{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:19:17Z","timestamp":1750220357690,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,5,19]],"date-time":"2021-05-19T00:00:00Z","timestamp":1621382400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,5,19]]},"DOI":"10.1145\/3457335.3461711","type":"proceedings-article","created":{"date-parts":[[2021,6,29]],"date-time":"2021-06-29T16:10:52Z","timestamp":1624983052000},"page":"20-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Anytime ellipsoidal over-approximation of forward reach sets of uncertain linear systems"],"prefix":"10.1145","author":[{"given":"Shadi","family":"Haddad","sequence":"first","affiliation":[{"name":"University of California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abhishek","family":"Halder","sequence":"additional","affiliation":[{"name":"University of California"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,6,29]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proc. of the Workshop on Applied Verification for Continuous and Hybrid Systems","author":"Althoff Matthias","year":"2015","unstructured":"Matthias Althoff . 2015 . An Introduction to CORA 2015 . Proc. of the Workshop on Applied Verification for Continuous and Hybrid Systems (2015), 120--151. Matthias Althoff. 2015. An Introduction to CORA 2015. Proc. of the Workshop on Applied Verification for Continuous and Hybrid Systems (2015), 120--151."},{"volume-title":"Optimal control: linear quadratic methods","author":"Anderson Brian DO","key":"e_1_3_2_1_2_1","unstructured":"Brian DO Anderson and John B Moore . 2007. Optimal control: linear quadratic methods . Courier Corporation . Brian DO Anderson and John B Moore. 2007. Optimal control: linear quadratic methods. Courier Corporation."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0005-1098(90)90005-3"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Aharon Ben-Tal and Arkadi Nemirovski. 2001. Lectures on modern convex optimization: analysis algorithms and engineering applications. SIAM.  Aharon Ben-Tal and Arkadi Nemirovski. 2001. Lectures on modern convex optimization: analysis algorithms and engineering applications. SIAM.","DOI":"10.1137\/1.9780898718829"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1971.1099674"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.2514\/1.9457"},{"key":"e_1_3_2_1_7_1","volume-title":"Eric Feron, and Venkataramanan Balakrishnan.","author":"Boyd Stephen","year":"1994","unstructured":"Stephen Boyd , Laurent El Ghaoui , Eric Feron, and Venkataramanan Balakrishnan. 1994 . Linear matrix inequalities in system and control theory. SIAM. Stephen Boyd, Laurent El Ghaoui, Eric Feron, and Venkataramanan Balakrishnan. 1994. Linear matrix inequalities in system and control theory. SIAM."},{"volume-title":"Convex optimization","author":"Boyd Stephen","key":"e_1_3_2_1_8_1","unstructured":"Stephen Boyd and Lieven Vandenberghe . 2004. Convex optimization . Cambridge university press . Stephen Boyd and Lieven Vandenberghe. 2004. Convex optimization. Cambridge university press."},{"key":"e_1_3_2_1_9_1","volume-title":"Doklady Akademii Nauk","volume":"251","author":"Chernous'ko Feliks Leonidovich","year":"1980","unstructured":"Feliks Leonidovich Chernous'ko . 1980 . Guaranteed estimates of undetermined quantities by means of ellipsoids . In Doklady Akademii Nauk , Vol. 251 . Russian Academy of Sciences, 51--54. Feliks Leonidovich Chernous'ko. 1980. Guaranteed estimates of undetermined quantities by means of ellipsoids. In Doklady Akademii Nauk, Vol. 251. Russian Academy of Sciences, 51--54."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.23919\/ACC45564.2020.9147918"},{"key":"e_1_3_2_1_11_1","unstructured":"Alex Devonport and Murat Arcak. 2020. Estimating reachable sets with scenario optimization. In Learning for Dynamics and Control. PMLR 75--84.  Alex Devonport and Murat Arcak. 2020. Estimating reachable sets with scenario optimization. In Learning for Dynamics and Control. PMLR 75--84."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-63387-9_22"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1979.1102164"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78929-1_12"},{"volume-title":"Geometric algorithms and combinatorial optimization","author":"Gr\u00f6tschel Martin","key":"e_1_3_2_1_15_1","unstructured":"Martin Gr\u00f6tschel , L\u00e1szl\u00f3 Lov\u00e1sz , and Alexander Schrijver . 1993. Geometric algorithms and combinatorial optimization . Vol. 2 . Springer Science & Business Media . Martin Gr\u00f6tschel, L\u00e1szl\u00f3 Lov\u00e1sz, and Alexander Schrijver. 1993. Geometric algorithms and combinatorial optimization. Vol. 2. Springer Science & Business Media."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1755952.1755965"},{"key":"e_1_3_2_1_17_1","unstructured":"Shadi Haddad and Abhishek Halder. 2021. The Curious Case of Integrator Reach Sets Part I: Basic Theory. (2021). arXiv:eess.SY\/2102.11423  Shadi Haddad and Abhishek Halder. 2021. The Curious Case of Integrator Reach Sets Part I: Basic Theory. (2021). arXiv:eess.SY\/2102.11423"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2018.8619508"},{"key":"e_1_3_2_1_19_1","first-page":"106","article-title":"L\u00f6wner-John ellipsoids","volume":"95","author":"Henk Martin","year":"2012","unstructured":"Martin Henk . 2012 . L\u00f6wner-John ellipsoids . Documenta Math 95 (2012), 106 . Martin Henk. 2012. L\u00f6wner-John ellipsoids. Documenta Math 95 (2012), 106.","journal-title":"Documenta Math"},{"key":"e_1_3_2_1_20_1","volume-title":"Extremum Problems with Inequalities as Subsidiary Conditions. Studies and Essays: Courant Anniversary Volume, presented to R. Courant on his 60th Birthday","author":"John Fritz","year":"1948","unstructured":"Fritz John . 1948. Extremum Problems with Inequalities as Subsidiary Conditions. Studies and Essays: Courant Anniversary Volume, presented to R. Courant on his 60th Birthday ( 1948 ), 187--204. Fritz John. 1948. Extremum Problems with Inequalities as Subsidiary Conditions. Studies and Essays: Courant Anniversary Volume, presented to R. Courant on his 60th Birthday (1948), 187--204."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/9.148345"},{"volume-title":"Dynamics and Control of Trajectory Tubes: Theory and Computation","author":"Kurzhanski Alexander B","key":"e_1_3_2_1_22_1","unstructured":"Alexander B Kurzhanski and Pravin Varaiya . 2014. Dynamics and Control of Trajectory Tubes: Theory and Computation . Vol. 85 . Springer . Alexander B Kurzhanski and Pravin Varaiya. 2014. Dynamics and Control of Trajectory Tubes: Theory and Computation. Vol. 85. Springer."},{"volume-title":"Ellipsoidal calculus for estimation and control","author":"Kurzhanski\u012d Alexander B","key":"e_1_3_2_1_23_1","unstructured":"Alexander B Kurzhanski\u012d and Istv\u00e1n V\u00e1lyi . 1997. Ellipsoidal calculus for estimation and control . Nelson Thornes . Alexander B Kurzhanski\u012d and Istv\u00e1n V\u00e1lyi. 1997. Ellipsoidal calculus for estimation and control. Nelson Thornes."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2006.377036"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Lucas Liebenwein Cenk Baykal Igor Gilitschenski Sertac Karaman and Daniela Rus. 2018. Sampling-based approximation algorithms for reachability analysis with provable guarantees. In Robotics: Science and Systems XIV (RSS).  Lucas Liebenwein Cenk Baykal Igor Gilitschenski Sertac Karaman and Daniela Rus. 2018. Sampling-based approximation algorithms for reachability analysis with provable guarantees. In Robotics: Science and Systems XIV (RSS).","DOI":"10.15607\/RSS.2018.XIV.014"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-007-9174-4"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/0005-1098(87)90079-3"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2015.12"},{"key":"e_1_3_2_1_29_1","series-title":"SIAM review 49, 3","volume-title":"A survey of the S-lemma","author":"P\u00f3lik Imre","year":"2007","unstructured":"Imre P\u00f3lik and Tam\u00e1s Terlaky . 2007. A survey of the S-lemma . SIAM review 49, 3 ( 2007 ), 371--418. Imre P\u00f3lik and Tam\u00e1s Terlaky. 2007. A survey of the S-lemma. SIAM review 49, 3 (2007), 371--418."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2014.2335311"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1968.1098790"},{"key":"e_1_3_2_1_32_1","series-title":"SIAM journal on matrix analysis and applications 19, 2","volume-title":"Determinant maximization with linear matrix inequality constraints","author":"Vandenberghe Lieven","year":"1998","unstructured":"Lieven Vandenberghe , Stephen Boyd , and Shao-Po Wu. 1998. Determinant maximization with linear matrix inequality constraints . SIAM journal on matrix analysis and applications 19, 2 ( 1998 ), 499--533. Lieven Vandenberghe, Stephen Boyd, and Shao-Po Wu. 1998. Determinant maximization with linear matrix inequality constraints. SIAM journal on matrix analysis and applications 19, 2 (1998), 499--533."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1968.1098995"},{"key":"e_1_3_2_1_34_1","volume-title":"S-procedure in nonlinear control theory. Vestnick Leningrad Univ. Math. (in Russian)","author":"Yakubovich VA","year":"1971","unstructured":"VA Yakubovich . 1971. S-procedure in nonlinear control theory. Vestnick Leningrad Univ. Math. (in Russian) ( 1971 ), 62--77. VA Yakubovich. 1971. S-procedure in nonlinear control theory. Vestnick Leningrad Univ. Math. (in Russian) (1971), 62--77."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6911(92)90034-P"},{"key":"e_1_3_2_1_36_1","first-page":"79","article-title":"Operational rationality through compilation of anytime algorithms","volume":"16","author":"Zilberstein Shlomo","year":"1995","unstructured":"Shlomo Zilberstein . 1995 . Operational rationality through compilation of anytime algorithms . AI Magazine 16 , 2 (1995), 79 -- 79 . Shlomo Zilberstein. 1995. Operational rationality through compilation of anytime algorithms. AI Magazine 16, 2 (1995), 79--79.","journal-title":"AI Magazine"},{"key":"e_1_3_2_1_37_1","volume-title":"Using anytime algorithms in intelligent systems. AI magazine 17, 3","author":"Zilberstein Shlomo","year":"1996","unstructured":"Shlomo Zilberstein . 1996. Using anytime algorithms in intelligent systems. AI magazine 17, 3 ( 1996 ), 73--73. Shlomo Zilberstein. 1996. Using anytime algorithms in intelligent systems. AI magazine 17, 3 (1996), 73--73."}],"event":{"name":"CPS-IoT Week '21: Cyber-Physical Systems and Internet of Things Week 2021","sponsor":["SIGBED ACM Special Interest Group on Embedded Systems","IEEE Signal Processing Society","IEEE CS"],"location":"Nashville Tennessee","acronym":"CPS-IoT Week '21"},"container-title":["Proceedings of the Workshop on Computation-Aware Algorithmic Design for Cyber-Physical Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3457335.3461711","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3457335.3461711","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:19Z","timestamp":1750191439000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3457335.3461711"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,19]]},"references-count":37,"alternative-id":["10.1145\/3457335.3461711","10.1145\/3457335"],"URL":"https:\/\/doi.org\/10.1145\/3457335.3461711","relation":{},"subject":[],"published":{"date-parts":[[2021,5,19]]},"assertion":[{"value":"2021-06-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}