{"id":"https://openalex.org/W2163292085","doi":"https://doi.org/10.1109/tit.2009.2030461","title":"Discrete Denoising With Shifts","display_name":"Discrete Denoising With Shifts","publication_year":2009,"publication_date":"2009-10-27","ids":{"openalex":"https://openalex.org/W2163292085","doi":"https://doi.org/10.1109/tit.2009.2030461","mag":"2163292085"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2009.2030461","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2009.2030461","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/0708.2566","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080346989","display_name":"Taesup Moon","orcid":"https://orcid.org/0000-0002-9257-6503"},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]},{"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":"Taesup Moon","raw_affiliation_strings":["Department of Electrical Engineering, University of Stanford, Stanford, CA, USA","Yahoo Research Laboratories, Sunnyvale, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Stanford, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Yahoo Research Laboratories, Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043344688","display_name":"Tsachy Weissman","orcid":"https://orcid.org/0009-0008-1099-691X"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]},{"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":["IL","US"],"is_corresponding":false,"raw_author_name":"Tsachy Weissman","raw_affiliation_strings":["Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel","Department of Electrical Engineering, University of Stanford, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Department of Electrical Engineering, University of Stanford, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8381,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.91526266,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"55","issue":"11","first_page":"5284","last_page":"5301"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9991999864578247,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9991999864578247,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9970999956130981,"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"}},{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/sublinear-function","display_name":"Sublinear function","score":0.6760478615760803},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5879184007644653},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5451903939247131},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5340079069137573},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.44133955240249634},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3500259518623352},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30806154012680054},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.27112656831741333}],"concepts":[{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.6760478615760803},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5879184007644653},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5451903939247131},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5340079069137573},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.44133955240249634},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3500259518623352},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30806154012680054},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.27112656831741333},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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":5,"locations":[{"id":"doi:10.1109/tit.2009.2030461","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2009.2030461","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:0708.2566","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0708.2566","pdf_url":"https://arxiv.org/pdf/0708.2566","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.247.1759","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.247.1759","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0708.2566v1.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.319.5065","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.319.5065","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.stanford.edu/~tsachy/pdf_files/Discrete Denoising with Shifts.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.599.2925","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.599.2925","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://webee.technion.ac.il/people/tsachy/recent sponsored projects/S_DUDE_submitted_after_review.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:0708.2566","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0708.2566","pdf_url":"https://arxiv.org/pdf/0708.2566","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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1561073169","https://openalex.org/W1570963478","https://openalex.org/W1605997452","https://openalex.org/W1970041563","https://openalex.org/W1982813377","https://openalex.org/W2015501977","https://openalex.org/W2027251375","https://openalex.org/W2050917990","https://openalex.org/W2057754290","https://openalex.org/W2064464271","https://openalex.org/W2070300962","https://openalex.org/W2087284982","https://openalex.org/W2093825590","https://openalex.org/W2096352571","https://openalex.org/W2098123283","https://openalex.org/W2102179694","https://openalex.org/W2102197410","https://openalex.org/W2111654901","https://openalex.org/W2115193820","https://openalex.org/W2122777956","https://openalex.org/W2122962290","https://openalex.org/W2124336509","https://openalex.org/W2126830763","https://openalex.org/W2128978199","https://openalex.org/W2140666300","https://openalex.org/W2144740475","https://openalex.org/W2149988068","https://openalex.org/W2151161766","https://openalex.org/W2152002438","https://openalex.org/W2154176017","https://openalex.org/W2158455534","https://openalex.org/W2164597369","https://openalex.org/W2168078845","https://openalex.org/W2169071224","https://openalex.org/W2174446979","https://openalex.org/W2180151937","https://openalex.org/W2294584261","https://openalex.org/W2333531505","https://openalex.org/W2564427589","https://openalex.org/W2567198904","https://openalex.org/W2576544140","https://openalex.org/W2611627047","https://openalex.org/W2913962569","https://openalex.org/W2950761701","https://openalex.org/W3123598220","https://openalex.org/W4241028811","https://openalex.org/W4243740483","https://openalex.org/W4248175720","https://openalex.org/W4255056405","https://openalex.org/W6636217101","https://openalex.org/W6653596126","https://openalex.org/W6677392117","https://openalex.org/W6759461241","https://openalex.org/W6986266676"],"related_works":["https://openalex.org/W90906771","https://openalex.org/W2018828772","https://openalex.org/W2529185025","https://openalex.org/W2052708136","https://openalex.org/W2809723425","https://openalex.org/W2005302727","https://openalex.org/W4289097813","https://openalex.org/W3082028334","https://openalex.org/W1973725449","https://openalex.org/W4312648365"],"abstract_inverted_index":{"We":[0],"introduce":[1],"S-DUDE,":[2,143,186],"a":[3,28,61,108],"new":[4],"algorithm":[5],"for":[6],"denoising":[7],"discrete":[8],"memoryless":[9],"channel":[10],"(DMC)-corrupted":[11],"data.":[12,100],"The":[13],"algorithm,":[14],"which":[15,187],"generalizes":[16],"the":[17,36,41,65,69,79,96,99,102,115,118,124,131,138,142,148,158,161,173,185,196,200,217,222,226,232,235,246],"recently":[18],"introduced":[19],"DUDE":[20,228],"(discrete":[21],"universal":[22,139],"denoiser),":[23],"aims":[24],"to":[25,35,40,49,52,154,170,219],"compete":[26,171],"with":[27,157,195],"genie":[29],"that":[30,46,63,78,89,114,123,146,214],"has":[31,188,216],"access,":[32],"in":[33,60,95,172,229,239,248],"addition":[34],"noisy":[37],"data,":[38,44,162],"also":[39],"underlying":[42,70],"clean":[43,103],"and":[45,191,199],"can":[47],"choose":[48],"switch,":[50],"up":[51],"<i":[53,90,163,204],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[54,91,164,205],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m</i>":[55,92,206],"times,":[56],"between":[57],"sliding-window":[58],"denoisers":[59],"way":[62],"minimizes":[64],"overall":[66],"loss.":[67],"When":[68,101],"data":[71,104,197,236],"form":[72],"an":[73,181],"individual":[74],"sequence,":[75],"we":[76,112,144,179],"show":[77,113,145],"S-DUDE":[80,116,215],"performs":[81],"essentially":[82],"as":[83,85,243],"well":[84],"this":[86],"genie,":[87],"provided":[88,122],"is":[93,128,152,244],"sublinear":[94],"size":[97,159,198],"of":[98,133,141,150,160,184,202,234],"are":[105,211],"emitted":[106],"by":[107,225],"piecewise":[109],"stationary":[110],"process,":[111],"achieves":[117],"optimum":[119],"distribution-dependent":[120],"performance,":[121],"same":[125],"sublinearity":[126],"condition":[127],"imposed":[129],"on":[130,221],"number":[132,149,201],"switches.":[134],"To":[135],"further":[136],"substantiate":[137],"optimality":[140],"when":[147],"switches":[151,203],"allowed":[153],"grow":[155],"linearly":[156,194],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">any</i>":[165],"(sequence":[166],"of)":[167],"scheme(s)":[168],"fails":[169],"above":[174],"sense.":[175],"Using":[176],"dynamic":[177],"programming,":[178],"derive":[180],"efficient":[182],"implementation":[183],"complexity":[189],"(time":[190],"memory)":[192],"growing":[193],".":[207],"Preliminary":[208],"experimental":[209],"results":[210],"presented,":[212],"suggesting":[213],"capacity":[218],"improve":[220],"performance":[223],"attained":[224],"original":[227],"applications":[230],"where":[231],"nature":[233],"abruptly":[237],"changes":[238],"time":[240],"(or":[241],"space),":[242],"often":[245],"case":[247],"practice.":[249]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}