{"id":"https://openalex.org/W7084154538","doi":"https://doi.org/10.1109/tsp.2025.3614162","title":"Distributed Hybrid Sketching for $\\ell_{2}$-Embeddings","display_name":"Distributed Hybrid Sketching for $\\ell_{2}$-Embeddings","publication_year":2025,"publication_date":"2025-10-01","ids":{"openalex":"https://openalex.org/W7084154538","doi":"https://doi.org/10.1109/tsp.2025.3614162"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2025.3614162","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2025.3614162","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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Neophytos Charalambides","orcid":"https://orcid.org/0000-0002-8528-1467"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Neophytos Charalambides","raw_affiliation_strings":["Department of CSE and the Data Science Institute, University of California, San Diego, La Jolla, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-8528-1467","affiliations":[{"raw_affiliation_string":"Department of CSE and the Data Science Institute, University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":null,"display_name":"Arya Mazumdar","orcid":"https://orcid.org/0000-0003-4605-7996"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arya Mazumdar","raw_affiliation_strings":["Department of CSE and the Data Science Institute, University of California, San Diego, La Jolla, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-4605-7996","affiliations":[{"raw_affiliation_string":"Department of CSE and the Data Science Institute, University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.59799732,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"74","issue":null,"first_page":"13","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12395","display_name":"Educational Innovations and Technology","score":0.2653999924659729,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12395","display_name":"Educational Innovations and Technology","score":0.2653999924659729,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12338","display_name":"Digital literacy in education","score":0.060600001364946365,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T14246","display_name":"E-Learning and Knowledge Management","score":0.04360000044107437,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/embedding","display_name":"Embedding","score":0.6809999942779541},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5236999988555908},{"id":"https://openalex.org/keywords/numerical-linear-algebra","display_name":"Numerical linear algebra","score":0.5034999847412109},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4902999997138977},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.4749999940395355},{"id":"https://openalex.org/keywords/novelty","display_name":"Novelty","score":0.41819998621940613},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.3878999948501587},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.375}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6915000081062317},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6809999942779541},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6013000011444092},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5236999988555908},{"id":"https://openalex.org/C163834973","wikidata":"https://www.wikidata.org/wiki/Q2004891","display_name":"Numerical linear algebra","level":3,"score":0.5034999847412109},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4902999997138977},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.4749999940395355},{"id":"https://openalex.org/C2778738651","wikidata":"https://www.wikidata.org/wiki/Q16546687","display_name":"Novelty","level":2,"score":0.41819998621940613},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3910999894142151},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.3878999948501587},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.375},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.367000013589859},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.3391999900341034},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.31520000100135803},{"id":"https://openalex.org/C136003732","wikidata":"https://www.wikidata.org/wiki/Q3854337","display_name":"Algebraic operation","level":3,"score":0.3059999942779541},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.3057999908924103},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.3050999939441681},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.2809999883174896},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.2786000072956085},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2662000060081482},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.262800008058548},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.26019999384880066},{"id":"https://openalex.org/C150817343","wikidata":"https://www.wikidata.org/wiki/Q875932","display_name":"Digital watermarking","level":3,"score":0.2540999948978424}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2025.3614162","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2025.3614162","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1874995714","https://openalex.org/W1983193888","https://openalex.org/W2007399394","https://openalex.org/W2037757210","https://openalex.org/W2045390367","https://openalex.org/W2057261601","https://openalex.org/W2059867647","https://openalex.org/W2076037741","https://openalex.org/W2076422080","https://openalex.org/W2088658556","https://openalex.org/W2093813380","https://openalex.org/W2100369465","https://openalex.org/W2117756735","https://openalex.org/W2121689290","https://openalex.org/W2133157266","https://openalex.org/W2152402969","https://openalex.org/W2394537223","https://openalex.org/W2394933259","https://openalex.org/W2581518765","https://openalex.org/W2736773830","https://openalex.org/W2742582805","https://openalex.org/W2772646190","https://openalex.org/W2895386514","https://openalex.org/W2962963658","https://openalex.org/W2963565331","https://openalex.org/W2963773113","https://openalex.org/W2979473749","https://openalex.org/W3005586683","https://openalex.org/W3080403424","https://openalex.org/W3108353645","https://openalex.org/W3112410551","https://openalex.org/W3175518614","https://openalex.org/W3204883510","https://openalex.org/W4206043711","https://openalex.org/W4244670803","https://openalex.org/W4250954493","https://openalex.org/W4285068601","https://openalex.org/W4289713175","https://openalex.org/W4294747051","https://openalex.org/W4321488292","https://openalex.org/W4376639496","https://openalex.org/W4388675080","https://openalex.org/W4391019723","https://openalex.org/W4394595286","https://openalex.org/W4400074750","https://openalex.org/W4401693233","https://openalex.org/W4409723727"],"related_works":[],"abstract_inverted_index":{"Linear":[0],"algebraic":[1,30],"operations":[2],"are":[3,206],"ubiquitous":[4],"in":[5,11,86,185,195],"engineering":[6],"applications,":[7],"and":[8,20,32,73,83,109],"arise":[9,184],"often":[10],"a":[12,55,74],"variety":[13],"of":[14,95,104,140,165,169,197],"fields":[15],"including":[16],"statistical":[17],"signal":[18],"processing":[19],"machine":[21],"learning.":[22],"With":[23],"contemporary":[24],"large":[25],"datasets,":[26,159],"to":[27,38,40,59,77,129],"perform":[28,61],"linear":[29,62],"methods":[31],"regression":[33],"tasks,":[34],"it":[35],"is":[36,68,76,100,128,143,152,172],"necessary":[37],"resort":[39],"both":[41],"distributed":[42,88],"computations":[43],"as":[44,46],"well":[45],"data":[47,67,107],"compression.":[48],"In":[49,64,114],"this":[50,115,141,170],"paper,":[51],"we":[52,117,145,177,191],"studydistributed$l$2-subspace":[53],"embeddings,":[54],"common":[56],"technique":[57],"used":[58],"efficiently":[60],"regression.":[63],"our":[65],"setting,":[66],"distributedacross":[69],"multiple":[70],"computing":[71],"nodes":[72,82],"goal":[75],"minimize":[78],"communication":[79],"between":[80,180],"the":[81,84,87,93,96,102,106,125,135,155,166,181],"coordinator":[85],"centralized":[89],"network,":[90],"while":[91],"maintaining":[92],"geometry":[94],"dataset.":[97],"Furthermore,":[98],"there":[99],"also":[101,146,207],"concern":[103],"keeping":[105],"private":[108],"secure":[110],"from":[111],"potential":[112],"adversaries.":[113],"work,":[116],"address":[118],"these":[119],"issues":[120],"through":[121],"randomized":[122],"sketching,":[123,148,176],"where":[124],"key":[126],"idea":[127],"apply":[130],"distinct":[131],"sketching":[132,187],"matrices":[133],"on":[134,154],"local":[136],"datasets.":[137],"A":[138],"novelty":[139],"work":[142,171],"that":[144,173,183],"considerhybrid":[147],"i.e.a":[149],"second":[150],"sketch":[151],"applied":[153],"aggregated":[156],"locally":[157],"sketched":[158],"for":[160],"enhanced":[161],"embedding":[162,198,204],"results.":[163],"One":[164],"main":[167],"takeaways":[168],"by":[174],"hybrid":[175],"can":[178,192],"interpolate":[179],"trade-offs":[182],"off-the-shelf":[186],"matrices.":[188],"That":[189],"is,":[190],"obtain":[193],"gains":[194],"terms":[196],"dimension":[199],"or":[200],"multiplication":[201],"time.":[202],"Our":[203],"arguments":[205],"justified":[208],"numerically.":[209]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}