Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/95502
PIRA download icon_1.1View/Download Full Text
DC FieldValueLanguage
dc.contributorDepartment of Applied Mathematicsen_US
dc.creatorLee, YTen_US
dc.creatorYue, MCen_US
dc.date.accessioned2022-09-19T09:54:37Z-
dc.date.available2022-09-19T09:54:37Z-
dc.identifier.issn0364-765Xen_US
dc.identifier.urihttp://hdl.handle.net/10397/95502-
dc.language.isoenen_US
dc.publisherInstitute for Operations Research and the Management Sciencesen_US
dc.rights© 2021 INFORMSen_US
dc.rightsThis is the accepted manuscript of the following article: Lee, Y. T., & Yue, M. C. (2021). Universal barrier is n-self-concordant. Mathematics of Operations Research, 46(3), 1129-1148, which has been published in final form at https://doi.org/10.1287/moor.2020.1113.en_US
dc.subjectUniversal barrieren_US
dc.subjectSelf-concordanceen_US
dc.subjectInterior-point methodsen_US
dc.subjectConvex bodyen_US
dc.subjectS-concave distributionsen_US
dc.subjectMoment inequalitiesen_US
dc.titleUniversal barrier Is n-self-concordanten_US
dc.typeJournal/Magazine Articleen_US
dc.identifier.spage1129en_US
dc.identifier.epage1148en_US
dc.identifier.volume46en_US
dc.identifier.issue3en_US
dc.identifier.doi10.1287/moor.2020.1113en_US
dcterms.abstractThis paper shows that the self-concordance parameter of the universal barrier onanyn-dimensional proper convex domain is upper bounded byn. This bound is tight andimproves the previousO(n)bound by Nesterov and Nemirovski. The key to our mainresult is a pair of new, sharp moment inequalities fors-concave distributions, which couldbe of independent interest.en_US
dcterms.accessRightsopen accessen_US
dcterms.bibliographicCitationMathematics of operations research, Aug. 2021, v. 46, no. 3, p. 1129-1148en_US
dcterms.isPartOfMathematics of operations researchen_US
dcterms.issued2021-08-
dc.identifier.isiWOS:000686221800013-
dc.identifier.ros2021000456-
dc.identifier.eissn1526-5471en_US
dc.description.validate202209 bcwhen_US
dc.description.oaAccepted Manuscripten_US
dc.identifier.FolderNumberAMA-0026-
dc.description.fundingSourceRGCen_US
dc.description.fundingSourceOthersen_US
dc.description.fundingTextNational Science Foundation Division of Computingand Communication Foundations; Division of Mathematical Sci-ences; Engineering and Physical Sciences Research Councilen_US
dc.description.pubStatusPublisheden_US
dc.identifier.OPUS55425866-
Appears in Collections:Journal/Magazine Article
Files in This Item:
File Description SizeFormat 
Yue_Universal_Barrier_N-Self-Concordant.pdfPre-Published version387.55 kBAdobe PDFView/Open
Open Access Information
Status open access
File Version Final Accepted Manuscript
Access
View full-text via PolyU eLinks SFX Query
Show simple item record

Page views

62
Last Week
0
Last month
Citations as of Sep 22, 2024

Downloads

56
Citations as of Sep 22, 2024

SCOPUSTM   
Citations

5
Citations as of Aug 15, 2024

WEB OF SCIENCETM
Citations

2
Citations as of Sep 26, 2024

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.