Previous Conferences & Workshops

Nov
23
2021

Computer Science/Discrete Mathematics Seminar II

Exact algorithms for graph coloring
Or Zamir
10:30am|Simonyi Hall 101 and Remote Access

As solutions can be efficiently verified, any NP-complete problem can be solved by exhaustive search. Unfortunately, even for small instances the running time for exhaustive search becomes very high. 

On the bright side, for many NP-complete...

Nov
22
2021

Joint IAS/Princeton University Symplectic Geometry Seminar

Legendrian Torus and Cable Links
Lisa Traynor
4:00pm|Fine Hall 314, Princeton University

Legendrian torus knots were classified by Etnyre and Honda. I will explain the classification of Legendrian torus links. In particular, I will describe restrictions on the Legendrian torus knots that can be realized as the components of a Legendrian...

Nov
22
2021

Members' Colloquium

Mathematical foundations for human-level intelligence (Part 1): Cooperative communication as belief transport
Patrick Shafto
2:00pm|Simonyi Hall 101 and Remote Access

Human learning outstrips modern machine learning and AI in at least three abilities: rapid robust learning, in effectively open worlds, in near-real time with very little energy. Mathematical formalization of signature human abilities has the...

Nov
22
2021

Computer Science/Discrete Mathematics Seminar I

On Approximability of CSPs on Satisfiable Instances
Subhash Khot
11:15am|Simonyi Hall 101 and Remote Access

Constraint Satisfaction Problems (CSPs) are among the most well-studied problems in Computer Science, 3SAT being a prominent example.

Let $\Sigma$ be an alphabet and $P:\Sigma^k \rightarrow \{0,1\}$ be a fixed predicate. The assignments in $P^{-1}...

Nov
19
2021

Joint IAS/Princeton/Montreal/Paris/Tel-Aviv Symplectic Geometry Zoominar

Exact orbifold fillings of contact manifolds
Fabio Gironella
9:15am|Remote Access

The topic of the talk will be Floer theories on exact symplectic orbifolds with smooth contact boundary. More precisely, I will first describe the construction, which only uses classical transversality techniques, of a symplectic cohomology group on...

Nov
18
2021

Joint IAS/Princeton University Number Theory Seminar

Conditional approaches to sums of cubes
Victor Wang
4:30pm|Fine Hall 214, Princeton University and Remote Access

In 1986, Hooley applied (what practically amounts to) the general Langlands reciprocity (modularity) conjecture and GRH in a fresh new way, over certain families of cubic 3-folds. This eventually led to conditional near-optimal bounds for the number...

Nov
18
2021

Discussions in Analysis and Geometry

Reading seminar on the papers of Tao on universality of the Euler equations
Francisco Mengual
2:00pm|Simonyi Hall 101 and Remote Access
We'll go through Tao's "On the universality of the incompressible Euler equation on compact manifolds, II. Non-rigidity of Euler flows".