Skip to main content

Thesis Information
Title: Combinatorial methods in Theoretical Computer Science
Adviser: Swastik Kopparty
Institution: Rutgers University
Graduation Date: May 2020

Contact Information
Email Candidate
Candidate Website

Candidate Bio:

I am a 5th year graduate student at Rutgers University, and my advisor is Swastik Kopparty. My interests lie broadly in Discrete mathematics, probability, combinatorics, and coding theory. Before Rutgers, I received my master's degree in Computer Science from Chennai Mathematical Institute.

Paper 1:

A spectral bound on hypergraph discrepancy, Aditya Potukuchi, preprint

Link to PDF

Paper 2:

Improved Inapproximability of rainbow coloring, Per Austrin, Amey Bhangale, and Aditya Potukuchi, SODA, 2020

Link to PDF

Paper 3:

Syndrome decoding of Reed-Muller codes and tensor decomposition over finite fields, Swastik Kopparty and Aditya Potukuchi, SODA, 2018

Link to PDF

Keywords: Discrete mathematics, Probability, Combinatorics, Coding Theory

All Job Candidates