Adversarial Laws of Large Numbers and Optimal Regret in Online Classification

Bibliographic Details
Main Authors: Alon, Noga, Ben-Eliezer, Omri, Dagan, Yuval, Moran, Shay, Naor, Moni, Yogev, Eylon
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: ACM|Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing 2022
Online Access:https://hdl.handle.net/1721.1/145925
_version_ 1826192203800641536
author Alon, Noga
Ben-Eliezer, Omri
Dagan, Yuval
Moran, Shay
Naor, Moni
Yogev, Eylon
author2 Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
author_facet Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Alon, Noga
Ben-Eliezer, Omri
Dagan, Yuval
Moran, Shay
Naor, Moni
Yogev, Eylon
author_sort Alon, Noga
collection MIT
first_indexed 2024-09-23T09:07:50Z
format Article
id mit-1721.1/145925
institution Massachusetts Institute of Technology
language English
last_indexed 2024-09-23T09:07:50Z
publishDate 2022
publisher ACM|Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
record_format dspace
spelling mit-1721.1/1459252023-02-15T21:34:37Z Adversarial Laws of Large Numbers and Optimal Regret in Online Classification Alon, Noga Ben-Eliezer, Omri Dagan, Yuval Moran, Shay Naor, Moni Yogev, Eylon Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory 2022-10-21T16:56:12Z 2022-10-21T16:56:12Z 2021-06-15 2022-10-20T14:15:59Z Article http://purl.org/eprint/type/ConferencePaper 978-1-4503-8053-9 https://hdl.handle.net/1721.1/145925 Alon, Noga, Ben-Eliezer, Omri, Dagan, Yuval, Moran, Shay, Naor, Moni et al. 2021. "Adversarial Laws of Large Numbers and Optimal Regret in Online Classification." PUBLISHER_POLICY en https://doi.org/10.1145/3406325.3451041 Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. ACM application/pdf ACM|Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing ACM|Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
spellingShingle Alon, Noga
Ben-Eliezer, Omri
Dagan, Yuval
Moran, Shay
Naor, Moni
Yogev, Eylon
Adversarial Laws of Large Numbers and Optimal Regret in Online Classification
title Adversarial Laws of Large Numbers and Optimal Regret in Online Classification
title_full Adversarial Laws of Large Numbers and Optimal Regret in Online Classification
title_fullStr Adversarial Laws of Large Numbers and Optimal Regret in Online Classification
title_full_unstemmed Adversarial Laws of Large Numbers and Optimal Regret in Online Classification
title_short Adversarial Laws of Large Numbers and Optimal Regret in Online Classification
title_sort adversarial laws of large numbers and optimal regret in online classification
url https://hdl.handle.net/1721.1/145925
work_keys_str_mv AT alonnoga adversariallawsoflargenumbersandoptimalregretinonlineclassification
AT beneliezeromri adversariallawsoflargenumbersandoptimalregretinonlineclassification
AT daganyuval adversariallawsoflargenumbersandoptimalregretinonlineclassification
AT moranshay adversariallawsoflargenumbersandoptimalregretinonlineclassification
AT naormoni adversariallawsoflargenumbersandoptimalregretinonlineclassification
AT yogeveylon adversariallawsoflargenumbersandoptimalregretinonlineclassification