Faster Algorithms for the Constrained k-means Problem A Bhattacharya, R Jaiswal, A Kumar
33rd Symposium on Theoretical Aspects of Computer Science (STACS 2016) 47, 1-13, 2016
56 2016 Approximate clustering with same-cluster queries N Ailon, A Bhattacharya, R Jaiswal, A Kumar
9th Innovations in Theoretical Computer Science Conference (ITCS 2018) 94, 1-21, 2018
34 2018 Tight lower bound instances for k-means++ in two dimensions A Bhattacharya, R Jaiswal, N Ailon
Theoretical Computer Science 634, 55-66, 2016
28 * 2016 Approximate correlation clustering using same-cluster queries N Ailon, A Bhattacharya, R Jaiswal
Latin American Symposium on Theoretical Informatics, 14-27, 2018
26 2018 On triangle estimation using tripartite independent set queries A Bhattacharya, A Bishnu, A Ghosh, G Mishra
Theory of Computing Systems 65 (8), 1165-1192, 2021
14 2021 Noisy, greedy and not so greedy k-means++ A Bhattacharya, J Eube, H Röglin, M Schmidt
arXiv preprint arXiv:1912.00653, 2019
12 2019 Hyperedge estimation using polylogarithmic subset queries A Bhattacharya, A Bishnu, A Ghosh, G Mishra
arXiv preprint arXiv:1908.04196, 2019
10 2019 Hardness of Approximation of Euclidean -Median A Bhattacharya, D Goyal, R Jaiswal
arXiv preprint arXiv:2011.04221, 2020
9 2020 On the k-means/median cost function A Bhattacharya, Y Freund, R Jaiswal
arXiv preprint arXiv:1704.05232, 2017
8 * 2017 GPU-based implementation of 128-bit secure eta pairing over a binary field U Bose, AK Bhattacharya, A Das
International Conference on Cryptology in Africa, 26-42, 2013
8 2013 Faster counting and sampling algorithms using colorful decision oracle A Bhattacharya, A Bishnu, A Ghosh, G Mishra
ACM Transactions on Computation Theory, 2022
7 2022 On sampling based algorithms for k-means A Bhattacharya, D Goyal, R Jaiswal, A Kumar
40th IARCS Annual Conference on Foundations of Software Technology and …, 2020
7 2020 Evaluation and measurement in education D Bhattacharya, A Bhattacharya
Employees Cooperative Industrial Society Ltd., Calcutta, 1977
7 1977 Triangle estimation using polylogarithmic queries A Bhattacharya, A Bishnu, A Ghosh, G Mishra
CoRR, abs/1808.00691, 2018
6 2018 Even the Easiest (?) Graph Coloring Problem Is Not Easy in Streaming! A Bhattacharya, A Bishnu, G Mishra, A Upasana
arXiv preprint arXiv:2010.13143, 2020
5 2020 Sampling in space restricted settings A Bhattacharya, D Issac, R Jaiswal, A Kumar
Algorithmica 80, 1439-1458, 2018
5 2018 Streaming PTAS for Binary -Low Rank Approximation A Bhattacharya, D Goyal, R Jaiswal, A Kumar
arXiv preprint arXiv:1909.11744, 2019
3 2019 Disjointness through the lens of vapnik-chervonenkis dimension: Sparsity and beyond A Bhattacharya, S Chakraborty, A Ghosh, G Mishra, M Paraashar
arXiv preprint arXiv:2006.13712, 2020
2 2020 Disjointness through the Lens of Vapnik–Chervonenkis Dimension: Sparsity and Beyond A Bhattacharya, S Chakraborty, A Ghosh, G Mishra, M Paraashar
computational complexity 31 (2), 9, 2022
2022 Improved Hyperedge Estimation using Colorful Decision Oracle A Bhattacharya, A Bishnu, A Ghosh, G Mishra
arXiv preprint arXiv:2201.04975, 2022
2022