
-
Causal Imputation via Synthetic Interventions
Consider the problem of determining the effect of a drug on a specific c...
read it
-
Gradient-Based Empirical Risk Minimization using Local Polynomial Regression
In this paper, we consider the problem of empirical risk minimization (E...
read it
-
On Learning Continuous Pairwise Markov Random Fields
We consider learning a sparse pairwise Markov Random Field (MRF) with co...
read it
-
On Principal Component Regression in a High-Dimensional Error-in-Variables Setting
We analyze the classical method of Principal Component Regression (PCR) ...
read it
-
On Multivariate Singular Spectrum Analysis
We analyze a variant of multivariate singular spectrum analysis (mSSA), ...
read it
-
Regulating algorithmic filtering on social media
Through the algorithmic filtering (AF) of content, social media platform...
read it
-
Estimation of Skill Distributions
In this paper, we study the problem of learning the skill distribution o...
read it
-
Synthetic Interventions
We develop a method to help quantify the impact different levels of mobi...
read it
-
Sample Efficient Reinforcement Learning via Low-Rank Matrix Estimation
We consider the question of learning Q-function in a sample efficient ma...
read it
-
Stable Reinforcement Learning with Unbounded State Space
We consider the problem of reinforcement learning (RL) with unbounded st...
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...
read it
-
On Reinforcement Learning for Turn-based Zero-sum Markov Games
We consider the problem of finding Nash equilibrium for two-player turn-...
read it
-
Short and Wide Network Paths
Network flow is a powerful mathematical framework to systematically expl...
read it
-
Iterative Collaborative Filtering for Sparse Noisy Tensor Estimation
We consider the task of tensor estimation, i.e. estimating a low-rank 3-...
read it
-
mRSC: Multi-dimensional Robust Synthetic Control
When evaluating the impact of a policy on a metric of interest, it may n...
read it
-
Time Series Predict DB
In this work, we are motivated to make predictive functionalities native...
read it
-
Model Agnostic High-Dimensional Error-in-Variable Regression
We consider the problem of high-dimensional error-in-variable regression...
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...
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...
read it
-
Regret vs. Bandwidth Trade-off for Recommendation Systems
We consider recommendation systems that need to operate under wireless b...
read it
-
Monotone Matrix Estimation via Robust Deconvolution
The goal of deconvolution is in estimating the distribution of a random ...
read it
-
Time Series Analysis via Matrix Estimation
We consider the task of interpolating and forecasting a time series in t...
read it
-
Q-learning with Nearest Neighbors
We consider the problem of model-free reinforcement learning for infinit...
read it
-
Iterative Collaborative Filtering for Sparse Matrix Estimation
The sparse matrix estimation problem consists of estimating the distribu...
read it
-
Robust Synthetic Control
We present a robust generalization of the synthetic control method for c...
read it
-
Centralized Congestion Control and Scheduling in a Datacenter
We consider the problem of designing a packet-level congestion control a...
read it
-
Unifying Framework for Crowd-sourcing via Graphon Estimation
We consider the question of inferring true answers associated with tasks...
read it
-
A Latent Source Model for Patch-Based Image Segmentation
Despite the popularity and empirical success of patch-based nearest-neig...
read it
-
Structure learning of antiferromagnetic Ising models
In this paper we investigate the computational complexity of learning th...
read it
-
Learning Mixed Multinomial Logit Model from Ordinal Data
Motivated by generating personalized recommendations using ordinal (or p...
read it
-
A Latent Source Model for Online Collaborative Filtering
Despite the prevalence of collaborative filtering in recommendation syst...
read it
-
Learning graphical models from the Glauber dynamics
In this paper we consider the problem of learning undirected graphical m...
read it
-
Bayesian regression and Bitcoin
In this paper, we discuss the method of Bayesian regression and its effi...
read it
-
Hardness of parameter estimation in graphical models
We consider the problem of learning the canonical parameters specifying ...
read it
-
Partition-Merge: Distributed Inference and Modularity Optimization
This paper presents a novel meta algorithm, Partition-Merge (PM), which ...
read it
-
A Latent Source Model for Nonparametric Time Series Classification
For classifying time series, a nearest-neighbor approach is widely used ...
read it
-
Rank Centrality: Ranking from Pair-wise Comparisons
The question of aggregating pair-wise comparisons to obtain a global ran...
read it
-
Budget-Optimal Task Allocation for Reliable Crowdsourcing Systems
Crowdsourcing systems, in which numerous tasks are electronically distri...
read it
-
Sparse Choice Models
Choice models, which capture popular preferences over objects of interes...
read it
-
Community Detection in Networks: The Leader-Follower Algorithm
Traditional spectral clustering methods cannot naturally learn the numbe...
read it
-
Belief Propagation for Min-cost Network Flow: Convergence and Correctness
Message passing type algorithms such as the so-called Belief Propagation...
read it
-
Rumors in a Network: Who's the Culprit?
We provide a systematic study of the problem of finding the source of a ...
read it