Projects
Wordle Solver
Tool that solves Wordle in 3.63 guesses on average. Calculates the distribution of letters per-position in the corpus and chooses the candidate that maximizes the joint probability.
Fantasy Basketball Optimization
Formulates Fantasy Basketball 9CAT lineup selection as an Integer Programming Problem. Allows users to specify a list of players and solves the corresponding optimization problem.
Approximate Near Neighbor Search under l-infinity
Covers Indyk's data structure for l-infinity approximate near neighbor search. Proposes two alternative data structures for c-ANN under l-infinity for low-dimensional spaces and covers hardness of c-ANN.
Identity Testing
Survey on sublinear algorithms for identity and uniformity testing. Includes upper and lower bounds for collision-based, coincidence-based, and instance-optimal testers.
Deep Learning for Network Traffic Classification
Predicts Server Name Identification (SNI) using HTTPS features. Compares machine learning and deep learning classifiers including Random Forest, CNN, RNN, CNN-RNN, and Ensemble methods.
Microbiome Clustering
Uses unsupervised machine learning to analyze microbiome samples. Advised by Professor Itsik Pe'er at Columbia. Published in Journal of Healthcare Engineering, vol. 2017.
First-Order Optimization Methods
Survey on properties of first-order methods including naive and accelerated gradient descent, mirror descent, and SGD. Covers Katyusha, variance reduction, linear coupling, and momentum.
Faster Linear Programming
Survey on methods for fast linear programming, focusing on the evolution of interior point methods over the last thirty years.
Alarm Fatigue
Explores the issue of alarm fatigue in physiological monitoring systems in hospitals, approaching the problem from a machine learning perspective.
TeapotCollector5000
Final project for Computer Graphics, created with OpenGL and GLUT frameworks. An interactive 3D graphics application.
LinkedIn Scraper
Uses Google Search and Selenium Webdriver to find LinkedIn profiles matching desired keywords. Automated profile discovery tool.