research
∙
11/05/2021
The Fourier Transform of Restrictions of Functions on the Slice
This paper considers the Fourier transform over the slice of the Boolean...
share
research
∙
10/23/2020
Degree vs. Approximate Degree and Quantum Implications of Huang's Sensitivity Theorem
Based on the recent breakthrough of Huang (2019), we show that for any t...
research
∙
04/30/2019
The Littlewood-Offord Problem for Markov Chains
The celebrated Littlewood-Offord problem asks for an upper bound on the ...
research
∙
03/28/2019
Improved Lower Bounds for the Restricted Isometry Property of Subsampled Fourier Matrices
Let A be an N × N Fourier matrix over F_p^N/p for some prime p. We impro...
research
∙
03/28/2019