Rucha Kulkarni

According to our database, Rucha Kulkarni authored at least 14 papers between 2013 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Approximating APS Under Submodular and XOS Valuations with Binary Marginals.

Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta

Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, 2024

1/2-Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations.

Chandra Chekuri, Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

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

Jugal Garg, Pooja Kulkarni, Rucha Kulkarni

ACM Trans. Algorithms, October, 2023

Maximin Share Allocations for Assignment Valuations.

Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta

Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

2021

Indivisible Mixed Manna: On the Computability of MMS+PO Allocations.

Rucha Kulkarni, Ruta Mehta, Setareh Taki

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

LSB Based Audio Steganography using RSA and ChaCha20 Encryption.

Pravesh Ganwani, Luv Gupta, Chirag Jain, Rucha Kulkarni, Sheetal Chaudhari

Proceedings of the 12th International Conference on Computing Communication and Networking Technologies, 2021

Dynamic Data-Race Detection Through the Fine-Grained Lens.

Rucha Kulkarni, Umang Mathur, Andreas Pavlogiannis

Proceedings of the 32nd International Conference on Concurrency Theory, 2021

On the PTAS for Maximin Shares in an Indivisible Mixed Manna.

Rucha Kulkarni, Ruta Mehta, Setareh Taki

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Approximating Maximin Shares with Mixed Manna.

Rucha Kulkarni, Ruta Mehta, Setareh Taki

CoRR, 2020

Smoothed Efficient Algorithms and Reductions for Network Coordination Games.

Shant Boodaghians, Rucha Kulkarni, Ruta Mehta

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

2018

Nash Equilibrium in Smoothed Polynomial Time for Network Coordination Games.

Shant Boodaghians, Rucha Kulkarni, Ruta Mehta

CoRR, 2018

Cognitive Natural Language Search Using Calibrated Quantum Mesh.

Rucha Kulkarni, Harshad Kulkarni, Kalpesh Balar, Praful Krishna

Proceedings of the 17th IEEE International Conference on Cognitive Informatics & Cognitive Computing, 2018

2017

Octahedral Tucker is PPA-Complete.

Xiaotie Deng, Zhe Feng, Rucha Kulkarni

Electron. Colloquium Comput. Complex., 2017

2013

Mutual disambiguation of eye gaze and speech for sight translation and reading.

Rucha Kulkarni, Kritika Jain, Himanshu Bansal, Srinivas Bangalore, Michael Carl

Proceedings of the 6th workshop on Eye gaze in intelligent human machine interaction: gaze in multimodal interaction, 2013