31 citations · 53 across the 20 of their papers we have counts for
28 papers
Opinion Dynamics with Memory Loss and Communication Delays
Somya Singh, Sharayu Moharir, Neeraja Sahasrabudhe
We propose a novel framework for modeling binary opinions (0 or 1) of individuals connected through a weighted directed network, where edge weights quantify interpersonal influence…
On the Regret of Online Edge Service Hosting
R Sri Prakash, Nikhil Karamchandani, Sharayu Moharir
We consider the problem of service hosting where a service provider can dynamically rent edge resources via short term contracts to ensure better quality of service to its customer…
Regret-Optimal Online Caching for Adversarial and Stochastic Arrivals
Fathima Zarin Faizal, Priya Singh, Nikhil Karamchandani +1
We consider the online caching problem for a cache of limited size. In a time-slotted system, a user requests one file from a large catalog in each slot. If the requested file is c…
Renting Edge Computing Resources for Service Hosting
Aadesh Madnaik, Sharayu Moharir, Nikhil Karamchandani
We consider the setting where a service is hosted on a third-party edge server deployed close to the users and a cloud server at a greater distance from the users. Due to the proxi…
Multi-Model Federated Learning with Provable Guarantees
Neelkamal Bhuyan, Sharayu Moharir, Gauri Joshi
Federated Learning (FL) is a variant of distributed learning where edge devices collaborate to learn a model without sharing their data with the central server or each other. We re…
Multi-Model Federated Learning
Neelkamal Bhuyan, Sharayu Moharir
Federated learning is a form of distributed learning with the key challenge being the non-identically distributed nature of the data in the participating clients. In this paper, we…
Online Partial Service Hosting at the Edge
V S Ch Lakshmi Narayana, Mohit Agarwala, R Sri Prakash +2
We consider the problem of service hosting where an application provider can dynamically rent edge computing resources and serve user requests from the edge to deliver a better qua…
Correlated Age-of-Information Bandits
Ishank Juneja, Santosh Fatale, Sharayu Moharir
We consider a system composed of a sensor node tracking a time varying quantity. In every discretized time slot, the node attempts to send an update to a central monitoring station…
Greedy k-Center from Noisy Distance Samples
Neharika Jali, Nikhil Karamchandani, Sharayu Moharir
We study a variant of the canonical k-center problem over a set of vertices in a metric space, where the underlying distances are apriori unknown. Instead, we can query an oracle w…
Decentralized Age-of-Information Bandits
Archiki Prasad, Vishal Jain, Sharayu Moharir
Age-of-Information (AoI) is a performance metric for scheduling systems that measures the freshness of the data available at the intended destination. AoI is formally defined as th…
Dynamic social learning under graph constraints
Konstantin Avrachenkov, Vivek S. Borkar, Sharayu Moharir +1
We introduce a model of graph-constrained dynamic choice with reinforcement modeled by positively -homogeneous rewards. We show that its empirical process, which can be written…
Coded Caching for Heterogeneous Wireless Networks
Jad Hachem, Nikhil Karamchandani, Suhas Diggavi +1
This chapter provides an overview of coded caching in the context of heterogeneous wireless networks. We begin by briefly describing the key idea behind coded caching and then disc…
On Minimizing Channel-Aware Age of Information in a Multi-Sensor Setting
Bhishma Dedhia, Sharayu Moharir
We propose a variant of the Age of Information (AoI) metric called Channel-Aware Age of Information (CA-AoI). Unlike AoI, CA-AoI takes into account the channel conditions between t…
Influencing Opinion Dynamics in Networks with Limited Interaction
Anmol Gupta, Sharayu Moharir, Neeraja Sahasrabudhe
The focus of this work is on designing influencing strategies to shape the collective opinion of a network of individuals. We consider a variant of the voter model where opinions e…
Duopolistic platform competition for revenue and throughput
Mansi Sood, Ankur A. Kulkarni, Sharayu Moharir
We consider two competing platforms operating in a two-sided market and offering identical services to their customers at potentially different prices. The objective of each platfo…
Regret of Age-of-Information Bandits
Santosh Fatale, Kavya Bhandari, Urvidh Narula +2
We consider a system with a single source that measures/tracks a time-varying quantity and periodically attempts to report these measurements to a monitoring station. Each update f…
RetroRenting: An Online Policy for Service Caching at the Edge
V S Ch Lakshmi Narayana, Sharayu Moharir, Nikhil Karamchandani
The rapid proliferation of shared edge computing platforms has enabled application service providers to deploy a wide variety of services with stringent latency and high bandwidth…
Unreliable Multi-Armed Bandits: A Novel Approach to Recommendation Systems
Aditya Narayan Ravi, Pranav Poduval, Sharayu Moharir
We use a novel modification of Multi-Armed Bandits to create a new model for recommendation systems. We model the recommendation system as a bandit seeking to maximize reward by pu…
Contextual Bandits Evolving Over Finite Time
Harsh Deshpande, Vishal Jain, Sharayu Moharir
Contextual bandits have the same exploration-exploitation trade-off as standard multi-armed bandits. On adding positive externalities that decay with time, this problem becomes muc…
Influencing Opinions of Heterogeneous Populations over Finite Time Horizons
Arunabh Saxena, Bhumesh Kumar, Anmol Gupta +2
In this work, we focus on strategies to influence the opinion dynamics of a well-connected society. We propose a generalization of the popular voter model. This variant of the vote…
Effects of Storage Heterogeneity in Distributed Cache Systems
Kota Srinivas Reddy, Sharayu Moharir, Nikhil Karamchandani
In this work, we focus on distributed cache systems with non-uniform storage capacity across caches. We compare the performance of our system with the performance of a system with…
Resource Pooling in Large-Scale Content Delivery Systems
Kota Srinivas Reddy, Sharayu Moharir, Nikhil Karamchandani
Content delivery networks are a key infrastructure component used by Video on Demand (VoD) services to deliver content over the Internet. We study a content delivery system consist…
Caching under Content Freshness Constraints
Pawan Poojary, Sharayu Moharir, Krishna Jagannathan
Several real-time delay-sensitive applications pose varying degrees of freshness demands on the requested content. The performance of cache replacement policies that are agnostic t…
Caching with Partial Adaptive Matching
Jad Hachem, Nikhil Karamchandani, Sharayu Moharir +1
We study the caching problem when we are allowed to match each user to one of a subset of caches after its request is revealed. We focus on non-uniformly popular content, specifica…