Jeremy Kun
Personal
| Name | Jeremy Kun |
| Research summary | I am a theoretical computer scientist with broad interests, including complexity theory, graph theory and network science, learning theory, combinatorics, and geometry. My research to date focuses on theoretical and applied graph theory. I currently work as a backend engineer at 21 Inc. |
| jeremy /at/ 21.co | |
| Webpage | https://jeremykun.com |
Education
| 2011 - 2016 | Ph.D in Mathematics
University of Illinois at Chicago. Expected 2016. |
| 2007 - 2011 | B.S. in Mathematics, Minor in Computer Science
California Polytechnic State University. Magna Cum Laude. |
| 2010 | Budapest Semesters in Mathematics. Graduated with honors. |
Publications
| 2016 | Graphs, New Models, and Complexity. Jeremy Kun. The University of Illinois at Chicago. |
| 2016 | A Confidence-Based Approach for Balancing Fairness and Accuracy. Benjamin Fish, Jeremy Kun, Adam Lelkes. SIAM International Symposium on Data Mining. |
| 2016 | Interception in Distance-Vector Routing Networks. David Burstein, Franklin Kenter, Jeremy Kun, Feng Shi. Journal of Complex Networks. |
| 2015 | On the Computational Complexity of MapReduce. Benjamin Fish, Jeremy Kun, Adam Lelkes, Lev Reyzin, Gyorgy Turan. International Symposium on Distributed Computing. |
| 2015 | Network Installation Under Convex Costs. Alexander Gutfraind, Jeremy Kun, Adam Lelkes, Lev Reyzin. Journal of Complex Networks. |
| 2015 | Fair Boosting: a Case Study. Benjamin Fish, Jeremy Kun, Adam Lelkes. International Conference on Machine Learning Workshop on Fairness, Accountability, and Transparency in Machine Learning. |
| 2015 | Open Problem: Learning Quantum Circuits with Queries. Jeremy Kun, Lev Reyzin. Conference on Learning Theory. |
| 2014 | A Boosting Approach to Learning Graph Representations. Rajmonda Caceres, Kevin Carter, Jeremy Kun. SIAM International Conference on Data Mining Workshop on Mining Networks and Graphs. |
| 2014 | On Coloring Resilient Graphs. Jeremy Kun, Lev Reyzin. Mathematical Foundations of Computer Science. |
| 2013 | Anti-Coordination Games and Stable Graph Colorings. Jeremy Kun, Brian Powers, Lev Reyzin. Syposium on Algorithmic Game Theory. |
Preprints
Locally Boosted Graph Aggregation for Community Detection. Rajmonda Caceres, Kevin Carter, Jeremy Kun. |
Awards
| 2014 | Dean's Scholar Award.
To provide the most distinguished, advanced-level graduate students with a period of time dedicated solely to the completion of their programs. Granted by University of Illinois at Chicago.
Monetary value of $25,000. |
| 2015 | Best Student Poster Award.
For the poster 'Information Monitoring in Routing Networks'. Granted by SIAM Network Science 15.
Monetary value of $100. |
| 2011 | Charles J. Hanks Excellence in Mathematics Award.
Demonstrated excellence and outstanding ability. Granted by California Polytechnic State University. |
| 2010 | Robert P. Balles Mathematics Award.
Highest GPA in mathematics coursework after three years. Granted by California Polytechnic State University. |
| 2007 | Eagle Scout Award.
Troop 234 of Moraga, CA. Granted by Boy Scouts of America. |
Service
| 2015 | Reviewer, ALT 2015.
Algorithmic Learning Theory. |
| 2014 | Publicity Co-Chair, ISAIM 2014.
International Symposium on Artificial Intelligence and Mathematics. |
| 2015 | Organizer, Graduate Student Colloquium.
University of Illinois at Chicago. |
| 2013 - Present | Organizer, Graduate Student Theoretical Computer Science Seminar.
University of Illinois at Chicago. |
| 2013 | Instructor, Website Workshop.
Association for Women in Mathematics, University of Illinois at Chicago. |
Professional Programs
| June 2014 | Network Science Week. American Mathematical Society Mathematics Research Community.
Received mentoring, engaged in research to attack open problems, and developed new collaborations. |
| Summer 2013 | Ph.D Student Intern. MIT Lincoln Labs.
Research on machine learning in large graphs. |
| Summer 2012 | Ph.D Student Intern. Lawrence Livermore National Laboratory.
Data mining research in wind energy and plasma physics. |
| Summer 2009 | Software Developer Intern. Amazon.com.
Worked on the message-passing framework in a million-line service-oriented C++ architecture which regulated inventory in all of Amazon's warehouses. |
Talks
| 2015 | Resilience and new approaches to approximate graph coloring
Theory Seminar, North Carolina State University. Research talk. |
| 2015 |
Moraine Valley Community College STEM Talks. General audience talk. |
| 2014 | On Resiliently Colorable Graphs
Computer Science Seminar, University of Illinois at Chicago. Research talk. |
| 2014 | Resilient Coloring and Other Combinatorial Problems
Midwest Theory Day. Purdue University. Research talk. |
| 2013 | Anti-Coordination Games and Stable Graph Colorings
Computer Science Seminar, University of Illinois at Chicago. Research talk. |
| 2015 | A Gentle Introduction to Learning Theory
Graduate Student Colloquium, University of Illinois at Chicago. Graduate student talk. |
| 2015 | Information Monitoring in Routing Networks
Chicago Area SIAM Student Conference, Illinois Institute of Technology. Graduate student talk. |
| 2014 | How to Combine Graphs
Chicago Area SIAM Student Conference, Northwestern University. Graduate student talk. |
| 2013 | Stable Graph Colorings, and Why You Should Care about NP
Graduate Student Colloquium, University of Illinois at Chicago. Graduate student talk. |
| 2013 | A Brief Overview of Persistent Homology and its Applications
Chicago Area SIAM Student Conference, University of Illinois at Chicago. Graduate student talk. |
| 2015 | Eigenfaces: using linear algebra to recognize faces
Undergraduate Math Club, Wheaton College. Undergraduate student talk. |
| 2015 | How to Send Secret Messages (RSA)
'Math and Snacks,' University of Illinois at Chicago. Undergraduate student talk. |
| 2014 | Hybrid Images and Fourier Analysis
Undergraduate Math Club, University of Illinois at Chicago. Undergraduate student talk. |
| 2014 | Elliptic Curves, Projective Geometry, and Python
Stanford Pre-Collegiate Studies. High school talk. |
| 2013 | Classic Nintendo Games are NP-Hard
Undergraduate Math Club, University of Illinois at Chicago. Undergraduate student talk. |
| 2012 | PageRank and the Billion-Dollar Eigenvector
Undergraduate Math Club, University of Illinois at Chicago. Undergraduate student talk. |
| 2011 | Eigenfaces: Linear Algebra for Facial Recognition
Undergraduate Math Club, University of Illinois at Chicago. Undergraduate student talk. |
| 2011 - Present | Guest lectures to high school students
Various locations. High school talk. |
Posters
| 2015 | Information Monitoring in Routing Networks
SIAM Workshop on Network Science |
Teaching
| Calculus 1 | TA, University of Illinois at Chicago, Fall 2011, Fall 2013, Fall 2015.
Led a discussion session twice weekly. |
| Differential Equations | TA, University of Illinois at Chicago, Spring 2016.
Led a discussion session once weekly. |
| Introduction to Mathematical Computer Science | TA, University of Illinois at Chicago, Spring 2012, Fall 2012, Spring 2013.
Wrote a grading robot for all labs and projects. |
Other
| Blog |
In-depth presentation of technical topics with full implementations in code. As of February 2017: 236 published posts, 2000 word average post length, over 3.5 million page views since June 2011. |