Gabriel Arpino

activity

20182026

most cited(Dis)assortative Partitions on Random Regular Graphs

9 citations · 13 across the 5 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

math.PR2023

Greedy Heuristics and Linear Relaxations for the Random Hitting Set Problem

Gabriel Arpino, Daniil Dmitriev, Nicolo Grometto

Consider the Hitting Set problem where, for a given universe $X = {1, ..., n}$ and a collection of subsets $S_{1}, ..., S_{m}$ , one seeks…

stat.ML2023★ 1 cited

Statistical-Computational Tradeoffs in Mixed Sparse Linear Regression

Gabriel Arpino, Ramji Venkataramanan

We consider the problem of mixed sparse linear regression with two components, where two real $k$ -sparse signals $β_{1}, β_{2}$ are to be recovered from $n$ unlabelled noisy linear mea…