School of Mathematics

I will show a new efficient approximate nearest neighbor search (ANN) algorithm over an arbitrary high-dimensional *symmetric* norm. Traditionally, the ANN problem in high dimensions has been studied over the $\ell_1$ and $\ell_2$ distances with a...

Given $d, k\in\mathbb N$, let $P_j$ be an integer-valued polynomial of $k$ variables for every $1\le j \le d$. Suppose that $(X, \mathcal{B}, \mu)$ is a $\sigma$-finite measure space with a family of invertible commuting and measure preserving...

Continuation of Friday, Feb 3 minicourse. We will discuss a notion of noncommutative and derived algebraic variety. This approach comes from a generalization of derived categories (quasi) coherent sheaves on usual algebraic varieties and their...

In recent years, there has been a surge of exciting research activity at the interface of optimization (in particular polynomial, semidefinite, and sum of squares optimization) and the theory of dynamical systems. In this talk, we focus on two...

The Hofer-Zehnder capacity of a symplectic manifold is one of the early symplectic invariants: it is a non-negative real number, possibly infinite. Finiteness of this capacity has strong consequences for Hamiltonian dynamics, and it is an old...

Random constraint satisfaction problems (CSPs) are known to exhibit threshold phenomena: given a uniformly random instance of a CSP with $n$ variables and $m$ clauses, there is a value of $m = \Omega(n)$ beyond which the CSP will be unsatisfiable...

We are will discuss a notion of noncommutative and derived algebraic variety. This approach comes from a generalization of derived categories of (quasi)coherent sheaves on usual algebraic varieties and their enhancements. We are going to talk about...

The standard WDVV equations are PDEs in the potential function that generates Gromov-Witten invariants. These equations imply relations on the invariants, and sometimes allow computations thereof, as demonstrated by Kontsevich-Manin (1994). We prove...

We are will discuss a notion of noncommutative and derived algebraic variety. This approach comes from a generalization of derived categories of (quasi)coherent sheaves on usual algebraic varieties and their enhancements. We are going to talk about...

Sketching for distance estimation is the problem where we need to design a possibly randomized function $F$ from a metric space to short strings, such that for any points $x,y$ from the metric space, the "sketches" $F(x)$ and $F(y)$ are sufficient...