Publication

2023

• Optimality in Mean Estimation: Beyond Worst-Case, Beyond Sub-Gaussian, and Beyond \(1 + \alpha\) Moments.
  Trung Dang, Jasper C.H. Lee, Maoyuan Song, Paul Valiant.
  NeurIPS 2023. [arXiv]

2022

• Learning-Augmented Algorithms for Online Linear and Semidefinite Programming.
  Elena Grigorescu, Young-San Lin, Sandeep Silwal, Maoyuan Song, Samson Zhou.
  NeurIPS 2022. [arXiv]
  Selected for spotlight presentation.

2020

• Linear Time Addition of Fibonacci Encodings.
  Maoyuan Song.
  Master’s Thesis. [link]