7150 search results - page 125 / 1430 » An Approximation Algorithm for Approximation Rank |
125
Voted
NIPS
2004
15 years 4 months ago
2004
Existing algorithms for discrete partially observable Markov decision processes can at best solve problems of a few thousand states due to two important sources of intractability:...
132
Voted
SODA
1997
ACM
15 years 4 months ago
1997
ACM
The problem of fitting a straight line to a finite collection of points in the plane is an important problem in statistical estimation. Robust estimators are widely used because...
123
Voted
AUTOMATICA
2008
15 years 2 months ago
2008
We propose two algorithms for Q-learning that use the two-timescale stochastic approximation methodology. The first of these updates Q-values of all feasible state
94
Voted
EDBT
2010
ACM
15 years 9 months ago
2010
ACM
The existing solutions to privacy preserving publication can be classified into the theoretical and heuristic categories. The former guarantees provably low information loss, whe...
121
Voted
IAT
2006
IEEE
15 years 8 months ago
2006
IEEE
Combinatorial Auctions (CAs), where users bid on combination of items, have emerged as a useful tool for resource allocation in distributed systems. However, two main difficulties...