Anup Bhattacharya

Publication Activity (10 Years)

Years Active: 2014-2022
Publications (10 Years): 30

Top Topics

Independent Set

Correlation Clustering

Top Venues

Theory Comput. Syst.

Publications

Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Faster Counting and Sampling Algorithms using Colorful Decision Oracle. CoRR (2022)
Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond. Comput. Complex. 31 (2) (2022)
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Faster Counting and Sampling Algorithms Using Colorful Decision Oracle. STACS (2022)
Anup Bhattacharya, Yoav Freund, Ragesh Jaiswal
-means/median cost function. Inf. Process. Lett. 177 (2022)
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
On Triangle Estimation Using Tripartite Independent Set Queries. Theory Comput. Syst. 65 (8) (2021)
Anup Bhattacharya, Arijit Bishnu, Gopinath Mishra, Anannya Upasana
Even the Easiest(?) Graph Coloring Problem Is Not Easy in Streaming! ITCS (2021)
Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal
Hardness of Approximation for Euclidean k-Median. APPROX-RANDOM (2021)
Anup Bhattacharya, Jan Eube, Heiko Röglin, Melanie Schmidt
Noisy, Greedy and Not so Greedy k-Means++. ESA (2020)
Anup Bhattacharya, Arijit Bishnu, Gopinath Mishra, Anannya Upasana
Even the Easiest(?) Graph Coloring Problem is not Easy in Streaming! CoRR (2020)
Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond. Electron. Colloquium Comput. Complex. 27 (2020)
Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal
Hardness of Approximation of Euclidean k-Median. CoRR (2020)
Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
Disjointness Through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond. APPROX-RANDOM (2020)
Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond. CoRR (2020)
Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal, Amit Kumar
On Sampling Based Algorithms for k-Means. FSTTCS (2020)
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Triangle Estimation Using Tripartite Independent Set Queries. ISAAC (2019)
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Hyperedge Estimation using Polylogarithmic Subset Queries. CoRR (2019)
Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal, Amit Kumar
-Low Rank Approximation. CoRR (2019)
Anup Bhattacharya, Jan Eube, Heiko Röglin, Melanie Schmidt
Noisy, Greedy and Not So Greedy k-means++. CoRR (2019)
Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar
Approximate Clustering with Same-Cluster Queries. ITCS (2018)
Anup Bhattacharya, Davis Issac, Ragesh Jaiswal, Amit Kumar
Sampling in Space Restricted Settings. Algorithmica 80 (5) (2018)
Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar
Faster Algorithms for the Constrained k-means Problem. Theory Comput. Syst. 62 (1) (2018)
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Triangle Estimation using Polylogarithmic Queries. CoRR (2018)
Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal
Approximate Correlation Clustering Using Same-Cluster Queries. LATIN (2018)
Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar
Approximate Clustering with Same-Cluster Queries. CoRR (2017)
Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal
Approximate Correlation Clustering Using Same-Cluster Queries. CoRR (2017)
Anup Bhattacharya, Ragesh Jaiswal
On the k-Means/Median Cost Function. CoRR (2017)
Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar
Faster Algorithms for the Constrained k-Means Problem. STACS (2016)
Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon
Tight lower bound instances for k-means++ in two dimensions. Theor. Comput. Sci. 634 (2016)
Anup Bhattacharya, Davis Issac, Ragesh Jaiswal, Amit Kumar
Sampling in Space Restricted Settings. COCOON (2015)
Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar
Faster Algorithms for the Constrained k-means Problem. CoRR (2015)
Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon
A tight lower bound instance for k-means++ in constant dimension. CoRR (2014)
Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon
A Tight Lower Bound Instance for k-means++ in Constant Dimension. TAMC (2014)
Anup Bhattacharya, Davis Issac, Ragesh Jaiswal, Amit Kumar
Sampling in Space Restricted Settings. CoRR (2014)