Sciweavers

1647 search results - page 129 / 330
» Improved Randomized Approximation Algorithms for Lot-Sizing ...
Sort
View
ESA
2010
Springer
246views Algorithms» more  ESA 2010»
15 years 6 months ago
Estimating the Average of a Lipschitz-Continuous Function from One Sample
We study the problem of estimating the average of a Lipschitz continuous function f defined over a metric space, by querying f at only a single point. More specifically, we explore...
Abhimanyu Das, David Kempe
ICPR
2008
IEEE
15 years 11 months ago
Stereo matching using random walks
This paper presents a novel two-phase stereo matching algorithm using the random walks framework. At first, a set of reliable matching pixels is extracted with prior matrices de...
Rui Shen, Irene Cheng, Xiaobo Li, Anup Basu
SODA
1993
ACM
202views Algorithms» more  SODA 1993»
15 years 6 months ago
Approximate Nearest Neighbor Queries in Fixed Dimensions
Given a set of n points in d-dimensional Euclidean space, S ⊂ Ed , and a query point q ∈ Ed , we wish to determine the nearest neighbor of q, that is, the point of S whose Euc...
Sunil Arya, David M. Mount
181
Voted
CORR
2011
Springer
167views Education» more  CORR 2011»
14 years 12 months ago
On Quadratic Programming with a Ratio Objective
Quadratic Programming (QP) is the well-studied problem of maximizing over {−1, 1} values the quadratic form i=j aijxixj. QP captures many known combinatorial optimization proble...
Aditya Bhaskara, Moses Charikar, Rajsekar Manokara...
ICPR
2004
IEEE
16 years 6 months ago
Large Scale Feature Selection Using Modified Random Mutation Hill Climbing
Feature selection is a critical component of many pattern recognition applications. There are two distinct mechanisms for feature selection, namely the wrapper method and the filt...
Anil K. Jain, Michael E. Farmer, Shweta Bapna