{"id":"https://openalex.org/W2963562721","doi":"https://doi.org/10.1137/18m117337x","title":"Composite Difference-Max Programs for Modern Statistical Estimation Problems","display_name":"Composite Difference-Max Programs for Modern Statistical Estimation Problems","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2963562721","doi":"https://doi.org/10.1137/18m117337x","mag":"2963562721"},"language":"en","primary_location":{"id":"doi:10.1137/18m117337x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m117337x","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025630034","display_name":"Ying Cui","orcid":"https://orcid.org/0000-0003-4173-5647"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ying Cui","raw_affiliation_strings":["Department of Industrial and Systems Engineering, University of Southern California, Los An-geles, CA 90089"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, University of Southern California, Los An-geles, CA 90089","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002789695","display_name":"Jong\u2010Shi Pang","orcid":"https://orcid.org/0000-0002-2224-6787"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jong-Shi Pang","raw_affiliation_strings":["Department of Statistics, Columbia University, New York, NY 10027","Department of Industrial and Systems Engineering, University of Southern California, Los An-geles, CA 90089"],"affiliations":[{"raw_affiliation_string":"Department of Statistics, Columbia University, New York, NY 10027","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Department of Industrial and Systems Engineering, University of Southern California, Los An-geles, CA 90089","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033475436","display_name":"Bodhisattva Sen","orcid":"https://orcid.org/0000-0002-4667-3150"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bodhisattva Sen","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5025630034"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":7.2797,"has_fulltext":false,"cited_by_count":67,"citation_normalized_percentile":{"value":0.98507346,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"28","issue":"4","first_page":"3344","last_page":"3374"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"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":0.9998999834060669,"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/T10136","display_name":"Statistical Methods and Inference","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9908999800682068,"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/mathematics","display_name":"Mathematics","score":0.7439948320388794},{"id":"https://openalex.org/keywords/overfitting","display_name":"Overfitting","score":0.6201508641242981},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6095425486564636},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.5704991221427917},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.5040447115898132},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.46008965373039246},{"id":"https://openalex.org/keywords/pointwise","display_name":"Pointwise","score":0.45192405581474304},{"id":"https://openalex.org/keywords/stationary-point","display_name":"Stationary point","score":0.43459534645080566},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4327283501625061},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.43204256892204285},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.40918460488319397},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34550413489341736},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.214438796043396},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.20313483476638794},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13005465269088745}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7439948320388794},{"id":"https://openalex.org/C22019652","wikidata":"https://www.wikidata.org/wiki/Q331309","display_name":"Overfitting","level":3,"score":0.6201508641242981},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6095425486564636},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.5704991221427917},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.5040447115898132},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.46008965373039246},{"id":"https://openalex.org/C2777984123","wikidata":"https://www.wikidata.org/wiki/Q9248237","display_name":"Pointwise","level":2,"score":0.45192405581474304},{"id":"https://openalex.org/C189237950","wikidata":"https://www.wikidata.org/wiki/Q2500758","display_name":"Stationary point","level":2,"score":0.43459534645080566},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4327283501625061},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.43204256892204285},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.40918460488319397},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34550413489341736},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.214438796043396},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.20313483476638794},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13005465269088745},{"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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/18m117337x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m117337x","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1700293460","display_name":null,"funder_award_id":"IIS-1632971","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6473141040","display_name":"Estimation, Computation, and Uncertainty Quantification in Structured Regression Models","funder_award_id":"1712822","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G73407536","display_name":"BIGDATA: Collaborative Research: F: Foundations of Nonconvex Problems in BigData Science and Engineering: Models, Algorithms, and Analysis","funder_award_id":"1632971","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1855462127","https://openalex.org/W1861508522","https://openalex.org/W1965125844","https://openalex.org/W1967138577","https://openalex.org/W1992688650","https://openalex.org/W2011655966","https://openalex.org/W2021361347","https://openalex.org/W2027982384","https://openalex.org/W2033559660","https://openalex.org/W2041202019","https://openalex.org/W2049633694","https://openalex.org/W2053742104","https://openalex.org/W2067547116","https://openalex.org/W2074682976","https://openalex.org/W2078853581","https://openalex.org/W2082746403","https://openalex.org/W2089106993","https://openalex.org/W2099799470","https://openalex.org/W2104481149","https://openalex.org/W2107861471","https://openalex.org/W2120717492","https://openalex.org/W2140514146","https://openalex.org/W2149414429","https://openalex.org/W2166161964","https://openalex.org/W2225235077","https://openalex.org/W2478925365","https://openalex.org/W2576873436","https://openalex.org/W2743133559","https://openalex.org/W2768140828","https://openalex.org/W2884955443","https://openalex.org/W2963769561","https://openalex.org/W3098306969","https://openalex.org/W4239510810","https://openalex.org/W4241653265"],"related_works":["https://openalex.org/W1574414179","https://openalex.org/W4362597605","https://openalex.org/W3009056573","https://openalex.org/W2922073769","https://openalex.org/W4297676672","https://openalex.org/W4281702477","https://openalex.org/W4378510483","https://openalex.org/W4376166922","https://openalex.org/W2490526372","https://openalex.org/W4309210394"],"abstract_inverted_index":{"Many":[0],"modern":[1],"statistical":[2,12,62],"estimation":[3,63],"problems":[4],"are":[5,69,139,198],"defined":[6],"by":[7,71,92],"three":[8,102],"major":[9],"components:":[10],"a":[11,26,42,118,144,161,177],"model":[13,38,67,94],"that":[14,44],"postulates":[15],"the":[16,23,30,33,37,46,52,56,66,77,80,84,88,93,110,136,151,168,190,193,202,205,209,217],"dependence":[17],"of":[18,59,79,83,109,120,167,192,204,211],"an":[19],"output":[20,35],"variable":[21,49],"on":[22],"input":[24],"features;":[25],"loss":[27,85],"function":[28,86],"measuring":[29],"error":[31],"between":[32],"observed":[34],"and":[36,41,114,131,172,208],"predicted":[39],"output;":[40],"regularizer":[43],"controls":[45],"overfitting":[47],"and/or":[48],"selection":[50],"in":[51,126,132],"model.":[53,220],"We":[54,142],"study":[55],"sampling":[57],"version":[58],"this":[60],"generic":[61],"problem":[64,156],"where":[65],"parameters":[68],"estimated":[70],"empirical":[72,81],"risk":[73],"minimization,":[74],"which":[75,157],"involves":[76],"minimization":[78],"average":[82],"at":[87],"data":[89],"points":[90],"weighted":[91],"regularizer.":[95],"In":[96],"our":[97],"setup":[98],"we":[99],"allow":[100],"all":[101],"component":[103],"functions":[104,138],"discussed":[105],"above":[106],"to":[107,176,188,200],"be":[108],"difference-of-convex":[111],"(dc)":[112],"type":[113],"illustrate":[115],"them":[116],"with":[117],"host":[119],"commonly":[121],"used":[122],"examples,":[123],"including":[124],"those":[125],"continuous":[127,212],"piecewise":[128,140,213],"affine":[129,214],"regression":[130,215],"deep":[133],"learning":[134],"(where":[135],"activation":[137],"affine).":[141],"describe":[143],"nonmonotone":[145],"majorization-minimization":[146],"(MM)":[147],"algorithm":[148,207],"for":[149],"solving":[150],"unified":[152],"nonconvex,":[153],"nondifferentiable":[154],"optimization":[155],"is":[158,186],"formulated":[159],"as":[160],"specially":[162],"structured":[163],"composite":[164],"dc":[165],"program":[166],"pointwise":[169],"max":[170],"type,":[171],"present":[173],"convergence":[174],"results":[175,197],"directional":[178],"stationary":[179],"solution.":[180],"An":[181],"efficient":[182],"semismooth":[183],"Newton":[184],"method":[185],"proposed":[187,206],"solve":[189],"dual":[191],"MM":[194],"subproblems.":[195],"Numerical":[196],"presented":[199],"demonstrate":[201],"effectiveness":[203],"superiority":[210],"over":[216],"standard":[218],"linear":[219]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}