I am an Applied Scientist at Amazon Search (formerly known as A9), working on applying machine learning methods to solve diverse user-centric problems for search engine rankings.

I received my Ph.D. degree in Statistics at the Department of Statistics, UC Davis, advised by Prof. Krishna Balasubramanian. Prior to that, I received my B.S. degree in Statistics from Zhejiang University. My research interests lie at the interface of computational and algorithmic inferential problems arising in statistical machine learning. Precisely, I have been working on the following topics:

  • Stochastic Optimization: Sample and computationally efficient optimization algorithms. I am recently interested in min-max, bilevel, multi-objective, and non-smooth problems.
  • Deep Learning: Robustness, explainability, neural architecture search.
  • Reinforcement Learning and Bandits: Learning with dependent data and nonstationary environments.

I am also interested in unsupervised learning (manifold learning), information retrieval (learning to rank), and natural language processing (large language models) in general.

Recent News

  • One paper has been accepted in ICLR, 2024; one at AISTATS, 2024.
  • I start my journey as an applied scientist at Amazon on July 17, 2023
  • One paper has been accepted in UAI, 2023.
  • I successfully passed my Ph.D. dissertation defense on May 2nd, 2023.
  • I will join Amazon Search as a full-time applied scientist in July 2023.
  • One paper has been accepted in NeurIPS, 2022.

Experience

  • Applied Scientist at Amazon, Search Science and AI.
    July 2023 - Now, Palo Alto, CA

  • Applied Scientist Intern at Amazon, Search Science and AI.
    June 2022 - September 2022, Palo Alto, CA

  • Research Scientist Intern at ByteDance, Applied Machine Learning.
    June 2021 - November 2021, Mountain View, CA

Preprints and Publications

(“*” indicates equal contribution)

  • Optimal Algorithms for Stochastic Bilevel Optimization under Relaxed Smoothness Conditions Xuxing Chen*, Tesi Xiao*, Krishnakumar Balasubramanian. Journal of Machine Learning Research (under minor revision), 2024 [pdf]

  • A Sinkhorn-type Algorithm for Constrained Optimal Transport Xun Tang, Holakou Rahmanian, Michael Shavlovsky, Kiran Koshy Thekumparampil, Tesi Xiao, Lexing Ying. ArXiv preprint, 2024 [pdf]

  • Multi-Objective Optimization via Wasserstein-Fisher-Rao Gradient Flow Yinuo Ren, Tesi Xiao, Tanmay Gangwani, Anshuka Rangi, Holakou Rahmanian, Lexing Ying, Subhajit Sanyal. AISTATS, 2024 (to appear) [pdf][code]

  • Accelerating Sinkhorn Algorithm with Sparse Newton Iterations Xun Tang, Michael Shavlovsky, Holakou Rahmanian, Elisa Tardini, Kiran Koshy Thekumparampil, Tesi Xiao, Lexing Ying. ICLR, 2024 (to appear) [pdf]

  • Towards Sequential Counterfactual Learning to Rank Tesi Xiao, Branislav Kveton, Sumeet Katariya, Tanmay Gangwani, Anshuka Rangi. SIGIR-AP. 2023. [pdf]

  • A One-Sample Decentralized Proximal Algorithm for Non-Convex Stochastic Composite Optimization Tesi Xiao*, Xuxing Chen*, Krishnakumar Balasubramanian, Saeed Ghadimi. UAI, 2023 [pdf] [code] [poster]

  • A Projection-free Algorithm for Constrained Stochastic Multi-level Composition Optimization Tesi Xiao, Krishnakumar Balasubramanian, Saeed Ghadimi. NeurIPS, 2022 [pdf] [poster]

  • Field-wise Embedding Size Search via Structural Hard Auxiliary Mask Pruning for Click-Through Rate Prediction Tesi Xiao, Xia Xiao, Ming Chen, Youlong Cheng. CIKM, 2022, DL4SR (Deep Learning for Search and Recommendation) workshop [pdf]

  • Improved Complexities for Stochastic Conditional Gradient Methods under Interpolation-like Conditions Tesi Xiao, Krishnakumar Balasubramanian, Saeed Ghadimi. Operations Research Letters, 2022 [pdf]

  • Statistical Inference for Polyak-Ruppert Averaged Stochastic Zeroth-order Gradient Algorithm Yanhao Jin*, Tesi Xiao*, Krishnakumar Balasubramanian. ArXiv preprint (2021) [pdf]

  • How Does Noise Help Robustness? Explanation and Exploration Under the Continuous Limit Xuanqing Liu, Tesi Xiao, Si Si, Qin Cao, Sanjiv Kumar, Cho-Jui Hsieh. CVPR, 2020 (Oral Presentation, 5.7% out of 5,865) [pdf]

  • Neural SDE: Stabilizing Neural ODE Networks with Stochastic Noise Xuanqing Liu, Tesi Xiao, Si Si, Qin Cao, Sanjiv Kumar, Cho-Jui Hsieh. ArXiv preprint (2019) [pdf]

Professional Activities and Services

  • Paper Reviewer: NeurIPS (2020, 2022, 2023), ICML (2021, 2022, 2023), ICLR (2024), UAI (2023), AISTATS (2021, 2024) COLT (2020, cohort), SIAM Journal on Optimization (SIOPT)

  • Top Reviewer: NeurIPS 2023, UAI 2023

  • Invited and Contributed Talks
    • 1st International ACM SIGIR Conference on Information Retrieval in the Asia Pacific, Nov 2023
    • Amazon Machine Learning Conference, Seattle, Oct 2023
    • International Conference on Stochastic Programming, Davis, July 2023
    • CeDAR Annual Research Symposium at UC Davis, Mar 2022
    • INFORMS Annual Meeting, Indianapolis, Oct 2022
    • CIKM Wokrshop on Deep Learning for Search and Recommendation, Atlanta, Oct 2022
  • Attended Workshops
    • Advances in Stein’s Method and its Applications in Statistical Learning and Optimization at the Banff International Research Station, April 2022
    • Multi-Agent Reinforcement Learning and Bandit Learning at the Simons Institute for the Theory of Computing, May 2022