{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,22]],"date-time":"2026-05-22T08:08:58Z","timestamp":1779437338879,"version":"3.53.1"},"reference-count":57,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2026,6,30]]},"DOI":"10.1137\/25m1760544","type":"journal-article","created":{"date-parts":[[2026,5,22]],"date-time":"2026-05-22T08:00:51Z","timestamp":1779436851000},"page":"866-886","source":"Crossref","is-referenced-by-count":0,"title":["Duality of Hoffman Constants"],"prefix":"10.1137","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5698-1918","authenticated-orcid":true,"given":"Javier F.","family":"Pe\u00f1a","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, Pennsylvia, USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Juan C.","family":"Vera","sequence":"additional","affiliation":[{"name":"Tilburg University, Tilburg, Netherlands."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Luis F.","family":"Zuluaga","sequence":"additional","affiliation":[{"name":"Lehigh University, Bethlehem, Pennsylvania, USA."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2026,5,22]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-022-01901-9"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400375853"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-016-1069-4"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(90)90395-S"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479897316576"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/BF00938589"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/0806015"},{"key":"ref8","unstructured":"J. Camacho, M. C\u00e1novas, H. Gfrerer, and J. Parra, Hoffman Constant of the Argmin Mapping in Linear Optimization, preprint, arXiv:2307.01034, 2023."},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/21M1418228"},{"key":"ref10","doi-asserted-by":"crossref","unstructured":"D. Dadush, S. Huiberts, B. Natura, and L. V\u00e9gh, A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix, in Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, ACM, New York, 2020, pp. 761\u2013774.","DOI":"10.1145\/3357713.3384326"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-023-01956-2"},{"key":"ref12","doi-asserted-by":"crossref","unstructured":"D. Dadush, B. Natura, and L. V\u00e9gh, Revisiting Tardos\u2019s framework for linear programming: Faster exact solutions using approximate solvers, in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS), IEEE Computer Society, Los Alamitos, CA,\u00a02020, pp. 931\u2013942.","DOI":"10.1109\/FOCS46700.2020.00091"},{"key":"ref13","first-page":"54","volume":"12","author":"Dikin I.","year":"1974","journal-title":"Upr. Sist."},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-87821-8"},{"key":"ref15","first-page":"64","author":"Ekbatani F.","year":"2022","journal-title":"Surveys in Combinatorics"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479895284014"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479800372298"},{"key":"ref18","first-page":"21738","volume":"33","author":"Gao Y.","year":"2020","journal-title":"Adv. Neural Inform. Process. Syst."},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479892237744"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-020-01510-4"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2024.107199"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1142\/9789812778031_0006"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.6028\/jres.049.027"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-64277-2"},{"key":"ref25","volume-title":"Set-Valued Optimization","author":"Khan A.","year":"2016"},{"key":"ref26","first-page":"191","volume":"41","author":"Klatte D.","year":"1995","journal-title":"Z. Oper. Res."},{"key":"ref27","first-page":"496","volume":"28","author":"Lacoste-Julien S.","year":"2015","journal-title":"Adv. Neural Inform. Process. Syst."},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1100.0456"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(93)90125-8"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-024-02109-9"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/BF02096261"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/0325033"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623401388926"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-92775-6"},{"key":"ref35","unstructured":"B. Natura, Exact Linear Programming Circuits, Curvature, and Diameter, Ph.D. thesis, London School of Economics and Political Science, London, 2022."},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(90)90056-I"},{"key":"ref37","first-page":"1","volume":"44","author":"Pe\u00f1a J.","year":"2019","journal-title":"Math. Oper. Res."},{"key":"ref38","unstructured":"J. Pe\u00f1a, J. Vera, and L. Zuluaga, Equivalence and invariance of the chi and Hoffman constants of a matrix, preprint, https:\/\/arxiv.org\/abs\/1905.06366 (2019)."},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-020-01473-6"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1972-0313769-9"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(73)90007-4"},{"key":"ref42","series-title":"Grundlehren Math. Wiss. 317","volume-title":"Variational Analysis","author":"Rockafellar R.","year":"1997"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1958.8.171"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(89)90594-6"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1287\/opre.38.6.1006"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/PL00011420"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(98)00051-0"},{"key":"ref48","unstructured":"K. van Treek, Bounding the Linear Convergence Rate of the Douglas-Rachford Algorithm for Quadratic Programming, Ph.D. thesis, Tilburg University, Tilburg, Netherlands, 2023."},{"key":"ref49","unstructured":"K. van Treek, J. F. Pe\u00f1a, J. C. Vera, and L. F. Zuluaga, Linear convergence and error bounds for optimization without strong convexity, preprint, https:\/\/arxiv.org\/abs\/2510.27540, 2025."},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1007\/BF02592148"},{"key":"ref51","first-page":"1523","volume":"15","author":"Wang P.","year":"2014","journal-title":"J. Mach. Learn. Res."},{"key":"ref52","author":"Wirth E.","journal-title":"Math. Oper. Res."},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2018.0883"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1007\/s11228-021-00591-3"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623402403505"},{"key":"ref56","first-page":"35","author":"Zhao R.","year":"2025","journal-title":"Math. Oper. Res. 51"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-004-7020-x"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","deposited":{"date-parts":[[2026,5,22]],"date-time":"2026-05-22T08:00:57Z","timestamp":1779436857000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/25M1760544"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,22]]},"references-count":57,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,6,30]]}},"alternative-id":["10.1137\/25M1760544"],"URL":"https:\/\/doi.org\/10.1137\/25m1760544","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,22]]}}}