Sciweavers

4674 search results - page 781 / 935
» cases 2008
Sort
View
CORR
2008
Springer
137views Education» more  CORR 2008»
15 years 6 months ago
On the Complexity of Nash Equilibria of Action-Graph Games
Abstract. We consider the problem of computing Nash Equilibria of action-graph games (AGGs). AGGs, introduced by Bhat and Leyton-Brown, is a succinct representation of games that e...
Constantinos Daskalakis, Grant Schoenebeck, Gregor...
CORR
2008
Springer
101views Education» more  CORR 2008»
15 years 6 months ago
Sublinear Communication Protocols for Multi-Party Pointer Jumping and a Related Lower Bound
We study the one-way number-on-the-forehead (NOF) communication complexity of the k-layer pointer jumping problem with n vertices per layer. This classic problem, which has connec...
Joshua Brody, Amit Chakrabarti
CORR
2008
Springer
61views Education» more  CORR 2008»
15 years 6 months ago
Science mapping with asymmetrical paradigmatic proximity
We propose a series of methods to represent the evolution of a field of science at different levels: namely micro, meso and macro levels. We use a previously introduced asymmetric...
Jean-Philippe Cointet, David Chavalarias
CORR
2008
Springer
113views Education» more  CORR 2008»
15 years 6 months ago
Robustness, Risk, and Regularization in Support Vector Machines
We consider two new formulations for classification problems in the spirit of support vector machines based on robust optimization. Our formulations are designed to build in prote...
Huan Xu, Shie Mannor, Constantine Caramanis
CORR
2008
Springer
91views Education» more  CORR 2008»
15 years 6 months ago
Measure and integral with purely ordinal scales
We develop a purely ordinal model for aggregation functionals for lattice valued functions, comprising as special cases quantiles, the Ky Fan metric and the Sugeno integral. For m...
Dieter Denneberg, Michel Grabisch