Anup Bhattacharya

37 papers A 5B 2C 1Misc 1Journal 24Unranked 4
YearRankTypeTitle / Venue / Authors
2026 J jnl
Improved Algorithms for Clustering with Noisy Distance Oracles.
CoRR
Pinki Pradhan, Anup Bhattacharya, Ragesh Jaiswal
2025 — conf
Improved Sublinear-Time Moment Estimation Using Weighted Sampling.
CIAC (1)
Anup Bhattacharya, Pinki Pradhan
2025 J jnl
Improved Sublinear-time Moment Estimation using Weighted Sampling.
CoRR
Anup Bhattacharya, Pinki Pradhan
2024 J jnl
Faster Counting and Sampling Algorithms using Colorful Decision Oracle.
ACM Trans. Comput. Theory
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
2022 J jnl
Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond.
Comput. Complex.
Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
2022 A conf
Faster Counting and Sampling Algorithms Using Colorful Decision Oracle.
STACS
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
2022 J jnl
Faster Counting and Sampling Algorithms using Colorful Decision Oracle.
CoRR
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
2022 J jnl
On the
Inf. Process. Lett.
Anup Bhattacharya, Yoav Freund, Ragesh Jaiswal
2021 A conf
Even the Easiest(?) Graph Coloring Problem Is Not Easy in Streaming!
ITCS
Anup Bhattacharya, Arijit Bishnu, Gopinath Mishra, Anannya Upasana
2021 — conf
Hardness of Approximation for Euclidean k-Median.
APPROX-RANDOM
Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal
2021 J jnl
On Triangle Estimation Using Tripartite Independent Set Queries.
Theory Comput. Syst.
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
2020 — conf
Disjointness Through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond.
APPROX-RANDOM
Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
2020 J jnl
Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond.
CoRR
Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
2020 J jnl
Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond.
Electron. Colloquium Comput. Complex.
Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
2020 J jnl
Even the Easiest(?) Graph Coloring Problem is not Easy in Streaming!
CoRR
Anup Bhattacharya, Arijit Bishnu, Gopinath Mishra, Anannya Upasana
2020 J jnl
Hardness of Approximation of Euclidean k-Median.
CoRR
Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal
2020 A conf
Noisy, Greedy and Not so Greedy k-Means++.
ESA
Anup Bhattacharya, Jan Eube, Heiko Röglin, Melanie Schmidt
2020 — conf
On Sampling Based Algorithms for k-Means.
FSTTCS
Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal, Amit Kumar
2019 J jnl
Hyperedge Estimation using Polylogarithmic Subset Queries.
CoRR
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
2019 J jnl
Noisy, Greedy and Not So Greedy k-means++.
CoRR
Anup Bhattacharya, Jan Eube, Heiko Röglin, Melanie Schmidt
2019 J jnl
Streaming PTAS for Binary 𝓁
CoRR
Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal, Amit Kumar
2019 B conf
Triangle Estimation Using Tripartite Independent Set Queries.
ISAAC
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
2018 A conf
Approximate Clustering with Same-Cluster Queries.
ITCS
Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar
2018 B conf
Approximate Correlation Clustering Using Same-Cluster Queries.
LATIN
Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal
2018 J jnl
Faster Algorithms for the Constrained k-means Problem.
Theory Comput. Syst.
Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar
2018 J jnl
Sampling in Space Restricted Settings.
Algorithmica
Anup Bhattacharya, Davis Issac, Ragesh Jaiswal, Amit Kumar
2018 J jnl
Triangle Estimation using Polylogarithmic Queries.
CoRR
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
2017 J jnl
Approximate Clustering with Same-Cluster Queries.
CoRR
Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar
2017 J jnl
Approximate Correlation Clustering Using Same-Cluster Queries.
CoRR
Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal
2017 J jnl
On the k-Means/Median Cost Function.
CoRR
Anup Bhattacharya, Ragesh Jaiswal
2016 A conf
Faster Algorithms for the Constrained k-Means Problem.
STACS
Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar
2016 J jnl
Tight lower bound instances for k-means++ in two dimensions.
Theor. Comput. Sci.
Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon
2015 J jnl
Faster Algorithms for the Constrained k-means Problem.
CoRR
Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar
2015 Misc conf
Sampling in Space Restricted Settings.
COCOON
Anup Bhattacharya, Davis Issac, Ragesh Jaiswal, Amit Kumar
2014 C conf
A Tight Lower Bound Instance for k-means++ in Constant Dimension.
TAMC
Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon
2014 J jnl
A tight lower bound instance for k-means++ in constant dimension.
CoRR
Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon
2014 J jnl
Sampling in Space Restricted Settings.
CoRR
Anup Bhattacharya, Davis Issac, Ragesh Jaiswal, Amit Kumar