Sciweavers

3961 search results - page 218 / 793
» Algorithmic Statistics
Sort
View
SIGMOD
2005
ACM
100views Database» more  SIGMOD 2005»
16 years 7 months ago
A Disk-Based Join With Probabilistic Guarantees
One of the most common operations in analytic query processing is the application of an aggregate function to the result of a relational join. We describe an algorithm for computi...
Chris Jermaine, Alin Dobra, Subramanian Arumugam, ...
CVPR
2004
IEEE
16 years 8 months ago
Grouping with Bias Revisited
In this paper, we improve and tailor a recent statistical region merging approach to biased (partially supervised) grouping. The approach appears to be attractive both for its the...
Richard Nock, Frank Nielsen
CORR
2008
Springer
77views Education» more  CORR 2008»
15 years 6 months ago
Principal Graphs and Manifolds
In many physical statistical, biological and other investigations it is desirable to approximate a system of points by objects of lower dimension and/or complexity. For this purpo...
Alexander N. Gorban, Andrei Yu. Zinovyev
COLING
2002
15 years 6 months ago
A Cheap and Fast Way to Build Useful Translation Lexicons
The paper presents a statistical approach to automatic building of translation lexicons from parallel corpora. We briefly describe the pre-processing steps, a baseline iterative m...
Dan Tufis
STOC
1997
ACM
125views Algorithms» more  STOC 1997»
15 years 11 months ago
An Interruptible Algorithm for Perfect Sampling via Markov Chains
For a large class of examples arising in statistical physics known as attractive spin systems (e.g., the Ising model), one seeks to sample from a probability distribution π on an...
James Allen Fill