SODA Conference 1994 Conference Paper
Reliable Benchmarks Using Numerical Instability
- Sigal Ar
- Jin-Yi Cai
Author name cluster
Sigal Ar
Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.
3 papers
1 author row
Possible papers
3STOC Conference 1993 Conference Paper
Checking approximate computations over the reals
- Sigal Ar
- Manuel Blum 0001
- Bruno Codenotti
- Peter Gemmell
FOCS Conference 1992 Conference Paper
Reconstructing Algebraic Functions from Mixed Data
- Sigal Ar
- Richard J. Lipton
- Ronitt Rubinfeld
- Madhu Sudan 0001
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-f/sub 1/, .. ., f/sub k/, where at each input x, the box arbitarrily chooses a subset of f/sub 1/(x), .. ., f/sub k/(x) to output. They show how to reconstruct the functions f/sub 1/, .. ., f/sub k/ 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. >