{"id":"https://openalex.org/W2922906440","doi":"https://doi.org/10.1109/lsp.2019.2918933","title":"Localized Linear Regression in Networked Data","display_name":"Localized Linear Regression in Networked Data","publication_year":2019,"publication_date":"2019-05-24","ids":{"openalex":"https://openalex.org/W2922906440","doi":"https://doi.org/10.1109/lsp.2019.2918933","mag":"2922906440"},"language":"en","primary_location":{"id":"doi:10.1109/lsp.2019.2918933","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2019.2918933","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"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 Signal Processing Letters","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1903.11178","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006624933","display_name":"Alexander Jung","orcid":"https://orcid.org/0000-0001-7538-0990"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Alexander Jung","raw_affiliation_strings":["Aalto-yliopisto, Aalto, FI"],"raw_orcid":"https://orcid.org/0000-0001-7538-0990","affiliations":[{"raw_affiliation_string":"Aalto-yliopisto, Aalto, FI","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102967864","display_name":"Nguyen Tran","orcid":"https://orcid.org/0000-0002-7800-8032"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Nguyen Tran","raw_affiliation_strings":["Aalto-yliopisto, Aalto, FI"],"raw_orcid":"https://orcid.org/0000-0002-7800-8032","affiliations":[{"raw_affiliation_string":"Aalto-yliopisto, Aalto, FI","institution_ids":["https://openalex.org/I9927081"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I9927081"],"apc_list":null,"apc_paid":null,"fwci":6.3338,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.97437748,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"26","issue":"7","first_page":"1090","last_page":"1094"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9897000193595886,"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.9897000193595886,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9890999794006348,"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/T10241","display_name":"Functional Brain Connectivity Studies","score":0.9855999946594238,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lasso","display_name":"Lasso (programming language)","score":0.7848718762397766},{"id":"https://openalex.org/keywords/linear-regression","display_name":"Linear regression","score":0.6825264096260071},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6608250737190247},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5526615977287292},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5429049134254456},{"id":"https://openalex.org/keywords/linear-model","display_name":"Linear model","score":0.4826239049434662},{"id":"https://openalex.org/keywords/regression","display_name":"Regression","score":0.476589173078537},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4575996696949005},{"id":"https://openalex.org/keywords/data-modeling","display_name":"Data modeling","score":0.4230871796607971},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.4215081036090851},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.395975798368454},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3793182075023651},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3624882102012634},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35798564553260803},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.28408288955688477},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22931435704231262},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11219152808189392}],"concepts":[{"id":"https://openalex.org/C37616216","wikidata":"https://www.wikidata.org/wiki/Q3218363","display_name":"Lasso (programming language)","level":2,"score":0.7848718762397766},{"id":"https://openalex.org/C48921125","wikidata":"https://www.wikidata.org/wiki/Q10861030","display_name":"Linear regression","level":2,"score":0.6825264096260071},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6608250737190247},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5526615977287292},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5429049134254456},{"id":"https://openalex.org/C163175372","wikidata":"https://www.wikidata.org/wiki/Q3339222","display_name":"Linear model","level":2,"score":0.4826239049434662},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.476589173078537},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4575996696949005},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.4230871796607971},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.4215081036090851},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.395975798368454},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3793182075023651},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3624882102012634},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35798564553260803},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.28408288955688477},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22931435704231262},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11219152808189392},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/lsp.2019.2918933","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2019.2918933","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"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 Signal Processing Letters","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1903.11178","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1903.11178","pdf_url":"https://arxiv.org/pdf/1903.11178","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1903.11178","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1903.11178","pdf_url":"https://arxiv.org/pdf/1903.11178","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4997066211","display_name":"Communication and Complexity Constrained Inference over Graphs for  Big Data","funder_award_id":"ICT15-119","funder_id":"https://openalex.org/F4320321003","funder_display_name":"Vienna Science and Technology Fund"}],"funders":[{"id":"https://openalex.org/F4320321003","display_name":"Vienna Science and Technology Fund","ror":"https://ror.org/01f9mc681"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W123426918","https://openalex.org/W228380312","https://openalex.org/W340056678","https://openalex.org/W1479807131","https://openalex.org/W1480376833","https://openalex.org/W1511986666","https://openalex.org/W1663973292","https://openalex.org/W1690143098","https://openalex.org/W1875112053","https://openalex.org/W1922736325","https://openalex.org/W1946620893","https://openalex.org/W1969128975","https://openalex.org/W2004531067","https://openalex.org/W2016563917","https://openalex.org/W2062533676","https://openalex.org/W2080133951","https://openalex.org/W2081732908","https://openalex.org/W2092663520","https://openalex.org/W2101491865","https://openalex.org/W2143862148","https://openalex.org/W2147133278","https://openalex.org/W2158449358","https://openalex.org/W2164278908","https://openalex.org/W2306311493","https://openalex.org/W2405803404","https://openalex.org/W2408728757","https://openalex.org/W2478884216","https://openalex.org/W2518941174","https://openalex.org/W2561675875","https://openalex.org/W2606654184","https://openalex.org/W2751056697","https://openalex.org/W2913535645","https://openalex.org/W2951870246","https://openalex.org/W2962919209","https://openalex.org/W2963670588","https://openalex.org/W2963741805","https://openalex.org/W2964231051","https://openalex.org/W2964345095","https://openalex.org/W2995383862","https://openalex.org/W3103253084","https://openalex.org/W4212863985","https://openalex.org/W4238452917","https://openalex.org/W4245973528","https://openalex.org/W4247571494","https://openalex.org/W4249667877","https://openalex.org/W4292363360","https://openalex.org/W6640345655","https://openalex.org/W6684515591","https://openalex.org/W6698490970","https://openalex.org/W6758920291","https://openalex.org/W6771433373"],"related_works":["https://openalex.org/W4256576576","https://openalex.org/W3090384609","https://openalex.org/W3194013178","https://openalex.org/W4249086404","https://openalex.org/W4236464082","https://openalex.org/W2804784031","https://openalex.org/W2296480322","https://openalex.org/W4296980405","https://openalex.org/W2187449906","https://openalex.org/W2962818859"],"abstract_inverted_index":{"The":[0],"network":[1,40,89],"Lasso":[2],"(nLasso)":[3],"has":[4],"been":[5,48],"proposed":[6],"recently":[7],"as":[8],"an":[9,114],"efficient":[10],"learning":[11,34],"algorithm":[12],"for":[13,118,127],"massive":[14],"networked":[15,78],"data":[16,19,109],"sets":[17],"(big":[18],"over":[20],"networks).":[21],"It":[22],"extends":[23],"the":[24,45,65,88,129],"well-known":[25],"least":[26],"absolute":[27],"shrinkage":[28],"and":[29,91],"selection":[30],"operator":[31],"(Lasso)":[32],"from":[33,105],"sparse":[35],"(generalized)":[36],"linear":[37,74,102,120],"models":[38],"to":[39,55,72],"models.":[41],"Efficient":[42],"implementations":[43],"of":[44,68,116],"nLasso":[46,69,97,117,132],"have":[47],"obtained":[49],"using":[50],"convex":[51,130],"optimization":[52],"methods":[53],"lending":[54],"scalable":[56],"message":[57],"passing":[58],"protocols.":[59],"In":[60],"this":[61],"letter,":[62],"we":[63],"analyze":[64],"statistical":[66],"properties":[67],"when":[70],"applied":[71],"localized":[73,101,119],"regression":[75,103,121],"problems":[76],"involving":[77],"data.":[79],"Our":[80],"main":[81],"result":[82],"is":[83],"a":[84,100,106,124],"sufficient":[85],"condition":[86],"on":[87],"structure":[90],"available":[92],"label":[93],"information":[94],"such":[95],"that":[96],"accurately":[98],"learns":[99],"model":[104],"few":[107],"labeled":[108],"points.":[110],"We":[111],"also":[112],"provide":[113],"implementation":[115],"by":[122],"specializing":[123],"primal-dual":[125],"method":[126],"solving":[128],"(non-smooth)":[131],"problem.":[133]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}