Learning-augmented decentralized online convex optimization in networks

P Li, J Yang, A Wierman, S Ren - … of the ACM on Measurement and …, 2024 - dl.acm.org
This paper studies learning-augmented decentralized online convex optimization in a
networked multi-agent system, a challenging setting that has remained under-explored. We …

Rethinking Order Dispatching in Online Ride-Hailing Platforms

Z Yang, H Jin, G Fan, M Lu, Y Liu, X Yue… - Proceedings of the 30th …, 2024 - dl.acm.org
Achieving optimal order dispatching has been a long-standing challenge for online ride-
hailing platforms. Early methods would make shortsighted matchings as they only consider …

Online bipartite matching with imperfect advice

D Choo, T Gouleakis, CK Ling… - arXiv preprint arXiv …, 2024 - arxiv.org
We study the problem of online unweighted bipartite matching with $ n $ offline vertices and
$ n $ online vertices where one wishes to be competitive against the optimal offline …

MAGNOLIA: Matching Algorithms via GNNs for Online Value-to-go Approximation

A Hayderi, A Saberi, E Vitercik, A Wikum - arXiv preprint arXiv:2406.05959, 2024 - arxiv.org
Online Bayesian bipartite matching is a central problem in digital marketplaces and
exchanges, including advertising, crowdsourcing, ridesharing, and kidney exchange. We …

Online Matching with Stochastic Rewards: Provable Better Bound via Adversarial Reinforcement Learning

Q Zhang, A Shen, B Zhang, H Jiang, B Du - Forty-first International … - openreview.net
For a specific online optimization problem, for example, online bipartite matching (OBM),
research efforts could be made in two directions before it is finally closed, ie, the optimal …

[图书][B] Learning-Augmented Online Decision Making With Guaranteed Trustworthiness

J Yang - 2023 - search.proquest.com
Many mission-critical systems need to solve online decision-making problems such as
workload scheduling in datacenters, power allocation in edge computing, battery …