{"id":"https://openalex.org/W4412403974","doi":"https://doi.org/10.1109/tsp.2025.3588333","title":"Finite Sample Analysis of Distribution-Free Confidence Ellipsoids for Linear Regression","display_name":"Finite Sample Analysis of Distribution-Free Confidence Ellipsoids for Linear Regression","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4412403974","doi":"https://doi.org/10.1109/tsp.2025.3588333"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2025.3588333","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsp.2025.3588333","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tsp.2025.3588333","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030751049","display_name":"Szabolcs Szentp\u00e9teri","orcid":null},"institutions":[{"id":"https://openalex.org/I4210117195","display_name":"Institute for Computer Science and Control","ror":"https://ror.org/0249v7n71","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4210117195","https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Szabolcs Szentp\u00e9teri","raw_affiliation_strings":["Institute for Computer Science and Control (SZTAKI), Hungarian Research Network (HUN-REN), Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Institute for Computer Science and Control (SZTAKI), Hungarian Research Network (HUN-REN), Budapest, Hungary","institution_ids":["https://openalex.org/I4210117195"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016151972","display_name":"Bal\u00e1zs Csan\u00e1d Cs\u00e1ji","orcid":"https://orcid.org/0000-0001-7079-8343"},"institutions":[{"id":"https://openalex.org/I4210117195","display_name":"Institute for Computer Science and Control","ror":"https://ror.org/0249v7n71","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4210117195","https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Bal\u00e1zs Csan\u00e1d Cs\u00e1ji","raw_affiliation_strings":["Institute for Computer Science and Control (SZTAKI), Hungarian Research Network (HUN-REN), Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Institute for Computer Science and Control (SZTAKI), Hungarian Research Network (HUN-REN), Budapest, Hungary","institution_ids":["https://openalex.org/I4210117195"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5030751049"],"corresponding_institution_ids":["https://openalex.org/I4210117195"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19370708,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"73","issue":null,"first_page":"2896","last_page":"2911"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11871","display_name":"Advanced Statistical Methods and Models","score":0.8968999981880188,"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/T11871","display_name":"Advanced Statistical Methods and Models","score":0.8968999981880188,"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/T10876","display_name":"Fault Detection and Control Systems","score":0.8039000034332275,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T11443","display_name":"Advanced Statistical Process Monitoring","score":0.79339998960495,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ellipsoid","display_name":"Ellipsoid","score":0.5594120621681213},{"id":"https://openalex.org/keywords/linear-regression","display_name":"Linear regression","score":0.5481368899345398},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5383260250091553},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5039295554161072},{"id":"https://openalex.org/keywords/confidence-interval","display_name":"Confidence interval","score":0.4906143248081207},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.4724947512149811},{"id":"https://openalex.org/keywords/regression-analysis","display_name":"Regression analysis","score":0.438640296459198},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.4161771535873413},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2025143802165985},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09577041864395142}],"concepts":[{"id":"https://openalex.org/C57489055","wikidata":"https://www.wikidata.org/wiki/Q190046","display_name":"Ellipsoid","level":2,"score":0.5594120621681213},{"id":"https://openalex.org/C48921125","wikidata":"https://www.wikidata.org/wiki/Q10861030","display_name":"Linear regression","level":2,"score":0.5481368899345398},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5383260250091553},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5039295554161072},{"id":"https://openalex.org/C44249647","wikidata":"https://www.wikidata.org/wiki/Q208498","display_name":"Confidence interval","level":2,"score":0.4906143248081207},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.4724947512149811},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.438640296459198},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.4161771535873413},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2025143802165985},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09577041864395142},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2025.3588333","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsp.2025.3588333","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tsp.2025.3588333","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsp.2025.3588333","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.46000000834465027,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1519380846","https://openalex.org/W1683291642","https://openalex.org/W1966447678","https://openalex.org/W1990050831","https://openalex.org/W2021490080","https://openalex.org/W2066065052","https://openalex.org/W2100844674","https://openalex.org/W2107073145","https://openalex.org/W2123298428","https://openalex.org/W2130342534","https://openalex.org/W2167157155","https://openalex.org/W2292716136","https://openalex.org/W2605841797","https://openalex.org/W2611328865","https://openalex.org/W2617115630","https://openalex.org/W2733092977","https://openalex.org/W2762498633","https://openalex.org/W2768966190","https://openalex.org/W2770490380","https://openalex.org/W2795713218","https://openalex.org/W2907768713","https://openalex.org/W2980722631","https://openalex.org/W3002619089","https://openalex.org/W3128807880","https://openalex.org/W3154834740","https://openalex.org/W3164810036","https://openalex.org/W4207017724","https://openalex.org/W4211030719","https://openalex.org/W4211079158","https://openalex.org/W4240691156","https://openalex.org/W4246840991","https://openalex.org/W4285053132","https://openalex.org/W4313027296","https://openalex.org/W4380201139","https://openalex.org/W4388513456","https://openalex.org/W4388666639","https://openalex.org/W4388918181","https://openalex.org/W4399526506","https://openalex.org/W4399772508","https://openalex.org/W4405245565","https://openalex.org/W4410832704","https://openalex.org/W6748537339","https://openalex.org/W6790416654"],"related_works":["https://openalex.org/W2610868774","https://openalex.org/W4399767649","https://openalex.org/W2092994918","https://openalex.org/W3216594821","https://openalex.org/W2390006526","https://openalex.org/W4363647291","https://openalex.org/W1915333409","https://openalex.org/W2393341384","https://openalex.org/W4377094298","https://openalex.org/W31220157"],"abstract_inverted_index":{"The":[0,13,55],"least":[1],"squares":[2],"(LS)":[3],"estimate":[4],"is":[5,21],"the":[6,17,30,52,58,88,94,120,133,140,144,151,155],"archetypical":[7],"solution":[8],"of":[9,16,122,135,154],"linear":[10,127],"regression":[11,128],"problems.":[12],"asymptotic":[14,96],"Gaussianity":[15],"scaled":[18],"LS":[19,31],"error":[20],"often":[22],"used":[23],"to":[24],"construct":[25,70],"approximate":[26],"confidence":[27,73],"ellipsoids":[28,38,74,86,125,137],"around":[29],"estimate,":[32],"however,":[33],"for":[34,119,126],"finite":[35],"samples":[36],"these":[37,136],"do":[39],"not":[40],"come":[41],"with":[42],"strict":[43],"guarantees,":[44],"unless":[45],"some":[46],"strong":[47],"assumptions":[48],"are":[49,101,157],"made":[50],"on":[51],"noise":[53,83],"distributions.":[54],"paper":[56],"studies":[57],"distribution-free":[59],"Sign-Perturbed":[60],"Sums":[61],"(SPS)":[62],"ellipsoidal":[63],"outer":[64,124],"approximation":[65],"(EOA)":[66],"algorithm":[67],"which":[68,103],"can":[69,105],"non-asymptotically":[71],"guaranteed":[72],"under":[75],"mild":[76],"assumptions,":[77],"such":[78],"as":[79,93],"independent":[80],"and":[81,91,130,150],"symmetric":[82],"terms.":[84],"These":[85],"have":[87],"same":[89],"center":[90],"orientation":[92],"classical":[95],"ellipsoids,":[97],"only":[98],"their":[99],"radii":[100,104],"different,":[102],"be":[106],"computed":[107],"by":[108],"convex":[109],"optimization.":[110],"Here,":[111],"we":[112],"establish":[113],"high":[114],"probability":[115],"non-asymptotic":[116],"upper":[117],"bounds":[118,149],"sizes":[121,153],"SPS":[123],"problems":[129],"show":[131],"that":[132],"volumes":[134],"decrease":[138],"at":[139],"optimal":[141],"rate.":[142],"Finally,":[143],"difference":[145],"between":[146],"our":[147],"theoretical":[148],"empirical":[152],"regions":[156],"investigated":[158],"experimentally.":[159]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}