Search Results - "Learning augmented algorithm"

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

“…We consider a discrete-time system where a resource-constrained source (e.g., a small sensor) transmits its time-sensitive data to a destination over a…”
Get full text

AI-Augmented Parameter Initialization for QAOA by Nana, Jai, Li, Xinpeng, Xie, Ning, Pu, Shusen, Yu, Yifan, Guan, Qiang, Han, Xiaotian, Xu, Shuai, Chaudhary, Vipin

“…The recent interest in learning-augmented algorithms has motivated us to explore their applicability in quantum computing, specifically during the noisy…”
Get full text

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

“…We consider a discrete-time system where a resource-constrained source (e.g., a small sensor) transmits its time-sensitive data to a destination over a…”
Get full text

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

Get full text

Learning-Augmented Scheduling by 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…”
Get full text

Boosting Double Coverage for k-Server via Imperfect Predictions by 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…”
Get full text

Learning-augmented algorithms for online subset sum by 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…”
Get full text

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

“…Increasing penetration of variable and intermittent renewable energy resources on the energy grid poses a challenge for reliable and efficient grid operation,…”
Get full text

Online Dynamic Acknowledgement with Learned Predictions by 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…”
Get full text