Sciweavers

1695 search results - page 322 / 339
» Linear, Polynomial or Exponential
Sort
View
111
Voted
SODA
2008
ACM
110views Algorithms» more  SODA 2008»
15 years 2 months ago
Why simple hash functions work: exploiting the entropy in a data stream
Hashing is fundamental to many algorithms and data structures widely used in practice. For theoretical analysis of hashing, there have been two main approaches. First, one can ass...
Michael Mitzenmacher, Salil P. Vadhan
122
Voted
NIPS
2007
15 years 2 months ago
Fixing Max-Product: Convergent Message Passing Algorithms for MAP LP-Relaxations
We present a novel message passing algorithm for approximating the MAP problem in graphical models. The algorithm is similar in structure to max-product but unlike max-product it ...
Amir Globerson, Tommi Jaakkola
113
Voted
DICTA
2003
15 years 2 months ago
Background Modeling and Subtraction Using a Local-linear-dependence-based Cauchy Statistical Model
:Many motion object detection algorithms rely on the process of background subtraction, an important technique which is used for detecting changes from a model of the background ...
Ying Ming, Jingjue Jiang, Jun Ming
IIS
2003
15 years 2 months ago
Web Search Results Clustering in Polish: Experimental Evaluation of Carrot
Abstract. In this paper we consider the problem of web search results clustering in the Polish language, supporting our analysis with results acquired from an experimental system n...
Dawid Weiss, Jerzy Stefanowski
105
Voted
AAAI
1996
15 years 2 months ago
Improved Limited Discrepancy Search
We present an improvement to Harvey and Ginsberg's limited discrepancy search algorithm, which eliminates much of the redundancy in the original, by generating each path from...
Richard E. Korf