| 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 | 52 | 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 | 29 | 2018 |
| Tight lower bound instances for k-means++ in two dimensions A Bhattacharya, R Jaiswal, N Ailon Theoretical Computer Science 634, 55-66, 2016 | 27* | 2016 |
| Approximate correlation clustering using same-cluster queries N Ailon, A Bhattacharya, R Jaiswal Latin American Symposium on Theoretical Informatics, 14-27, 2018 | 24 | 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 | 10 | 2019 |
| Hyperedge estimation using polylogarithmic subset queries A Bhattacharya, A Bishnu, A Ghosh, G Mishra arXiv preprint arXiv:1908.04196, 2019 | 10 | 2019 |
| 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 arXiv preprint arXiv:2201.04975, 2022 | 7 | 2022 |
| Hardness of Approximation of Euclidean -Median A Bhattacharya, D Goyal, R Jaiswal arXiv preprint arXiv:2011.04221, 2020 | 7 | 2020 |
| On the k-means/median cost function A Bhattacharya, Y Freund, R Jaiswal arXiv preprint arXiv:1704.05232, 2017 | 7* | 2017 |
| Triangle estimation using polylogarithmic queries A Bhattacharya, A Bishnu, A Ghosh, G Mishra CoRR, abs/1808.00691, 2018 | 6 | 2018 |
| Evaluation and measurement in education D Bhattacharya, A Bhattacharya Employees Cooperative Industrial Society Ltd., Calcutta, 1977 | 6 | 1977 |
| 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 |
| 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 | 5 | 2020 |
| Streaming PTAS for Binary -Low Rank Approximation A Bhattacharya, D Goyal, R Jaiswal, A Kumar arXiv preprint arXiv:1909.11744, 2019 | 4 | 2019 |
| Sampling in space restricted settings A Bhattacharya, D Issac, R Jaiswal, A Kumar Algorithmica 80, 1439-1458, 2018 | 4 | 2018 |
| 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 |
Gopinath MishraPost Doctoral FellowVerified email at warwick.ac.uk
