{"id":"https://openalex.org/W2468883959","doi":"https://doi.org/10.1137/15m102469x","title":"A Multilevel Framework for Sparse Optimization with Application to Inverse Covariance Estimation and Logistic Regression","display_name":"A Multilevel Framework for Sparse Optimization with Application to Inverse Covariance Estimation and Logistic Regression","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2468883959","doi":"https://doi.org/10.1137/15m102469x","mag":"2468883959"},"language":"en","primary_location":{"id":"doi:10.1137/15m102469x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m102469x","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Scientific Computing","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1607.00315","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042450080","display_name":"Eran Treister","orcid":"https://orcid.org/0000-0002-5351-0966"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eran Treister","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025310174","display_name":"Javier S. Turek","orcid":"https://orcid.org/0000-0003-4027-1529"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Javier S. Turek","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5072314269","display_name":"Irad Yavneh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Irad Yavneh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05710257,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"5","first_page":"S566","last_page":"S592"},"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.9955999851226807,"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/T10057","display_name":"Face and Expression Recognition","score":0.9811999797821045,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5871612429618835},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5848853588104248},{"id":"https://openalex.org/keywords/inverse-problem","display_name":"Inverse problem","score":0.5657081007957458},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.5371691584587097},{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.5288858413696289},{"id":"https://openalex.org/keywords/overfitting","display_name":"Overfitting","score":0.5224080085754395},{"id":"https://openalex.org/keywords/estimation-of-covariance-matrices","display_name":"Estimation of covariance matrices","score":0.49416449666023254},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.476259708404541},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.462583065032959},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43947386741638184},{"id":"https://openalex.org/keywords/lasso","display_name":"Lasso (programming language)","score":0.4205414950847626},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41064226627349854},{"id":"https://openalex.org/keywords/covariance-matrix","display_name":"Covariance matrix","score":0.40276026725769043},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2943912744522095},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.20081743597984314},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13852301239967346}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5871612429618835},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5848853588104248},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.5657081007957458},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.5371691584587097},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.5288858413696289},{"id":"https://openalex.org/C22019652","wikidata":"https://www.wikidata.org/wiki/Q331309","display_name":"Overfitting","level":3,"score":0.5224080085754395},{"id":"https://openalex.org/C180877172","wikidata":"https://www.wikidata.org/wiki/Q5401390","display_name":"Estimation of covariance matrices","level":3,"score":0.49416449666023254},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.476259708404541},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.462583065032959},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43947386741638184},{"id":"https://openalex.org/C37616216","wikidata":"https://www.wikidata.org/wiki/Q3218363","display_name":"Lasso (programming language)","level":2,"score":0.4205414950847626},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41064226627349854},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.40276026725769043},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2943912744522095},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.20081743597984314},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13852301239967346},{"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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/15m102469x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m102469x","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1607.00315","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1607.00315","pdf_url":"https://arxiv.org/pdf/1607.00315","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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:2468883959","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1607.00315v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"doi:10.48550/arxiv.1607.00315","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1607.00315","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1607.00315","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1607.00315","pdf_url":"https://arxiv.org/pdf/1607.00315","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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/G247644798","display_name":"Multiscale Numerical Methods for Inverse Problems Governed By Partial Differential Equations","funder_award_id":"623212","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3829048491","display_name":null,"funder_award_id":"FP7/2007-2013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5593277320","display_name":null,"funder_award_id":"2007-2013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5702163051","display_name":null,"funder_award_id":"FP7/2007","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8657304570","display_name":null,"funder_award_id":"623212","funder_id":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320326823","display_name":"Intel Collaboration Research Institute for Computational Intelligence","ror":null},{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2468883959.pdf","grobid_xml":"https://content.openalex.org/works/W2468883959.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W56897548","https://openalex.org/W1520053542","https://openalex.org/W1569098853","https://openalex.org/W1591116419","https://openalex.org/W1969048569","https://openalex.org/W1969811075","https://openalex.org/W1977905043","https://openalex.org/W1982941867","https://openalex.org/W2004915807","https://openalex.org/W2016278923","https://openalex.org/W2017692724","https://openalex.org/W2022611944","https://openalex.org/W2027197817","https://openalex.org/W2028349405","https://openalex.org/W2037062671","https://openalex.org/W2039050532","https://openalex.org/W2043478128","https://openalex.org/W2044600950","https://openalex.org/W2056636001","https://openalex.org/W2070232376","https://openalex.org/W2077658674","https://openalex.org/W2079556846","https://openalex.org/W2079756223","https://openalex.org/W2087984358","https://openalex.org/W2091105969","https://openalex.org/W2097360283","https://openalex.org/W2099955057","https://openalex.org/W2106802398","https://openalex.org/W2109449402","https://openalex.org/W2110505738","https://openalex.org/W2112814716","https://openalex.org/W2115706991","https://openalex.org/W2119667497","https://openalex.org/W2122825543","https://openalex.org/W2125473483","https://openalex.org/W2126607811","https://openalex.org/W2131242330","https://openalex.org/W2132555912","https://openalex.org/W2133396774","https://openalex.org/W2135046866","https://openalex.org/W2138382427","https://openalex.org/W2151128232","https://openalex.org/W2161733758","https://openalex.org/W2166183437","https://openalex.org/W2205688503","https://openalex.org/W2296616510","https://openalex.org/W2951407072","https://openalex.org/W2963173886","https://openalex.org/W3105543546","https://openalex.org/W4250955649","https://openalex.org/W4294541781"],"related_works":["https://openalex.org/W2962700593","https://openalex.org/W2125473483","https://openalex.org/W2087984358","https://openalex.org/W3119228957","https://openalex.org/W3100817920","https://openalex.org/W2054110507","https://openalex.org/W2170744156","https://openalex.org/W3164871279","https://openalex.org/W3153008964","https://openalex.org/W2550629656","https://openalex.org/W1980944339","https://openalex.org/W2067225585","https://openalex.org/W1460549585","https://openalex.org/W825274868","https://openalex.org/W2139257007","https://openalex.org/W2964286048","https://openalex.org/W2606291222","https://openalex.org/W2963286139","https://openalex.org/W2804206910","https://openalex.org/W2788012674"],"abstract_inverted_index":{"Solving":[0],"$l_1$":[1,19,45,59,111,144,172],"regularized":[2,60,112,145],"optimization":[3,62,92,147],"problems":[4,63,80],"is":[5,21,33,54,85,96,131,138,155,174],"common":[6],"in":[7,87,202],"the":[8,34,44,69,73,91,103,116,119,134,168,171,177,186,196,199],"fields":[9],"of":[10,27,68,72,79,81,121,126,198,209],"computational":[11],"biology,":[12],"signal":[13],"processing,":[14],"and":[15,38,75,109,164,188],"machine":[16],"learning.":[17],"Such":[18],"regularization":[20,173],"utilized":[22],"to":[23,89,150,162,176,182,185],"find":[24],"sparse":[25,61,104,191],"minimizers":[26],"convex":[28],"functions.":[29],"A":[30,51],"well-known":[31],"example":[32],"least":[35],"absolute":[36],"shrinkage":[37],"selection":[39],"operator":[40],"(LASSO)":[41],"problem,":[42,108,118,170],"where":[43],"norm":[46],"regularizes":[47],"a":[48,77,127,190],"quadratic":[49],"function.":[50],"multilevel":[52,200],"framework":[53,95,201],"presented":[55],"for":[56,98,158,207],"solving":[57,99],"such":[58],"efficiently.":[64],"We":[65],"take":[66],"advantage":[67],"expected":[70],"sparseness":[71],"solution,":[74],"create":[76],"hierarchy":[78],"similar":[82],"type,":[83],"which":[84],"traversed":[86],"order":[88],"accelerate":[90],"process.":[93],"This":[94,153],"applied":[97],"two":[100],"problems:":[101],"(1)":[102],"inverse":[105,120],"covariance":[106,124],"estimation":[107],"(2)":[110],"logistic":[113,178],"regression.":[114],"In":[115,167],"first":[117],"an":[122,143],"unknown":[123],"matrix":[125],"multivariate":[128],"normal":[129],"distribution":[130],"estimated,":[132],"under":[133],"assumption":[135],"that":[136],"it":[137],"sparse.":[139],"To":[140],"this":[141],"end,":[142],"log-determinant":[146],"problem":[148],"needs":[149],"be":[151],"solved.":[152],"task":[154],"challenging":[156],"especially":[157],"large-scale":[159],"datasets,":[160],"due":[161],"time":[163],"memory":[165],"limitations.":[166],"second":[169],"added":[175],"regression":[179],"classification":[180],"objective":[181],"reduce":[183],"overfitting":[184],"data":[187],"obtain":[189],"model.":[192],"Numerical":[193],"experiments":[194],"demonstrate":[195],"efficiency":[197],"accelerating":[203],"existing":[204],"iterative":[205],"solvers":[206],"both":[208],"these":[210],"problems.":[211]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2022-09-22T00:00:00"}