Seminars Sorted by Series

Short Talks by Postdoctoral Members

Sep
20
2016

Short Talks by Postdoctoral Members

Resilient functions
4:15pm|S-101

A resilient function $f: X^n \to \{0,1\}$, for some set $X$, is such that every subset of coordinates of bounded size has small influence on the function. Such functions have applications in computer science, and are of independent interest of study...

Sep
26
2016

Short Talks by Postdoctoral Members

Zeros of polynomials on Cartesian products
Orit Raz
5:00pm|S-101

I will review some recent results regarding the general problem of characterizing algebraic surfaces of the form $F(x,y,z)=0$ that can contain $\Theta(n^2)$ points of a $n \times n \times n$ Cartesian product.