Ameet Gadekar

29 papers A* 4A 2B 2Misc 1Journal 19
YearRankTypeTitle / Venue / Authors
2026 J jnl
Tight FPT Approximations for Fair
CoRR
Ameet Gadekar
2025 J jnl
Capacitated Fair-Range Clustering: Hardness and Approximation Algorithms.
CoRR
Ameet Gadekar, Suhas Thejaswi
2025 J jnl
Coreset Strikes Back: Improved Parameterized Approximation Schemes for (Constrained) k-Median/Means.
CoRR
Sujoy Bhore, Ameet Gadekar, Tanmay Inamdar
2025 A conf
Dimension-Free Parameterized Approximation Schemes for Hybrid Clustering.
STACS
Ameet Gadekar, Tanmay Inamdar
2025 J jnl
Dimension-Free Parameterized Approximation Schemes for Hybrid Clustering.
CoRR
Ameet Gadekar, Tanmay Inamdar
2025 A* conf
Fair Clustering for Data Summarization: Improved Approximation Algorithms and Complexity Insights.
WWW
Ameet Gadekar, Aristides Gionis, Suhas Thejaswi
2025 J jnl
Fair Committee Selection under Ordinal Preferences and Limited Cardinal Information.
CoRR
Ameet Gadekar, Aristides Gionis, Suhas Thejaswi, Sijing Tu
2025 J jnl
Label-consistent clustering for evolving data.
CoRR
Ameet Gadekar, Aristides Gionis, Thibault Marette
2024 J jnl
Diversity-aware clustering: Computational Complexity and Approximation Algorithms.
CoRR
Suhas Thejaswi, Ameet Gadekar, Bruno Ordozgoiti, Aristides Gionis
2024 J jnl
FPT approximations for Capacitated Sum of Radii and Diameters.
CoRR
Arnold Filtser, Ameet Gadekar
2024 J jnl
Fair Clustering for Data Summarization: Improved Approximation Algorithms and Complexity Insights.
CoRR
Ameet Gadekar, Aristides Gionis, Suhas Thejaswi
2024 J jnl
On the Parameterized Complexity of Compact Set Packing.
Algorithmica
Ameet Gadekar
2024 A* conf
Parameterized Approximation For Robust Clustering in Discrete Geometric Spaces.
ICALP
Fateme Abbasi, Sandip Banerjee, Jaroslaw Byrka, Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Dániel Marx, Roohani Sharma, Joachim Spoerhase
2023 B conf
Independent Set in k-Claw-Free Graphs: Conditional χ-Boundedness and the Power of LP/SDP Relaxations.
WAOA
Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Joachim Spoerhase
2023 J jnl
Independent set in k-Claw-Free Graphs: Conditional χ-boundedness and the Power of LP/SDP Relaxations.
CoRR
Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Joachim Spoerhase
2023 B conf
On the Parameterized Complexity of Compact Set Packing.
WALCOM
Ameet Gadekar
2023 — —
Parameterized Approximation Results for Clustering and Graph Packing Problems.
Ameet Gadekar
2023 A* conf
Parameterized Approximation Schemes for Clustering with General Norm Objectives.
FOCS
Fateme Abbasi, Sandip Banerjee, Jaroslaw Byrka, Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Dániel Marx, Roohani Sharma, Joachim Spoerhase
2023 J jnl
Parameterized Approximation Schemes for Clustering with General Norm Objectives.
CoRR
Fateme Abbasi, Sandip Banerjee, Jaroslaw Byrka, Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Dániel Marx, Roohani Sharma, Joachim Spoerhase
2023 J jnl
Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces.
CoRR
Fateme Abbasi, Sandip Banerjee, Jaroslaw Byrka, Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Dániel Marx, Roohani Sharma, Joachim Spoerhase
2022 A* conf
Clustering with Fair-Center Representation: Parameterized Approximation Algorithms and Heuristics.
KDD
Suhas Thejaswi, Ameet Gadekar, Bruno Ordozgoiti, Michal Osadnik
2021 J jnl
Approximation algorithms for k-median with lower-bound constraints.
CoRR
Ameet Gadekar, Bruno Ordozgoiti, Suhas Thejaswi
2021 J jnl
On the parameterized complexity of Compact Set Packing.
CoRR
Ameet Gadekar
2020 J jnl
Improved learning of
Theor. Comput. Sci.
Arnab Bhattacharyya, Ameet Gadekar, Ninad Rajgopal
2018 Misc conf
Improved Learning of k-Parities.
COCOON
Arnab Bhattacharyya, Ameet Gadekar, Ninad Rajgopal
2016 A conf
On the Hardness of Learning Sparse Parities.
ESA
Arnab Bhattacharyya, Ameet Gadekar, Suprovat Ghoshal, Rishi Saket
2015 J jnl
On learning k-parities with and without noise.
CoRR
Arnab Bhattacharyya, Ameet Gadekar, Ninad Rajgopal
2015 J jnl
On the hardness of learning sparse parities.
CoRR
Arnab Bhattacharyya, Ameet Gadekar, Suprovat Ghoshal, Rishi Saket
2015 J jnl
On the hardness of learning sparse parities.
Electron. Colloquium Comput. Complex.
Arnab Bhattacharyya, Ameet Gadekar, Suprovat Ghoshal, Rishi Saket