{"id":"https://openalex.org/W2342249230","doi":"https://doi.org/10.1109/isit.2016.7541560","title":"A statistical perspective of sampling scores for linear regression","display_name":"A statistical perspective of sampling scores for linear regression","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2342249230","doi":"https://doi.org/10.1109/isit.2016.7541560","mag":"2342249230"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2016.7541560","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541560","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-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/A5066373402","display_name":"Siheng Chen","orcid":"https://orcid.org/0000-0002-9144-0583"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Siheng Chen","raw_affiliation_strings":["Dept. of ECE, Carnegie Mellon University, Pittsburgh, PA, USA","Dept. of Machine Learning"],"affiliations":[{"raw_affiliation_string":"Dept. of ECE, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Dept. of Machine Learning","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014393716","display_name":"Rohan Varma","orcid":"https://orcid.org/0000-0002-4635-7334"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rohan Varma","raw_affiliation_strings":["Dept. of ECE, Carnegie Mellon University, Pittsburgh, PA, USA","Dept. of ECE"],"affiliations":[{"raw_affiliation_string":"Dept. of ECE, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Dept. of ECE","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100758181","display_name":"Aarti Singh","orcid":"https://orcid.org/0000-0002-8278-3672"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aarti Singh","raw_affiliation_strings":["Dept. of Machine Learning, Carnegie Mellon University, Pittsburgh, PA, USA","Dept. of Machine Learning"],"affiliations":[{"raw_affiliation_string":"Dept. of Machine Learning, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Dept. of Machine Learning","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067967683","display_name":"Jelena Kova\u010devi\u0107","orcid":"https://orcid.org/0000-0002-1593-707X"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jelena Kova\u010dcevi\u0107","raw_affiliation_strings":["Dept. of BME, Carnegie Mellon University, Pittsburgh, PA, USA","Dept. of BME"],"affiliations":[{"raw_affiliation_string":"Dept. of BME, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Dept. of BME","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5066373402"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":1.2459,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.77465712,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1556","last_page":"1560"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10136","display_name":"Statistical Methods and Inference","score":0.996399998664856,"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/estimator","display_name":"Estimator","score":0.7346052527427673},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6936182975769043},{"id":"https://openalex.org/keywords/mean-squared-error","display_name":"Mean squared error","score":0.5584796071052551},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5287712812423706},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.521107017993927},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.5162803530693054},{"id":"https://openalex.org/keywords/linear-regression","display_name":"Linear regression","score":0.4681558609008789},{"id":"https://openalex.org/keywords/sampling-distribution","display_name":"Sampling distribution","score":0.4467495083808899},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4093692898750305},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3885296881198883},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.361458957195282}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.7346052527427673},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6936182975769043},{"id":"https://openalex.org/C139945424","wikidata":"https://www.wikidata.org/wiki/Q1940696","display_name":"Mean squared error","level":2,"score":0.5584796071052551},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5287712812423706},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.521107017993927},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.5162803530693054},{"id":"https://openalex.org/C48921125","wikidata":"https://www.wikidata.org/wiki/Q10861030","display_name":"Linear regression","level":2,"score":0.4681558609008789},{"id":"https://openalex.org/C167723999","wikidata":"https://www.wikidata.org/wiki/Q3773214","display_name":"Sampling distribution","level":2,"score":0.4467495083808899},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4093692898750305},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3885296881198883},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.361458957195282},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2016.7541560","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541560","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W260364900","https://openalex.org/W307213043","https://openalex.org/W1540550726","https://openalex.org/W1781551838","https://openalex.org/W1983350937","https://openalex.org/W2007399394","https://openalex.org/W2007500622","https://openalex.org/W2008776938","https://openalex.org/W2051073165","https://openalex.org/W2116780995","https://openalex.org/W2120565458","https://openalex.org/W2122604533","https://openalex.org/W2127491574","https://openalex.org/W2129566246","https://openalex.org/W2141116650","https://openalex.org/W2141696759","https://openalex.org/W2148174578","https://openalex.org/W2156195892","https://openalex.org/W2156540265","https://openalex.org/W2220196525","https://openalex.org/W2286695212","https://openalex.org/W2296616510","https://openalex.org/W2342249230","https://openalex.org/W2556667990","https://openalex.org/W2615055317","https://openalex.org/W2616345629","https://openalex.org/W2949706644","https://openalex.org/W2951577062","https://openalex.org/W2964201712","https://openalex.org/W3125406841","https://openalex.org/W4244670803","https://openalex.org/W4250955649","https://openalex.org/W4297781022","https://openalex.org/W4300031234","https://openalex.org/W6609812018","https://openalex.org/W6610899768","https://openalex.org/W6646310876","https://openalex.org/W6677280552","https://openalex.org/W6678805049","https://openalex.org/W6679279041","https://openalex.org/W6688670130","https://openalex.org/W6696174238"],"related_works":["https://openalex.org/W4287880334","https://openalex.org/W4366700029","https://openalex.org/W4285230481","https://openalex.org/W4385769873","https://openalex.org/W2015759683","https://openalex.org/W3125536267","https://openalex.org/W2274645452","https://openalex.org/W1999706086","https://openalex.org/W2521753262","https://openalex.org/W2575795810"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,60,103],"consider":[4],"a":[5,10,62],"statistical":[6,39,54],"problem":[7],"of":[8,56,87],"learning":[9],"linear":[11,78],"model":[12],"from":[13],"noisy":[14],"samples.":[15],"Existing":[16],"work":[17],"has":[18],"focused":[19],"on":[20,97],"approximating":[21],"the":[22,53,82,88,99,105,121,127],"least":[23],"squares":[24],"solution":[25],"by":[26,120],"using":[27],"leverage-based":[28],"scores":[29,108],"as":[30],"an":[31],"importance":[32],"sampling":[33,46,58,94,107],"distribution.":[34],"However,":[35],"no":[36,42],"finite":[37],"sample":[38],"guarantees":[40],"and":[41,73,112,114],"computationally":[43],"efficient":[44],"optimal":[45,106],"strategies":[47],"have":[48],"been":[49],"proposed.":[50],"To":[51],"evaluate":[52],"properties":[55],"different":[57],"strategies,":[59],"propose":[61,104],"simple":[63],"yet":[64],"effective":[65],"estimator,":[66],"which":[67],"is":[68,74],"easy":[69],"for":[70,91,109],"theoretical":[71,128],"analysis":[72,129],"useful":[75],"in":[76],"multitask":[77],"regression.":[79],"We":[80],"derive":[81],"exact":[83],"mean":[84,100],"square":[85,101],"error":[86],"proposed":[89],"estimator":[90,111],"any":[92],"given":[93],"scores.":[95],"Based":[96],"minimizing":[98],"error,":[102],"both":[110],"predictor,":[113],"show":[115],"that":[116],"they":[117],"are":[118],"influenced":[119],"noise-to-signal":[122],"ratio.":[123],"Numerical":[124],"simulations":[125],"match":[126],"well.":[130]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2}],"updated_date":"2026-03-21T06:30:42.041108","created_date":"2025-10-10T00:00:00"}