Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

21

APPROX
2015
Springer

favoriteEmaildiscussreport

16views Algorithms» more APPROX 2015»

Two Structural Results for Low Degree Polynomials and Applications

8 years 6 months ago

Two Structural Results for Low Degree Polynomials and Applications

Download drops.dagstuhl.de

Gil Cohen, Avishay Tal

Real-time Traffic

Algorithms | APPROX 2015 |

claim paper

Related Content

» Hardness Results for Agnostically Learning LowDegree Polynomial Threshold Functions

» A Regularity Lemma and LowWeight Approximators for LowDegree Polynomial Threshold Function...

» Low Complexity Algorithms for Linear Recurrences

» Elementary differences between the degrees of unsolvability and degrees of compressibility

» On Short Multiplications and Divisions

» Pseudorandom generators for CC0p and the Fourier spectrum of lowdegree polynomials over fi...

» Degree PreReserved Hierarchical Tree for Multimedia Multicast

» A Subresultant Theory for Ore Polynomials with Applications

» Polynomial Time Summary Statistics for Two general Classes of Functions

» Brief announcement parameterized maximum and average degree approximation in topicbased pu...

Post Info
More Details (n/a)

Added	16 Apr 2016
Updated	16 Apr 2016
Type	Journal
Year	2015
Where	APPROX
Authors	Gil Cohen, Avishay Tal

Comments (0)