Amin Coja-Oghlan

Publication Activity (10 Years)

Years Active: 2002-2024
Publications (10 Years): 76

Top Venues

CoRR

Comb. Probab. Comput.

APPROX-RANDOM

Random Struct. Algorithms

Publications

Amin Coja-Oghlan, Mihyun Kang, Lena Krieg, Maurice Rolvien
The $k$-XORSAT Threshold Revisited. Electron. J. Comb. 31 (2) (2024)
Amin Coja-Oghlan, Lena Krieg, Johannes Christian Lawnik, Olga Scheftelowitsch
Bad local minima exist in the stochastic block model. CoRR (2024)
Amin Coja-Oghlan, Max Hahn-Klimroth, Lukas Hintze, Dominik Kaaser, Lena Krieg, Maurice Rolvien, Olga Scheftelowitsch
Noisy group testing via spatial coupling. CoRR (2024)
Arnab Chatterjee, Amin Coja-Oghlan, Noëla Müller, Connor Riddlesden, Maurice Rolvien, Pavel Zakharov, Haodong Zhu
The number of random 2-SAT solutions is asymptotically log-normal. CoRR (2024)
Amin Coja-Oghlan, Alperen Ali Ergür, Pu Gao, Samuel Hetterich, Maurice Rolvien
The rank of sparse random matrices. Random Struct. Algorithms 62 (1) (2023)
Amin Coja-Oghlan, Jane Gao, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Maurice Rolvien
The Full Rank Condition for Sparse Random Matrices. APPROX/RANDOM (2023)
Amin Coja-Oghlan, Mihyun Kang, Lena Krieg, Maurice Rolvien
The k-XORSAT threshold revisited. CoRR (2023)
Amin Coja-Oghlan, Philipp Loick, Balázs F. Mezei, Gregory B. Sorkin
The Ising Antiferromagnet and Max Cut on Random Regular Graphs. SIAM J. Discret. Math. 36 (2) (2022)
Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick, Manuel Penschuck
Efficient and Accurate Group Testing via Belief Propagation: An Empirical Study. SEA (2022)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Alexander S. Wein, Ilias Zadik
Statistical and Computational Phase Transitions in Group Testing. COLT (2022)
Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
On the Hierarchy of Distributed Majority Protocols. OPODIS (2022)
Peter J. Ayre, Amin Coja-Oghlan, Catherine S. Greenhill
Lower Bounds on the Chromatic Number of Random Graphs. Comb. 42 (5) (2022)
Amin Coja-Oghlan, Andreas Galanis, Leslie Ann Goldberg, Jean Bernoulli Ravelomanana, Daniel Stefankovic, Eric Vigoda
Metastability of the Potts Ferromagnet on Random Regular Graphs. ICALP (2022)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Alexander S. Wein, Ilias Zadik
Statistical and Computational Phase Transitions in Group Testing. CoRR (2022)
Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
On the Hierarchy of Distributed Majority Protocols. CoRR (2022)
Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Joon Lee, Jean Bernoulli Ravelomanana
The Sparse Parity Matrix. SODA (2022)
Amin Coja-Oghlan, Andreas Galanis, Leslie Ann Goldberg, Jean Bernoulli Ravelomanana, Daniel Stefankovic, Eric Vigoda
Metastability of the Potts ferromagnet on random regular graphs. CoRR (2022)
Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick, Manuel Penschuck
Efficient and accurate group testing via Belief Propagation: an empirical study. CoRR (2021)
Amin Coja-Oghlan, Pu Gao, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Maurice Rolvien
The full rank condition for sparse random matrices. CoRR (2021)
Dimitris Achlioptas, Amin Coja-Oghlan, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Manuel Penschuck, Guangyan Zhou
The number of satisfying assignments of random 2-SAT formulas. Random Struct. Algorithms 58 (4) (2021)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
Optimal group testing. Comb. Probab. Comput. 30 (6) (2021)
Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick, Noëla Müller, Konstantinos Panagiotou, Matija Pasch
Inference and Mutual Information on Random Factor Graphs. STACS (2021)
Amin Coja-Oghlan, Max Hahn-Klimroth
The Cut Metric for Probability Distributions. SIAM J. Discret. Math. 35 (2) (2021)
Amin Coja-Oghlan, Alperen Ali Ergür, Pu Gao, Samuel Hetterich, Maurice Rolvien
The rank of sparse random matrices. SODA (2020)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
Information-Theoretic and Algorithmic Thresholds for Group Testing. IEEE Trans. Inf. Theory 66 (12) (2020)
Amin Coja-Oghlan, Philipp Loick, Balázs F. Mezei, Gregory B. Sorkin
The Ising antiferromagnet and max cut on random regular graphs. CoRR (2020)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
Optimal Group Testing. COLT (2020)
Amin Coja-Oghlan, Noëla Müller, Jean B. Ravelomanana
Belief Propagation on the random k-SAT model. CoRR (2020)
Dimitris Achlioptas, Amin Coja-Oghlan, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Manuel Penschuck, Guangyan Zhou
The random 2-SAT partition function. CoRR (2020)
Peter J. Ayre, Amin Coja-Oghlan, Pu Gao, Noëla Müller
The Satisfiability Threshold For Random Linear Equations. Comb. 40 (2) (2020)
Amin Coja-Oghlan, Tobias Kapetanopoulos, Noëla Müller
The replica symmetric phase of random constraint satisfaction problems. Comb. Probab. Comput. 29 (3) (2020)
Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick, Noëla Müller, Konstantinos Panagiotou, Matija Pasch
Inference and mutual information on random factor graphs. CoRR (2020)
Amin Coja-Oghlan, Alperen Ali Ergür, Samuel Hetterich, Maurice Rolvien
The rank of sparse random matrices. CoRR (2019)
Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Kathrin Skubch
-core of random graphs. J. Comb. Theory, Ser. B 137 (2019)
Peter J. Ayre, Amin Coja-Oghlan, Catherine S. Greenhill
Hypergraph coloring up to condensation. Random Struct. Algorithms 54 (4) (2019)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
Information-Theoretic and Algorithmic Thresholds for Group Testing. ICALP (2019)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
Optimal non-adaptive group testing. CoRR (2019)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
Information-theoretic and algorithmic thresholds for group testing. CoRR (2019)
Amin Coja-Oghlan, Max Hahn-Klimroth
The cut metric for probability distributions. CoRR (2019)
Amin Coja-Oghlan, Tobias Kapetanopoulos, Noëla Müller
The replica symmetric phase of random constraint satisfaction problems. CoRR (2018)
Amin Coja-Oghlan, Pu Gao
The rank of random matrices over finite fields. CoRR (2018)
Amin Coja-Oghlan, Nick Wormald
The Number of Satisfying Assignments of Random Regular k-SAT Formulas. Comb. Probab. Comput. 27 (4) (2018)
Peter J. Ayre, Amin Coja-Oghlan, Catherine S. Greenhill
Lower bounds on the chromatic number of random graphs. CoRR (2018)
Amin Coja-Oghlan, Charilaos Efthymiou, Nor Jaafari
Local Convergence of Random Graph Colorings. Comb. 38 (2) (2018)
Amin Coja-Oghlan, Will Perkins, Kathrin Skubch
Limits of discrete distributions and Gibbs measures on random graphs. Eur. J. Comb. 66 (2017)
Amin Coja-Oghlan, Charilaos Efthymiou, Nor Jaafari, Mihyun Kang, Tobias Kapetanopoulos
Charting the replica symmetric phase. CoRR (2017)
Amin Coja-Oghlan, Charilaos Efthymiou, Nor Jaafari, Mihyun Kang, Tobias Kapetanopoulos
Charting the Replica Symmetric Phase. APPROX-RANDOM (2017)
Amin Coja-Oghlan, Florent Krzakala, Will Perkins, Lenka Zdeborová
Information-theoretic thresholds from the cavity method. STOC (2017)
Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Kathrin Skubch
Core forging and local limit theorems for the k-core of random graphs. CoRR (2017)
Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Kathrin Skubch
The Minimum Bisection in the Planted Bisection Model. Theory Comput. 13 (1) (2017)
Victor Bapst, Amin Coja-Oghlan, Charilaos Efthymiou
Planting Colourings Silently. Comb. Probab. Comput. 26 (3) (2017)
Amin Coja-Oghlan, Amir Haqshenas, Samuel Hetterich
Walksat Stalls Well Below Satisfiability. SIAM J. Discret. Math. 31 (2) (2017)
Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Kathrin Skubch
How does the core sit inside the mantle? Random Struct. Algorithms 51 (3) (2017)
Amin Coja-Oghlan
Belief Propagation Guided Decimation Fails on Random Formulas. J. ACM 63 (6) (2017)
Peter J. Ayre, Amin Coja-Oghlan, Pu Gao, Noëla Müller
The satisfiability threshold for random linear equations. CoRR (2017)
Amin Coja-Oghlan, Nick Wormald
The number of satisfying assignments of random regular k-SAT formulas. CoRR (2016)
Amin Coja-Oghlan, Will Perkins
Belief Propagation on Replica Symmetric Random Factor Graph Models. APPROX-RANDOM (2016)
Victor Bapst, Amin Coja-Oghlan
Harnessing the Bethe free energy. Random Struct. Algorithms 49 (4) (2016)
Amin Coja-Oghlan, Florent Krzakala, Will Perkins, Lenka Zdeborová
Information-theoretic thresholds from the cavity method. CoRR (2016)
Victor Bapst, Amin Coja-Oghlan
The Condensation Phase Transition in the Regular k-SAT Model. APPROX-RANDOM (2016)
Amin Coja-Oghlan, Nor Jaafari
On the Potts Antiferromagnet on Random Graphs. Electron. J. Comb. 23 (4) (2016)
Amin Coja-Oghlan, Will Perkins
Belief Propagation on replica symmetric random factor graph models. CoRR (2016)
Amin Coja-Oghlan, Charilaos Efthymiou, Samuel Hetterich
On the chromatic number of random regular graphs. J. Comb. Theory, Ser. B 116 (2016)
Victor Bapst, Amin Coja-Oghlan
The condensation phase transition in the regular k-SAT model. CoRR (2015)
Amin Coja-Oghlan, Uriel Feige, Michael Krivelevich, Daniel Reichman
Contagious Sets in Expanders. SODA (2015)
Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Kathrin Skubch
The minimum bisection in the planted bisection model. CoRR (2015)
Victor Bapst, Amin Coja-Oghlan
Harnessing the Bethe Free Energy. APPROX-RANDOM (2015)
Michael Behrisch, Amin Coja-Oghlan, Mihyun Kang
-Uniform Hypergraphs' - CORRIGENDUM. Comb. Probab. Comput. 24 (1) (2015)
Amin Coja-Oghlan, Charilaos Efthymiou, Nor Jaafari
Local convergence of random graph colorings. CoRR (2015)
Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Kathrin Skubch
How does the core sit inside the mantle? Electron. Notes Discret. Math. 49 (2015)
Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Kathrin Skubch
How does the core sit inside the mantle? CoRR (2015)
Peter J. Ayre, Amin Coja-Oghlan, Catherine S. Greenhill
Hypergraph coloring up to condensation. CoRR (2015)
Victor Bapst, Amin Coja-Oghlan
Harnessing the Bethe free energy. CoRR (2015)
Amin Coja-Oghlan, Charilaos Efthymiou
On independent sets in random graphs. Random Struct. Algorithms 47 (3) (2015)
Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Kathrin Skubch
The Minimum Bisection in the Planted Bisection Model. APPROX-RANDOM (2015)
Amin Coja-Oghlan, Charilaos Efthymiou, Nor Jaafari
Local Convergence of Random Graph Colorings. APPROX-RANDOM (2015)
Victor Bapst, Amin Coja-Oghlan, Felicia Raßmann
A positive temperature phase transition in random hypergraph 2-coloring. CoRR (2014)
Victor Bapst, Amin Coja-Oghlan, Samuel Hetterich, Felicia Raßmann, Dan Vilenchik
The Condensation Phase Transition in Random Graph Coloring. APPROX-RANDOM (2014)
Amin Coja-Oghlan
The asymptotic k-SAT threshold. STOC (2014)
Victor Bapst, Amin Coja-Oghlan, Charilaos Efthymiou
Planting colourings silently. CoRR (2014)
Michael Behrisch, Amin Coja-Oghlan, Mihyun Kang
Local Limit Theorems for the Giant Component of Random Hypergraphs. Comb. Probab. Comput. 23 (3) (2014)
Michael Behrisch, Amin Coja-Oghlan, Mihyun Kang
-Uniform Hypergraphs. Comb. Probab. Comput. 23 (3) (2014)
Amin Coja-Oghlan, Alan M. Frieze
Analyzing Walksat on Random Formulas. SIAM J. Comput. 43 (4) (2014)
Victor Bapst, Amin Coja-Oghlan, Samuel Hetterich, Felicia Raßmann, Dan Vilenchik
The condensation phase transition in random graph coloring. CoRR (2014)
Amin Coja-Oghlan, Dan Vilenchik
Chasing the K-Colorability Threshold. FOCS (2013)
Amin Coja-Oghlan, Konstantinos Panagiotou
Going after the k-SAT threshold. STOC (2013)
Amin Coja-Oghlan, Dan Vilenchik
Chasing the k-colorability threshold CoRR (2013)
Amin Coja-Oghlan
Upper-bounding the k-colorability threshold by counting covers CoRR (2013)
Amin Coja-Oghlan
Upper-Bounding the k-Colorability Threshold by Counting Covers. Electron. J. Comb. 20 (3) (2013)
Amin Coja-Oghlan
Random regular k-SAT. CoRR (2013)
Amin Coja-Oghlan, Uriel Feige, Michael Krivelevich, Daniel Reichman
Contagious Sets in Expanders. CoRR (2013)
Amin Coja-Oghlan, Konstantinos Panagiotou
Going after the k-SAT Threshold CoRR (2012)
Amin Coja-Oghlan, Lenka Zdeborová
The condensation transition in random hypergraph 2-coloring. SODA (2012)
Amin Coja-Oghlan, Konstantinos Panagiotou
Catching the k-NAESAT threshold. STOC (2012)
Amin Coja-Oghlan, Mikael Onsjö, Osamu Watanabe
Propagation Connectivity of Random Hypergraphs. Electron. J. Comb. 19 (1) (2012)
Amin Coja-Oghlan, Angélica Y. Pachón-Pinzon
The Decimation Process in Random k-SAT. SIAM J. Discret. Math. 26 (4) (2012)
Amin Coja-Oghlan, Alan M. Frieze
Analyzing Walksat on Random Formulas. ANALCO (2012)
Amin Coja-Oghlan, Charilaos Efthymiou
On independent sets in random graphs. SODA (2011)
Amin Coja-Oghlan, Angélica Y. Pachón-Pinzon
The decimation process in random k-SAT CoRR (2011)
Amin Coja-Oghlan
On Belief Propagation Guided Decimation for Random k-SAT. SODA (2011)

Amin Coja-Oghlan.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Amin Coja-Oghlan