2 citations · 3 across the 3 of their papers we have counts for
9 papers
Wealth Dynamics Over Generations: Analysis and Interventions
Krishna Acharya, Eshwar Ram Arunachaleswaran, Sampath Kannan +2
We present a stylized model with feedback loops for the evolution of a population's wealth over generations. Individuals have both talent and wealth: talent is a random variable di…
Best vs. All: Equity and Accuracy of Standardized Test Score Reporting
Sampath Kannan, Mingzi Niu, Aaron Roth +1
We study a game theoretic model of standardized testing for college admissions. Students are of two types; High and Low. There is a college that would like to admit the High type s…
Sublinear Algorithms and Lower Bounds for Metric TSP Cost Estimation
Yu Chen, Sampath Kannan, Sanjeev Khanna
We consider the problem of designing sublinear time algorithms for estimating the cost of a minimum metric traveling salesman (TSP) tour. Specifically, given access to a $n \times…
Near-Perfect Recovery in the One-Dimensional Latent Space Model
Yu Chen, Sampath Kannan, Sanjeev Khanna
Suppose a graph is stochastically created by uniformly sampling vertices along a line segment and connecting each pair of vertices with a probability that is a known decreasing…
Fair Prediction with Endogenous Behavior
Christopher Jung, Sampath Kannan, Changhwa Lee +3
There is increasing regulatory interest in whether machine learning algorithms deployed in consequential domains (e.g. in criminal justice) treat different demographic groups "fair…
Pipeline Interventions
Eshwar Ram Arunachaleswaran, Sampath Kannan, Aaron Roth +1
We introduce the \emph{pipeline intervention} problem, defined by a layered directed acyclic graph and a set of stochastic matrices governing transitions between successive layers.…