Joe Neeman - RankMe

44 papers A* 11A 2Journal 31

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