Broaden Your Mind! Increase Your Powers!
Testing Support Size More Efficiently Than Learning Histograms
Manuscript 2024
Constant-Cost Communication is not Reducible to k-Hamming Distance
Manuscript 2024
Better Boosting for Communication Oracles, or Not
FSTTCS 2024
No Complete Problem for Constant-Cost Randomized Communication
STOC 2024
Randomized Communication and Implicit Representations for Matrices and Graphs of Small Sign-Rank
SODA 2024
Graphs with Minimum Fractional Domatic Number
Discrete Applied Mathematics 2023
Sketching Distances in Monotone Graph Classes
RANDOM 2022
Downsampling for Testing and Learning in Product Distributions
ICALP 2022
Randomized Communication and Implicit Graph Representations
STOC 2022
VC Dimension and Distribution-Free Sample-Based Testing
STOC 2021
Universal Communication, Universal Graphs, and Graph Labeling
ITCS 2020
Testing Halfspaces Under Rotation-Invariant Distributions
SODA 2019
Distribution Testing Under the Parity Trace
Manuscript 2023