Maurice Rolvien

19 papers A* 2A 2Journal 15
YearRankTypeTitle / Venue / Authors
2025 A* conf
Belief Propagation Guided Decimation on Random k-XORSAT.
ICALP
Arnab Chatterjee, Amin Coja-Oghlan, Mihyun Kang, Lena Krieg, Maurice Rolvien, Gregory B. Sorkin
2025 J jnl
Belief Propagation Guided Decimation on Random k-XORSAT.
CoRR
Arnab Chatterjee, Amin Coja-Oghlan, Mihyun Kang, Lena Krieg, Maurice Rolvien, Gregory B. Sorkin
2025 J jnl
Noisy group testing via spatial coupling.
Comb. Probab. Comput.
Amin Coja-Oghlan, Max Hahn-Klimroth, Lukas Hintze, Dominik Kaaser, Lena Krieg, Maurice Rolvien, Olga Scheftelowitsch
2025 J jnl
The random
CoRR
Arnab Chatterjee, Amin Coja-Oghlan, Catherine S. Greenhill, Vincent Pfenninger, Maurice Rolvien, Pavel Zakharov, Kostas Zampetakis
2024 J jnl
Noisy group testing via spatial coupling.
CoRR
Amin Coja-Oghlan, Max Hahn-Klimroth, Lukas Hintze, Dominik Kaaser, Lena Krieg, Maurice Rolvien, Olga Scheftelowitsch
2024 J jnl
The $k$-XORSAT Threshold Revisited.
Electron. J. Comb.
Amin Coja-Oghlan, Mihyun Kang, Lena Krieg, Maurice Rolvien
2024 A conf
The Number of Random 2-SAT Solutions Is Asymptotically Log-Normal.
APPROX/RANDOM
Arnab Chatterjee, Amin Coja-Oghlan, Noëla Müller, Connor Riddlesden, Maurice Rolvien, Pavel Zakharov, Haodong Zhu
2024 J jnl
The full rank condition for sparse random matrices.
Comb. Probab. Comput.
Amin Coja-Oghlan, Pu Gao, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Maurice Rolvien
2024 J jnl
The number of random 2-SAT solutions is asymptotically log-normal.
CoRR
Arnab Chatterjee, Amin Coja-Oghlan, Noëla Müller, Connor Riddlesden, Maurice Rolvien, Pavel Zakharov, Haodong Zhu
2023 A conf
The Full Rank Condition for Sparse Random Matrices.
APPROX/RANDOM
Amin Coja-Oghlan, Jane Gao, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Maurice Rolvien
2023 J jnl
The k-XORSAT threshold revisited.
CoRR
Amin Coja-Oghlan, Mihyun Kang, Lena Krieg, Maurice Rolvien
2023 J jnl
The rank of sparse random matrices.
Random Struct. Algorithms
Amin Coja-Oghlan, Alperen Ali Ergür, Pu Gao, Samuel Hetterich, Maurice Rolvien
2022 J jnl
Improved Bounds for Noisy Group Testing With Constant Tests per Item.
IEEE Trans. Inf. Theory
Oliver Gebhard, Oliver Johnson, Philipp Loick, Maurice Rolvien
2022 J jnl
Near-Optimal Sparsity-Constrained Group Testing: Improved Bounds and Algorithms.
IEEE Trans. Inf. Theory
Oliver Gebhard, Max Hahn-Klimroth, Olaf Parczyk, Manuel Penschuck, Maurice Rolvien, Jonathan Scarlett, Nelvin Tan
2021 J jnl
The full rank condition for sparse random matrices.
CoRR
Amin Coja-Oghlan, Pu Gao, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Maurice Rolvien
2020 J jnl
Improved bounds for noisy group testing with constant tests per item.
CoRR
Oliver Gebhard, Oliver Johnson, Philipp Loick, Maurice Rolvien
2020 J jnl
Optimal group testing under real world restrictions.
CoRR
Oliver Gebhard, Max Hahn-Klimroth, Olaf Parczyk, Manuel Penschuck, Maurice Rolvien
2020 A* conf
The rank of sparse random matrices.
SODA
Amin Coja-Oghlan, Alperen Ali Ergür, Pu Gao, Samuel Hetterich, Maurice Rolvien
2019 J jnl
The rank of sparse random matrices.
CoRR
Amin Coja-Oghlan, Alperen Ali Ergür, Samuel Hetterich, Maurice Rolvien