Sciweavers

7930 search results - page 43 / 1586
» Greedy in Approximation Algorithms
Sort
View
CORR
1999
Springer
222views Education» more  CORR 1999»
15 years 2 months ago
Analysis of approximate nearest neighbor searching with clustered point sets
Abstract. Nearest neighbor searching is a fundamental computational problem. A set of n data points is given in real d-dimensional space, and the problem is to preprocess these poi...
Songrit Maneewongvatana, David M. Mount
DEDS
2010
97views more  DEDS 2010»
15 years 2 months ago
On Regression-Based Stopping Times
We study approaches that fit a linear combination of basis functions to the continuation value function of an optimal stopping problem and then employ a greedy policy based on the...
Benjamin Van Roy
125
Voted
ICML
2009
IEEE
16 years 3 months ago
Learning with structured sparsity
This paper investigates a new learning formulation called structured sparsity, which is a naturalextensionofthestandardsparsityconceptinstatisticallearningandcompressivesensing. B...
Junzhou Huang, Tong Zhang, Dimitris N. Metaxas
PODS
2011
ACM
220views Database» more  PODS 2011»
14 years 5 months ago
Maximizing conjunctive views in deletion propagation
In deletion propagation, tuples from the database are deleted in order to reflect the deletion of a tuple from the view. Such an operation may result in the (often necessary) del...
Benny Kimelfeld, Jan Vondrák, Ryan Williams
CIAC
2003
Springer
89views Algorithms» more  CIAC 2003»
15 years 7 months ago
The Impact of Network Structure on the Stability of Greedy Protocols
Dimitrios Koukopoulos, Marios Mavronicolas, Sotiri...