research
∙
11/01/2021
Unique Games hardness of Quantum Max-Cut, and a vector-valued Borell's inequality
The Gaussian noise stability of a function f:ℝ^n →{-1, 1} is the expecte...
share
research
∙
04/24/2020
Robust testing of low-dimensional functions
A natural problem in high-dimensional inference is to decide if a classi...
research
∙
04/08/2019
Junta correlation is testable
The problem of tolerant junta testing is a natural and challenging probl...
research
∙
09/18/2018
Finding cliques using few probes
Consider algorithms with unbounded computation time that probe the entri...
research
∙
06/26/2018
Is your function low-dimensional?
We study the problem of testing if a function depends on a small number ...
research
∙
06/26/2018
Is your data low-dimensional?
We study the problem of testing if a function depends on a small number ...
research
∙
10/04/2016
The Search Problem in Mixture Models
We consider the task of learning the parameters of a single component o...
research
∙
06/24/2013