Amin Coja-Oghlan

About Amin Coja-Oghlan

Amin Coja-Oghlan, With an exceptional h-index of 32 and a recent h-index of 22 (since 2020), a distinguished researcher at Goethe-Universität Frankfurt am Main, specializes in the field of Combinatorics, probability theory, algorithms and complexity.

His recent articles reflect a diverse array of research interests and contributions to the field:

Noisy group testing via spatial coupling

Rigorous Results: Random Constraint Satisfaction Problems

The rank of sparse random matrices

Random Graphs: Combinatorics, Complex Networks and Disordered Systems

Metastability of the Potts ferromagnet on random regular graphs

The -XORSAT threshold revisited

Datenstrukturen, Algorithmen und Programmierung 2

The Sparse Parity Matrix∗

Amin Coja-Oghlan Information

University

Position

___

Citations(all)

3611

Citations(since 2020)

1564

Cited By

2695

hIndex(all)

32

hIndex(since 2020)

22

i10Index(all)

79

i10Index(since 2020)

46

Email

University Profile Page

Google Scholar

Amin Coja-Oghlan Skills & Research Interests

Combinatorics

probability theory

algorithms and complexity

Top articles of Amin Coja-Oghlan

Title

Journal

Author(s)

Publication Date

Noisy group testing via spatial coupling

arXiv preprint arXiv:2402.02895

Amin Coja-Oghlan

Max Hahn-Klimroth

Lukas Hintze

Dominik Kaaser

Lena Krieg

...

2024/2/5

Rigorous Results: Random Constraint Satisfaction Problems

Amin Coja-Oghlan

Allan Sly

Nike Sun

2023

The rank of sparse random matrices

Random Structures & Algorithms

Amin Coja‐Oghlan

Alperen A Ergür

Pu Gao

Samuel Hetterich

Maurice Rolvien

2023/1

Random Graphs: Combinatorics, Complex Networks and Disordered Systems

Oberwolfach Reports

Amin Coja-Oghlan

Tobias Friedrich

Mihyun Kang

Konstantinos Panagiotou

2023/10/6

Metastability of the Potts ferromagnet on random regular graphs

Communications in Mathematical Physics

Amin Coja-Oghlan

Andreas Galanis

Leslie Ann Goldberg

Jean Bernoulli Ravelomanana

Daniel Štefankovič

...

2023/7

The -XORSAT threshold revisited

arXiv preprint arXiv:2301.09287

Amin Coja-Oghlan

Mihyun Kang

Lena Krieg

Maurice Rolvien

2023/1/23

Datenstrukturen, Algorithmen und Programmierung 2

Amin Coja-Oghlan

2022/6/10

The Sparse Parity Matrix∗

Amin Coja-Oghlan

Oliver Cooley

Mihyun Kang

Joon Lee

Jean Bernoulli Ravelomanana

2022

On the hierarchy of distributed majority protocols

arXiv preprint arXiv:2205.08203

Petra Berenbrink

Amin Coja-Oghlan

Oliver Gebhard

Max Hahn-Klimroth

Dominik Kaaser

...

2022/5/17

The Ising antiferromagnet and max cut on random regular graphs

SIAM Journal on Discrete Mathematics

Amin Coja-Oghlan

Philipp Loick

Balázs F Mezei

Gregory B Sorkin

2022

Efficient and Accurate Group Testing via Belief Propagation: An Empirical Study

arXiv preprint arXiv:2105.07882

Max Hahn-Klimroth

Philipp Loick

Manuel Penschuck

2021/5/13

Belief propagation on the random k-SAT model

The Annals of Applied Probability

Amin Coja-Oghlan

Noela Müller

Jean B Ravelomanana

2022/10

APPENDIX A. OPTIMAL GROUP TESTING

On the evidence for a statistical-computational gap raised by the Group Testing Problem

AMIN COJA-OGHLAN

OLIVER GEBHARD

MAX HAHN-KLIMROTH

PHILIPP LOICK

2022

Lower bounds on the chromatic number of random graphs

Combinatorica

Peter Ayre

Amin Coja-Oghlan

Catherine Greenhill

2022/10

Komplexität in den mathematischen Wissenschaften Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick

Komplexität-System-Evolution: Eine transdisziplinäre Forschungsperspektive

Amin Coja-Oghlan

2022

Statistical and computational phase transitions in group testing

Amin Coja-Oghlan

Oliver Gebhard

Max Hahn-Klimroth

Alexander S Wein

Ilias Zadik

2022/6/28

Komplexität in den mathematischen Wissenschaften

Amin Coja-Oghlan

Max Hahn-Klimroth

Philipp Loick

2022/1/1

The cut metric for probability distributions

SIAM Journal on Discrete Mathematics

Amin Coja-Oghlan

Max Hahn-Klimroth

2021

The full rank condition for sparse random matrices

arXiv preprint arXiv:2112.14090

Amin Coja-Oghlan

Pu Gao

Max Hahn-Klimroth

Joon Lee

Noela Müller

...

2021/12/28

Random Graphs and Statistical Inference: New Methods and Applications

Amin Coja-Oghlan

Pu Gao

Mihyun Kang

Joon Lee

Mike Molloy

2021/8/8

See List of Professors in Amin Coja-Oghlan University(Goethe-Universität Frankfurt am Main)

Co-Authors

academic-engine