Selected Talks

• Metric Clustering and MST with Strong and Weak Distance Oracles

  • Peking University CFCS Seminar (06/2024; 1 hour English talk; speaker intro and part of Q&A in Chinese)

  • CMU Theory Lunch (04/2024)

• Advances in Stochastic Streaming Multi-armed Bandits

  • Rutgers/DIMACS Theory of Computing Seminar (01/2024; 1-hour talk)

  • Tight regret bounds for single-pass streaming Multi-armed bandits (ICML 5-min presentation)

  • Single-pass Streaming Lower Bounds for Multi-armed Bandits Exploration with Instance-sensitive Sample Complexity (Neurips 2022 5-min presentation)

  • Exploration with Limited Memory: Streaming Algorithms for Coin Tossing, Noisy Comparisons, and Multi-Armed Bandits (STOC 2020 25-min presentation)

  • Rutgers/DIMACS Theory of Computing Seminar on the STOC 2020 paper (03/2020; 1-hour talk)

• The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits

  • Chicago 2024 Junior Theorist Workshop (12/2024; 30-min talk)

• Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds

  • COLT 2022 Presentation (COLT 2022 20-mins presentation)

• Correlation Clustering and the Sparse-Dense Decomposition Technique 

  • Texas A&M Algorithm and Machine Learning Seminar (10/2024)

  • Rutgers MSIS seminar (04/2024)

  • Sublinear Time and Space Algorithms for Correlation Clustering via Sparse-Dense Decompositions ( ITCS 2022 30-min Presentation)