Elchanan Mossel

Identifiers

• name variant Elchanan Mossel 0.60 · backfill

Papers (135)

1. A Hierarchical Language Model with Predictable Scaling Laws and Provable Benefits of Reasoning cs.LG · 2026 · author #3
2. The Benefits of Temporal Correlations: SGD Learns k-Juntas from Random Walks Efficiently cs.LG · 2026 · author #3
3. A Theory of Online Learning with Autoregressive Chain-of-Thought Reasoning cs.LG · 2026 · author #3
4. Some Theoretical Limitations of t-SNE cs.LG · 2026 · author #2
5. Reconstructing the Geometry of Random Geometric Graphs cs.LG · 2024 · author #3
6. Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation cs.IT · 2019 · author #4
7. Junta correlation is testable cs.CC · 2019 · author #2
8. Reasoning in Bayesian Opinion Exchange Networks Is PSPACE-Hard cs.CC · 2018 · author #3
9. Seeded Graph Matching via Large Neighborhood Statistics cs.LG · 2018 · author #1
10. Contextual Stochastic Block Models cs.SI · 2018 · author #3
11. Is your function low-dimensional? cs.CC · 2018 · author #2
12. Learning Restricted Boltzmann Machines via Influence Maximization cs.LG · 2018 · author #4
13. Broadcasting on Bounded Degree DAGs cs.IT · 2018 · author #2
14. The Vertex Sample Complexity of Free Energy is Polynomial cs.LG · 2018 · author #3
15. The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity cs.LG · 2018 · author #3
16. Approximating Partition Functions in Constant Time cs.LG · 2017 · author #3
17. Coalescent-based species tree estimation: a stochastic Farris transform cs.LG · 2017 · author #2
18. Gaussian Bounds for Noise Correlation of Resilient Functions math.PR · 2017 · author #1
19. Non interactive simulation of correlated distributions is decidable cs.CC · 2017 · author #2
20. Noise Stability is computable and low dimensional math.PR · 2017 · author #2
21. Deep Learning and Hierarchal Generative Models cs.LG · 2016 · author #1
22. Linear Sketching over $\mathbb F_2$ cs.DS · 2016 · author #2
23. Shotgun Assembly of Random Jigsaw Puzzles math.CO · 2016 · author #3
24. Noise Stability and Correlation with Half Spaces math.PR · 2016 · author #1
25. Sequence assembly from corrupted shotgun reads q-bio.GN · 2016 · author #2
26. On the Correlation of Increasing Families math.CO · 2015 · author #3
27. Product Space Models of Correlation: Between Noise Stability and Additive Combinatorics cs.DM · 2015 · author #3
28. Density Evolution in the Degree-correlated Stochastic Block Model stat.ML · 2015 · author #1
29. Local Algorithms for Block Models with Side Information stat.ML · 2015 · author #1
30. Harmonicity and invariance on slices of the Boolean cube math.PR · 2015 · author #2
31. Distance-based species tree estimation: information-theoretic trade-off between number of loci and sequence length under the coalescent math.PR · 2015 · author #1
32. Invariance principle on the slice math.PR · 2015 · author #3
33. On the Impossibility of Learning the Missing Mass stat.ML · 2015 · author #1
34. Quickest Online Selection of an Increasing Subsequence of Specified Size math.PR · 2014 · author #2
35. From trees to seeds: on the inference of the seed from large trees in the uniform attachment model math.PR · 2014 · author #3
36. A Statistical Test for Clades in Phylogenies stat.AP · 2014 · author #2
37. Strong Contraction and Influences in Tail Spaces math.PR · 2014 · author #2
38. Global and Local Information in Clustering Labeled Block Models math.PR · 2014 · author #2
39. Majority rule has transition ratio 4 on Yule trees under a 2-state symmetric model q-bio.PE · 2014 · author #1
40. Standard Simplices and Pluralities are Not the Most Noise Stable math.PR · 2014 · author #2
41. Can one hear the shape of a population history? q-bio.PE · 2014 · author #2
42. On the influence of the seed graph in the preferential attachment model math.PR · 2014 · author #2
43. Opinion Exchange Dynamics math.PR · 2014 · author #1
44. Mixing under monotone censoring math.PR · 2013 · author #2
45. A Proof Of The Block Model Threshold Conjecture math.PR · 2013 · author #1
46. Belief propagation, robust reconstruction and optimal recovery of block models math.PR · 2013 · author #1
47. MCMC Learning cs.LG · 2013 · author #2
48. Coexistence in preferential attachment networks physics.soc-ph · 2013 · author #2
49. Spectral redemption: clustering sparse networks cs.SI · 2013 · author #3
50. Computation in anonymous networks cs.CC · 2013 · author #1
51. Majority is Stablest : Discrete and SoS cs.CC · 2012 · author #2
52. Robust Optimality of Gaussian Noise Stability math.PR · 2012 · author #1
53. Strategic Learning and the Topology of Social Networks cs.GT · 2012 · author #1
54. On extracting common random bits from correlated sources on large alphabets cs.IT · 2012 · author #2
55. Asymptotic Learning on Bayesian Social Networks math.PR · 2012 · author #1
56. Majority Dynamics and Aggregation of Information in Social Networks math.ST · 2012 · author #1
57. Geometric Influences II: Correlation Inequalities and Noise Sensitivity math.PR · 2012 · author #2
58. A Smooth Transition from Powerlessness to Absolute Power cs.GT · 2012 · author #1
59. Explicit Optimal Hardness via Gaussian stability results cs.CC · 2012 · author #2
60. Robust dimension free isoperimetry in Gaussian space math.PR · 2012 · author #1
61. Stochastic Block Models and Reconstruction math.PR · 2012 · author #1
62. Bundling Customers: How to Exploit Trust Among Customers to Maximize Seller Profit cs.GT · 2012 · author #1
63. Exit time tails from pairwise decorrelation in hidden Markov chains, with applications to dynamical percolation math.PR · 2011 · author #2
64. A quantitative Gibbard-Satterthwaite theorem without neutrality math.CO · 2011 · author #1
65. Robust estimation of latent tree graphical models: Inferring hidden states with inexact parameters math.PR · 2011 · author #1
66. Competing first passage percolation on random regular graphs math.PR · 2011 · author #3
67. Phylogenetic mixtures: Concentration of measure in the large-tree limit math.PR · 2011 · author #1
68. On reverse hypercontractivity math.PR · 2011 · author #1
69. Identifiability and inference of non-parametric rates-across-sites models on large-scale phylogenies math.PR · 2011 · author #1
70. From Agreement to Asymptotic Learning math.ST · 2011 · author #1
71. A Note on the Entropy/Influence Conjecture math.CO · 2011 · author #2
72. Sharp Thresholds for Monotone Non Boolean Functions and Social Choice Theory math.CO · 2010 · author #2
73. Co-evolution is Incompatible with the Markov Assumption in Phylogenetics q-bio.PE · 2010 · author #2
74. VC bounds on the cardinality of nearly orthogonal function classes math.CO · 2010 · author #3
75. On extracting common random bits from correlated sources cs.IT · 2010 · author #2
76. Making Consensus Tractable math.ST · 2010 · author #1
77. The Computational Complexity of Estimating Convergence Time cs.DS · 2010 · author #3
78. Truthful Fair Division cs.GT · 2010 · author #1
79. Efficient Bayesian Learning in Social Networks with Gaussian Estimators stat.AP · 2010 · author #1
80. On the inference of large phylogenies with long branches: How long is too long? math.PR · 2010 · author #1
81. The weak limit of Ising models on locally tree-like graphs math.PR · 2009 · author #2
82. Geometric influences math.PR · 2009 · author #2
83. The Geometry of Manipulation - a Quantitative Proof of the Gibbard Satterthwaite Theorem math.CO · 2009 · author #3
84. Complete Characterization of Functions Satisfying the Conditions of Arrow's Theorem math.CO · 2009 · author #1
85. Sorting from Noisy Information cs.DS · 2009 · author #2
86. VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension cs.GT · 2009 · author #1
87. Iterative Maximum Likelihood on Networks math.ST · 2009 · author #1
88. Noise Correlation Bounds for Uniform Low Degree Functions math.PR · 2009 · author #2
89. Maximally Stable Gaussian Partitions with Discrete Applications math.PR · 2009 · author #2
90. Exact thresholds for Ising-Gibbs samplers on general graphs math.PR · 2009 · author #1
91. A Quantitative Arrow Theorem math.PR · 2009 · author #1
92. Arrow's Impossibility Theorem Without Unanimity cs.GT · 2009 · author #1
93. Complete convergence of message passing algorithms for some satisfiability problems math.PR · 2008 · author #2
94. Scaling Limits for Width Two Partially Ordered Sets: The Incomparability Window math.PR · 2008 · author #3
95. Phylogenetic information complexity: Is testing a tree easier than finding it? q-bio.PE · 2008 · author #3
96. Agnostically Learning Juntas from Random Walks cs.LG · 2008 · author #2
97. Multiple Random Oracles Are Better Than One cs.LG · 2008 · author #2
98. Approximation Resistant Predicates From Pairwise Independence cs.CC · 2008 · author #2
99. Shrinkage Effect in Ancestral Maximum Likelihood q-bio.PE · 2008 · author #1
100. Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep q-bio.PE · 2008 · author #2
101. Reconstruction of Markov Random Fields from Samples: Some Easy Observations and Algorithms cs.CC · 2007 · author #2
102. A Spectral Approach to Analyzing Belief Propagation for 3-Coloring cs.CC · 2007 · author #2
103. Incomplete Lineage Sorting: Consistent Phylogeny Estimation From Multiple Loci q-bio.PE · 2007 · author #1
104. Gibbs Rapidly Samples Colorings of G(n,d/n) math.PR · 2007 · author #1
105. Noisy Sorting Without Resampling cs.DS · 2007 · author #2
106. Mixed-up trees: the structure of phylogenetic mixtures q-bio.PE · 2007 · author #2
107. Rapid Mixing of Gibbs Sampling on Graphs that are Sparse on Average math.PR · 2007 · author #1
108. Connectivity and equilibrium in random games math.PR · 2007 · author #3
109. Gaussian Bounds for Noise Correlation of Functions math.PR · 2007 · author #1
110. On the hardness of sampling independent sets beyond the tree threshold math.PR · 2007 · author #1
111. On the Submodularity of Influence in Social Networks math.PR · 2006 · author #1
112. Mafia: A theoretical study of players and coalitions in a partial information environment math.PR · 2006 · author #3
113. The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels math.PR · 2006 · author #3
114. Slow Emergence of Cooperation for Win-Stay Lose-Shift on Trees math.PR · 2005 · author #1
115. Evolutionary Trees and the Ising Model on the Bethe Lattice: a Proof of Steel's Conjecture math.PR · 2005 · author #2
116. Limitations of Markov chain Monte Carlo algorithms for Bayesian Inference of phylogeny q-bio.PE · 2005 · author #1
117. Conditional Hardness for Approximate Coloring cs.CC · 2005 · author #2
118. Noise stability of functions with low influences: invariance and optimality math.PR · 2005 · author #1
119. Learning nonsingular phylogenies and hidden Markov models cs.LG · 2005 · author #1
120. Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality math.PR · 2004 · author #1
121. A New Look at Survey Propagation and its Generalizations cs.CC · 2004 · author #2
122. A Law of Large Numbers for Weighted Majority math.PR · 2004 · author #3
123. Coin flipping from a cosmic source: On error correction of truly random bits math.PR · 2004 · author #1
124. How much can evolved characters tell us about the tree that generated them? q-bio.PE · 2004 · author #1
125. Random autocatalytic networks q-bio.MN · 2004 · author #1
126. Robust reconstruction on trees is determined by the second eigenvalue math.PR · 2004 · author #2
127. Survey: Information flow on trees math.PR · 2004 · author #1
128. Shuffling by semi-random transpositions math.PR · 2004 · author #1
129. Distorted metrics on trees and phylogenetic forests math.CO · 2004 · author #1
130. Glauber Dynamics on Trees and Hyperbolic Graphs math.PR · 2003 · author #3
131. Phase transitions in Phylogeny math.PR · 2003 · author #1
132. New coins from old: computing with unknown bias math.PR · 2003 · author #1
133. Mixing times of the biased card shuffling and the asymmetric exclusion process math.PR · 2002 · author #4
134. Information flow on trees math.PR · 2001 · author #1
135. On the mixing time of simple random walk on the super critical percolation cluster math.PR · 2000 · author #2

