Arnab Bhattacharyya
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
49
Venues
17
Active years
2004–2026
Best venue rank
A*
Where they publish
Papers
49 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ICALP | Testing Sparse Functions over the Reals. | Vipul Arora, Arnab Bhattacharyya, Philips George John, Sayantan Sen |
| 2025 | AAAI | Learnability of Parameter-Bounded Bayes Nets. | Arnab Bhattacharyya, Davin Choo, Sutanu Gayen, Dimitrios Myrisiotis |
| 2025 | AISTATS | Learning High-dimensional Gaussians from Censored Data. | Arnab Bhattacharyya, Constantinos Daskalakis, Themis Gouleakis, Yuhao Wang |
| 2025 | AISTATS | Approximating the Total Variation Distance between Gaussians. | Arnab Bhattacharyya, Weiming Feng, Piyush Srivastava |
| 2025 | ICLR | Computational Explorations of Total Variation Distance. | Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, Aduri Pavan, N. V. Vinodchandran |
| 2025 | ICML | Learning multivariate Gaussians with imperfect advice. | Arnab Bhattacharyya, Davin Choo, Philips George John, Themis Gouleakis |
| 2024 | AISTATS | Optimal estimation of Gaussian (poly)trees. | Yuhao Wang, Ming Gao, Wai Ming Tai, Bryon Aragam, Arnab Bhattacharyya |
| 2024 | ALT | Learning bounded-degree polytrees with known skeleton. | Davin Choo, Joy Qiping Yang, Arnab Bhattacharyya, Clment L. Canonne |
| 2024 | ESA | Outlier Robust Multivariate Polynomial Regression. | Vipul Arora, Arnab Bhattacharyya, Mathews Boban, Venkatesan Guruswami, Esty Kelman |
| 2024 | ICML | Total Variation Distance Meets Probabilistic Inference. | Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, A. Pavan, N. V. Vinodchandran |
| 2024 | ICML | Online bipartite matching with imperfect advice. | Davin Choo, Themistoklis Gouleakis, Chun Kai Ling, Arnab Bhattacharyya |
| 2023 | AAAI | Constraint Optimization over Semirings. | Aduri Pavan, Kuldeep S. Meel, N. V. Vinodchandran, Arnab Bhattacharyya |
| 2023 | AISTATS | Sample Complexity of Distinguishing Cause from Effect. | Jayadev Acharya, Sourbh Bhadane, Arnab Bhattacharyya, Saravanan Kandasamy, Ziteng Sun |
| 2023 | ICML | Active causal structure learning with advice. | Davin Choo, Themistoklis Gouleakis, Arnab Bhattacharyya |
| 2023 | IJCAI | On Approximating Total Variation Distance. | Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, A. Pavan, N. V. Vinodchandran |
| 2023 | ISIT | Near-Optimal Degree Testing for Bayes Nets. | Vipul Arora, Arnab Bhattacharyya, Clment L. Canonne, Joy Qiping Yang |
| 2023 | SODA | Low Degree Testing over the Reals. | Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida |
| 2022 | AAAI | Identifiability of Linear AMP Chain Graph Models. | Yuhao Wang, Arnab Bhattacharyya |
| 2022 | AISTATS | Learning Sparse Fixed-Structure Gaussian Bayesian Networks. | Arnab Bhattacharyya, Davin Choo, Rishikesh Gajjala, Sutanu Gayen, Yuhao Wang |
| 2022 | AISTATS | Efficient interventional distribution learning in the PAC framework. | Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy, Vedant Raval, N. Variyam Vinodchandran |
| 2022 | ISIT | Universal 1-Bit Compressive Sensing for Bounded Dynamic Range Signals. | Sidhant Bansal, Arnab Bhattacharyya, Anamay Chaturvedi, Jonathan Scarlett |
| 2021 | AISTATS | Efficient Statistics for Sparse Graphical Models from Truncated Samples. | Arnab Bhattacharyya, Rathin Desai, Sai Ganesh Nagarajan, Ioannis Panageas |
| 2021 | ALT | Testing Product Distributions: A Closer Look. | Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy, N. V. Vinodchandran |
| 2021 | PODS | Model Counting meets F | Aduri Pavan, N. V. Vinodchandran, Arnab Bhattacharyya, Kuldeep S. Meel |
| 2021 | STOC | Near-optimal learning of tree-structured distributions by Chow-Liu. | Arnab Bhattacharyya, Sutanu Gayen, Eric Price, N. V. Vinodchandran |
| 2020 | ICML | Learning and Sampling of Atomic Interventions from Observations. | Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy, Ashwin Maran, N. Variyam Vinodchandran |
| 2019 | AAAI | Minimum Intervention Cover of a Causal Graph. | Saravanan Kandasamy, Arnab Bhattacharyya, Vasant G. Honavar |
| 2018 | COCOON | Improved Learning of k-Parities. | Arnab Bhattacharyya, Ameet Gadekar, Ninad Rajgopal |
| 2018 | COLT | Hardness of Learning Noisy Halfspaces using Polynomial Thresholds. | Arnab Bhattacharyya, Suprovat Ghoshal, Rishi Saket |
| 2018 | ICALP | Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH. | Arnab Bhattacharyya, Suprovat Ghoshal, Karthik C. S., Pasin Manurangsi |
| 2018 | ICML | Testing Sparsity over Known and Unknown Bases. | Siddharth Barman, Arnab Bhattacharyya, Suprovat Ghoshal |
| 2017 | ISIT | Improved bounds for universal one-bit compressive sensing. | Jayadev Acharya, Arnab Bhattacharyya, Pritish Kamath |
| 2016 | ESA | On the Hardness of Learning Sparse Parities. | Arnab Bhattacharyya, Ameet Gadekar, Suprovat Ghoshal, Rishi Saket |
| 2016 | PODS | An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems. | Arnab Bhattacharyya, Palash Dey, David P. Woodruff |
| 2015 | SODA | Algorithmic regularity for polynomials and applications. | Arnab Bhattacharyya, Pooya Hatami, Madhur Tulsiani |
| 2014 | ESA | Polynomial Decompositions in Polynomial Time. | Arnab Bhattacharyya |
| 2013 | ICALP | An Algebraic Characterization of Testable Boolean CSPs. | Arnab Bhattacharyya, Yuichi Yoshida |
| 2013 | SODA | Testing Low Complexity Affine-Invariant Properties. | Arnab Bhattacharyya, Eldar Fischer, Shachar Lovett |
| 2013 | STOC | Every locally characterized affine-invariant property is testable. | Arnab Bhattacharyya, Eldar Fischer, Hamed Hatami, Pooya Hatami, Shachar Lovett |
| 2012 | SODA | Testing odd-cycle-freeness in Boolean functions. | Arnab Bhattacharyya, Elena Grigorescu, Prasad Raghavendra, Asaf Shapira |
| 2011 | FOCS | Tight Lower Bounds for 2-query LCCs over Finite Fields. | Arnab Bhattacharyya, Zeev Dvir, Amir Shpilka, Shubhangi Saraf |
| 2011 | ICALP | Steiner Transitive-Closure Spanners of Low-Dimensional Posets. | Piotr Berman, Arnab Bhattacharyya, Elena Grigorescu, Sofya Raskhodnikova, David P. Woodruff, Grigory Yaroslavtsev |
| 2011 | ICALP | Improved Approximation for the Directed Spanner Problem. | Piotr Berman, Arnab Bhattacharyya, Konstantin Makarychev, Sofya Raskhodnikova, Grigory Yaroslavtsev |
| 2010 | FOCS | A Unified Framework for Testing Linear-Invariant Properties. | Arnab Bhattacharyya, Elena Grigorescu, Asaf Shapira |
| 2010 | FOCS | Optimal Testing of Reed-Muller Codes. | Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman |
| 2010 | SODA | Lower Bounds for Testing Triangle-freeness in Boolean Functions. | Arnab Bhattacharyya, Ning Xie |
| 2009 | SODA | Transitive-closure spanners. | Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff |
| 2009 | STACS | Testing Linear-Invariant Non-Linear Properties. | Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie |
| 2004 | OOPSLA | Smell detection for eclipse. | Arnab Bhattacharyya, Robert M. Fuhrer |