Sciweavers

204 search results - page 12 / 41
» Probabilistic Attributed Hashing
Sort
View
IJON
2006
132views more  IJON 2006»
15 years 14 days ago
A binary neural decision table classifier
In this paper, we introduce a neural network -based decision table algorithm. We focus on the implementation details of the decision table algorithm when it is constructed using t...
Victoria J. Hodge, Simon O'Keefe, Jim Austin
92
Voted
SIGMOD
2001
ACM
136views Database» more  SIGMOD 2001»
16 years 19 days ago
Selectivity Estimation using Probabilistic Models
Estimating the result size of complex queries that involve selection on multiple attributes and the join of several relations is a difficult but fundamental task in database query...
Lise Getoor, Benjamin Taskar, Daphne Koller
98
Voted
COCO
2009
Springer
113views Algorithms» more  COCO 2009»
15 years 7 months ago
Are PCPs Inherent in Efficient Arguments?
Starting with Kilian (STOC ‘92), several works have shown how to use probabilistically checkable proofs (PCPs) and cryptographic primitives such as collision-resistant hashing to...
Guy N. Rothblum, Salil P. Vadhan
CVPR
2004
IEEE
16 years 2 months ago
Graphical Models for Graph Matching
This paper explores a formulation for attributed graph matching as an inference problem over a hidden Markov Random Field. We approximate the fully connected model with simpler mo...
Dante Augusto Couto Barone, Terry Caelli, Tib&eacu...
107
Voted
CPE
1998
Springer
80views Hardware» more  CPE 1998»
15 years 4 months ago
Probability, Parallelism and the State Space Exploration Problem
We present a new dynamic probabilistic state exploration algorithm based on hash compaction. Our method has a low state omission probability and low memory usage that is independen...
William J. Knottenbelt, Mark Mestern, Peter G. Har...