b'Devavrat Shah'

research

∙ 09/12/2023

On Computationally Efficient Learning of Exponential Family Distributions

We consider the classical problem of learning, with arbitrary accuracy, ...

0 Abhin Shah, et al. ∙

research

∙ 06/07/2023

Exploiting Observation Bias to Improve Matrix Completion

We consider a variant of matrix completion where entries are revealed in...

0 Sean Mann, et al. ∙

research

∙ 06/02/2023

Auditing for Human Expertise

High-stakes prediction tasks (e.g., patient diagnosis) are often handled...

0 Rohan Alur, et al. ∙

research

∙ 05/25/2023

SAMoSSA: Multivariate Singular Spectrum Analysis with Stochastic Autoregressive Noise

The well-established practice of time series analysis involves estimatin...

0 Abdullah Alomar, et al. ∙

research

∙ 04/20/2023

A User-Driven Framework for Regulating and Auditing Social Media

People form judgments and make decisions based on the information that t...

0 Sarah H. Cen, et al. ∙

research

∙ 02/04/2023

Counterfactual Identifiability of Bijective Causal Models

We study counterfactual identifiability in causal models with bijective ...

0 Arash Nasr-Esfahany, et al. ∙

research

∙ 02/04/2023

Matrix Estimation for Individual Fairness

In recent years, multiple notions of algorithmic fairness have arisen. O...

0 Cindy Y. Zhang, et al. ∙

research

∙ 11/25/2022

Doubly robust nearest neighbors in factor models

In this technical note, we introduce an improved variant of nearest neig...

0 Raaz Dwivedi, et al. ∙

research

∙ 11/14/2022

On counterfactual inference with unobserved confounding

Given an observational study with n independent but heterogeneous units ...

0 Abhin Shah, et al. ∙

research

∙ 10/20/2022

Network Synthetic Interventions: A Framework for Panel Data with Network Interference

We propose a generalization of the synthetic controls and synthetic inte...

0 Anish Agarwal, et al. ∙

research

∙ 06/16/2022

Gradient Descent for Low-Rank Functions

Several recent empirical studies demonstrate that important machine lear...

11 Romain Cosson, et al. ∙

research

∙ 03/29/2022

Current Implicit Policies May Not Eradicate COVID-19

Successful predictive modeling of epidemics requires an understanding of...

0 Ali Jadbabaie, et al. ∙

research

∙ 02/14/2022

Counterfactual inference for sequential experimental design

We consider the problem of counterfactual inference in sequentially desi...

0 Raaz Dwivedi, et al. ∙

research

∙ 01/07/2022

Unifying Epidemic Models with Mixtures

The COVID-19 pandemic has emphasized the need for a robust understanding...

12 Arnab Sarker, et al. ∙

research

∙ 01/06/2022

Federated Optimization of Smooth Loss Functions

In this work, we study empirical risk minimization (ERM) within a federa...

2 Ali Jadbabaie, et al. ∙

research

∙ 01/05/2022

CausalSim: Unbiased Trace-Driven Network Simulation

Evaluating the real-world performance of network protocols is challengin...

3 Abdullah Alomar, et al. ∙

research

∙ 12/29/2021

Time varying regression with hidden linear dynamics

We revisit a model for time-varying linear regression that assumes the u...

5 Ali Jadbabaie, et al. ∙

research

∙ 10/28/2021

A Computationally Efficient Method for Learning Exponential Family Distributions

We consider the question of learning the natural parameters of a k param...

4 Abhin Shah, et al. ∙

research

∙ 09/30/2021

Causal Matrix Completion

Matrix completion is the study of recovering an underlying matrix from a...

10 Anish Agarwal, et al. ∙

research

∙ 02/19/2021

Approximating the Log-Partition Function

