Algorithmic barriers from phase transitions D Achlioptas, A Coja-Oghlan 2008 49th Annual IEEE Symposium on Foundations of Computer Science, 793-802, 2008 | 338 | 2008 |
Graph partitioning via adaptive spectral techniques A Coja-Oghlan Combinatorics, Probability and Computing 19 (2), 227-284, 2010 | 203 | 2010 |
Information-theoretic thresholds from the cavity method A Coja-Oghlan, F Krzakala, W Perkins, L Zdeborová Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017 | 144 | 2017 |
The asymptotic k-SAT threshold A Coja-Oghlan Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014 | 144 | 2014 |
On the solution‐space geometry of random constraint satisfaction problems D Achlioptas, A Coja‐Oghlan, F Ricci‐Tersenghi Random Structures & Algorithms 38 (3), 251-268, 2011 | 115 | 2011 |
On independent sets in random graphs A Coja‐Oghlan, C Efthymiou Random Structures & Algorithms 47 (3), 436-486, 2015 | 109 | 2015 |
The chromatic number of random graphs for most average degrees A Coja-Oghlan, D Vilenchik International Mathematics Research Notices 2016 (19), 5801-5859, 2016 | 103* | 2016 |
The condensation transition in random hypergraph 2-coloring A Coja-Oghlan, L Zdeborová Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012 | 94 | 2012 |
On the Laplacian eigenvalues of Gn, p A Coja-Oghlan Combinatorics, Probability and Computing 16 (6), 923-946, 2007 | 79 | 2007 |
A Better Algorithm for Random k-SAT A Coja-Oghlan SIAM Journal on Computing 39 (7), 2823-2864, 2010 | 78 | 2010 |
Catching the k-NAESAT threshold A Coja-Oglan, K Panagiotou Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012 | 77 | 2012 |
A spectral heuristic for bisecting random graphs A Coja‐Oghlan Random Structures & Algorithms 29 (3), 351-398, 2006 | 77 | 2006 |
Optimal group testing A Coja-Oghlan, O Gebhard, M Hahn-Klimroth, P Loick Conference on Learning Theory, 1374-1388, 2020 | 75* | 2020 |
The condensation phase transition in random graph coloring V Bapst, A Coja-Oghlan, S Hetterich, F Raßmann, D Vilenchik Communications in Mathematical Physics 341, 543-606, 2016 | 68 | 2016 |
Contagious sets in expanders A Coja-Oghlan, U Feige, M Krivelevich, D Reichman Proceedings of the twenty-sixth annual ACM-SIAM symposium on discrete …, 2014 | 66 | 2014 |
Upper-bounding the k-colorability threshold by counting covers A Coja-Oghlan arXiv preprint arXiv:1305.0177, 2013 | 65 | 2013 |
Information-theoretic and algorithmic thresholds for group testing A Coja-Oghlan, O Gebhard, M Hahn-Klimroth, P Loick IEEE Transactions on Information Theory 66 (12), 7911-7928, 2020 | 60 | 2020 |
Finding planted partitions in random graphs with general degree distributions A Coja-Oghlan, A Lanka SIAM Journal on Discrete Mathematics 23 (4), 1682-1714, 2010 | 59 | 2010 |
MAX k‐CUT and approximating the chromatic number of random graphs A Coja‐Oghlan, C Moore, V Sanwalani Random Structures & Algorithms 28 (3), 289-322, 2006 | 58 | 2006 |
The Lovász number of random graphs A Coja-Oghlan Combinatorics, Probability and Computing 14 (4), 439-465, 2005 | 58 | 2005 |