Title
A geometric slicing lower bound for average-cost dynamic programming
Abstract
A geometric slicing idea is proposed to lower bound infinite-horizon average-cost dynamic programs. The idea divides an infinite-horizon problem into finite-horizon ones with discounted cost. The idea is applied to control-over-communication-channel problems to find a fundamental limit of such systems. Lower bounds on the performance are given in terms of the capacity of the channel. The lower bounds are compared with explicit control strategies to provide quantitative and qualitative understanding about the strategies.
Year
DOI
Venue
2013
10.1109/CDC.2013.6760709
CDC
Keywords
Field
DocType
explicit control strategies,lower bound infinite-horizon average-cost dynamic programs,control-over-communication-channel problems,channel capacity,dynamic programming,geometric slicing lower bound,geometry
Discounted cost,Dynamic programming,Mathematical optimization,Upper and lower bounds,Computer science,Slicing,Communication channel,Average cost,Channel capacity
Conference
ISSN
ISBN
Citations 
0743-1546
978-1-4673-5714-2
0
PageRank 
References 
Authors
0.34
8
2
Name
Order
Citations
PageRank
Se Yong Park14821.78
A. Sahai21888198.31