conftrace_

Ryan O’Donnell

2 papers · 2021–2022 · 1 conference · across top CS/AI conferences

Achievements

Jump to papers ↓

🌉 Interdisciplinary Bridge 🧭 Keyword Pioneer 🐝 Cross-Pollinator (5)

Conferences

COLT (2)

Top co-authors

Jerry Li (1) Rocco Servedio (1) Anindya De (1) Sitan Chen (1)

Keywords

mallows model (1) spectral algorithm (1) noisy sample (1) instance optimal (1) incoherent measurement (1) quantum state certification (1) mixed state (1) copy complexity (1) mixture of permutation (1) higher-order marginal (1) mixed state testing (1) instance-optimal bound (1)

Papers

Toward Instance-Optimal State Certification With Incoherent Measurements COLT 2022 Learning sparse mixtures of permutations from noisy information COLT 2021