Folgen
Anup Bhattacharya
Anup Bhattacharya
School of Computer Sciences, NISER
Bestätigte E-Mail-Adresse bei niser.ac.in - Startseite
Titel
Zitiert von
Zitiert von
Jahr
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
462016
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
292018
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 2018: Theoretical Informatics: 13th Latin American Symposium, Buenos …, 2018
192018
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
112021
Hyperedge estimation using polylogarithmic subset queries
A Bhattacharya, A Bishnu, A Ghosh, G Mishra
arXiv preprint arXiv:1908.04196, 2019
92019
GPU-based implementation of 128-bit secure eta pairing over a binary field
U Bose, AK Bhattacharya, A Das
Progress in Cryptology–AFRICACRYPT 2013: 6th International Conference on …, 2013
82013
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
62020
Noisy, greedy and not so greedy k-means++
A Bhattacharya, J Eube, H Röglin, M Schmidt
arXiv preprint arXiv:1912.00653, 2019
62019
On the k-means/median cost function
A Bhattacharya, Y Freund, R Jaiswal
arXiv preprint arXiv:1704.05232, 2017
62017
Hardness of Approximation of Euclidean -Median
A Bhattacharya, D Goyal, R Jaiswal
arXiv preprint arXiv:2011.04221, 2020
52020
Triangle estimation using polylogarithmic queries
A Bhattacharya, A Bishnu, A Ghosh, G Mishra
CoRR, abs/1808.00691, 2018
52018
Evaluation and measurement in education
D Bhattacharya, A Bhattacharya
Employees Cooperative Industrial Society Ltd., Calcutta, 1977
51977
Faster counting and sampling algorithms using colorful decision oracle
A Bhattacharya, A Bishnu, A Ghosh, G Mishra
39th International Symposium on Theoretical Aspects of Computer Science …, 2022
42022
Streaming PTAS for Binary -Low Rank Approximation
A Bhattacharya, D Goyal, R Jaiswal, A Kumar
arXiv preprint arXiv:1909.11744, 2019
42019
Sampling in space restricted settings
A Bhattacharya, D Issac, R Jaiswal, A Kumar
Algorithmica 80, 1439-1458, 2018
42018
Faster Algorithms for Estimating and Sampling using Colorful Decision Oracle
A Bhattacharya, A Bishnu, A Ghosh, G Mishra
arXiv preprint arXiv:2201.04975, 2022
12022
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
12020
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
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
2020
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20