Patrick Lin

I am currently pursuing a PhD in Computer Science at the University of Illinois at Urbana-Champaign (UIUC). My advisor is Jeff Erickson.

Previously, I was at the NYU Polytechnic School of Engineering where I studied Computer Science and Mathematics.

Research interests:

Refereed Publications

Scenario Submodular Cover
Coauthors To Appear. arXiv
Discrete Stochastic Submodular Maximization
Coauthors: Appeared in CIAC 2015. doi arXiv

Non-Refereed Publications

Boolean Function Evaluation over a Sample
Coauthors: Appeared in DISCML 2014. Contains errors corrected in Scenario Submodular Cover. pdf
SMACK: when research in algorithms goes around in circles
Coauthors: Appeared in SIGBOVIK 2016. pdf

Lecture Notes

I occasionally take notes live in LaTeX. All notes are permanently in a draft state.

Combinatorial Optimization
as taught by Karthik Chandrasekaran in Fall 2015. draft pdf
Intro to Cryptography
as taught by Oded Regev in Fall 2014. draft pdf
Computational Complexity
as taught by Subhash Khot in Spring 2014. draft pdf
as taught by Sylvain Cappell in Fall 2013, Spring 2014. draft pdf

Teaching and Service

I have been a teaching assistant for the following courses:

CS 473 at UIUC; Spring 2016, Fall 2016
Intro to Algorithms & Models of Computation
CS 374 at UIUC; Fall 2015
Theory of Computation
CS 6753 at NYU-Poly; Fall 2014
Foundations of Computer Science
CS 6003 at NYU-Poly; Fall 2013

I reviewed a paper for FOCS 2016. In Spring 2015 I organized the NYU-Poly Theory Seminar.


If I had not pursued Computer Science, I would probably be a starving musician.

I have performed in various choral groups for many years, usually as a tenor. Although I prefer small ensembles, I currently sing with the University of Illinois Varsity Men's Glee Club.

Some recordings:

Crazy Little Thing Called Love
Collaborators: YouTube
Fix You
Collaborators: mp3
Shoshone Love Song
Collaborators: YouTube