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.2411.01634
{"id":"https://openalex.org/W4404352492","doi":"https://doi.org/10.48550/arxiv.2411.01634","title":"Multiclass Transductive Online Learning","display_name":"Multiclass Transductive Online Learning","publication_year":2024,"publication_date":"2024-11-03","ids":{"openalex":"https://openalex.org/W4404352492","doi":"https://doi.org/10.48550/arxiv.2411.01634"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2411.01634","pdf_url":"http://arxiv.org/pdf/2411.01634","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},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/2411.01634","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074158209","display_name":"Steve Hanneke","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hanneke, Steve","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000237040","display_name":"Vinod Raman","orcid":"https://orcid.org/0000-0001-5130-1522"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Raman, Vinod","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064772025","display_name":"Amirreza Shaeiri","orcid":"https://orcid.org/0000-0002-2715-7652"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shaeiri, Amirreza","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5077437777","display_name":"Unique Subedi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Subedi, Unique","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":84},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11122","display_name":"Online Learning and Analytics","score":0.8528,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T11122","display_name":"Online Learning and Analytics","score":0.8528,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T11283","display_name":"Experimental Learning in Engineering","score":0.8524,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13693","display_name":"Smart Systems and Machine Learning","score":0.8067,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/online-learning","display_name":"Online Learning","score":0.744604},{"id":"https://openalex.org/keywords/distance-learning","display_name":"Distance Learning","score":0.680914},{"id":"https://openalex.org/keywords/educational-data-mining","display_name":"Educational Data Mining","score":0.661835},{"id":"https://openalex.org/keywords/massive-open-online-courses","display_name":"Massive Open Online Courses","score":0.651993},{"id":"https://openalex.org/keywords/predictive-analysis","display_name":"Predictive Analysis","score":0.647982}],"concepts":[{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5762192},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.52667326},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.45358658},{"id":"https://openalex.org/C2986087404","wikidata":"https://www.wikidata.org/wiki/Q15946010","display_name":"Online learning","level":2,"score":0.4349293},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08585465}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2411.01634","pdf_url":"http://arxiv.org/pdf/2411.01634","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}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2411.01634","pdf_url":"http://arxiv.org/pdf/2411.01634","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},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4394896187","https://openalex.org/W4386462264","https://openalex.org/W4364306694","https://openalex.org/W4312192474","https://openalex.org/W4306674287","https://openalex.org/W4283697347","https://openalex.org/W3170094116","https://openalex.org/W3107602296","https://openalex.org/W3046775127","https://openalex.org/W2961085424"],"abstract_inverted_index":{"We":[0,72],"consider":[1,30],"the":[2,10,31,51,60,64,83,94,99,106,122,130,138,171,194,217,220,257,275,279],"problem":[3],"of":[4,12,33,53,62,101,105,109,150,193,246,253,260,281],"multiclass":[5,207],"transductive":[6,261],"online":[7,88,262],"learning":[8,230],"when":[9,129],"number":[11,108,149],"labels":[13],"can":[14,152,233],"be":[15],"unbounded.":[16,134],"Previous":[17],"works":[18],"by":[19,76,112,190,215,269],"Ben-David":[20],"et":[21,26,114,212,283],"al.":[22,27,115,213,284],"[1997]":[23],"and":[24,35,57,175,197,243],"Hanneke":[25,113,211,282],"[2023b]":[28,116,214],"only":[29,153],"case":[32,52],"binary":[34],"finite":[36,118],"label":[37,55,70,119,131,221,239],"spaces,":[38,56],"respectively.":[39],"The":[40,185],"latter":[41],"work":[42],"determined":[43,189],"that":[44,78,98,177,232,255],"their":[45],"techniques":[46],"fail":[47],"to":[48,50,126],"extend":[49],"unbounded":[54,69,238],"they":[58],"pose":[59],"question":[61,75],"characterizing":[63],"optimal":[65],"mistake":[66],"bound":[67],"for":[68,117,141],"spaces.":[71,240],"answer":[73],"this":[74,91,163],"showing":[77],"a":[79,191,250],"new":[80,251],"dimension,":[81,86,169,174],"termed":[82,170],"Level-constrained":[84,172,195],"Littlestone":[85,196],"characterizes":[87,180],"learnability":[89],"in":[90,121,210,274],"setting.":[92],"Along":[93],"way,":[95],"we":[96,165,227,265],"show":[97,176],"trichotomy":[100,186],"possible":[102],"minimax":[103,147,182],"rates":[104],"expected":[107,148,183,271],"mistakes":[110,151],"established":[111],"spaces":[120],"realizable":[123],"setting":[124],"continues":[125],"hold":[127],"even":[128],"space":[132],"is":[133,187,249],"In":[135,224],"particular,":[136],"if":[137],"learner":[139],"plays":[140],"$T":[142],"\\in":[143],"\\mathbb{N}$":[144],"rounds,":[145],"its":[146,178],"grow":[154],"like":[155],"$\\Theta(T)$,":[156],"$\\Theta(\\log":[157],"T)$,":[158],"or":[159,237],"$\\Theta(1)$.":[160],"To":[161],"prove":[162],"result,":[164],"give":[166],"another":[167],"combinatorial":[168],"Branching":[173,198],"finiteness":[179],"constant":[181],"mistake-bounds.":[184],"then":[188],"combination":[192],"dimensions.":[199],"Quantitatively,":[200],"our":[201,247,267],"upper":[202,208],"bounds":[203,209,273],"improve":[204],"upon":[205],"existing":[206],"removing":[216],"dependence":[218],"on":[219],"set":[222],"size.":[223],"doing":[225],"so,":[226],"explicitly":[228],"construct":[229],"algorithms":[231],"handle":[234],"extremely":[235],"large":[236],"A":[241],"key":[242],"novel":[244],"component":[245],"algorithm":[248],"notion":[252],"shattering":[254],"exploits":[256],"sequential":[258],"nature":[259],"learning.":[263],"Finally,":[264],"complete":[266],"results":[268],"proving":[270],"regret":[272],"agnostic":[276],"setting,":[277],"extending":[278],"result":[280],"[2023b].":[285]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4404352492","counts_by_year":[],"updated_date":"2024-12-04T21:45:42.215925","created_date":"2024-11-14"}
