SHIVIKA NARANG
PhD Student (she/her)
Department of Computer Science and Automation,
Indian Institute of Science, Bangalore 560012.
Email : shivika@iisc.ac.in
My name is Shivika Narang (pronounced Shi-vi-kaa Naa-rung) and I am a PhD student, and recipient of the Tata Consultancy Services (TCS) Research Scholarship at the Indian Institute of Science, Bengaluru, where I'm a member of the Game Theory Lab. I am being 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
Ioannis Caragiannis, Shivika Narang. Repeatedly Matching Agents to Items Fairly and Efficiently. Working Paper.
Siddharth Barman, Anand Krishna, Pooja Kulkarni, Shivika Narang. Sublinear Approximation Algorithm for Nash Social Welfare with XOS Valuations. Working Paper.
Shivika Narang, Arpita Biswas, Y Narahari. On Achieving Leximin Fairness and Stability in Many-to-One Matchings. AAMAS 2022.
Shivika Narang and Y Narahari. A Study of Incentive Compatibility and Stability Issues in Fractional Matchings. AAMAS 2020.
Siddharth Barman, Ganesh Ghalme, Shweta Jain, Pooja Kulkarni, Shivika Narang. Fair Division of Indivisible Goods Among Strategic Agents. AAMAS 2019
Complete List of Papers is available here.
News
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!
June 2020: I received the Tata Consultancy Services Research Fellowship!
May 2020: I successfully complete my comprehensive examination for my PhD
August 2018: Began my PhD at IISc!
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
"Blockchains and Mechanism Design" in CSA Summer School, on 2nd July 2018.