research
∙
03/02/2023
A Notion of Feature Importance by Decorrelation and Detection of Trends by Random Forest Regression
In many studies, we want to determine the influence of certain features ...
share
research
∙
02/28/2023
Efficient Approximate Recovery from Pooled Data Using Doubly Regular Pooling Schemes
In the pooled data problem we are given n agents with hidden state bits,...
research
∙
06/15/2022
Statistical and Computational Phase Transitions in Group Testing
We study the group testing problem where the goal is to identify a set o...
research
∙
05/24/2022
Inference of a Rumor's Source in the Independent Cascade Model
We consider the so-called Independent Cascade Model for rumor spreading ...
research
∙
05/17/2022
On the Hierarchy of Distributed Majority Protocols
We study the Consensus problem among n agents, defined as follows. Initi...
research
∙
04/14/2022
Distributed Reconstruction of Noisy Pooled Data
In the pooled data problem we are given a set of n agents, each of which...
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
∙
08/17/2021
Minimum degree conditions for containing an r-regular r-connected subgraph
We study optimal minimum degree conditions when an n-vertex graph G cont...
research
∙
08/09/2021
Near optimal efficient decoding from pooled data
The objective of the pooled data problem is to design a measurement matr...
research
∙
05/13/2021
Efficient and accurate group testing via Belief Propagation: an empirical study
The group testing problem asks for efficient pooling schemes and algorit...
research
∙
07/15/2020
Inference and mutual information on random factor graphs
Random factor graphs provide a powerful framework for the study of infer...
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
∙
02/10/2020
The random 2-SAT partition function
We show that throughout the satisfiable phase the normalised number of s...
research
∙
11/15/2019
Optimal adaptive group testing
The group testing problem is concerned with identifying a small number k...
research
∙
11/06/2019
Optimal non-adaptive group testing
In non-adaptive group testing we aim to identify a small set of k∼ n^θ i...
research
∙
05/31/2019
The cut metric for probability distributions
Guided by the theory of graph limits, we investigate a variant of the cu...
research
∙
05/04/2019
Quantitative Group Testing in the Sublinear Regime
The quantitative group testing (QGT) problem deals with efficiently iden...
research
∙
02/06/2019