{"id":"https://openalex.org/W3198399915","doi":"https://doi.org/10.1109/isit45174.2021.9518076","title":"Globally Optimal Design of a Distributed Scalar Quantizer for Linear Classification","display_name":"Globally Optimal Design of a Distributed Scalar Quantizer for Linear Classification","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3198399915","doi":"https://doi.org/10.1109/isit45174.2021.9518076","mag":"3198399915"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9518076","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518076","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 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/A5070675586","display_name":"Sorina Dumitrescu","orcid":"https://orcid.org/0000-0001-7287-0310"},"institutions":[{"id":"https://openalex.org/I98251732","display_name":"McMaster University","ror":"https://ror.org/02fa3aq29","country_code":"CA","type":"education","lineage":["https://openalex.org/I98251732"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Sorina Dumitrescu","raw_affiliation_strings":["McMaster University,Dept. of Electrical and Computer Engineering,Hamilton,Canada","Dept. of Electrical and Computer Engineering, McMaster University, Hamilton, Canada"],"affiliations":[{"raw_affiliation_string":"McMaster University,Dept. of Electrical and Computer Engineering,Hamilton,Canada","institution_ids":["https://openalex.org/I98251732"]},{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, McMaster University, Hamilton, Canada","institution_ids":["https://openalex.org/I98251732"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034511360","display_name":"Sara Zendehboodi","orcid":null},"institutions":[{"id":"https://openalex.org/I98251732","display_name":"McMaster University","ror":"https://ror.org/02fa3aq29","country_code":"CA","type":"education","lineage":["https://openalex.org/I98251732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Sara Zendehboodi","raw_affiliation_strings":["McMaster University,Dept. of Electrical and Computer Engineering,Hamilton,Canada","Dept. of Electrical and Computer Engineering, McMaster University, Hamilton, Canada"],"affiliations":[{"raw_affiliation_string":"McMaster University,Dept. of Electrical and Computer Engineering,Hamilton,Canada","institution_ids":["https://openalex.org/I98251732"]},{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, McMaster University, Hamilton, Canada","institution_ids":["https://openalex.org/I98251732"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5070675586"],"corresponding_institution_ids":["https://openalex.org/I98251732"],"apc_list":null,"apc_paid":null,"fwci":0.3182,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.61379456,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"3167","last_page":"3172"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":1.0,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9965000152587891,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.6426466703414917},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.5594162940979004},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4720374345779419},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4604504704475403},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.45767685770988464},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4282871186733246},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.42322593927383423},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4189060628414154},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.40280842781066895},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3561187982559204},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.20288750529289246}],"concepts":[{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.6426466703414917},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.5594162940979004},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4720374345779419},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4604504704475403},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45767685770988464},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4282871186733246},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.42322593927383423},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4189060628414154},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.40280842781066895},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3561187982559204},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.20288750529289246},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit45174.2021.9518076","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518076","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","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":14,"referenced_works":["https://openalex.org/W1977862970","https://openalex.org/W2023267926","https://openalex.org/W2027315598","https://openalex.org/W2049053255","https://openalex.org/W2100743136","https://openalex.org/W2109053700","https://openalex.org/W2148620777","https://openalex.org/W2154546286","https://openalex.org/W2158336584","https://openalex.org/W2163382065","https://openalex.org/W2267540778","https://openalex.org/W2975461158","https://openalex.org/W2976398490","https://openalex.org/W3015951941"],"related_works":["https://openalex.org/W1989301087","https://openalex.org/W2920938200","https://openalex.org/W2071743981","https://openalex.org/W2371742721","https://openalex.org/W2990125731","https://openalex.org/W2739908721","https://openalex.org/W1980093022","https://openalex.org/W2963442656","https://openalex.org/W1980112948","https://openalex.org/W3081670308"],"abstract_inverted_index":{"This":[0],"work":[1,228],"is":[2,24,59,101,147,193],"concerned":[3],"with":[4,13,42,67,90,200,226],"the":[5,22,27,31,35,39,45,54,71,102,105,117,122,134,144,158,161,171,174,187,190,201,211,217,221],"design":[6,57,131],"of":[7,21,30,75,104,119,121,160,173,220],"a":[8,62,78,87,179],"distributed":[9],"scalar":[10],"quantizer":[11],"(DSQ)":[12],"two":[14,123],"encoders,":[15,124],"for":[16,133],"linear":[17],"classification.":[18],"The":[19],"objective":[20],"optimization":[23],"to":[25,34,44,61],"minimize":[26],"classification":[28],"error":[29],"classifier":[32,46],"applied":[33,47],"quantized":[36],"inputs":[37],"in":[38,77,224,229],"training":[40,106,145,175,191],"sequence":[41,107,146,192],"respect":[43],"on":[48,70,210],"unquantized":[49],"inputs.":[50],"We":[51],"prove":[52,150,216],"that":[53,151,205],"optimal":[55,155],"DSQ":[56,156],"problem":[58,66],"equivalent":[60],"minimum":[63],"weight":[64],"path":[65],"some":[68],"constraints":[69],"number":[72],"and":[73,112,170,232],"types":[74],"edges":[76],"certain":[79],"weighted":[80],"directed":[81],"acyclic":[82],"graph.":[83],"Further,":[84],"we":[85,128,149,177,196],"propose":[86,178,197],"solution":[88,184],"algorithm":[89,199],"time":[91,183,203],"complexity":[92,204],"<tex":[93,98,109,113,138,180],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[94,99,110,114,139,181],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$O(K_{1}K_{2}N^{4})$</tex>":[95],",":[96],"where":[97,157],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$N$</tex>":[100],"size":[103],"while":[108],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$K_{1}$</tex>":[111],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$K_{2}$</tex>":[115],"are":[116,164],"numbers":[118],"cells":[120],"respectively.":[125],"In":[126],"addition,":[127],"develop":[129],"faster":[130],"algorithms":[132],"equal-rate":[135],"case":[136,188],"(i.e.,":[137],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$K_{1}=K_{2}=K$</tex>":[140],").":[141],"Specifically,":[142],"when":[143,189],"symmetric,":[148,195],"there":[152],"exists":[153],"an":[154,198,207],"thresholds":[159],"encoders'":[162],"partitions":[163],"interleaved.":[165],"By":[166],"leveraging":[167],"this":[168],"property":[169],"symmetry":[172],"sequence,":[176],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$O(KN^{2})$</tex>":[182],"algorithm.":[185],"For":[186],"not":[194],"same":[202],"minimizes":[206],"upper":[208],"bound":[209],"misclassification":[212],"ratio.":[213],"Experimental":[214],"results":[215],"considerable":[218],"superiority":[219],"proposed":[222],"approaches":[223],"comparison":[225],"prior":[227],"both":[230],"symmetric":[231],"asymmetric":[233],"scenarios.":[234]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}