The SMART Approach to Instance-Optimal Online Learning

被引：0
|
作者：
Banerjee, Siddhartha [1 ]
Bhatt, Alankrita [2 ]
Yu, Christina Lee [1 ]
机构：
[1] Cornell Univ, Ithaca, NY 14850 USA
[2] CALTECH, Pasadena, CA 91125 USA
来源：
THIRTY SEVENTH ANNUAL CONFERENCE ON LEARNING THEORY | 2023年 / 247卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
引用
收藏
页数：1
相关论文
共 50 条
  • [1] Towards Instance-Optimal Offline Reinforcement Learning with Pessimism
    Yin, Ming
    Wang, Yu-Xiang
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021,
  • [2] Instance-Optimal Geometric Algorithms
    Afshani, Peyman
    Barbay, Jeremy
    Chan, Timothy M.
    JOURNAL OF THE ACM, 2017, 64 (01)
  • [3] Instance-Optimal Geometric Algorithms
    Afshani, Peyman
    Barbay, Jeremy
    Chan, Timothy M.
    2009 50TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE: FOCS 2009, PROCEEDINGS, 2009, : 129 - 138
  • [4] Near Instance-Optimal PAC Reinforcement Learning for Deterministic MDPs
    Tirinzoni, Andrea
    Al-Marjani, Aymen
    Kaufmann, Emilie
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
  • [5] Data Amplification: Instance-Optimal Property Estimation
    Hao, Yi
    Orlitsky, Alon
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 119, 2020, 119
  • [6] Computing Instance-Optimal Kernels in Two Dimensions
    Agarwal, Pankaj K.
    Har-Peled, Sariel
    DISCRETE & COMPUTATIONAL GEOMETRY, 2025, 73 (03) : 674 - 701
  • [7] Instance-optimal information-based voting
    Chierichetti, Flavio
    THEORETICAL COMPUTER SCIENCE, 2025, 1024
  • [8] Instance-Optimal Goal-Oriented Adaptivity
    Innerberger, Michael
    Praetorius, Dirk
    COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, 2021, 21 (01) : 109 - 126
  • [9] Instance-optimal PAC Algorithms for Contextual Bandits
    Li, Zhaoqi
    Ratliff, Lillian
    Nassif, Houssam
    Jamieson, Kevin
    Jain, Lalit
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [10] Instance-Optimal Compressed Sensing via Posterior Sampling
    Jalal, Ajil
    Karmalkar, Sushrut
    Dimakis, Alexandros G.
    Price, Eric
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
12345