From External to Internal Regret-Reference-Cited by-同舟云学术

From External to Internal Regret

Published:2005 Issue: Volume: Page:621-636
ISSN:0302-9743
Container-title:Learning Theory
language:
Short-container-title:

Author:

Blum Avrim,Mansour Yishay

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/11503415_42.pdf

Reference28 articles.

1. Auer, P., Cesa-Bianchi, N., Gentile, C.: Adaptive and self-confident on-line learning algorithms. JCSS 64(1), 48–75 (2002); A preliminary version has appeared. In: Proc. 13th Ann. Conf. Computational Learning Theory

2. Auer, P., Cesa-Bianchi, N., Freund, Y., Schapire, R.E.: The nonstochastic multiarmed bandit problem. SIAM Journal on Computing 32(1), 48–77 (2002)

3. Aumann, R.J.: Subjectivity and correlation in randomized strategies. Journal of Mathematical Economics 1, 67–96 (1974)

4. Blackwell, D.: An analog ofthe mimimax theorem for vector payoffs. Pacific Journal of Mathematics 6, 1–8 (1956)

5. Blum, A.: Empirical support for winnow and weighted-majority based algorithms: results on a calendar scheduling domain. Machine Learning 26, 5–23 (1997)

Cited by 20 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. From External to Swap Regret 2.0: An Efficient Reduction for Large Action Spaces;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10

2. Distributed Learning of Unknown Games for HetNet Selection;IEEE Transactions on Network Science and Engineering;2024-05

3. Near Optimal Memory-Regret Tradeoff for Online Learning;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06

4. On the Tradeoff Between Heterogeneity and Communication Complexity in Federated Learning;2023 57th Asilomar Conference on Signals, Systems, and Computers;2023-10-29

5. A Multi-Tier Stacked Ensemble Algorithm to Reduce the Regret of Incremental Learning for Streaming Data;IEEE Access;2018