Sciweavers

929 search results - page 102 / 186
» heuristics 2008
Sort
View
ECIR
2008
Springer
13 years 10 months ago
A Statistical View of Binned Retrieval Models
Many traditional information retrieval models, such as BM25 and language modeling, give good retrieval effectiveness, but can be difficult to implement efficiently. Recently, docum...
Donald Metzler, Trevor Strohman, W. Bruce Croft
CRYPTO
2010
Springer
110views Cryptology» more  CRYPTO 2010»
13 years 10 months ago
An Efficient and Parallel Gaussian Sampler for Lattices
At the heart of many recent lattice-based cryptographic schemes is a polynomial-time algorithm that, given a `high-quality' basis, generates a lattice point according to a Ga...
Chris Peikert
FSTTCS
2008
Springer
13 years 10 months ago
Analyzing the Implicit Computational Complexity of object-oriented programs
A sup-interpretation is a tool which provides upper bounds on the size of the values computed by the function symbols of a program. Sup-interpretations have shown their interest to...
Jean-Yves Marion, Romain Péchoux
GECCO
2008
Springer
109views Optimization» more  GECCO 2008»
13 years 10 months ago
Focused no free lunch theorems
Proofs and empirical evidence are presented which show that a subset of algorithms can have identical performance over a subset of functions, even when the subset of functions is ...
Darrell Whitley, Jonathan E. Rowe
GECCO
2008
Springer
142views Optimization» more  GECCO 2008»
13 years 10 months ago
Complexity of Max-SAT using stochastic algorithms
Hill-climbing has been shown to be more effective than exhaustive search in solving satisfiability problems.Also, it has been used either by itself or in combination with other ...
Mohamed Qasem, Adam Prügel-Bennett