Welcome to 
From student events and academic activities to the performing arts and athletic competitions, @UD is the campus hub where you can find everything happening at the University of Delaware.
Events
CIS SIGTheory
Monday, January 21, 2013 at 2:00pm to 3:00pm
Smith Hall, Room 426 Smith Hall, University of Delaware, Newark, DE 19716, USA
Andrew Arnold, U Waterloo
A recursive, Las Vegas algorithm for the interpolation of sparse polynomials given by straight-line programs
Abstract:
We present a recursive algorithm to interpolate a t-sparse univariate polynomial of degree d given by a straight-line program. We show, in addition, how this algorithm may be used to interpolate black-box polynomials with real or complex-valued coefficients using soft-O( t log^3 d) probes. This work builds on ideas from previous algorithms by Garg and Schost, and by Giesbrecht and Roche.
- Share
- Subscribe
- Event Type
-
Lectures & Programs, College of Engineering, Lectures and Programs
- Group
- Contact Email
- Contact Name
-
Dr. David Saunders
- Contact Phone
-
302-831-6238
Recent Activity
People Going
No activity yet
Getting Here
Museums
The University Museums seeks to enhance the educational and scholarly mission of UD through the exhibition, online presentation, study, preservation and growth of its unique collections in 20th and 21st century American art, minerals and pre-Columbian ceramics.
Athletics
Offering 21 intercollegiate athletic teams, UD’s Division of Intercollegiate Athletics and Recreation Services provides meaningful learning experiences with a robust program that supports a healthy and vibrant campus. Dare to be a Blue Hen.
Theatre
The University of Delaware’s Resident Ensemble Players (REP) is composed of some of America’s most experienced and respected regional theatre actors and actresses. The REP offers a full season of shows, running from the fall to the spring.
