Sourav Chakraborty

Latest

• Testing Self-Reducible Samplers
• Equivalence Testing: The Power of Bounded Adaptivity
• Approximate Model Counting: Is SAT Oracle More Powerful than NP Oracle?
• Testing of Horn Samplers
• Distinct Elements in Streams: An Algorithm for the (Text) Book
• Estimation of the Size of Union of Delphic Sets: Achieving Independence from Stream Size
• On Quantitative Testing of Samplers
• A Scalable t-wise Coverage Estimator
• Designing Samplers is Easy: The Boon of Testers
• Estimating the Size of Unions of Sets in Streaming Models
• On Testing of Samplers
• On testing of Uniform Samplers