Back to
Ms Shivika Narang

Ms Shivika Narang

Postdoctoral Fellow
Engineering
Computer Science and Engineering

I am a postdoc 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 computational social choice, especially matching and allocation problems. 

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. 
  • Journal articles | 2024
    Caragiannis I; Narang S, 2024, 'Repeatedly matching items to agents fairly and efficiently', Theoretical Computer Science, 981, http://dx.doi.org/10.1016/j.tcs.2023.114246
  • Conference Papers | 2025
    Hosseini H; Narang S; Roy S, 2025, 'Strategyproof Matching of Roommates and Rooms', in Proceedings of the Aaai Conference on Artificial Intelligence, pp. 13926 - 13934, http://dx.doi.org/10.1609/aaai.v39i13.33523
    Conference Papers | 2024
    Barman S; Krishna A; Kulkarni P; Narang S, 2024, 'Sublinear approximation algorithm for nash social welfare with XOS valuations', in Leibniz International Proceedings in Informatics Lipics, http://dx.doi.org/10.4230/LIPIcs.ITCS.2024.8
    Conference Papers | 2024
    Gokhale S; Singla S; Narang S; Vaish R, 2024, 'Capacity Modification in the Stable Matching Problem', in Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems Aamas, pp. 697 - 705
    Conference Papers | 2023
    Caragiannis I; Narang S, 2023, 'Repeatedly Matching Items to Agents Fairly and Efficiently', in Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems Aamas, pp. 2670 - 2672
    Conference Papers | 2023
    Caragiannis I; Narang S, 2023, 'Repeatedly Matching Items to Agents Fairly and Efficiently', in Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, pp. 347 - 364, http://dx.doi.org/10.1007/978-3-031-43254-5_20
    Conference Papers | 2022
    Narang S; Biswas A; Narahari Y, 2022, 'On Achieving Leximin Fairness and Stability in Many-to-One Matchings', in Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems Aamas, pp. 1705 - 1707
    Conference Papers | 2020
    Narang S; Narahari Y, 2020, 'A study of incentive compatibility and stability issues in fractional matchings', in Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems Aamas, pp. 1951 - 1953
    Conference Papers | 2019
    Barman S; Ghalme G; Jain S; Kulkarni P; Narang S, 2019, 'Fair division of indivisible goods among strategic agents', in Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems Aamas, pp. 1811 - 1813
    Conference Papers | 2019
    Narang S; Byali M; Dayama P; Pandit V; Narahari Y, 2019, 'Design of Trusted B2B Market Platforms using Permissioned Blockchains and Game Theory', in Icbc 2019 IEEE International Conference on Blockchain and Cryptocurrency, pp. 385 - 393, http://dx.doi.org/10.1109/BLOC.2019.8751472

Tata Consultancy Services PhD Research Fellowship

Silver Medalist, Batch of 2016, Shiv Nadar University

Summer Research Fellowship, IIT Madras 2015

My work involves designing fair and efficient algorithms for collective decisions. Please see my webpage for details.

My Teaching

My area of expertise is computational social choice. In particular, I work on finding fair and efficient solutions in allocations and matching settings.

I am currently co-teaching COMP4418 Knowledge Representation and Learning.

Personal Website