Search Results - "Sublinear time algorithms"

Combinatorial Sublinear-Time Fourier Algorithms by Iwen, M. A.

“… Randomized sublinear-time algorithms which have a small (controllable) probability of failure for each processed signal exist for solving this problem (Gilbert et al. in ACM STOC, pp. 152–161, 2002…”
Get full text

Randomized first order algorithms with applications to ℓ 1-minimization by Juditsky, Anatoli, Kılınç Karzan, Fatma, Nemirovski, Arkadi

Get full text

Matrix Theory: Optimization, Concentration, and Algorithms by Song, Zhao

“…The matrix plays an essential role in many theoretical computer science and machine learning problems. In this thesis, we develop a better understanding of…”
Get full text

Discrete optimization methods for segmentation and matching by Liu, Ming-Yu

“…This dissertation studies discrete optimization methods for several computer vision problems. In the first part, a new objective function for superpixel…”
Get full text