Sciweavers

1140 search results - page 98 / 228
» Progress on Certifying Algorithms
Sort
View
163
Voted
SIGMOD
2005
ACM
100views Database» more  SIGMOD 2005»
16 years 26 days 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, ...
75
Voted
CEC
2005
IEEE
15 years 6 months ago
A population-based, steady-state procedure for real-parameter optimization
Despite the existence of a number of procedures for real-parameter optimization using evolutionary algorithms, there is still a need of a systematic and unbiased comparison of diļ...
Ankur Sinha, Santosh Tiwari, Kalyanmoy Deb
GECCO
2004
Springer
137views Optimization» more  GECCO 2004»
15 years 6 months ago
Evolving Better Multiple Sequence Alignments
Aligning multiple DNA or protein sequences is a fundamental step in the analyses of phylogeny, homology and molecular structure. Heuristic algorithms are applied because optimal mu...
Luke Sheneman, James A. Foster
104
Voted
FOCS
1995
IEEE
15 years 4 months ago
Tracking the Best Disjunction
Abstract. Littlestone developed a simple deterministic on-line learning algorithm for learning k-literal disjunctions. This algorithm (called Winnow) keeps one weight for each of t...
Peter Auer, Manfred K. Warmuth
102
Voted
SIAMCOMP
2008
140views more  SIAMCOMP 2008»
15 years 19 days ago
The Forgetron: A Kernel-Based Perceptron on a Budget
Abstract. The Perceptron algorithm, despite its simplicity, often performs well in online classification tasks. The Perceptron becomes especially effective when it is used in conju...
Ofer Dekel, Shai Shalev-Shwartz, Yoram Singer