Abstract: I will provide an account of my research in various areas. As an exemplar, I will discuss the first two topics in greater detail.

Abstract:  We study a new type of separation between quantum and classical communication complexity, a separation which is obtained using quantum protocols where all parties are efficient, in the sense that they can be implemented

Abstract: Matroids are combinatorial objects that generalize the notion of linear independence. They have several applications in design and analysis of algorithms.

Abstract: Directed Causal Graphs (DAGs) capture causal relationships amongst a set of variables and they specify how interventional distributions relate to observational ones.

Abstract: Consider the following basic problem in sparse linear regression -- an algorithm gets labeled samples of the form (x, <w.x> + \eps) where w is an unknown n-imensional vector, x is drawn from a background distributi