OPTIMAL ROBUSTNESS-CONSISTENCY TRADE-OFFS FOR LEARNING-AUGMENTED ONLINE ALGORITHMS

von Wei, Alexander
Veröffentlicht in NeurIPS (34. : 2020 : Online) 34th Conference on Neural Information Processing Systems (NeurIPS 2020) ; Volume 10 of 27 (2021)

Online Prediction in Sub-linear Space

von Peng, Binghui
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (34. : 2023 : Florenz; Online) Thirty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023) ; Volume 3 of 7 (2023)

Optimal Query Complexities for Dynamic Trace Estimation

von Woodruff, David
Veröffentlicht in NeurIPS (36. : 2022 : New Orleans, La.; Online) 36th Conference on Neural Information Processing Systems (NeurIPS 2022 ; Volume 45 of 50 (2023)

ROBUST AND HEAVY-TAILED MEAN ESTIMATION MADE SIMPLE, VIA REGRET MINIMIZATION

von Hopkins, Sam
Veröffentlicht in NeurIPS (34. : 2020 : Online) 34th Conference on Neural Information Processing Systems (NeurIPS 2020) ; Volume 15 of 27 (2021)