Suchergebnisse - "Sublinear time algorithm"

Matrix Theory: Optimization, Concentration, and Algorithms von 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 …”
Volltext

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

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

Combinatorial Sublinear-Time Fourier Algorithms von 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 …”
Volltext

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

Volltext