Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [polynomial-approximation]

The tag has no usage guidance.

-1
votes
0answers
15 views

Faber polynomials versus other polynomial approximations

Faber polynomials appear to be used to algorithmically approximate the complex exponential function $\exp(-ix)$ for example as in the case of the time evolution in quantum mechanics, for a Hermitian ...
9
votes
1answer
176 views

Has there been any progress in tightening the exponent in the result that polylog independence fools $AC_0$?

Braverman showed that distributions which are $(log \frac{m}{\epsilon})^{O(d^2)}$-wise independent $\epsilon$-fool depth $d$ $AC^0$ circuits of size $m$ by "gluing together" the Smolensky ...