Sciweavers

766 search results - page 104 / 154
» Online Variance Minimization
Sort
View
AAAI
2000
15 years 1 months ago
Coordination for Multi-Robot Exploration and Mapping
This paper addresses the problem of exploration and mapping of an unknown environment by multiple robots. The mapping algorithm is an on-line approach to likelihood maximization t...
Reid G. Simmons, David Apfelbaum, Wolfram Burgard,...
IWMMDBMS
1998
117views more  IWMMDBMS 1998»
15 years 1 months ago
Motion-based Parsing of Compressed Video
An algorithm for detecting scene changes in compressed video streams is proposed. The proposed algorithm directly exploits the motion compensation information and the prediction e...
Suchendra M. Bhandarkar, Aparna A. Khombhadia
NIPS
2000
15 years 1 months ago
Using Free Energies to Represent Q-values in a Multiagent Reinforcement Learning Task
The problem of reinforcement learning in large factored Markov decision processes is explored. The Q-value of a state-action pair is approximated by the free energy of a product o...
Brian Sallans, Geoffrey E. Hinton
ESA
2010
Springer
140views Algorithms» more  ESA 2010»
15 years 1 days ago
A Robust PTAS for Machine Covering and Packing
Abstract. Minimizing the makespan or maximizing the minimum machine load are two of the most important and fundamental parallel machine scheduling problems. In an online scenario, ...
Martin Skutella, José Verschae
CORR
2010
Springer
104views Education» more  CORR 2010»
14 years 12 months ago
An Optimal Lower Bound for Buffer Management in Multi-Queue Switches
In the online packet buffering problem (also known as the unweighted FIFO variant of buffer management), we focus on a single network packet switching device with several input po...
Marcin Bienkowski