Lectures related to Untitled | EPFL Graph Search

Explores real functions, covering parity, periodicity, and polynomial functions.

Introduces abstract concepts in linear algebra, focusing on operations with vectors and matrices.

Explores polynomials with real coefficients, complex roots, and sequences' properties.

Explores the Stein algorithm for polynomial identity testing and the minimization of a cut problem.

Explains how to find solutions for polynomial equations and perform polynomial division.

Covers polynomial identity testing using oracles and random point evaluation, with applications in graph theory and algorithmic aspects.

Explores error analysis and limitations in interpolation on evenly distributed nodes.

Covers the calculation of the greatest common divisor using polynomial methods and the Euclidean algorithm.

Explores polynomial operations, properties, and subspaces in vector spaces.