{"id":"https://openalex.org/W3198672350","doi":"https://doi.org/10.1109/isit45174.2021.9517964","title":"Optimal Confidence Sets for the Multinomial Parameter","display_name":"Optimal Confidence Sets for the Multinomial Parameter","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3198672350","doi":"https://doi.org/10.1109/isit45174.2021.9517964","mag":"3198672350"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9517964","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517964","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 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/A5110628632","display_name":"Matthew Malloy","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew L. Malloy","raw_affiliation_strings":["University of Wisconsin-Madison,Electrical & Computer Engineering Department","Electrical & Computer Engineering Department, University of Wisconsin-Madison"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison,Electrical & Computer Engineering Department","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Electrical & Computer Engineering Department, University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056760458","display_name":"Ardhendu Tripathy","orcid":"https://orcid.org/0000-0003-1893-4891"},"institutions":[{"id":"https://openalex.org/I20382870","display_name":"Missouri University of Science and Technology","ror":"https://ror.org/00scwqd12","country_code":"US","type":"education","lineage":["https://openalex.org/I20382870"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ardhendu Tripathy","raw_affiliation_strings":["Missouri University of Science &#x0026; Technology,Computer Science Department","Computer Science Department, Missouri University of Science & Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Missouri University of Science &#x0026; Technology,Computer Science Department","institution_ids":["https://openalex.org/I20382870"]},{"raw_affiliation_string":"Computer Science Department, Missouri University of Science & Technology","institution_ids":["https://openalex.org/I20382870"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106921483","display_name":"Robert D. Nowak","orcid":"https://orcid.org/0000-0001-8743-0887"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert D. Nowak","raw_affiliation_strings":["University of Wisconsin-Madison,Electrical & Computer Engineering Department","Electrical & Computer Engineering Department, University of Wisconsin-Madison"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison,Electrical & Computer Engineering Department","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Electrical & Computer Engineering Department, University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8396,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.79009612,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"2173","last_page":"2178"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","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"}},"topics":[{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9914000034332275,"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/multinomial-distribution","display_name":"Multinomial distribution","score":0.611281156539917},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4842647910118103},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47282326221466064},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.46019959449768066},{"id":"https://openalex.org/keywords/confidence-interval","display_name":"Confidence interval","score":0.44425514340400696},{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.43453043699264526},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.42662879824638367},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40676602721214294},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3951514959335327},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35406023263931274},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32945871353149414},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2872433066368103},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2756355404853821},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12527745962142944}],"concepts":[{"id":"https://openalex.org/C192065140","wikidata":"https://www.wikidata.org/wiki/Q1147928","display_name":"Multinomial distribution","level":2,"score":0.611281156539917},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4842647910118103},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47282326221466064},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46019959449768066},{"id":"https://openalex.org/C44249647","wikidata":"https://www.wikidata.org/wiki/Q208498","display_name":"Confidence interval","level":2,"score":0.44425514340400696},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.43453043699264526},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.42662879824638367},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40676602721214294},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3951514959335327},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35406023263931274},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32945871353149414},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2872433066368103},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2756355404853821},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12527745962142944}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit45174.2021.9517964","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517964","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8199999928474426,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1501823362","https://openalex.org/W1504908594","https://openalex.org/W1556911442","https://openalex.org/W1786332878","https://openalex.org/W2097452095","https://openalex.org/W2099111195","https://openalex.org/W2104825962","https://openalex.org/W2122478484","https://openalex.org/W2137591261","https://openalex.org/W2142971854","https://openalex.org/W2144661279","https://openalex.org/W2162445884","https://openalex.org/W2222505014","https://openalex.org/W2889629652","https://openalex.org/W2963076321","https://openalex.org/W2963736810","https://openalex.org/W2963750583","https://openalex.org/W2994529162","https://openalex.org/W3005398392","https://openalex.org/W3081778740","https://openalex.org/W4230165545","https://openalex.org/W4233106339","https://openalex.org/W4286559046","https://openalex.org/W4361868505","https://openalex.org/W6630117878","https://openalex.org/W6630207868","https://openalex.org/W6638289159","https://openalex.org/W6754360126","https://openalex.org/W6782510296"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2955220190","https://openalex.org/W4386799044","https://openalex.org/W2773208253","https://openalex.org/W2560646951","https://openalex.org/W4297454206","https://openalex.org/W2986159101","https://openalex.org/W2887997499","https://openalex.org/W3034218051","https://openalex.org/W4385873216"],"abstract_inverted_index":{"Construction":[0],"of":[1,45,52,84,119],"tight":[2],"confidence":[3,24,79,115,135],"sets":[4,25,121],"and":[5,12,94,138],"intervals":[6],"is":[7,68,81],"central":[8],"to":[9,59,70,123],"statistical":[10],"inference":[11],"decision":[13],"making.":[14],"This":[15,67,105],"paper":[16,106],"develops":[17],"new":[18],"theory":[19],"showing":[20],"minimum":[21,112],"average":[22,113],"volume":[23,114],"for":[26,127],"categorical":[27],"data.":[28],"More":[29],"precisely,":[30],"consider":[31],"an":[32,60],"empirical":[33],"distribution":[34,62],"<tex":[35,40,53,63,91,98],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[36,41,54,64,92,99],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\widehat{p}$</tex>":[37,93],"generated":[38],"from":[39,74],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$n$</tex>":[42],"iid":[43],"realizations":[44],"a":[46,71,75,82,102],"random":[47],"variable":[48],"that":[49,88,132],"takes":[50],"one":[51,109],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k$</tex>":[55],"possible":[56],"values":[57],"according":[58],"unknown":[61,97],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$p$</tex>":[65,100],".":[66],"analogous":[69],"single":[72],"draw":[73],"multinomial":[76],"distribution.":[77],"A":[78],"set":[80],"subset":[83],"the":[85,96,120],"probability":[86],"simplex":[87],"depends":[89],"on":[90,134],"contains":[95],"with":[101],"specified":[103],"confidence.":[104],"shows":[107],"how":[108],"can":[110],"construct":[111],"sets.":[116],"The":[117],"optimality":[118],"translates":[122],"improved":[124],"sample":[125],"complexity":[126],"adaptive":[128],"machine":[129],"learning":[130],"algorithms":[131],"rely":[133],"sets,":[136],"regions":[137],"intervals.":[139]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}