Sciweavers

402 search results - page 32 / 81
» Constant-Time Approximation Algorithms via Local Improvement...
Sort
View
COMPGEOM
2006
ACM
15 years 6 months ago
Lower bounds on locality sensitive hashing
Given a metric space (X, dX), c ≥ 1, r > 0, and p, q ∈ [0, 1], a distribution over mappings H : X → N is called a (r, cr, p, q)-sensitive hash family if any two points in...
Rajeev Motwani, Assaf Naor, Rina Panigrahy
CCR
2006
117views more  CCR 2006»
15 years 15 days ago
Efficient and decentralized computation of approximate global state
Abstract-- The need for efficient computation of approximate global state lies at the heart of a wide range of problems in distributed systems. Examples include routing in the Inte...
S. Keshav
101
Voted
DCC
2008
IEEE
16 years 1 days ago
Intra Prediction via Edge-Based Inpainting
We investigate the usage of edge-based inpainting as an intra prediction method in block-based image compression. The joint utilization of edge information and the well-known Lapl...
Dong Liu, Xiaoyan Sun, Feng Wu
113
Voted
SIGIR
2005
ACM
15 years 6 months ago
Personalizing search via automated analysis of interests and activities
We formulate and study search algorithms that consider a user’s prior interactions with a wide variety of content to personalize that user’s current Web search. Rather than re...
Jaime Teevan, Susan T. Dumais, Eric Horvitz
CVPR
2012
IEEE
13 years 2 months ago
Top-down visual saliency via joint CRF and dictionary learning
Top-down visual saliency facilities object localization by providing a discriminative representation of target objects and a probability map for reducing the search space. In this...
Jimei Yang, Ming-Hsuan Yang