Search Results for author: Gabriel Arpino

Found 2 papers, 0 papers with code

Statistical-Computational Tradeoffs in Mixed Sparse Linear Regression

no code implementations3 Mar 2023 Gabriel Arpino, Ramji Venkataramanan

Via a simple reduction, this provides novel rigorous evidence for the existence of a computational barrier to solving exact support recovery in sparse phase retrieval with sample complexity $n = \tilde{o}(k^2)$.

regression

On the role of data in PAC-Bayes bounds

no code implementations19 Jun 2020 Gintare Karolina Dziugaite, Kyle Hsu, Waseem Gharbieh, Gabriel Arpino, Daniel M. Roy

In this work, we show that the bound based on the oracle prior can be suboptimal: In some cases, a stronger bound is obtained by using a data-dependent oracle prior, i. e., a conditional expectation of the posterior, given a subset of the training data that is then excluded from the empirical risk term.

Cannot find the paper you are looking for? You can Submit a new open access paper.