Events and Activities

Abstract: How do we check if two vectors are orthogonal? We compute their dot product, which by definition takes two vectors as inputs. How do we check if two functions are orthogonal? We compute their inner product, which by definition takes two...

Abstract: Fourier series are classically used to construct solutions to partial differential equations such as the wave and Schrödinger equations. In Fourier restriction theory, additional conditions are imposed on the frequencies of these series...

Abstract: In this course, we will use the Korteweg-de Vries equation as a model to understand the behavior of dispersive partial differential equations. Through this lens, we will discuss dispersion, well-posedness, and solitons.  We will also...

I will describe recent breakthrough results in multiclass PAC learning that characterize the optimal sample complexity. The talk will discuss recent work of Chirag Pabbaraju, as well as work of Steve Hanneke, Qinglin Meng, Shay Moran, and Amirreza...

I will describe recent breakthrough results in multiclass PAC learning that characterize the optimal sample complexity. The talk will discuss recent work of Chirag Pabbaraju, as well as work of Steve Hanneke, Qinglin Meng, Shay Moran, and Amirreza...

In the noisy $k$-XOR problem, one is given $y \in \bF_2^\constraints$ and must distinguish between $y$ uniform and $y = A x + e$, where $A$ is the adjacency matrix of a $k$-left-regular bipartite graph with variables and constraints, $x\in \bF_2^...

In the noisy $k$-XOR problem, one is given $y \in \bF_2^\constraints$ and must distinguish between $y$ uniform and $y = A x + e$, where $A$ is the adjacency matrix of a $k$-left-regular bipartite graph with variables and constraints, $x\in \bF_2^...