|
Computer Science Seminar Speaker: Gunjan Kumar, NUS Singapore Date: Monday, 8 April 2024 Time: 12:00 PM Venue: Seminar Hall Distribution Testing in the Small Sample Regime Gunjan Kumar NUS, Singapore. 08-04-24 Abstract Understanding unknown probability distributions with limited samples is a fundamental challenge in statistics and data analysis, with far-reaching applications spanning diverse scientific domains. Traditional methods for distribution testing often rely on having large amounts of samples, which may not always be available, leading to a gap in our ability to analyze distributions efficiently. This has prompted a shift towards new algorithmic approaches that work well with fewer samples. These approaches explore alternative sampling models, offering stronger access to the distributions. The talk will focus on these developments, particularly on recent progress in achieving optimal bounds for equivalence testing—determining if two unknown distributions are identical or distinct—when the algorithm is granted conditional sampling access. Additionally, I will explore the role of distribution testing in other fields such as Approximate Model Counting. Brief Bio: Gunjan Kumar completed his B.Tech in Computer Science and Engineering at the Indian Institute of Technology, Guwahati, and earned his Ph.D. from the Tata Institute of Fundamental Research, Mumbai. He is presently a postdoctoral researcher at the National University of Singapore. His research is primarily in the fields of Algorithms and Complexity, with a special emphasis on approximation and sublinear algorithms. Of late, his focus has expanded to include statistical estimation problems, particularly on challenges associated with small sample regimes.
|
