Search

Your search keyword '"Du, Tianyu"' showing total 1 results
Start Over Author "Du, Tianyu" Publisher academic press inc.
1 results on '"Du, Tianyu"'

1. A truthful near-optimal mechanism for online linear packing-covering problem in the random order model.

Author

Zhang, Jinshan, Miao, Xiaoye, Xi, Meng, Du, Tianyu, and Yin, Jianwei

Subjects
*ONLINE algorithms, *ALGORITHMS
Abstract

Our focus is on the online linear packing-covering problem (OLPCP). Within this domain, we present an algorithm that attains near-optimal performance based on generalized Chernoff bounds for general random variables, assuming inputs are received in a uniformly random order and under almost stringent conditions. Through VCG protocols, we are able to unveil the inaugural truthful near-optimal mechanism for OLPCP, all within the confines of nearly tight conditions. [ABSTRACT FROM AUTHOR]

Published
2024
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results