Sciweavers

164 search results - page 19 / 33
» Improving IP Geolocation using Query Logs
Sort
View
96
Voted
STOC
2002
ACM
119views Algorithms» more  STOC 2002»
16 years 20 days ago
Space-efficient approximate Voronoi diagrams
Given a set S of n points in IRd , a (t, )-approximate Voronoi diagram (AVD) is a partition of space into constant complexity cells, where each cell c is associated with t represe...
Sunil Arya, Theocharis Malamatos, David M. Mount
74
Voted
JASIS
2007
89views more  JASIS 2007»
15 years 8 days ago
Does topic metadata help with Web search?
It has been claimed that topic metadata can be used to improve the accuracy of text searches. Here, we test this claim by examining the contribution of metadata to effective search...
David Hawking, Justin Zobel
SODA
2012
ACM
174views Algorithms» more  SODA 2012»
13 years 2 months ago
Using hashing to solve the dictionary problem
We consider the dictionary problem in external memory and improve the update time of the wellknown buffer tree by roughly a logarithmic factor. For any λ ≥ max{lg lg n, logM/B(...
John Iacono, Mihai Patrascu
SIGIR
2008
ACM
15 years 9 days ago
Automatically identifying localizable queries
Personalization of web search results as a technique for improving user satisfaction has received notable attention in the research community over the past decade. Much of this wo...
Michael J. Welch, Junghoo Cho
109
Voted
FOCS
1992
IEEE
15 years 3 months ago
Proof Verification and Hardness of Approximation Problems
The class PCP(f(n), g(n)) consists of all languages L for which there exists a polynomial-time probabilistic oracle machine that uses O(f(n)) random bits, queries O(g(n)) bits of ...
Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu...