Event Details
Sky Background

Welcome to UD

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.


Facebook Foursquare YouTube Twitter Share this page


Monday, January 21, 2013 at 2:00pm to 3:00pm

Smith Hall, Room 426 Smith Hall, University of Delaware, Newark, DE 19716, USA

CIS SIGTheoryAndrew Arnold, U Waterloo

A recursive, Las Vegas algorithm for the interpolation of sparse polynomials given by straight-line programs

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.


Event Type

Lectures & Programs, College of Engineering, Lectures and Programs


ENGR - Computer & Information Sciences

Contact Email


Contact Name

Dr. David Saunders

Contact Phone


Recent Activity

People Going

Getting Here

Facebook Foursquare YouTube Twitter