Sciweavers

1631 search results - page 184 / 327
» Uniform Distributed Synthesis
Sort
View
130
Voted
IJCAI
1993
15 years 4 months ago
Average-Case Analysis of a Nearest Neighbor Algorithm
In this paper we present an average-case analysis of the nearest neighbor algorithm, a simple induction method that has been studied by manyresearchers. Our analysis assumes a con...
Pat Langley, Wayne Iba
CORR
2008
Springer
72views Education» more  CORR 2008»
15 years 3 months ago
Statistical Learning of Arbitrary Computable Classifiers
Statistical learning theory chiefly studies restricted hypothesis classes, particularly those with finite Vapnik-Chervonenkis (VC) dimension. The fundamental quantity of interest i...
David Soloveichik
ECCC
2010
82views more  ECCC 2010»
15 years 3 months ago
A Strong Parallel Repetition Theorem for Projection Games on Expanders
The parallel repetition theorem states that for any Two Prover Game with value at most 1 - (for < 1/2), the value of the game repeated n times in parallel is at most (1 - 3 )(n...
Ran Raz
EOR
2008
69views more  EOR 2008»
15 years 3 months ago
Coordinating the supply chain in the agricultural seed industry
This paper examines contract practices between suppliers and retailers in the agricultural seed industry. We construct and analyze single-retailer models of various contract types...
Samuel Burer, Philip C. Jones, Timothy J. Lowe
CORR
2006
Springer
83views Education» more  CORR 2006»
15 years 3 months ago
How to Beat the Adaptive Multi-Armed Bandit
The multi-armed bandit is a concise model for the problem of iterated decision-making under uncertainty. In each round, a gambler must pull one of K arms of a slot machine, withou...
Varsha Dani, Thomas P. Hayes