research
∙
05/09/2023
Greedy Heuristics and Linear Relaxations for the Random Hitting Set Problem
Consider the Hitting Set problem where, for a given universe 𝒳 = { 1, .....
share
research
∙
03/03/2023
Statistical-Computational Tradeoffs in Mixed Sparse Linear Regression
We consider the problem of mixed sparse linear regression with two compo...
research
∙
02/21/2022
(Dis)assortative Partitions on Random Regular Graphs
We study the problem of assortative and disassortative partitions on ran...
research
∙
02/01/2021
Group Testing in the High Dilution Regime
Non-adaptive group testing refers to the problem of inferring a sparse s...
research
∙
02/25/2018