72 citations · 542 across the 65 of their papers we have counts for
3 papers · 1 filter
IHT dies hard: Provable accelerated Iterative Hard Thresholding
Rajiv Khanna, Anastasios Kyrillidis
We study --both in theory and practice-- the use of momentum motions in classic iterative hard thresholding (IHT) methods. By simply modifying plain IHT, we investigate its converg…
Provable quantum state tomography via non-convex methods
Anastasios Kyrillidis, Amir Kalev, Dohuyng Park +3
With nowadays steadily growing quantum processors, it is required to develop new quantum tomography tools that are tailored for high-dimensional systems. In this work, we describe…
Statistical inference using SGD
Tianyang Li, Liu Liu, Anastasios Kyrillidis +1
We present a novel method for frequentist statistical inference in -estimation problems, based on stochastic gradient descent (SGD) with a fixed step size: we demonstrate that t…