Matches in SemOpenAlex for { <https://semopenalex.org/work/W1796288711> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1796288711 endingPage "683" @default.
- W1796288711 startingPage "674" @default.
- W1796288711 abstract "Recent advances in symbolic dynamic programming (SDP) combined with the extended algebraic decision diagram (XADD) data structure have provided exact solutions for mixed discrete and continuous (hybrid) MDPs with piecewise linear dynamics and continuous actions. Since XADD-based exact solutions may grow intractably large for many problems, we propose a bounded error compression technique for XADDs that involves the solution of a constrained bilinear saddle point problem. Fortuitously, we show that given the special structure of this problem, it can be expressed as a bilevel linear programming problem and solved to optimality in finite time via constraint generation, despite having an infinite set of constraints. This solution permits the use of efficient linear program solvers for XADD compression and enables a novel class of bounded approximate SDP algorithms for hybrid MDPs that empirically offers order-of-magnitude speedups over the exact solution in exchange for a small approximation error." @default.
- W1796288711 created "2016-06-24" @default.
- W1796288711 creator A5028174137 @default.
- W1796288711 creator A5037422693 @default.
- W1796288711 creator A5043185852 @default.
- W1796288711 creator A5070668357 @default.
- W1796288711 date "2013-08-11" @default.
- W1796288711 modified "2023-09-26" @default.
- W1796288711 title "Bounded approximate symbolic dynamic programming for hybrid MDPs" @default.
- W1796288711 cites W132471711 @default.
- W1796288711 cites W1552830313 @default.
- W1796288711 cites W1589991875 @default.
- W1796288711 cites W190855689 @default.
- W1796288711 cites W2020294948 @default.
- W1796288711 cites W204092060 @default.
- W1796288711 cites W2061504687 @default.
- W1796288711 cites W2120406836 @default.
- W1796288711 cites W2133429202 @default.
- W1796288711 cites W2165304603 @default.
- W1796288711 cites W2167435507 @default.
- W1796288711 cites W2168945108 @default.
- W1796288711 cites W2214981627 @default.
- W1796288711 cites W2219400982 @default.
- W1796288711 cites W2341171179 @default.
- W1796288711 cites W2912116844 @default.
- W1796288711 hasPublicationYear "2013" @default.
- W1796288711 type Work @default.
- W1796288711 sameAs 1796288711 @default.
- W1796288711 citedByCount "4" @default.
- W1796288711 countsByYear W17962887112014 @default.
- W1796288711 countsByYear W17962887112015 @default.
- W1796288711 countsByYear W17962887112016 @default.
- W1796288711 crossrefType "proceedings-article" @default.
- W1796288711 hasAuthorship W1796288711A5028174137 @default.
- W1796288711 hasAuthorship W1796288711A5037422693 @default.
- W1796288711 hasAuthorship W1796288711A5043185852 @default.
- W1796288711 hasAuthorship W1796288711A5070668357 @default.
- W1796288711 hasConcept C126255220 @default.
- W1796288711 hasConcept C134306372 @default.
- W1796288711 hasConcept C164660894 @default.
- W1796288711 hasConcept C205203396 @default.
- W1796288711 hasConcept C31972630 @default.
- W1796288711 hasConcept C33923547 @default.
- W1796288711 hasConcept C34388435 @default.
- W1796288711 hasConcept C37404715 @default.
- W1796288711 hasConcept C41008148 @default.
- W1796288711 hasConcept C41045048 @default.
- W1796288711 hasConceptScore W1796288711C126255220 @default.
- W1796288711 hasConceptScore W1796288711C134306372 @default.
- W1796288711 hasConceptScore W1796288711C164660894 @default.
- W1796288711 hasConceptScore W1796288711C205203396 @default.
- W1796288711 hasConceptScore W1796288711C31972630 @default.
- W1796288711 hasConceptScore W1796288711C33923547 @default.
- W1796288711 hasConceptScore W1796288711C34388435 @default.
- W1796288711 hasConceptScore W1796288711C37404715 @default.
- W1796288711 hasConceptScore W1796288711C41008148 @default.
- W1796288711 hasConceptScore W1796288711C41045048 @default.
- W1796288711 hasOpenAccess W1796288711 @default.
- W1796288711 hasRelatedWork W138323986 @default.
- W1796288711 hasRelatedWork W16791598 @default.
- W1796288711 hasRelatedWork W2000958549 @default.
- W1796288711 hasRelatedWork W2024034153 @default.
- W1796288711 hasRelatedWork W2292430003 @default.
- W1796288711 hasRelatedWork W2333256661 @default.
- W1796288711 hasRelatedWork W2605355993 @default.
- W1796288711 hasRelatedWork W2762688401 @default.
- W1796288711 hasRelatedWork W2900882210 @default.
- W1796288711 hasRelatedWork W2902740762 @default.
- W1796288711 hasRelatedWork W2904185888 @default.
- W1796288711 hasRelatedWork W2951236391 @default.
- W1796288711 hasRelatedWork W2963486090 @default.
- W1796288711 hasRelatedWork W2964351225 @default.
- W1796288711 hasRelatedWork W3013126693 @default.
- W1796288711 hasRelatedWork W3046639050 @default.
- W1796288711 hasRelatedWork W3162651815 @default.
- W1796288711 hasRelatedWork W3199848312 @default.
- W1796288711 hasRelatedWork W833517148 @default.
- W1796288711 hasRelatedWork W2984292813 @default.
- W1796288711 isParatext "false" @default.
- W1796288711 isRetracted "false" @default.
- W1796288711 magId "1796288711" @default.
- W1796288711 workType "article" @default.