Amin Coja‐Oghlan

On the solution‐space geometry of random constraint satisfaction problems

Dimitris Achlioptas, Amin Coja‐Oghlan, Federico Ricci‐Tersenghi · Random Structures and Algorithms · 2010 · 99 citations

Engineering, Random K ‐Sat, Computational Complexity +17

Information-theoretic thresholds from the cavity method

Amin Coja‐Oghlan, Florent Krząkała, Will Perkins et al. · Advances in Mathematics · 2018 · 89 citations · Full text

Numerical Analysis, Cavity Method, Engineering +8

A Better Algorithm for Random <i>k</i>-SAT

Amin Coja‐Oghlan · SIAM Journal on Computing · 2010 · 79 citations · Full text

M Clauses, Satisfying Assignments, Engineering +8

The asymptotic k-SAT threshold

Amin Coja‐Oghlan · Advances in Mathematics · 2015 · 72 citations · Full text

Engineering, Asymptotic K-sat Threshold, Lower Bound +5

On the Laplacian Eigenvalues of G_<i>n,p</i>

Amin Coja‐Oghlan · Combinatorics Probability Computing · 2007 · 59 citations

Spectral Theory, Laplacian Eigenvalues, Graph Sparsity +10