Events

Please note: This seminar will be given online.

Danfei Xu, Computer Science Department
Stanford University

Please note: This master’s thesis presentation will be given online.

Clara Kang, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Craig Kaplan

Symmetric patterns are used widely in clothing manufacture. However, the discontinuity of patterns at seams can disrupt the visual appeal of clothing. While it is possible to align patterns to conceal such pattern breaks, it is hard to create a completely seamless garment in terms of pattern continuity. 

Please note: This seminar will be given online.

Pei Wu, Computer Science Department
University of California, Los Angeles

We prove that for every decision tree, the absolute values of the Fourier coefficients of given order $\ell\geq1$ sum to at most $c^{\ell}\sqrt{\binom{d}{\ell}(1+\log n)^{\ell-1}},$ where $n$ is the number of variables, $d$ is the tree depth, and $c>0$ is an absolute constant. This bound is essentially tight and settles a conjecture due to Tal (arxiv 2019; FOCS 2020). 

Please note: This master’s thesis presentation will be given online.

Sreeharsha Udayashankar, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Samer Al-Kiswany