R. Servedio

collaborators

2 papers

cs.DS2024

Testing Convex Truncation

Anindya De, Shivam Nadimpalli, Rocco A. Servedio

We study the basic statistical problem of testing whether normally distributed $n$ -dimensional data has been truncated, i.e. altered by only retaining points that lie in some unkno…

cs.CC2024

Fourier growth of structured $F_{2}$ -polynomials and applications

JarosÅaw BÅasiok, Peter Ivanov, Yaonan Jin +3

We analyze the Fourier growth, i.e. the $L_{1}$ Fourier weight at level $k$ (denoted $L_{1, k}$ ), of various well-studied classes of "structured" $F_{2}$ -polynomials. This stud…

Testing Convex Truncation

Fourier growth of structured F2​-polynomials and applications

Fourier growth of structured $F_{2}$ -polynomials and applications