Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik. Refined bounds for algorithm configuration: The knife-edge of dual class approximability. In Proceedings of the 37th International Conference on Machine Learning, ICML 2020, 13-18 July 2020, Virtual Event. Volume 119 of Proceedings of Machine Learning Research, pages 580-590, PMLR, 2020. [doi]
Abstract is missing.