Organizer: Blair D. Sullivan

This seminar will use a broad interpretation of "CS theory," including but not limited to algorithms, complexity, discrete mathematics, experimental algorithms, logic, and cryptography. The series typically hosts external speakers 2-3 times per semester, with a preferred day/time decided in consultation with active participants each academic year. Please sign up for our mailing list (directions at the bottom of this page) to receive notification of all talks, times, and locations.

Next Talk:

Three talks in ten days! Abstracts here!

Donald Sheehy, University of Connecticut
Monday March 18, 2019: 9:30 am, EBII-3211
Topological Data Analysis

Ilya Volkovich, University of Michigan
Thursday March 21, 2019: 9:30 am, EBII-3211
Computer Algebra Algorithms: the frontier of efficient randomized computation

Jakub Gajarsky, Technical University Berlin
Wednesday March 27, 2019: 1:30 pm, EBII-3211
Logic in algorithmics and structural graph theory

Scheduled Talks for 2018-19 Academic Year

March 27, 2019, 1:30 pm: Jakub Gajarsky, Technical University Berlin. Logic in algorithmics and structural graph theory.

March 21, 2019, 9:30 am: Ilya Volkovich, University of Michigan. Computer Algebra Algorithms: the frontier of efficient randomized computation.

March 18, 2019, 9:30 am: Donald Sheehy, University of Connecticut. Topological Data Analysis.

February 21, 2019, 9:30 am: L. Nate Veldt, Purdue University. Approximation Algorithms and Optimization Tools for Graph Clustering.

August 22, 2018, 10:30 am: Lalla Mouatadid, University of Toronto. Graph Searches on Structured Families of Graphs.

September 17, 2018, 10:30 am: Jack Snoeyink, UNC Chapel Hill. Changing the problem: Robust geometric computations for neutron tracking.

Fall 2018, TBD: Nina Fefferman, University of Tennessee, Knoxville. TBA.

Sponsors: The 2018-2019 seminars have been made possible thanks to support from Eastman Chemical, the ePartners program, and the NC State Engineering Foundation, and the Gordon and Betty Moore Foundation's Data-Driven Discovery Program.

Previous Seminars (with abstracts)

To subscribe to the theory seminar announcement mailing list, send an email message to the NCSU list server at with "SUBSCRIBE cstheoryseminar" in the body of the message (not the subject line).