from    
to    
search  

 


Symmetry restoration and quantum Mpemba effects in chaotic andlocalization sy...
Quantum Gases 2024
Stories of Fermions in an Optical Box
Contractive Unitary and Classical Shadow Tomography
报告题目:
Discounted Deterministic Markov Decision Processes
 报告人:
Uri Zwick
Professor, Tel Aviv University
报告时间:
2008-10-15 11:15
报告地点:
FIT楼多功能厅
主办单位:
清华大学理论计算机科学研究中心
  简介:
 

Abstract:

We present an O(mn)-time algorithm for finding optimal strategies for discounted, infinite-horizon, Deterministic Markov Decision Processes (DMDP), where n is the number of vertices (or states) and m is the number of edges (or actions). This improves a recent O(mn^2)-time algorithm of Andersson and Vorobyov.

 

Joint work with Omid Madani and Mikkel Thorup.

 

Biography:

Uri Zwick received his B.Sc. degree in Computer Science from the Technion, Israel Institute of Technology, and his M.Sc. and Ph.D. degrees in Computer Science from Tel Aviv University. He is currently a Professor of Computer Science in Tel Aviv University. His main research interests are: algorithms and complexity, combinatorial optimization, mathematical games, and recreational mathematics.
今日相关信息
On Proximity Oblivious Testing
Achieving Strongly Correlated Systems...
美国律师刑事辩护业务的发展与挑战
Theoretical Studies of Structural and...
 
同类别相关信息
9th THU-USC Joint Faculty Symposium...
清华信息大讲堂第143讲:Sensor Fusion...
Paradigm Shift to Enterprise In-Mem...
注意讲座时间更改:Development and a...
Exploring linguistic complexity of ...
学术活动