{"id":"https://openalex.org/W2963503249","doi":"https://doi.org/10.1109/isit.2017.8007018","title":"Guess & check codes for deletions and synchronization","display_name":"Guess & check codes for deletions and synchronization","alternate_titles":[],"publication_year":2017,"publication_date":"2017-06-01","ids":{"openalex":"https://openalex.org/W2963503249","doi":"https://doi.org/10.1109/isit.2017.8007018","mag":"2963503249"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2017.8007018","doi":"https://doi.org/10.1109/isit.2017.8007018","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2017.8007018","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2963503249"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1702.04466","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084727849","display_name":"Serge Kas Hanna","orcid":"https://orcid.org/0000-0002-3057-7527","observed_orcids":["https://orcid.org/0000-0002-3057-7527"]},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Serge Kas Hanna","raw_affiliation_strings":["ECE department of Illinois Institute of Technology, Chicago","ECE department, Illinois Institute of Technology, Chicago, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ECE department of Illinois Institute of Technology, Chicago","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"ECE department, Illinois Institute of Technology, Chicago, IL, USA","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110217226","display_name":"Salim El Rouayheb","orcid":"https://orcid.org/0009-0005-4515-2213","observed_orcids":["https://orcid.org/0009-0005-4515-2213"]},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Salim El Rouayheb","raw_affiliation_strings":["ECE department of Illinois Institute of Technology, Chicago","ECE department, Illinois Institute of Technology, Chicago, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ECE department of Illinois Institute of Technology, Chicago","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"ECE department, Illinois Institute of Technology, Chicago, IL, USA","institution_ids":["https://openalex.org/I180949307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I180949307"],"apc_list":null,"apc_paid":null,"fwci":3.6239,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.92575758,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2693","last_page":"2697"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9721999764442444,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9721999764442444,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.013500000350177288,"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.012199999764561653,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mds-codes","display_name":"MDS codes","score":0.871999979019165},{"id":"https://openalex.org/keywords/file-synchronization","display_name":"file synchronization","score":0.5649999976158142},{"id":"https://openalex.org/keywords/binary-strings","display_name":"binary strings","score":0.5379999876022339},{"id":"https://openalex.org/keywords/redundancy","display_name":"redundancy","score":0.33399999141693115},{"id":"https://openalex.org/keywords/random-deletion","display_name":"random deletion","score":0.5720000267028809}],"concepts":[{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.5576505064964294},{"id":"https://openalex.org/C108509264","wikidata":"https://www.wikidata.org/wiki/Q5420758","display_name":"Expander code","level":5,"score":0.5173603892326355},{"id":"https://openalex.org/C128151799","wikidata":"https://www.wikidata.org/wiki/Q13563306","display_name":"Luby transform code","level":5,"score":0.512726902961731},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.49286985397338867},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4923781156539917},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.49147284030914307},{"id":"https://openalex.org/C101252705","wikidata":"https://www.wikidata.org/wiki/Q7294373","display_name":"Raptor code","level":5,"score":0.48651331663131714},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.47968316078186035},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4646996855735779},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4392998218536377},{"id":"https://openalex.org/C76132124","wikidata":"https://www.wikidata.org/wiki/Q5474786","display_name":"Fountain code","level":5,"score":0.42526349425315857},{"id":"https://openalex.org/C169021753","wikidata":"https://www.wikidata.org/wiki/Q201972","display_name":"Reed\u2013Muller code","level":5,"score":0.4110090732574463},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3834415376186371},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3788887858390808},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32676365971565247},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/isit.2017.8007018","doi":"https://doi.org/10.1109/isit.2017.8007018","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2017.8007018","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1702.04466","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1702.04466","pdf_url":"https://arxiv.org/pdf/1702.04466","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"mag:2587770730","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1702.04466","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:HAL:hal-05331709v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-05331709","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2017 IEEE International Symposium on Information Theory (ISIT), Jun 2017, Aachen, France. pp.2693-2697, &#x27E8;10.1109/ISIT.2017.8007018&#x27E9;","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.48550/arxiv.1702.04466","doi":"https://doi.org/10.48550/arxiv.1702.04466","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1702.04466","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1702.04466","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1702.04466","pdf_url":"https://arxiv.org/pdf/1702.04466","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2963503249.pdf","grobid_xml":"https://content.openalex.org/works/W2963503249.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1504042137","https://openalex.org/W1647671624","https://openalex.org/W1893128867","https://openalex.org/W1941245335","https://openalex.org/W2029448413","https://openalex.org/W2034381439","https://openalex.org/W2101398931","https://openalex.org/W2102799756","https://openalex.org/W2103188198","https://openalex.org/W2119486537","https://openalex.org/W2120978458","https://openalex.org/W2125870772","https://openalex.org/W2272453356","https://openalex.org/W2400161571","https://openalex.org/W2763035067","https://openalex.org/W3100438601"],"related_works":["https://openalex.org/W2964230863","https://openalex.org/W2963696916","https://openalex.org/W2940073641","https://openalex.org/W3002194539","https://openalex.org/W2952088820","https://openalex.org/W2975173276","https://openalex.org/W1504042137","https://openalex.org/W3168238163","https://openalex.org/W4226327253","https://openalex.org/W2781197294"],"abstract_inverted_index":{"We":[0,51,107,119],"consider":[1],"the":[2,122],"problem":[3],"of":[4,18,56,75,124],"constructing":[5],"codes":[6,24,41,89,94,126],"that":[7,58,66,101],"can":[8,25,67],"correct":[9,26],"\u03b4":[10,43,77],"deletions":[11,30,46,76],"occurring":[12,78],"in":[13],"an":[14,35,48,84,97],"arbitrary":[15,85],"binary":[16],"string":[17],"length":[19],"n":[20],"bits.":[21],"Varshamov-Tenengolts":[22],"(VT)":[23],"all":[27],"possible":[28],"single":[29],"(\u03b4":[31,104],"=":[32],"1)":[33],"with":[34,69],"asymptotically":[36,98],"optimal":[37,99],"redundancy.":[38],"Finding":[39],"similar":[40],"for":[42,116],"\u2265":[44],"2":[45],"is":[47,102],"open":[49],"problem.":[50],"propose":[52],"a":[53,72],"new":[54],"family":[55],"codes,":[57,65],"we":[59],"call":[60],"Guess":[61],"&":[62],"Check":[63],"(GC)":[64],"correct,":[68],"high":[70],"probability,":[71],"constant":[73],"number":[74],"at":[79],"uniformly":[80],"random":[81],"positions":[82],"within":[83],"string.":[86],"The":[87],"GC":[88,125],"are":[90],"based":[91],"on":[92],"MDS":[93],"and":[95,113],"have":[96],"redundancy":[100],"\u0398":[103],"log":[105],"n).":[106],"provide":[108],"deterministic":[109],"polynomial":[110],"time":[111],"encoding":[112],"decoding":[114],"schemes":[115],"these":[117],"codes.":[118],"also":[120],"describe":[121],"applications":[123],"to":[127],"file":[128],"synchronization.":[129]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2963503249","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2019-07-30T00:00:00"}
