Sutanu Gayen

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