publications

Authors indicated by a (*) indicate equal contribution listed in alphabetical order, as is customary in theoretical computer science.

2024

  1. Robust recovery for stochastic block models, simplified and generalized
    Sidhanth Mohanty*Prasad Raghavendra*, and David X Wu*
    ACM Symposium on Theory of Computing, 2024

2023

  1. Precise Asymptotic Generalization for Multiclass Classification with Overparameterized Linear Models
    David X Wu*, and Anant Sahai
    Neural Information Processing Systems, 2023
  2. On the Training Instability of Shuffling SGD with Batch Normalization
    David X Wu*Chulhee Yun, and Suvrit Sra
    International Conference on Machine Learning, 2023
  3. Lower Bounds for Multiclass Classification with Overparameterized Linear Models
    David X Wu*, and Anant Sahai
    International Symposium on Information Theory, 2023

2022

  1. Maximum A Posteriori Inference of Random Dot Product Graphs via Conic Programming
    David X Wu*David Palmer, and Daryl R DeFord
    SIAM Journal on Optimization, 2022

preprints

2019

  1. Nonuniform Distributions of Residues of Prime Sequences in Prime Moduli
    David Wu
    arXiv preprint arXiv:1908.07095, 2019
  2. Distribution of Nonzero Digits in a Greedy Sequence of Powers of Two
    David Wu
    arXiv preprint arXiv:1902.11198, 2019