Sciweavers

1257 search results - page 51 / 252
» A generalization of Euler's constant
Sort
View
CORR
2010
Springer
44views Education» more  CORR 2010»
13 years 6 months ago
Maximum union-free subfamilies
An old problem of Moser asks: how large of a union-free subfamily does every family of m sets have? A family of sets is called union-free if there are no three distinct sets in th...
Jacob Fox, Choongbum Lee, Benny Sudakov
ALGORITHMICA
2011
13 years 3 months ago
An Approximation Algorithm for Binary Searching in Trees
We consider the problem of computing efficient strategies for searching in trees. As a generalization of the classical binary search for ordered lists, suppose one wishes to find...
Eduardo Sany Laber, Marco Molinaro
TIT
2010
171views Education» more  TIT 2010»
13 years 3 months ago
Analysis of orthogonal matching pursuit using the restricted isometry property
Orthogonal matching pursuit (OMP) is the canonical greedy algorithm for sparse approximation. In this paper we demonstrate that the restricted isometry property (RIP) can be used f...
Mark A. Davenport, Michael B. Wakin
ICASSP
2011
IEEE
13 years 17 days ago
Array-based GNSS acquisition in the presence of colored noise
This paper investigates the application of the Generalized Likelihood Ratio Test detector to the Global Navigation Satellite System array-based acquisition problem. We consider an...
Javier Arribas, Carles Fernández-Prades, Pa...
CVPR
2012
IEEE
11 years 11 months ago
Multitarget data association with higher-order motion models
We present an iterative approximate solution to the multidimensional assignment problem under general cost functions. The method maintains a feasible solution at every step, and i...
Robert T. Collins