Tanmay Inamdar

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 59

Top Topics

Approximation Algorithms

Essential Matrices

Global Constraints

Top Venues

Publications

Shiri Alouf-Heffetz, Tanmay Inamdar, Pallavi Jain, Nimrod Talmon, Yash More Hiren
Controlling Delegations in Liquid Democracy. AAMAS (2024)
Shiri Alouf-Heffetz, Tanmay Inamdar, Pallavi Jain, Yash More, Nimrod Talmon
Controlling Delegations in Liquid Democracy. CoRR (2024)
Sushmita Gupta, Tanmay Inamdar, Pallavi Jain, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh
When far is better: The Chamberlin-Courant approach to obnoxious committee selection. CoRR (2024)
Tanmay Inamdar, Pallavi Jain, Daniel Lokshtanov, Abhishek Sahu, Saket Saurabh, Anannya Upasana
Satisfiability to Coverage in Presence of Fairness, Matroid, and Global Constraints. CoRR (2024)
Aritra Banik, Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Satyabrata Jana, Saket Saurabh
Cuts in Graphs with Matroid Constraints. CoRR (2024)
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Saket Saurabh, Meirav Zehavi
Hybrid k-Clustering: Blending k-Median and k-Center. CoRR (2024)
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Tomohiro Koana
FPT approximation and subexponential algorithms for covering few or many edges. Inf. Process. Lett. 185 (2024)
Tanmay Inamdar, Madhumita Kundu, Pekka Parviainen, M. S. Ramanujan, Saket Saurabh
Exponential-Time Approximation Schemes via Compression. ITCS (2024)
Tanmay Inamdar, Pallavi Jain, Daniel Lokshtanov, Abhishek Sahu, Saket Saurabh, Anannya Upasana
Satisfiability to Coverage in Presence of Fairness, Matroid, and Global Constraints. ICALP (2024)
Akanksha Agrawal, Tanmay Inamdar, Saket Saurabh, Jie Xue
Clustering what Matters: Optimal Approximation for Clustering with Outliers. J. Artif. Intell. Res. 78 (2023)
Sayan Bandyapadhyay, Fedor V. Fomin, Tanmay Inamdar, Kirill Simonov
Proportionally Fair Matching with Multiple Groups. WG (2023)
Tanmay Inamdar, Daniel Lokshtanov, Saket Saurabh, Vaishali Surianarayanan
Parameterized Complexity of Fair Bisection: FPT-Approximation meets Unbreakability. CoRR (2023)
Sayan Bandyapadhyay, Fedor V. Fomin, Tanmay Inamdar
Coresets for Clustering in Geometric Intersection Graphs. SoCG (2023)
Tanmay Inamdar, Lawqueen Kanesh, Madhumita Kundu, Nidhi Purohit, Saket Saurabh
Fixed-Parameter Algorithms for Fair Hitting Set Problems. CoRR (2023)
Sayan Bandyapadhyay, Fedor V. Fomin, Tanmay Inamdar, Fahad Panolan, Kirill Simonov
Socially Fair Matching: Exact and Approximation Algorithms. WADS (2023)
Walter Didimo, Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Stephen G. Kobourov, Marie Diana Sieper
Parameterized and Approximation Algorithms for the Maximum Bimodal Subgraph Problem. GD (2) (2023)
Tanmay Inamdar, Daniel Lokshtanov, Saket Saurabh, Vaishali Surianarayanan
Parameterized Complexity of Fair Bisection: (FPT-Approximation meets Unbreakability). ESA (2023)
Tanmay Inamdar, Lawqueen Kanesh, Madhumita Kundu, Nidhi Purohit, Saket Saurabh
Fixed-Parameter Algorithms for Fair Hitting Set Problems. MFCS (2023)
Sayan Bandyapadhyay, Fedor V. Fomin, Tanmay Inamdar, Kirill Simonov
Proportionally Fair Matching with Multiple Groups. CoRR (2023)
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Tomohiro Koana
FPT Approximation and Subexponential Algorithms for Covering Few or Many Edges. MFCS (2023)
Tanmay Inamdar, Lawqueen Kanesh, Madhumita Kundu, M. S. Ramanujan, Saket Saurabh
FPT Approximations for Packing and Covering Problems Parameterized by Elimination Distance and Even Less. FSTTCS (2023)
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Tomohiro Koana
FPT Approximation and Subexponential Algorithms for Covering Few or Many Edges. CoRR (2023)
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Saket Saurabh, Meirav Zehavi
Kernelization for Spreading Points. CoRR (2023)
Walter Didimo, Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Stephen G. Kobourov, Marie Diana Sieper
Parameterized and Approximation Algorithms for the Maximum Bimodal Subgraph Problem. CoRR (2023)
Rajni Dabas, Neelima Gupta, Tanmay Inamdar
FPT Approximations for Capacitated/Fair Clustering with Outliers. CoRR (2023)
Tanmay Inamdar, Lawqueen Kanesh, Madhumita Kundu, M. S. Ramanujan, Saket Saurabh
FPT Approximations for Packing and Covering Problems Parameterized by Elimination Distance and Even Less. CoRR (2023)
Sayan Bandyapadhyay, Fedor V. Fomin, Tanmay Inamdar
Coresets for Clustering in Geometric Intersection Graphs. CoRR (2023)
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Saket Saurabh, Meirav Zehavi
Kernelization for Spreading Points. ESA (2023)
Akanksha Agrawal, Tanmay Inamdar, Saket Saurabh, Jie Xue
Clustering What Matters: Optimal Approximation for Clustering with Outliers. AAAI (2023)
Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju
-machine model. Theor. Comput. Sci. 899 (2022)
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Saket Saurabh, Meirav Zehavi
(Re)packing Equal Disks into Rectangle. CoRR (2022)
Chandra Chekuri, Tanmay Inamdar
Algorithms for Intersection Graphs for t-Intervals and t-Pseudodisks. Theory Comput. 18 (2022)
Akanksha Agrawal, Tanmay Inamdar, Saket Saurabh, Jie Xue
Clustering What Matters: Optimal Approximation for Clustering with Outliers. CoRR (2022)
Chandra Chekuri, Tanmay Inamdar, Kent Quanrud, Kasturi R. Varadarajan, Zhao Zhang
Algorithms for covering multiple submodular constraints and applications. J. Comb. Optim. 44 (2) (2022)
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Nidhi Purohit, Saket Saurabh
Exact Exponential Algorithms for Clustering Problems. CoRR (2022)
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Nidhi Purohit, Saket Saurabh
Exact Exponential Algorithms for Clustering Problems. IPEC (2022)
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Meirav Zehavi
(Re)packing Equal Disks into Rectangle. ICALP (2022)
Tanmay Inamdar, Kasturi R. Varadarajan
Non-Uniform k-Center and Greedy Clustering. SWAT (2022)
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Saket Saurabh
ETH Tight Algorithms for Geometric Intersection Graphs: Now in Polynomial Space. FSTTCS (2021)
Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan
Fault-Tolerant Covering Problems in Metric Spaces. Algorithmica 83 (2) (2021)
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Saket Saurabh
ETH Tight Algorithms for Geometric Intersection Graphs: Now in Polynomial Space. CoRR (2021)
Tanmay Inamdar, Kasturi R. Varadarajan
Non-Uniform k-Center and Greedy Clustering. CoRR (2021)
Tanmay Inamdar, Kasturi R. Varadarajan
Capacitated Sum-Of-Radii Clustering: An FPT Approximation. ESA (2020)
Sayan Bandyapadhyay, Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan
Capacitated Covering Problems in Geometric Spaces. Discret. Comput. Geom. 63 (4) (2020)
Tanmay Inamdar, Kasturi R. Varadarajan
Fault Tolerant Clustering with Outliers. WAOA (2019)
Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Kasturi R. Varadarajan
A Constant Approximation for Colorful k-Center. ESA (2019)
Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Kasturi R. Varadarajan
A Constant Approximation for Colorful k-Center. CoRR (2019)
Chandra Chekuri, Tanmay Inamdar
Algorithms for Intersection Graphs of Multiple Intervals and Pseudo Disks. CoRR (2019)
Tanmay Inamdar
Local Search for Geometric Partial Covering Problems. CCCG (2019)
Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju
Large-Scale Distributed Algorithms for Facility Location with Outliers. OPODIS (2018)
Sayan Bandyapadhyay, Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan
Capacitated Covering Problems in Geometric Spaces. SoCG (2018)
Tanmay Inamdar, Kasturi R. Varadarajan
On Partial Covering For Geometric Set Systems. SoCG (2018)
Tanmay Inamdar, Kasturi R. Varadarajan
On the Partition Set Cover Problem. CoRR (2018)
Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju
Near-Optimal Clustering in the k-machine model. ICDCN (2018)
Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju
Large-Scale Distributed Algorithms for Facility Location with Outliers. CoRR (2018)
Tanmay Inamdar, Kasturi R. Varadarajan
On Partial Covering For Geometric Set Systems. CoRR (2017)
Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju
Near-Optimal Clustering in the k-machine model. CoRR (2017)
Sayan Bandyapadhyay, Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan
A Unified Framework for Capacitated Covering Problems in Metric and Geometric Spaces. CoRR (2017)
Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan
Improved Approximation for Metric Multi-Cover. CoRR (2016)