Sciweavers

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