
Learning Mixture Model with Missing Values and its Application to Rankings
We consider the question of learning mixtures of generic subgaussian di...
read it

Short and Wide Network Paths
Network flow is a powerful mathematical framework to systematically expl...
read it

On Reinforcement Learning for Turnbased Zerosum Markov Games
We consider the problem of finding Nash equilibrium for twoplayer turn...
read it

Unifying Framework for Crowdsourcing via Graphon Estimation
We consider the question of inferring true answers associated with tasks...
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

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

A Latent Source Model for PatchBased Image Segmentation
Despite the popularity and empirical success of patchbased nearestneig...
read it

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

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

Rumors in a Network: Who's the Culprit?
We provide a systematic study of the problem of finding the source of a ...
read it

Centralized Congestion Control and Scheduling in a Datacenter
We consider the problem of designing a packetlevel congestion control a...
read it

Qlearning with Nearest Neighbors
We consider the problem of modelfree reinforcement learning for infinit...
read it

Robust Synthetic Control
We present a robust generalization of the synthetic control method for c...
read it

Iterative Collaborative Filtering for Sparse Matrix Estimation
The sparse matrix estimation problem consists of estimating the distribu...
read it

Time Series Analysis via Matrix Estimation
We consider the task of interpolating and forecasting a time series in t...
read it

Monotone Matrix Estimation via Robust Deconvolution
The goal of deconvolution is in estimating the distribution of a random ...
read it

Regret vs. Bandwidth Tradeoff for Recommendation Systems
We consider recommendation systems that need to operate under wireless b...
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

Model Agnostic HighDimensional ErrorinVariable Regression
We consider the problem of highdimensional errorinvariable regression...
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

Iterative Collaborative Filtering for Sparse Noisy Tensor Estimation
We consider the task of tensor estimation, i.e. estimating a lowrank 3...
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