I am a postdoctoral researcher working with Michael Jordan and Martin Wainwright at UC Berkeley.
(Departments of EECS & Statistics; specifically AmpLab and BLISS/WIFO)

I completed my PhD thesis under Larry Wasserman and Aarti Singh at Carnegie Mellon University.
(Departments of Machine Learning & Statistics; Thesis: "Computational & Statistical Advances in Testing & Learning")

I completed my Bachelors thesis under Supratik Chakraborty at IIT Bombay.
(Department of Computer Science & Engineering)

Email: aramdas [at] berkeley _._ edu

Papers (by topic)

Hypothesis Testing


The p-filter: multi-layer FDR control for grouped hypotheses
R. F. Barber, A. Ramdas [Arxiv (18pg)] [code]
Sequential Nonparametric Testing with the Law of the Iterated Logarithm
A. Ramdas, A. Balsubramani* [Arxiv (27pg)]
Adaptivity & Computation-Statistics Tradeoffs for Kernel & Distance based High-dimensional Two Sample Testing
A. Ramdas, S. Reddi, B. Poczos, A. Singh, L. Wasserman [Arxiv (35pg)]
Function Specific Mixing Times and Concentration Inequalities for Markov Chains (applications to sequential testing)
M. Rabinovich, A. Ramdas, M. Wainwright, M. Jordan [Arxiv, soon]
On Wasserstein Two Sample Testing and Related Families of Nonparametric Tests
A. Ramdas, N. Garcia*, M. Cuturi [Arxiv (18pg)]
Classification Accuracy as a Proxy for Two Sample Testing
A. Ramdas, A. Singh, L. Wasserman [Arxiv (15pg)]
Minimax Lower Bounds for Linear Independence Testing
A. Ramdas, D. Isenberg*, A. Singh, L. Wasserman [Arxiv (9pg)]
(ISIT '16) IEEE International Symposium on Information Theory, Barcelona, 2016
Fast Two-Sample Testing with Analytic Representations of Probability Measures
K. Chwialkowski, A. Ramdas, D. Sejdinovic, A. Gretton [Arxiv (16pg)] [github] [NIPS]
(NIPS '15) 29th Conference on Neural Information Processing Systems, Montreal, 2015
Nonparametric Independence Testing for Small Sample Sizes
A. Ramdas, L. Wehbe* [Arxiv (12pg)] [IJCAI]
(IJCAI '15, oral) 24th International Joint Conference on Artificial Intelligence, Buenos Aires, 2015
On the High Dimensional Power of a Linear-Time Two Sample Test under Mean-shift Alternatives
A. Ramdas, S. Reddi*, A. Singh, B. Poczos, L. Wasserman [AISTATS] [Arxiv (25pg)] [pdf] [supp]
(AISTATS '15) 18th International Conference on Artificial Intelligence and Statistics, San Diego, 2014
On the Decreasing Power of Kernel and Distance based Nonparametric Hypothesis Tests in High Dimensions
A. Ramdas, S. Reddi*, B. Poczos, A. Singh, L. Wasserman [AAAI] [Arxiv (19pg)] [pdf] [supp]
(AAAI '15) 29th AAAI Conference on Artifical Intelligence, Austin, 2015

Machine Learning


Universality of Mallows' and degeneracy of Kendall's kernels for rankings
H. Mania, A. Ramdas, M. Wainwright, M. Jordan, B. Recht [Arxiv (24pg)]
Asymptotic behavior of Lq-based Laplacian regularization in semi-supervised learning
A. El-Alaoui, X. Cheng, A. Ramdas, M. Wainwright, M. Jordan [Arxiv (27pg)]
An Analysis of Active Learning with Uniform Feature Noise
A. Ramdas, A. Singh, L. Wasserman, B. Poczos [Arxiv] [AISTATS] [pdf] [supp] [25-min oral]
(AISTATS '14, oral) 17th International Conference on Artificial Intelligence and Statistics, Reykjavik, 2014
Algorithmic Connections Between Active Learning and Stochastic Convex Optimization
A. Ramdas, A. Singh [Arxiv] [ALT] [pdf (15pg)] [25-min oral]
(ALT '13, oral) 24th International Conference on Algorithmic Learning Theory, Singapore, 2013

Optimization


Rows vs Columns for Randomized Ridge Regression: Kaczmarz vs Coordinate Descent
A. Ramdas, A. Hefny*, D. Needell* [Arxiv (16pg)]
Towards A Deeper Geometric, Analytic and Algorithmic Understanding of Margins
A. Ramdas, J. Pena [Arxiv (18pg)] [OMS]
(OMS '15) Optimization Methods and Software, 2015
Convergence properties of the randomized extended Gauss-Seidel and Kaczmarz methods
A. Ramdas, A. Ma*, D. Needell* [Arxiv (16pg)] [SIMAX]
(SIMAX '15) SIAM Journal on Matrix Analysis and Applications, 2015
Margins, Kernels and Non-linear Smoothed Perceptrons
A. Ramdas, J. Pena [Arxiv (17pg)] [ICML] [pdf] [supp] [20-min oral]
(ICML '14, oral) 31st International Conference on Machine Learning, Beijing, 2014
Optimal Rates for Stochastic Convex Optimization using Tsybakov's Noise Condition
A. Ramdas, A. Singh [ICML] [Arxiv (11pg)] [pdf] [supp] [20-min oral]
(ICML '13, oral) 30th International Conference on Machine Learning, Atlanta, 2013

Applications


Fast & Flexible ADMM Algorithms for Trend Filtering
A. Ramdas, R. Tibshirani [Arxiv (22pg)] [JCGS] [github `glmgen'] [50 min. talk]
(JCGS '15) Journal of Computational and Graphical Statistics, 2015
Regularized Brain Reading with Shrinkage and Smoothing
L. Wehbe, A. Ramdas, R. Steorts, C. Shalizi [Arxiv (42pg)] [AoAS]
(AoAS '15) Annals of Applied Statistics, 2015
Simultaneously uncovering the patterns of brain regions involved in different story reading subprocesses
L. Wehbe, B. Murphy, P. Talukdar, A. Fyshe, A. Ramdas, T. Mitchell [website] [PLOS] [pdf (19pg)] [supp (20pg)]
(PLoS ONE '14) Public Library of Science ONE, 2014

Teaching

      Recipient of School of Computer Science's Alan J. Perlis Graduate Student Teaching Award (2015).
      Recipient of Machine Learning Department's Best TA Award (2014).

I also completed the Future Faculty Program, a multi-year program run by CMU's Eberley Center for Teaching Excellence. [Transcript] [Letter]

12 short remedial videos to review pre-requisite material before an introductory graduate course in machine learning. [Reflections]

Guest Lectures

Outreach

  1. PACT (high school) (Summer '15) - SVD, Random Graphs and Random Walks (90 mins, thrice)
  2. Technights (middle school girls) (Spring '15) - Volunteering, introduction to computer science (90 mins, twice)
  3. ISG (high school) (Spring '15) - school in Muscat, Oman - Introduction to machine learning (30 mins, twice)
  4. Andrew's Leap (high school) (Summer '14) - Game theory and mechanism design (80 mins)
  5. Andrew's Leap (high school) (Summer '13) - Multi-armed Bandits (80 mins)

Related Documents

[Proposed syllabus for UG ML course]     [Proposed (slower) syllabus for 701/702]     [Education Review Committee document]
[Proposed PhD Program Course Policy]     [Proposed Changes to ML Journal Club]

Distractions

My two main current distractions are living a plastic-free life, and fundraising and training for the AIDS LifeCycle.


Endurance Sports

  • Triathlons - My highest point was when I completed a full Ironman 140.6 (2.4 mile swim, 112 mile bike, 26.2 mile run) in Louisville, Kentucky (August 25, 2013). I also completed a half Ironman (Grafham, UK, Summer '12) and two Olympic distance triathlons (Marlow, Pittsburgh).
  • Marathons - I've run a few marathons (Pittsburgh thrice, Columbus) and many half-marathons (Chicago, Atlanta, Philadelphia, Wales, Birmingham, Berkeley) and many 15mi/20mi/30K races around Pittsburgh (Spring Thaw, Just a Short Run, Marshall Mangler).
  • Biking - One of my favorite rides was the MS-150, a 150-mile weekend bike ride through the hills and farms of central Pennsylvania to raise money for Multiple Sclerosis patients. I also did the amazing Pittsburgh to Washington DC off-road trail (Great Allegheny Passage, CnO Canal) ride through parks and forests, accompanied by rivers and canals the whole 500km.

Adventure Sports

  • Land - My favorite is a 26-day Basic Mountaineering Course in the Himalayas (July 1-26, 2006), introducing us to climbing, jumaring, knots, rappelling, river-crossing, snowcraft, icecraft, safety, rescue, survival, etc where we reached a maximum height of 18,200 feet. I completed a backpacking school in 2013 with the Explorer's Club of Pittsburgh (ECP) that covered clothing, cooking, weather, first aid, planning, leading, etc and some wonderful overnight hikes. I also completed a rock-climbing school in 2015, also with the ECP that taught us a lot about the theory and safe practice of outdoor top-roping, using high quality gear to climb spectacular routes, peaking with our ascent of the iconic Seneca Rocks. I completed a certified Wilderness First Aid course in 2012. I also enjoy indoor bouldering, and have done orienteering in the past.
  • Air - I completed an Advanced Free Fall (part A) skydiving course that ended with my first (start assisted) solo jump and landing. I've also been paragliding and parasailing, but I'd like to do a course in those too.
  • Water - I completed the PADI open water certification for scuba diving, and have had the pleasure of diving around the world (France, Iceland, Singapore, Florida, etc).

Athletic Sports

  • Team - Cricket was my main obsession growing up - I played for the Oman U-13 team in the Gulf Cup (runners-up, Kuwait, 2002) and the Oman U-15 team in the Asia Cup (5th out of 14, UAE, 2004). I also played for the IIT Bombay team in three Inter-IIT tournaments (silver medallists, 2005) and around Bombay and the CMU team in a US-wide tournament. I used to play for my high school teams as well, in Oman and India. In IITB, I also played and won several sports for my hostel including basketball, water polo, football, hockey, etc and won several hostel Sports Colors and passing out Sports Color for these.
  • Individual - In IITB, I also represented my hostel's winning teams in sports like badminton and table tennis. At CMU, I picked up squash, racketball and tennis.

Cultural Activities

  • International - I received the Bronze and Silver award in the International Award for Young People (Duke of Edinburgh Award Scheme). I also represented India at a 10-day cultural exchange program in Singapore (2004) and also attended a two-week Round Square Conference.
  • Intercollegiate - I represented IITB at several inter-collegiate speaking and literary competitions and won events like like Just-A-Minute (unbeaten last two years), courtroom trials, impromptus, quizzes, potpourris, wordgames, etc and won an IITB Instute Cultural Citation (given to about 5 of 1000+ graduating UGs/PGs) for the 30+ competitions I had won.
  • Interhostel - I represented my hostel in the Performing Arts Festival all four years (dance, background music, drama and voiceover, acting). I also took part in several inter-hostel competitions like dance, street play, drama, etc. I also represented my hostel in all literary and debating competitions, and got a hostel Cultural Citation for helping win the Literary Cup, and the overall interhostel Cultural Trophy.