Sciweavers

676 search results - page 37 / 136
» On Approximation Lower Bounds for TSP with Bounded Metrics
Sort
View
SODA
2008
ACM
104views Algorithms» more  SODA 2008»
15 years 3 months ago
Ranged hash functions and the price of churn
Ranged hash functions generalize hash tables to the setting where hash buckets may come and go over time, a typical case in distributed settings where hash buckets may correspond ...
James Aspnes, Muli Safra, Yitong Yin
ICCV
1998
IEEE
16 years 3 months ago
A Metric for Distributions with Applications to Image Databases
Proceedings of the 1998 IEEE International Conference on Computer Vision, Bombay, India We introduce a new distance between two distributions that we call the Earth Mover's D...
Yossi Rubner, Carlo Tomasi, Leonidas J. Guibas
TSP
2010
14 years 8 months ago
Source extraction by maximizing the variance in the conditional distribution tails
This paper presents a method for signal extraction based on conditional second-order moments of the output of the extraction filter. The estimator of the filter is derived from an ...
Ronald Phlypo, Vicente Zarzoso, Ignace Lemahieu
TSP
2008
114views more  TSP 2008»
15 years 1 months ago
Universal Switching Linear Least Squares Prediction
We consider sequential regression of individual sequences under the square error loss. Using a competitive algorithm framework, we construct a sequential algorithm that can achieve...
Suleyman Serdar Kozat, Andrew C. Singer
TSP
2008
92views more  TSP 2008»
15 years 1 months ago
Distributed Structures, Sequential Optimization, and Quantization for Detection
Abstract--In the design of distributed quantization systems one inevitably confronts two types of constraints--those imposed by a distributed system's structure and those impo...
Michael A. Lexa, Don H. Johnson