Maurice Rolvien

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	Noisy group testing via spatial coupling	2024	Amin Coja‐Oghlan Max Hahn‐Klimroth Lukas Hintze Dominik Kaaser Lena Krieg Maurice Rolvien Olga Scheftelowitsch
+	The full rank condition for sparse random matrices	2024	Amin Coja‐Oghlan Pu Gao Max Hahn‐Klimroth Joon Lee Noëla Müller Maurice Rolvien
+ PDF Chat	The number of random 2-SAT solutions is asymptotically log-normal	2024	Arnab Chatterjee Amin Coja‐Oghlan Noëla Müller Connor Riddlesden Maurice Rolvien Pavel Zakharov Haodong Zhu
+ PDF Chat	The $k$-XORSAT Threshold Revisited	2024	Amin Coja‐Oghlan Mihyun Kang Lena Krieg Maurice Rolvien
+ PDF Chat	Noisy group testing via spatial coupling	2024	Amin Coja‐Oghlan Max Hahn‐Klimroth Lukas Hintze Dominik Kaaser Lena Krieg Maurice Rolvien Olga Scheftelowitsch
+	On the rank of combinatorial sparse random matrices	2024	Maurice Rolvien
+	The $k$-XORSAT threshold revisited	2023	Amin Coja‐Oghlan Mihyun Kang Lena Krieg Maurice Rolvien
+	The k-XORSAT threshold revisited	2023	Amin Coja‐Oghlan Mihyun Kang Lena Krieg Maurice Rolvien
+ PDF Chat	The rank of sparse random matrices	2022	Amin Coja‐Oghlan Alperen A. Ergür Pu Gao Samuel Hetterich Maurice Rolvien
+ PDF Chat	Near-Optimal Sparsity-Constrained Group Testing: Improved Bounds and Algorithms	2022	Oliver Gebhard Max Hahn‐Klimroth Olaf Parczyk Manuel Penschuck Maurice Rolvien Jonathan Scarlett Nelvin Tan
+ PDF Chat	Improved Bounds for Noisy Group Testing With Constant Tests per Item	2021	Oliver Gebhard Oliver Johnson Philipp Loick Maurice Rolvien
+	The full rank condition for sparse random matrices	2021	Amin Coja‐Oghlan Pu Gao Max Hahn‐Klimroth Joon Lee Noëla Müller Maurice Rolvien
+	Optimal group testing under real world restrictions.	2020	Oliver Gebhard Max Hahn‐Klimroth Olaf Parczyk Manuel Penschuck Maurice Rolvien
+	Near optimal sparsity-constrained group testing: improved bounds and algorithms	2020	Oliver Gebhard Max Hahn‐Klimroth Olaf Parczyk Manuel Penschuck Maurice Rolvien Jonathan Scarlett Nelvin Tan
+	Improved bounds for noisy group testing with constant tests per item	2020	Oliver Gebhard Oliver Johnson Philipp Loick Maurice Rolvien
+ PDF Chat	The rank of sparse random matrices	2019	Amin Coja‐Oghlan Alperen A. Ergür Pu Gao Samuel Hetterich Maurice Rolvien
+	The rank of sparse random matrices	2019	Amin Coja‐Oghlan Alperen A. Ergür Pu Gao Samuel Hetterich Maurice Rolvien

Common Coauthors

