Polynomial fitting of data streams with applications to codeword testing

DOI10.4230/LIPICS.STACS.2011.428MaRDI QIDQ3113708zbMATH OpenFDO

Authors Andrew McGregor, Atri Rudra, Steve Uurtamo

Publication date 23 January 2012

Full work available at URL http://subs.emis.de/LIPIcs/frontdoor_a28e.html

zbMATH Keywords

polynomial interpolationpolynomial regressionstreaming

Mathematics Subject Classification ID

Cyclic codes (94B15) Error probability in coding theory (94B70)

Recommendations

• Data stream algorithms for codeword testing (extended abstract)
• Fitting algebraic curves to noisy data
• Testing low-degree polynomials over prime fields
• Learning polynomials with queries: The highly noisy case
• Testing Polynomials over General Fields

Cited in

(1)

• Data stream algorithms for codeword testing (extended abstract)

This page was built for publication: Polynomial fitting of data streams with applications to codeword testing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3113708)