February 6, 2008: Seminar: Gyorgy Turan: "Schwartz Lemma and Applications"

Seminar Announcement

Schwartz Lemma and Applications

Gyorgy Turan
February 6, 2008
3:00 p.m., SEO 512


The Schwartz Lemma gives a simple upper bound on the number of roots of a multivariate polynomial. This lemma provides the basis for several efficient algorithms which involve testing a multivariate polynomial for being identically zero. An interesting application is testing the equivalence of read-once decision diagrams.

Host: Professor Bhaskar DasGupta

Copyright 2016 The Board of Trustees
of the University of Illinois.webmaster@cs.uic.edu
Helping Women Faculty Advance
Funded by NSF