default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDElchanan Mossel
Person information
- affiliation: Massachusetts Institute of Technology, USA
- affiliation (former): University of California, Berkeley, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j72]Jan Hazla, Yan Jin, Elchanan Mossel, Govind Ramnarayan:
A Geometric Model of Opinion Polarization. Math. Oper. Res. 49(1): 251-277 (2024)- [j71]Souvik Dhara
, Julia Gaudio, Elchanan Mossel, Colin Sandon:
The Power of Two Matrices in Spectral Algorithms for Community Recovery. IEEE Trans. Inf. Theory 70(5): 3599-3621 (2024) - [c87]Anna M. Brandenberger, Cassandra Marcussen, Elchanan Mossel, Madhu Sudan:
Errors are Robustly Tamed in Cumulative Knowledge Processes. COLT 2024: 630-631 - [c86]Byron Chin, Ankur Moitra, Elchanan Mossel, Colin Sandon:
The power of an adversary in Glauber dynamics. COLT 2024: 1102-1124 - [c85]Han Huang, Pakawut Jiradilok, Elchanan Mossel:
Reconstructing the Geometry of Random Geometric Graphs (Extended Abstract). COLT 2024: 2519-2521 - [c84]Elchanan Mossel, Anirudh Sridhar:
Finding Super-spreaders in Network Cascades. COLT 2024: 3874-3914 - [c83]Zongchen Chen, Elchanan Mossel:
Influence Maximization in Ising Models. ITCS 2024: 30:1-30:14 - [c82]Jason Gaitonde, Elchanan Mossel:
A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width. STOC 2024: 503-514 - [c81]Frederic Koehler, Noam Lifshitz, Dor Minzer, Elchanan Mossel:
Influences in Mixing Measures. STOC 2024: 527-536 - [i128]Han Huang, Pakawut Jiradilok, Elchanan Mossel:
Reconstructing the Geometry of Random Geometric Graphs. CoRR abs/2402.09591 (2024) - [i127]Pakawut Jiradilok, Elchanan Mossel:
Gaussian Broadcast on Grids. CoRR abs/2402.11990 (2024) - [i126]Jason Gaitonde, Elchanan Mossel:
Sample-Efficient Linear Regression with Self-Selection Bias. CoRR abs/2402.14229 (2024) - [i125]Elchanan Mossel, Anirudh Sridhar:
Finding Super-spreaders in Network Cascades. CoRR abs/2403.03205 (2024) - [i124]Elchanan Mossel, Allan Sly, Youngtak Sohn:
Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs. CoRR abs/2406.15957 (2024) - [i123]Jason Gaitonde, Ankur Moitra, Elchanan Mossel:
Efficiently Learning Markov Random Fields from Dynamics. CoRR abs/2409.05284 (2024) - [i122]Jason Gaitonde, Elchanan Mossel:
Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics. CoRR abs/2410.11136 (2024) - [i121]Anna M. Brandenberger, Cassandra Marcussen, Elchanan Mossel, Madhu Sudan:
Finding the root in random nearest neighbor trees. CoRR abs/2411.14336 (2024) - 2023
- [j70]Ali Jadbabaie, Anuran Makur, Elchanan Mossel, Rabih Salhab:
Inference in Opinion Dynamics Under Social Pressure. IEEE Trans. Autom. Control. 68(6): 3377-3392 (2023) - [c80]Elchanan Mossel, Jonathan Niles-Weed, Youngtak Sohn, Nike Sun, Ilias Zadik:
Sharp thresholds in inference of planted subgraphs. COLT 2023: 5573-5577 - [c79]Elisabetta Cornacchia, Elchanan Mossel:
A Mathematical Model for Curriculum Learning for Parities. ICML 2023: 6402-6423 - [c78]Omri Ben-Eliezer, Dan Mikulincer, Elchanan Mossel, Madhu Sudan:
Is This Correct? Let's Check! ITCS 2023: 15:1-15:11 - [c77]Daniel Halpern, Joseph Y. Halpern, Ali Jadbabaie, Elchanan Mossel, Ariel D. Procaccia, Manon Revel:
In Defense of Liquid Democracy. EC 2023: 852 - [c76]Zongchen Chen, Elchanan Mossel, Ilias Zadik:
Almost-Linear Planted Cliques Elude the Metropolis Process. SODA 2023: 4504-4539 - [c75]Elchanan Mossel, Allan Sly, Youngtak Sohn:
Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees. STOC 2023: 96-102 - [i120]Elisabetta Cornacchia, Elchanan Mossel:
A Mathematical Model for Curriculum Learning. CoRR abs/2301.13833 (2023) - [i119]Elchanan Mossel, Jonathan Niles-Weed, Youngtak Sohn, Nike Sun, Ilias Zadik:
Sharp thresholds in inference of planted subgraphs. CoRR abs/2302.14830 (2023) - [i118]Frederic Koehler, Noam Lifshitz, Dor Minzer, Elchanan Mossel:
Influences in Mixing Measures. CoRR abs/2307.07625 (2023) - [i117]Zongchen Chen, Elchanan Mossel:
Influence Maximization in Ising Models. CoRR abs/2309.05206 (2023) - [i116]Anna M. Brandenberger, Cassandra Marcussen, Elchanan Mossel, Madhu Sudan:
Combinative Cumulative Knowledge Processes. CoRR abs/2309.05638 (2023) - [i115]David Gamarnik, Elchanan Mossel, Ilias Zadik:
Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique. CoRR abs/2311.04204 (2023) - [i114]Jason Gaitonde, Elchanan Mossel:
A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width. CoRR abs/2311.09197 (2023) - 2022
- [j69]Pim van der Hoorn, Gabor Lippner, Elchanan Mossel:
Regular Graphs with Many Triangles are Structured. Electron. J. Comb. 29(1) (2022) - [j68]Dean Eckles, Hossein Esfandiari, Elchanan Mossel, M. Amin Rahimian:
Seeding with Costly Network Information. Oper. Res. 70(4): 2318-2348 (2022) - [j67]Anuran Makur, Elchanan Mossel, Yury Polyanskiy:
Broadcasting on Two-Dimensional Regular Grids. IEEE Trans. Inf. Theory 68(10): 6297-6334 (2022) - [c74]Frederic Koehler, Elchanan Mossel:
Reconstruction on Trees and Low-Degree Polynomials. NeurIPS 2022 - [c73]Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon:
Spectral recovery of binary censored block models. SODA 2022: 3389-3416 - [c72]Gilad Chase, Yuval Filmus, Dor Minzer, Elchanan Mossel, Nitin Saurabh:
Approximate polymorphisms. STOC 2022: 195-202 - [i113]Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon:
Spectral Algorithms Optimally Recover (Censored) Planted Dense Subgraphs. CoRR abs/2203.11847 (2022) - [i112]Zongchen Chen, Elchanan Mossel, Ilias Zadik:
Almost-Linear Planted Cliques Elude the Metropolis Process. CoRR abs/2204.01911 (2022) - [i111]Elchanan Mossel, David Vulakh:
Efficient Reconstruction of Stochastic Pedigrees: Some Steps From Theory to Practice. CoRR abs/2204.04573 (2022) - [i110]Elchanan Mossel, Jonathan Niles-Weed, Nike Sun, Ilias Zadik:
On the Second Kahn-Kalai Conjecture. CoRR abs/2209.03326 (2022) - [i109]Elchanan Mossel, Jonathan Niles-Weed, Nike Sun, Ilias Zadik:
A second moment proof of the spread lemma. CoRR abs/2209.11347 (2022) - [i108]Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon:
The Power of Two Matrices in Spectral Algorithms. CoRR abs/2210.05893 (2022) - [i107]Omri Ben-Eliezer, Dan Mikulincer, Elchanan Mossel, Madhu Sudan:
Is this correct? Let's check! CoRR abs/2211.12301 (2022) - [i106]Elchanan Mossel, Allan Sly, Youngtak Sohn:
Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees. CoRR abs/2212.03362 (2022) - 2021
- [j66]Jan Hazla, Ali Jadbabaie, Elchanan Mossel, M. Amin Rahimian:
Bayesian Decision Making in Groups is Hard. Oper. Res. 69(2): 632-654 (2021) - [c71]Ankur Moitra, Elchanan Mossel, Colin Sandon:
Learning to Sample from Censored Markov Random Fields. COLT 2021: 3419-3451 - [c70]Anuran Makur, Elchanan Mossel, Yury Polyanskiy:
Reconstruction on 2D Regular Grids. ISIT 2021: 2107-2112 - [c69]Anindya De, Elchanan Mossel, Joe Neeman:
Robust testing of low dimensional functions. STOC 2021: 584-597 - [i105]Ankur Moitra, Elchanan Mossel, Colin Sandon:
Learning to Sample from Censored Markov Random Fields. CoRR abs/2101.06178 (2021) - [i104]Ali Jadbabaie, Anuran Makur, Elchanan Mossel, Rabih Salhab:
Opinion Dynamics under Social Pressure. CoRR abs/2104.11172 (2021) - [i103]Gilad Chase, Yuval Filmus, Dor Minzer, Elchanan Mossel, Nitin Saurabh:
Approximate polymorphisms. CoRR abs/2106.00093 (2021) - [i102]Ankur Moitra, Elchanan Mossel, Colin Sandon:
Spoofing Generalization: When Can't You Trust Proprietary Models? CoRR abs/2106.08393 (2021) - [i101]Omri Ben-Eliezer, Elchanan Mossel, Madhu Sudan:
Information Spread with Error Correction. CoRR abs/2107.06362 (2021) - [i100]Daniel Halpern, Joseph Y. Halpern, Ali Jadbabaie, Elchanan Mossel, Ariel D. Procaccia, Manon Revel:
In Defense of Fluid Democracy. CoRR abs/2107.11868 (2021) - [i99]Frederic Koehler, Elchanan Mossel:
Reconstruction on Trees and Low-Degree Polynomials. CoRR abs/2109.06915 (2021) - [i98]Anindya De, Elchanan Mossel, Joe Neeman:
Robust testing of low-dimensional functions. Electron. Colloquium Comput. Complex. TR21 (2021) - 2020
- [j65]Younhun Kim, Frederic Koehler, Ankur Moitra, Elchanan Mossel, Govind Ramnarayan:
How Many Subpopulations Is Too Many? Exponential Lower Bounds for Inferring Population Histories. J. Comput. Biol. 27(4): 613-625 (2020) - [j64]Charles Bordenave, Uriel Feige, Elchanan Mossel:
Shotgun assembly of random jigsaw puzzles. Random Struct. Algorithms 56(4): 998-1015 (2020) - [j63]Elchanan Mossel, Jiaming Xu:
Seeded graph matching via large neighborhood statistics. Random Struct. Algorithms 57(3): 570-611 (2020) - [j62]Anuran Makur, Elchanan Mossel, Yury Polyanskiy:
Broadcasting on Random Directed Acyclic Graphs. IEEE Trans. Inf. Theory 66(2): 780-812 (2020) - [j61]Noga Alon, Elchanan Mossel, Robin Pemantle:
Distributed Corruption Detection in Networks. Theory Comput. 16: 1-23 (2020) - [c68]Ankur Moitra, Elchanan Mossel, Colin Sandon:
Parallels Between Phase Transitions and Circuit Complexity? COLT 2020: 2910-2946 - [c67]Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel:
AND testing and robust judgement aggregation. STOC 2020: 222-233 - [i97]Anindya De, Elchanan Mossel, Joe Neeman:
Robust testing of low-dimensional functions. CoRR abs/2004.11642 (2020) - [i96]Frederic Koehler, Elchanan Mossel:
A Phase Transition in Arrow's Theorem. CoRR abs/2004.12580 (2020) - [i95]Younhun Kim, Elchanan Mossel, Govind Ramnarayan, Paxton Turner:
Efficient Reconstruction of Stochastic Pedigrees. CoRR abs/2005.03810 (2020) - [i94]Anuran Makur, Elchanan Mossel, Yury Polyanskiy:
Broadcasting on Two-Dimensional Regular Grids. CoRR abs/2010.01390 (2020)
2010 – 2019
- 2019
- [j60]Elchanan Mossel, Mesrob I. Ohannessian:
On the Impossibility of Learning the Missing Mass. Entropy 21(1): 28 (2019) - [j59]Elchanan Mossel, Nathan Ross:
Shotgun Assembly of Labeled Graphs. IEEE Trans. Netw. Sci. Eng. 6(2): 145-157 (2019) - [j58]Anindya De, Elchanan Mossel, Joe Neeman:
Noise Stability is Computable and Approximately Low-Dimensional. Theory Comput. 15: 1-47 (2019) - [c66]Anindya De, Elchanan Mossel, Joe Neeman:
Is your function low dimensional? COLT 2019: 979-993 - [c65]Jan Hazla, Ali Jadbabaie, Elchanan Mossel, M. Amin Rahimian:
Reasoning in Bayesian Opinion Exchange Networks Is PSPACE-Hard. COLT 2019: 1614-1648 - [c64]Vishesh Jain, Frederic Koehler, Jingbo Liu, Elchanan Mossel:
Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation. COLT 2019: 1756-1771 - [c63]Dean Eckles, Hossein Esfandiari, Elchanan Mossel, M. Amin Rahimian:
Seeding with Costly Network Information. EC 2019: 421-422 - [c62]Anindya De, Elchanan Mossel, Joe Neeman:
Junta Correlation is Testable. FOCS 2019: 1549-1563 - [c61]Yan Jin, Elchanan Mossel, Govind Ramnarayan:
Being Corrupt Requires Being Clever, But Detecting Corruption Doesn't. ITCS 2019: 45:1-45:14 - [c60]Anuran Makur, Elchanan Mossel, Yury Polyanskiy:
Broadcasting on Random Networks. ISIT 2019: 1632-1636 - [c59]Younhun Kim, Frederic Koehler, Ankur Moitra, Elchanan Mossel, Govind Ramnarayan:
How Many Subpopulations Is Too Many? Exponential Lower Bounds for Inferring Population Histories. RECOMB 2019: 136-157 - [c58]Elchanan Mossel, Jiaming Xu:
Seeded Graph Matching via Large Neighborhood Statistics. SODA 2019: 1005-1014 - [i93]Anindya De, Elchanan Mossel, Joe Neeman:
Junta correlation is testable. CoRR abs/1904.04216 (2019) - [i92]Ankur Moitra, Elchanan Mossel, Colin Sandon:
The Circuit Complexity of Inference. CoRR abs/1904.05483 (2019) - [i91]Dean Eckles, Hossein Esfandiari, Elchanan Mossel, M. Amin Rahimian:
Seeding with Costly Network Information. CoRR abs/1905.04325 (2019) - [i90]Vishesh Jain, Frederic Koehler, Jingbo Liu, Elchanan Mossel:
Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation. CoRR abs/1905.10031 (2019) - [i89]Jan Hazla, Yan Jin, Elchanan Mossel, Govind Ramnarayan:
A Geometric Model of Opinion Polarization. CoRR abs/1910.05274 (2019) - [i88]Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel:
AND Testing and Robust Judgement Aggregation. CoRR abs/1911.00159 (2019) - 2018
- [j57]Elchanan Mossel, Joe Neeman, Allan Sly:
A Proof of the Block Model Threshold Conjecture. Comb. 38(3): 665-708 (2018) - [j56]Yuval Filmus, Guy Kindler, Elchanan Mossel, Karl Wimmer:
Invariance Principle on the Slice. ACM Trans. Comput. Theory 10(3): 11:1-11:37 (2018) - [c57]Sampath Kannan, Elchanan Mossel, Swagato Sanyal, Grigory Yaroslavtsev:
Linear Sketching over F_2. CCC 2018: 8:1-8:37 - [c56]Vishesh Jain, Frederic Koehler, Elchanan Mossel:
The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity. COLT 2018: 1326-1347 - [c55]Vishesh Jain, Frederic Koehler, Elchanan Mossel:
The Vertex Sample Complexity of Free Energy is Polynomial. COLT 2018: 1395-1419 - [c54]Yash Deshpande, Subhabrata Sen, Andrea Montanari, Elchanan Mossel:
Contextual Stochastic Block Models. NeurIPS 2018: 8590-8602 - [c53]Elchanan Mossel, Manuel Mueller-Frank, Allan Sly, Omer Tamuz:
Social Learning Equilibria. EC 2018: 639 - [c52]Anindya De, Elchanan Mossel, Joe Neeman:
Non interactive simulation of correlated distributions is decidable. SODA 2018: 2728-2746 - [i87]Vishesh Jain, Frederic Koehler, Elchanan Mossel:
The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity. CoRR abs/1802.06126 (2018) - [i86]Vishesh Jain, Frederic Koehler, Elchanan Mossel:
The Vertex Sample Complexity of Free Energy is Polynomial. CoRR abs/1802.06129 (2018) - [i85]Anuran Makur, Elchanan Mossel, Yury Polyanskiy:
Broadcasting on Bounded Degree DAGs. CoRR abs/1803.07527 (2018) - [i84]Guy Bresler, Frederic Koehler, Ankur Moitra, Elchanan Mossel:
Learning Restricted Boltzmann Machines via Influence Maximization. CoRR abs/1805.10262 (2018) - [i83]Anindya De, Elchanan Mossel, Joe Neeman:
Is your data low-dimensional? CoRR abs/1806.10057 (2018) - [i82]Yash Deshpande, Andrea Montanari, Elchanan Mossel, Subhabrata Sen:
Contextual Stochastic Block Models. CoRR abs/1807.09596 (2018) - [i81]Elchanan Mossel, Jiaming Xu:
Seeded Graph Matching via Large Neighborhood Statistics. CoRR abs/1807.10262 (2018) - [i80]Jan Hazla, Ali Jadbabaie, Elchanan Mossel, M. Amin Rahimian:
Reasoning in Bayesian Opinion Exchange Networks Is PSPACE-Hard. CoRR abs/1809.01077 (2018) - [i79]Yan Jin, Elchanan Mossel, Govind Ramnarayan:
Being Corrupt Requires Being Clever, But Detecting Corruption Doesn't. CoRR abs/1809.10325 (2018) - [i78]Dean Eckles, Elchanan Mossel, M. Amin Rahimian, Subhabrata Sen:
Long ties accelerate noisy threshold-based contagions. CoRR abs/1810.03579 (2018) - [i77]Anuran Makur, Elchanan Mossel, Yury Polyanskiy:
Broadcasting on Random Directed Acyclic Graphs. CoRR abs/1811.03946 (2018) - 2017
- [j55]Tonci Antunovic, Yael Dekel, Elchanan Mossel, Yuval Peres:
Competing first passage percolation on random regular graphs. Random Struct. Algorithms 50(4): 534-583 (2017) - [c51]M. Amin Rahimian, Ali Jadbabaie, Elchanan Mossel:
Complexity of Bayesian belief exchange over a network. CDC 2017: 2611-2616 - [c50]Anindya De, Elchanan Mossel, Joe Neeman:
Noise Stability Is Computable and Approximately Low-Dimensional. CCC 2017: 10:1-10:11 - [i76]Anindya De, Elchanan Mossel, Joe Neeman:
Noise Stability is computable and low dimensional. CoRR abs/1701.01483 (2017) - [i75]Anindya De, Elchanan Mossel, Joe Neeman:
Non interactive simulation of correlated distributions is decidable. CoRR abs/1701.01485 (2017) - [i74]Ali Jadbabaie, Elchanan Mossel, M. Amin Rahimian:
Bayesian Group Decisions: Algorithms and Complexity. CoRR abs/1705.04770 (2017) - [i73]Gautam Dasarathy, Elchanan Mossel, Robert D. Nowak, Sebastien Roch:
Coalescent-based species tree estimation: a stochastic Farris transform. CoRR abs/1707.04300 (2017) - [i72]Vishesh Jain, Frederic Koehler, Elchanan Mossel:
Approximating Partition Functions in Constant Time. CoRR abs/1711.01655 (2017) - 2016
- [j54]Tonci Antunovic, Elchanan Mossel, Miklós Z. Rácz:
Coexistence in Preferential Attachment Networks. Comb. Probab. Comput. 25(6): 797-822 (2016) - [j53]Gil Kalai, Nathan Keller, Elchanan Mossel:
On the correlation of increasing families. J. Comb. Theory A 144: 250-276 (2016) - [j52]Alessandro Arlotto, Elchanan Mossel, J. Michael Steele:
Quickest online selection of an increasing subsequence of specified size. Random Struct. Algorithms 49(2): 235-252 (2016) - [j51]Varun Kanade, Elchanan Mossel, Tselil Schramm:
Global and Local Information in Clustering Labeled Block Models. IEEE Trans. Inf. Theory 62(10): 5906-5917 (2016) - [j50]Anindya De, Elchanan Mossel, Joe Neeman:
Majority is Stablest: Discrete and SoS. Theory Comput. 12(1): 1-50 (2016) - [c49]Elchanan Mossel, Noah Olsman, Omer Tamuz:
Efficient Bayesian Learning in Social Networks with Gaussian Estimators. Allerton 2016: 425-432 - [c48]Jan Hazla, Thomas Holenstein, Elchanan Mossel:
Lower Bounds on Same-Set Inner Product in Correlated Spaces. APPROX-RANDOM 2016: 34:1-34:11 - [c47]Yuval Filmus, Guy Kindler, Elchanan Mossel, Karl Wimmer:
Invariance Principle on the Slice. CCC 2016: 15:1-15:10 - [c46]Yuval Filmus, Elchanan Mossel:
Harmonicity and Invariance on Slices of the Boolean Cube. CCC 2016: 16:1-16:13 - [c45]Elchanan Mossel, Jiaming Xu:
Density Evolution in the Degree-correlated Stochastic Block Model. COLT 2016: 1319-1356 - [c44]Elchanan Mossel, Jiaming Xu:
Local Algorithms for Block Models with Side Information. ITCS 2016: 71-80 - [c43]Shirshendu Ganguly, Elchanan Mossel, Miklós Z. Rácz:
Sequence assembly from corrupted shotgun reads. ISIT 2016: 265-269 - [i71]Shirshendu Ganguly, Elchanan Mossel, Miklós Z. Rácz:
Sequence assembly from corrupted shotgun reads. CoRR abs/1601.07086 (2016) - [i70]Elchanan Mossel, Joe Neeman:
Noise Stability and Correlation with Half Spaces. CoRR abs/1603.01799 (2016) - [i69]Charles Bordenave, Uriel Feige, Elchanan Mossel:
Shotgun Assembly of Random Jigsaw Puzzles. CoRR abs/1605.03086 (2016) - [i68]Sampath Kannan, Elchanan Mossel, Grigory Yaroslavtsev:
Linear Sketching over $\mathbb F_2$. CoRR abs/1611.01879 (2016) - [i67]Elchanan Mossel:
Deep Learning and Hierarchal Generative Models. CoRR abs/1612.09057 (2016) - [i66]