Jayakrishnan U. Nair
    Professor
    Electrical Engineering
    IIT Bombay
    email: myfirstname.nair@ee.iitb.ac.in



Research interests: My research focuses on modeling, performance evaluation, and design issues in online learning, queueing systems and communication networks, drawing on tools from stochastic modelling, queueing theory, game theory, optimization, and control theory. My recent interests include network economics and uncertainty management in smart grids.

Recent Talks




    The Fundamentals of Heavy Tails: Properties, Emergence and Identification
    Co-authored with Adam Wierman and Bert Zwart, Cambridge University Press, 2022 [web-page]
   [amazon.com][amazon.in][CUP]















Papers

Preprints

• Equilibrium Cycle: A "Dynamic" Equilibrium [Preprint]
  Tushar Walunj, Shiksha Singhal, Veeraruna Kavitha and J.N.
  
  
• On the interplay between pricing, competition and QoS in ride-hailing [Preprint]
  Tushar Walunj, Shiksha Singhal, J.N. and Veeraruna Kavitha
  
  
• On the ubiquity of duopolies in constant sum congestion games [Preprint]
  Shiksha Singhal, Veeraruna Kavitha and J.N.
  
  
• Constrained pure exploration multi-armed bandits with a fixed budget [Preprint]
  Fathima Zarin Faizal and J.N.
  
  

2025

• Capacity provisioning motivated online non-convex optimization problem with memory and switching cost
  Rahul Vaze and J.N.; WiOpt, 2025
  
  
• Representative arm identification: A fixed confidence approach to identify cluster representatives[Preprint]
  Sarvesh Gharat, Aniket Yadav, Nikhil Karamchandani and J.N.; IEEE ICASSP, 2025
  
  
• On the asymptotic optimality of condifence interval based algorithms for fixed confidence MABs
  Kushal Kejriwal, Nikhil Karamchandani and J.N.; AAAI, 2025
  
  

2024

• Partial server pooling in delay systems [Preprint]
  V. Hari Rohit, Akshay Mete, D. Manjunath, J.N. and Balakrishna Prabhu; ACM ToMPECS, 2024
  
  

2023

• Fixed confidence community mode estimation [Preprint]
  Meera Pai, Nikhil Karamchandani and J.N.; Performance Evaluation, 2023 (also presented at IFIP Performance 2023)
  
  
• Best arm identification in bandits with limited precision sampling [Preprint]
  Kota Srinivas Reddy, P. N. Karthik, Nikhil Karamchandani and J.N.; ISIT 2023
  
  
• Dynamic Scheduling in a partially fluid, partially lossy queueing system [Preprint]
  Kiran Chaudhari, Veeraruna Kavitha and J.N.; ACM ToMPECS, 2023
  
  
• Constrained regret minimization for multi-criterion multi-armed bandits [Preprint]
  Anmol Kagrecha, J.N. and Krishna Jagannathan; Machine Learning, 2023
  
  

2022

• Statistically robust, risk-averse best arm identification in multi-armed bandits [Preprint]
  Anmol Kagrecha, J.N. and Krishna Jagannathan; IEEE Transactions on Information Theory, 2022
  
  
• Sponsored data: On the effect of ISP competition on pricing dynamics and content provider market structures [Preprint]
  Pooja Vyavahare, J.N. and D. Manjunath; IEEE/ACM Transactions on Networking, 2022
  
  
• Speed scaling on parallel servers with MapReduce type precedence constraints [Preprint]
  Rahul Vaze and J.N.; IEEE/ACM Transactions on Networking, 2022
  
  
• Pricing, competition and market segmentation in ride hailing [arXiv version]
  Tushar Walunj, Shiksha Singhal, Veeraruna Kavitha and J.N.; Allerton, 2022
  
  
• Non-asymptotic near optimal algorithms for two sided matchings [arXiv version]
  Rahul Vaze and J.N.; WiOpt, 2022
  
  
• Unsupervised Crowdsourcing with Accuracy and Cost Guarantees [arXiv version]
  Yashvardhan Didwania, J.N. and N. Hemachandra; WiOpt, 2022
  
  

2021

• Sequential community mode estimation [Preprint]
  Shubham Jain, Shreyas Goenka, Divyam Bapna, Nikhil Karamchandani and J.N.; Performance Evaluation, 2021 (also presented at IFIP Performance 2021)
  
  
• Efficiency fairness tradeoff in battery sharing [Preprint]
  Karan Chadha, Ankur Kulkarni and J.N.; Operations Research Letters, 2021
  
  
• Statistical economies of scale in battery sharing [Preprint]
  Vivek Deulkar, J.N. and Ankur Kulkarni; Journal of Energy Storage, 2021
  
  
• Speed scaling with multiple servers under a constant sum power constraint [arXiv version]
  Rahul Vaze and J.N.; IFIP Performance, 2021 (short paper)
  
  
