research
∙
06/06/2023
Sphere Valued Noise Stability and Quantum MAX-CUT Hardness
We prove a vector-valued inequality for the Gaussian noise stability (i....
share
research
∙
06/05/2023
Three Candidate Plurality is Stablest for Correlations at most 1/10
We prove the three candidate Plurality is Stablest Conjecture of Khot-Ki...
research
∙
09/22/2022
Hyperstable Sets with Voting and Algorithmic Hardness Applications
The noise stability of a Euclidean set A with correlation ρ is the proba...
research
∙
09/22/2022
Noise Stability of Ranked Choice Voting
We conjecture that Borda count is the ranked choice voting method that b...
research
∙
02/18/2022
Dimension-Free Noninteractive Simulation from Gaussian Sources
Let X and Y be two real-valued random variables. Let (X_1,Y_1),(X_2,Y_2)...
research
∙
11/11/2020
Three Candidate Plurality is Stablest for Small Correlations
Using the calculus of variations, we prove the following structure theor...
research
∙
06/09/2020
Designing Stable Elections: A Survey
We survey the design of elections that are resilient to attempted interf...
research
∙
06/08/2020
Independent Sets of Random Trees and of Sparse Random Graphs
An independent set of size k in a finite undirected graph G is a set of ...
research
∙
08/02/2017