vix.ing · top · new · best · stats · spec

Coja-Oghlan, Amin

  1. The rank of sparse random matrices
    2019/06/13 by Coja-Oghlan, Amin, Ergür, Alperen A., Gao, Pu +2 · 3 citations
    #05C80 #60B20 #94B05 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)
  2. The satisfiability threshold for random linear equations
    2017/10/20 by Ayre, Peter, Coja-Oghlan, Amin, Gao, Pu +1 · 2 citations
    #05C80 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
  3. The Ising antiferromagnet and max cut on random regular graphs
    2020/09/22 by Amin Coja‐Oghlan, Philipp Loick, Coja-Oghlan, Amin +5 · 2 citations
    Mathematics · Physics and Astronomy · #05C80 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Probability (math.PR) #Stochastic processes and statistical mechanics #Theoretical and Computational Physics
  4. Statistical and Computational Phase Transitions in Group Testing
    2022/06/15 by Coja-Oghlan, Amin, Gebhard, Oliver, Hahn-Klimroth, Max +2 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST)
  5. Local convergence of random graph colorings
    2015/01/26 by Coja-Oghlan, Amin, Efthymiou, Charilaos, Jaafari, Nor · 1 citation
    #05C15 #05C80 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)
  6. How does the core sit inside the mantle?
    2015/03/31 by Coja-Oghlan, Amin, Cooley, Oliver, Kang, Mihyun +1 · 1 citation
    #05C80 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)
  7. Belief Propagation on replica symmetric random factor graph models
    2016/03/27 by Coja-Oghlan, Amin, Perkins, Will · 1 citation
    #05C80 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)
  8. Bethe states of random factor graphs
    2017/09/12 by Coja-Oghlan, Amin, Perkins, Will · 1 citation
    #Combinatorics (math.CO) #FOS: Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #Probability (math.PR)
  9. Core forging and local limit theorems for the k-core of random graphs
    2017/07/12 by Coja-Oghlan, Amin, Cooley, Oliver, Kang, Mihyun +1 · 1 citation
    #05C80 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
  10. On the chromatic number of random regular graphs
    2013/08/20 by Amin Coja‐Oghlan, Charilaos Efthymiou, Coja-Oghlan, Amin +3 · 1 citation
    Mathematics · Computer Science · #Limits and Structures in Graph Theory #Graph Labeling and Dimension Problems #Advanced Graph Theory Research
  11. The cut metric for probability distributions
    2019/05/31 by Coja-Oghlan, Amin, Hahn-Klimroth, Max · 1 citation
    #60C05 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #Probability (math.PR)
  12. The sparse parity matrix
    2021/07/13 by Coja-Oghlan, Amin, Cooley, Oliver, Kang, Mihyun +2 · 1 citation
    #05C80 #60B20 #94B05 #Combinatorics (math.CO) #FOS: Mathematics
  13. On the Hierarchy of Distributed Majority Protocols
    2022/05/17 by Berenbrink, Petra, Coja-Oghlan, Amin, Gebhard, Oliver +3 · 1 citation
    #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  14. The full rank condition for sparse random matrices
    2021/12/28 by Coja-Oghlan, Amin, Gao, Pu, Hahn-Klimroth, Max +3 · 1 citation
    #15B52 #60B20 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)
  15. Belief Propagation Guided Decimation on Random k-XORSAT
    2025/01/29 by Chatterjee, Arnab, Coja-Oghlan, Amin, Kang, Mihyun +3 · 2 citations
    #60B20 #68W20 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics