{"id":"https://openalex.org/W4414539259","doi":"https://doi.org/10.1109/icc52391.2025.11160930","title":"Majority Vote Compressed Sensing for Over-the-Air Histogram Estimation","display_name":"Majority Vote Compressed Sensing for Over-the-Air Histogram Estimation","publication_year":2025,"publication_date":"2025-06-08","ids":{"openalex":"https://openalex.org/W4414539259","doi":"https://doi.org/10.1109/icc52391.2025.11160930"},"language":"en","primary_location":{"id":"doi:10.1109/icc52391.2025.11160930","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc52391.2025.11160930","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICC 2025 - IEEE International Conference on Communications","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/A5101530566","display_name":"Jiwon Jeong","orcid":"https://orcid.org/0000-0001-9457-5750"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jiwon Jeong","raw_affiliation_strings":["Stanford University,Electrical Engineering Department,California,USA"],"affiliations":[{"raw_affiliation_string":"Stanford University,Electrical Engineering Department,California,USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086707024","display_name":"Henrik Hellstr\u00f6m","orcid":"https://orcid.org/0000-0002-5761-2580"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Henrik Hellstr\u00f6m","raw_affiliation_strings":["Stanford University,Electrical Engineering Department,California,USA"],"affiliations":[{"raw_affiliation_string":"Stanford University,Electrical Engineering Department,California,USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003322209","display_name":"Ayfer \u00d6zg\u00fcr","orcid":"https://orcid.org/0000-0002-4455-4692"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ayfer \u00d6zg\u00fcr","raw_affiliation_strings":["Stanford University,Electrical Engineering Department,California,USA"],"affiliations":[{"raw_affiliation_string":"Stanford University,Electrical Engineering Department,California,USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035223116","display_name":"Viktoria Fodor","orcid":"https://orcid.org/0000-0002-4571-9292"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Viktoria Fodor","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology,Stockholm,Sweden"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology,Stockholm,Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077148700","display_name":"Carlo Fischione","orcid":"https://orcid.org/0000-0001-9810-3478"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Carlo Fischione","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology,Stockholm,Sweden"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology,Stockholm,Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101530566"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.29260717,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"5742","last_page":"5748"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12153","display_name":"Advanced Optical Sensing Technologies","score":0.9724000096321106,"subfield":{"id":"https://openalex.org/subfields/3105","display_name":"Instrumentation"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12153","display_name":"Advanced Optical Sensing Technologies","score":0.9724000096321106,"subfield":{"id":"https://openalex.org/subfields/3105","display_name":"Instrumentation"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11165","display_name":"Image and Video Quality Assessment","score":0.9435999989509583,"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/T11019","display_name":"Image Enhancement Techniques","score":0.9297000169754028,"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/compressed-sensing","display_name":"Compressed sensing","score":0.698199987411499},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.6845999956130981},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.621399998664856},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5410000085830688},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.48240000009536743},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.47209998965263367},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.43529999256134033},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.39149999618530273},{"id":"https://openalex.org/keywords/data-redundancy","display_name":"Data redundancy","score":0.3797999918460846}],"concepts":[{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.698199987411499},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.6845999956130981},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.621399998664856},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6061000227928162},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5756999850273132},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5410000085830688},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48240000009536743},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.47209998965263367},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.43529999256134033},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.39149999618530273},{"id":"https://openalex.org/C7545210","wikidata":"https://www.wikidata.org/wiki/Q838123","display_name":"Data redundancy","level":2,"score":0.3797999918460846},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3571999967098236},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34790000319480896},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33309999108314514},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3328999876976013},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.3319000005722046},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3140999972820282},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3012999892234802},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.29809999465942383},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.28049999475479126},{"id":"https://openalex.org/C153668964","wikidata":"https://www.wikidata.org/wiki/Q27636","display_name":"Majority rule","level":2,"score":0.2768999934196472},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C127449775","wikidata":"https://www.wikidata.org/wiki/Q3785871","display_name":"Histogram matching","level":4,"score":0.26669999957084656},{"id":"https://openalex.org/C146849305","wikidata":"https://www.wikidata.org/wiki/Q370766","display_name":"Ground truth","level":2,"score":0.2660999894142151},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.2605000138282776},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.25279998779296875},{"id":"https://openalex.org/C2777036070","wikidata":"https://www.wikidata.org/wiki/Q18393452","display_name":"Random projection","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icc52391.2025.11160930","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc52391.2025.11160930","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICC 2025 - IEEE International Conference on Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,169,205],"consider":[1,206],"the":[2,31,65,77,110,119,129,133,136,151,153,173,178,223,241,252],"problem":[3],"of":[4,23,33,60,109,135,244,256],"non-coherent":[5,47,72],"over-the-air":[6],"computation":[7],"(AirComp),":[8],"where":[9,64,222],"<tex":[10,18,25,52,61,104,140,158,166,182,187,191,195,226],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[11,19,26,53,62,105,141,159,167,183,188,192,196,227],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$n$</tex>":[12],"devices":[13],"carry":[14],"highdimensional":[15],"data":[16,35,78,111,180,224],"vectors":[17,36,79,115,225],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathrm{x}_{i}":[20],"\\in":[21,107],"\\mathbb{R}^{d}$</tex>":[22],"sparsity":[24,82],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\left\\vert\\mathrm{x}_{i}\\right\\vert_{0}":[27],"\\leq":[28],"k$</tex>":[29],"and":[30,155,254],"sum":[32],"these":[34],"has":[37],"to":[38,57,70,86,96,100,118,132],"be":[39,84,163],"computed":[40],"at":[41,150],"a":[42,122,210],"receiver.":[43],"Previous":[44],"results":[45],"on":[46],"AirComp":[48],"require":[49],"more":[50],"than":[51],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$d$</tex>":[54],"channel":[55,203],"uses":[56],"compute":[58],"functions":[59],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathrm{x}_{i}$</tex>,":[63],"extra":[66],"redundancy":[67],"is":[68],"used":[69],"combat":[71],"signal":[73],"aggregation.":[74],"However,":[75],"if":[76],"are":[80,116,229],"sparse,":[81],"can":[83,162],"exploited":[85],"offer":[87],"significantly":[88],"cheaper":[89],"communication.":[90],"In":[91],"this":[92],"paper,":[93],"we":[94],"propose":[95],"use":[97],"random":[98],"transforms":[99],"transmit":[101],"lower-dimensional":[102],"projections":[103],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$s_{i}":[106],"\\mathbb{R}^{T}$</tex>":[108],"vectors.":[112],"These":[113],"projected":[114],"communicated":[117],"receiver":[120],"using":[121],"majority":[123],"vote":[124],"(MV)AirComp":[125],"scheme,":[126],"which":[127],"estimates":[128,177],"bit-vector":[130],"corresponding":[131],"signs":[134],"aggregated":[137],"projections,":[138],"i.e.,":[139],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathbf{y}=\\text{sign}\\left(\\sum_{i}":[142],"\\mathbf{s}_{i}\\right)$</tex>.":[143],"By":[144],"leveraging":[145],"1-bit":[146],"compressed":[147],"sensing":[148],"(1bCS)":[149],"receiver,":[152],"real-valued":[154],"high-dimensional":[156],"aggregate":[157,179],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\sum_{i}":[160,184],"\\mathrm{x}_{i}$</tex>":[161,185],"recovered":[164],"from":[165],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$y$</tex>.":[168],"prove":[170],"analytically":[171],"that":[172,237],"proposed":[174],"MVCS":[175,221],"scheme":[176,239],"vector":[181],"with":[186],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\ell_{2}$</tex>-norm":[189],"error":[190],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\epsilon$</tex>":[193],"in":[194],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$T=\\mathcal{O}\\left(k":[197],"n":[198],"\\log":[199],"(d)":[200],"/":[201],"\\epsilon^{2}\\right)$</tex>":[202],"uses.":[204],"distributed":[207],"histogram":[208],"estimation,":[209],"canonical":[211],"building":[212],"block":[213],"for":[214,220],"federated":[215],"analytics,":[216],"as":[217,247],"an":[218],"aplication":[219],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathrm{x}_{i}$</tex>":[228],"inherently":[230],"1":[231],"-sparse.":[232],"Our":[233],"numerical":[234],"evaluations":[235],"demonstrate":[236],"our":[238],"achieves":[240],"same":[242],"order":[243],"communication":[245],"cost":[246],"state-of-the-art":[248],"methods":[249],"while":[250],"avoiding":[251],"complexity":[253],"overhead":[255],"additional":[257],"cryptographic":[258],"tools.":[259]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}