{"id":"https://openalex.org/W4396569892","doi":"https://doi.org/10.1007/s12532-024-00252-0","title":"A new computational framework for log-concave density estimation","display_name":"A new computational framework for log-concave density estimation","publication_year":2024,"publication_date":"2024-04-30","ids":{"openalex":"https://openalex.org/W4396569892","doi":"https://doi.org/10.1007/s12532-024-00252-0"},"language":"en","primary_location":{"id":"doi:10.1007/s12532-024-00252-0","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s12532-024-00252-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12532-024-00252-0.pdf","source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s12532-024-00252-0.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100687327","display_name":"Wenyu Chen","orcid":"https://orcid.org/0009-0007-7952-7735"},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Wenyu Chen","raw_affiliation_strings":["MIT Operations Research Center, Massachusetts Institute of Technology, Cambridge, USA","MIT Operations Research Center, Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT Operations Research Center, Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I4210110987","https://openalex.org/I63966007"]},{"raw_affiliation_string":"MIT Operations Research Center, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045271820","display_name":"Rahul Mazumder","orcid":null},"institutions":[{"id":"https://openalex.org/I4210109586","display_name":"Moscow Institute of Thermal Technology","ror":"https://ror.org/021es5e59","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210109586"]},{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["RU","US"],"is_corresponding":true,"raw_author_name":"Rahul Mazumder","raw_affiliation_strings":["MIT Sloan School of Management, Operations Research Center, MIT Center for Statistics, Massachusetts Institute of Technology, Cambridge, USA","MIT Sloan School of Management, Operations Research Center, MIT Center for Statistics, Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT Sloan School of Management, Operations Research Center, MIT Center for Statistics, Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I4210109586","https://openalex.org/I4210110987","https://openalex.org/I63966007"]},{"raw_affiliation_string":"MIT Sloan School of Management, Operations Research Center, MIT Center for Statistics, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003721823","display_name":"Richard J. Samworth","orcid":"https://orcid.org/0000-0003-2426-4679"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Richard J. Samworth","raw_affiliation_strings":["Statistical Laboratory, Centre for Mathematical Sciences, University of Cambridge, Cambridge, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Statistical Laboratory, Centre for Mathematical Sciences, University of Cambridge, Cambridge, UK","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5003721823","https://openalex.org/A5045271820","https://openalex.org/A5100687327"],"corresponding_institution_ids":["https://openalex.org/I241749","https://openalex.org/I4210109586","https://openalex.org/I4210110987","https://openalex.org/I63966007"],"apc_list":{"value":3090,"currency":"USD","value_usd":3090},"apc_paid":{"value":3090,"currency":"USD","value_usd":3090},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05235814,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"2","first_page":"185","last_page":"228"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9991999864578247,"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/T10136","display_name":"Statistical Methods and Inference","score":0.9991999864578247,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9987999796867371,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9983999729156494,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6717755198478699},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6671188473701477},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6112349033355713},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6028066277503967},{"id":"https://openalex.org/keywords/concave-function","display_name":"Concave function","score":0.5462909936904907},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5283746719360352},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.49280932545661926},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.4788946211338043},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.45930182933807373},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.4424421787261963},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.441921591758728},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.43770331144332886},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.4118921756744385},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4043636620044708},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39229410886764526},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.2628602981567383},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15237325429916382},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.12225422263145447}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6717755198478699},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6671188473701477},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6112349033355713},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6028066277503967},{"id":"https://openalex.org/C66690126","wikidata":"https://www.wikidata.org/wiki/Q2914302","display_name":"Concave function","level":3,"score":0.5462909936904907},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5283746719360352},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.49280932545661926},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.4788946211338043},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.45930182933807373},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.4424421787261963},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.441921591758728},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.43770331144332886},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.4118921756744385},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4043636620044708},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39229410886764526},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.2628602981567383},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15237325429916382},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.12225422263145447},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s12532-024-00252-0","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s12532-024-00252-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12532-024-00252-0.pdf","source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming Computation","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s12532-024-00252-0","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s12532-024-00252-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12532-024-00252-0.pdf","source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1070873223","display_name":"Statistical methodology and theory for the Big Data era (Ext.)","funder_award_id":"EP/P031447/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G1534117","display_name":null,"funder_award_id":"EP/P031447/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G270953264","display_name":"StatScale: Statistical Scalability for Streaming Data","funder_award_id":"EP/N031938/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4588056747","display_name":null,"funder_award_id":"N000142212665","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G5312053714","display_name":null,"funder_award_id":"EP/N031938/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7196136176","display_name":null,"funder_award_id":"EP/N031938","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309369","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4396569892.pdf","grobid_xml":"https://content.openalex.org/works/W4396569892.grobid-xml"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W73560095","https://openalex.org/W1482235099","https://openalex.org/W1551360398","https://openalex.org/W1664563393","https://openalex.org/W1666223003","https://openalex.org/W1669551046","https://openalex.org/W1848802304","https://openalex.org/W1964213467","https://openalex.org/W1972670997","https://openalex.org/W1975116882","https://openalex.org/W1976101219","https://openalex.org/W1988269584","https://openalex.org/W1998651166","https://openalex.org/W1999477561","https://openalex.org/W2022255443","https://openalex.org/W2036897069","https://openalex.org/W2066649525","https://openalex.org/W2068269714","https://openalex.org/W2079313454","https://openalex.org/W2080335539","https://openalex.org/W2092722219","https://openalex.org/W2096840748","https://openalex.org/W2101017840","https://openalex.org/W2101626984","https://openalex.org/W2132384063","https://openalex.org/W2146433171","https://openalex.org/W2148642357","https://openalex.org/W2167732364","https://openalex.org/W2169713291","https://openalex.org/W2222154095","https://openalex.org/W2281756567","https://openalex.org/W2516049663","https://openalex.org/W2807728919","https://openalex.org/W2883672905","https://openalex.org/W2902759409","https://openalex.org/W2902782371","https://openalex.org/W2943997251","https://openalex.org/W2962720772","https://openalex.org/W2962732336","https://openalex.org/W2962820891","https://openalex.org/W2963093111","https://openalex.org/W2963283829","https://openalex.org/W2963537613","https://openalex.org/W2963544243","https://openalex.org/W2963662588","https://openalex.org/W2963676822","https://openalex.org/W2965064783","https://openalex.org/W3099746525","https://openalex.org/W3100270455","https://openalex.org/W3103635125","https://openalex.org/W3105078601","https://openalex.org/W3105099198","https://openalex.org/W3105994413","https://openalex.org/W3106525532","https://openalex.org/W3127801611","https://openalex.org/W3140911603","https://openalex.org/W3195101389","https://openalex.org/W3212589533","https://openalex.org/W4211092921","https://openalex.org/W4232171345","https://openalex.org/W4297672569","https://openalex.org/W6600075759","https://openalex.org/W6610877984"],"related_works":["https://openalex.org/W1978572805","https://openalex.org/W2383807498","https://openalex.org/W1997992934","https://openalex.org/W1987225439","https://openalex.org/W4238188170","https://openalex.org/W2125114371","https://openalex.org/W2019977573","https://openalex.org/W2149980199","https://openalex.org/W2986946279","https://openalex.org/W3125766170"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"statistics,":[2],"log-concave":[3,35],"density":[4],"estimation":[5],"is":[6,148],"a":[7,107,151],"central":[8],"problem":[9,54],"within":[10],"the":[11,26,30,34,47,50,64,73,119,126],"field":[12],"of":[13,29,40,49,63,67,75,91,110,128,132],"nonparametric":[14],"inference":[15],"under":[16],"shape":[17],"constraints.":[18],"Despite":[19],"great":[20],"progress":[21],"in":[22,105,150],"recent":[23],"years":[24],"on":[25,79,118,139],"statistical":[27],"theory":[28],"canonical":[31],"estimator,":[32,38],"namely":[33],"maximum":[36],"likelihood":[37],"adoption":[39],"this":[41,68],"method":[42],"has":[43],"been":[44],"hampered":[45],"by":[46],"complexities":[48],"non-smooth":[51],"convex":[52],"optimization":[53,69],"that":[55,96],"underpins":[56],"its":[57],"computation.":[58],"We":[59,94],"provide":[60],"enhanced":[61],"understanding":[62],"structural":[65],"properties":[66],"problem,":[70],"which":[71],"motivates":[72],"proposal":[74],"new":[76,134],"algorithms,":[77],"based":[78],"both":[80,100,140],"randomized":[81],"and":[82,104,142,145],"Nesterov":[83],"smoothing,":[84],"combined":[85],"with":[86,101],"an":[87],"appropriate":[88],"integral":[89],"discretization":[90],"increasing":[92],"accuracy.":[93],"prove":[95],"these":[97],"methods":[98],"enjoy,":[99],"high":[102],"probability":[103],"expectation,":[106],"convergence":[108],"rate":[109],"order":[111],"1/":[112],"T":[113,124],"up":[114],"to":[115],"logarithmic":[116],"factors":[117],"objective":[120],"function":[121],"scale,":[122],"where":[123],"denotes":[125],"number":[127],"iterations.":[129],"The":[130],"benefits":[131],"our":[133,146],"computational":[135],"framework":[136],"are":[137],"demonstrated":[138],"synthetic":[141],"real":[143],"data,":[144],"implementation":[147],"available":[149],"github":[152],"repository":[153],"(Log-Concave":[154],"Computation).":[155]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}