SHIVIKA NARANG, PhD
(she/her/hers)
Algorithmic Decision Theory Group
School of Computer Science and Engineering
University of New South Wales
Email : s.narang@unsw.edu.au
My name is Shivika Narang (pronounced Shi-vi-kaa Naa-rung) and I am a postdoc at UNSW working with Haris Aziz and Toby Walsh, since March 2024. During Fall 2023, I was a postdoc at MSRI/SLMath in the Algorithms, Fairness and Equity program. My current work is focused on fairness and efficiency in matchings and allocations.
I did my PhD at the Indian Institute of Science, Bengaluru. There, I was a member of the Game Theory Lab and a recipient of the Tata Consultancy Services (TCS) Research Scholarship. I was advised by Prof Y Narahari. I am broadly interested in Algorithmic Game Theory and Approximation Algorithms. My PhD thesis is titled Algorithms for Achieving Fairness and Efficiency in Matching Problems.
Recent Papers
Hadi Hosseini, Shivika Narang, Sanjukta Roy. Strategyproof Matching of Roommates and Rooms. Working Paper.
Hadi Hosseini, Shivika Narang, Tomasz Wąs. Fair Distribution of Delivery Orders. To Appear in IJCAI 2024.
Salil Gokhale, Samarth Singla, Shivika Narang, Rohit Vaish. Capacity Modification in the Stable Matching Problem. AAMAS 2024.
Siddharth Barman, Anand Krishna, Pooja Kulkarni, Shivika Narang. Sublinear Approximation Algorithm for Nash Social Welfare with XOS Valuations. ITCS 2024.
Ioannis Caragiannis, Shivika Narang. Repeatedly Matching Agents to Items Fairly and Efficiently. Theoretical Computer Science, 2023.
Complete List of Papers is available here.
News
March 2024: Started my postdoc at UNSW, Sydney.
August 2023: Started my postdoc at SLMath, Berkeley.
June 2023: Successfully defended my PhD thesis.
April 2023: Started a 3 month visit with Dr Rohit Vaish at IIT Delhi
July 2022: I'll be spending the coming August-December semester at Penn State working with Dr Hadi Hosseini and his group
Teaching
I've had a lot of fun assisting some of CSA's finest courses.
E1254 Game Theory (Spring '22), IISc, Bangalore.
E1254 Game Theory (Spring '21), IISc, Bangalore.
E0230 Computational Methods of Optimization. (Fall '19). IISc. Bangalore.
E0225 Design and Analysis of Algorithms, (Fall '18), IISc, Bangalore.
E0225 Design and Analysis of Algorithms, (Fall '17), IISc, Bangalore.
Talks
PhD Defense on 28th June 2023.
"Blockchains and Mechanism Design" in CSA Summer School, on 2nd July 2018.