162 citations · 1.5k across the 218 of their papers we have counts for
7 papers · 1 filter
On the High-dimensional Power of Linear-time Kernel Two-Sample Testing under Mean-difference Alternatives
Aaditya Ramdas, Sashank J. Reddi, Barnabas Poczos +2
Nonparametric two sample testing deals with the question of consistently deciding if two distributions are different, given samples from both, without making any parametric assumpt…
Rows vs Columns for Linear Systems of Equations - Randomized Kaczmarz or Coordinate Descent?
Aaditya Ramdas
This paper is about randomized iterative algorithms for solving a linear system of equations in different settings. Recent interest in the topic was reignited when Strohme…
Towards A Deeper Geometric, Analytic and Algorithmic Understanding of Margins
Aaditya Ramdas, Javier Peña
Given a matrix , a linear feasibility problem (of which linear classification is a special case) aims to find a solution to a primal problem or a certific…
On the Decreasing Power of Kernel and Distance based Nonparametric Hypothesis Tests in High Dimensions
Sashank J. Reddi, Aaditya Ramdas, Barnabás Póczos +2
This paper is about two related decision theoretic problems, nonparametric two-sample testing and independence testing. There is a belief that two recently proposed solutions, base…
Fast and Flexible ADMM Algorithms for Trend Filtering
Aaditya Ramdas, Ryan J. Tibshirani
This paper presents a fast and robust algorithm for trend filtering, a recently developed nonparametric regression tool. It has been shown that, for estimating functions whose deri…
Nonparametric Independence Testing for Small Sample Sizes
Aaditya Ramdas, Leila Wehbe
This paper deals with the problem of nonparametric independence testing, a fundamental decision-theoretic problem that asks if two arbitrary (possibly multivariate) random variable…