Publications

Publications by categories in reversed chronological order. The authors of most papers are ordered alphabetically.

2023

  1. Neurips 23 Spotlight
    Private (Stochastic) Non-Convex Optimization Revisited: Second-Order Stationary Points and Excess Risks
    Arun Ganesh, Daogao Liu, Sewoong Oh, and Abhradeep Thakurta
    arXiv preprint arXiv:2302.09699, 2023
    arXiv
  2. FOCS 23
    ReSQueing Parallel and Private Stochastic Convex Optimization
    Yair Carmon, Arun Jambulapati, Yujia Jin, Yin Tat Lee, Daogao Liu, Aaron Sidford, and Kevin Tian
    In 64th IEEE Symposium on Foundations of Computer Science (FOCS), 2023
    arXiv
  3. COLT 23
    Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean Proximal Sampler
    Sivakanth Gopi, Yin Tat Lee, Daogao Liu, Ruoqi Shen, and Kevin Tian
    In Conference on Learning Theory, 2023
    arXiv
  4. STOC 23
    Pandora Box Problem with Nonobligatory Inspection: Hardness and Improved Approximation Algorithms
    Hu Fu, Jiawei Li, and Daogao Liu
    In Proceedings of the 55th Annual ACM Symposium on Theory of Computing (STOC), 2023
    arXiv
  5. SODA 23
    Private Convex Optimization in General Norms
    Sivakanth Gopi, Yin Tat Lee, Daogao Liu, Ruoqi Shen, and Kevin Tian
    In Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023
    arXiv
  6. SODA 23
    Super-resolution and Robust Sparse Continuous Fourier Transform in Any Constant Dimension: Nearly Linear Time and Sample Complexity
    Yaonan Jin, Daogao Liu, and Zhao Song
    In Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023
    arXiv
  7. ICLR 23
    Augmentation with Projection: Towards an Effective and Efficient Data Augmentation Paradigm for Distillation
    Ziqi Wang, Yuexin Wu, Frederick Liu, Daogao Liu, Le Hou, Hongkun Yu, Jing Li, and Heng Ji
    arXiv preprint arXiv:2210.11768, 2023
    arXiv

2022

  1. Neurips 22
    When Does Differentially Private Learning Not Suffer in High Dimensions?
    Xuechen Li*, Daogao Liu*, Tatsunori Hashimoto, Huseyin A Inan, Janardhan Kulkarni, Yin Tat Lee, and Abhradeep Guha Thakurta
    arXiv preprint arXiv:2207.00160, 2022
    arXiv
  2. COLT 22
    Private convex optimization via exponential mechanism
    Sivakanth Gopi, Yin Tat Lee, and Daogao Liu
    In Conference on Learning Theory, 2022
    arXiv
  3. COLT 22
    Better private algorithms for correlation clustering
    Daogao Liu
    In Conference on Learning Theory, 2022
    arXiv
  4. SODA 22
    Multi-token Markov Game with Switching Costs∗
    Jian Li, and Daogao Liu
    In Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2022
    arXiv

2021

  1. Neurips 21 Spotlight
    Private non-smooth erm and sco in subquadratic steps
    Janardhan Kulkarni, Yin Tat Lee, and Daogao Liu
    Advances in Neural Information Processing Systems, 2021
    arXiv

2020

  1. ITCS 20
    Algorithms and Adaptivity Gaps for Stochastic k-TSP
    Haotian Jiang, Jian Li, Daogao Liu, and Sahil Singla
    In 11th Innovations in Theoretical Computer Science Conference (ITCS 2020), 2020
    arXiv

2019

  1. COCOON 19
    More Efficient Algorithms for Stochastic Diameter and Some Unapproximated Problems in Metric Space
    Daogao Liu
    In Computing and Combinatorics: 25th International Conference, COCOON 2019, Xi’an, China, July 29–31, 2019, Proceedings, 2019
    PDF

Manuscript

2023

  1. Detecting Pretraining Data from Large Language Models
    Weijia Shi, Anirudh Ajith, Menthou Xia, Yangsibo Huang, Daogao Liu, Terra Blevin, Danqi Chen, and Luke Zettlemoyer
    arXiv preprint arXiv:2310.16789, 2023
    arXiv
  2. k NN-Adapter: Efficient Domain Adaptation for Black-Box Language Models
    Yangsibo Huang, Daogao Liu, Zexuan Zhong, Weijia Shi, and Yin Tat Lee
    arXiv preprint arXiv:2302.10879, 2023
    arXiv

2021

  1. The Convergence Rate of SGD’s Final Iterate: Analysis on Dimension Dependence
    Daogao Liu, and Zhou Lu
    arXiv preprint arXiv:2106.14588, 2021
    arXiv