Arnab Bhattacharyya

187 papers A* 32A 17B 5Misc 1Journal 116Unranked 12
YearRankTypeTitle / Venue / Authors
2026 J jnl
Testing Sparse Functions over the Reals.
CoRR
Vipul Arora, Arnab Bhattacharyya, Philips George John, Sayantan Sen
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 A conf
Learning High-dimensional Gaussians from Censored Data.
AISTATS
Arnab Bhattacharyya, Constantinos Daskalakis, Themis Gouleakis, Yuhao Wang
2025 J jnl
Learning High-dimensional Gaussians from Censored Data.
CoRR
Arnab Bhattacharyya, Constantinos Daskalakis, Themis Gouleakis, Yuhao Wang
2025 A* conf
Learning multivariate Gaussians with imperfect advice.
ICML
Arnab Bhattacharyya, Davin Choo, Philips George John, Themis Gouleakis
2025 — conf
Probably approximately correct high-dimensional causal effect estimation given a valid adjustment set.
CLeaR
Davin Choo, Chandler Squires, Arnab Bhattacharyya, David Sontag
2025 J jnl
Product distribution learning with imperfect advice.
CoRR
Arnab Bhattacharyya, Davin Choo, Philips George John, Themis Gouleakis
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, Low-Regret, Online Reinforcement Learning for Linear MDPs.
CoRR
Philips George John, Arnab Bhattacharyya, Silviu Maniu, Dimitrios Myrisiotis, Zhenan Wu
2024 J jnl
Learnability of Parameter-Bounded Bayes Nets.
CoRR
Arnab Bhattacharyya, Davin Choo, Sutanu Gayen, Dimitrios Myrisiotis
2024 B conf
Learning bounded-degree polytrees with known skeleton.
ALT
Davin Choo, Joy Qiping Yang, Arnab Bhattacharyya, Clément L. Canonne
2024 J jnl
Learning multivariate Gaussians with imperfect advice.
CoRR
Arnab Bhattacharyya, Davin Choo, Philips George John, Themis Gouleakis
2024 A* conf
Online bipartite matching with imperfect advice.
ICML
Davin Choo, Themistoklis Gouleakis, Chun Kai Ling, Arnab Bhattacharyya
2024 J jnl
Online bipartite matching with imperfect advice.
CoRR
Davin Choo, Themis Gouleakis, Chun Kai Ling, Arnab Bhattacharyya
2024 A conf
Optimal estimation of Gaussian (poly)trees.
AISTATS
Yuhao Wang, Ming Gao, Wai Ming Tai, Bryon Aragam, Arnab Bhattacharyya
2024 J jnl
Optimal estimation of Gaussian (poly)trees.
CoRR
Yuhao Wang, Ming Gao, Wai Ming Tai, Bryon Aragam, Arnab Bhattacharyya
2024 A conf
Outlier Robust Multivariate Polynomial Regression.
ESA
Vipul Arora, Arnab Bhattacharyya, Mathews Boban, Venkatesan Guruswami, Esty Kelman
2024 J jnl
Outlier Robust Multivariate Polynomial Regression.
CoRR
Vipul Arora, Arnab Bhattacharyya, Mathews Boban, Venkatesan Guruswami, Esty Kelman
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 A* conf
Active causal structure learning with advice.
ICML
Davin Choo, Themistoklis Gouleakis, Arnab Bhattacharyya
2023 J jnl
Active causal structure learning with advice.
CoRR
Davin Choo, Themis Gouleakis, Arnab Bhattacharyya
2023 J jnl
An Adaptive Kernel Approach to Federated Learning of Heterogeneous Causal Effects.
CoRR
Thanh Vinh Vo, Arnab Bhattacharyya, Young Lee, Tze-Yun Leong
2023 A* conf
Constraint Optimization over Semirings.
AAAI
Aduri Pavan, Kuldeep S. Meel, N. V. Vinodchandran, Arnab Bhattacharyya
2023 J jnl
Constraint Optimization over Semirings.
CoRR
Aduri Pavan, Kuldeep S. Meel, N. V. Vinodchandran, Arnab Bhattacharyya
2023 J jnl
Learning bounded-degree polytrees with known skeleton.
CoRR
Davin Choo, Joy Qiping Yang, Arnab Bhattacharyya, Clément L. Canonne
2023 A* conf
Low Degree Testing over the Reals.
SODA
Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida
2023 J jnl
Model Counting Meets
ACM Trans. Database Syst.
A. Pavan, N. Variyam Vinodchandran, Arnab Bhattacharyya, Kuldeep S. Meel
2023 J jnl
Model Counting Meets Distinct Elements.
Commun. ACM
A. Pavan, N. V. Vinodchandran, Arnab Bhattacharyya, Kuldeep S. Meel
2023 B conf
Near-Optimal Degree Testing for Bayes Nets.
ISIT
Vipul Arora, Arnab Bhattacharyya, Clément L. Canonne, Joy Qiping Yang
2023 J jnl
Near-Optimal Degree Testing for Bayes Nets.
CoRR
Vipul Arora, Arnab Bhattacharyya, Clément L. Canonne, Joy Qiping Yang
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 — conf
On the Interventional Kullback-Leibler Divergence.
CLeaR
Jonas Bernhard Wildberger, Siyuan Guo, Arnab Bhattacharyya, Bernhard Schölkopf
2023 J jnl
On the Interventional Kullback-Leibler Divergence.
CoRR
Jonas Wildberger, Siyuan Guo, Arnab Bhattacharyya, Bernhard Schölkopf
2023 A conf
Sample Complexity of Distinguishing Cause from Effect.
AISTATS
Jayadev Acharya, Sourbh Bhadane, Arnab Bhattacharyya, Saravanan Kandasamy, Ziteng Sun
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
An Adaptive Kernel Approach to Federated Learning of Heterogeneous Causal Effects.
NeurIPS
Thanh Vinh Vo, Arnab Bhattacharyya, Young Lee, Tze-Yun Leong
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
Identifiability of Linear AMP Chain Graph Models.
AAAI
Yuhao Wang, Arnab Bhattacharyya
2022 J jnl
Independence Testing for Bounded Degree Bayesian Network.
CoRR
Arnab Bhattacharyya, Clément L. Canonne, Joy Qiping Yang
2022 A* conf
Independence Testing for Bounded Degree Bayesian Networks.
NeurIPS
Arnab Bhattacharyya, Clément L. Canonne, Joy Qiping Yang
2022 A conf
Learning Sparse Fixed-Structure Gaussian Bayesian Networks.
AISTATS
Arnab Bhattacharyya, Davin Choo, Rishikesh Gajjala, Sutanu Gayen, Yuhao Wang
2022 J jnl
Low Degree Testing over the Reals.
CoRR
Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida
2022 J jnl
Low Degree Testing over the Reals.
Electron. Colloquium Comput. Complex.
Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida
2022 J jnl
Model Counting Meets Distinct Elements in a Data Stream.
SIGMOD Rec.
Aduri Pavan, N. V. Vinodchandran, Arnab Bhattacharyya, Kuldeep S. Meel
2022 J jnl
On Approximating Total Variation Distance.
CoRR
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, Aduri Pavan, N. V. Vinodchandran
2022 — book
Property Testing - Problems and Techniques
Property Testing
Arnab Bhattacharyya, Yuichi Yoshida
2022 B conf
Universal 1-Bit Compressive Sensing for Bounded Dynamic Range Signals.
ISIT
Sidhant Bansal, Arnab Bhattacharyya, Anamay Chaturvedi, Jonathan Scarlett
2022 J jnl
Universal 1-Bit Compressive Sensing for Bounded Dynamic Range Signals.
CoRR
Sidhant Bansal, Arnab Bhattacharyya, Anamay Chaturvedi, Jonathan Scarlett
2022 A* conf
Verification and search algorithms for causal DAGs.
NeurIPS
Davin Choo, Kirankumar Shiragur, Arnab Bhattacharyya
2022 J jnl
Verification and search algorithms for causal DAGs.
CoRR
Davin Choo, Kirankumar Shiragur, Arnab Bhattacharyya
2021 J jnl
A formal methods approach to predicting new features of the eukaryotic vesicle traffic system.
Acta Informatica
Arnab Bhattacharyya, Ashutosh Gupta, Lakshmanan Kuppusamy, Somya Mani, Ankit Shukla, Mandayam K. Srivas, Mukund Thattai
2021 A conf
Efficient Statistics for Sparse Graphical Models from Truncated Samples.
AISTATS
Arnab Bhattacharyya, Rathin Desai, Sai Ganesh Nagarajan, Ioannis Panageas
2021 J jnl
Efficient inference of interventional distributions.
CoRR
Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy, Vedant Raval, N. V. Vinodchandran
2021 J jnl
Identifiability of AMP chain graph models.
CoRR
Yuhao Wang, Arnab Bhattacharyya
2021 J jnl
Learning Sparse Fixed-Structure Gaussian Bayesian Networks.
CoRR
Arnab Bhattacharyya, Davin Choo, Rishikesh Gajjala, Sutanu Gayen, Yuhao Wang
2021 A* conf
Model Counting meets F
PODS
Aduri Pavan, N. V. Vinodchandran, Arnab Bhattacharyya, Kuldeep S. Meel
2021 J jnl
Model Counting meets F0 Estimation.
CoRR
Aduri Pavan, N. V. Vinodchandran, Arnab Bhattacharyya, Kuldeep S. Meel
2021 A* conf
Near-optimal learning of tree-structured distributions by Chow-Liu.
STOC
Arnab Bhattacharyya, Sutanu Gayen, Eric Price, N. V. Vinodchandran
2021 J jnl
Parameterized Intractability of Even Set and Shortest Vector Problem.
J. ACM
Arnab Bhattacharyya, Édouard Bonnet, László Egri, Suprovat Ghoshal, Karthik C. S., Bingkai Lin, Pasin Manurangsi, Dániel Marx
2021 J jnl
Predicting winner and estimating margin of victory in elections using sampling.
Artif. Intell.
Arnab Bhattacharyya, Palash Dey
2021 B conf
Testing Product Distributions: A Closer Look.
ALT
Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy, N. V. Vinodchandran
2020 A conf
Combinatorial Lower Bounds for 3-Query LDCs.
ITCS
Arnab Bhattacharyya, L. Sunil Chandran, Suprovat Ghoshal
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
Efficient Statistics for Sparse Graphical Models from Truncated Samples.
CoRR
Arnab Bhattacharyya, Rathin Desai, Sai Ganesh Nagarajan, Ioannis Panageas
2020 J jnl
Efficiently Learning and Sampling Interventional Distributions from Observations.
CoRR
Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy, Ashwin Maran, N. V. Vinodchandran
2020 J jnl
Improved learning of
Theor. Comput. Sci.
Arnab Bhattacharyya, Ameet Gadekar, Ninad Rajgopal
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 J jnl
Testing Product Distributions: A Closer Look.
CoRR
Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy, N. V. Vinodchandran
2019 J jnl
An Optimal Algorithm for ℓ
ACM Trans. Algorithms
Arnab Bhattacharyya, Palash Dey, David P. Woodruff
2019 J jnl
Average Bias and Polynomial Sources.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Philips George John, Suprovat Ghoshal, Raghu Meka
2019 J jnl
Combinatorial lower bounds for 3-query LDCs.
CoRR
Arnab Bhattacharyya, L. Sunil Chandran, Suprovat Ghoshal
2019 A* conf
Minimum Intervention Cover of a Causal Graph.
AAAI
Saravanan Kandasamy, Arnab Bhattacharyya, Vasant G. Honavar
2019 J jnl
Parameterized Intractability of Even Set and Shortest Vector Problem.
CoRR
Arnab Bhattacharyya, Édouard Bonnet, László Egri, Suprovat Ghoshal, Karthik C. S., Bingkai Lin, Pasin Manurangsi, Dániel Marx
2019 J jnl
Parameterized Intractability of Even Set and Shortest Vector Problem.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Édouard Bonnet, László Egri, Suprovat Ghoshal, Karthik C. S., Bingkai Lin, Pasin Manurangsi, Dániel Marx
2018 J jnl
Editorial: ACM-SIAM Symposium on Discrete Algorithms (SODA) 2016 Special Issue.
ACM Trans. Algorithms
Arnab Bhattacharyya, Fabrizio Grandoni, Aleksandar Nikolov, Barna Saha, Saket Saurabh, Aravindan Vijayaraghavan, Qin Zhang
2018 A* conf
Hardness of Learning Noisy Halfspaces using Polynomial Thresholds.
COLT
Arnab Bhattacharyya, Suprovat Ghoshal, Rishi Saket
2018 Misc conf
Improved Learning of k-Parities.
COCOON
Arnab Bhattacharyya, Ameet Gadekar, Ninad Rajgopal
2018 A* conf
Learning and Testing Causal Models with Interventions.
NeurIPS
Jayadev Acharya, Arnab Bhattacharyya, Constantinos Daskalakis, Saravanan Kandasamy
2018 J jnl
Learning and Testing Causal Models with Interventions.
CoRR
Jayadev Acharya, Arnab Bhattacharyya, Constantinos Daskalakis, Saravanan Kandasamy
2018 A* conf
Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH.
ICALP
Arnab Bhattacharyya, Suprovat Ghoshal, Karthik C. S., Pasin Manurangsi
2018 J jnl
Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH.
CoRR
Arnab Bhattacharyya, Suprovat Ghoshal, Karthik C. S., Pasin Manurangsi
2018 J jnl
Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Suprovat Ghoshal, Karthik C. S., Pasin Manurangsi
2018 A* conf
Testing Sparsity over Known and Unknown Bases.
ICML
Siddharth Barman, Arnab Bhattacharyya, Suprovat Ghoshal
2017 J jnl
Hardness of learning noisy halfspaces using polynomial thresholds.
CoRR
Arnab Bhattacharyya, Suprovat Ghoshal, Rishi Saket
2017 J jnl
Hardness of learning noisy halfspaces using polynomial thresholds.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Suprovat Ghoshal, Rishi Saket
2017 J jnl
Improved Bounds for Universal One-Bit Compressive Sensing.
CoRR
Jayadev Acharya, Arnab Bhattacharyya, Pritish Kamath
2017 B conf
Improved bounds for universal one-bit compressive sensing.
ISIT
Jayadev Acharya, Arnab Bhattacharyya, Pritish Kamath
2017 — conf
Lower Bounds for 2-Query LCCs over Large Alphabet.
APPROX-RANDOM
Arnab Bhattacharyya, Sivakanth Gopi, Avishay Tal
2017 J jnl
Lower Bounds for Constant Query Affine-Invariant LCCs and LTCs.
ACM Trans. Comput. Theory
Arnab Bhattacharyya, Sivakanth Gopi
2017 A conf
On the Gap between Outcomes of Voting Rules.
AAMAS
Anurita Mathur, Arnab Bhattacharyya
2016 A* conf
An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems.
PODS
Arnab Bhattacharyya, Palash Dey, David P. Woodruff
2016 J jnl
An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems.
CoRR
Arnab Bhattacharyya, Palash Dey, David P. Woodruff
2016 A conf
Lower Bounds for Constant Query Affine-Invariant LCCs and LTCs.
CCC
Arnab Bhattacharyya, Sivakanth Gopi
2016 J jnl
Lower bounds for 2-query LCCs over large alphabet.
CoRR
Arnab Bhattacharyya, Sivakanth Gopi
2016 J jnl
Lower bounds for 2-query LCCs over large alphabet.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Sivakanth Gopi
2016 — conf
On Higher-Order Fourier Analysis over Non-Prime Fields.
APPROX-RANDOM
Arnab Bhattacharyya, Abhishek Bhowmick, Chetan Gupta
2016 A conf
On the Hardness of Learning Sparse Parities.
ESA
Arnab Bhattacharyya, Ameet Gadekar, Suprovat Ghoshal, Rishi Saket
2016 J jnl
The Dictionary Testing Problem.
CoRR
Siddharth Barman, Arnab Bhattacharyya, Suprovat Ghoshal
2016 J jnl
Tight lower bounds for linear 2-query LCCs over finite fields.
Comb.
Arnab Bhattacharyya, Zeev Dvir, Shubhangi Saraf, Amir Shpilka
2015 J jnl
A unified framework for testing linear-invariant properties.
Random Struct. Algorithms
Arnab Bhattacharyya, Elena Grigorescu, Asaf Shapira
2015 A* conf
Algorithmic regularity for polynomials and applications.
SODA
Arnab Bhattacharyya, Pooya Hatami, Madhur Tulsiani
2015 J jnl
Fishing out Winners from Vote Streams.
CoRR
Arnab Bhattacharyya, Palash Dey
2015 J jnl
Fishing out Winners from Vote Streams.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Palash Dey
2015 — conf
How friends and non-determinism affect opinion dynamics.
CDC
Arnab Bhattacharyya, Kirankumar Shiragur
2015 J jnl
How friends and non-determinism affect opinion dynamics.
CoRR
Arnab Bhattacharyya, Kirankumar Shiragur
2015 J jnl
Lower bounds for constant query affine-invariant LCCs and LTCs.
CoRR
Arnab Bhattacharyya, Sivakanth Gopi
2015 J jnl
Lower bounds for constant query affine-invariant LCCs and LTCs.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Sivakanth Gopi
2015 J jnl
Lower bounds for testing triangle-freeness in Boolean functions.
Comput. Complex.
Arnab Bhattacharyya, Ning Xie
2015 J jnl
On learning k-parities with and without noise.
CoRR
Arnab Bhattacharyya, Ameet Gadekar, Ninad Rajgopal
2015 J jnl
On the hardness of learning sparse parities.
CoRR
Arnab Bhattacharyya, Ameet Gadekar, Suprovat Ghoshal, Rishi Saket
2015 J jnl
On the hardness of learning sparse parities.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Ameet Gadekar, Suprovat Ghoshal, Rishi Saket
2015 A conf
Sample Complexity for Winner Prediction in Elections.
AAMAS
Palash Dey, Arnab Bhattacharyya
2015 J jnl
Sample Complexity for Winner Prediction in Elections.
CoRR
Arnab Bhattacharyya, Palash Dey
2015 J jnl
Sample Complexity for Winner Prediction in Elections.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Palash Dey
2015 J jnl
Using higher-order Fourier analysis over general fields.
CoRR
Arnab Bhattacharyya, Abhishek Bhowmick
2015 J jnl
Using higher-order Fourier analysis over general fields.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Abhishek Bhowmick
2014 J jnl
An explicit sparse recovery scheme in the L1-norm.
CoRR
Arnab Bhattacharyya, Vineet Nair
2014 A conf
Polynomial Decompositions in Polynomial Time.
ESA
Arnab Bhattacharyya
2014 J jnl
Polynomial decompositions in polynomial time.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya
2014 J jnl
Steiner transitive-closure spanners of low-dimensional posets.
Comb.
Piotr Berman, Arnab Bhattacharyya, Elena Grigorescu, Sofya Raskhodnikova, David P. Woodruff, Grigory Yaroslavtsev
2013 J jnl
A Bipartite Graph with Non-Unimodal Independent Set Sequence.
Electron. J. Comb.
Arnab Bhattacharyya, Jeff Kahn
2013 J jnl
A bipartite graph with non-unimodal independent set sequence
CoRR
Arnab Bhattacharyya, Jeff Kahn
2013 J jnl
Algorithmic regularity for polynomials and applications.
CoRR
Arnab Bhattacharyya, Pooya Hatami, Madhur Tulsiani
2013 — conf
An Algebraic Characterization of Testable Boolean CSPs.
ICALP (1)
Arnab Bhattacharyya, Yuichi Yoshida
2013 J jnl
Approximation algorithms for spanner problems and Directed Steiner Forest.
Inf. Comput.
Piotr Berman, Arnab Bhattacharyya, Konstantin Makarychev, Sofya Raskhodnikova, Grigory Yaroslavtsev
2013 A* conf
Every locally characterized affine-invariant property is testable.
STOC
Arnab Bhattacharyya, Eldar Fischer, Hamed Hatami, Pooya Hatami, Shachar Lovett
2013 J jnl
Guest column: on testing affine-invariant properties over finite fields.
SIGACT News
Arnab Bhattacharyya
2013 J jnl
On testing affine-invariant properties.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya
2013 A conf
On the convergence of the Hegselmann-Krause system.
ITCS
Arnab Bhattacharyya, Mark Braverman, Bernard Chazelle, Huy L. Nguyen
2013 A* conf
Testing Low Complexity Affine-Invariant Properties.
SODA
Arnab Bhattacharyya, Eldar Fischer, Shachar Lovett
2012 J jnl
Every locally characterized affine-invariant property is testable
CoRR
Arnab Bhattacharyya, Eldar Fischer, Hamed Hatami, Pooya Hatami, Shachar Lovett
2012 J jnl
Every locally characterized affine-invariant property is testable.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Eldar Fischer, Hamed Hatami, Pooya Hatami, Shachar Lovett
2012 J jnl
Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners.
SIAM J. Discret. Math.
Arnab Bhattacharyya, Elena Grigorescu, Madhav Jha, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff
2012 J jnl
On the Convergence of the Hegselmann-Krause System
CoRR
Arnab Bhattacharyya, Mark Braverman, Bernard Chazelle, Huy L. Nguyen
2012 J jnl
Testing Assignments of Boolean CSPs.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Yuichi Yoshida
2012 J jnl
Testing Low Complexity Affine-Invariant Properties
CoRR
Arnab Bhattacharyya, Eldar Fischer, Shachar Lovett
2012 J jnl
Testing Low Complexity Affine-Invariant Properties.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Eldar Fischer, Shachar Lovett
2012 J jnl
Testing Odd-Cycle-Freeness in Boolean Functions.
Comb. Probab. Comput.
Arnab Bhattacharyya, Elena Grigorescu, Prasad Raghavendra, Asaf Shapira
2012 — conf
Testing Permanent Oracles - Revisited.
APPROX-RANDOM
Sanjeev Arora, Arnab Bhattacharyya, Rajsekar Manokaran, Sushant Sachdeva
2012 J jnl
Testing Permanent Oracles - Revisited.
Electron. Colloquium Comput. Complex.
Sanjeev Arora, Arnab Bhattacharyya, Rajsekar Manokaran, Sushant Sachdeva
2012 J jnl
Testing Permanent Oracles -- Revisited
CoRR
Sanjeev Arora, Arnab Bhattacharyya, Rajsekar Manokaran, Sushant Sachdeva
2012 A* conf
Testing odd-cycle-freeness in Boolean functions.
SODA
Arnab Bhattacharyya, Elena Grigorescu, Prasad Raghavendra, Asaf Shapira
2012 J jnl
Transitive-Closure Spanners.
SIAM J. Comput.
Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff
2011 — conf
Improved Approximation for the Directed Spanner Problem.
ICALP (1)
Piotr Berman, Arnab Bhattacharyya, Konstantin Makarychev, Sofya Raskhodnikova, Grigory Yaroslavtsev
2011 — conf
Steiner Transitive-Closure Spanners of Low-Dimensional Posets.
ICALP (1)
Piotr Berman, Arnab Bhattacharyya, Elena Grigorescu, Sofya Raskhodnikova, David P. Woodruff, Grigory Yaroslavtsev
2011 — —
Testability of linear-invariant properties.
Arnab Bhattacharyya
2011 J jnl
Testing Linear-Invariant Non-Linear Properties.
Theory Comput.
Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie
2011 J jnl
Testing Odd-Cycle-Freeness in Boolean Functions
CoRR
Arnab Bhattacharyya, Elena Grigorescu, Prasad Raghavendra, Asaf Shapira
2011 J jnl
Testing Odd-Cycle-Freeness in Boolean Functions.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Elena Grigorescu, Prasad Raghavendra, Asaf Shapira
2011 A conf
Testing monotonicity of distributions over general partial orders.
ICS
Arnab Bhattacharyya, Eldar Fischer, Ronitt Rubinfeld, Paul Valiant
2011 A conf
The Complexity of Linear Dependence Problems in Vector Spaces.
ICS
Arnab Bhattacharyya, Piotr Indyk, David P. Woodruff, Ning Xie
2011 A* conf
Tight Lower Bounds for 2-query LCCs over Finite Fields.
FOCS
Arnab Bhattacharyya, Zeev Dvir, Amir Shpilka, Shubhangi Saraf
2011 J jnl
Tight lower bounds for 2-query LCCs over finite fields.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Zeev Dvir, Shubhangi Saraf, Amir Shpilka
2010 J jnl
A Unified Framework for Testing Linear-Invariant Properties
CoRR
Arnab Bhattacharyya, Elena Grigorescu, Asaf Shapira
2010 A* conf
A Unified Framework for Testing Linear-Invariant Properties.
FOCS
Arnab Bhattacharyya, Elena Grigorescu, Asaf Shapira
2010 J jnl
A Unified Framework for Testing Linear-Invariant Properties.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Elena Grigorescu, Asaf Shapira
2010 J jnl
Improved Approximation for the Directed Spanner Problem
CoRR
Arnab Bhattacharyya, Konstantin Makarychev
2010 — conf
Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners.
APPROX-RANDOM
Arnab Bhattacharyya, Elena Grigorescu, Madhav Jha, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff
2010 A* conf
Lower Bounds for Testing Triangle-freeness in Boolean Functions.
SODA
Arnab Bhattacharyya, Ning Xie
2010 A* conf
Optimal Testing of Reed-Muller Codes.
FOCS
Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman
2010 — ch.
Optimal Testing of Reed-Muller Codes.
Property Testing
Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman
2010 J jnl
Separations of Matroid Freeness Properties
CoRR
Arnab Bhattacharyya, Elena Grigorescu, Jakob Nordström, Ning Xie
2010 J jnl
Separations of Matroid Freeness Properties.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Elena Grigorescu, Jakob Nordström, Ning Xie
2010 J jnl
Steiner Transitive-Closure Spanners of d-Dimensional Posets
CoRR
Piotr Berman, Arnab Bhattacharyya, Elena Grigorescu, Sofya Raskhodnikova, David P. Woodruff, Grigory Yaroslavtsev
2010 — ch.
Testing Linear-Invariant Non-linear Properties: A Short Report.
Property Testing
Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie
2010 J jnl
Testing linear-invariant non-linear properties: A short report.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie
2010 J jnl
Testing monotonicity of distributions over general partial orders.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Eldar Fischer, Ronitt Rubinfeld, Paul Valiant
2009 J jnl
Lower Bounds for Testing Triangle-freeness in Boolean Functions.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Ning Xie
2009 J jnl
Optimal Testing of Reed-Muller Codes
CoRR
Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman
2009 J jnl
Optimal testing of Reed-Muller codes.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman
2009 J jnl
Robust Regulatory Networks
CoRR
Arnab Bhattacharyya, Bernhard Haeupler
2009 A conf
Testing Linear-Invariant Non-Linear Properties.
STACS
Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie
2009 J jnl
Transitive-Closure Spanners of the Hypercube and the Hypergrid.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff
2009 A* conf
Transitive-closure spanners.
SODA
Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff
2008 J jnl
A Note on the Distance to Monotonicity of Boolean Functions.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya
2008 J jnl
Testing Linear-Invariant Non-Linear Properties.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie
2008 J jnl
Transitive-Closure Spanners
CoRR
Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff
2006 — conf
Morphogenesis as an amorphous computation.
Conf. Computing Frontiers
Arnab Bhattacharyya
2004 — conf
Smell detection for eclipse.
OOPSLA Companion
Arnab Bhattacharyya, Robert M. Fuhrer