TY - GEN

T1 - Reconstructing algebraic functions from mixed data

AU - Ar, Sigal

AU - Lipton, Richard J.

AU - Rubinfeld, Ronitt

AU - Sudan, Madhu

N1 - Publisher Copyright:
© 1992 IEEE.

PY - 1992

Y1 - 1992

N2 - The authors consider the task of reconstructing algebraic functions given by black boxes. Unlike traditional settings, they are interested in black boxes which represent several algebraic functions-f1,..., fk, where at each input x, the box arbitarrily chooses a subset of f1(x),..., fk(x) to output. They show how to reconstruct the functions f1,..., fk from the black box. This allows them to group the same points into sets, such that for each set, all outputs to points in the set are from the same algebraic function. The methods are robust in the presence of errors in the black box. The model and techniques can be applied in the areas of computer vision, machine learning, curve fitting and polynomial approximation, self-correcting programs and bivariate polynomial factorization.

AB - The authors consider the task of reconstructing algebraic functions given by black boxes. Unlike traditional settings, they are interested in black boxes which represent several algebraic functions-f1,..., fk, where at each input x, the box arbitarrily chooses a subset of f1(x),..., fk(x) to output. They show how to reconstruct the functions f1,..., fk from the black box. This allows them to group the same points into sets, such that for each set, all outputs to points in the set are from the same algebraic function. The methods are robust in the presence of errors in the black box. The model and techniques can be applied in the areas of computer vision, machine learning, curve fitting and polynomial approximation, self-correcting programs and bivariate polynomial factorization.

UR - http://www.scopus.com/inward/record.url?scp=85044551501&partnerID=8YFLogxK

U2 - 10.1109/SFCS.1992.267801

DO - 10.1109/SFCS.1992.267801

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85044551501

T3 - Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

SP - 503

EP - 512

BT - Proceedings - 33rd Annual Symposium on Foundations of Computer Science, FOCS 1992

PB - IEEE Computer Society

T2 - 33rd Annual Symposium on Foundations of Computer Science, FOCS 1992

Y2 - 24 October 1992 through 27 October 1992

ER -