- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- Some algorithms for sparse polynomial evaluation
Open Collections
BIRS Workshop Lecture Videos
BIRS Workshop Lecture Videos
Some algorithms for sparse polynomial evaluation Schost, Eric
Description
While there exists a growing literature dealing with the interpolation of sparse polynomials, fewer references address problems related to the evaluation of such polynomials. A notable exception is a result by Canny, Kaltofen and Lakshman, which shows that this can be done in amortized polylogarithmic time, provided we use very specific evaluation points. In this talk, I will discuss some questions around the evaluation of sparse polynomials for general evaluation points. This is joint work with Dorian Nogneng and Larry Li.
Item Metadata
Title |
Some algorithms for sparse polynomial evaluation
|
Creator | |
Publisher |
Banff International Research Station for Mathematical Innovation and Discovery
|
Date Issued |
2016-11-01T09:30
|
Description |
While there exists a growing literature dealing with the
interpolation of sparse polynomials, fewer references address
problems related to the evaluation of such polynomials. A notable
exception is a result by Canny, Kaltofen and Lakshman, which
shows that this can be done in amortized polylogarithmic time,
provided we use very specific evaluation points. In this talk, I
will discuss some questions around the evaluation of sparse
polynomials for general evaluation points.
This is joint work with
Dorian Nogneng and Larry Li.
|
Extent |
54 minutes
|
Subject | |
Type | |
File Format |
video/mp4
|
Language |
eng
|
Notes |
Author affiliation: University of Waterloo Canada
|
Series | |
Date Available |
2017-06-03
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0348076
|
URI | |
Affiliation | |
Peer Review Status |
Unreviewed
|
Scholarly Level |
Faculty
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International