{"id":"https://openalex.org/W3153255565","doi":"https://doi.org/10.1109/tit.2021.3107733","title":"Optimal Rates of Teaching and Learning Under Uncertainty","display_name":"Optimal Rates of Teaching and Learning Under Uncertainty","publication_year":2021,"publication_date":"2021-08-24","ids":{"openalex":"https://openalex.org/W3153255565","doi":"https://doi.org/10.1109/tit.2021.3107733","mag":"3153255565"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3107733","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3107733","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2104.06565","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053186599","display_name":"Yan Hao Ling","orcid":"https://orcid.org/0000-0002-4821-4628"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yan Hao Ling","raw_affiliation_strings":["Department of Computer Science, School of Computing, National University of Singapore, Singapore","Department of Mathematics, Faculty of Science, National University of Singapore, Singapore","National University of Singapore,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"National University of Singapore,","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046337437","display_name":"Jonathan Scarlett","orcid":"https://orcid.org/0000-0003-1403-9160"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jonathan Scarlett","raw_affiliation_strings":["Department of Computer Science, School of Computing, National University of Singapore, Singapore","Department of Mathematics, Faculty of Science, National University of Singapore, Singapore","Institute of Data Science, National University of Singapore, Singapore","National University of Singapore,"],"raw_orcid":"https://orcid.org/0000-0003-1403-9160","affiliations":[{"raw_affiliation_string":"Department of Computer Science, School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Institute of Data Science, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"National University of Singapore,","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":0.1374,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52368366,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"67","issue":"11","first_page":"7067","last_page":"7080"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9988999962806702,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9988999962806702,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/converse","display_name":"Converse","score":0.8914037942886353},{"id":"https://openalex.org/keywords/binary-symmetric-channel","display_name":"Binary symmetric channel","score":0.8697686791419983},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.7114931344985962},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6002441644668579},{"id":"https://openalex.org/keywords/exponent","display_name":"Exponent","score":0.5871312022209167},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5162075161933899},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5127381086349487},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.47701263427734375},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.47265589237213135},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.42367786169052124},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4190411865711212},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39395639300346375},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.31962451338768005},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.2349700629711151},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1611548662185669},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14177408814430237},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11821562051773071},{"id":"https://openalex.org/keywords/channel-code","display_name":"Channel code","score":0.11724689602851868},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08468273282051086}],"concepts":[{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.8914037942886353},{"id":"https://openalex.org/C173988684","wikidata":"https://www.wikidata.org/wiki/Q863510","display_name":"Binary symmetric channel","level":4,"score":0.8697686791419983},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.7114931344985962},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6002441644668579},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.5871312022209167},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5162075161933899},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5127381086349487},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47701263427734375},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.47265589237213135},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.42367786169052124},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4190411865711212},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39395639300346375},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.31962451338768005},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.2349700629711151},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1611548662185669},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14177408814430237},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11821562051773071},{"id":"https://openalex.org/C166366890","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Channel code","level":3,"score":0.11724689602851868},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08468273282051086},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2021.3107733","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3107733","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:2104.06565","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2104.06565","pdf_url":"https://arxiv.org/pdf/2104.06565","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":"","raw_type":"text"},{"id":"mag:3153255565","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2104.06565v1","pdf_url":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2104.06565","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2104.06565","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2104.06565","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2104.06565","pdf_url":"https://arxiv.org/pdf/2104.06565","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":"","raw_type":"text"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.699999988079071,"id":"https://metadata.un.org/sdg/4"}],"awards":[{"id":"https://openalex.org/G4457590956","display_name":null,"funder_award_id":"R-252-000-A74-281","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3153255565.pdf","grobid_xml":"https://content.openalex.org/works/W3153255565.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W568673721","https://openalex.org/W1558006055","https://openalex.org/W2005530146","https://openalex.org/W2026653933","https://openalex.org/W2272012554","https://openalex.org/W2280386704","https://openalex.org/W2976606076","https://openalex.org/W3033152745","https://openalex.org/W3113762165","https://openalex.org/W3190595840","https://openalex.org/W4212816061","https://openalex.org/W4245577611","https://openalex.org/W4300840296","https://openalex.org/W4302366875"],"related_works":["https://openalex.org/W3193911305","https://openalex.org/W3197104372","https://openalex.org/W1816874293","https://openalex.org/W2963629492","https://openalex.org/W2782345148","https://openalex.org/W3103643864","https://openalex.org/W207668612","https://openalex.org/W2963368320","https://openalex.org/W3198455839","https://openalex.org/W3112232790","https://openalex.org/W2781548353","https://openalex.org/W2212422103","https://openalex.org/W2971996515","https://openalex.org/W2540346763","https://openalex.org/W2962946064","https://openalex.org/W2131077445","https://openalex.org/W2951359035","https://openalex.org/W2963233636","https://openalex.org/W2978465332","https://openalex.org/W3212606888"],"abstract_inverted_index":{"In":[0,178],"this":[1],"paper,":[2],"we":[3,70,180,262],"consider":[4],"a":[5,16,22,34,49,92,151,205,229,256],"recently-proposed":[6],"model":[7],"of":[8,21,58,65,78,104,165],"teaching":[9,95],"and":[10,30,69,110,138,161,167,170,190,228,232,249],"learning":[11,269],"under":[12,266],"uncertainty,":[13],"in":[14,73,97,107,194,209,238],"which":[15,98,210,267],"teacher":[17,100,189],"receives":[18],"independent":[19],"observations":[20],"single":[23],"bit":[24],"corrupted":[25],"by":[26,187,217],"binary":[27,38,119,212,257],"symmetric":[28,39,213,258],"noise,":[29],"sequentially":[31],"transmits":[32],"to":[33],"student":[35,61,191],"through":[36],"another":[37],"channel":[40,254],"based":[41,155],"on":[42,156],"the":[43,60,66,74,79,99,102,113,118,146,157,183,188,211,235,244,252,272],"bits":[44],"observed":[45],"so":[46],"far.":[47],"After":[48],"given":[50],"number":[51,103],"<inline-formula":[52,83,122,132,139,195],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[53,84,123,133,140,173,196],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[54,85,124,134,141,197],"<tex-math":[55,86,125,135,142,198],"notation=\"LaTeX\">$n$":[56,87,199],"</tex-math></inline-formula>":[57,88,129,137,144,200],"transmissions,":[59],"outputs":[62],"an":[63,225],"estimate":[64],"unknown":[67],"bit,":[68],"are":[71,145,215,247],"interested":[72],"exponential":[75],"decay":[76],"rate":[77,270],"error":[80,115],"probability":[81],"as":[82],"increases.":[89],"We":[90,202,223],"propose":[91],"novel":[93],"block-structured":[94,276],"strategy":[96],"encodes":[101],"1s":[105],"received":[106],"each":[108],"block,":[109],"show":[111,181,233],"that":[112,182,234],"resulting":[114],"exponent":[116],"is":[117,192,255,271],"relative":[120],"entropy":[121],"notation=\"LaTeX\">$D\\left({\\frac":[126],"{1}{2}\\|\\max":[127],"(p,q)}\\right)$":[128],",":[130,176],"where":[131],"notation=\"LaTeX\">$p$":[136],"notation=\"LaTeX\">$q$":[143],"noise":[147],"parameters.":[148],"This":[149],"matches":[150],"trivial":[152],"converse":[153,230],"result":[154],"data":[158],"processing":[159],"inequality,":[160],"settles":[162],"two":[163,236,245],"conjectures":[164],"[Jog":[166],"Loh,":[168],"2021]":[169],"[Huleihel":[171],"<italic":[172],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">et":[174],"al.</i>":[175],"2019].":[177],"addition,":[179],"computation":[184],"time":[185],"required":[186],"linear":[193],".":[201],"also":[203],"study":[204],"more":[206],"general":[207,218],"setting":[208],"channels":[214,246],"replaced":[216],"binary-input":[219],"discrete":[220],"memoryless":[221],"channels.":[222],"provide":[224],"achievability":[226],"bound":[227],"bound,":[231],"coincide":[237],"certain":[239],"cases,":[240],"including":[241],"(i)":[242],"when":[243,251],"identical,":[248],"(ii)":[250],"student-teacher":[253],"channel.":[259],"More":[260],"generally,":[261],"give":[263],"sufficient":[264],"conditions":[265],"our":[268],"best":[273],"possible":[274],"for":[275],"protocols.":[277]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-01T08:55:40.977307","created_date":"2025-10-10T00:00:00"}