
Approximating the LogPartition Function
Variational approximation, such as meanfield (MF) and treereweighted (...
read it

PerSim: DataEfficient Offline Reinforcement Learning with Heterogeneous Agents via Personalized Simulators
We consider offline reinforcement learning (RL) with heterogeneous agent...
read it

Regret, stability, and fairness in matching markets with bandit learners
We consider the twosided matching market with bandit learners. In the s...
read it

Causal Imputation via Synthetic Interventions
Consider the problem of determining the effect of a drug on a specific c...
read it

GradientBased 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 HighDimensional ErrorinVariables 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 LowRank Matrix Estimation
We consider the question of learning Qfunction 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 COVID19: Did shutting down the economy help? Can we (partially) reopen the economy without risking the second wave?
As we reach the apex of the COVID19 pandemic, the most pressing questio...
read it

On Reinforcement Learning for Turnbased Zerosum Markov Games
We consider the problem of finding Nash equilibrium for twoplayer 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 lowrank 3...
read it

mRSC: Multidimensional 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 HighDimensional ErrorinVariable Regression
We consider the problem of highdimensional errorinvariable regression...
read it

On Reinforcement Learning Using Monte Carlo Tree Search with Supervised Learning: NonAsymptotic 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 subgaussian di...
read it

Regret vs. Bandwidth Tradeoff 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

Qlearning with Nearest Neighbors
We consider the problem of modelfree 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 packetlevel congestion control a...
read it

Unifying Framework for Crowdsourcing via Graphon Estimation
We consider the question of inferring true answers associated with tasks...
read it

A Latent Source Model for PatchBased Image Segmentation
Despite the popularity and empirical success of patchbased nearestneig...
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

PartitionMerge: Distributed Inference and Modularity Optimization
This paper presents a novel meta algorithm, PartitionMerge (PM), which ...
read it

A Latent Source Model for Nonparametric Time Series Classification
For classifying time series, a nearestneighbor approach is widely used ...
read it

Rank Centrality: Ranking from Pairwise Comparisons
The question of aggregating pairwise comparisons to obtain a global ran...
read it

BudgetOptimal 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 LeaderFollower Algorithm
Traditional spectral clustering methods cannot naturally learn the numbe...
read it

Belief Propagation for Mincost Network Flow: Convergence and Correctness
Message passing type algorithms such as the socalled 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