iBet uBet
web content aggregator. Adding the entire web to your favor.
Link to original content:
https://api.openalex.org/works/doi:10.48550/ARXIV.2304.09167
{"id":"https://openalex.org/W4366460487","doi":"https://doi.org/10.48550/arxiv.2304.09167","title":"Optimal PAC Bounds Without Uniform Convergence","display_name":"Optimal PAC Bounds Without Uniform Convergence","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4366460487","doi":"https://doi.org/10.48550/arxiv.2304.09167"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2304.09167","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":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/2304.09167","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021004111","display_name":"Ishaq Aden-Ali","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aden-Ali, Ishaq","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055532477","display_name":"Yeshwanth Cherapanamjeri","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cherapanamjeri, Yeshwanth","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089291709","display_name":"Abhishek Shetty","orcid":"https://orcid.org/0000-0003-2693-0866"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shetty, Abhishek","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5071419221","display_name":"Nikita Zhivotovskiy","orcid":"https://orcid.org/0000-0001-5164-1965"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhivotovskiy, Nikita","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":68},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9917,"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.9917,"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.9697,"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9478,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/statistical-learning-theory","display_name":"Statistical learning theory","score":0.531416},{"id":"https://openalex.org/keywords/binary-classification","display_name":"Binary classification","score":0.467351}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6240392},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6175072},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5739676},{"id":"https://openalex.org/C2779915298","wikidata":"https://www.wikidata.org/wiki/Q7604400","display_name":"Statistical learning theory","level":3,"score":0.531416},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.49432492},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.48297778},{"id":"https://openalex.org/C66905080","wikidata":"https://www.wikidata.org/wiki/Q17005494","display_name":"Binary classification","level":3,"score":0.467351},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.44112936},{"id":"https://openalex.org/C176248197","wikidata":"https://www.wikidata.org/wiki/Q458526","display_name":"Probably approximately correct learning","level":4,"score":0.43421108},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38532928},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37148863},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34499538},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34493825},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26330644},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15265381},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.11970356},{"id":"https://openalex.org/C50292564","wikidata":"https://www.wikidata.org/wiki/Q2462783","display_name":"Computational learning theory","level":3,"score":0.11705649},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2304.09167","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":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2304.09167","pdf_url":"http://arxiv.org/pdf/2304.09167","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.2304.09167","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2304.09167","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":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"score":0.77,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4299895404","https://openalex.org/W4224251733","https://openalex.org/W3144870225","https://openalex.org/W2149298154","https://openalex.org/W2100140057","https://openalex.org/W2016852016","https://openalex.org/W2000818163","https://openalex.org/W1991417304","https://openalex.org/W1611903889","https://openalex.org/W1555424171"],"abstract_inverted_index":{"In":[0,56],"statistical":[1],"learning":[2,50],"theory,":[3],"determining":[4],"the":[5,34,40,75,84,101,172,177,180,183,195,230,234,249],"sample":[6,197],"complexity":[7,198,251],"of":[8,22,36,77,87,105,130,139,176,182,185,229,236],"realizable":[9,211],"binary":[10,121],"classification":[11],"for":[12,120],"VC":[13],"classes":[14],"was":[15],"a":[16,71,137,140,201,226],"long-standing":[17],"open":[18],"problem.":[19],"The":[20],"results":[21,235,246],"Simon":[23],"and":[24,108,187,208,238],"Hanneke":[25],"established":[26],"sharp":[27],"upper":[28],"bounds":[29,69],"in":[30,151,253],"this":[31,57,61],"setting.":[32],"However,":[33],"reliance":[35],"their":[37],"argument":[38],"on":[39,225],"uniform":[41,78,155,244],"convergence":[42,79,156],"principle":[43],"limits":[44],"its":[45],"applicability":[46],"to":[47,248],"more":[48],"general":[49],"settings":[51,153],"such":[52],"as":[53],"multiclass":[54,161],"classification.":[55,122],"paper,":[58],"we":[59,110,163,193,217],"address":[60],"issue":[62],"by":[63,99,144,204],"providing":[64],"optimal":[65,117,166,196,220],"high":[66,92],"probability":[67,93],"risk":[68,94,167,221,255],"through":[70],"framework":[72,82,150],"that":[73,114,127,169,223],"surpasses":[74],"limitations":[76],"arguments.":[80],"Our":[81,240],"converts":[83],"leave-one-out":[85],"error":[86],"permutation":[88],"invariant":[89],"predictors":[90],"into":[91],"bounds.":[95],"As":[96],"an":[97,112,116,165,219],"application,":[98],"adapting":[100],"one-inclusion":[102,131,173],"graph":[103,132],"algorithm":[104,113],"Haussler,":[106],"Littlestone,":[107],"Warmuth,":[109],"propose":[111],"achieves":[115],"PAC":[118],"bound":[119,168,222],"Specifically,":[123],"our":[124,149,254],"result":[125],"shows":[126],"certain":[128],"aggregations":[129],"algorithms":[133],"are":[134],"optimal,":[135],"addressing":[136,179],"variant":[138],"classic":[141],"question":[142,202],"posed":[143,203],"Warmuth.":[145],"We":[146],"further":[147],"instantiate":[148],"three":[152],"where":[154],"is":[157],"provably":[158],"suboptimal.":[159],"For":[160,189,210],"classification,":[162,192],"prove":[164],"scales":[170],"with":[171,214],"hypergraph":[174],"density":[175],"class,":[178],"suboptimality":[181],"analysis":[184],"Daniely":[186],"Shalev-Shwartz.":[188],"partial":[190],"hypothesis":[191],"determine":[194],"bound,":[199],"resolving":[200],"Alon,":[205],"Hanneke,":[206],"Holzman,":[207],"Moran.":[209],"bounded":[212],"regression":[213],"absolute":[215],"loss,":[216],"derive":[218],"relies":[224],"modified":[227],"version":[228],"scale-sensitive":[231],"dimension,":[232],"refining":[233],"Bartlett":[237],"Long.":[239],"rates":[241],"surpass":[242],"standard":[243],"convergence-based":[245],"due":[247],"smaller":[250],"measure":[252],"bound.":[256]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4366460487","counts_by_year":[],"updated_date":"2024-12-07T05:30:15.951451","created_date":"2023-04-22"}
