Follow
Ameet Gadekar
Ameet Gadekar
Verified email at aalto.fi - Homepage
Title
Cited by
Cited by
Year
On the hardness of learning sparse parities
A Bhattacharyya, A Gadekar, S Ghoshal, R Saket
arXiv preprint arXiv:1511.08270, 2015
92015
Clustering with fair-center representation: Parameterized approximation algorithms and heuristics
S Thejaswi, A Gadekar, B Ordozgoiti, M Osadnik
Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and …, 2022
62022
On learning k-parities with and without noise
A Bhattacharyya, A Gadekar, N Rajgopal
arXiv preprint arXiv:1502.05375, 2015
32015
Parameterized approximation schemes for clustering with general norm objectives
F Abbasi, S Banerjee, J Byrka, P Chalermsook, A Gadekar, ...
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023
22023
Independent Set in k-Claw-Free Graphs: Conditional-Boundedness and the Power of LP/SDP Relaxations
P Chalermsook, A Gadekar, K Khodamoradi, J Spoerhase
International Workshop on Approximation and Online Algorithms, 205-218, 2023
22023
On the parameterized complexity of compact set packing
A Gadekar
International Conference and Workshops on Algorithms and Computation, 359-370, 2023
22023
Parameterized approximation for robust clustering in discrete geometric spaces
F Abbasi, S Banerjee, J Byrka, P Chalermsook, A Gadekar, ...
arXiv preprint arXiv:2305.07316, 2023
12023
Improved Learning of k-Parities
A Bhattacharyya, A Gadekar, N Rajgopal
International Computing and Combinatorics Conference, 542-553, 2018
12018
Diversity-aware clustering: Computational Complexity and Approximation Algorithms
S Thejaswi, A Gadekar, B Ordozgoiti, A Gionis
arXiv preprint arXiv:2401.05502, 2024
2024
Parameterized Approximation Results for Clustering and Graph Packing Problems
A Gadekar
Aalto University, 2023
2023
Approximation algorithms for -median with lower-bound constraints
A Gadekar, B Ordozgoiti, S Thejaswi
arXiv e-prints, arXiv: 2112.07030, 2021
2021
Improved learning of k-parities
A Bhattacharyya, A Gadekar, N Rajgopal
Theoretical Computer Science 840, 249-256, 2020
2020
On the complexity of Compact Set r-Packing
A Gadekar
2019
On Learning k-Parities and the Complexity of k-Vector-SUM
A Gadekar
2018
The system can't perform the operation now. Try again later.
Articles 1–14