20 citations · 62 across the 28 of their papers we have counts for
3 papers · 1 filter
Just Wing It: Near-Optimal Estimation of Missing Mass in a Markovian Sequence
Ashwin Pananjady, Vidya Muthukumar, Andrew Thangaraj
We study the problem of estimating the stationary mass -- also called the unigram mass -- that is missing from a single trajectory of a discrete-time, ergodic Markov chain. This pr…
Hyperparameter tuning via trajectory predictions: Stochastic prox-linear methods in matrix sensing
Mengqi Lou, Kabir Aladin Verchand, Ashwin Pananjady
Motivated by the desire to understand stochastic algorithms for nonconvex optimization that are robust to their hyperparameter choices, we analyze a mini-batched prox-linear iterat…
Computationally efficient reductions between some statistical models
Mengqi Lou, Guy Bresler, Ashwin Pananjady
We study the problem of approximately transforming a sample from a source statistical model to a sample from a target statistical model without knowing the parameters of the source…