Jean Bernoulli Ravelomanana

Follow

Generating author description...

All published works
Action Title Year Authors
+ PDF Chat The PRODSAT phase of random quantum satisfiability 2024 Joon Lee
Nicolas Macris
Jean Bernoulli Ravelomanana
Perrine Vantalon
+ PDF Chat Metastability of the Potts Ferromagnet on Random Regular Graphs 2023 Amin Coja‐Oghlan
Andreas Galanis
Leslie Ann Goldberg
Jean Bernoulli Ravelomanana
Daniel Štefankovič
Eric Vigoda
+ PDF Chat Belief propagation on the random k-SAT model 2022 Amin Coja‐Oghlan
Noëla Müller
Jean Bernoulli Ravelomanana
+ The Sparse Parity Matrix 2022 Amin Coja‐Oghlan
Oliver Cooley
Mihyun Kang
Joon Lee
Jean Bernoulli Ravelomanana
+ Metastability of the Potts ferromagnet on random regular graphs 2022 Amin Coja‐Oghlan
Andreas Galanis
Leslie Ann Goldberg
Jean Bernoulli Ravelomanana
Daniel Štefankovič
Eric Vigoda
+ Warning Propagation: stability and subcriticality 2021 Oliver Cooley
Joon Lee
Jean Bernoulli Ravelomanana
+ PDF Chat Warning Propagation: stability and subcriticality 2021 Oliver Cooley
Joon Lee
Jean Bernoulli Ravelomanana
+ The sparse parity matrix 2021 Amin Coja‐Oghlan
Oliver Cooley
Mihyun Kang
Joon Lee
Jean Bernoulli Ravelomanana
+ Warning Propagation on random graphs 2021 Amin Coja‐Oghlan
Oliver Cooley
Mihyun Kang
Joon Lee
Jean Bernoulli Ravelomanana
+ The sparse parity matrix 2021 Amin Coja‐Oghlan
Oliver Cooley
Mihyun Kang
Joon Lee
Jean Bernoulli Ravelomanana
+ Warning Propagation: stability and subcriticality 2021 Oliver Cooley
Joon Lee
Jean Bernoulli Ravelomanana
+ Belief Propagation on the random $k$-SAT model 2020 Amin Coja‐Oghlan
Noëla Müller
Jean Bernoulli Ravelomanana
+ Enumeration of tanglegrams 2018 Jean Bernoulli Ravelomanana
Common Coauthors
Commonly Cited References
Action Title Year Authors # of times referenced
+ PDF Chat Algorithmic Barriers from Phase Transitions 2008 Dimitris Achlioptas
Amin Coja‐Oghlan
3
+ The Freezing Threshold for <i>k</i> -Colourings of a Random Graph 2018 Michael Molloy
3
+ Contagious sets in expanders 2015 Amin Coja‐Oghlan
Uriel Feige
Michael Krivelevich
Daniel Reichman
2
+ None 2004 Tom Bohman
Alan Frieze
Nicholas Wormald
2
+ PDF Chat Sharp thresholds of graph properties, and the $k$-sat problem 1999 Ehud Friedgut
appendix by Jean Bourgain
2
+ Sudden Emergence of a Giantk-Core in a Random Graph 1996 Boris Pittel
Joel Spencer
Nicholas Wormald
2
+ PDF Chat Differential equation approximations for Markov chains 2008 R. W. R. Darling
James R. Norris
2
+ None 2006 Tom Bohman
Alan Frieze
Ryan R. Martin
Miklós Ruszinkó
Clifford Smyth
2
+ PDF Chat Charting the Replica Symmetric Phase 2018 Amin Coja‐Oghlan
Charilaos Efthymiou
Nor Jaafari
Mihyun Kang
Tobias Kapetanopoulos
2
+ Core forging and local limit theorems for the k-core of random graphs 2017 Amin Coja‐Oghlan
Oliver Cooley
Mihyun Kang
Kathrin Skubch
2
+ PDF Chat The<i>k</i>-Core and Branching Processes 2007 Oliver Riordan
2
+ The set of solutions of random XORSAT formulae 2015 Morteza Ibrahimi
Yash Kanoria
Matt Kraning
Andrea Montanari
2
+ PDF Chat Asymptotic normality of the k-core in random graphs 2008 Svante Janson
Malwina Luczak
2
+ Spin glass models from the point of view of spin distributions 2013 Dmitry Panchenko
1
+ PDF Chat The Computational Hardness of Counting in Two-Spin Models on d-Regular Graphs 2012 Allan Sly
Nike Sun
1
+ PDF Chat Proof of the Satisfiability Conjecture for Large k 2015 Jian Ding
Allan Sly
Nike Sun
1
+ PDF Chat The Replica Symmetric Solution for Potts Models on d-Regular Graphs 2014 Amir Dembo
Andrea Montanari
Allan Sly
Nike Sun
1
+ PDF Chat Critical Ising on the Square Lattice Mixes in Polynomial Time 2012 Eyal Lubetzky
Allan Sly
1
+ PDF Chat The random-cluster model on a homogeneous tree 1996 Olle Häggström
1
+ PDF Chat Random <i>k</i>‐SAT: Two Moments Suffice to Cross a Sharp Threshold 2006 Dimitris Achlioptas
Cristopher Moore
1
+ On the chromatic number of random regular graphs 2015 Amin Coja‐Oghlan
Charilaos Efthymiou
Samuel Hetterich
1
+ The asymptotic k-SAT threshold 2015 Amin Coja‐Oghlan
Κωνσταντίνος Παναγιώτου
1
+ The Complexity of Enumeration and Reliability Problems 1979 Leslie G. Valiant
1
+ PDF Chat The Size of the Giant Component of a Random Graph with a Given Degree Sequence 1998 Michael Molloy
Bruce Reed
1
+ PDF Chat Bounds for diluted mean-fields spin glass models 2004 Dmitry Panchenko
Michel Talagrand
1
+ PDF Chat Percolation on Sparse Random Graphs with Given Degree Sequence 2007 Nikolaos Fountoulakis
1
+ PDF Chat Entropy of the<i>K</i>-Satisfiability Problem 1996 Rémi Monasson
Riccardo Zecchina
1
+ PDF Chat Gibbs states and the set of solutions of random constraint satisfaction problems 2007 Florent Krząkała
Andrea Montanari
Federico Ricci‐Tersenghi
Guilhem Semerjian
Lenka Zdeborová
1
+ The average height of binary trees and other simple trees 1982 Philippe Flajolet
Andrew Odlyzko
1
+ The shape of random tanglegrams 2016 Matjaž Konvalinka
Stephan Wagner
1
+ The core in random hypergraphs and local weak convergence 2015 Kathrin Skubch
1
+ The condensation phase transition in the regular $k$-SAT model 2015 Victor Bapst
Amin Coja‐Oghlan
1
+ PDF Chat Mean-field message-passing equations in the Hopfield model and its generalizations 2017 Marc Mézard
1
+ Information-theoretic thresholds from the cavity method 2018 Amin Coja‐Oghlan
Florent Krząkała
Will Perkins
Lenka Zdeborová
1
+ PDF Chat A Better Algorithm for Random <i>k</i>-SAT 2010 Amin Coja‐Oghlan
1
+ Mixing Times of Critical Two‐Dimensional Potts Models 2017 Reza Gheissari
Eyal Lubetzky
1
+ PDF Chat Belief propagation on replica symmetric random factor graph models 2018 Amin Coja‐Oghlan
Will Perkins
1
+ PDF Chat Concentration of Multi-overlaps for Random Dilute Ferromagnetic Spin Models 2019 Jean Barbier
Chun Lam Chan
Nicolas Macris
1
+ PDF Chat Approximate Counting, the Lovász Local Lemma, and Inference in Graphical Models 2019 Ankur Moitra
1
+ PDF Chat Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model 2019 Charilaos Efthymiou
Thomas P. Hayes
Daniel Štefankovič
Eric Vigoda
Yitong Yin
1
+ PDF Chat Critical percolation on random regular graphs 2009 Asaf Nachmias
Yuval Peres
1
+ PDF Chat A new approach to the giant component problem 2008 Svante Janson
Malwina Luczak
1
+ Tight Thresholds for Cuckoo Hashing via XORSAT 2009 Martin Dietzfelbinger
Andreas Goerdt
Michael Mitzenmacher
Andrea Montanari
Rasmus Pagh
Michael Rink
1
+ On the enumeration of tanglegrams and tangled chains 2016 Sara Billey
Matjaž Konvalinka
F. A. Matsen
1
+ PDF Chat Exponentially slow mixing in the mean-field Swendsen-Wang dynamics 2018 Reza Gheissari
Eyal Lubetzky
Yuval Peres
1
+ PDF Chat Mixing of the Glauber dynamics for the ferromagnetic Potts model 2014 Magnus Bordewich
Catherine Greenhill
Viresh Patel
1
+ PDF Chat Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results 2016 Andreas Galanis
Daniel Štefankovič
Eric Vigoda
Linji Yang
1
+ PDF Chat Swendsen‐Wang algorithm on the mean‐field Potts model 2018 Andreas Galanis
Daniel Štefankovič
Eric Vigoda
1
+ PDF Chat Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model 2016 Charilaos Efthymiou
Thomas P. Hayes
Daniel Štefankovič
Eric Vigoda
Yitong Yin
1
+ PDF Chat Computational Transition at the Uniqueness Threshold 2010 Allan Sly
1