Sciweavers

3475 search results - page 39 / 695
» Backbones in Optimization and Approximation
Sort
View

Publication
700views
15 years 4 months ago
Optimal Approximations by Piecewise Smooth Functions and Associated Variational Problems - [ Mumford-Shah ]
"The purpose of this paper is to introduce and study the most basic properties of three new variational problems which are suggested by applications to computer vision. In com...
David Mumford and Jayant Shah
STOC
2005
ACM
143views Algorithms» more  STOC 2005»
14 years 8 months ago
Optimal approximations of the frequency moments of data streams
We give a 1-pass ~O(m1-2/k )-space algorithm for computing the k-th frequency moment of a data stream for any real k > 2. Together with the lower bounds of [1, 2, 4], this reso...
Piotr Indyk, David P. Woodruff
ICASSP
2008
IEEE
14 years 2 months ago
Stable sparse approximations via nonconvex optimization
We present theoretical results pertaining to the ability of ℓp minimization to recover sparse and compressible signals from incomplete and noisy measurements. In particular, we ...
Rayan Saab, Rick Chartrand, Özgür Yilmaz
IEEEPACT
2008
IEEE
14 years 2 months ago
Analysis and approximation of optimal co-scheduling on chip multiprocessors
Yunlian Jiang, Xipeng Shen, Jie Chen, Rahul Tripat...