{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,20]],"date-time":"2025-07-20T04:33:42Z","timestamp":1752986022261,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,1,3]],"date-time":"2021-01-03T00:00:00Z","timestamp":1609632000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,3]],"date-time":"2021-01-03T00:00:00Z","timestamp":1609632000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"name":"National Science Foundation","award":["CCF-1350590","CCF-1637598"],"award-info":[{"award-number":["CCF-1350590","CCF-1637598"]}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"crossref","award":["FA9550-16-1-0210"],"award-info":[{"award-number":["FA9550-16-1-0210"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Sloan Research Fellowship"},{"DOI":"10.13039\/501100001348","name":"Agency for Science, Technology and Research, Singapore","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001348","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2021,9]]},"DOI":"10.1007\/s00454-020-00258-0","type":"journal-article","created":{"date-parts":[[2021,1,3]],"date-time":"2021-01-03T19:03:06Z","timestamp":1609700586000},"page":"510-551","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Fitting Tractable Convex Sets to Support Function Evaluations"],"prefix":"10.1007","volume":"66","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3367-1401","authenticated-orcid":false,"given":"Yong Sheng","family":"Soh","sequence":"first","affiliation":[]},{"given":"Venkat","family":"Chandrasekaran","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,1,3]]},"reference":[{"issue":"1","key":"258_CR1","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1137\/18M1201342","volume":"3","author":"G Averkov","year":"2019","unstructured":"Averkov, G.: Optimal size of linear matrix inequalities in semidefinite approaches to polynomial optimization. SIAM J. Appl. Algebra Geom. 3(1), 128\u2013151 (2019)","journal-title":"SIAM J. Appl. Algebra Geom."},{"key":"258_CR2","unstructured":"Bal\u00e1zs, G.: Convex Regression: Theory, Practice, and Applications. PhD thesis, University of Alberta (2016)"},{"key":"258_CR3","unstructured":"Barvinok, A.: Approximations of convex bodies by polytopes and by projections of spectrahedra (2012). arXiv:1204.0471"},{"issue":"2","key":"258_CR4","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1287\/moor.26.2.193.10561","volume":"26","author":"A Ben-Tal","year":"2001","unstructured":"Ben-Tal, A., Nemirovski, A.: On polyhedral approximations of the second-order cone. Math. Oper. Res. 26(2), 193\u2013205 (2001)","journal-title":"Math. Oper. Res."},{"issue":"6","key":"258_CR5","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1007\/s10958-008-9144-x","volume":"153","author":"EM Bronstein","year":"2008","unstructured":"Bronstein, E.M.: Approximation of convex sets by polytopes. J. Math. Sci. (N.Y.) 153(6), 727\u2013762 (2008)","journal-title":"J. Math. Sci. (N.Y.)"},{"issue":"3","key":"258_CR6","doi-asserted-by":"publisher","first-page":"1018","DOI":"10.1214\/17-AOS1576","volume":"46","author":"TT Cai","year":"2018","unstructured":"Cai, T.T., Guntuboyina, A., Wei, Y.: Adaptive estimation of planar convex sets. Ann. Stat. 46(3), 1018\u20131049 (2018)","journal-title":"Ann. Stat."},{"key":"258_CR7","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0012-365X(86)90002-6","volume":"60","author":"L Danzer","year":"1986","unstructured":"Danzer, L.: Finite point-sets on $$S^2$$ with minimum distance as large as possible. Discrete Math. 60, 3\u201366 (1986)","journal-title":"Discrete Math."},{"issue":"437","key":"258_CR8","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1080\/01621459.1997.10473605","volume":"92","author":"NI Fisher","year":"1997","unstructured":"Fisher, N.I., Hall, P., Turlach, B.A., Watson, G.S.: On the estimation of a convex set from noisy data on its support function. J. Am. Stat. Assoc. 92(437), 84\u201391 (1997)","journal-title":"J. Am. Stat. Assoc."},{"key":"258_CR9","unstructured":"Gaillard, F.: Normal chest CT-lung window. Radiopaedia. https:\/\/radiopaedia.org\/cases\/normal-chest-ct-lung-window"},{"issue":"3","key":"258_CR10","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1109\/TPAMI.2008.190","volume":"31","author":"RJ Gardner","year":"2009","unstructured":"Gardner, R.J., Kiderlen, M.: A new algorithm for 3D reconstruction from support functions. IEEE Trans. Pattern Anal. Mach. Intell. 31(3), 556\u2013562 (2009)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"3","key":"258_CR11","doi-asserted-by":"publisher","first-page":"1331","DOI":"10.1214\/009053606000000335","volume":"34","author":"RJ Gardner","year":"2006","unstructured":"Gardner, R.J., Kiderlen, M., Milanfar, P.: Convergence of algorithms for reconstructing convex bodies and directional measures. Ann. Stat. 34(3), 1331\u20131374 (2006)","journal-title":"Ann. Stat."},{"issue":"2","key":"258_CR12","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1287\/moor.1120.0575","volume":"38","author":"J Gouveia","year":"2013","unstructured":"Gouveia, J., Parrilo, P.A., Thomas, R.R.: Lifts of convex sets and cone factorizations. Math. Oper. Res. 38(2), 248\u2013264 (2013)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"258_CR13","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1002\/ima.10007","volume":"12","author":"J Gregor","year":"2002","unstructured":"Gregor, J., Rannou, F.R.: Three-dimensional support function estimation and application for projection magnetic resonance imaging. Int. J. Imaging Syst. Technol. 12(1), 43\u201350 (2002)","journal-title":"Int. J. Imaging Syst. Technol."},{"issue":"1","key":"258_CR14","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1214\/11-AOS959","volume":"40","author":"A Guntuboyina","year":"2012","unstructured":"Guntuboyina, A.: Optimal rates of convergence for convex set estimation from support functions. Ann. Stat. 40(1), 385\u2013411 (2012)","journal-title":"Ann. Stat."},{"issue":"3","key":"258_CR15","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1109\/34.754588","volume":"21","author":"P Hall","year":"1999","unstructured":"Hall, P., Turlach, B.A.: On the estimation of a convex set with corners. IEEE Trans. Pattern Anal. Mach. Intell. 21(3), 225\u2013234 (1999)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"258_CR16","first-page":"3261","volume":"14","author":"LA Hannah","year":"2013","unstructured":"Hannah, L.A., Dunson, D.B.: Multivariate convex regression with adaptive partitioning. J. Mach. Learn. Res. 14, 3261\u20133294 (2013)","journal-title":"J. Mach. Learn. Res."},{"key":"258_CR17","volume-title":"Introduction to Empirical Processes and Semiparametric Inference. Springer Series in Statistics","author":"MR Kosorok","year":"2008","unstructured":"Kosorok, M.R.: Introduction to Empirical Processes and Semiparametric Inference. Springer Series in Statistics. Springer, New York (2008)"},{"issue":"10","key":"258_CR18","doi-asserted-by":"publisher","first-page":"1693","DOI":"10.1364\/JOSAA.9.001693","volume":"9","author":"AS Lele","year":"1992","unstructured":"Lele, A.S., Kulkarni, S.R., Willsky, A.S.: Convex-polygon estimation from support-line measurements and applications to target reconstruction from laser-radar data. J. Optical Soc. Amer. A 9(10), 1693\u20131714 (1992)","journal-title":"J. Optical Soc. Amer. A"},{"issue":"2","key":"258_CR19","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"SP Lloyd","year":"1982","unstructured":"Lloyd, S.P.: Least squares quantization in PCM. IEEE Trans. Inf. Theory 28(2), 129\u2013137 (1982)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"258_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11081-008-9045-3","volume":"10","author":"A Magnani","year":"2009","unstructured":"Magnani, A., Boyd, S.P.: Convex piecewise-linear fitting. Optim. Eng. 10(1), 1\u201317 (2009)","journal-title":"Optim. Eng."},{"key":"258_CR21","doi-asserted-by":"crossref","unstructured":"Nesterov, Yu., Nemirovskii, A.: Interior-Point Polynomial Algorithms in Convex Programming. SIAM Studies in Applied Mathematics, vol. 13. Society for Industrial and Applied Mathematics, Philadelphia (1994)","DOI":"10.1137\/1.9781611970791"},{"issue":"1","key":"258_CR22","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1214\/aos\/1176345339","volume":"9","author":"D Pollard","year":"1981","unstructured":"Pollard, D.: Strong consistency of $$k$$-means clustering. Ann. Stat. 9(1), 135\u2013140 (1981)","journal-title":"Ann. Stat."},{"key":"258_CR23","volume-title":"Convergence of Stochastic Processes. Springer Series in Statistics","author":"D Pollard","year":"1984","unstructured":"Pollard, D.: Convergence of Stochastic Processes. Springer Series in Statistics. Springer, New York (1984)"},{"issue":"4","key":"258_CR24","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1109\/34.50623","volume":"12","author":"JL Prince","year":"1990","unstructured":"Prince, J.L., Willsky, A.S.: Reconstructing convex sets from support line measurements. IEEE Trans. Pattern Anal. Mach. Intell. 12(4), 377\u2013389 (1990)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"5","key":"258_CR25","first-page":"413","volume":"53","author":"JL Prince","year":"1991","unstructured":"Prince, J.L., Willsky, A.S.: Convex set reconstruction using prior shape information. CVGIP: Graph. Models Image Process. 53(5), 413\u2013427 (1991)","journal-title":"CVGIP: Graph. Models Image Process."},{"issue":"1","key":"258_CR26","doi-asserted-by":"publisher","first-page":"1033","DOI":"10.1137\/19M1245670","volume":"30","author":"J Saunderson","year":"2020","unstructured":"Saunderson, J.: Limitations on the expressive power of convex cones without long chains of faces. SIAM J. Optim. 30(1), 1033\u20131047 (2020)","journal-title":"SIAM J. Optim."},{"key":"258_CR27","unstructured":"Schneider, R.: Convex Bodies: The Brunn\u2013Minkowski Theory. Encyclopedia of Mathematics and Its Applications, vol. 151. Cambridge University Press, Cambridge (2014)"},{"key":"258_CR28","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1007\/BF02054944","volume":"123","author":"K Sch\u00fctte","year":"1951","unstructured":"Sch\u00fctte, K., van der Waerden, B.L.: Auf welcher Kugel haben $$5$$, $$6$$, $$7$$, $$8$$ oder $$9$$ Punkte mit Mindestabstand Eins Platz? Math. Ann. 123, 96\u2013124 (1951)","journal-title":"Math. Ann."},{"issue":"2","key":"258_CR29","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/BF03025291","volume":"20","author":"S Smale","year":"1998","unstructured":"Smale, S.: Mathematical problems for the next century. Math. Intell. 20(2), 7\u201315 (1998)","journal-title":"Math. Intell."},{"issue":"3","key":"258_CR30","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1364\/JOSAA.5.000331","volume":"5","author":"H Stark","year":"1988","unstructured":"Stark, H., Peng, H.: Shape estimation in computer tomography from minimal data. J. Opt. Soc. Am. A 5(3), 331\u2013343 (1988)","journal-title":"J. Opt. Soc. Am. A"},{"issue":"4","key":"258_CR31","doi-asserted-by":"publisher","first-page":"1441","DOI":"10.1214\/aos\/1176347373","volume":"17","author":"G Stengle","year":"1989","unstructured":"Stengle, G., Yukich, J.E.: Some new Vapnik\u2013Chervonenkis classes. Ann. Stat. 17(4), 1441\u20131446 (1989)","journal-title":"Ann. Stat."},{"key":"258_CR32","unstructured":"Tammes, P.M.L.: On the Origin of Number and Arrangement of the Places of Exit on the Surface of Pollen-Grains. Recueil des Travaux Botaniques N\u00e9erlandais, vol.\u00a027. Koninklijke Nederlandse Botanische Vereniging (1930)"},{"key":"258_CR33","unstructured":"Vapnik, V.N., Chervonenkis, A.Ya.: On the uniform convergence of relative frequencies of events to their probabilities. Proc. USSR Acad. Sci. 181(4), 781\u2013783 (1968). (in Russian)"},{"issue":"3","key":"258_CR34","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1016\/0022-0000(91)90024-Y","volume":"43","author":"M Yannakakis","year":"1991","unstructured":"Yannakakis, M.: Expressing combinatorial optimization problems by linear programs. J. Comput. Syst. Sci. 43(3), 441\u2013466 (1991)","journal-title":"J. Comput. Syst. Sci."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-020-00258-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-020-00258-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-020-00258-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,29]],"date-time":"2021-07-29T14:08:22Z","timestamp":1627567702000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-020-00258-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,3]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["258"],"URL":"https:\/\/doi.org\/10.1007\/s00454-020-00258-0","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2021,1,3]]},"assertion":[{"value":"9 May 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 October 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 October 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 January 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}