Maurice Rolvien

According to our database, Maurice Rolvien authored at least 12 papers between 2019 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

The random <i>k</i>-SAT Gibbs uniqueness threshold revisited.

Arnab Chatterjee, Amin Coja-Oghlan, Catherine S. Greenhill, Vincent Pfenninger, Maurice Rolvien, Pavel Zakharov, Kostas Zampetakis

CoRR, June, 2025

Noisy group testing via spatial coupling.

Amin Coja-Oghlan, Max Hahn-Klimroth, Lukas Hintze, Dominik Kaaser, Lena Krieg, Maurice Rolvien, Olga Scheftelowitsch

Comb. Probab. Comput., 2025

Belief Propagation Guided Decimation on Random k-XORSAT.

Arnab Chatterjee, Amin Coja-Oghlan, Mihyun Kang, Lena Krieg, Maurice Rolvien, Gregory B. Sorkin

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

2024

The full rank condition for sparse random matrices.

Amin Coja-Oghlan, Pu Gao, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Maurice Rolvien

Comb. Probab. Comput., 2024

The $k$-XORSAT Threshold Revisited.

Amin Coja-Oghlan, Mihyun Kang, Lena Krieg, Maurice Rolvien

Electron. J. Comb., 2024

The Number of Random 2-SAT Solutions Is Asymptotically Log-Normal.

Arnab Chatterjee, Amin Coja-Oghlan, Noëla Müller, Connor Riddlesden, Maurice Rolvien, Pavel Zakharov, Haodong Zhu

Proceedings of the Approximation, 2024

2023

The rank of sparse random matrices.

Amin Coja-Oghlan, Alperen Ali Ergür, Pu Gao, Samuel Hetterich, Maurice Rolvien

Random Struct. Algorithms, 2023

The Full Rank Condition for Sparse Random Matrices.

Amin Coja-Oghlan, Jane Gao, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Maurice Rolvien

Proceedings of the Approximation, 2023

2022

Improved Bounds for Noisy Group Testing With Constant Tests per Item.

Oliver Gebhard, Oliver Johnson, Philipp Loick, Maurice Rolvien

IEEE Trans. Inf. Theory, 2022

Near-Optimal Sparsity-Constrained Group Testing: Improved Bounds and Algorithms.

Oliver Gebhard, Max Hahn-Klimroth, Olaf Parczyk, Manuel Penschuck, Maurice Rolvien, Jonathan Scarlett, Nelvin Tan

IEEE Trans. Inf. Theory, 2022

2020

Optimal group testing under real world restrictions.

Oliver Gebhard, Max Hahn-Klimroth, Olaf Parczyk, Manuel Penschuck, Maurice Rolvien

CoRR, 2020

2019

The rank of sparse random matrices.

Amin Coja-Oghlan, Alperen Ali Ergür, Samuel Hetterich, Maurice Rolvien

CoRR, 2019