{"id":"https://openalex.org/W4211251108","doi":"https://doi.org/10.1109/tit.2022.3150253","title":"On a Phase Transition in General Order Spline Regression","display_name":"On a Phase Transition in General Order Spline Regression","publication_year":2022,"publication_date":"2022-02-12","ids":{"openalex":"https://openalex.org/W4211251108","doi":"https://doi.org/10.1109/tit.2022.3150253"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2022.3150253","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3150253","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/A5101716059","display_name":"Yandi Shen","orcid":"https://orcid.org/0000-0002-3402-7952"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yandi Shen","raw_affiliation_strings":["Department of Statistics, The University of Chicago, Chicago, IL, USA"],"raw_orcid":"https://orcid.org/0000-0002-3402-7952","affiliations":[{"raw_affiliation_string":"Department of Statistics, The University of Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084054903","display_name":"Qiyang Han","orcid":null},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qiyang Han","raw_affiliation_strings":["Department of Statistics, Rutgers University, Piscataway, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics, Rutgers University, Piscataway, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021528850","display_name":"Fang Han","orcid":"https://orcid.org/0000-0003-2996-5693"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fang Han","raw_affiliation_strings":["Department of Statistics, University of Washington, Seattle, WA, USA"],"raw_orcid":"https://orcid.org/0000-0003-2996-5693","affiliations":[{"raw_affiliation_string":"Department of Statistics, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101716059"],"corresponding_institution_ids":["https://openalex.org/I40347166"],"apc_list":null,"apc_paid":null,"fwci":0.4611,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.5749633,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"68","issue":"6","first_page":"4043","last_page":"4069"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10534","display_name":"Structural Health Monitoring Techniques","score":0.9803000092506409,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"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/T10534","display_name":"Structural Health Monitoring Techniques","score":0.9803000092506409,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9641000032424927,"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/T10638","display_name":"Optical measurement and interference techniques","score":0.9372000098228455,"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/notation","display_name":"Notation","score":0.6040281057357788},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5304502844810486},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3652254045009613},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.345876008272171},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3454599380493164},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1205449104309082}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6040281057357788},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5304502844810486},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3652254045009613},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.345876008272171},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3454599380493164},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1205449104309082}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2022.3150253","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3150253","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4414238722","display_name":null,"funder_award_id":"SES-2019363","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6213835839","display_name":null,"funder_award_id":"DMS-2143468","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6979927536","display_name":null,"funder_award_id":"DMS-1916221","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7411557705","display_name":null,"funder_award_id":"DMS-1712536","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":55,"referenced_works":["https://openalex.org/W156419107","https://openalex.org/W213438331","https://openalex.org/W215543954","https://openalex.org/W1511694993","https://openalex.org/W1603877587","https://openalex.org/W1655564227","https://openalex.org/W1669551046","https://openalex.org/W1752190485","https://openalex.org/W1964213467","https://openalex.org/W1969705577","https://openalex.org/W1973897753","https://openalex.org/W1975684011","https://openalex.org/W1986931325","https://openalex.org/W1995771589","https://openalex.org/W1996268356","https://openalex.org/W2010377830","https://openalex.org/W2025838541","https://openalex.org/W2042190395","https://openalex.org/W2065540158","https://openalex.org/W2066649525","https://openalex.org/W2072081687","https://openalex.org/W2078204800","https://openalex.org/W2078214343","https://openalex.org/W2083134779","https://openalex.org/W2089700840","https://openalex.org/W2093291778","https://openalex.org/W2097880821","https://openalex.org/W2103038618","https://openalex.org/W2103559027","https://openalex.org/W2118673550","https://openalex.org/W2140514146","https://openalex.org/W2141954357","https://openalex.org/W2159700154","https://openalex.org/W2162870748","https://openalex.org/W2162894628","https://openalex.org/W2324586202","https://openalex.org/W2575850544","https://openalex.org/W2797135730","https://openalex.org/W2809548040","https://openalex.org/W2892299858","https://openalex.org/W2963283829","https://openalex.org/W2963686891","https://openalex.org/W3007955813","https://openalex.org/W3029205332","https://openalex.org/W3099936673","https://openalex.org/W3100377813","https://openalex.org/W3102087499","https://openalex.org/W3105099198","https://openalex.org/W4211192810","https://openalex.org/W4238553616","https://openalex.org/W4246350460","https://openalex.org/W4287897523","https://openalex.org/W4298876635","https://openalex.org/W6637938086","https://openalex.org/W6780507789"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2504004674","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":{"In":[0],"the":[1,27,34,74,77,86,102,129,143,203,219,223,233,296,303],"Gaussian":[2],"sequence":[3],"model":[4],"<inline-formula":[5,17,36,47,67,79,95,113,121,135,147,194,205,226,238,249,266,278,289,305,319,333,349,358],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[6,18,37,48,68,80,96,114,122,136,148,195,206,227,239,250,267,279,290,306,320,334,350,359],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[7,19,38,49,69,81,97,115,123,137,149,196,207,228,240,251,268,280,291,307,321,335,351,360],"<tex-math":[8,20,39,50,70,82,98,116,124,138,150,197,208,229,241,252,269,281,292,308,322,336,352,361],"notation=\"LaTeX\">$Y=":[9],"\\theta":[10,169],"_{0}":[11],"+":[12,214],"\\varepsilon":[13],"$":[14],"</tex-math></inline-formula>":[15,23,42,53,72,84,100,119,127,141,190,199,216,231,245,255,271,285,294,312,324,339,355,364],"in":[16,232],"notation=\"LaTeX\">$\\mathbb":[21],"{R}^{n}$":[22],",":[24,128,200,217],"we":[25],"study":[26],"fundamental":[28],"limit":[29],"of":[30,54,76,88,105,132,222],"statistical":[31],"estimation":[32,133],"when":[33],"signal":[35],"notation=\"LaTeX\">$\\theta":[40],"_{0}$":[41,338],"belongs":[43],"to":[44,348],"a":[45,236,247],"class":[46],"notation=\"LaTeX\">$\\Theta":[51,139],"_{n}(d,d_{0},k)$":[52,140],"(generalized)":[55],"splines":[56],"with":[57],"free":[58],"knots":[59],"located":[60],"at":[61,90],"equally":[62],"spaced":[63],"design":[64],"points.":[65],"Here":[66],"notation=\"LaTeX\">$d$":[71,270],"is":[73,85,101,300],"degree":[75],"spline,":[78],"notation=\"LaTeX\">$d_{0}$":[83,230],"order":[87],"differentiability":[89],"each":[91],"inner":[92],"knot,":[93],"and":[94,120,246,286,302,357],"notation=\"LaTeX\">$k$":[99,323],"maximal":[103],"number":[104],"pieces.":[106],"We":[107,257],"show":[108,259],"that,":[109,260],"given":[110],"any":[111],"integer":[112],"notation=\"LaTeX\">$d\\geq":[117],"0$":[118,284],"notation=\"LaTeX\">$d_{0}\\in":[125],"\\{-1,0,\\ldots,d-1\\}$":[126],"minimax":[130],"rate":[131,313],"over":[134],"exhibits":[142],"following":[144],"phase":[145,298],"transition:":[146],"notation=\"LaTeX\">$\\begin{aligned}":[151],"\\inf":[152],"_{":[153],"\\widetilde":[154,165],"{\\theta":[155,166],"}}\\sup":[156],"_{\\theta":[157],"\\in":[158],"\\Theta":[159],"_{n}(d,d_{0},":[160],"k)}":[161],"\\mathbb":[162],"{E}_\\theta":[163],"\\lVert":[164],"}":[167],"-":[168,356],"\\rVert":[170],"_{}^{2}":[171],"\\asymp":[172],"_{d}":[173],"\\begin{cases}":[174],"k\\log":[175,182],"\\log":[176,243,310],"(16n/k),":[177],"&amp;":[178,184],"2\\leq":[179],"k\\leq":[180],"k_{0},\\\\":[181],"(en/k),":[183],"k":[185],"\\geq":[186],"k_{0}+1.":[187],"\\end{cases}":[188],"\\end{aligned}$":[189],"The":[191],"transition":[192,299],"boundary":[193],"notation=\"LaTeX\">$k_{0}$":[198],"which":[201],"takes":[202],"form":[204],"notation=\"LaTeX\">$\\left":[209],"\\lfloor{":[210],"(d+1)/(d-d_{0})":[211],"}\\right":[212],"\\rfloor":[213],"1$":[215],"demonstrates":[218],"critical":[220],"role":[221],"regularity":[224],"parameter":[225],"separation":[234],"between":[235],"faster":[237,304],"notation=\"LaTeX\">$\\log":[242,253],"(16n)$":[244],"slower":[248],"(en)$":[254],"rate.":[256],"further":[258],"once":[261],"encouraging":[262],"an":[263],"additional":[264],"\u2018":[265],"-monotonicity\u2019":[272],"shape":[273],"constraint":[274],"(including":[275],"monotonicity":[276],"for":[277,288,317,331],"notation=\"LaTeX\">$d":[282],"=":[283],"convexity":[287],"notation=\"LaTeX\">$d=1$":[293],"),":[295],"above":[297],"removed":[301],"notation=\"LaTeX\">$k\\log":[309],"(16n/k)$":[311],"can":[314],"be":[315],"achieved":[316],"all":[318],".":[325],"These":[326],"results":[327],"provide":[328],"theoretical":[329],"support":[330],"developing":[332],"notation=\"LaTeX\">$\\ell":[337,353,362],"-penalized":[340,365],"(shape-constrained)":[341],"spline":[342],"regression":[343],"procedures":[344],"as":[345],"useful":[346],"alternatives":[347],"_{1}$":[354],"_{2}$":[363],"ones.":[366]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}