Joe Neeman

Publication Activity (10 Years)

Years Active: 2011-2023
Publications (10 Years): 28

Top Topics

Finite Mixtures

Pairwise Comparison

Low Dimensional

Belief Propagation

Top Venues

Publications

Yeongwoo Hwang, Joe Neeman, Ojas Parekh, Kevin Thompson, John Wright
Unique Games hardness of Quantum Max-Cut, and a conjectured vector-valued Borell's inequality. SODA (2023)
Joe Neeman, Charles Radin, Lorenzo Sadun
Moderate deviations in cycle count. Random Struct. Algorithms 63 (3) (2023)
Yeongwoo Hwang, Joe Neeman, Ojas Parekh, Kevin Thompson, John Wright
Unique Games hardness of Quantum Max-Cut, and a vector-valued Borell's inequality. CoRR (2021)
Anindya De, Elchanan Mossel, Joe Neeman
Robust testing of low-dimensional functions. Electron. Colloquium Comput. Complex. 28 (2021)
Anindya De, Elchanan Mossel, Joe Neeman
Robust testing of low dimensional functions. STOC (2021)
Anindya De, Elchanan Mossel, Joe Neeman
Robust testing of low-dimensional functions. CoRR (2020)
Uriel Feige, David Gamarnik, Joe Neeman, Miklós Z. Rácz, Prasad Tetali
Finding cliques using few probes. Random Struct. Algorithms 56 (1) (2020)
Anindya De, Elchanan Mossel, Joe Neeman
Junta correlation is testable. CoRR (2019)
Anindya De, Elchanan Mossel, Joe Neeman
Noise Stability is Computable and Approximately Low-Dimensional. Theory Comput. 15 (2019)
Anindya De, Elchanan Mossel, Joe Neeman
Junta Correlation is Testable. FOCS (2019)
Anindya De, Elchanan Mossel, Joe Neeman
Is your function low dimensional? COLT (2019)
Anindya De, Elchanan Mossel, Joe Neeman
Non interactive simulation of correlated distributions is decidable. SODA (2018)
Uriel Feige, David Gamarnik, Joe Neeman, Miklós Z. Rácz, Prasad Tetali
Finding cliques using few probes. CoRR (2018)
Elchanan Mossel, Joe Neeman, Allan Sly
A Proof of the Block Model Threshold Conjecture. Comb. 38 (3) (2018)
Anindya De, Elchanan Mossel, Joe Neeman
Is your data low-dimensional? CoRR (2018)
Anindya De, Elchanan Mossel, Joe Neeman
Noise Stability is computable and low dimensional. CoRR (2017)
Anindya De, Elchanan Mossel, Joe Neeman
Noise Stability Is Computable and Approximately Low-Dimensional. Computational Complexity Conference (2017)
Avik Ray, Joe Neeman, Sujay Sanghavi, Sanjay Shakkottai
The Search Problem in Mixture Models. J. Mach. Learn. Res. 18 (2017)
Anindya De, Elchanan Mossel, Joe Neeman
Non interactive simulation of correlated distributions is decidable. CoRR (2017)
Elchanan Mossel, Joe Neeman
Noise Stability and Correlation with Half Spaces. CoRR (2016)
Jess Banks, Cristopher Moore, Joe Neeman, Praneeth Netrapalli
Information-theoretic thresholds for community detection in sparse networks. CoRR (2016)
Anindya De, Elchanan Mossel, Joe Neeman
Majority is Stablest: Discrete and SoS. Theory Comput. 12 (1) (2016)
Jess Banks, Cristopher Moore, Joe Neeman, Praneeth Netrapalli
Information-theoretic thresholds for community detection in sparse networks. COLT (2016)
Avik Ray, Joe Neeman, Sujay Sanghavi, Sanjay Shakkottai
The Search Problem in Mixture Models. CoRR (2016)
Steven Heilman, Elchanan Mossel, Joe Neeman
Standard Simplices and Pluralities are Not the Most Noise Stable. ITCS (2015)
Elchanan Mossel, Joe Neeman, Allan Sly
Consistency Thresholds for the Planted Bisection Model. STOC (2015)
Dohyung Park, Joe Neeman, Jin Zhang, Sujay Sanghavi, Inderjit S. Dhillon
Preference Completion: Large-scale Collaborative Ranking from Pairwise Comparisons. ICML (2015)
Dohyung Park, Joe Neeman, Jin Zhang, Sujay Sanghavi, Inderjit S. Dhillon
Preference Completion: Large-scale Collaborative Ranking from Pairwise Comparisons. CoRR (2015)
Elchanan Mossel, Joe Neeman, Allan Sly
Belief propagation, robust reconstruction and optimal recovery of block models. COLT (2014)
Joe Neeman, Praneeth Netrapalli
Non-Reconstructability in the Stochastic Block Model. CoRR (2014)
Joe Neeman
Testing surface area with arbitrary accuracy. STOC (2014)
Siu On Chan, Elchanan Mossel, Joe Neeman
On Extracting Common Random Bits From Correlated Sources on Large Alphabets. IEEE Trans. Inf. Theory 60 (3) (2014)
Joe Neeman
A law of large numbers for weighted plurality. Soc. Choice Welf. 42 (1) (2014)
Elchanan Mossel, Joe Neeman, Omer Tamuz
Majority dynamics and aggregation of information in social networks. Auton. Agents Multi Agent Syst. 28 (3) (2014)
Steven Heilman, Elchanan Mossel, Joe Neeman
Standard Simplices and Pluralities are Not the Most Noise Stable. CoRR (2014)
Elchanan Mossel, Joe Neeman, Allan Sly
Consistency Thresholds for Binary Symmetric Block Models. CoRR (2014)
Elchanan Mossel, Joe Neeman, Allan Sly
Belief Propagation, Robust Reconstruction, and Optimal Recovery of Block Models. CoRR (2013)
Elchanan Mossel, Joe Neeman, Allan Sly
A Proof Of The Block Model Threshold Conjecture. CoRR (2013)
Anindya De, Elchanan Mossel, Joe Neeman
Majority is stablest: discrete and SoS. STOC (2013)
Florent Krzakala, Cristopher Moore, Elchanan Mossel, Joe Neeman, Allan Sly, Lenka Zdeborová, Pan Zhang
Spectral redemption: clustering sparse networks. CoRR (2013)
Elchanan Mossel, Joe Neeman, Omer Tamuz
Majority Dynamics and Aggregation of Information in Social Networks CoRR (2012)
Anindya De, Elchanan Mossel, Joe Neeman
Majority is Stablest : Discrete and SoS CoRR (2012)
Siu On Chan, Elchanan Mossel, Joe Neeman
On extracting common random bits from correlated sources on large alphabets CoRR (2012)
Joe Neeman
A law of large numbers for weighted plurality CoRR (2011)