Ameet Gadekar

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 17

Top Topics

Agnostic Learning

Approximation Algorithms

Independent Set

Top Venues

Publications

Suhas Thejaswi, Ameet Gadekar, Bruno Ordozgoiti, Aristides Gionis
Diversity-aware clustering: Computational Complexity and Approximation Algorithms. CoRR (2024)
Fateme Abbasi, Sandip Banerjee, Jaroslaw Byrka, Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Dániel Marx, Roohani Sharma, Joachim Spoerhase
Parameterized Approximation For Robust Clustering in Discrete Geometric Spaces. ICALP (2024)
Fateme Abbasi, Sandip Banerjee, Jaroslaw Byrka, Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Dániel Marx, Roohani Sharma, Joachim Spoerhase
Parameterized Approximation Schemes for Clustering with General Norm Objectives. CoRR (2023)
Fateme Abbasi, Sandip Banerjee, Jaroslaw Byrka, Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Dániel Marx, Roohani Sharma, Joachim Spoerhase
Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces. CoRR (2023)
Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Joachim Spoerhase
Independent set in k-Claw-Free Graphs: Conditional χ-boundedness and the Power of LP/SDP Relaxations. CoRR (2023)
Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Joachim Spoerhase
Independent Set in k-Claw-Free Graphs: Conditional χ-Boundedness and the Power of LP/SDP Relaxations. WAOA (2023)
Fateme Abbasi, Sandip Banerjee, Jaroslaw Byrka, Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Dániel Marx, Roohani Sharma, Joachim Spoerhase
Parameterized Approximation Schemes for Clustering with General Norm Objectives. FOCS (2023)
Ameet Gadekar
On the Parameterized Complexity of Compact Set Packing. WALCOM (2023)
Suhas Thejaswi, Ameet Gadekar, Bruno Ordozgoiti, Michal Osadnik
Clustering with Fair-Center Representation: Parameterized Approximation Algorithms and Heuristics. KDD (2022)
Ameet Gadekar, Bruno Ordozgoiti, Suhas Thejaswi
Approximation algorithms for k-median with lower-bound constraints. CoRR (2021)
Ameet Gadekar
On the parameterized complexity of Compact Set Packing. CoRR (2021)
Arnab Bhattacharyya, Ameet Gadekar, Ninad Rajgopal
-parities. Theor. Comput. Sci. 840 (2020)
Arnab Bhattacharyya, Ameet Gadekar, Ninad Rajgopal
Improved Learning of k-Parities. COCOON (2018)
Arnab Bhattacharyya, Ameet Gadekar, Suprovat Ghoshal, Rishi Saket
On the Hardness of Learning Sparse Parities. ESA (2016)
Arnab Bhattacharyya, Ameet Gadekar, Suprovat Ghoshal, Rishi Saket
On the hardness of learning sparse parities. Electron. Colloquium Comput. Complex. 22 (2015)
Arnab Bhattacharyya, Ameet Gadekar, Suprovat Ghoshal, Rishi Saket
On the hardness of learning sparse parities. CoRR (2015)
Arnab Bhattacharyya, Ameet Gadekar, Ninad Rajgopal
On learning k-parities with and without noise. CoRR (2015)