{"id":"https://openalex.org/W2072206784","doi":"https://doi.org/10.1109/allerton.2012.6483258","title":"Universal algorithms: Building a case for pointwise convergence","display_name":"Universal algorithms: Building a case for pointwise convergence","publication_year":2012,"publication_date":"2012-10-01","ids":{"openalex":"https://openalex.org/W2072206784","doi":"https://doi.org/10.1109/allerton.2012.6483258","mag":"2072206784"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2012.6483258","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2012.6483258","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","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/A5030506196","display_name":"Narayana Santhanam","orcid":"https://orcid.org/0000-0001-6515-6311"},"institutions":[{"id":"https://openalex.org/I1331384533","display_name":"University of Hawaii System","ror":"https://ror.org/03tzaeb71","country_code":"US","type":"education","lineage":["https://openalex.org/I1331384533"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Narayana Santhanam","raw_affiliation_strings":["Department of ECE, University of Hawaii, Honolulu, HI, USA","Dept of ECE, University of Hawaii Honolulu, HI 96822"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of ECE, University of Hawaii, Honolulu, HI, USA","institution_ids":["https://openalex.org/I1331384533"]},{"raw_affiliation_string":"Dept of ECE, University of Hawaii Honolulu, HI 96822","institution_ids":["https://openalex.org/I1331384533"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013689450","display_name":"Venkat Anantharam","orcid":"https://orcid.org/0000-0002-6214-7927"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Venkat Anantharam","raw_affiliation_strings":["Department of EECS, University of California, Berkeley, Berkeley, CA, USA","Department of EECS, University of California, Berkeley, Berkeley CA 94720"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of EECS, University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Department of EECS, University of California, Berkeley, Berkeley CA 94720","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11607969,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"489","last_page":"493"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9983999729156494,"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.9983999729156494,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9947999715805054,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.988099992275238,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pointwise","display_name":"Pointwise","score":0.8934510946273804},{"id":"https://openalex.org/keywords/pointwise-convergence","display_name":"Pointwise convergence","score":0.7964959144592285},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6868407726287842},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5833677053451538},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5822486281394958},{"id":"https://openalex.org/keywords/uniform-convergence","display_name":"Uniform convergence","score":0.5597425103187561},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5146949887275696},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4478878080844879},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4417964816093445},{"id":"https://openalex.org/keywords/sample-size-determination","display_name":"Sample size determination","score":0.4207908809185028},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.41346558928489685},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.33920592069625854},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32040005922317505},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15714189410209656},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09542983770370483},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.08412283658981323}],"concepts":[{"id":"https://openalex.org/C2777984123","wikidata":"https://www.wikidata.org/wiki/Q9248237","display_name":"Pointwise","level":2,"score":0.8934510946273804},{"id":"https://openalex.org/C27156116","wikidata":"https://www.wikidata.org/wiki/Q1778098","display_name":"Pointwise convergence","level":3,"score":0.7964959144592285},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6868407726287842},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5833677053451538},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5822486281394958},{"id":"https://openalex.org/C157709441","wikidata":"https://www.wikidata.org/wiki/Q1411887","display_name":"Uniform convergence","level":3,"score":0.5597425103187561},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5146949887275696},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4478878080844879},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4417964816093445},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.4207908809185028},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.41346558928489685},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.33920592069625854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32040005922317505},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15714189410209656},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09542983770370483},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.08412283658981323},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2777894999","wikidata":"https://www.wikidata.org/wiki/Q4781758","display_name":"Approx","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/allerton.2012.6483258","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2012.6483258","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.639.1050","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.639.1050","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.berkeley.edu/~ananth/2011+/Prasad_Allerton2012.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W650641021","https://openalex.org/W1982918157","https://openalex.org/W2000163531","https://openalex.org/W2000633664","https://openalex.org/W2024862270","https://openalex.org/W2075649038","https://openalex.org/W2082092506","https://openalex.org/W2095702549","https://openalex.org/W2097636360","https://openalex.org/W2128822763","https://openalex.org/W2151835418","https://openalex.org/W2164783098","https://openalex.org/W2555404288","https://openalex.org/W2767593714","https://openalex.org/W4233559841","https://openalex.org/W4252108313"],"related_works":["https://openalex.org/W2093422383","https://openalex.org/W2931079280","https://openalex.org/W2776640168","https://openalex.org/W2046496515","https://openalex.org/W2085510698","https://openalex.org/W2466242173","https://openalex.org/W1976342131","https://openalex.org/W4387514488","https://openalex.org/W992007432","https://openalex.org/W4247762935"],"abstract_inverted_index":{"We":[0,226,260],"consider":[1],"algorithms":[2,64,118],"for":[3,66,169,187,228,237],"prediction,":[4],"compression":[5],"and":[6,94,139,256],"entropy":[7,258],"estimation":[8],"in":[9,58,107],"a":[10,46,85,113,132,208,213,238],"universal":[11,254],"setup.":[12],"In":[13,180],"each":[14,67],"case,":[15],"we":[16,183,193,205,235],"estimate":[17,76],"some":[18],"function":[19,86],"of":[20,28,50,56,68,74,105,157,166,219,221],"an":[21],"unknown":[22],"distribution":[23,99,143,177],"p":[24,40],"over":[25],"the":[26,54,69,72,75,78,90,97,103,124,127,140,154,158,164,167,175,197,217,231,248,271],"set":[27],"natural":[29,115],"numbers,":[30],"using":[31],"only":[32,88],"n":[33,138],"observations":[34],"generated":[35],"i.i.d.":[36],"from":[37],"p.":[38,100,144],"While":[39],"is":[41,130,152,178],"unknown,":[42],"it":[43],"belongs":[44],"to":[45,77,126,263],"known":[47],"collection":[48],"P":[49,59,108],"possible":[51],"models.":[52],"When":[53],"supports":[55,104],"distributions":[57,106],"are":[60,109,120],"uniformly":[61,111],"bounded,":[62,112],"consistent":[63],"exist":[65],"problems.":[70],"Namely,":[71],"convergence":[73,125,151,240],"true":[79,128],"value":[80,129],"can":[81,194],"be":[82],"bounded":[83],"by":[84],"depending":[87],"on":[89,96,136,247],"sample":[91,172],"size,":[92,173],"n,":[93],"not":[95,110],"underlying":[98,141,176],"However,":[101],"when":[102],"more":[114],"approach":[116],"involves":[117],"that":[119,134,153,186,265],"pointwise":[121,150,202,224,239],"consistent,":[122],"namely,":[123],"at":[131],"rate":[133],"depends":[135],"both":[137],"(unknown)":[142],"The":[145],"obvious":[146],"practical":[147,199],"difficulty":[148,200,220],"with":[149,201],"asymptotic":[155],"consistency":[156],"algorithm":[159,168],"may":[160],"indicate":[161],"nothing":[162],"about":[163],"performance":[165],"any":[170],"fixed":[171],"since":[174],"unknown.":[179],"this":[181],"paper,":[182],"first":[184],"note":[185],"many":[188],"complex":[189],"model":[190],"classes":[191],"P,":[192],"still":[195],"circumvent":[196],"above":[198,269],"convergence.":[203,225],"Secondly,":[204],"take":[206],"here":[207],"preliminary":[209],"step":[210],"towards":[211],"characterizing":[212],"broad":[214],"framework":[215],"establishing":[216],"hierarchy":[218],"problems":[222,233],"involving":[223],"look":[227],"connections":[229],"among":[230],"following":[232],"which":[234],"define":[236],"scenario:":[241],"(i)":[242],"predicting":[243],"good":[244],"upper":[245],"bounds":[246],"next":[249],"unseen":[250],"sample,":[251],"(ii)":[252],"weak":[253],"compression,":[255],"(iii)":[257],"estimation.":[259],"construct":[261],"counter-examples":[262],"show":[264],"no":[266],"two":[267],"properties":[268],"imply":[270],"third.":[272]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}