{"id":"https://openalex.org/W3131485729","doi":"https://doi.org/10.1007/s10589-021-00269-4","title":"Fast and safe: accelerated gradient methods with optimality certificates and underestimate sequences","display_name":"Fast and safe: accelerated gradient methods with optimality certificates and underestimate sequences","publication_year":2021,"publication_date":"2021-04-08","ids":{"openalex":"https://openalex.org/W3131485729","doi":"https://doi.org/10.1007/s10589-021-00269-4","mag":"3131485729"},"language":"en","primary_location":{"id":"doi:10.1007/s10589-021-00269-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-021-00269-4","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1710.03695","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064222013","display_name":"Majid Jahani","orcid":"https://orcid.org/0000-0002-7048-0981"},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Majid Jahani","raw_affiliation_strings":["H.S. Mohler Laboratory, Department of Systems and Industrial Engineering, Lehigh University, 200 West Packer Avenue, Bethlehem, PA, 18015, USA","H.S. Mohler Laboratory, Department of Systems and Industrial Engineering, Lehigh University, Bethlehem, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"H.S. Mohler Laboratory, Department of Systems and Industrial Engineering, Lehigh University, 200 West Packer Avenue, Bethlehem, PA, 18015, USA","institution_ids":["https://openalex.org/I186143895"]},{"raw_affiliation_string":"H.S. Mohler Laboratory, Department of Systems and Industrial Engineering, Lehigh University, Bethlehem, USA","institution_ids":["https://openalex.org/I186143895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015529480","display_name":"Naga V. C. Gudapati","orcid":"https://orcid.org/0000-0002-4018-7469"},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]},{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT","US"],"is_corresponding":false,"raw_author_name":"Naga Venkata C. Gudapati","raw_affiliation_strings":["Department of Electrical, Electronic, and Information Engineering, University of Bologna, Viale Risorgimento 2, Bologna, I-40136, Italy","H.S. Mohler Laboratory, Department of Systems and Industrial Engineering, Lehigh University, 200 West Packer Avenue, Bethlehem, PA, 18015, USA","Department of Electrical, Electronic, and Information Engineering, University of Bologna, Bologna, Italy","H.S. Mohler Laboratory, Department of Systems and Industrial Engineering, Lehigh University, Bethlehem, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical, Electronic, and Information Engineering, University of Bologna, Viale Risorgimento 2, Bologna, I-40136, Italy","institution_ids":["https://openalex.org/I9360294"]},{"raw_affiliation_string":"H.S. Mohler Laboratory, Department of Systems and Industrial Engineering, Lehigh University, 200 West Packer Avenue, Bethlehem, PA, 18015, USA","institution_ids":["https://openalex.org/I186143895"]},{"raw_affiliation_string":"Department of Electrical, Electronic, and Information Engineering, University of Bologna, Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]},{"raw_affiliation_string":"H.S. Mohler Laboratory, Department of Systems and Industrial Engineering, Lehigh University, Bethlehem, USA","institution_ids":["https://openalex.org/I186143895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101560932","display_name":"Chenxin Ma","orcid":"https://orcid.org/0000-0003-1761-6090"},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chenxin Ma","raw_affiliation_strings":["H.S. Mohler Laboratory, Department of Systems and Industrial Engineering, Lehigh University, 200 West Packer Avenue, Bethlehem, PA, 18015, USA","H.S. Mohler Laboratory, Department of Systems and Industrial Engineering, Lehigh University, Bethlehem, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"H.S. Mohler Laboratory, Department of Systems and Industrial Engineering, Lehigh University, 200 West Packer Avenue, Bethlehem, PA, 18015, USA","institution_ids":["https://openalex.org/I186143895"]},{"raw_affiliation_string":"H.S. Mohler Laboratory, Department of Systems and Industrial Engineering, Lehigh University, Bethlehem, USA","institution_ids":["https://openalex.org/I186143895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069636034","display_name":"Rachael Tappenden","orcid":"https://orcid.org/0000-0002-8011-1442"},"institutions":[{"id":"https://openalex.org/I185492890","display_name":"University of Canterbury","ror":"https://ror.org/03y7q9t39","country_code":"NZ","type":"education","lineage":["https://openalex.org/I185492890"]}],"countries":["NZ"],"is_corresponding":true,"raw_author_name":"Rachael Tappenden","raw_affiliation_strings":["School of Mathematics and Statistics, University of Canterbury, Private Bag 4800, Christchurch, 8140, New Zealand","School of Mathematics and Statistics, University of Canterbury, Christchurch, New Zealand"],"raw_orcid":"https://orcid.org/0000-0002-8011-1442","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, University of Canterbury, Private Bag 4800, Christchurch, 8140, New Zealand","institution_ids":["https://openalex.org/I185492890"]},{"raw_affiliation_string":"School of Mathematics and Statistics, University of Canterbury, Christchurch, New Zealand","institution_ids":["https://openalex.org/I185492890"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070679093","display_name":"Martin Tak\u00e1\u010d","orcid":"https://orcid.org/0000-0001-7455-2025"},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin Tak\u00e1\u010d","raw_affiliation_strings":["H.S. Mohler Laboratory, Department of Systems and Industrial Engineering, Lehigh University, 200 West Packer Avenue, Bethlehem, PA, 18015, USA","H.S. Mohler Laboratory, Department of Systems and Industrial Engineering, Lehigh University, Bethlehem, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"H.S. Mohler Laboratory, Department of Systems and Industrial Engineering, Lehigh University, 200 West Packer Avenue, Bethlehem, PA, 18015, USA","institution_ids":["https://openalex.org/I186143895"]},{"raw_affiliation_string":"H.S. Mohler Laboratory, Department of Systems and Industrial Engineering, Lehigh University, Bethlehem, USA","institution_ids":["https://openalex.org/I186143895"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5069636034"],"corresponding_institution_ids":["https://openalex.org/I185492890"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.02534733,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"79","issue":"2","first_page":"369","last_page":"404"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.7665507793426514},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6470493078231812},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.6254879236221313},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6062296032905579},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5689170956611633},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5544018745422363},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.552638053894043},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5494361519813538},{"id":"https://openalex.org/keywords/certificate","display_name":"Certificate","score":0.49523821473121643},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.48137572407722473},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.4759368896484375},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45295250415802},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4308679699897766},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4230629801750183}],"concepts":[{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.7665507793426514},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6470493078231812},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.6254879236221313},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6062296032905579},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5689170956611633},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5544018745422363},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.552638053894043},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5494361519813538},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.49523821473121643},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.48137572407722473},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.4759368896484375},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45295250415802},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4308679699897766},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4230629801750183},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s10589-021-00269-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-021-00269-4","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1710.03695","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1710.03695","pdf_url":"https://arxiv.org/pdf/1710.03695","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3131485729","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1710.03695.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:RePEc:spr:coopap:v:79:y:2021:i:2:d:10.1007_s10589-021-00269-4","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10589-021-00269-4","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"doi:10.48550/arxiv.1710.03695","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1710.03695","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1710.03695","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1710.03695","pdf_url":"https://arxiv.org/pdf/1710.03695","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5479629224","display_name":"GOALI: Machine Learning Approaches for Supply Chain Decision-Making","funder_award_id":"1663256","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8084227899","display_name":"AF: Small: New classes of optimization methods for nonconvex large scale machine learning models.","funder_award_id":"1618717","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337391","display_name":"Division of Civil, Mechanical and Manufacturing Innovation","ror":"https://ror.org/028yd4c30"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W181062240","https://openalex.org/W584312462","https://openalex.org/W1673797905","https://openalex.org/W1946315329","https://openalex.org/W1947202642","https://openalex.org/W1977109023","https://openalex.org/W1994616650","https://openalex.org/W2030161963","https://openalex.org/W2045744861","https://openalex.org/W2075660001","https://openalex.org/W2095984592","https://openalex.org/W2106728335","https://openalex.org/W2107438106","https://openalex.org/W2108948681","https://openalex.org/W2111453803","https://openalex.org/W2117686388","https://openalex.org/W2124541940","https://openalex.org/W2127447444","https://openalex.org/W2146482778","https://openalex.org/W2153635508","https://openalex.org/W2153749284","https://openalex.org/W2167732364","https://openalex.org/W2168909589","https://openalex.org/W2769582697","https://openalex.org/W2772443375","https://openalex.org/W2963156201","https://openalex.org/W2963332075","https://openalex.org/W2963333271","https://openalex.org/W2963818748","https://openalex.org/W2963861706","https://openalex.org/W2964093568","https://openalex.org/W2964121744","https://openalex.org/W2969945254","https://openalex.org/W3141595720"],"related_works":["https://openalex.org/W3154674907","https://openalex.org/W2772225710","https://openalex.org/W3167140839","https://openalex.org/W2795577721","https://openalex.org/W3012206388","https://openalex.org/W3029905166","https://openalex.org/W3123092806","https://openalex.org/W2939326139","https://openalex.org/W2003055755","https://openalex.org/W2110057628","https://openalex.org/W2746999893","https://openalex.org/W2898042905","https://openalex.org/W2922317693","https://openalex.org/W2921017838","https://openalex.org/W3139467552","https://openalex.org/W3011904140","https://openalex.org/W3046746344","https://openalex.org/W2605258322","https://openalex.org/W2955069657","https://openalex.org/W2913664433"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}