• Optimal cycling of a heterogenous battery bank via reinforcement learning [pdf]
  Vivek Deulkar and J.N.; IEEE SmartGridComm, 2021
  
  
• Coalition formation in constant sum queueing games [arXiv version]
  Shiksha Singhal, Veeraruna Kavitha and J.N.; IEEE CDC, 2021
  
  
• Sizing and management of storage and demand response in the renewables-rich smart power grid [pdf]
  Millen Kanabar and J.N.; ACM e-Energy, 2021 (note paper)
  
  
• Bandit algorithms: Letting go of logarithmic regret for statistical robustness [Preprint]
  Ashutosh Kumar, J.N., Anmol Kagrecha and Krishna Jagannathan; AISTATS, 2021
  
  

2020

• Revenue sharing on the Internet: A case for going soft on neutrality regulations
  Fehmina Malik, Manjesh Hanawal, Yezekael Hayel and J.N.; Performance Evaluation, 2020 (also presented at IFIP Performance 2020)
  
  
• Network speed scaling
  Rahul Vaze and J.N.; Performance Evaluation 2020 (recipient of the best paper award at IFIP Performance 2020)
  
  
• Multiple server SRPT with speed scaling is competitive [Preprint]
  Rahul Vaze and J.N.; IEEE/ACM Transactions on Networking, 2020
  
  
• Sizing Storage for Reliable Renewable Integration: A Large Deviations Approach [Preprint]
  Vivek Deulkar, J.N. and Ankur Kulkarni; Journal of Energy Storage, 2020
  
  
• Pareto-optimal energy sharing between battery-equipped renewable generators [arXiv version]
  Vivek Deulkar and J.N.; ACM e-Energy, 2020 (recipient of the best paper award)
  
  
• "Please come back later": Benefitting from deferrals in service systems [arXiv version]
  Anmol Kagrecha and J.N.; COMSNETS, 2020
  
  
• Adaptive flow level scheduling for the IoT MAC [arXiv version]
  Pragya Sharma, J.N. and Raman Singh; COMSNETS, 2020 (poster)
  
  

2019

• On QoS-Compliant Telehaptic Communication over Shared Networks [Preprint]
  Vineet Gokhale, J.N., Subhasis Chaudhuri and Jan Fesl; Computer Networks, 2019
  
  
• Temperature overloads in power grids under uncertainty: A large deviations approach [Preprint]
  Tommaso Nesti, J.N. and Bert Zwart; IEEE Transactions on Control of Network Systems, 2019
  
  
• Sharing within limits: Partial resource pooling in loss systems [Preprint]
  Anvitha Nandigam, Suraj Jog, D. Manjunath, J.N. and Balakrishna Prabhu; IEEE/ACM Transactions on Networking, 2019
  
  
• Capacity expansion of neutral ISPs via content provider participation: The bargaining edge [Preprint]
  Anand Kalvit, Saurabh Pinjani, Gaurav Kasbekar, D. Manjunath and J.N.; Performance Evaluation, 2019
  
  
• Zero-Rating: The power in the middle [Preprint]
  Kunal Phalak, D. Manjunath and J.N.; IEEE/ACM Transactions on Networking, 2019
  
  
• Pseudo conservation for partially fluid, partially lossy queueing systems [preprint]
  Veeraruna Kavitha, J.N. and Raman Kumar Sinha; Annals of Operations Research, 2019
  
  
• Distribution oblivious, risk-aware algorithms for multi-armed bandits with unbounded rewards [pdf]
  Anmol Kagrecha, J.N., and Krishna Jagannathan; NeurIPS, 2019
  
  
• Partial server pooling in redundancy systems [pdf][arXiv version]
  Akshay Mete, D. Manjunath, J.N., and Balakrishna Prabhu; International Teletraffic Conference, 2019
  
  
• Sponsored Data with ISP competition[pdf][arXiv version]
  Pooja Vyavahare, D. Manjunath, and J.N.; International Teletraffic Conference, 2019 (short paper)
  
  
• Dynamic Scheduling in a partially fluid, partially lossy queueing system [pdf]
  Kiran Chaudhari, Veeraruna Kavitha and J.N.; WiOpt, 2019
  
  
• Sizing Storage for Reliable Renewable Integration [pdf]
  Vivek Deulkar, J.N. and Ankur Kulkarni; IEEE PowerTech, 2019
  
  

2018

• Provisioning of ad-supported cloud services: The role of competition [pdf]
  J.N., Vijay Subramanian and Adam Wierman; Performance Evaluation, 2018
  
  
• Network-aware adaptive sampling for low bitrate telehaptic communication [pdf]
  Vineet Gokhale, J.N., Subhasis Chaudhuri and Suhas Kakade; Eurohaptics, 2018
  
  

