Rucha Kulkarni                           Home              Research

Working papers

Maximin Approximating APS under Submodular and XOS valuations with binary marginals

- with Pooja Kulkarni, Ruta Mehta

Fair Algorithms for Road Traffic Optimization

- with Sreenivas Gollapudi, Kostas Kollias, Ali Sinop

Semi-online Algorithms for Road Traffic Recommendations

- with Sreenivas Gollapudi, Kostas Kollias, Ali Sinop

Octahedral Tucker is PPA-Complete 

- with Xiaotie Deng, Zhe Feng [preprint] [ECCC]

  

Publications

Maximin Share Allocations for Assignment Valuations

- with Pooja Kulkarni, Ruta Mehta [AAMAS 2023, extended abstract]

Dynamic Data Race Detection Through the Fine-Grained Lens

- with Umang Mathur, Andreas Pavlogiannis [CONCUR 2021]

On the PTAS for Maximin Shares in an Indivisible Mixed Manna

- with Ruta Mehta, Setareh Taki (All women author team!)  [AAAI 2021] [Arxiv]

Approximating Maximin Shares with Mixed Manna 

- with Ruta Mehta, Setareh Taki (All women author team!) [EC 2021] [Arxiv] 

Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings 

- with Jugal Garg, Pooja Kulkarni [SODA 2020] [Paper]

Nash Equilibrium in smoothed polynomial time for Network Coordination Games 

- with Shant Boodaghians, Ruta Mehta [ITCS 2020] [invited for a short talk at a workshop at FOCS 2018] [Arxiv]