Sciweavers

824 search results - page 70 / 165
» Weighted Low-Rank Approximations
Sort
View
ESA
2008
Springer
134views Algorithms» more  ESA 2008»
14 years 11 months ago
Improved Randomized Results for That Interval Selection Problem
Online interval selection is a problem in which intervals arrive one by one, sorted by their left endpoints. Each interval has a length and a non-negative weight associated with i...
Leah Epstein, Asaf Levin
ICALP
2009
Springer
15 years 10 months ago
SDP-Based Algorithms for Maximum Independent Set Problems on Hypergraphs
Abstract. This paper deals with approximations of maximum independent sets in non-uniform hypergraphs of low degree. We obtain the first performance ratio that is sublinear in term...
Elena Losievskaja, Geir Agnarsson, Magnús M...
ICC
2007
IEEE
131views Communications» more  ICC 2007»
15 years 4 months ago
An FPGA-based MVDR Beamformer Using Dichotomous Coordinate Descent Iterations
— The FPGA design of an adaptive antenna array beamformer is presented. The complex-valued array weights are calculated using the MVDR algorithm whose implementation is based on ...
Jie Liu, Ben Weaver, Yuriy V. Zakharov, George Whi...
ICIP
1995
IEEE
15 years 1 months ago
Multigrid adaptive image processing
We consider a general weighted least squares approximation problem with a membrane spline regularization term. The key parameters in this formulation are the weighting factors whi...
Michael Unser
NIPS
1994
14 years 11 months ago
Active Learning with Statistical Models
For many types of machine learning algorithms, one can compute the statistically optimal" way to select training data. In this paper, we review how optimal data selection tec...
David A. Cohn, Zoubin Ghahramani, Michael I. Jorda...