29 citations · 78 across the 20 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2023
Generative Models of Huge Objects
Lunjia Hu, Inbal Livni-Navon, Omer Reingold
This work initiates the systematic study of explicit distributions that are indistinguishable from a single exponential-size combinatorial object. In this we extend the work of Gol…
cs.CC2020★ 1 cited
The Power of Many Samples in Query Complexity
Andrew Bassilakis, Andrew Drucker, Mika Göös +3
The randomized query complexity of a boolean function is famously characterized (via Yao's minimax) by the least number of queries needed to dis…