Sotabase

Career

· Assistant Professor, Massachusetts Institute of Technology2020–
· Member (Postdoctoral Researcher), Institute for Advanced Study2018–2020
· PhD in Computer Science, Tel Aviv University2016–2018
· MS in Computer Science, Tel Aviv University2014–2016
· B.A. in Mathematics, Tel Aviv University2011–2014

Publications (0)

Pseudorandom Sets in Grassmann Graph Have Near-Perfect Expansion
IEEE Annual Symposium on Foundations of Computer Science · 2018
158
cited
Towards a proof of the 2-to-1 games conjecture?
Electron. Colloquium Comput. Complex. · 2018
97
cited
On Monotonicity Testing and Boolean Isoperimetric Type Theorems
IEEE Annual Symposium on Foundations of Computer Science · 2015
88
cited
On independent sets, 2-to-2 games, and Grassmann graphs
Electron. Colloquium Comput. Complex. · 2017
85
cited
On non-optimally expanding sets in Grassmann graphs
Israel Journal of Mathematics · 2018
64
cited
Hypercontractivity for global functions and sharp thresholds
2019
34
cited
Global hypercontractivity and its applications
2021
25
cited
Small Set Expansion in The Johnson Graph
Electron. Colloquium Comput. Complex. · 2018
25
cited
An Invariance Principle for the Multi-slice, with Applications
IEEE Annual Symposium on Foundations of Computer Science · 2021
22
cited
Hypercontractivity on the symmetric group
Forum of Mathematics, Sigma · 2020
21
cited
Forbidden intersections for codes
Journal of the London Mathematical Society · 2021
17
cited
On approximability of satisfiable k-CSPs: I
Computational Complexity · 2022
17
cited
AND testing and robust judgement aggregation
Symposium on the Theory of Computing · 2019
15
cited
Towards a Proof of the Fourier-Entropy Conjecture?
Geometric and Functional Analysis · 2019
15
cited
Characterizing Direct Product Testing via Coboundary Expansion
Electron. Colloquium Comput. Complex. · 2023
14
cited
On Approximability of Satisfiable k-CSPs: II
Symposium on the Theory of Computing · 2023
14
cited
On Rich $2$-to-$1$ Games
Electron. Colloquium Comput. Complex. · 2019
14
cited
Quasi-Linear Size PCPs with Small Soundness from HDX
Symposium on the Theory of Computing · 2024
14
cited
On Approximability of Satisfiable k-CSPs: III
Symposium on the Theory of Computing · 2023
13
cited
On the largest product-free subsets of the alternating groups
Inventiones Mathematicae · 2022
13
cited
Sotabase