Sciweavers

6020 search results - page 5 / 1204
» A New Approach to Model Counting
Sort
View
89
Voted
PKC
2001
Springer
111views Cryptology» more  PKC 2001»
15 years 1 months ago
Cryptanalysis of PKP: A New Approach
Quite recently, in [4], a new time-memory tradeoff algorithm was presented. The original goal of this algorithm was to count the number of points on an elliptic curve, however, th...
Éliane Jaulmes, Antoine Joux
112
Voted
CORR
2011
Springer
175views Education» more  CORR 2011»
14 years 4 months ago
A Novel Probabilistic Pruning Approach to Speed Up Similarity Queries in Uncertain Databases
Abstract— In this paper, we propose a novel, effective and efficient probabilistic pruning criterion for probabilistic similarity queries on uncertain data. Our approach support...
Thomas Bernecker, Tobias Emrich, Hans-Peter Kriege...
CSDA
2008
117views more  CSDA 2008»
14 years 9 months ago
Parametric and nonparametric Bayesian model specification: A case study involving models for count data
In this paper we present the results of a simulation study to explore the ability of Bayesian parametric and nonparametric models to provide an adequate fit to count data, of the t...
Milovan Krnjajic, Athanasios Kottas, David Draper
94
Voted
PARLE
1991
15 years 1 months ago
The Derivation of Distributed Termination Detection Algorithms from Garbage Collection Schemes
It is shown that the terminationdetection problem for distributed computations can be modeled as an instance of the garbage collection problem. Consequently, algorithms for the te...
Gerard Tel, Friedemann Mattern
101
Voted
ACL
2009
14 years 7 months ago
Improved Smoothing for N-gram Language Models Based on Ordinary Counts
Kneser-Ney (1995) smoothing and its variants are generally recognized as having the best perplexity of any known method for estimating N-gram language models. Kneser-Ney smoothing...
Robert C. Moore, Chris Quirk