My name is Shivika Narang (pronounced Shi-vi-kaa Naa-rung) and I am an incoming postdoc at MSRI/SLMath for the Algorithms, Fairness and Equity program. I have recently concluded my time as a PhD student, and recipient of the Tata Consultancy Services (TCS) Research Scholarship at the Indian Institute of Science, Bengaluru, where I was a member of the Game Theory Lab. I was advised by Prof Y Narahari. I am broadly interested in Algorithmic Game Theory and Approximation Algorithms. My current work is focused on fairness in matchings and allocations.
I completed my M Tech (Research) from CSA, IISc, under Prof Y Narahari, in July 2018, with a thesis titled "Design of Trusted Market Platforms using Permissioned Blockchains and Game Theory".
I worked as a summer intern at IBM Research, Bangalore during May-July 2017.
I was a recipient of the Summer Research Fellowship at CSE, IIT Madras in 2015.
Recent Papers
Hadi Hosseini, Shivika Narang, Tomasz Wąs. Fair Distribution of Delivery Orders. Working Paper.
Siddharth Barman, Anand Krishna, Pooja Kulkarni, Shivika Narang. Sublinear Approximation Algorithm for Nash Social Welfare with XOS Valuations. Working Paper.
Ioannis Caragiannis, Shivika Narang. Repeatedly Matching Agents to Items Fairly and Efficiently. SAGT 2023 (Full paper).
Ioannis Caragiannis, Shivika Narang. Repeatedly Matching Agents to Items Fairly and Efficiently. AAMAS 2023 (Extended Abstract).
Shivika Narang, Arpita Biswas, Y Narahari. On Achieving Leximin Fairness and Stability in Many-to-One Matchings. AAMAS 2022.
Complete List of Papers is available here.
News
June 2023: Successfully defended my PhD thesis.
April 2023: Started a 3 month visit with Dr Rohit Vaish at IIT Delhi
March 2023: I have submitted my PhD thesis
February 2023: I gave my PhD Colloquium, a necessary step before submitting my thesis
July 2022: I'll be spending the coming August-December semester at Penn State working with Dr Hadi Hosseini and his group
April 2022: I won Best Student Presentation for the AI/ML cluster at EECS Research Symposium!
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.