Nearly Optimal Competitive Ratio for Online Allocation Problems with Two-sided Resource Constraints and Finite Requests

Qixin Zhang, Wenbing Ye, Zaiyi Chen, Haoyuan Hu, Enhong Chen, Yu Yang 0001. Nearly Optimal Competitive Ratio for Online Allocation Problems with Two-sided Resource Constraints and Finite Requests. In Andreas Krause 0001, Emma Brunskill, KyungHyun Cho, Barbara Engelhardt, Sivan Sabato, Jonathan Scarlett, editors, International Conference on Machine Learning, ICML 2023, 23-29 July 2023, Honolulu, Hawaii, USA. Volume 202 of Proceedings of Machine Learning Research, pages 41786-41818, PMLR, 2023. [doi]

Authors

Qixin Zhang

This author has not been identified. Look up 'Qixin Zhang' in Google

Wenbing Ye

This author has not been identified. Look up 'Wenbing Ye' in Google

Zaiyi Chen

This author has not been identified. Look up 'Zaiyi Chen' in Google

Haoyuan Hu

This author has not been identified. Look up 'Haoyuan Hu' in Google

Enhong Chen

This author has not been identified. Look up 'Enhong Chen' in Google

Yu Yang 0001

This author has not been identified. Look up 'Yu Yang 0001' in Google