research
∙
01/23/2023
The k-XORSAT threshold revisited
We provide a simplified proof of the random k-XORSAT satisfiability thre...
share
research
∙
12/28/2021
The full rank condition for sparse random matrices
We derive a sufficient condition for a sparse random matrix with given n...
research
∙
07/02/2020
Improved bounds for noisy group testing with constant tests per item
The group testing problem is concerned with identifying a small set of i...
research
∙
04/24/2020
Optimal group testing under real world restrictions
In the group testing problem one aims to infer a small set of k infected...
research
∙
06/13/2019