Sutanu Gayen

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 25

Top Topics

Efficient Inference

Total Variation

Top Venues

Publications

Arnab Bhattacharyya, Davin Choo, Sutanu Gayen, Dimitrios Myrisiotis
Learnability of Parameter-Bounded Bayes Nets. CoRR (2024)
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, A. Pavan, N. V. Vinodchandran
Total Variation Distance for Product Distributions is #P-Complete. CoRR (2024)
Arnab Bhattacharyya, Sutanu Gayen, Philips George John, Sayantan Sen, N. V. Vinodchandran
Distribution Learning Meets Graph Structure Sampling. CoRR (2024)
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, A. Pavan, N. V. Vinodchandran
On Approximating Total Variation Distance. IJCAI (2023)
Arnab Bhattacharyya, Sutanu Gayen, Eric Price, Vincent Y. F. Tan, N. V. Vinodchandran
Near-Optimal Learning of Tree-Structured Distributions by Chow and Liu. SIAM J. Comput. 52 (3) (2023)
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, A. Pavan, N. V. Vinodchandran
Total Variation Distance Estimation Is as Easy as Probabilistic Inference. CoRR (2023)
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, A. Pavan, N. V. Vinodchandran
Total Variation Distance Estimation Is as Easy as Probabilistic Inference. Electron. Colloquium Comput. Complex. (2023)
Arnab Bhattacharyya, Davin Choo, Rishikesh Gajjala, Sutanu Gayen, Yuhao Wang
Learning Sparse Fixed-Structure Gaussian Bayesian Networks. AISTATS (2022)
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, Aduri Pavan, N. V. Vinodchandran
On Approximating Total Variation Distance. CoRR (2022)
Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy, Vedant Raval, N. Variyam Vinodchandran
Efficient interventional distribution learning in the PAC framework. AISTATS (2022)
Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy, Vedant Raval, N. V. Vinodchandran
Efficient inference of interventional distributions. CoRR (2021)
Arnab Bhattacharyya, Davin Choo, Rishikesh Gajjala, Sutanu Gayen, Yuhao Wang
Learning Sparse Fixed-Structure Gaussian Bayesian Networks. CoRR (2021)
Arnab Bhattacharyya, Sutanu Gayen, Eric Price, N. V. Vinodchandran
Near-optimal learning of tree-structured distributions by Chow-Liu. STOC (2021)
Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy, N. V. Vinodchandran
Testing Product Distributions: A Closer Look. ALT (2021)
Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy, Ashwin Maran, N. V. Vinodchandran
Efficiently Learning and Sampling Interventional Distributions from Observations. CoRR (2020)
Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy, N. V. Vinodchandran
Testing Product Distributions: A Closer Look. CoRR (2020)
Peter Dixon, Sutanu Gayen, A. Pavan, N. V. Vinodchandran
Perfect Zero Knowledge: New Upperbounds and Relativized Separations. IACR Cryptol. ePrint Arch. 2020 (2020)
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, N. V. Vinodchandran
Efficient Distance Approximation for Structured High-Dimensional Distributions via Learning. NeurIPS (2020)
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, N. V. Vinodchandran
Efficient Distance Approximation for Structured High-Dimensional Distributions via Learning. CoRR (2020)
Peter Dixon, Sutanu Gayen, Aduri Pavan, N. V. Vinodchandran
Perfect Zero Knowledge: New Upperbounds and Relativized Separations. TCC (1) (2020)
Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy, Ashwin Maran, N. Variyam Vinodchandran
Learning and Sampling of Atomic Interventions from Observations. ICML (2020)
Arnab Bhattacharyya, Sutanu Gayen, Eric Price, N. V. Vinodchandran
Near-Optimal Learning of Tree-Structured Distributions by Chow-Liu. CoRR (2020)
Sairam Behera, Sutanu Gayen, Jitender S. Deogun, N. V. Vinodchandran
KmerEstimate: A Streaming Algorithm for Estimating k-mer Counts with Optimal Space Usage. BCB (2018)
Sutanu Gayen, N. V. Vinodchandran
New Algorithms for Distributed Sliding Windows. SWAT (2018)
Sutanu Gayen, N. V. Vinodchandran
Algorithms for k-median Clustering over Distributed Streams. COCOON (2016)