Memory-Query Tradeoffs for Randomized Convex Optimization
Chen, Xi, Peng, Binghui
Published in 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) (06.11.2023)
Published in 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) (06.11.2023)
Get full text
Conference Proceeding
Near Optimal Memory-Regret Tradeoff for Online Learning
Peng, Binghui, Rubinstein, Aviad
Published in 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) (06.11.2023)
Published in 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) (06.11.2023)
Get full text
Conference Proceeding
The Complexity of Dynamic Least-Squares Regression
Jiang, Shunhua, Peng, Binghui, Weinstein, Omri
Published in 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) (06.11.2023)
Published in 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) (06.11.2023)
Get full text
Conference Proceeding
Tight Bounds for Online Edge Coloring
Cohen, Ilan Reuven, Peng, Binghui, Wajc, David
Published in 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2019)
Published in 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2019)
Get full text
Conference Proceeding