Sciweavers

3049 search results - page 89 / 610
» On the Convergence of Bound Optimization Algorithms
Sort
View
SIAMMA
2010
63views more  SIAMMA 2010»
15 years 1 months ago
Sparse Tensor Product Wavelet Approximation of Singular Functions
Abstract. On product domains, sparse-grid approximation yields optimal, dimension-independent convergence rates when the function that is approximated has L2-bounded mixed derivati...
Monique Dauge, Rob Stevenson
JMLR
2012
13 years 8 months ago
Lifted coordinate descent for learning with trace-norm regularization
We consider the minimization of a smooth loss with trace-norm regularization, which is a natural objective in multi-class and multitask learning. Even though the problem is convex...
Miroslav Dudík, Zaïd Harchaoui, J&eacu...
CORR
2010
Springer
109views Education» more  CORR 2010»
15 years 6 months ago
Pairwise Optimal Discrete Coverage Control for Gossiping Robots
Abstract-- We propose distributed algorithms to automatically deploy a group of robotic agents and provide coverage of a discretized environment represented by a graph. The classic...
Joseph W. Durham, Ruggero Carli, Francesco Bullo
ICASSP
2011
IEEE
14 years 10 months ago
Efficient convex optimization for real-time robust beamforming with microphone arrays
This paper presents an efficient implementation of a robust adaptive beamforming algorithm based on convex optimization for applications in the processing-constrained environment...
Eric A. Durant, Ivo Merks, Bill Woods, Jinjun Xiao...
CAGD
2007
75views more  CAGD 2007»
15 years 6 months ago
Computing roots of polynomials by quadratic clipping
We present an algorithm which is able to compute all roots of a given univariate polynomial within a given interval. In each step, we use degree reduction to generate a strip boun...
Michael Barton, Bert Jüttler