research
∙
11/16/2022
Improved Monotonicity Testers via Hypercube Embeddings
We show improved monotonicity testers for the Boolean hypercube under th...
share
research
∙
04/14/2022
Isoperimetric Inequalities Made Simpler
We give an alternative, simple method to prove isoperimetric inequalitie...
research
∙
09/11/2020
Hypercontractivity on the symmetric group
The hypercontractive inequality is a fundamental result in analysis, wit...
research
∙
12/25/2019
Towards a quantum-inspired proof for IP = PSPACE
We explore quantum-inspired interactive proof systems where the prover i...
research
∙
11/24/2019