{"id":"https://openalex.org/W2970806297","doi":"https://doi.org/10.1109/tit.2020.3025272","title":"Algorithmic Analysis and Statistical Estimation of SLOPE via Approximate Message Passing","display_name":"Algorithmic Analysis and Statistical Estimation of SLOPE via Approximate Message Passing","publication_year":2020,"publication_date":"2020-09-23","ids":{"openalex":"https://openalex.org/W2970806297","doi":"https://doi.org/10.1109/tit.2020.3025272","mag":"2970806297"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2020.3025272","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3025272","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","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/A5020028434","display_name":"Zhiqi Bu","orcid":null},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]},{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhiqi Bu","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA","#N#               * University of Pennsylvania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"#N#               * University of Pennsylvania","institution_ids":["https://openalex.org/I36788626","https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058730283","display_name":"Jason M. Klusowski","orcid":"https://orcid.org/0000-0001-6484-8682"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason M. Klusowski","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA","Dept. of Operations Res. & Financial Eng., Princeton Univ. Princeton, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0001-6484-8682","affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Dept. of Operations Res. & Financial Eng., Princeton Univ. Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069505373","display_name":"Cynthia Rush","orcid":"https://orcid.org/0000-0001-6857-2855"},"institutions":[{"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":"Cynthia Rush","raw_affiliation_strings":["Columbia University, New York, NY, USA","Columbia University"],"raw_orcid":"https://orcid.org/0000-0001-6857-2855","affiliations":[{"raw_affiliation_string":"Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080575294","display_name":"Weijie Su","orcid":"https://orcid.org/0000-0003-1787-1219"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]},{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weijie J. Su","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA","#N#               * University of Pennsylvania"],"raw_orcid":"https://orcid.org/0000-0003-1787-1219","affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"#N#               * University of Pennsylvania","institution_ids":["https://openalex.org/I36788626","https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.601,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.90857245,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"67","issue":"1","first_page":"506","last_page":"537"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9984999895095825,"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"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9984999895095825,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9970999956130981,"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.9965000152587891,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.7779275178909302},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.6189635396003723},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5071842670440674},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49918150901794434},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4926372170448303},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4850389361381531},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4757611155509949},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.44511541724205017},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.44485655426979065},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4398643672466278},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.4282348155975342},{"id":"https://openalex.org/keywords/penalty-method","display_name":"Penalty method","score":0.41494446992874146},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36125385761260986},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1367056965827942},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11029276251792908},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0967443585395813}],"concepts":[{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.7779275178909302},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.6189635396003723},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5071842670440674},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49918150901794434},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4926372170448303},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4850389361381531},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4757611155509949},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.44511541724205017},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.44485655426979065},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4398643672466278},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.4282348155975342},{"id":"https://openalex.org/C6180225","wikidata":"https://www.wikidata.org/wiki/Q3411771","display_name":"Penalty method","level":2,"score":0.41494446992874146},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36125385761260986},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1367056965827942},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11029276251792908},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0967443585395813},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2020.3025272","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3025272","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"mag:2970806297","is_oa":false,"landing_page_url":"https://papers.nips.cc/paper/9134-algorithmic-analysis-and-statistical-estimation-of-slope-via-approximate-message-passing.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306420609","display_name":"Neural Information Processing Systems","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Neural Information Processing Systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4286494614","display_name":null,"funder_award_id":"1849883","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"}],"funders":[{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1916786071","https://openalex.org/W1999370902","https://openalex.org/W2010413041","https://openalex.org/W2011697680","https://openalex.org/W2012653948","https://openalex.org/W2018322127","https://openalex.org/W2026933032","https://openalex.org/W2067038358","https://openalex.org/W2070943034","https://openalex.org/W2082029531","https://openalex.org/W2100556411","https://openalex.org/W2115706991","https://openalex.org/W2123202508","https://openalex.org/W2158252006","https://openalex.org/W2164595191","https://openalex.org/W2166670884","https://openalex.org/W2312565907","https://openalex.org/W2543631487","https://openalex.org/W2596690402","https://openalex.org/W2610971674","https://openalex.org/W2945463326","https://openalex.org/W2962710557","https://openalex.org/W2962785246","https://openalex.org/W2963064298","https://openalex.org/W2963072996","https://openalex.org/W2963173414","https://openalex.org/W2963285090","https://openalex.org/W2963676935","https://openalex.org/W2963696951","https://openalex.org/W2963787255","https://openalex.org/W2963943067","https://openalex.org/W2965130990","https://openalex.org/W4244393449","https://openalex.org/W6678474271","https://openalex.org/W6717170449","https://openalex.org/W6752664415","https://openalex.org/W6754537030","https://openalex.org/W6761226530","https://openalex.org/W6767741121"],"related_works":["https://openalex.org/W2959106672","https://openalex.org/W2123202508","https://openalex.org/W3098848552","https://openalex.org/W2963017107","https://openalex.org/W2922934758","https://openalex.org/W2108394050","https://openalex.org/W835905657","https://openalex.org/W2963173414","https://openalex.org/W2963060833","https://openalex.org/W2899436891","https://openalex.org/W2164595191","https://openalex.org/W2082029531","https://openalex.org/W590507843","https://openalex.org/W3007237875","https://openalex.org/W2963943067","https://openalex.org/W2939822721","https://openalex.org/W2581138301","https://openalex.org/W1689484996","https://openalex.org/W2910121427","https://openalex.org/W2156779765"],"abstract_inverted_index":{"SLOPE":[0,41,54,63,78,127,154,182],"is":[1,140],"a":[2,99,147],"relatively":[3],"new":[4],"convex":[5],"optimization":[6],"procedure":[7],"for":[8,105],"high-dimensional":[9],"linear":[10],"regression":[11],"via":[12,80],"the":[13,16,18,21,24,26,40,53,62,77,81,90,94,110,114,121,126,138,153,181],"sorted":[14,115],"\u21131penalty:":[15],"larger":[17,25],"rank":[19],"of":[20,52,93],"fitted":[22],"coefficient,":[23],"penalty.":[27],"This":[28,70],"non-separable":[29,106],"penalty":[30],"renders":[31],"many":[32],"existing":[33],"techniques":[34],"invalid":[35],"or":[36],"inconclusive":[37],"in":[38,129],"analyzing":[39],"solution.":[42],"In":[43,156],"this":[44],"paper,":[45],"we":[46,88,118],"develop":[47],"an":[48,130,166,173],"asymptotically":[49,167],"exact":[50],"characterization":[51],"solution":[55,79,128],"under":[56],"Gaussian":[57],"random":[58],"designs":[59],"through":[60],"solving":[61],"problem":[64],"using":[65],"approximate":[66,76],"message":[67],"passing":[68],"(AMP).":[69],"algorithmic":[71],"approach":[72,178],"allows":[73],"us":[74],"to":[75,125,158,179],"much":[82],"more":[83],"amenable":[84],"AMP":[85,95,122],"iterates.":[86],"Explicitly,":[87],"characterize":[89],"asymptotic":[91,131],"dynamics":[92],"iterates":[96,123],"relying":[97],"on":[98,146],"recently":[100],"developed":[101],"state":[102],"evolution":[103],"analysis":[104,169],"penalties,":[107],"thereby":[108],"overcoming":[109],"difficulty":[111],"caused":[112],"by":[113],"\u21131penalty.":[116],"Moreover,":[117],"prove":[119],"that":[120,137,150],"converge":[124],"sense,":[132],"and":[133,176],"numerical":[134],"simulations":[135],"show":[136],"convergence":[139],"surprisingly":[141],"fast.":[142],"Our":[143],"proof":[144],"rests":[145],"novel":[148],"technique":[149],"specifically":[151],"leverages":[152],"problem.":[155,183],"contrast":[157],"prior":[159],"literature,":[160],"our":[161],"work":[162],"not":[163],"only":[164],"yields":[165],"sharp":[168],"but":[170],"also":[171],"offers":[172],"algorithmic,":[174],"flexible,":[175],"constructive":[177],"understanding":[180]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}