16 citations · 45 across the 8 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019
Low-Rank Toeplitz Matrix Estimation via Random Ultra-Sparse Rulers
Hannah Lawrence, Jerry Li, Cameron Musco +1
We study how to estimate a nearly low-rank Toeplitz covariance matrix from compressed measurements. Recent work of Qiao and Pal addresses this problem by combining sparse ruler…
cs.LG2019★ 8 cited
Minimax Regret of Switching-Constrained Online Convex Optimization: No Phase Transition
Lin Chen, Qian Yu, Hannah Lawrence +1
We study the problem of switching-constrained online convex optimization (OCO), where the player has a limited number of opportunities to change her action. While the discrete anal…