activity
20212026
most citedExtracting Unique Information Through Markov Relations

4 citations · 8 across the 7 of their papers we have counts for

collaborators

8 papers

cs.LG2026

Lag: A Mean-Field Optimal Policy for Online Assignment with Reusable Resources

Keerthana Gurushankar

We study online task assignment with reusable resources. This problem arises in peer reviewer assignment, skill-based call routing, rideshare matching, emergency dispatch, and crow…

cs.PF2026

LookAhead: The Optimal Non-decreasing Index Policy for a Time-Varying Holding Cost problem

Keerthana Gurushankar, Zhouzi Li, Mor Harchol-Balter +1

In practice, the cost of delaying a job can grow as the job waits. Such behavior is modeled by the Time-Varying Holding Cost (TVHC) problem, where each job's instantaneous holding…

cs.PF2025

Improving Upon the generalized c-mu rule: a Whittle approach

Zhouzi Li, Keerthana Gurushankar, Mor Harchol-Balter +1

Scheduling a stream of jobs whose holding cost changes over time is a classic and practical problem. Specifically, each job is associated with a holding cost (penalty), where a job…

cs.DS2025

Latency Guarantees for Caching with Delayed Hits

Keerthana Gurushankar, Noah G. Singer, Bernardo Subercaseaux

In the classical caching problem, when a requested page is not present in the cache (i.e., a "miss"), it is assumed to travel from the backing store into the cache "before" the nex…

cs.IT2023

Capturing and Interpreting Unique Information

Praveen Venkatesh, Keerthana Gurushankar, Gabriel Schamberg

Partial information decompositions (PIDs), which quantify information interactions between three or more variables in terms of uniqueness, redundancy and synergy, are gaining tract…

cs.IT2022★ 4 cited

Extracting Unique Information Through Markov Relations

Keerthana Gurushankar, Praveen Venkatesh, Pulkit Grover

We propose two new measures for extracting the unique information in and not about a message , when and are joint random variables with a given joint distribu…

cs.IT2021★ 1 cited

A Minimal Intervention Definition of Reverse Engineering a Neural Circuit

Keerthana Gurushankar, Pulkit Grover

In neuroscience, researchers have developed informal notions of what it means to reverse engineer a system, e.g., being able to model or simulate a system in some sense. A recent i…

math.PR2021★ 3 cited

Sharp bounds on -norms for sums of independent uniform random variables,

Giorgos Chasapis, Keerthana Gurushankar, Tomasz Tkocz

We provide a sharp lower bound on the -norm of a sum of independent uniform random variables in terms of its variance when . We address an analogous question for -…