Coauthor	Papers Together
Amin Coja‐Oghlan	11
Max Hahn‐Klimroth	7
Lena Krieg	5
Oliver Gebhard	5
Pu Gao	4
Manuel Penschuck	3
Olaf Parczyk	3
Mihyun Kang	3
Alperen A. Ergür	3
Noëla Müller	3
Samuel Hetterich	3
Oliver Johnson	2
Philipp Loick	2
Jonathan Scarlett	2
Lukas Hintze	2
Dominik Kaaser	2
Nelvin Tan	2
Olga Scheftelowitsch	2
Joon Lee	2
Pu Gao	1
Connor Riddlesden	1
Haodong Zhu	1
Pavel Zakharov	1
Arnab Chatterjee	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+ PDF Chat	Non-adaptive probabilistic group testing with noisy measurements: Near-optimal bounds with efficient algorithms	2011	Chun Lam Chan Pak Hou Sidharth Jaggi Venkatesh Saligrama	5
+ PDF Chat	Evolution of Scaling Emergence in Large-Scale Spatial Epidemic Spreading	2011	Lin Wang Xiang Li Yi-Qing Zhang Yan Zhang Kan Zhang	5
+ PDF Chat	The capacity of adaptive group testing	2013	Leonardo Baldassini Oliver Johnson Matthew Aldridge	5
+ PDF Chat	Performance of Group Testing Algorithms With Near-Constant Tests Per Item	2018	Oliver Johnson Matthew Aldridge Jonathan Scarlett	5
+ PDF Chat	Satisfiability Thresholds beyond k −XORSAT	2012	Andreas Goerdt Lutz Falke	4
+ PDF Chat	Information-Theoretic and Algorithmic Thresholds for Group Testing	2020	Amin Coja‐Oghlan Oliver Gebhard Max Hahn‐Klimroth Philipp Loick	4
+ PDF Chat	The solution space geometry of random linear equations	2013	Dimitris Achlioptas Michael Molloy	4
+ PDF Chat	Individual Testing Is Optimal for Nonadaptive Group Testing in the Linear Regime	2018	Matthew Aldridge	4
+ PDF Chat	Tight Thresholds for Cuckoo Hashing via XORSAT	2010	Martin Dietzfelbinger Andreas Goerdt Michael Mitzenmacher Andrea Montanari Rasmus Pagh Michael Rink	4
+ PDF Chat	Group Testing Algorithms: Bounds and Simulations	2014	Matthew Aldridge Leonardo Baldassini Oliver Johnson	4
+	The set of solutions of random XORSAT formulae	2015	Morteza Ibrahimi Yash Kanoria Matt Kraning Andrea Montanari	4
+ PDF Chat	Group Testing: An Information Theory Perspective	2019	Matthew Aldridge Oliver Johnson Jonathan Scarlett	4
+ PDF Chat	The Satisfiability Threshold For Random Linear Equations	2020	Peter Ayre Amin Coja‐Oghlan Pu Gao Noëla Müller	3
+	Sudden Emergence of a Giantk-Core in a Random Graph	1996	Boris Pittel Joel Spencer Nicholas Wormald	3
+ PDF Chat	Noisy Non-Adaptive Group Testing: A (Near-)Definite Defectives Approach	2020	Jonathan Scarlett Oliver Johnson	3
+ PDF Chat	Extended variational principle for the Sherrington-Kirkpatrick spin-glass model	2003	Michael Aizenman Robert Sims Shannon Starr	3
+ PDF Chat	Improved group testing rates with constant column weight designs	2016	Matthew Aldridge Oliver Johnson Jonathan Scarlett	3
+	The cores of random hypergraphs with a given degree sequence	2004	Colin Cooper	3
+	Approximating CSPs with Global Cardinality Constraints Using SDP Hierarchies	2012	Prasad Raghavendra Ning Tan	3
+ PDF Chat	Noisy Adaptive Group Testing: Bounds and Algorithms	2018	Jonathan Scarlett	3
+ PDF Chat	Estimating random variables from random sparse observations	2008	Andrea Montanari	3
+	Pandemics: Risks, Impacts, and Mitigation	2017	Nita Madhav Ben Oppenheim Mark Gallivan Prime Mulembakani Edward M. Rubin Nathan Wolfe	3
+ PDF Chat	The Satisfiability Threshold for<i>k</i>-XORSAT	2015	Boris Pittel Gregory B. Sorkin	3
+ PDF Chat	The Capacity of Bernoulli Nonadaptive Group Testing	2017	Matthew Aldridge	3
+ PDF Chat	Poisson cloning model for random graphs	2007	Jeong Han Kim	3
+	Information-theoretic thresholds from the cavity method	2018	Amin Coja‐Oghlan Florent Krząkała Will Perkins Lenka Zdeborová	3
+ PDF Chat	The<i>k</i>-Core and Branching Processes	2007	Oliver Riordan	2
+ PDF Chat	The rank of sparse random matrices over finite fields	1997	Johannes Blömer Richard M. Karp Emo Welzl	2
+ PDF Chat	A pooled testing strategy for identifying SARS-CoV-2 at low prevalence	2020	Léon Mutesa Pacifique Ndishimye Yvan Butera Jacob Souopgui Annette Uwineza Robert Rutayisire Ella Larissa Ndoricimpaye Emile Musoni Nadine Rujeni Thierry Nyatanyi	2
+	Spectral redemption in clustering sparse networks	2013	Florent Krząkała Cristopher Moore Elchanan Mossel Joe Neeman Allan Sly Lenka Zdeborová Pan Zhang	2
+	On the method of bounded differences	1989	Colin McDiarmid	2
+ PDF Chat	On the Rank of a Random Binary Matrix	2019	Colin Cooper Alan Frieze Wesley Pegden	2
+ PDF Chat	An Efficient Algorithm for Capacity-Approaching Noisy Adaptive Group Testing	2019	Jonathan Scarlett	2
+ PDF Chat	Statistical physics of inference: thresholds and algorithms	2016	Lenka Zdeborová Florent Krząkała	2
+ PDF Chat	Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels	2009	Erdal Arıkan	2
+	Sparse Combinatorial Group Testing	2019	Huseyin A. Inan Peter Kairouz Ayfer Özgür	2
+	On the singularity probability of random Bernoulli matrices	2007	Terence Tao Van Vu	2
+ PDF Chat	Typical kernel size and number of sparse random matrices over Galois fields: A statistical physics approach	2008	Roberto C. Alamino David Saad	2
+ PDF Chat	Exact Recovery in the Stochastic Block Model	2015	Emmanuel Abbé Afonso S. Bandeira Georgina Hall	2
+ PDF Chat	On the Rank of Random Sparse Matrices	2009	Kevin Costello Van Vu	2
+	Nearly Optimal Sparse Group Testing	2019	Venkata Gandikota Elena Grigorescu Sidharth Jaggi Samson Zhou	2
+	None	2003	Silvio Franz Michele Leone	2
+ PDF Chat	Near-Optimal Noisy Group Testing via Separate Decoding of Items	2018	Jonathan Scarlett Volkan Cevher	2
+ PDF Chat	Note on noisy group testing: Asymptotic bounds and belief propagation reconstruction	2010	Dino Sejdinović Oliver Johnson	2
+ PDF Chat	Correlation inequalities on some partially ordered sets	1971	C.M. Fortuin Piet Kasteleyn J. Ginibre	2
+ PDF Chat	Bounds for diluted mean-fields spin glass models	2004	Dmitry Panchenko Michel Talagrand	2
+	Bypassing correlation decay for matchings with an application to XORSAT	2013	Marc Lelarge	2
+	A simple construction of d-disjunct matrices with certain constant weights	1996	Anthony J. Macula	2
+ PDF Chat	Converse bounds for noisy group testing with arbitrary measurement matrices	2016	Jonathan Scarlett Volkan Cevher	2
+	A proof of Alon’s second eigenvalue conjecture and related problems	2008	Joel Friedman	2