740 citations · 3.4k across the 125 of their papers we have counts for
6 papers · 1 filter
Gradient Coding
Rashish Tandon, Qi Lei, Alexandros G. Dimakis +1
We propose a novel coding theoretic framework for mitigating stragglers in distributed learning. We show how carefully replicating data blocks and coding across gradients can provi…
Restricted Strong Convexity Implies Weak Submodularity
Ethan R. Elenberg, Rajiv Khanna, Alexandros G. Dimakis +1
We connect high-dimensional subset selection and submodular maximization. Our results extend the work of Das and Kempe (2011) from the setting of linear regression to arbitrary obj…
Entropic Causal Inference
Murat Kocaoglu, Alexandros G. Dimakis, Sriram Vishwanath +1
We consider the problem of identifying the causal direction between two discrete random variables using observational data. Unlike previous work, we keep the most general functiona…
Single Pass PCA of Matrix Products
Shanshan Wu, Srinadh Bhojanapalli, Sujay Sanghavi +1
In this paper we present a new algorithm for computing a low rank approximation of the product by taking only a single pass of the two matrices and . The straightforw…
Contextual Bandits with Latent Confounders: An NMF Approach
Rajat Sen, Karthikeyan Shanmugam, Murat Kocaoglu +2
Motivated by online recommendation and advertising systems, we consider a causal model for stochastic contextual bandits with a latent low-dimensional confounder. In our model, the…
Bipartite Correlation Clustering -- Maximizing Agreements
Megasthenis Asteris, Anastasios Kyrillidis, Dimitris Papailiopoulos +1
In Bipartite Correlation Clustering (BCC) we are given a complete bipartite graph with `+' and `-' edges, and we seek a vertex clustering that maximizes the number of agreement…