Sciweavers

3780 search results - page 38 / 756
» Algorithms for Game Metrics
Sort
View
STOC
1997
ACM
116views Algorithms» more  STOC 1997»
14 years 28 days ago
Direct Product Results and the GCD Problem, in Old and New Communication Models
This paper contains several results regarding the communication complexity model and the 2-prover games model, which are based on interaction between the two models:
Itzhak Parnafes, Ran Raz, Avi Wigderson
SODA
2004
ACM
81views Algorithms» more  SODA 2004»
13 years 10 months ago
Approximate classification via earthmover metrics
Aaron Archer, Jittat Fakcharoenphol, Chris Harrels...
ESA
2010
Springer
136views Algorithms» more  ESA 2010»
13 years 9 months ago
Volume in General Metric Spaces
Ittai Abraham, Yair Bartal, Ofer Neiman, Leonard J...
CG
2008
Springer
13 years 10 months ago
An Analysis of UCT in Multi-player Games
The UCT algorithm has been exceedingly popular for Go, a two-player game, significantly increasing the playing strength of Go programs in a very short time. This paper provides an ...
Nathan R. Sturtevant
ERSHOV
2006
Springer
14 years 12 days ago
Linear Complementarity and P-Matrices for Stochastic Games
Abstract. We define the first nontrivial polynomially recognizable subclass of P-matrix Generalized Linear Complementarity Problems (GLCPs) with a subexponential pivot rule. No suc...
Ola Svensson, Sergei G. Vorobyov