Suchergebnisse - Learning-augmented algorithms

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

“… It is thus of great interest to improve the performance bounds for both deterministic and randomized algorithms, assuming predicted information is available in the learning-augmented model …”
Volltext

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

“… Our task is to design online algorithms that use predictions and have performance guarantees tied to prediction quality …”
Volltext

Development and validation of machine learning-augmented algorithm for insulin sensitivity assessment in the community and primary care settings: a population-based study in China von Zhang, Hao, Zeng, Tianshu, Zhang, Jiaoyue, Zheng, Juan, Min, Jie, Peng, Miaomiao, Liu, Geng, Zhong, Xueyu, Wang, Ying, Qiu, Kangli, Tian, Shenghua, Liu, Xiaohuan, Huang, Hantao, Surmach, Marina, Wang, Ping, Hu, Xiang, Chen, Lulu

“… This study aims to develop and validate machine learning (ML)-augmented algorithms for insulin sensitivity assessment in the community and primary care settings …”
Volltext

Development and validation of a machine learning-augmented algorithm for diabetes screening in community and primary care settings: A population-based study von Liu, XiaoHuan, Zhang, Weiyue, Zhang, Qiao, Chen, Long, Zeng, TianShu, Zhang, JiaoYue, Min, Jie, Tian, ShengHua, Zhang, Hao, Huang, Hantao, Wang, Ping, Hu, Xiang, Chen, LuLu

“… The dataset was split into a development set and a testing set. Seven different ML algorithms were compared to generate predictive models …”
Volltext

Online Covering: Efficient and Learning-augmented Algorithms von 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 …”
Volltext

II-LA-KM: Improved Initialization of a Learning-Augmented Clustering Algorithm for Effective Rock Discontinuity Grouping von Xu, Yihang, Wu, Junxi, Zhao, Guoyan, Wang, Meng, Zhou, Xing

“… Confronting these challenges, II-LA-KM, a learning-augmented clustering algorithm with improved initialization for rock discontinuity grouping, is proposed …”
Volltext

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

“… Uncertainty poses a significant challenge for decision-makers in energy and sustainability domains. The ongoing energy transition—characterized by increasing …”
Volltext

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

Volltext

Learning-Augmented Online Minimization of Age of Information and Transmission Costs von Liu, Zhongdong, Zhang, Keyuan, Li, Bin, Sun, Yin, Hou, Y. Thomas, Ji, Bo

“… . The source must balance the tradeoff between transmission and staleness costs. To address this challenge, we develop a robust online algorithm to minimize the sum of transmission and staleness costs, ensuring a worst-case performance guarantee …”
Volltext

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

“… , when they increase or decrease their purchasing amount. We introduce competitive (robust) threshold-based algorithms for both the minimization and maximization variants …”
Volltext

New Outliers Removal and Machine Learning Augmented Algorithms von 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 …”
Volltext

Learning-augmented maximum flow von Polak, Adam, Zub, Maksym

“… (since these were unknown at the time of learning). We present an algorithm that, given an m-edge flow network and a predicted flow, computes a maximum flow in O(mη) time, where η …”
Volltext

Boosting Double Coverage for k-Server via Imperfect Predictions von 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 sequence, we assume that there is given some advice …”
Volltext

Robust machine-learned algorithms for efficient grid operation von 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 …”
Volltext

Time–cost trade-off optimization in generalized construction projects using an opposition learning-augmented multi-objective Jaya algorithm von Maurya, Sudhanshu, Ateş, Bayram, Manjunath, T. C., Eirgash, Mohammad Azim

“… This study introduces a multi-objective Jaya (MOO-Jaya) algorithm to unravel time …”
Volltext

LACS: Learning-Augmented Algorithms for Carbon-Aware Resource Scaling with Uncertain Demand von 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 …”
Volltext

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

“… performance.We develop algorithms that perform arbitrarily close to the optimum with accurate …”
Volltext

Learning-Augmented Algorithms for the Bahncard Problem von 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 …”
Volltext

Learning-Augmented Algorithms with Explicit Predictors von 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 …”
Volltext

Learning-Augmented Online Decision Making: Algorithms, Analysis, and Applications von Li, Pengfei

“… Modern sequential decision-making systems—ranging from datacenter demand response to online ad allocation—grapple with uncertainty, demanding careful action …”
Volltext