Faster algorithm and sharper analysis for constrained Markov decision process
Tianjiao Li, Ziwei Guan, Shaofeng Zou, Tengyu Xu, Yingbin Liang, Guanghui Lan
Topics & Concepts
Markov decision processMathematical optimizationDual (grammatical number)Computer scienceRegularization (linguistics)Constraint (computer-aided design)Markov chainMarkov processAlgorithmEntropy (arrow of time)Decision processComputational complexity theoryProcess (computing)MathematicsArtificial intelligenceMachine learningBusinessOperating systemPhysicsLiteratureArtProcess managementStatisticsGeometryQuantum mechanicsDistributed Sensor Networks and Detection AlgorithmsMarkov Chains and Monte Carlo MethodsReinforcement Learning in Robotics