Bhattacharyya, Arnab
- On the Convergence of the Hegselmann-Krause System
2012/11/08 by Bhattacharyya, Arnab, Braverman, Mark, Chazelle, Bernard +1 · 6 citations
#Adaptation and Self-Organizing Systems (nlin.AO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Social and Information Networks (cs.SI)
- Optimal Testing of Reed-Muller Codes
2009/10/04 by Arnab Bhattacharyya, Swastik Kopparty, Bhattacharyya, Arnab +7 · 2 citations
Computer Science · #Algorithms and Data Compression #Combinatorics (math.CO) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning and Algorithms #semigroups and automata theory
- Transitive-Closure Spanners
2008/08/13 by Arnab Bhattacharyya, Elena Grigorescu, Bhattacharyya, Arnab +7 · 2 citations
Engineering · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.2.2 #G.2.3 #Geotechnical Engineering and Underground Structures
- Sample Complexity for Winner Prediction in Elections
2015/02/15 by Bhattacharyya, Arnab, Dey, Palash · 2 citations
Computer Science · Economics, Econometrics and Finance · Social Sciences · #Data Structures and Algorithms (cs.DS) #Electoral Systems and Political Participation #F.2 #FOS: Computer and information sciences #Game Theory and Voting Systems #I.2.11 #Internet Traffic Analysis and Secure E-voting #Multiagent Systems (cs.MA)
- Parameterized Intractability of Even Set and Shortest Vector Problem
2019/09/04 by Bhattacharyya, Arnab, Bonnet, Édouard, Egri, László +5 · 2 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences
- Efficient Distance Approximation for Structured High-Dimensional Distributions via Learning
2020/02/13 by Arnab Bhattacharyya, Sutanu Gayen, Bhattacharyya, Arnab +5 · 2 citations
Computer Science · Mathematics · #Bayesian Modeling and Causal Inference #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Statistical Methods and Inference
- Online bipartite matching with imperfect advice
2024/05/16 by Choo, Davin, Gouleakis, Themis, Ling, Chun Kai +1 · 5 citations
#Artificial Intelligence (cs.AI) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Active causal structure learning with advice
2023/05/31 by Choo, Davin, Gouleakis, Themis, Bhattacharyya, Arnab · 4 citations
#Artificial Intelligence (cs.AI) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- A Unified Framework for Testing Linear-Invariant Properties
2010/10/24 by Bhattacharyya, Arnab, Grigorescu, Elena, Shapira, Asaf · 1 citation
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics
- Steiner Transitive-Closure Spanners of d-Dimensional Posets
2010/11/28 by Piotr Berman, Berman, Piotr, Arnab Bhattacharyya +9 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Testing Low Complexity Affine-Invariant Properties
2012/01/01 by Arnab Bhattacharyya, Eldar Fischer, Bhattacharyya, Arnab +3 · 1 citation
Computer Science · #Combinatorics (math.CO) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Formal Methods in Verification #Software Testing and Debugging Techniques #VLSI and Analog Circuit Testing
- Every locally characterized affine-invariant property is testable
2012/12/16 by Bhattacharyya, Arnab, Fischer, Eldar, Hatami, Hamed +2 · 1 citation
#Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics
- Lower bounds for 2-query LCCs over large alphabet
2016/11/21 by Bhattacharyya, Arnab, Gopi, Sivakanth, Tal, Avishay · 1 citation
#Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Improved Bounds for Universal One-Bit Compressive Sensing
2017/05/02 by Acharya, Jayadev, Bhattacharyya, Arnab, Kamath, Pritish · 1 citation
#FOS: Computer and information sciences #Information Theory (cs.IT)
- Total Variation Distance Meets Probabilistic Inference
2023/09/17 by Arnab Bhattacharyya, Bhattacharyya, Arnab, Sutanu Gayen +9 · 2 citations
Computer Science · Mathematics · #Bayesian Methods and Mixture Models #Bayesian Modeling and Causal Inference #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Statistical Methods and Inference
- Learning and Testing Causal Models with Interventions
2018/05/24 by Acharya, Jayadev, Bhattacharyya, Arnab, Daskalakis, Constantinos +1 · 1 citation
#Artificial Intelligence (cs.AI) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (stat.ML)
- Outlier Robust Multivariate Polynomial Regression
2024/03/14 by Arora, Vipul, Bhattacharyya, Arnab, Boban, Mathews +2 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Model Counting meets F0 Estimation
2021/05/03 by Pavan, A., Vinodchandran, N. V., Bhattacharyya, Arnab +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences
- Near-Optimal Learning of Tree-Structured Distributions by Chow-Liu
2020/11/09 by Arnab Bhattacharyya, Sutanu Gayen, Bhattacharyya, Arnab +5 · 1 citation
Computer Science · #Bayesian Modeling and Causal Inference #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning and Data Classification
- Testing Product Distributions: A Closer Look
2020/12/29 by Bhattacharyya, Arnab, Gayen, Sutanu, Kandasamy, Saravanan +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT) #Machine Learning (cs.LG)
- Verification and search algorithms for causal DAGs
2022/06/30 by Choo, Davin, Shiragur, Kirankumar, Bhattacharyya, Arnab · 1 citation
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- On the Interventional Kullback-Leibler Divergence
2023/02/10 by Jonas Wildberger, Wildberger, Jonas, Siyuan Guo +5 · 1 citation
Computer Science · #Artificial Intelligence (cs.AI) #Bayesian Modeling and Causal Inference #Explainable Artificial Intelligence (XAI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms
- Near-Optimal Degree Testing for Bayes Nets
2023/04/13 by Arora, Vipul, Bhattacharyya, Arnab, Canonne, Clément L. +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (cs.LG) #Statistics Theory (math.ST)
- Distribution Learning Meets Graph Structure Sampling
2024/05/13 by Arnab Bhattacharyya, Bhattacharyya, Arnab, Sutanu Gayen +7 · 1 citation
Computer Science · #Text and Document Classification Technologies #Bayesian Methods and Mixture Models #Advanced Graph Neural Networks
- Learnability of Parameter-Bounded Bayes Nets
2024/07/01 by Arnab Bhattacharyya, Davin Choo, Bhattacharyya, Arnab +5 · 1 citation
Computer Science · Engineering · #Neural Networks and Applications #Fault Detection and Control Systems
- Efficient Statistics for Sparse Graphical Models from Truncated Samples
2020/06/17 by Arnab Bhattacharyya, Rathin Desai, Bhattacharyya, Arnab +5 · 1 citation
Computer Science · Mathematics · #Advanced Statistical Methods and Models #Bayesian Modeling and Causal Inference #Computation (stat.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistical Methods and Inference #Statistics Theory (math.ST)
- Learning multivariate Gaussians with imperfect advice
2024/11/19 by Bhattacharyya, Arnab, Choo, Davin, John, Philips George +1 · 3 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Independence Testing for Bounded Degree Bayesian Network
2022/04/19 by Arnab Bhattacharyya, Bhattacharyya, Arnab, Clément L. Canonne +3 · 1 citation
Computer Science · #Bayesian Modeling and Causal Inference
- Learning bounded-degree polytrees with known skeleton
2023/10/10 by Davin Choo, Choo, Davin, Joy Qiping Yang +5 · 1 citation
Computer Science · Mathematics · Decision Sciences · #Bayesian Modeling and Causal Inference #Census and Population Estimation #Data Quality and Management
- Computational Explorations of Total Variation Distance
2024/12/13 by Arnab Bhattacharyya, Bhattacharyya, Arnab, Sutanu Gayen +9 · 1 citation
Computer Science · Engineering · #Time Series Analysis and Forecasting #Fault Detection and Control Systems
- Probably approximately correct high-dimensional causal effect estimation given a valid adjustment set
2024/11/12 by Choo, Davin, Squires, Chandler, Bhattacharyya, Arnab +1 · 1 citation
#FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Statistics Theory (math.ST)