270 citations · 835 across the 84 of their papers we have counts for
6 papers · 1 filter
Model-Powered Conditional Independence Test
Rajat Sen, Ananda Theertha Suresh, Karthikeyan Shanmugam +2
We consider the problem of non-parametric Conditional Independence testing (CI testing) for continuous random variables. Given i.i.d samples from the joint distribution …
A Formal Framework to Characterize Interpretability of Procedures
Amit Dhurandhar, Vijay Iyengar, Ronny Luss +1
We provide a novel notion of what it means to be interpretable, looking past the usual association with human understanding. Our key insight is that interpretability is not an abso…
TIP: Typifying the Interpretability of Procedures
Amit Dhurandhar, Vijay Iyengar, Ronny Luss +1
We provide a novel notion of what it means to be interpretable, looking past the usual association with human understanding. Our key insight is that interpretability is not an abso…
Sparse Quadratic Logistic Regression in Sub-quadratic Time
Karthikeyan Shanmugam, Murat Kocaoglu, Alexandros G. Dimakis +1
We consider support recovery in the quadratic logistic regression setting - where the target depends on both p linear terms and up to quadratic terms . Quadrat…
Coded Caching with Linear Subpacketization is Possible using Ruzsa-Szeméredi Graphs
Karthikeyan Shanmugam, Antonia M. Tulino, Alexandros G. Dimakis
Coded caching is a problem where encoded broadcasts are used to satisfy users requesting popular files and having caching capabilities. Recent work by Maddah-Ali and Niesen showed…
Identifying Best Interventions through Online Importance Sampling
Rajat Sen, Karthikeyan Shanmugam, Alexandros G. Dimakis +1
Motivated by applications in computational advertising and systems biology, we consider the problem of identifying the best out of several possible soft interventions at a source n…