Sciweavers

9849 search results - page 173 / 1970
» Algorithms and Experiments for the Webgraph
Sort
View
NIPS
2008
15 years 6 months ago
Algorithms for Infinitely Many-Armed Bandits
We consider multi-armed bandit problems where the number of arms is larger than the possible number of experiments. We make a stochastic assumption on the mean-reward of a new sel...
Yizao Wang, Jean-Yves Audibert, Rémi Munos
AAAI
2000
15 years 6 months ago
A Distributed Algorithm to Evaluate Quantified Boolean Formulae
In this paper, we present PQSOLVE, a distributed theorem-prover for Quantified Boolean Formulae. First, we introduce our sequential algorithm QSOLVE, which uses new heuristics and...
Rainer Feldmann, Burkhard Monien, Stefan Schamberg...
AAAI
1998
15 years 6 months ago
Branch and Bound Algorithm Selection by Performance Prediction
Wepropose a method called Selection by Performance Prediction (SPP) which allows one, when faced with a particular problem instance, to select a Branch and Boundalgorithm from amo...
Lionel Lobjois, Michel Lemaître
COLING
2000
15 years 6 months ago
Backward Beam Search Algorithm for Dependency Analysis of Japanese
Backward beam search for dependency analysis of Japanese is proposed. As dependencies normally go from left to right in Japanese, it is effective to analyze sentences backwards (f...
Satoshi Sekine, Kiyotaka Uchimoto, Hitoshi Isahara
135
Voted
EACL
1993
ACL Anthology
15 years 6 months ago
Parsing the Wall Street Journal with the Inside-Outside Algorithm
We report grammar inference experiments on partially parsed sentences taken from the Wall Street Journal corpus using the inside-outside algorithm for stochastic context-free gram...
Yves Schabes, Michal Roth, Randy Osborne