Sciweavers

3780 search results - page 38 / 756
» Algorithms for Game Metrics
Sort
View
STOC
1997
ACM
116views Algorithms» more  STOC 1997»
15 years 7 months 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»
15 years 4 months ago
Approximate classification via earthmover metrics
Aaron Archer, Jittat Fakcharoenphol, Chris Harrels...
ESA
2010
Springer
136views Algorithms» more  ESA 2010»
15 years 3 months ago
Volume in General Metric Spaces
Ittai Abraham, Yair Bartal, Ofer Neiman, Leonard J...
CG
2008
Springer
15 years 5 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
141
Voted
ERSHOV
2006
Springer
15 years 7 months 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