{"id":"https://openalex.org/W4385482746","doi":"https://doi.org/10.1109/ijcnn54540.2023.10191245","title":"Delaytron: Efficient Learning of Multiclass Classifiers with Delayed Bandit Feedbacks","display_name":"Delaytron: Efficient Learning of Multiclass Classifiers with Delayed Bandit Feedbacks","publication_year":2023,"publication_date":"2023-06-18","ids":{"openalex":"https://openalex.org/W4385482746","doi":"https://doi.org/10.1109/ijcnn54540.2023.10191245"},"language":"en","primary_location":{"id":"doi:10.1109/ijcnn54540.2023.10191245","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn54540.2023.10191245","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 International Joint Conference on Neural Networks (IJCNN)","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/A5007462471","display_name":"Naresh Manwani","orcid":"https://orcid.org/0000-0002-8557-7954"},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Naresh Manwani","raw_affiliation_strings":["IIIT Hyderabad,Machine Learning Lab,India","Machine Learning Lab, IIIT Hyderabad, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIIT Hyderabad,Machine Learning Lab,India","institution_ids":["https://openalex.org/I65181880"]},{"raw_affiliation_string":"Machine Learning Lab, IIIT Hyderabad, India","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068452336","display_name":"Mudit Agarwal","orcid":"https://orcid.org/0000-0003-4147-6817"},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Mudit Agarwal","raw_affiliation_strings":["IIIT Hyderabad,Machine Learning Lab,India","Machine Learning Lab, IIIT Hyderabad, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIIT Hyderabad,Machine Learning Lab,India","institution_ids":["https://openalex.org/I65181880"]},{"raw_affiliation_string":"Machine Learning Lab, IIIT Hyderabad, India","institution_ids":["https://openalex.org/I65181880"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I65181880"],"apc_list":null,"apc_paid":null,"fwci":0.4805,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57757886,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998999834060669,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9983000159263611,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9961000084877014,"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/artificial-intelligence","display_name":"Artificial intelligence","score":0.5058135986328125},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4627438187599182},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4273771047592163},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4251900613307953},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.34548255801200867},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25969526171684265}],"concepts":[{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5058135986328125},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4627438187599182},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4273771047592163},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4251900613307953},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34548255801200867},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25969526171684265}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ijcnn54540.2023.10191245","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn54540.2023.10191245","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1686810756","https://openalex.org/W2076618162","https://openalex.org/W2100659887","https://openalex.org/W2126714083","https://openalex.org/W2128298553","https://openalex.org/W2135053554","https://openalex.org/W2186411897","https://openalex.org/W2280442445","https://openalex.org/W2540093921","https://openalex.org/W2739520872","https://openalex.org/W2750384547","https://openalex.org/W2804396505","https://openalex.org/W2970231103","https://openalex.org/W3004533406","https://openalex.org/W3033500233","https://openalex.org/W3096456627","https://openalex.org/W3118608800","https://openalex.org/W3120740533","https://openalex.org/W3210486861","https://openalex.org/W4297813261","https://openalex.org/W6679092950","https://openalex.org/W6680020715","https://openalex.org/W6682953061","https://openalex.org/W6686376943","https://openalex.org/W6741820341","https://openalex.org/W6767318751","https://openalex.org/W6784875771"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"an":[3,22],"online":[4,127],"algorithm":[5,20,63],"Delaytron":[6,94,137],"for":[7,40,70,84,126],"learning":[8,128],"multiclass":[9],"classifiers":[10,153],"using":[11],"delayed":[12,156],"bandit":[13,29,157],"feedback.":[14,170],"At":[15],"the":[16,19,28,38,41,52,61,68,79,82,90,99,116,147,160],"t-th":[17,42],"round,":[18],"observes":[21],"example$\\mathbf{x}_{t}$and":[23],"predicts":[24],"a":[25,110,123,139],"label$\\tilde{y}_{t}$and":[26],"receives":[27],"feedback":[30,39,48],"II$[\\tilde{y}_{t}=y_{t}]$only$d_{t}$rounds":[31],"later.":[32],"When$t+d_{t}":[33],">":[34],"T$,":[35],"we":[36,58,121],"consider":[37],"round":[43],"missing.":[44],"The":[45],"sequence":[46],"of":[47,101],"delays$\\{d_{t}\\}_{t=1}^{T}$is":[49],"unknown":[50],"to":[51,167],"algorithm.":[53],"For":[54],"the$K$-class":[55],"classification":[56],"problem,":[57],"show":[59,134,145],"that":[60,135,146],"proposed":[62,148],"achieves":[64,138],"regret":[65,91,140],"of$\\mathcal{O}\\left(\\sqrt{\\frac{2K}{\\gamma}\\left[\\frac{T}{2}+(2+\\frac{L^{2}}{R^{2}\\Vert":[66],"\\mathbf{W}\\Vert_{F}^{2}})\\sum_{t-1}^{T}d_{t}\\right]}\\right)$when":[67],"loss":[69,83],"each":[71],"missing":[72,85,102],"sample":[73],"is":[74,87],"upper":[75],"bounded":[76],"by$L$.":[77],"In":[78],"case":[80],"when":[81],"samples":[86,103],"not":[88,163],"upper-bounded,":[89],"achieved":[92,108],"by":[93],"is$\\mathcal{O}\\left(\\sqrt{\\frac{2K}{\\gamma}\\left[\\frac{T}{2}+2\\Sigma_{t=1}^{T}d_{t}+\\vert":[95],"\\mathcal{M}":[96],"\\vert":[97],"T\\right]}\\right)$where$\\mathcal{M}$is":[98],"set":[100],"in$T$rounds.":[104],"These":[105],"bounds":[106],"were":[107],"with":[109,155],"constant":[111],"step":[112],"size":[113],"which":[114],"requires":[115],"knowledge":[117],"of$T$and$\\sum_{t=1}^{T}d_{t}$.":[118],"When$T$and$\\sum_{t=1}^{T}d_{t}$are":[119],"unknown,":[120],"use":[122],"doubling":[124],"trick":[125],"and":[129,159],"propose":[130],"Adaptive":[131,136],"Delaytron.":[132],"We":[133,143],"bound":[141],"of$\\mathcal{O}\\left(\\sqrt{T+\\sum_{t=1}^{T}d_{t}}\\right)$.":[142],"experimentally":[144],"approach":[149],"can":[150],"learn":[151],"efficient":[152],"even":[154],"feedback,":[158],"accuracy":[161],"does":[162],"degrade":[164],"much":[165],"due":[166],"delays":[168],"in":[169]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}