Výsledky vyhľadávania - "Sublinear-time algorithms"

Combinatorial Sublinear-Time Fourier Algorithms Autor 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…”
Získať plný text

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

Získať plný text

Matrix Theory: Optimization, Concentration, and Algorithms Autor 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…”
Získať plný text

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

“…This dissertation studies discrete optimization methods for several computer vision problems. In the first part, a new objective function for superpixel…”
Získať plný text