{"id":"https://openalex.org/W4401691662","doi":"https://doi.org/10.1109/tsp.2024.3445289","title":"Matrix Completion from One-Bit Dither Samples","display_name":"Matrix Completion from One-Bit Dither Samples","publication_year":2024,"publication_date":"2024-08-19","ids":{"openalex":"https://openalex.org/W4401691662","doi":"https://doi.org/10.1109/tsp.2024.3445289"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2024.3445289","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsp.2024.3445289","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tsp.2024.3445289","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021150988","display_name":"Arian Eamaz","orcid":"https://orcid.org/0000-0003-0479-9502"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arian Eamaz","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois Chicago, Chicago, IL, USA"],"raw_orcid":"https://orcid.org/0000-0003-0479-9502","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067897446","display_name":"Farhang Yeganegi","orcid":"https://orcid.org/0000-0003-0742-7667"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Farhang Yeganegi","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois Chicago, Chicago, IL, USA"],"raw_orcid":"https://orcid.org/0000-0003-0742-7667","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053865178","display_name":"Mojtaba Soltanalian","orcid":"https://orcid.org/0000-0003-3714-4449"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mojtaba Soltanalian","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois Chicago, Chicago, IL, USA"],"raw_orcid":"https://orcid.org/0000-0003-3714-4449","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2219,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.82685842,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"74","issue":null,"first_page":"1616","last_page":"1630"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.7671999931335449,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10320","display_name":"Neural Networks and Applications","score":0.7671999931335449,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/dither","display_name":"Dither","score":0.6161906719207764},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47772523760795593},{"id":"https://openalex.org/keywords/matrix-completion","display_name":"Matrix completion","score":0.4611198604106903},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44148606061935425},{"id":"https://openalex.org/keywords/matrix-algebra","display_name":"Matrix algebra","score":0.4195857048034668},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38253894448280334},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.1311272382736206},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10253599286079407},{"id":"https://openalex.org/keywords/noise-shaping","display_name":"Noise shaping","score":0.09892472624778748}],"concepts":[{"id":"https://openalex.org/C70451592","wikidata":"https://www.wikidata.org/wiki/Q376493","display_name":"Dither","level":3,"score":0.6161906719207764},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47772523760795593},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.4611198604106903},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44148606061935425},{"id":"https://openalex.org/C2988995629","wikidata":"https://www.wikidata.org/wiki/Q2915729","display_name":"Matrix algebra","level":3,"score":0.4195857048034668},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38253894448280334},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.1311272382736206},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10253599286079407},{"id":"https://openalex.org/C9083635","wikidata":"https://www.wikidata.org/wiki/Q2133535","display_name":"Noise shaping","level":2,"score":0.09892472624778748},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2024.3445289","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsp.2024.3445289","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tsp.2024.3445289","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsp.2024.3445289","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1990938967","display_name":null,"funder_award_id":"CCF-1704401","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2389128124","https://openalex.org/W2364812720","https://openalex.org/W2138725603","https://openalex.org/W1984486060","https://openalex.org/W2050335563","https://openalex.org/W3001913892","https://openalex.org/W1980119287","https://openalex.org/W2169616092","https://openalex.org/W2986925424"],"abstract_inverted_index":{"We":[0,108,233],"explore":[1],"the":[2,11,21,67,80,111,127,130,155,158,181,192,199,207,223,226,231,242],"impact":[3],"of":[4,14,33,37,40,51,60,82,129,157,164,183,191,225],"coarse":[5],"quantization":[6],"on":[7],"matrix":[8,22,69,84,159],"completion":[9,85,160],"in":[10,126,149],"extreme":[12],"scenario":[13],"<italic":[15,52,113,131,136],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[16,53,114,132,134,137],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">dithered":[17],"one-bit":[18,83,98,150,250],"sensing</i>,":[19],"where":[20],"entries":[23,39],"are":[24],"compared":[25],"with":[26,88,241],"random":[27,89,146],"dither":[28,147],"levels.":[29],"In":[30,63,162],"particular,":[31],"instead":[32,214],"observing":[34],"a":[35,41,48,58,92,259],"subset":[36],"high-resolution":[38],"low-rank":[42,68],"matrix,":[43],"we":[44,76,168,187],"have":[45],"access":[46],"to":[47,65,120,215],"small":[49],"number":[50],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">one-bit":[54],"samples</i>,":[55],"generated":[56],"as":[57,103],"result":[59],"these":[61,122,196],"comparisons.":[62],"order":[64],"recover":[66],"using":[70,206],"its":[71],"coarsely":[72],"quantized":[73],"known":[74],"entries,":[75],"begin":[77],"by":[78],"transforming":[79],"problem":[81],"(one-bit":[86],"MC)":[87],"dithering":[90,171],"into":[91],"nuclear":[93],"norm":[94],"minimization":[95],"problem.":[96],"The":[97],"sampled":[99],"information":[100,209],"is":[101,198],"represented":[102],"linear":[104],"inequality":[105,123],"feasibility":[106],"constraints.":[107],"then":[109],"develop":[110],"popular":[112],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">singular":[115],"value":[116],"thresholding</i>":[117],"(SVT)":[118],"algorithm":[119,240],"accommodate":[121],"constraints,":[124],"resulting":[125],"creation":[128],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O</i>ne-<italic":[133],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">B</i>it":[135],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">SVT</i>":[138],"(OBSVT).":[139],"Our":[140],"findings":[141],"demonstrate":[142,253],"that":[143,254],"incorporating":[144],"multiple":[145],"sequences":[148],"MC":[151],"can":[152,257],"significantly":[153],"improve":[154],"performance":[156],"algorithm.":[161,194],"pursuit":[163],"achieving":[165],"this":[166],"objective,":[167],"utilize":[169,216],"diverse":[170],"schemes,":[172],"namely":[173],"uniform,":[174],"Gaussian,":[175],"and":[176,229,252],"discrete":[177],"dithers.":[178],"To":[179],"accelerate":[180],"convergence":[182],"our":[184,238,255],"proposed":[185,239],"algorithm,":[186],"introduce":[188],"three":[189],"variants":[190,197],"OB-SVT":[193],"Among":[195],"randomized":[200],"sketched":[201,217],"OB-SVT,":[202],"which":[203],"departs":[204],"from":[205],"entire":[208],"at":[210],"each":[211],"iteration,":[212],"opting":[213],"data.":[218],"This":[219],"approach":[220,256],"effectively":[221],"reduces":[222],"dimension":[224],"operational":[227],"space":[228],"accelerates":[230],"convergence.":[232],"perform":[234],"numerical":[235],"evaluations":[236],"comparing":[237],"maximum":[243],"likelihood":[244],"estimation":[245],"method":[246],"previously":[247],"employed":[248],"for":[249],"MC,":[251],"achieve":[258],"better":[260],"recovery":[261],"performance.":[262]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}