SGD on Neural Networks Learns Functions of Increasing Complexity P Nakkiran, G Kaplun, D Kalimeris, T Yang, B Edelman, F Zhang, B Barak Advances in Neural Information Processing Systems (NeurIPS), 2019 | 176* | 2019 |
Robust and Heavy-Tailed Mean Estimation Made Simple, via Regret Minimization SB Hopkins, J Li, F Zhang Advances in Neural Information Processing Systems (NeurIPS), 2020 | 52 | 2020 |
Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online Algorithms A Wei, F Zhang Advances in Neural Information Processing Systems (NeurIPS), 2020 | 50 | 2020 |
A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates Z Lei, K Luh, P Venkat, F Zhang Conference on Learning Theory (COLT), 2020 | 33 | 2020 |
Faster Fundamental Graph Algorithms via Learned Predictions JY Chen, S Silwal, A Vakilian, F Zhang International Conference on Machine Learning (ICML), 2022 | 21 | 2022 |
Minimum Cut and Minimum k-Cut in Hypergraphs via Branching Contractions K Fox, D Panigrahi, F Zhang ACM-SIAM Symposium on Discrete Algorithms (SODA), 2019 | 17* | 2019 |
Privately Estimating a Gaussian: Efficient, Robust and Optimal D Alabi, PK Kothari, P Tankala, P Venkat, F Zhang ACM Symposium on Theory of Computing (STOC), 2023 | 15 | 2023 |
Online Prediction in Sub-linear Space B Peng, F Zhang ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023 | 8 | 2023 |
Optimal Query Complexities for Dynamic Trace Estimation DP Woodruff, F Zhang, Q Zhang Advances in Neural Information Processing Systems (NeurIPS), 2022 | 3 | 2022 |
Streaming Algorithms for Learning with Experts: Deterministic Versus Robust DP Woodruff, F Zhang, S Zhou arXiv preprint arXiv:2303.01709, 2023 | 1 | 2023 |
Robust Algorithms on Adaptive Inputs from Bounded Adversaries Y Cherapanamjeri, S Silwal, DP Woodruff, F Zhang, Q Zhang, S Zhou International Conference on Learning Representations (ICLR), 2023 | 1 | 2023 |
Bayesian Strategy-Proof Facility Location via Robust Estimation E Zampetakis, F Zhang International Conference on Artificial Intelligence and Statistics (AISTATS), 2023 | | 2023 |