Sciweavers

3415 search results - page 135 / 683
» Lower Bounds for Kernelizations
Sort
View
MOC
2002
118views more  MOC 2002»
15 years 4 months ago
The error bounds and tractability of quasi-Monte Carlo algorithms in infinite dimension
Dimensionally unbounded problems are frequently encountered in practice, such as in simulations of stochastic processes, in particle and light transport problems and in the problem...
Fred J. Hickernell, Xiaoqun Wang
ICRA
2008
IEEE
113views Robotics» more  ICRA 2008»
15 years 11 months ago
Inverse agreement algorithms with application to swarm dispersion for multiple nonholonomic agents
— We propose an inverse agreement control strategy for multiple nonholonomic agents that forces the team members to disperse in the workspace in a distributed manner. Both the ca...
Dimos V. Dimarogonas, Kostas J. Kyriakopoulos
DCG
1999
93views more  DCG 1999»
15 years 4 months ago
New Maximal Numbers of Equilibria in Bimatrix Games
This paper presents a new lower bound of 2:414d= p d on the maximal number of Nash equilibria in d d bimatrix games, a central concept in game theory. The proof uses an equivalent ...
Bernhard von Stengel
MSS
2010
IEEE
127views Hardware» more  MSS 2010»
15 years 2 months ago
Fair intergenerational sharing of a natural resource
Overlapping generations are extracting a natural resource over an infinite future. We examine fair allocation of resource and compensations among generations. Fairness is define...
Hippolyte d'Albis, Stefan Ambec
DCC
2009
IEEE
16 years 5 months ago
Compressed Kernel Perceptrons
Kernel machines are a popular class of machine learning algorithms that achieve state of the art accuracies on many real-life classification problems. Kernel perceptrons are among...
Slobodan Vucetic, Vladimir Coric, Zhuang Wang