162 citations · 853 across the 40 of their papers we have counts for
56 papers
The -XORSAT threshold revisited
Amin Coja-Oghlan, Mihyun Kang, Lena Krieg +1
We provide a simplified proof of the random -XORSAT satisfiability threshold theorem. As an extension we also determine the full rank threshold for sparse random matrices over f…
Statistical and Computational Phase Transitions in Group Testing
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth +2
We study the group testing problem where the goal is to identify a set of k infected individuals carrying a rare disease within a population of size n, based on the outcomes of poo…
On the Hierarchy of Distributed Majority Protocols
Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard +3
We study the Consensus problem among agents, defined as follows. Initially, each agent holds one of two possible opinions. The goal is to reach a consensus configuration in whi…
Metastability of the Potts ferromagnet on random regular graphs
Amin Coja-Oghlan, Andreas Galanis, Leslie Ann Goldberg +3
We study the performance of Markov chains for the -state ferromagnetic Potts model on random regular graphs. It is conjectured that their performance is dictated by metastabilit…
Multi-Band Wi-Fi Sensing with Matched Feature Granularity
Jianyuan Yu, Pu, Wang +4
Complementary to the fine-grained channel state information (CSI) from the physical layer and coarse-grained received signal strength indicator (RSSI) measurements, the mid-grained…
The sparse parity matrix
Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang +2
Let be an -matrix over whose every entry equals with probability independently for a fixed . Draw a vector random…