{"id":"https://openalex.org/W2975506731","doi":"https://doi.org/10.1109/isit.2019.8849243","title":"Two-Stage Guessing","display_name":"Two-Stage Guessing","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2975506731","doi":"https://doi.org/10.1109/isit.2019.8849243","mag":"2975506731"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2019.8849243","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849243","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 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/A5034384029","display_name":"Robert Graczyk","orcid":"https://orcid.org/0000-0003-3761-3161"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Robert Graczyk","raw_affiliation_strings":["Signal and Information Processing Laboratory, ETH Zurich, Zurich, 8092, Switzerland","Signal and Information Processing Laboratory, ETH Zurich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Signal and Information Processing Laboratory, ETH Zurich, Zurich, 8092, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Signal and Information Processing Laboratory, ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059036901","display_name":"Amos Lapidoth","orcid":"https://orcid.org/0000-0002-4742-5124"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Amos Lapidoth","raw_affiliation_strings":["Signal and Information Processing Laboratory, ETH Zurich, Zurich, 8092, Switzerland","Signal and Information Processing Laboratory, ETH Zurich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Signal and Information Processing Laboratory, ETH Zurich, Zurich, 8092, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Signal and Information Processing Laboratory, ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5034384029"],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":0.2891,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.67068779,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"475","last_page":"479"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9610999822616577,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9610999822616577,"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/T10601","display_name":"Handwritten Text Recognition Techniques","score":0.9348999857902527,"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/T11349","display_name":"Music Technology and Sound Studies","score":0.9065999984741211,"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/stage","display_name":"Stage (stratigraphy)","score":0.6048787832260132},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5639464855194092},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.15941119194030762}],"concepts":[{"id":"https://openalex.org/C146357865","wikidata":"https://www.wikidata.org/wiki/Q1123245","display_name":"Stage (stratigraphy)","level":2,"score":0.6048787832260132},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5639464855194092},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.15941119194030762},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2019.8849243","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849243","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 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":6,"referenced_works":["https://openalex.org/W2099111195","https://openalex.org/W2165203736","https://openalex.org/W2478708596","https://openalex.org/W2600303436","https://openalex.org/W2885856123","https://openalex.org/W2886445779"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"Correlated":[0],"memoryless":[1],"sources":[2],"produce":[3,39],"a":[4,45],"principal":[5,25],"and":[6],"an":[7],"ancillary":[8],"sequence.":[9],"The":[10],"exponential":[11],"growth":[12],"of":[13,19,48],"the":[14,24,34,49],"least":[15],"expected":[16],"total":[17],"number":[18],"guesses":[20,40],"required":[21],"to":[22,31,38],"guess":[23],"sequence":[26],"is":[27,36],"determined":[28],"when,":[29],"prior":[30],"guessing":[32],"it,":[33],"guesser":[35],"allowed":[37],"(not":[41],"necessarily":[42],"terminating":[43],"with":[44],"correct":[46],"one)":[47],"ancillary.":[50]},"counts_by_year":[{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2019-10-03T00:00:00"}