Sciweavers

1091 search results - page 88 / 219
» Approximation in Databases
Sort
View
103
Voted
ICPR
2000
IEEE
16 years 3 months ago
A Weighted Distance Approach to Relevance Feedback
Content-based image retrievalsystems use low-levelfeatures like color and texturefor image representation. Given these representationsasfeature vectors, similarity between images ...
Selim Aksoy, Robert M. Haralick, Faouzi Alaya Chei...
SODA
2000
ACM
127views Algorithms» more  SODA 2000»
15 years 3 months ago
Dimensionality reduction techniques for proximity problems
In this paper we give approximation algorithms for several proximity problems in high dimensional spaces. In particular, we give the rst Las Vegas data structure for (1 + )-neares...
Piotr Indyk
CVPR
2007
IEEE
16 years 4 months ago
Pyramid Match Hashing: Sub-Linear Time Indexing Over Partial Correspondences
Matching local features across images is often useful when comparing or recognizing objects or scenes, and efficient techniques for obtaining image-to-image correspondences have b...
Kristen Grauman, Trevor Darrell
150
Voted
TCC
2012
Springer
218views Cryptology» more  TCC 2012»
13 years 10 months ago
Iterative Constructions and Private Data Release
In this paper we study the problem of approximately releasing the cut function of a graph while preserving differential privacy, and give new algorithms (and new analyses of exis...
Anupam Gupta, Aaron Roth, Jonathan Ullman
109
Voted
SIGMOD
2004
ACM
121views Database» more  SIGMOD 2004»
16 years 2 months ago
An Optimal Algorithm for Querying Tree Structures and its Applications in Bioinformatics
Trees and graphs are widely used to model biological databases. Providing efficient algorithms to support tree-based or graph-based querying is therefore an important issue. In th...
Hsiao-Fei Liu, Ya-Hui Chang, Kun-Mao Chao