About

I am a third-year Ph.D. student in Algorithms, Combinatorics, and Optimization (ACO) at Georgia Institute of Technology, based in the School of Computer Science.

Research

My research interests include machine learning algorithms, combinatorial optimization, differential privacy, and fairness in machine learning. I am grateful to be advised by Mohit Singh. Our current research has been finding better (randomized and deterministic) polynomial-time approximation algorithms for optimal design problems in statistics. This line of work is joint with Aleksandar (Sasho) Nikolov and Vivek Madan.

In addition, I am working on differentially privacy. The first project is on growing databases with Rachel Cummings and Sara Krehbiel. Part of the work was presented at TPDP2017. Rachel and I also is a part of the team winning first prize and people's choice award ($20000 total) for NIST's privacy challenge . Our proposed solution is by differentially private generation of synthetic data via GANs and is presented at TPDP2018.

My recent direction of work is fairness in machine learning. In particular, my coauthors and I defined a notion of fairness in PCA and proposed an algorithm (code on GitHub) that has theoretical guarantee and practically useful. The worl appears in NIPS 2018 in Montreal.

Background

As an undergraduate I studied mathematics at University of Richmond. My undergraduate research was primarily in discrete geometry and algebraic combinatorics, including bent functions (coding theory) and partial different sets.

My undergraduate thesis, under the supervision of James Davis, was in the area of algebraic combinatorics, coding theory, and discrete geometry, specifically on Cameron-Liebler line classes and partial difference sets, which includes a new non-existence result of partial difference sets in a certain class of abelian groups.

I am originally from Bangkok, Thailand. I graduated high school from Bangkok Christian College. During middle and high school period, I was involved in (and very much enjoyed) national and international mathematics competitions and plenty of serious trainings that came with those.

Here are my CV and research statement (updated in October 2018).

Uthaipon (Tao) Tantipongpipat

Publications

  1. Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design with Aleksandar Nikolov and Mohit Singh. To appear in to SODA 2019.

  2. The Price of Fair PCA: One Extra Dimension with Samira Samadi, Jamie Morgenstern, Mohit Singh, and Santosh Vempala. To appear in NIPS 2018.
    Website on fair PCA | Code on GitHub | Poster

  3. Differential Privacy for Growing Databases with Rachel Cummings, Sara Krehbiel, and Kevin Lai. To appear in NIPS 2018.

  4. A Combinatorial Approach to Ebert's Hat Game with Many Colors . The Electronic Journal of Combinatorics 21.4 (2014): P4-33.


Contact

ta
foo@gmail.com
o@bar@gatech.edugatech

baz@gmail.com

.eduqux@gmail.com
ISYE Annex, Room 428; or Klaus Advanced Computing Building, Room 2124
Georgia Institute of Technology
Atlanta, GA 30332

This site: www.cc.gatech.edu/~uthaipon3/