Organizing Committee
- Saugata Basu
Purdue University - Joseph Landsberg
Texas A & M University - Joseph Maurice Rojas
Texas A & M University
Abstract
This workshop will bring together computer scientists and mathematicians to examine the P v. NP problem and its variants from the perspectives of algebra, geometry, and number theory, and to introduce the mathematical aspects of these questions to a larger audience. Diverse researchers working on different aspects of these problems will clarify connections between different approaches.
There will be two main topics: Analogues of P v. NP (e.g., Valiant's conjectures, the Mulmuley-Sohoni Conjecture, the BSS model, and other computational models); and Algebraic, Number Theoretic, and Geometric Aspects of P v. NP (e.g., Holographic algorithms, characterizations of NP in terms of sheaf cohomology, sparse polynomials, and other arithmetic approaches).
The workshop will emphasize the "work" aspect, so there will be few scheduled lectures, with extensive discussion periods, and follow-up lectures scheduled impromptu as needed.

Confirmed Speakers & Participants
Talks will be presented virtually or in-person as indicated in the schedule below.
- Speaker
- Poster Presenter
- Attendee
- Virtual Attendee
-
Dan Abramovich
Brown University
-
Eric Bach
University of Wisconsin
-
Saugata Basu
Purdue University
-
Jonah Blasiak
University of Michigan
-
Lenore Blum
Carnegie Mellon University
-
Jin Yi Cai
University of Wisconsin
-
Arkadev Chattopadhyay
University of Toronto
-
Qi Cheng
University of Oklahoma
-
Edward Dunne
American Mathematical Society
-
Kirsten Eisentraeger
Pennsylvania State University
-
Josh Grochow
University of Chicago
-
Leonid Gurvits
Los Alamos National Laboratory
-
Sean Hallgren
Pennsylvania State University
-
Sherwin Han
Bolt Beranek and Newman (BBN) Laboratories, Inc.
-
Harlan Kadish
University of Michigan
-
Delaram Kahrobaei
CUNY Graduate Center
-
Ryan Kinser
Northeastern University
-
Pascal Koiran
Ecole Normale Superior of Lyon
-
Michael Krul
University of Rhode Island
-
Shrawan Kumar
University of North Carolina
-
Jeffrey Lagarias
University of Michigan
-
Joseph Landsberg
Texas A & M University
-
Jason Morton
Pennsylvania State University
-
Joseph Maurice Rojas
Texas A & M University
-
Korben Rusek
Texas A & M University
-
Steven Sam
Massachusetts Institute of Technology
-
Peter Scheiblechner
Rheinische Friedrich-Wilhelms-Universität Bonn
-
Michael Shub
Instituto Argentino de Matemática (IAM), CONICET
-
Milind Sohoni
Indian Institute of Technology
-
Jeremy Teitelbaum
University of Connecticut
-
Lubos Thoma
University of Rhode Island
-
Jacob Turner
Pennsylvania State University
-
Leslie Valiant
Harvard University
-
Jerzy Weyman
Northeastern University
-
Wei Wu
Brown University
-
Ke Ye
Texas A & M University
-
Thierry Zell
Lenoir-Rhyne