Sciweavers

3628 search results - page 213 / 726
» The Decision Diffie-Hellman Problem
Sort
View
JMLR
2002
100views more  JMLR 2002»
15 years 3 months ago
On the Convergence of Optimistic Policy Iteration
We consider a finite-state Markov decision problem and establish the convergence of a special case of optimistic policy iteration that involves Monte Carlo estimation of Q-values,...
John N. Tsitsiklis
102
Voted
ICRA
2010
IEEE
136views Robotics» more  ICRA 2010»
15 years 2 months ago
A fast and frugal method for team-task allocation in a multi-robot transportation system
Abstract— In this paper we present two task-allocation strategies for a multi-robot transportation system. The first strategy is based on a centralized planner that uses domain ...
Jens Wawerla, Richard T. Vaughan
146
Voted
DLOG
2009
15 years 1 months ago
Relativizing Concept Descriptions to Comparison Classes
Context-sensitivity has been for long a subject of study in linguistics, logic and computer science. Recently the problem of representing and reasoning with contextual knowledge ha...
Szymon Klarman, Stefan Schlobach
149
Voted
JCIT
2010
144views more  JCIT 2010»
14 years 10 months ago
A Model for Software Selection with Fuzzy Linguistic Information
With respect to multiple attribute decision making problem with triangular fuzzy linguistic information, in which the attribute weights and expert weights take the form of real nu...
Juchi Hou
105
Voted
STOC
2010
ACM
216views Algorithms» more  STOC 2010»
16 years 1 months ago
BQP and the Polynomial Hierarchy
The relationship between BQP and PH has been an open problem since the earliest days of quantum computing. We present evidence that quantum computers can solve problems outside th...
Scott Aaronson