Login / Signup
The Query Complexity of Cake Cutting.
Simina Brânzei
Noam Nisan
Published in:
NeurIPS (2022)
Keyphrases
</>
query complexity
data complexity
membership queries
exact learning
concept class
upper bound
resource consumption
lower bound
knowledge representation
query evaluation
conjunctive queries
boolean functions
uniform distribution
target concept