Variational approximation, such as mean-field (MF) and tree-reweighted (...

10 Romain Cosson, et al. ∙

research

∙ 02/13/2021

PerSim: Data-Efficient Offline Reinforcement Learning with Heterogeneous Agents via Personalized Simulators

We consider offline reinforcement learning (RL) with heterogeneous agent...

12 Anish Agarwal, et al. ∙

research

∙ 02/11/2021

Regret, stability, and fairness in matching markets with bandit learners

We consider the two-sided matching market with bandit learners. In the s...

3 Sarah H. Cen, et al. ∙

research

∙ 11/05/2020

Causal Imputation via Synthetic Interventions

Consider the problem of determining the effect of a drug on a specific c...

0 Chandler Squires, et al. ∙

research

∙ 11/04/2020

Gradient-Based Empirical Risk Minimization using Local Polynomial Regression

In this paper, we consider the problem of empirical risk minimization (E...

8 Ali Jadbabaie, et al. ∙

research

∙ 10/28/2020

On Learning Continuous Pairwise Markov Random Fields

We consider learning a sparse pairwise Markov Random Field (MRF) with co...

19 Abhin Shah, et al. ∙

research

∙ 10/27/2020

On Principal Component Regression in a High-Dimensional Error-in-Variables Setting

We analyze the classical method of Principal Component Regression (PCR) ...

4 Anish Agarwal, et al. ∙

research

∙ 06/24/2020

On Multivariate Singular Spectrum Analysis

We analyze a variant of multivariate singular spectrum analysis (mSSA), ...

3 Anish Agarwal, et al. ∙

research

∙ 06/17/2020

Regulating algorithmic filtering on social media

Through the algorithmic filtering (AF) of content, social media platform...

0 Sarah H. Cen, et al. ∙

research

∙ 06/15/2020

Estimation of Skill Distributions

In this paper, we study the problem of learning the skill distribution o...

5 Ali Jadbabaie, et al. ∙

research

∙ 06/13/2020

Synthetic Interventions

We develop a method to help quantify the impact different levels of mobi...

5 Anish Agarwal, et al. ∙

research

∙ 06/11/2020

Sample Efficient Reinforcement Learning via Low-Rank Matrix Estimation

We consider the question of learning Q-function in a sample efficient ma...

10 Devavrat Shah, et al. ∙

research

∙ 06/08/2020

Stable Reinforcement Learning with Unbounded State Space

We consider the problem of reinforcement learning (RL) with unbounded st...

6 Devavrat Shah, et al. ∙

research

∙ 04/30/2020

Two Burning Questions on COVID-19: Did shutting down the economy help? Can we (partially) reopen the economy without risking the second wave?

As we reach the apex of the COVID-19 pandemic, the most pressing questio...

0 Anish Agarwal, et al. ∙

research

∙ 02/25/2020

On Reinforcement Learning for Turn-based Zero-sum Markov Games

We consider the problem of finding Nash equilibrium for two-player turn-...

8 Devavrat Shah, et al. ∙

research

∙ 11/01/2019

Short and Wide Network Paths

Network flow is a powerful mathematical framework to systematically expl...

19 Lavanya Marla, et al. ∙

research

∙ 08/03/2019

Iterative Collaborative Filtering for Sparse Noisy Tensor Estimation

We consider the task of tensor estimation, i.e. estimating a low-rank 3-...

0 Devavrat Shah, et al. ∙

research

∙ 05/15/2019

mRSC: Multi-dimensional Robust Synthetic Control

When evaluating the impact of a policy on a metric of interest, it may n...

0 Muhummad Amjad, et al. ∙

research

∙ 03/17/2019

Time Series Predict DB

In this work, we are motivated to make predictive functionalities native...

0 Abdullah Alomar, et al. ∙

research

∙ 02/28/2019

Model Agnostic High-Dimensional Error-in-Variable Regression

We consider the problem of high-dimensional error-in-variable regression...

0 Anish Agarwal, et al. ∙

research

∙ 02/14/2019

On Reinforcement Learning Using Monte Carlo Tree Search with Supervised Learning: Non-Asymptotic Analysis

Inspired by the success of AlphaGo Zero (AGZ) which utilizes Monte Carlo...

0 Devavrat Shah, et al. ∙

research

∙ 12/31/2018

Learning Mixture Model with Missing Values and its Application to Rankings

We consider the question of learning mixtures of generic sub-gaussian di...

30 Devavrat Shah, et al. ∙

research

∙ 10/15/2018

Regret vs. Bandwidth Trade-off for Recommendation Systems

We consider recommendation systems that need to operate under wireless b...

0 Linqi Song, et al. ∙

research

∙ 03/09/2018

Monotone Matrix Estimation via Robust Deconvolution

The goal of deconvolution is in estimating the distribution of a random ...

0 Devavrat Shah, et al. ∙

research

∙ 02/25/2018

Time Series Analysis via Matrix Estimation

We consider the task of interpolating and forecasting a time series in t...

0 Anish Agarwal, et al. ∙

research

∙ 02/12/2018

Q-learning with Nearest Neighbors

We consider the problem of model-free reinforcement learning for infinit...

0 Devavrat Shah, et al. ∙

research

∙ 12/03/2017

Iterative Collaborative Filtering for Sparse Matrix Estimation

The sparse matrix estimation problem consists of estimating the distribu...

0 Christian Borgs, et al. ∙

research

∙ 11/18/2017

Robust Synthetic Control

We present a robust generalization of the synthetic control method for c...

0 Muhammad Jehangir Amjad, et al. ∙

research

∙ 10/06/2017

Centralized Congestion Control and Scheduling in a Datacenter

We consider the problem of designing a packet-level congestion control a...

0 Devavrat Shah, et al. ∙

research

∙ 03/23/2017

Unifying Framework for Crowd-sourcing via Graphon Estimation

We consider the question of inferring true answers associated with tasks...

0 Christina E. Lee, et al. ∙

research

∙ 10/06/2015

A Latent Source Model for Patch-Based Image Segmentation

Despite the popularity and empirical success of patch-based nearest-neig...

0 George Chen, et al. ∙

Devavrat Shah

Featured Co-authors