Ivanyos, Gábor; Karpinski, Marek; Santha, Miklos; Saxena, Nitin; Shparlinski, Igor E. Polynomial interpolation and identity testing from high powers over finite fields. (English) Zbl 1390.11128 Algorithmica 80, No. 2, 560-575 (2018). MSC: 11T06 11Y16 68Q12 68Q25 PDFBibTeX XMLCite \textit{G. Ivanyos} et al., Algorithmica 80, No. 2, 560--575 (2018; Zbl 1390.11128) Full Text: DOI arXiv
Kiwi, Marcos; Magniez, Frédéric; Santha, Miklos Approximate testing with error relative to input size. (English) Zbl 1053.68061 J. Comput. Syst. Sci. 66, No. 2, 371-392 (2003). MSC: 68Q60 PDFBibTeX XMLCite \textit{M. Kiwi} et al., J. Comput. Syst. Sci. 66, No. 2, 371--392 (2003; Zbl 1053.68061) Full Text: DOI
Santha, Miklos On using deterministic functions to reduce randomness in probabilistic algorithms. (English) Zbl 0629.68047 Inf. Comput. 74, 241-249 (1987). MSC: 68Q25 PDFBibTeX XMLCite \textit{M. Santha}, Inf. Comput. 74, 241--249 (1987; Zbl 0629.68047) Full Text: DOI
Santha, Miklos; Vazirani, Umesh V. Generating quasi-random sequences from semi-random sources. (English) Zbl 0612.94004 J. Comput. Syst. Sci. 33, 75-87 (1986). MSC: 94A15 65C10 PDFBibTeX XMLCite \textit{M. Santha} and \textit{U. V. Vazirani}, J. Comput. Syst. Sci. 33, 75--87 (1986; Zbl 0612.94004) Full Text: DOI