2017

• Congestion control for network-aware telehaptic communication [pdf]
  Vineet Gokhale, J.N. and Subhasis Chaudhuri; ACM Transactions on Multimedia Computing, Communications, and Applications, 2017
  
  
• Capacity expansion of neutral ISPs via content peering charges: The bargaining edge [pdf]
  Anand Kalvit, Gaurav Kasbekar, D. Manjunath and J.N.; VALUETOOLS, 2017
  
  
• Teleoperation over a shared network: When does it work? [pdf]
  Vineet Gokhale, J.N. and Subhasis Chaudhuri; IEEE Symposium on Haptic Audio-Visual Environments and Games (HAVE), 2017
  
  
• Optimal energy procurement for geo-distributed data centers in multi-timescale electricity markets [pdf]
  Tan N. Le, Jie Liang, Zhenhua Liu, Ramesh Sitaraman, J.N. and Bong Jun Choi; IFIP Performance, 2017
  Also presented at the ACM Greenmetrics workshop, 2017
  
  
• Optimal distributed scheduling for single-hop wireless networks [pdf]
  Sarath Pattathil and J.N.; WiOpt-RAWNET workshop, 2017
  
  

2016

• Provisioning of large scale systems: The interplay between network effects and strategic behavior in the user base [pdf]
  J.N., Adam Wierman and Bert Zwart; Management Science, 2016
  
  
• When heavy-tailed and light-tailed flows compete: The response time tail under generalized max-weight scheduling [pdf]
  J.N., Krishna Jagannathan and Adam Wierman; IEEE/ACM Transactions on Networking, 2016
  
  
• On channel failures, file fragmentation policies, and heavy-tailed completion times [pdf]
  J.N., Martin Andreasson, Lachlan Andrew, Steven Low and John Doyle, IEEE/ACM Transactions on Networking, 2016
  
  
• Opportunistic adaptive haptic sampling on forward channel in telehaptic communication [pdf]
  Vineet Gokhale, J.N. and Subhasis Chaudhuri; IEEE Haptics Symposium, 2016
  
  
• Spectrum Sharing: How much to give [pdf]
  Dileep Kumar, D. Manjunath and J.N.; COMSNETS, 2016 (Recipient of a best paper award honorable mention)
  
  

pre-2016

• Manufacturing consent [pdf]
  Vivek Borkar, Aditya Karnik, J.N. and Nalli Sanketh; IEEE Transactions on Automatic Control, 2015
  
  
• On competitive provisioning of cloud services [pdf]
  J.N., Vijay Subramanian and Adam Wierman; IFIP Performance, 2014
  Also presented at Allerton 2014 (invited)
  
  
• On the probability of current and temperature overloading in power grids: A large deviations approach [pdf]
  Joost Bosman, J.N. and Bert Zwart; IFIP Performance, 2014
  
  
• Energy procurement strategies in the presence of intermittent sources [pdf]
  J.N., Sachin Adlakha and Adam Wierman; ACM Sigmetrics, 2014
  
  
• When heavy-tailed and light-tailed flows compete: The response time tail under generalized max-weight scheduling [pdf]
  J.N., Krishna Jagannathan and Adam Wierman; IEEE INFOCOM, 2013
  
  
• Inventory management in the presence of renewable energy
  Sachin Adlakha, J.N. and Adam Wierman; INFORMS MSOM conference, 2012
  
  
• Delay minimization in multihop wireless networks: Static scheduling does it [pdf]
  Sharad Birmiwal, J.N., D. Manjunath and Ravi Mazumdar; WiOpt, 2012
  
  
• Exploiting network effects in the provisioning of large scale systems [pdf]
  J.N., Adam Wierman and Bert Zwart; IFIP Performance, 2011
  
  
• Tail-robust scheduling via Limited Processor Sharing [pdf]
  J.N., Adam Wierman and Bert Zwart; Performance Evaluation, 2010. Recipient of the best paper award at IFIP Performance, 2010
  
  
• File fragmentation over an unreliable channel [pdf]
  J.N., Martin Andreasson, Lachlan Andrew, Steven Low and John Doyle; IEEE INFOCOM, 2010
  
  
• Manufacturing consent [pdf]
  Vivek Borkar, J.N. and Nalli Sanketh; Allerton, 2010 (Invited paper)
  
  
• Scheduling for the tail: robustness versus optimality [pdf]
  J.N., Adam Wierman and Bert Zwart; Allerton, 2010 (Invited paper)
  
  
• Distributed iterative optimal resource allocation with concurrent updates of routing and flow control variables [pdf]
  J.N. and D. Manjunath; IEEE/ACM Transactions on Networking, 2009
  
  
• Optimal job fragmentation [pdf]
  J.N. and Steven Low; MAMA workshop, 2009