10 citations · 14 across the 12 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
cs.DS2023
Testing Self-Reducible Samplers
Rishiraj Bhattacharyya, Sourav Chakraborty, Yash Pote +2
Samplers are the backbone of the implementations of any randomised algorithm. Unfortunately, obtaining an efficient algorithm to test the correctness of samplers is very hard to fi…
cs.DS2023
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…
cs.DS2023
On Scalable Testing of Samplers
Yash Pote, Kuldeep S. Meel
In this paper we study the problem of testing of constrained samplers over high-dimensional distributions with guarantees. Samplers are increasingly used in a w…