44 citations · 84 across the 7 of their papers we have counts for
5 papers · 1 filter
Robust testing of low-dimensional functions
Anindya De, Elchanan Mossel, Joe Neeman
A natural problem in high-dimensional inference is to decide if a classifier depends on a small number of linear directions of its input data.…
Junta correlation is testable
Anindya De, Elchanan Mossel, Joe Neeman
The problem of tolerant junta testing is a natural and challenging problem which asks if the property of a function having some specified correlation with a -Junta is testable.…
Is your function low-dimensional?
Anindya De, Elchanan Mossel, Joe Neeman
We study the problem of testing if a function depends on a small number of linear directions of its input data. We call a function a linear -junta if it is completely determ…
Non interactive simulation of correlated distributions is decidable
Anindya De, Elchanan Mossel, Joe Neeman
A basic problem in information theory is the following: Let be an arbitrary distribution where the marginals and a…
Majority is Stablest : Discrete and SoS
Anindya De, Elchanan Mossel, Joe Neeman
The Majority is Stablest Theorem has numerous applications in hardness of approximation and social choice theory. We give a new proof of the Majority is Stablest Theorem by inducti…