{"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":"conference-paper","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 & Technology,Computer Science Department","Computer Science Department, Missouri University of Science & Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Missouri University of Science & 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":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8792,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.77019279,"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,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"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,37,68,95],"tight":[2],"confidence":[3,24,63,91,111],"sets":[4,25,97],"and":[5,12,114],"intervals":[6],"is":[7,52,65],"central":[8],"to":[9,47,54,99],"statistical":[10],"inference":[11],"decision":[13],"making.":[14],"This":[15,51,81],"paper":[16,82],"develops":[17],"new":[18],"theory":[19],"showing":[20],"minimum":[21,88],"average":[22,89],"volume":[23,90],"for":[26,103],"categorical":[27],"data.":[28],"More":[29],"precisely,":[30],"consider":[31],"an":[32,48],"empirical":[33],"distribution$\\widehat{p}$generated":[34],"from$n$iid":[35],"realizations":[36],"a":[38,55,59,66,78],"random":[39],"variable":[40],"that":[41,72,108],"takes":[42],"one":[43,85],"of$k$possible":[44],"values":[45],"according":[46],"unknown":[49],"distribution$p$.":[50],"analogous":[53],"single":[56],"draw":[57],"from":[58],"multinomial":[60],"distribution.":[61],"A":[62],"set":[64],"subset":[67],"the":[69,76,96],"probability":[70],"simplex":[71],"depends":[73],"on$\\widehat{p}$and":[74],"contains":[75],"unknown$p$with":[77],"specified":[79],"confidence.":[80],"shows":[83],"how":[84],"can":[86],"construct":[87],"sets.":[92],"The":[93],"optimality":[94],"translates":[98],"improved":[100],"sample":[101],"complexity":[102],"adaptive":[104],"machine":[105],"learning":[106],"algorithms":[107],"rely":[109],"on":[110],"sets,":[112],"regions":[113],"intervals.":[115]},"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-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}