Mentions

• 1404.2681 #1 · backfill · confidence 0.70 Elchanan Mossel
• 1403.0885 #2 · backfill · confidence 0.70 Elchanan Mossel
• 1402.2424 #2 · backfill · confidence 0.70 Elchanan Mossel
• 1401.4849 #2 · backfill · confidence 0.70 Elchanan Mossel
• 1401.4770 #1 · backfill · confidence 0.70 Elchanan Mossel
• 1311.5945 #2 · backfill · confidence 0.70 Elchanan Mossel
• 1311.4115 #1 · backfill · confidence 0.70 Elchanan Mossel
• 1309.1380 #1 · backfill · confidence 0.70 Elchanan Mossel
• 1307.3617 #2 · backfill · confidence 0.70 Elchanan Mossel
• 1307.2893 #2 · backfill · confidence 0.70 Elchanan Mossel
• 1306.5550 #3 · backfill · confidence 0.70 Elchanan Mossel
• 1306.4151 #1 · backfill · confidence 0.70 Elchanan Mossel
• 1211.1001 #2 · backfill · confidence 0.70 Elchanan Mossel
• 1210.4126 #1 · backfill · confidence 0.70 Elchanan Mossel
• 1209.5527 #1 · backfill · confidence 0.70 Elchanan Mossel
• 1208.5946 #2 · backfill · confidence 0.70 Elchanan Mossel
• 1207.5893 #1 · backfill · confidence 0.70 Elchanan Mossel
• 1207.0893 #1 · backfill · confidence 0.70 Elchanan Mossel
• 1206.1210 #2 · backfill · confidence 0.70 Elchanan Mossel
• 1205.2074 #1 · backfill · confidence 0.70 Elchanan Mossel
• 1202.5258 #2 · backfill · confidence 0.70 Elchanan Mossel
• 1202.4124 #1 · backfill · confidence 0.70 Elchanan Mossel
• 1202.1499 #1 · backfill · confidence 0.70 Elchanan Mossel
• 1202.0969 #1 · backfill · confidence 0.70 Elchanan Mossel
• 1111.6618 #2 · backfill · confidence 0.70 Elchanan Mossel
• 1110.5888 #1 · backfill · confidence 0.70 Elchanan Mossel
• 1109.4668 #1 · backfill · confidence 0.70 Elchanan Mossel
• 1109.2575 #3 · backfill · confidence 0.70 Elchanan Mossel
• 1108.3112 #1 · backfill · confidence 0.70 Elchanan Mossel
• 1108.1210 #1 · backfill · confidence 0.70 Elchanan Mossel
• 1108.0129 #1 · backfill · confidence 0.70 Elchanan Mossel
• 1105.4765 #1 · backfill · confidence 0.70 Elchanan Mossel
• 1105.2651 #2 · backfill · confidence 0.70 Elchanan Mossel
• 1011.3566 #2 · backfill · confidence 0.70 Elchanan Mossel
• 1008.0322 #2 · backfill · confidence 0.70 Elchanan Mossel
• 1007.4915 #3 · backfill · confidence 0.70 Elchanan Mossel
• 1007.2315 #2 · backfill · confidence 0.70 Elchanan Mossel
• 1007.0959 #1 · backfill · confidence 0.70 Elchanan Mossel
• 1007.0089 #3 · backfill · confidence 0.70 Elchanan Mossel
• 1003.5480 #1 · backfill · confidence 0.70 Elchanan Mossel
• 1002.0747 #1 · backfill · confidence 0.70 Elchanan Mossel
• 1001.3480 #1 · backfill · confidence 0.70 Elchanan Mossel
• 0912.0719 #2 · backfill · confidence 0.70 Elchanan Mossel
• 0911.1601 #2 · backfill · confidence 0.70 Elchanan Mossel
• 0911.0517 #3 · backfill · confidence 0.70 Elchanan Mossel
• 0910.2465 #1 · backfill · confidence 0.70 Elchanan Mossel
• 0910.1191 #2 · backfill · confidence 0.70 Elchanan Mossel
• 0905.1995 #1 · backfill · confidence 0.70 Elchanan Mossel
• 0904.4903 #1 · backfill · confidence 0.70 Elchanan Mossel
• 0904.0157 #2 · backfill · confidence 0.70 Elchanan Mossel
• 0903.3362 #2 · backfill · confidence 0.70 Elchanan Mossel
• 0903.2906 #1 · backfill · confidence 0.70 Elchanan Mossel
• 0903.2574 #1 · backfill · confidence 0.70 Elchanan Mossel
• 0901.4727 #1 · backfill · confidence 0.70 Elchanan Mossel
• 0812.0147 #2 · backfill · confidence 0.70 Elchanan Mossel
• 0810.3670 #3 · backfill · confidence 0.70 Elchanan Mossel
• 0807.1756 #3 · backfill · confidence 0.70 Elchanan Mossel
• 0806.4210 #2 · backfill · confidence 0.70 Elchanan Mossel
• 0804.3817 #2 · backfill · confidence 0.70 Elchanan Mossel
• 0802.2300 #2 · backfill · confidence 0.70 Elchanan Mossel
• 0802.0914 #1 · backfill · confidence 0.70 Elchanan Mossel
• 0801.4190 #2 · backfill · confidence 0.70 Elchanan Mossel
• 0712.1402 #2 · backfill · confidence 0.70 Elchanan Mossel
• 0712.0171 #2 · backfill · confidence 0.70 Elchanan Mossel
• 0710.0262 #1 · backfill · confidence 0.70 Elchanan Mossel
• 0707.3241 #1 · backfill · confidence 0.70 Elchanan Mossel
• 0707.1051 #2 · backfill · confidence 0.70 Elchanan Mossel
• 0705.4328 #2 · backfill · confidence 0.70 Elchanan Mossel
• 0704.3603 #1 · backfill · confidence 0.70 Elchanan Mossel

Frequent Coauthors

• Allan Sly 15 shared papers
• Joe Neeman 15 shared papers
• Sebastien Roch 13 shared papers
• Omer Tamuz 11 shared papers
• Anindya De 6 shared papers
• Frederic Koehler 6 shared papers
• Mike Steel 6 shared papers
• Yuval Peres 5 shared papers
• Arnab Sen 4 shared papers
• Miklos Z. Racz 4 shared papers
• Nathan Keller 4 shared papers
• Vishesh Jain 4 shared papers
• Constantinos Daskalakis 3 shared papers
• Gil Kalai 3 shared papers
• Jiaming Xu 3 shared papers
• Krzysztof Oleszkiewicz 3 shared papers
• Mark Braverman 3 shared papers
• Mikl\'os Z. R\'acz 3 shared papers
• Ryan O'Donnell 3 shared papers
• Andrea Montanari 2 shared papers