Výsledky vyhľadávania - "Learning-augmented Algorithms"

Learning-augmented algorithms for online subset sum Autor Xu, Chenyang, Zhang, Guochuan

“…As one of Karp’s 21 NP-complete problems, the subset sum problem, as well as its generalization, has been well studied. Among the rich literature, there is…”
Získať plný text

Online Covering: Efficient and Learning-augmented Algorithms Autor Lin, Young-san

“…We start by slightly modifying the generic framework for solving online covering and packing linear programs (LP) proposed in the seminal work of Buchbinder…”
Získať plný text

Machine Learning-Augmented Algorithms: Theory and Applications in Energy and Sustainability Autor Christianson, Nicolas Henry

“…Uncertainty poses a significant challenge for decision-makers in energy and sustainability domains. The ongoing energy transition—characterized by increasing…”
Získať plný text

Incorporating predictions in online graph coloring algorithms Autor Antoniadis, Antonios, Broersma, Hajo, Meng, Yang

Získať plný text

Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms Autor Lechowicz, Adam, Christianson, Nicolas, Sun, Bo, Bashir, Noman, Hajiesmaili, Mohammad, Wierman, Adam, Shenoy, Prashant

“…We introduce and study online conversion with switching costs, a family of online problems that capture emerging problems at the intersection of energy and…”
Získať plný text

New Outliers Removal and Machine Learning Augmented Algorithms Autor Montazer Qaem, Mahshid (Ashley)

“…This dissertation largely studies problems of two types. In the first part, we study ranking and clustering in the presence of outliers. The goal is to remove…”
Získať plný text

Learning-Augmented Scheduling Autor Zhao, Tianming, Li, Wei, Zomaya, Albert Y.

“…The recent revival in learning theory has provided us with improved capabilities for accurate predictions. This work contributes to an emerging research agenda…”
Získať plný text

Boosting Double Coverage for k-Server via Imperfect Predictions Autor Lindermayr, Alexander, Megow, Nicole, Simon, Bertrand

“…We study the online k -server problem in a learning-augmented setting. While in the traditional online model, an algorithm has no information about the request…”
Získať plný text

LACS: Learning-Augmented Algorithms for Carbon-Aware Resource Scaling with Uncertain Demand Autor Bostandoost, Roozbeh, Lechowicz, Adam, Hanafy, Walid A, Bashir, Noman, Shenoy, Prashant, Hajiesmaili, Mohammad

“…Motivated by an imperative to reduce the carbon emissions of cloud data centers, this paper studies the online carbon-aware resource scaling problem with…”
Získať plný text

Learning-Augmented Algorithms for the Bahncard Problem Autor Zhao, Hailiang, Tang, Xueyan, Chen, Peng, Deng, Shuiguang

“…In this paper, we study learning-augmented algorithms for the Bahncard problem. The Bahncard problem is a generalization of the ski-rental problem…”
Získať plný text

Robust machine-learned algorithms for efficient grid operation Autor Christianson, Nicolas, Yeh, Christopher, Li, Tongxin, Hosseini, Mehdi, Torabi Rad, Mahdi, Golmohammadi, Azarang, Wierman, Adam

“… guarantees on their performance. In this work, we propose a learning-augmented algorithm, R obust ML, that exploits the good average-case performance of a machine-learned algorithm for minimizing dispatch and ramping costs…”
Získať plný text

Learning-Augmented Algorithms with Explicit Predictors Autor Elias, Marek, Kaplan, Haim, Mansour, Yishay, Moran, Shay

“…Recent advances in algorithmic design show how to utilize predictions obtained by machine learning models from past and present data. These approaches have…”
Získať plný text

Online Dynamic Acknowledgement with Learned Predictions Autor Im, Sungjin, Moseley, Benjamin, Xu, Chenyang, Zhang, Ruilong

“…We revisit the online dynamic acknowledgment problem. In the problem, a sequence of requests arrive over time to be acknowledged, and all outstanding requests…”
Získať plný text

Learning-Augmented Algorithms for Online Steiner Tree Autor Xu, Chenyang, Moseley, Benjamin

“…This paper considers the recently popular beyond-worst-case algorithm analysis model which integrates machine-learned predictions with online algorithm design…”
Získať plný text

Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms Autor Angelopoulos, Spyros, Dürr, Christoph, Elenter, Alex, Yanni Lefki

“…The study of online algorithms with machine-learned predictions has gained considerable prominence in recent years. One of the common objectives in the design…”
Získať plný text

Learning-Augmented Algorithms for Online Concave Packing and Convex Covering Problems Autor Grigorescu, Elena, Young-San, Lin, Song, Maoyuan

“…Learning-augmented algorithms have been extensively studied across the computer science community in the recent years, driven by advances in machine learning predictors, which can provide additional…”
Získať plný text

Learning-Augmented Algorithms for Online Linear and Semidefinite Programming Autor Grigorescu, Elena, Young-San, Lin, Silwal, Sandeep, Song, Maoyuan, Zhou, Samson

“…Semidefinite programming (SDP) is a unifying framework that generalizes both linear programming and quadratically-constrained quadratic programming, while also…”
Získať plný text

Learning-Augmented Algorithms for Online TSP on the Line Autor Gouleakis, Themis, Lakis, Konstantinos, Shahkarami, Golnoosh

“…We study the online Traveling Salesman Problem (TSP) on the line augmented with machine-learned predictions. In the classical problem, there is a stream of…”
Získať plný text

Beyond Black-Box Advice: Learning-Augmented Algorithms for MDPs with Q-Value Predictions Autor Li, Tongxin, Lin, Yiheng, Ren, Shaolei, Wierman, Adam

“…We study the tradeoff between consistency and robustness in the context of a single-trajectory time-varying Markov Decision Process (MDP) with untrusted…”
Získať plný text

Pareto-Optimal Learning-Augmented Algorithms for Online Conversion Problems Autor Sun, Bo, Lee, Russell, Hajiesmaili, Mohammad, Wierman, Adam, Tsang, Danny H K

“…This paper leverages machine-learned predictions to design competitive algorithms for online conversion problems with the goal of improving the competitive…”
Získať plný text