{"id":"https://openalex.org/W2089700840","doi":"https://doi.org/10.1137/070690274","title":"$\\ell_1$ Trend Filtering","display_name":"$\\ell_1$ Trend Filtering","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2089700840","doi":"https://doi.org/10.1137/070690274","mag":"2089700840"},"language":"en","primary_location":{"id":"doi:10.1137/070690274","is_oa":false,"landing_page_url":"https://doi.org/10.1137/070690274","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"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 Review","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/A5026356137","display_name":"Seung-Jean Kim","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Seung-Jean Kim","raw_affiliation_strings":["sjkim@stanford.edu and deneb1@stanford.edu and boyd@stanford.edu and gorin@stanford.edu#TAB#"],"affiliations":[{"raw_affiliation_string":"sjkim@stanford.edu and deneb1@stanford.edu and boyd@stanford.edu and gorin@stanford.edu#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109249218","display_name":"Kwangmoo Koh","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kwangmoo Koh","raw_affiliation_strings":["Stanford University"],"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011176205","display_name":"Stephen Boyd","orcid":"https://orcid.org/0000-0001-8353-6000"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephen Boyd","raw_affiliation_strings":["Stanford University"],"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043201307","display_name":"Dimitry Gorinevsky","orcid":"https://orcid.org/0000-0002-9595-0863"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dimitry Gorinevsky","raw_affiliation_strings":["Stanford University"],"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5026356137"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":18.2016,"has_fulltext":false,"cited_by_count":606,"citation_normalized_percentile":{"value":0.99791442,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"51","issue":"2","first_page":"339","last_page":"360"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13487","display_name":"Statistical and numerical algorithms","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T13487","display_name":"Statistical and numerical algorithms","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9929999709129333,"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"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9914000034332275,"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/mathematics","display_name":"Mathematics","score":0.686742901802063},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.6850030422210693},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.5758712887763977},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.5362483859062195},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.5328578948974609},{"id":"https://openalex.org/keywords/piecewise-linear-function","display_name":"Piecewise linear function","score":0.5112180709838867},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4418945610523224},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.4337533116340637},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4225376844406128},{"id":"https://openalex.org/keywords/total-variation-denoising","display_name":"Total variation denoising","score":0.42054125666618347},{"id":"https://openalex.org/keywords/least-squares-function-approximation","display_name":"Least-squares function approximation","score":0.4156760275363922},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.305510938167572},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.23713141679763794},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1625901758670807}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.686742901802063},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.6850030422210693},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.5758712887763977},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.5362483859062195},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.5328578948974609},{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.5112180709838867},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4418945610523224},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.4337533116340637},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4225376844406128},{"id":"https://openalex.org/C207282899","wikidata":"https://www.wikidata.org/wiki/Q7828156","display_name":"Total variation denoising","level":3,"score":0.42054125666618347},{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.4156760275363922},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.305510938167572},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.23713141679763794},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1625901758670807},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/070690274","is_oa":false,"landing_page_url":"https://doi.org/10.1137/070690274","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"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 Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":106,"referenced_works":["https://openalex.org/W74203006","https://openalex.org/W85832130","https://openalex.org/W98038070","https://openalex.org/W164888260","https://openalex.org/W182881619","https://openalex.org/W191129667","https://openalex.org/W231358793","https://openalex.org/W658316405","https://openalex.org/W1218120164","https://openalex.org/W1480376833","https://openalex.org/W1518039036","https://openalex.org/W1965666958","https://openalex.org/W1965755064","https://openalex.org/W1967073510","https://openalex.org/W1970739592","https://openalex.org/W1975946664","https://openalex.org/W1980647545","https://openalex.org/W1983360901","https://openalex.org/W1985990136","https://openalex.org/W1986534397","https://openalex.org/W1993947856","https://openalex.org/W1996013981","https://openalex.org/W1998453071","https://openalex.org/W1999905919","https://openalex.org/W2000586291","https://openalex.org/W2012962202","https://openalex.org/W2020677016","https://openalex.org/W2022395113","https://openalex.org/W2027197817","https://openalex.org/W2027293138","https://openalex.org/W2030351330","https://openalex.org/W2034806693","https://openalex.org/W2037619809","https://openalex.org/W2046750817","https://openalex.org/W2047837810","https://openalex.org/W2051325163","https://openalex.org/W2052515148","https://openalex.org/W2057682568","https://openalex.org/W2060254978","https://openalex.org/W2062102668","https://openalex.org/W2063978378","https://openalex.org/W2077618811","https://openalex.org/W2078204800","https://openalex.org/W2080553448","https://openalex.org/W2085842701","https://openalex.org/W2088563154","https://openalex.org/W2097303721","https://openalex.org/W2097323375","https://openalex.org/W2100032953","https://openalex.org/W2100741504","https://openalex.org/W2101095383","https://openalex.org/W2101299512","https://openalex.org/W2102201073","https://openalex.org/W2103559027","https://openalex.org/W2107861471","https://openalex.org/W2112348462","https://openalex.org/W2114682096","https://openalex.org/W2121203842","https://openalex.org/W2122825543","https://openalex.org/W2125979918","https://openalex.org/W2129131372","https://openalex.org/W2134752891","https://openalex.org/W2135046866","https://openalex.org/W2135806783","https://openalex.org/W2135850876","https://openalex.org/W2138019504","https://openalex.org/W2138145347","https://openalex.org/W2140514146","https://openalex.org/W2141713516","https://openalex.org/W2144011735","https://openalex.org/W2145096794","https://openalex.org/W2146480090","https://openalex.org/W2146766088","https://openalex.org/W2147656689","https://openalex.org/W2153597269","https://openalex.org/W2154996879","https://openalex.org/W2155681181","https://openalex.org/W2162189228","https://openalex.org/W2162970404","https://openalex.org/W2164452299","https://openalex.org/W2168335598","https://openalex.org/W2169207653","https://openalex.org/W2294690908","https://openalex.org/W2296319761","https://openalex.org/W2296616510","https://openalex.org/W2483430316","https://openalex.org/W2552942965","https://openalex.org/W2571446175","https://openalex.org/W2615253071","https://openalex.org/W2795929191","https://openalex.org/W2798766386","https://openalex.org/W2949581777","https://openalex.org/W3014310718","https://openalex.org/W3023659858","https://openalex.org/W3029645440","https://openalex.org/W3105120000","https://openalex.org/W3105702746","https://openalex.org/W3122558716","https://openalex.org/W3125096521","https://openalex.org/W3125785968","https://openalex.org/W3146166473","https://openalex.org/W4240696639","https://openalex.org/W4241527062","https://openalex.org/W4241653265","https://openalex.org/W4250955649","https://openalex.org/W4254310718"],"related_works":["https://openalex.org/W2588406281","https://openalex.org/W4296900887","https://openalex.org/W2344001031","https://openalex.org/W1596838019","https://openalex.org/W3182827720","https://openalex.org/W2133947431","https://openalex.org/W2490196280","https://openalex.org/W3208509670","https://openalex.org/W1605636162","https://openalex.org/W2100864966"],"abstract_inverted_index":{"The":[0,34,65,93],"problem":[1],"of":[2,14,43,52,100,116,143,152,161,193],"estimating":[3],"underlying":[4,89,114],"trends":[5],"in":[6,11,55,61,98,112,139,181],"time":[7,85,118],"series":[8,86],"data":[9,153],"arises":[10],"a":[12,21,27,41],"variety":[13],"disciplines.":[15],"In":[16],"this":[17],"paper":[18],"we":[19,189],"propose":[20],"variation":[22],"on":[23],"Hodrick\u2013Prescott":[24],"(H-P)":[25],"filtering,":[26],"widely":[28],"used":[29,54],"method":[30,39,69,158,174],"for":[31,49],"trend":[32,37,67,71,103,125],"estimation.":[33],"proposed":[35],"$\\ell_1$":[36,47,66,124,178],"filtering":[38,57,68,126],"substitutes":[40],"sum":[42,51],"absolute":[44],"values":[45],"(i.e.,":[46],"norm)":[48],"the":[50,62,101,113,117,141,150,157,173,194],"squares":[53],"H-P":[56,137],"to":[58,83,177],"penalize":[59],"variations":[60],"estimated":[63,102],"trend.":[64,92],"produces":[70],"estimates":[72],"that":[73],"are":[74],"piecewise":[75,90],"linear,":[76],"and":[77,159,165,185,188],"therefore":[78],"it":[79],"is":[80,175],"well":[81],"suited":[82],"analyzing":[84],"with":[87,131,149],"an":[88],"linear":[91],"kinks,":[94],"knots,":[95],"or":[96,110],"changes":[97,109],"slope":[99],"can":[104,127],"be":[105,128],"interpreted":[106],"as":[107],"abrupt":[108],"events":[111],"dynamics":[115],"series.":[119],"Using":[120],"specialized":[121],"interior-point":[122],"methods,":[123],"carried":[129],"out":[130],"not":[132],"much":[133],"more":[134],"effort":[135],"than":[136],"filtering;":[138],"particular,":[140],"number":[142,151],"arithmetic":[144],"operations":[145],"required":[146],"grows":[147],"linearly":[148],"points.":[154],"We":[155,170],"describe":[156],"some":[160,167,191],"its":[162],"basic":[163,195],"properties":[164],"give":[166],"illustrative":[168],"examples.":[169],"show":[171],"how":[172],"related":[176],"regularization-based":[179],"methods":[180],"sparse":[182],"signal":[183],"recovery":[184],"feature":[186],"selection,":[187],"list":[190],"extensions":[192],"method.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":52},{"year":2024,"cited_by_count":48},{"year":2023,"cited_by_count":54},{"year":2022,"cited_by_count":50},{"year":2021,"cited_by_count":56},{"year":2020,"cited_by_count":51},{"year":2019,"cited_by_count":57},{"year":2018,"cited_by_count":54},{"year":2017,"cited_by_count":27},{"year":2016,"cited_by_count":41},{"year":2015,"cited_by_count":28},{"year":2014,"cited_by_count":17},{"year":2013,"cited_by_count":19},{"year":2012,"cited_by_count":11}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}