Programming Committee members
Accepted papers
Non-Gaussian Component Analysis using Entropy Methods
Navin Goyal, Abhishek Shetty
Competitively Chasing Convex Bodies
Sebastien Bubeck, Yin Tat Lee, Yuanzhi Li, Mark Sellke
Performance of Johnson–Lindenstrauss Transform for k-Means and k-Medians Clustering
Konstantin Makarychev, Yury Makarychev, Ilya Razenshteyn
Reconstruction of non-degenerate homogeneous depth three circuits
Neeraj Kayal, Chandan Saha
A Universal Sampling Method for Reconstructing Signals with Simple Fourier Transforms
Haim Avron, Michael Kapralov, Cameron Musco, Christopher Musco, Ameya Velingker, Amir Zandieh
Hamiltonian simulation with nearly optimal dependence on spectral norm
Guang Hao Low
CSPs with Global Modular Constraints: Algorithms and Hardness via Polynomial Representations
Joshua Brakensiek, Sivakanth Gopi, Venkatesan Guruswami
Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits
Adam Bene Watts, Robin Kothari, Luke Schaeffer, Avishay Tal
How to Delegate Computations Publicly
Yael Tauman Kalai, Omer Paneth, Lisa Yang