Abstract
Random self-reducibility to obtain self-correcting in a probabilistic way has been used in the scope of finite fields. This research presents ways to extend the scope of self-correcting to other functions, such as functions over real numbers. The extension is based on sampling, interpolation by polynomials, error correcting codes, segmentation and approximation. In particular, we suggest using a known reconstruction of real numerical functions.
Original language | English |
---|---|
Pages | 458-462 |
Number of pages | 5 |
State | Published - 2009 |
Event | Applied Stochastic Models and Data Analysis - Vilnius, Lithuania Duration: 30 Jun 2009 → 3 Jul 2009 |
Conference
Conference | Applied Stochastic Models and Data Analysis |
---|---|
Country/Territory | Lithuania |
City | Vilnius |
Period | 30/06/09 → 3/07/09 |
Keywords
- self-correcting
- real function computation
- interpolation
- data analysis