Video Lectures

Separate tags with a comma.

Graphs, CSPs and Codes

Madhu Sudan

A sparsification of a structure, with respect to a class of queries, produces a compressed representation of the structure while answering every query in the class approximately correctly. The seminal example of sparsification is "graph...

This talk will report on an REU whose goal was to introduce the notion of persistence into Legendrian contact homology. The LCH of a Legendrian knot is computed as the homology of the knot's Chekanov-Eliashberg DGA and is a well-studied invariant of...