Anup Bhattacharya

Available identifiers

Publication	Date of Publication	Type
Faster counting and sampling algorithms using colorful decision oracle	2024-04-23	Paper
https://portal.mardi4nfdi.de/entity/Q6070374	2023-11-20	Paper
Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond	2023-10-31	Paper
Noisy, Greedy and Not so Greedy k-Means++	2023-02-07	Paper
Triangle Estimation Using Tripartite Independent Set Queries.	2023-02-03	Paper
Disjointness through the lens of Vapnik-Chervonenkis dimension: sparsity and beyond	2022-08-01	Paper
On the \(k\)-means/median cost function	2022-06-03	Paper
On triangle estimation using tripartite independent set queries	2021-12-18	Paper
Approximate Clustering with Same-Cluster Queries	2021-06-15	Paper
Approximate correlation clustering using same-cluster queries	2020-02-12	Paper
Sampling in space restricted settings	2018-05-18	Paper
Faster algorithms for the constrained \(k\)-means problem	2018-03-01	Paper
Faster Algorithms for the Constrained k-Means Problem	2018-01-24	Paper
Tight lower bound instances for \(k\)-means++ in two dimensions	2016-05-18	Paper
Sampling in space restricted settings	2015-10-29	Paper
A Tight Lower Bound Instance for k-means++ in Constant Dimension	2014-04-16	Paper
GPU-Based Implementation of 128-Bit Secure Eta Pairing over a Binary Field	2013-06-07	Paper

This page was built for person: Anup Bhattacharya