Chasing Convex Bodies and Functions with Black-Box Advice

Chasing Convex Bodies and Functions with Black-Box Advice

23 June 2022

Nicolas H. Christianson

Tinashe Handina

Adam Wierman

ArXiv (abs)PDF HTML

Papers citing "Chasing Convex Bodies and Functions with Black-Box Advice"

17 / 17 papers shown

Title
Efficiently Solving Discounted MDPs with Predictions on Transition Matrices Lixing Lyu Jiashuo Jiang Wang Chi Cheung 85 1 0 24 Feb 2025
Learning-augmented Maximum Independent Set Vladimir Braverman Prathamesh Dharangutte Vihan Shah Chen Wang 108 5 0 16 Jul 2024
Competitive Algorithms for Online Knapsack with Succinct Predictions Mohammadreza Daneshvaramoli Helia Karisani Adam Lechowicz Bo Sun Cameron Musco Mohammad Hajiesmaili 56 0 0 26 Jun 2024
GlucOS: Security, correctness, and simplicity for automated insulin delivery Hari Venugopalan Shreyas Madhav Ambattur Vijayanand Caleb Stanford Stephanie Crossen Samuel T. King AI4TS 54 0 0 26 Jun 2024
Capacity Provisioning Motivated Online Non-Convex Optimization Problem with Memory and Switching Cost Rahul Vaze Jayakrishnan Nair 28 1 0 26 Mar 2024
Chasing Convex Functions with Long-term Constraints Adam Lechowicz Nicolas H. Christianson Bo Sun Noman Bashir Mohammad Hajiesmaili Adam Wierman Prashant J. Shenoy 56 3 0 21 Feb 2024
On Optimal Consistency-Robustness Trade-Off for Learning-Augmented Multi-Option Ski Rental Yongho Shin Changyeol Lee Hyung-Chan An 54 0 0 05 Dec 2023
Learning-Augmented Scheduling for Solar-Powered Electric Vehicle Charging Tongxin Li 42 2 0 10 Nov 2023
Best of Both Worlds Guarantees for Smoothed Online Quadratic Optimization Neelkamal Bhuyan Debankur Mukherjee Adam Wierman 66 1 0 31 Oct 2023
Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms Adam Lechowicz Nicolas H. Christianson Bo Sun Noman Bashir Mohammad Hajiesmaili Adam Wierman Prashant J. Shenoy 52 8 0 31 Oct 2023
Robust Learning for Smoothed Online Convex Optimization with Feedback Delay Pengfei Li Jianyi Yang Adam Wierman Shaolei Ren 74 4 0 31 Oct 2023
Beyond Black-Box Advice: Learning-Augmented Algorithms for MDPs with Q-Value Predictions Tongxin Li Yiheng Lin Shaolei Ren Adam Wierman AAML OffRL 95 8 0 20 Jul 2023
Learning for Edge-Weighted Online Bipartite Matching with Robustness Guarantees Pengfei Li Jianyi Yang Shaolei Ren OffRL 72 4 0 31 May 2023
Robustified Learning for Online Optimization with Memory Costs Pengfei Li Jianyi Yang Shaolei Ren OffRL 68 6 0 01 May 2023
The Online Pause and Resume Problem: Optimal Algorithms and An Application to Carbon-Aware Load Shifting Adam Lechowicz Nicolas H. Christianson Jinhang Zuo Noman Bashir Mohammad Hajiesmaili Adam Wierman Prashant J. Shenoy 78 18 0 30 Mar 2023
Expert-Calibrated Learning for Online Optimization with Switching Costs Pengfei Li Jianyi Yang Shaolei Ren 73 12 0 18 Apr 2022
Smoothed Online Optimization with Unreliable Predictions Daan Rutten Nicolas H. Christianson Debankur Mukherjee Adam Wierman 80 18 0 07 Feb 2022