Nathan Cordner, PhD

RESEARCH

Current Interests: Data Mining and Clustering Algorithms with Dr. George Kollios

• An Efficient Local Search Algorithm for Correlation Clustering on Large Graphs (December 2023)
• Talk slides, copy of paper
• Scalable Algorithms for Correlation Clustering on Large Graphs (slides, April 2023)
• Correlation Clustering: Introduction and Innovations (slides, Oct 2022)
• Scalable Algorithms for Correlation Clustering on Large Graphs (slides, May 2022)
• An Efficient Cluster-Improving Algorithm for Correlation Clustering (slides, May 2021)
• Continuous Facility Location Algorithms for k-Means and k-Median (slides, November 2019)
• Summary Paper
• Primal-Dual Algorithms for Clustering and Feature Allocation (slides, October 2018)
• GitHub (Python and C++ implementations of clustering algorithm)

Previous Work: Algebraic Geometry with Dr. Tyler Jarvis of Brigham Young University

• Two Algorithms to Compute Symmetry Groups for Landau-Ginzburg Models (preprint, June 2018)
  • An attempt to connect my previous work with my current interests
• An Isomorphism Extension Theorem for Landau-Ginzburg B-Models (accepted manuscript)
  • Published February 2018 by Communications in Algebra
• Master's Thesis: Isomorphisms of Landau-Ginzburg B-Models, May 2016
• Undergraduate Publication: Transposing Noninvertible Polynomials, appeared January 2016

TEACHING

Utah Valley University

• Fall 2023: CS 3310, Analysis of Algorithms
• Fall 2023: CS 1410, Object Oriented Programming (Python)

Boston University

• Summer 1 2022: Teaching Fellow for CS 565, Data Mining
• Fall 2021, Spring 2022: Teaching Fellow for CS 330, Algorithms Analysis
• Summer 2 2021, Summer 2 2022: Instructor for BU Summer Challenge, Computer Science Seminar (Python)
• Course Syllabus
• Summer 1 2021: Teaching Fellow for CS 112, Introduction to Computer Science 2 (Java)
• Fall 2020: Teaching Fellow for CS 455, Computer Networks
• Summer 2 2020, Spring 2020: Teaching Fellow for CS 132, Geometric Algorithms (Linear Algebra)
• Summer 1 2020: Teaching Fellow for CS 237, Probability in Computing
• Fall 2019, Spring 2019, Spring 2018: Grader for CS 332, Theory of Computation
• Fall 2018, Spring 2018, Fall 2017: Teaching Fellow for CS 111, Introduction to Computer Science 1 (Python)

Brigham Young University

• Spring 2016: Graduate Student Instructor for Math 116, Business Calculus
• Spring 2016: Graduate Teaching Assistant for Math 290, Foundations of Mathematics (an introductory proofs course)
• Winter 2016: Graduate Student Instructor for Math 112, Calculus I
• Fall 2015: Graduate Student Instructor for Math 113, Calculus II
• Summer 2015: Graduate Student Instructor for Math 314, Calculus III
• Winter 2015, Fall 2014: Graduate Teaching Assistant for Math 112, Calculus I
• Fall 2014: Grader for Math 541, Graduate Real Analysis
• Winter 2010: Undergraduate Teaching Assistant for CS 142, Intro to Computer Programming (Java)

HOBBIES

Check out my YouTube channel where I post original compositions and arrangements of songs for french horn and piano

A Sample Project: