Extending the scope of self-correcting

Shlomi Dolev, Sergey Frenkel

Research output: Contribution to conferencePaperpeer-review

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 languageEnglish
Pages458-462
Number of pages5
StatePublished - 2009
EventApplied Stochastic Models and Data Analysis - Vilnius, Lithuania
Duration: 30 Jun 20093 Jul 2009

Conference

ConferenceApplied Stochastic Models and Data Analysis
Country/TerritoryLithuania
CityVilnius
Period30/06/093/07/09

Keywords

  • self-correcting
  • real function computation
  • interpolation
  • data analysis

Fingerprint

Dive into the research topics of 'Extending the scope of self-correcting'. Together they form a unique fingerprint.

Cite this