Theo dõi
Arnab Bhattacharyya
Arnab Bhattacharyya
Associate Professor, University of Warwick
Email được xác minh tại warwick.ac.uk - Trang chủ
Tiêu đề
Trích dẫn bởi
Trích dẫn bởi
Năm
Transitive-closure spanners
A Bhattacharyya, E Grigorescu, K Jung, S Raskhodnikova, DP Woodruff
20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 932-941, 2009
1332009
On the convergence of the Hegselmann-Krause system
A Bhattacharyya, M Braverman, B Chazelle, HL Nguyen
Proceedings of the 4th conference on Innovations in Theoretical Computer …, 2013
1232013
Optimal testing of Reed-Muller codes
A Bhattacharyya, S Kopparty, G Schoenebeck, M Sudan, D Zuckerman
51st Annual IEEE Symposium on Foundations of Computer Science (FOCS), 488-497, 2010
1192010
Machine learning and statistical analysis for materials science: stability and transferability of fingerprint descriptors and chemical insights
P Pankajakshan, S Sanyal, OE de Noord, I Bhattacharya, A Bhattacharyya, ...
Chemistry of Materials 29 (10), 4190-4201, 2017
902017
Approximation algorithms for spanner problems and directed steiner forest
P Berman, A Bhattacharyya, K Makarychev, S Raskhodnikova, ...
Information and Computation 222, 93-107, 2013
83*2013
A unified framework for testing linear-invariant properties
A Bhattacharyya, E Grigorescu, A Shapira
51st Annual IEEE Symposium on Foundations of Computer Science (FOCS), 478-487, 2010
70*2010
Learning and testing causal models with interventions
J Acharya, A Bhattacharyya, C Daskalakis, S Kandasamy
Advances in Neural Information Processing Systems 31, 9469–9481, 2018
642018
Every locally characterized affine-invariant property is testable
A Bhattacharyya, E Fischer, H Hatami, P Hatami, S Lovett
Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013
562013
Lower bounds for local monotonicity reconstruction from transitive-closure spanners
A Bhattacharyya, E Grigorescu, M Jha, K Jung, S Raskhodnikova, ...
14th International conference on Randomization, and combinatorial …, 2012
512012
Testing linear-invariant non-linear properties
A Bhattacharyya, V Chen, M Sudan, N Xie
arXiv preprint arXiv:0809.2378, 2008
422008
Sample complexity for winner prediction in elections
P Dey, A Bhattacharyya
Proceedings of the 2015 International Conference on Autonomous Agents and …, 2015
412015
Near-optimal learning of tree-structured distributions by Chow-Liu
A Bhattacharyya, S Gayen, E Price, NV Vinodchandran
Proceedings of the 53rd annual acm SIGACT symposium on theory of computing …, 2021
392021
An Optimal Algorithm for ℓ1-Heavy Hitters in Insertion Streams and Related Problems
A Bhattacharyya, P Dey, DP Woodruff
ACM Transactions on Algorithms (TALG) 15 (1), 1-27, 2018
392018
Property Testing
A Bhattacharyya, Y Yoshida
Forthcoming, 2017
38*2017
Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH
A Bhattacharyya, S Ghoshal, P Manurangsi
45th International Colloquium on Automata, Languages, and Programming (ICALP …, 2018
352018
Parameterized Intractability of Even Set and Shortest<? brk?> Vector Problem
A Bhattacharyya, É Bonnet, L Egri, S Ghoshal, KC S, B Lin, P Manurangsi, ...
Journal of the ACM (JACM) 68 (3), 1-40, 2021
332021
Improved bounds for universal one-bit compressive sensing
J Acharya, A Bhattacharyya, P Kamath
2017 IEEE International Symposium on Information Theory (ISIT), 2353-2357, 2017
332017
Testing Low Complexity Affine-Invariant Properties
A Bhattacharyya, E Fischer, S Lovett
24th ACM-SIAM Symposium on Discrete Algorithms (SODA), 1337-1355, 2013
332013
Machine learning constrained with dimensional analysis and scaling laws: simple, transferable, and interpretable models of materials from small datasets
N Kumar, P Rajagopalan, P Pankajakshan, A Bhattacharyya, S Sanyal, ...
Chemistry of Materials 31 (2), 314-321, 2018
322018
Tight lower bounds for linear 2-query LCCs over finite fields
A Bhattacharyya, Z Dvir, S Saraf, A Shpilka
Combinatorica 36 (1), 1-36, 2016
31*2016
Hệ thống không thể thực hiện thao tác ngay bây giờ. Hãy thử lại sau.
Bài viết 1–20