Sciweavers

1359 search results - page 190 / 272
» Probabilistic Points-to Analysis
Sort
View
103
Voted
CORR
2002
Springer
123views Education» more  CORR 2002»
15 years 17 days ago
Survey propagation: an algorithm for satisfiability
: We study the satisfiability of randomly generated formulas formed by M clauses of exactly K literals over N Boolean variables. For a given value of N the problem is known to be m...
Alfredo Braunstein, Marc Mézard, Riccardo Z...
143
Voted
ALGORITHMICA
1998
103views more  ALGORITHMICA 1998»
15 years 13 days ago
On Bayes Methods for On-Line Boolean Prediction
We examine a general Bayesian framework for constructing on-line prediction algorithms in the experts setting. These algorithms predict the bits of an unknown Boolean sequence usin...
Nicolò Cesa-Bianchi, David P. Helmbold, San...
120
Voted
ALGORITHMICA
1999
99views more  ALGORITHMICA 1999»
15 years 12 days ago
A Note on the Expected Time for Finding Maxima by List Algorithms
Maxima in Rd are found incrementally by maintaining a linked list and comparing new elements against the linked list. If the elements are independent and uniformly distributed in t...
Luc Devroye
MOC
2002
131views more  MOC 2002»
15 years 12 days ago
Some baby-step giant-step algorithms for the low hamming weight discrete logarithm problem
In this paper, we present several baby-step giant-step algorithms for the low hamming weight discrete logarithm problem. In this version of the discrete log problem, we are require...
Douglas R. Stinson
TSE
2002
99views more  TSE 2002»
15 years 11 days ago
Recovering Traceability Links between Code and Documentation
Software system documentation is almost always expressed informally in natural language and free text. Examples include requirement specifications, design documents, manual pages, ...
Giuliano Antoniol, Gerardo Canfora, Gerardo Casazz...