Sciweavers

2560 search results - page 154 / 512
» Contributions to zero-sum problems
Sort
View
FOCS
2004
IEEE
15 years 4 months ago
Worst-Case to Average-Case Reductions Based on Gaussian Measures
We show that finding small solutions to random modular linear equations is at least as hard as approximating several lattice problems in the worst case within a factor almost line...
Daniele Micciancio, Oded Regev
PODS
2009
ACM
119views Database» more  PODS 2009»
16 years 1 months ago
Exceeding expectations and clustering uncertain data
Database technology is playing an increasingly important role in understanding and solving large-scale and complex scientific and societal problems and phenomena, for instance, un...
Sudipto Guha, Kamesh Munagala
88
Voted
CVPR
1997
IEEE
16 years 2 months ago
Tracking non-rigid, moving objects based on color cluster flow
In this contribution we present an algorithm for tracking non-rigid, moving objects in a sequence of colored images, which were recorded by a non-stationary camera. The applicatio...
Bernd Heisele, Ulrich Kressel, W. Ritter
133
Voted
CVPR
2001
IEEE
16 years 2 months ago
Understanding Popout through Repulsion
Perceptual popout is defined by both feature similarity and local feature contrast. We identify these two measures with attraction and repulsion, and unify the dual processes of a...
Stella X. Yu, Jianbo Shi
105
Voted
CVPR
2005
IEEE
16 years 2 months ago
Shock Filters Based on Implicit Cluster Separation
One of the classic problems in low level vision is image restoration. An important contribution toward this effort has been the development of shock filters by Osher and Rudin [1]...
Vinay P. Namboodiri, Subhasis Chaudhuri