𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An Approximate Formula for the Expected Number of Real Zeros of a Random Polynomial

✍ Scribed by K. Farahmand; N.H. Smith

Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
206 KB
Volume
188
Category
Article
ISSN
0022-247X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Approximating the Number of Zeroes of a
Approximating the Number of Zeroes of a GF[2] Polynomial
✍ M. Karpinski; M. Luby πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 325 KB

We develop a probabilistic polynomial time algorithm which on input a polynomial \(g\left(x_{1}, \ldots, x_{n}\right)\) over \(G F[2], \epsilon\) and \(\delta\), outputs an approximation to the number of zeroes of \(g\) with relative error at most \(\epsilon\) with probability at least \(1-\delta\).

An Extension of the Bivariate Method of
An Extension of the Bivariate Method of Polynomials and a Reduction Formula for Bonferroni-Type Inequalities
✍ Italo Simonelli πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 102 KB

be two sequences of events, and let & N (A) and & M (B) be the number of those A i and B j , respectively, that occur. We prove that Bonferroni-type inequalities for P(& N (A) u, & M (B) v), where u and v are positive integers, are valid if and only if they are valid for a two dimensional triangular

A Simple Proof of an Estimate for the Ap
A Simple Proof of an Estimate for the Approximation of the Euclidean Ball and the Delone Triangulation Numbers
✍ Piotr Mankiewicz; Carsten SchΓΌtt πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 125 KB

We give a simple proof of an estimate for the approximation of the Euclidean ball by a polytope with a given number of vertices with respect to the volume of the symmetric difference metric and relatively precise estimate for the Delone triangulation numbers. We also study the same problem for a giv