SHIVIKA NARANG, PhD
SHIVIKA NARANG, PhD
(she/her/hers)
ADT Group and Algorithms Group
School of Computer Science and Engineering
University of New South Wales
Email : <first+last name> <at> <gmail><dot><com>
Embedded Files
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 provable fairness and efficiency guarantees in computational social choice, especially matching and allocation problems. (See this page for an overview of the field and relevant preliminaries for new students.)
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
Recent Papers
Haris Aziz, Nicholas Mattei, Shivika Narang, Sanjukta Roy. Menu Selection: A Computational Approach to Minimizing Food Waste. Working Paper.
Haris Aziz, Shivika Narang, Mashbat Suzuki. Maximum Welfare Allocations under Quantile Valuations. Working Paper.
Hadi Hosseini, Shivika Narang, Tomasz Wąs. Fair Distribution of Delivery Orders. Artificial Intelligence Journal.
Haris Aziz, Hau Chan, Patrick Lederer, Shivika Narang, Toby Walsh. Distance Preservation Games. IJCAI 2025
Hadi Hosseini, Shivika Narang, Sanjukta Roy. Strategyproof Matching of Roommates and Rooms. AAAI 2025 (oral presentation).
Complete List of Papers is available here.
Recorded Talks
Recorded Talks
Job Talk at STCS TIFR on "Giving Some Space can be Hard: Two New Models for Matching Agents to Locations."
Invited Talk on Roommate Matchings in the Algorithmic Mechanism Design Workshop at FSTTCS 2024.
PhD Defense on 28th June 2023.
"Blockchains and Mechanism Design" in CSA Summer School, on 2nd July 2018.
Teaching
Teaching
In T3 2024 and T3 2025, I co-taught COMP4418 at UNSW Sydney. I covered material on Stable Matchings and Fair Division.
I've had a lot of fun assisting some of CSA's finest courses.
E1254 Game Theory (Spring '22, Spring '21, Spring '18), IISc, Bangalore.
E0230 Computational Methods of Optimization. (Fall '19). IISc. Bangalore.
E0225 Design and Analysis of Algorithms, (Fall '18, Fall '17), IISc, Bangalore.
News
News
(In case you're planning to attend any upcoming event where I will be, please reach out if you'd like to set aside some time for us to chat. Even if you don't, I'll do my best to make time, but can't make promises.)
April 2026: Upcoming tutorial on strategic behavior in stable matchings in EC 2026 and IJCAI 2026!
October 2025: I'll be attending FSTTCS 2025 in Goa
August 2025: I'll be participating in the ACM India IndiCS Winter School and Seminar
May 2025: I'll be attending IJCAI 2025 in Montreal, Canada
Sept 2024: I'll be attending FSTTCS 2024 in IIT Gandhinagar
May 2024: I'll be attending IJCAI 2024 in Jeju-do, South Korea.
April 2024: I'll be attending AAMAS 2024 in Auckland, New Zealand
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 research visit with Dr Rohit Vaish at IIT Delhi
March 2023: I'll be attending AAMAS 2023 in London, England.
August 2022: Started a four month research visit in Penn State, hosted by Dr Hadi Hosseini.
Google Sites
Report abuse