Elchanan Mossel - Publications

Affiliations: 
Electrical Engineering and Computer Science University of California, Berkeley, Berkeley, CA, United States 
Area:
Biosystems & Computational Biology (BIO); Theory (THY)

94 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2022 Dasarathy G, Mossel E, Nowak R, Roch S. A stochastic Farris transform for genetic data under the multispecies coalescent with applications to data requirements. Journal of Mathematical Biology. 84: 36. PMID 35394192 DOI: 10.1007/s00285-022-01731-5  0.665
2020 Mossel E, Mueller‐Frank M, Sly A, Tamuz O. Social Learning Equilibria Econometrica. 88: 1235-1267. DOI: 10.3982/Ecta16465  0.739
2020 Makur A, Mossel E, Polyanskiy Y. Broadcasting on Random Directed Acyclic Graphs Ieee Transactions On Information Theory. 66: 780-812. DOI: 10.1109/Tit.2019.2935772  0.35
2020 Mossel E. Gaussian bounds for noise correlation of resilient functions Israel Journal of Mathematics. 235: 111-137. DOI: 10.1007/S11856-019-1951-X  0.325
2020 Hązła J, Mossel E, Ross N, Zheng G. The Probability of Intransitivity in Dice and Close Elections Probability Theory and Related Fields. 1-59. DOI: 10.1007/S00440-020-00994-7  0.351
2020 Mossel E, Xu J. Seeded graph matching via large neighborhood statistics Random Structures and Algorithms. 57: 570-611. DOI: 10.1002/Rsa.20934  0.313
2019 De A, Mossel E, Neeman J. Noise stability is computable and approximately low-dimensional Theory of Computing. 15: 1-47. DOI: 10.4086/Toc.2019.V015A006  0.725
2019 Mossel E, Ross N. Shotgun Assembly of Labeled Graphs Ieee Transactions On Network Science and Engineering. 6: 145-157. DOI: 10.1109/Tnse.2017.2776913  0.347
2018 Mossel E, Neeman J. Noise stability and correlation with half spaces Electronic Journal of Probability. 23. DOI: 10.1214/18-Ejp145  0.725
2017 Bubeck S, Eldan R, Mossel E, Rácz MZ. From trees to seeds: On the inference of the seed from large trees in the uniform attachment model Bernoulli. 23: 2887-2916. DOI: 10.3150/16-Bej831  0.345
2017 Mossel E, Roch S. Distance-based species tree estimation under the coalescent: Information-theoretic trade-off between number of loci and sequence length The Annals of Applied Probability. 27: 2926-2955. DOI: 10.1214/16-Aap1273  0.671
2017 Heilman S, Mossel E, Oleszkiewicz K. Strong contraction and influences in tail spaces Transactions of the American Mathematical Society. 369: 4843-4863. DOI: 10.1090/Tran/6916  0.342
2017 Mossel E, Neeman J, Sly A. A Proof of the Block Model Threshold Conjecture Combinatorica. 38: 665-708. DOI: 10.1007/S00493-016-3238-8  0.768
2016 De A, Mossel E, Neeman J. Majority is Stablest: Discrete and SoS. Theory of Computing. 12: 1-50. DOI: 10.4086/Toc.2016.V012A004  0.715
2016 Mossel E, Neeman J, Sly A. Consistency thresholds for the planted bisection model Electronic Journal of Probability. 21. DOI: 10.1214/16-Ejp4185  0.753
2016 Kanade V, Mossel E, Schramm T. Global and Local Information in Clustering Labeled Block Models Ieee Transactions On Information Theory. 62: 5906-5917. DOI: 10.1109/Tit.2016.2516564  0.332
2016 Kalai G, Keller N, Mossel E. On the correlation of increasing families Journal of Combinatorial Theory, Series A. 144: 250-276. DOI: 10.1016/J.Jcta.2016.06.012  0.314
2016 Heilman S, Mossel E, Neeman J. Standard simplices and pluralities are not the most noise stable Israel Journal of Mathematics. 1-21. DOI: 10.1007/S11856-016-1320-Y  0.753
2016 Filmus Y, Mossel E. Harmonicity and invariance on slices of the boolean cube Leibniz International Proceedings in Informatics, Lipics. 50: 16:1-16:13. DOI: 10.1007/S00440-019-00900-W  0.332
2016 Antunović T, Dekel Y, Mossel E, Peres Y. Competing first passage percolation on random regular graphs Random Structures & Algorithms. 50: 534-583. DOI: 10.1002/Rsa.20699  0.321
2016 Arlotto A, Mossel E, Steele JM. Quickest online selection of an increasing subsequence of specified size Random Structures & Algorithms. 49: 235-252. DOI: 10.1002/Rsa.20634  0.308
2015 Mossel E, Neeman J. Robust optimality of Gaussian noise stability Journal of the European Mathematical Society. 17: 433-482. DOI: 10.4171/Jems/507  0.745
2015 Kalai G, Mossel E. Sharp thresholds for monotone non-boolean functions and social choice theory Mathematics of Operations Research. 40: 915-925. DOI: 10.1287/Moor.2014.0703  0.327
2015 Mossel E, Neeman J. Robust dimension free isoperimetry in Gaussian space Annals of Probability. 43: 971-991. DOI: 10.1214/13-Aop860  0.746
2015 Bubeck S, Mossel E, Rácz MZ. On the influence of the seed graph in the preferential attachment model Ieee Transactions On Network Science and Engineering. 2: 30-39. DOI: 10.1109/Tnse.2015.2397592  0.339
2014 Mossel E, Steel M. Majority rule has transition ratio 4 on Yule trees under a 2-state symmetric model. Journal of Theoretical Biology. 360: 315-8. PMID 25108194 DOI: 10.1016/J.Jtbi.2014.07.029  0.329
2014 Mossel E, Neeman J, Sly A. Belief propagation, robust reconstruction and optimal recovery of block models Journal of Machine Learning Research. 35: 356-370. DOI: 10.1214/15-Aap1145  0.756
2014 Keller N, Mossel E, Sen A. Geometric influences II: Correlation inequalities and noise sensitivity Annales De L'Institut Henri Poincare (B) Probability and Statistics. 50: 1121-1139. DOI: 10.1214/13-Aihp557  0.332
2014 Chan SO, Mossel E, Neeman J. On extracting common random bits from correlated sources on large alphabets Ieee Transactions On Information Theory. 60: 1630-1637. DOI: 10.1109/Tit.2014.2301155  0.757
2014 Mossel E, Neeman J, Tamuz O. Majority dynamics and aggregation of information in social networks Autonomous Agents and Multi-Agent Systems. 28: 408-429. DOI: 10.1007/S10458-013-9230-4  0.749
2014 Mossel E, Rácz MZ. A quantitative Gibbard-Satterthwaite theorem without neutrality Combinatorica. 35: 317-387. DOI: 10.1007/S00493-014-2979-5  0.321
2014 Mossel E, Neeman J, Sly A. Reconstruction and estimation in the planted partition model Probability Theory and Related Fields. 162: 431-461. DOI: 10.1007/S00440-014-0576-6  0.754
2014 Mossel E, Sly A, Tamuz O. Asymptotic learning on Bayesian social networks Probability Theory and Related Fields. 158: 127-157. DOI: 10.1007/S00440-013-0479-Y  0.331
2013 Krzakala F, Moore C, Mossel E, Neeman J, Sly A, Zdeborová L, Zhang P. Spectral redemption in clustering sparse networks. Proceedings of the National Academy of Sciences of the United States of America. 110: 20935-40. PMID 24277835 DOI: 10.1073/Pnas.1312486110  0.751
2013 Mossel E, Roch S. Identifiability and inference of non-parametric rates-across-sites models on large-scale phylogenies. Journal of Mathematical Biology. 67: 767-97. PMID 22875145 DOI: 10.1007/S00285-012-0571-4  0.684
2013 Mossel E, Procaccia AD, Racz MZ. A smooth transition from powerlessness to absolute power Journal of Artificial Intelligence Research. 48: 923-951. DOI: 10.1613/Jair.4125  0.315
2013 Mossel E, Sly A. Exact thresholds for ising-gibbs samplers on general graphs Annals of Probability. 41: 294-328. DOI: 10.1214/11-Aop737  0.344
2013 De A, Mossel E. Explicit optimal hardness via gaussian stability results Acm Transactions On Computation Theory. 5. DOI: 10.1145/2505766  0.348
2013 Bresler G, Mossel E, Sly A. Reconstruction of Markov random fields from samples: Some observations and algorithms Siam Journal On Computing. 42: 563-578. DOI: 10.1137/100796029  0.415
2013 Mossel E, Roch S, Sly A. Robust estimation of latent tree graphical models: Inferring hidden states with inexact parameters Ieee Transactions On Information Theory. 59: 4357-4373. DOI: 10.1109/Tit.2013.2251927  0.688
2013 Austrin P, Mossel E. Noise correlation bounds for uniform low degree functions Arkiv For Matematik. 51: 29-52. DOI: 10.1007/S11512-011-0145-5  0.331
2013 Mossel E, Oleszkiewicz K, Sen A. On Reverse Hypercontractivity Geometric and Functional Analysis. 23: 1062-1097. DOI: 10.1007/S00039-013-0229-4  0.315
2012 Mossel E, Roch S. Phylogenetic mixtures: Concentration of measure in the large-tree limit Annals of Applied Probability. 22: 2429-2459. DOI: 10.1214/11-Aap837  0.683
2012 Gottlieb LA, Kontorovich A, Mossel E. VC bounds on the cardinality of nearly orthogonal function classes Discrete Mathematics. 312: 1766-1775. DOI: 10.1016/J.Disc.2012.01.030  0.345
2012 Isaksson M, Mossel E. Maximally stable Gaussian partitions with discrete applications Israel Journal of Mathematics. 189: 347-396. DOI: 10.1007/S11856-011-0181-7  0.351
2012 Isaksson M, Kindler G, Mossel E. The geometry of manipulation - A quantitative proof of the Gibbard-Satterthwaite theorem Combinatorica. 32: 221-250. DOI: 10.1007/S00493-012-2704-1  0.344
2012 Mossel E. A quantitative Arrow theorem Probability Theory and Related Fields. 154: 49-88. DOI: 10.1007/S00440-011-0362-7  0.363
2012 Montanari A, Mossel E, Sly A. The weak limit of Ising models on locally tree-like graphs Probability Theory and Related Fields. 152: 31-51. DOI: 10.1007/S00440-010-0315-6  0.365
2011 Tuller T, Mossel E. Co-evolution is incompatible with the Markov assumption in phylogenetics. Ieee/Acm Transactions On Computational Biology and Bioinformatics / Ieee, Acm. 8: 1667-70. PMID 21116038 DOI: 10.1109/Tcbb.2010.124  0.306
2011 Mossel E, Roch S, Sly A. On the inference of large phylogenies with long branches: how long is too long? Bulletin of Mathematical Biology. 73: 1627-44. PMID 20931293 DOI: 10.1007/S11538-010-9584-6  0.768
2011 Daskalakis C, Dimakis AG, Mossel E. Connectivity and equilibrium in random games Annals of Applied Probability. 21: 987-1016. DOI: 10.1214/10-Aap715  0.387
2011 Daskalakis C, Mossel E, Roch S. Phylogenies without branch bounds: Contracting the short, pruning the deep Siam Journal On Discrete Mathematics. 25: 872-893. DOI: 10.1137/09075576X  0.704
2011 Daskalakis C, Karp RM, Mossel E, Riesenfeld SJ, Verbin E. Sorting and selection in posets Siam Journal On Computing. 40: 597-622. DOI: 10.1137/070697720  0.356
2011 Daskalakis C, Mossel E, Roch S. Evolutionary trees and the Ising model on the Bethe lattice: A proof of Steel's conjecture Probability Theory and Related Fields. 149: 149-189. DOI: 10.1007/S00440-009-0246-2  0.712
2010 Mossel E, Roch S. Incomplete lineage sorting: consistent phylogeny estimation from multiple loci. Ieee/Acm Transactions On Computational Biology and Bioinformatics / Ieee, Acm. 7: 166-71. PMID 20150678 DOI: 10.1109/Tcbb.2008.66  0.689
2010 Mossel E, Sen A. Branching process approach for 2-sat thresholds Journal of Applied Probability. 47: 796-810. DOI: 10.1239/Jap/1285335410  0.342
2010 Mossel E, Sebastien R. Submodularity of influence in social networks: From local to global Siam Journal On Computing. 39: 2176-2188. DOI: 10.1137/080714452  0.314
2010 Arpe J, Mossel E. Application of a generalization of russo's formula to learning from multiple random oracles Combinatorics Probability and Computing. 19: 183-199. DOI: 10.1017/S0963548309990277  0.305
2010 Mossel E, Sly A. Gibbs rapidly samples colorings of G(n, d/n) Probability Theory and Related Fields. 148: 37-69. DOI: 10.1007/S00440-009-0222-X  0.379
2010 Mossel E. Gaussian bounds for noise correlation of functions Geometric and Functional Analysis. 19: 1713-1756. DOI: 10.1007/S00039-010-0047-X  0.355
2009 Steel M, Székely L, Mossel E. Phylogenetic information complexity: is testing a tree easier than finding it? Journal of Theoretical Biology. 258: 95-102. PMID 19490881 DOI: 10.1016/J.Jtbi.2009.01.007  0.338
2009 Mossel E, Roch S, Steel M. Shrinkage effect in ancestral maximum likelihood. Ieee/Acm Transactions On Computational Biology and Bioinformatics / Ieee, Acm. 6: 126-33. PMID 19179706 DOI: 10.1109/Tcbb.2008.107  0.691
2009 Dinur I, Mossel E, Regev O. Conditional hardness for approximate coloring Siam Journal On Computing. 39: 843-873. DOI: 10.1137/07068062X  0.311
2009 Coja-Oghlan A, Mossel E, Vilenchik D. A spectral approach to analysing belief propagation for 3-colouring Combinatorics Probability and Computing. 18: 881-912. DOI: 10.1017/S096354830900981X  0.375
2009 Mossel E, Weitz D, Wormald N. On the hardness of sampling independent sets beyond the tree threshold Probability Theory and Related Fields. 143: 401-439. DOI: 10.1007/S00440-007-0131-9  0.324
2009 Mossel E, Sly A. Rapid mixing of Gibbs sampling on graphs that are sparse on average Random Structures and Algorithms. 35: 250-270. DOI: 10.1002/Rsa.V35:2  0.373
2008 Matsen FA, Mossel E, Steel M. Mixed-up trees: the structure of phylogenetic mixtures. Bulletin of Mathematical Biology. 70: 1115-39. PMID 18175189 DOI: 10.1007/S11538-007-9293-Y  0.378
2007 Mossel E. Distorted metrics on trees and phylogenetic forests. Ieee/Acm Transactions On Computational Biology and Bioinformatics / Ieee, Acm. 4: 108-16. PMID 17277418 DOI: 10.1109/Tcbb.2007.1010  0.332
2007 Maneva E, Mossel E, Wainwright MJ. A new look at survey propagation and its generalizations Journal of the Acm. 54. DOI: 10.1145/1255443.1255445  0.372
2007 Khot S, Kindler G, Mossel E, O'Donnell R. Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? Siam Journal On Computing. 37: 319-357. DOI: 10.1137/S0097539705447372  0.35
2007 Mossel E, Roch S. Slow emergence of cooperation for win-stay lose-shift on trees Machine Learning. 67: 7-22. DOI: 10.1007/S10994-006-9713-5  0.692
2006 Feige U, Mossel E, Vilenchik D. Complete convergence of message passing algorithms for some satisfiability problems Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4110: 339-350. DOI: 10.4086/Toc.2013.V009A019  0.342
2006 Mossel E, Roch S. Learning nonsingular phylogenies and hidden Markov models Annals of Applied Probability. 16: 583-614. DOI: 10.1214/105051606000000024  0.664
2006 Mossel E, Vigoda E. Limitations of markov chain Monte Carlo algorithms for bayesian inference of phylogeny Annals of Applied Probability. 16: 2215-2234. DOI: 10.1214/105051600000000538  0.338
2006 Chent K, Fiat A, Kaplan H, Levy M, Matoušek J, Mossel E, Pach J, Sharir M, Smorodinsky S, Wagner U, Welzl E. Online conflict-free coloring for intervals Siam Journal On Computing. 36: 1342-1359. DOI: 10.1137/S0097539704446682  0.342
2006 Häggström O, Kalai G, Mossel E. A law of large numbers for weighted majority Advances in Applied Mathematics. 37: 112-123. DOI: 10.1016/J.Aam.2005.08.002  0.301
2006 Mossel E, O'Donnell R, Regev O, Steif JE, Sudakov B. Non-interactive correlation distillation, inhomogeneous markov chains, and the reverse bonami-beckner inequality Israel Journal of Mathematics. 154: 299-336. DOI: 10.1007/Bf02773611  0.37
2006 Mossel E, Shpilka A, Trevisan L. On ε-biased generators in NC0 Random Structures and Algorithms. 29: 56-81. DOI: 10.1002/Rsa.V29:1  0.576
2006 Mossel E, Shpilka A, Trevisan L. On ɛ-biased generators in NC0 Random Structures and Algorithms. 29: 56-81. DOI: 10.1002/Rsa.20112  0.518
2005 Mossel E, Vigoda E. Phylogenetic MCMC algorithms are misleading on mixtures of trees. Science (New York, N.Y.). 309: 2207-9. PMID 16195459 DOI: 10.1126/Science.1115493  0.372
2005 Mossel E, Steel M. Random biochemical networks: the probability of self-sustaining autocatalysis. Journal of Theoretical Biology. 233: 327-36. PMID 15652142 DOI: 10.1016/J.Jtbi.2004.10.011  0.311
2005 Benjamini I, Berger N, Hoffman C, Mossel E. Mixing times of the biased card shuffling and the asymmetric exclusion process Transactions of the American Mathematical Society. 357: 3013-3029. DOI: 10.1090/S0002-9947-05-03610-X  0.347
2005 Mossel E, O'Donnell R. Coin flipping from a cosmic source: On error correction of truly random bits Random Structures and Algorithms. 26: 418-436. DOI: 10.1002/Rsa.V26:4  0.312
2004 Mossel E, Steel M. A phase transition for a random cluster model on phylogenetic trees. Mathematical Biosciences. 187: 189-203. PMID 14739084 DOI: 10.1016/J.Mbs.2003.10.004  0.391
2004 Janson S, Mossel E. Robust reconstruction on trees is determined by the second eigenvalue Annals of Probability. 32: 2630-2649. DOI: 10.1214/009117904000000153  0.378
2004 Mossel E. Phase transitions in phylogeny Transactions of the American Mathematical Society. 356: 2379-2404. DOI: 10.1090/S0002-9947-03-03382-8  0.351
2004 Mossel E, O'Donnell R, Servedio RA. Learning functions of k relevant variables Journal of Computer and System Sciences. 69: 421-434. DOI: 10.1016/J.Jcss.2004.04.002  0.327
2003 Mossel E. On the impossibility of reconstructing ancestral data and phylogenies. Journal of Computational Biology : a Journal of Computational Molecular Cell Biology. 10: 669-76. PMID 14633391 DOI: 10.1089/106652703322539015  0.307
2003 Mossel E, Peres Y. Information flow on trees Annals of Applied Probability. 13: 817-844. DOI: 10.1214/Aoap/1060202828  0.311
2003 Mossel E, O'Donnell R. On the Noise Sensitivity of Monotone Functions Random Structures and Algorithms. 23: 333-350. DOI: 10.1002/Rsa.10097  0.31
2001 Mossel E. Reconstruction on trees: Beating the second eigenvalue Annals of Applied Probability. 11: 285-300. DOI: 10.1214/Aoap/998926994  0.318
2000 Benjamini I, Häggström O, Mossel E. On Random Graph Homomorphisms into Z Journal of Combinatorial Theory. Series B. 78: 86-114. DOI: 10.1006/Jctb.1999.1931  0.332
2000 Jonasson J, Mossel E, Peres Y. Percolation in a dependent random environment Random Structures and Algorithms. 16: 333-343. DOI: 10.1002/1098-2418(200007)16:4<333::Aid-Rsa3>3.0.Co;2-C  0.324
1998 Mossel E. Recursive reconstruction on periodic trees Random Structures and Algorithms. 13: 81-97. DOI: 10.1002/(Sici)1098-2418(199808)13:1<81::Aid-Rsa5>3.0.Co;2-O  0.384
Show low-probability matches.