12 citations · 12 across the 5 of their papers we have counts for
5 papers · 1 filter
A Distribution Testing Approach to Clustering Distributions
Gunjan Kumar, Yash Pote, Jonathan Scarlett
We study the following distribution clustering problem: Given a hidden partition of distributions into two groups, such that the distributions within each group are the same, a…
Equivalence Testing: The Power of Bounded Adaptivity
Diptarka Chakraborty, Sourav Chakraborty, Gunjan Kumar +1
Equivalence testing, a fundamental problem in the field of distribution testing, seeks to infer if two unknown distributions on are the same or far apart in the total variati…
Tight Lower Bound on Equivalence Testing in Conditional Sampling Model
Diptarka Chakraborty, Sourav Chakraborty, Gunjan Kumar
We study the equivalence testing problem where the goal is to determine if the given two unknown distributions on are equal or -far in the total variation distance in the…
Distance Estimation for High-Dimensional Discrete Distributions
Gunjan Kumar, Kuldeep S. Meel, Yash Pote
Given two distributions and over a high-dimensional domain , and a parameter , the goal of distance estimation is to determine t…
Support Size Estimation: The Power of Conditioning
Diptarka Chakraborty, Gunjan Kumar, Kuldeep S. Meel
We consider the problem of estimating the support size of a distribution . Our investigations are pursued through the lens of distribution testing and seek to understand the pow…