Stochastic Optimization and Learning Theory
- Qian Yu, Yining Wang, Baihe Huang, Qi Lei, Jason D. Lee. ‘‘Stochastic Zeroth-Order Optimization under Strongly Convexity and Lipschitz Hessian: Minimax Sample Complexity", NeurIPS 2024.
- Qian Yu, Yining Wang, Baihe Huang, Qi Lei, Jason D. Lee. ‘‘Sample Complexity for Quadratic Bandits: Hessian Dependent Bounds and Optimal Algorithms", NeurIPS 2023.
- L. Chen*, Q. Yu*, H. Lawrence, and A. Karbasi, “Minimax Regret of Switching-Constrained Online Convex Optimization: No Phase Transition”, (*first two authors contributed equally), NeurIPS 2020.
Inference on Graphical Models
Q. Yu and Y. Polyanskiy. “Ising model on a tree: Uniqueness of BP fixed point and analysis near criticality”, IEEE Transactions on Information Theory.
Coded Computation
- Q. Yu and A. S. Avestimehr. Coded computing for resilient, secure, and privacy-preserving distributed matrix multiplication, IEEE Transactions on Communications (invited paper).
- Q. Yu and A. S. Avestimehr. “Harmonic Coding: An Optimal Linear Code for Privacy-Preserving Gradient-Type Computation”, ISIT 2019.
- Q. Yu, S. Li, N. Raviv, S. M. M. Kalan, M. Soltanolkotabi, and A. S. Avestimehr, “Lagrange Coded Computing: Optimal Design for Resiliency, Security and Privacy”, AISTATS 2019.
- Q. Yu, M. Maddah-Ali, and A. S. Avestimehr, “Straggler Mitigation in Distributed Matrix Multiplication: Fundamental Limits and Optimal Coding”, IEEE Transactions on Information Theory.
- Q. Yu, M. Maddah-Ali, and A. S. Avestimehr, “Polynomial Codes: an Optimal Design for High-Dimensional Coded Matrix Multiplication”, NeurIPS 2017.
Communication
- Q. Yu, M. Maddah-Ali, and A. S. Avestimehr, “Characterizing the rate-memory tradeoff in cache networks within a factor of 2”, IEEE Transactions on Information Theory.
- Q. Yu, M. Maddah-Ali, and A. S. Avestimehr, “The exact rate-memory tradeoff for caching with uncoded prefetching”, IEEE Transactions on Information Theory. (Jack Keil Wolf ISIT Student Paper Award)
- S. Li, M. Maddah-Ali, Q. Yu, and A. S. Avestimehr, “A Fundamental Tradeoff between Computation and Communication in Distributed Computing”, IEEE Transactions on Information Theory.