| No. | Title | Author | Year |
|---|---|---|---|
| 1 | Finding Monotone Patterns in Sublinear Time, Adaptively | Ben-Eliezer, Omri et al. | 2022 |
| 2 | Polylogarithmic Sketches for Clustering | Charikar, Moses et al. | 2022 |
| 3 | Lower Bounds for Tolerant Junta and Unateness Testing via Rejection Sampling of Graphs | Levi, Amit et al. | 2018 |
| 4 | Adaptivity Is Exponentially Powerful for Testing Monotonicity of Halfspaces | Chen, Xi et al. | 2017 |
| 5 | Settling the Query Complexity of Non-Adaptive Junta Testing | Chen, Xi et al. | 2017 |
| 6 | The Fewest Clues Problem | Demaine, Erik D. et al. | 2016 |
| Current Page : | |
| Number of result pages: | 1 |
| Number of documents: | 6 |