Devavrat Shah

is this you? claim profile

∙ 0 followers
MIT

Professor at Massachusetts Institute of Technology

Approximating the Log-Partition Function

Variational approximation, such as mean-field (MF) and tree-reweighted (...
02/19/2021 ∙ by Romain Cosson, et al. ∙ 10 ∙ share

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

We consider offline reinforcement learning (RL) with heterogeneous agent...
02/13/2021 ∙ by Anish Agarwal, et al. ∙ 12 ∙ share

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

We consider the two-sided matching market with bandit learners. In the s...
02/11/2021 ∙ by Sarah H. Cen, et al. ∙ 3 ∙ share

read it
Causal Imputation via Synthetic Interventions

Consider the problem of determining the effect of a drug on a specific c...
11/05/2020 ∙ by Chandler Squires, et al. ∙ 0 ∙ share

read it
Gradient-Based Empirical Risk Minimization using Local Polynomial Regression

In this paper, we consider the problem of empirical risk minimization (E...
11/04/2020 ∙ by Ali Jadbabaie, et al. ∙ 8 ∙ share

read it
On Learning Continuous Pairwise Markov Random Fields

We consider learning a sparse pairwise Markov Random Field (MRF) with co...
10/28/2020 ∙ by Abhin Shah, et al. ∙ 19 ∙ share

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

We analyze the classical method of Principal Component Regression (PCR) ...
10/27/2020 ∙ by Anish Agarwal, et al. ∙ 4 ∙ share

read it
On Multivariate Singular Spectrum Analysis

We analyze a variant of multivariate singular spectrum analysis (mSSA), ...
06/24/2020 ∙ by Anish Agarwal, et al. ∙ 3 ∙ share

read it
Regulating algorithmic filtering on social media

Through the algorithmic filtering (AF) of content, social media platform...
06/17/2020 ∙ by Sarah H. Cen, et al. ∙ 0 ∙ share

read it
Estimation of Skill Distributions

In this paper, we study the problem of learning the skill distribution o...
06/15/2020 ∙ by Ali Jadbabaie, et al. ∙ 5 ∙ share

read it
Synthetic Interventions

We develop a method to help quantify the impact different levels of mobi...
06/13/2020 ∙ by Anish Agarwal, et al. ∙ 5 ∙ share

read it
Sample Efficient Reinforcement Learning via Low-Rank Matrix Estimation

We consider the question of learning Q-function in a sample efficient ma...
06/11/2020 ∙ by Devavrat Shah, et al. ∙ 10 ∙ share

read it
Stable Reinforcement Learning with Unbounded State Space

We consider the problem of reinforcement learning (RL) with unbounded st...
06/08/2020 ∙ by Devavrat Shah, et al. ∙ 6 ∙ share

read it
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...
04/30/2020 ∙ by Anish Agarwal, et al. ∙ 0 ∙ share

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

We consider the problem of finding Nash equilibrium for two-player turn-...
02/25/2020 ∙ by Devavrat Shah, et al. ∙ 8 ∙ share

read it
Short and Wide Network Paths

Network flow is a powerful mathematical framework to systematically expl...
11/01/2019 ∙ by Lavanya Marla, et al. ∙ 19 ∙ share

read it
Iterative Collaborative Filtering for Sparse Noisy Tensor Estimation

We consider the task of tensor estimation, i.e. estimating a low-rank 3-...
08/03/2019 ∙ by Devavrat Shah, et al. ∙ 0 ∙ share

read it
mRSC: Multi-dimensional Robust Synthetic Control

When evaluating the impact of a policy on a metric of interest, it may n...
05/15/2019 ∙ by Muhummad Amjad, et al. ∙ 0 ∙ share

read it
Time Series Predict DB

In this work, we are motivated to make predictive functionalities native...
03/17/2019 ∙ by Abdullah Alomar, et al. ∙ 0 ∙ share

read it
Model Agnostic High-Dimensional Error-in-Variable Regression

We consider the problem of high-dimensional error-in-variable regression...
02/28/2019 ∙ by Anish Agarwal, et al. ∙ 0 ∙ share

read it
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...
02/14/2019 ∙ by Devavrat Shah, et al. ∙ 0 ∙ share

read it
Learning Mixture Model with Missing Values and its Application to Rankings

We consider the question of learning mixtures of generic sub-gaussian di...
12/31/2018 ∙ by Devavrat Shah, et al. ∙ 30 ∙ share

read it
Regret vs. Bandwidth Trade-off for Recommendation Systems

We consider recommendation systems that need to operate under wireless b...
10/15/2018 ∙ by Linqi Song, et al. ∙ 0 ∙ share

read it
Monotone Matrix Estimation via Robust Deconvolution

The goal of deconvolution is in estimating the distribution of a random ...
03/09/2018 ∙ by Devavrat Shah, et al. ∙ 0 ∙ share

read it
Time Series Analysis via Matrix Estimation

We consider the task of interpolating and forecasting a time series in t...
02/25/2018 ∙ by Anish Agarwal, et al. ∙ 0 ∙ share

read it
Q-learning with Nearest Neighbors

We consider the problem of model-free reinforcement learning for infinit...
02/12/2018 ∙ by Devavrat Shah, et al. ∙ 0 ∙ share

read it
Iterative Collaborative Filtering for Sparse Matrix Estimation

The sparse matrix estimation problem consists of estimating the distribu...
12/03/2017 ∙ by Christian Borgs, et al. ∙ 0 ∙ share

read it
Robust Synthetic Control

We present a robust generalization of the synthetic control method for c...
11/18/2017 ∙ by Muhammad Jehangir Amjad, et al. ∙ 0 ∙ share

read it
Centralized Congestion Control and Scheduling in a Datacenter

We consider the problem of designing a packet-level congestion control a...
10/06/2017 ∙ by Devavrat Shah, et al. ∙ 0 ∙ share

read it
Unifying Framework for Crowd-sourcing via Graphon Estimation

We consider the question of inferring true answers associated with tasks...
03/23/2017 ∙ by Christina E. Lee, et al. ∙ 0 ∙ share

read it
A Latent Source Model for Patch-Based Image Segmentation

Despite the popularity and empirical success of patch-based nearest-neig...
10/06/2015 ∙ by George Chen, et al. ∙ 0 ∙ share

read it
Structure learning of antiferromagnetic Ising models

In this paper we investigate the computational complexity of learning th...
12/03/2014 ∙ by Guy Bresler, et al. ∙ 0 ∙ share

read it
Learning Mixed Multinomial Logit Model from Ordinal Data

Motivated by generating personalized recommendations using ordinal (or p...
11/01/2014 ∙ by Sewoong Oh, et al. ∙ 0 ∙ share

read it
A Latent Source Model for Online Collaborative Filtering

Despite the prevalence of collaborative filtering in recommendation syst...
10/31/2014 ∙ by Guy Bresler, et al. ∙ 0 ∙ share

read it
Learning graphical models from the Glauber dynamics

In this paper we consider the problem of learning undirected graphical m...
10/28/2014 ∙ by Guy Bresler, et al. ∙ 0 ∙ share

read it
Bayesian regression and Bitcoin

In this paper, we discuss the method of Bayesian regression and its effi...
10/06/2014 ∙ by Devavrat Shah, et al. ∙ 0 ∙ share

read it
Hardness of parameter estimation in graphical models

We consider the problem of learning the canonical parameters specifying ...
09/12/2014 ∙ by Guy Bresler, et al. ∙ 0 ∙ share

read it
Partition-Merge: Distributed Inference and Modularity Optimization

This paper presents a novel meta algorithm, Partition-Merge (PM), which ...
09/24/2013 ∙ by Vincent Blondel, et al. ∙ 0 ∙ share

read it
A Latent Source Model for Nonparametric Time Series Classification

For classifying time series, a nearest-neighbor approach is widely used ...
02/14/2013 ∙ by George H. Chen, et al. ∙ 0 ∙ share

read it
Rank Centrality: Ranking from Pair-wise Comparisons

The question of aggregating pair-wise comparisons to obtain a global ran...
09/08/2012 ∙ by Sahand Negahban, et al. ∙ 0 ∙ share

read it
Budget-Optimal Task Allocation for Reliable Crowdsourcing Systems

Crowdsourcing systems, in which numerous tasks are electronically distri...
10/17/2011 ∙ by David R. Karger, et al. ∙ 0 ∙ share

read it
Sparse Choice Models

Choice models, which capture popular preferences over objects of interes...
11/19/2010 ∙ by Vivek F. Farias, et al. ∙ 0 ∙ share

read it
Community Detection in Networks: The Leader-Follower Algorithm

Traditional spectral clustering methods cannot naturally learn the numbe...
11/02/2010 ∙ by Devavrat Shah, et al. ∙ 0 ∙ share

read it
Belief Propagation for Min-cost Network Flow: Convergence and Correctness

Message passing type algorithms such as the so-called Belief Propagation...
04/09/2010 ∙ by David Gamarnik, et al. ∙ 0 ∙ share

read it
Rumors in a Network: Who's the Culprit?

We provide a systematic study of the problem of finding the source of a ...
09/24/2009 ∙ by Devavrat Shah, et al. ∙ 0 ∙ share

read it

Devavrat Shah

Featured Co-authors