Ameet Gadekar

collaborators

2 papers

cs.DS2025

Dimension-Free Parameterized Approximation Schemes for Hybrid Clustering

Ameet Gadekar, Tanmay Inamdar

Hybrid $k$ -Clustering is a model of clustering that generalizes two of the most widely studied clustering objectives: $k$ -Center and $k$ -Median. In this model, given a set of $n$ p…

cs.DS2015

On learning k-parities with and without noise

Arnab Bhattacharyya, Ameet Gadekar, Ninad Rajgopal

We first consider the problem of learning $k$ -parities in the on-line mistake-bound model: given a hidden vector $x \in {0, 1}^{n}$ with $∣ x ∣ = k$ and a sequence of "questions" $a_1,…