Learning polynomials with queries: the highly noisy case

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1995, Pages 294-303

  Goldreich, Oded ^a   Rubinfeld, Ronitt ^a   Sudan, Madhu ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LEARNING THEORY; RANDOMIZED ALGORITHM; RECONSTRUCTION PROBLEM;

COMPUTATIONAL COMPLEXITY; POLYNOMIALS; RANDOM PROCESSES; SPURIOUS SIGNAL NOISE;

ALGORITHMS;

EID: 0029489416     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (41)