Anup Bhattacharya

According to our database, Anup Bhattacharya authored at least 24 papers between 2012 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Improved Sublinear-Time Moment Estimation Using Weighted Sampling.

Anup Bhattacharya, Pinki Pradhan

Proceedings of the Algorithms and Complexity - 14th International Conference, 2025

2022

On the <i>k</i>-means/median cost function.

Anup Bhattacharya, Yoav Freund, Ragesh Jaiswal

Inf. Process. Lett., 2022

Faster Counting and Sampling Algorithms Using Colorful Decision Oracle.

Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra

Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022

2021

Even the Easiest(?) Graph Coloring Problem Is Not Easy in Streaming!

Anup Bhattacharya, Arijit Bishnu, Gopinath Mishra, Anannya Upasana

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Hardness of Approximation for Euclidean k-Median.

Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal

Proceedings of the Approximation, 2021

2020

Comparison of data storage and analysis throughput in the light of high energy physics experiment MACE.

Debangana Sarkar, Mahesh Punna, Padmini S., Nilesh Chouhan, Chinmay Borwankar, Anup Kumar Bhattacharya, A. K. Tickoo, R. C. Rannot

Astron. Comput., 2020

On Sampling Based Algorithms for k-Means.

Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal, Amit Kumar

Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020

Noisy, Greedy and Not so Greedy k-Means++.

Anup Bhattacharya, Jan Eube, Heiko Röglin, Melanie Schmidt

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

Disjointness Through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond.

Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar

Proceedings of the Approximation, 2020

2019

Streaming PTAS for Binary 𝓁₀-Low Rank Approximation.

Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal, Amit Kumar

CoRR, 2019

Hyperedge Estimation using Polylogarithmic Subset Queries.

Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra

CoRR, 2019

Triangle Estimation Using Tripartite Independent Set Queries.

Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

2018

Triangle Estimation using Polylogarithmic Queries.

Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra

CoRR, 2018

Approximate Correlation Clustering Using Same-Cluster Queries.

Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal

Proceedings of the LATIN 2018: Theoretical Informatics, 2018

Approximate Clustering with Same-Cluster Queries.

Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar

Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

2017

On the k-Means/Median Cost Function.

Anup Bhattacharya, Ragesh Jaiswal

CoRR, 2017

2016

Tight lower bound instances for k-means++ in two dimensions.

Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon

Theor. Comput. Sci., 2016

Faster Algorithms for the Constrained k-Means Problem.

Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar

Proceedings of the 33rd Symposium on Theoretical Aspects of Computer Science, 2016

2015

Sampling in Space Restricted Settings.

Anup Bhattacharya, Davis Issac, Ragesh Jaiswal, Amit Kumar

Proceedings of the Computing and Combinatorics - 21st International Conference, 2015

2014

A Tight Lower Bound Instance for k-means++ in Constant Dimension.

Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon

Proceedings of the Theory and Applications of Models of Computation, 2014

2013

GPU-Based Implementation of 128-Bit Secure Eta Pairing over a Binary Field.

Utsab Bose, Anup Kumar Bhattacharya, Abhijit Das

Proceedings of the Progress in Cryptology, 2013

2012

SIMD-based Implementations of Eta Pairing Over Finite Fields of Small Characteristics.

Anup Kumar Bhattacharya, Abhijit Das, Dipanwita Roy Chowdhury, Bhargav Bellur, Aravind Iyer

Proceedings of the SECRYPT 2012, 2012

Autonomous Certification with List-Based Revocation for Secure V2V Communication.

Anup Kumar Bhattacharya, Abhijit Das, Dipanwita Roy Chowdhury, Aravind Iyer, Debojyoti Bhattacharya

Proceedings of the Information Systems Security, 8th International Conference, 2012

Use of SIMD Features to Speed up Eta Pairing.

Anup Kumar Bhattacharya, Sabyasachi Karati, Abhijit Das, Dipanwita Roy Chowdhury, Bhargav Bellur, Aravind Iyer

Proceedings of the E-Business and Telecommunications - International Joint Conference, 2012