Sutanu Gayen

mail: 48 Jambol Place, email: sutanugayen AT gmail.
Singapore - 119375.


Welcome to my academic webpage! I work as a researcher in Computer Science, interested in developing provably correct and efficient algorithms for statistical and causal inference. I am also interested in streaming algorithms and probabilistic algorithms in general [CV, DBLP, scholar].

Professional Experience

National University of Singapore August 2019 - current
           Post-doctoral Research Fellow
           School of Computing
           Advisor: Dr. Arnab Bhattacharyya [web]

University of Nebraska-Lincoln August 2013 - June 2019
           Research Assistant and Teaching Assistant
           Department of Computer Science and Engineering
           Advisor: Dr. Vinodchandran N. Variyam [web]


[1] Arnab Bhattacharyya, Sutanu Gayen, Eric Price, and N. V. Vinodchandran. Near-optimal learning of tree-structured distributions by Chow-Liu. In the 53rd ACM Symposium on Theory of Computing (STOC 2021). arXiv:2011.04144. [pdf]
[2] Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, and N. V. Vinodchandran. Efficient distance approximation for structured high-dimensional distributions via learning. In 34: Annual Conference on Neural Information Processing Systems 2020, NeurIPS 2020, virtual, December 6-12, 2020, 2020. arXiv:2002.05378. [pdf]
[3] Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy, Ashwin Maran, and N. V. Vinodchandran. Learning and sampling of atmoic interventions from observations. In Proceedings of the 37th International Conference on Machine Learning, ICML 2020, virtual, July 13-18, 2020. arXiv:2002.05378. [pdf]
[4] Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy, and N. V. Vinodchandran. Testing product distributions: A closer look, 2020. In Proccedings of The 32nd International Conference on Algorithmic Learning Theory, ALT 2021. arXiv:2012.14632. [pdf]
[5] Peter Dixon, Sutanu Gayen, A. Pavan, and N. V. Vinodchandran. Perfect zero knowledge: New upperbounds and relativized separations. In Theory of Cryptography - 18th International Conference, TCC 2020, virtual, November 16-19, 2020, Proceedings, 2020. Cryptology ePrint Archive, Report 2020/768. [pdf]
[6] Sairam Behera, Sutanu Gayen, Jitender S. Deogun, and N. V. Vinodchandran. KmerEstimate: A streaming algorithm for estimating k-mer counts with optimal space usage. In Proceedings of the 2018 ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics, BCB 2018, Washington, DC, USA, August 29 - September 01, 2018, pages 438-447. ACM, 2018. [pdf]
[7] Sutanu Gayen and N. V. Vinodchandran. New algorithms for distributed sliding windows. In 16th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2018, June 18-20, 2018, Malmo, Sweden, volume 101 of LIPIcs, pages 22:1-22:15. Schloss Dagstuhl - Leibniz-Zentrum fur Informatik, 2018. [pdf]
[8] Sutanu Gayen and N. V. Vinodchandran. Algorithms for k-median clustering over distributed streams. In Computing and Combinatorics - 22nd International Conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2-4, 2016, Proceedings, volume 9797 of Lecture Notes in Computer Science, pages 535-546. Springer, 2016. [pdf]


University of Nebraska-Lincoln August 2019
           Doctor of Philosophy (Computer Science)
           Dissertation: New Algorithms for Large Datasets and Distributions
           Advisor: Dr. Vinodchandran N. Variyam

Indian Institute of Technology Kanpur June 2013
           Bachelor of Technology (Computer Science and Engineering)

Academic Activities

- Virtual short talk on [4] at the ALT 2021 conference.
- Virtual short talk and poster presentation on [2] at the NeurIPS 2020 conference.
- Virtual talk on `Weighting-Based Estimators' at the Causality Reading Group, NUS, July 2020.
- Talk on [2] at a Computer Science colloquium, Indian Statistical Institute, Kolkata, February 2020.
- Talk on [2] at a Computer Science colloquium, Indian Institute of Technology, Kharagpur, February 2020.
- Talk on [2] at a Computer Science seminar, National University of Singapore, February 2019
- Talk on [6] at a Computer Science colloquium, Indian Institute of Technology, Kharagpur, July 2019.
- Talk on 'Streaming Algorithms' at a seminar in Ramakrishna Mission Vidyamandira College, Belur, July 2019
- Talk on [7] at the SWAT 2018 conference, Malmo University, Sweden, June 2018.
- Talk `Testing discrete distributions' at the UNL discrete math seminar, March 2018.
- Talk on [8] at the COCOON 2016 conference, Ho Chi Minh city, Vietnam, August 2016.
- TA (for 'Recitation') for the `CSCE 230 - Discrete Mathematics' course at UNL in the Fall 2014 semester.
- Reviewed papers for: ICML, NeurIPS, ALT, AAAI, SODA, COCOON, STACS, Fundamenta Informaticae.


- Workshops attended: Sublinear Algorithms Workshop - Baltimore 2016, MIFODS Workshop - MIT 2018, Robust High-Dimensional Statistics Workshop - TTIC 2018.
- Research visit: IISc Bangalore, hosted by Dr. Arnab Bhattacharyya, July 2018.
- TA certification: Institute for Teaching Assistants - Workshop by UNL Graduate studies, July- August 2014.
- Programming languages: C, C++, Java, Python, Matlab, R.
- Languages: English, Bengali, Hindi.