Joe Neeman

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Unique games hardness of quantum max-cut, and a conjectured vector-valued Borell's inequality	2024-05-14	Paper
Existence of a symmetric bipodal phase in the edge-triangle model	2024-03-07	Paper
Robust testing of low dimensional functions	2023-11-14	Paper
Moderate deviations in cycle count	2023-10-17	Paper
Plateau Bubbles and the Quintuple Bubble Theorem on $\mathbb{S}^n$	2023-07-16	Paper
Typical large graphs with given edge and triangle densities	2023-06-20	Paper
Concentration Inequalities for Sums of Markov Dependent Random Matrices	2023-03-03	Paper
The Gaussian double-bubble and multi-bubble conjectures	2022-03-04	Paper
Lipschitz changes of variables via heat flow	2022-01-10	Paper
Phase transitions in finite random networks	2020-09-18	Paper
An Interpolation Proof of Ehrhard’s Inequality	2020-08-21	Paper
Finding cliques using few probes	2020-06-19	Paper
https://portal.mardi4nfdi.de/entity/Q5111140	2020-05-26	Paper
https://portal.mardi4nfdi.de/entity/Q5204824	2019-12-05	Paper
Nucleation during phase transitions in random networks	2019-02-19	Paper
A proof of the block model threshold conjecture	2019-02-01	Paper
https://portal.mardi4nfdi.de/entity/Q4558537	2018-11-22	Paper
Noise stability and correlation with half spaces	2018-05-15	Paper
Non interactive simulation of correlated distributions is decidable	2018-03-15	Paper
The Gaussian Double-Bubble Conjecture	2018-01-28	Paper
On Extracting Common Random Bits From Correlated Sources on Large Alphabets	2017-05-16	Paper
Spectral redemption in clustering sparse networks	2017-02-16	Paper
Noise Stability is computable and low dimensional	2017-01-05	Paper
Belief propagation, robust reconstruction and optimal recovery of block models	2016-11-16	Paper
Standard simplices and pluralities are not the most noise stable	2016-09-16	Paper
https://portal.mardi4nfdi.de/entity/Q5741631	2016-07-29	Paper
Information-theoretic thresholds for community detection in sparse networks	2016-07-06	Paper
Consistency thresholds for the planted bisection model	2016-05-23	Paper
Reconstruction and estimation in the planted partition model	2015-09-14	Paper
Consistency thresholds for the planted bisection model	2015-08-21	Paper
Robust dimension free isoperimetry in Gaussian space	2015-07-06	Paper
Testing surface area with arbitrary accuracy	2015-06-26	Paper
Robust optimality of Gaussian noise stability	2015-03-27	Paper
A multidimensional version of noise stability	2015-02-03	Paper
Majority is stablest	2014-08-07	Paper
A law of large numbers for weighted plurality	2014-06-30	Paper
Non-Reconstructability in the Stochastic Block Model	2014-04-24	Paper
The Structure of Isoperimetric Bubbles on $\mathbb{R}^n$ and $\mathbb{S}^n$	N/A	Paper

Research outcomes over time

This page was built for person: Joe Neeman