Rucha Kulkarni

20 papers A* 4A 3B 1Journal 9Unranked 3
YearRankTypeTitle / Venue / Authors
2025 J jnl
Fairly Dividing Non-identical Random Items: Just Sample or Match.
CoRR
Aprup Kale, Rucha Kulkarni, Navya Garg
2024 A* conf
1/2-Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations.
AAAI
Chandra Chekuri, Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta
2024 A conf
Approximating APS Under Submodular and XOS Valuations with Binary Marginals.
AAMAS
Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta
2023 J jnl
1/2 Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations.
CoRR
Chandra Chekuri, Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta
2023 J jnl
Approximating APS under Submodular and XOS valuations with Binary Marginals.
CoRR
Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta
2023 J jnl
Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings.
ACM Trans. Algorithms
Jugal Garg, Pooja Kulkarni, Rucha Kulkarni
2023 A conf
Maximin Share Allocations for Assignment Valuations.
AAMAS
Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta
2021 B conf
Dynamic Data-Race Detection Through the Fine-Grained Lens.
CONCUR
Rucha Kulkarni, Umang Mathur, Andreas Pavlogiannis
2021 J jnl
Dynamic Data-Race Detection through the Fine-Grained Lens.
CoRR
Rucha Kulkarni, Umang Mathur, Andreas Pavlogiannis
2021 A* conf
Indivisible Mixed Manna: On the Computability of MMS+PO Allocations.
EC
Rucha Kulkarni, Ruta Mehta, Setareh Taki
2021 — conf
LSB Based Audio Steganography using RSA and ChaCha20 Encryption.
ICCCNT
Pravesh Ganwani, Luv Gupta, Chirag Jain, Rucha Kulkarni, Sheetal Chaudhari
2021 A* conf
On the PTAS for Maximin Shares in an Indivisible Mixed Manna.
AAAI
Rucha Kulkarni, Ruta Mehta, Setareh Taki
2020 J jnl
Approximating Maximin Shares with Mixed Manna.
CoRR
Rucha Kulkarni, Ruta Mehta, Setareh Taki
2020 A* conf
Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings.
SODA
Jugal Garg, Pooja Kulkarni, Rucha Kulkarni
2020 A conf
Smoothed Efficient Algorithms and Reductions for Network Coordination Games.
ITCS
Shant Boodaghians, Rucha Kulkarni, Ruta Mehta
2019 J jnl
Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings.
CoRR
Jugal Garg, Pooja Kulkarni, Rucha Kulkarni
2018 — conf
Cognitive Natural Language Search Using Calibrated Quantum Mesh.
ICCI*CC
Rucha Kulkarni, Harshad Kulkarni, Kalpesh Balar, Praful Krishna
2018 J jnl
Nash Equilibrium in Smoothed Polynomial Time for Network Coordination Games.
CoRR
Shant Boodaghians, Rucha Kulkarni, Ruta Mehta
2017 J jnl
Octahedral Tucker is PPA-Complete.
Electron. Colloquium Comput. Complex.
Xiaotie Deng, Zhe Feng, Rucha Kulkarni
2013 — conf
Mutual disambiguation of eye gaze and speech for sight translation and reading.
GazeIn@ICMI
Rucha Kulkarni, Kritika Jain, Himanshu Bansal, Srinivas Bangalore, Michael Carl