Roots of random functions: A framework for local universality
Oanh Nguyen, Van Vu

TL;DR
This paper introduces a universal framework for analyzing the local distribution of roots of various random functions, simplifying complex models by reducing them to Gaussian cases and applying the Kac-Rice formula.
Contribution
It develops a unified approach to study roots of diverse random functions, including polynomials and trigonometric functions, using universality theorems and Gaussian reduction.
Findings
First local universality result for random trigonometric polynomials.
Simplified proofs for roots of random algebraic polynomials.
Sharpened classical results on real roots of Kac polynomials.
Abstract
We investigate the local distribution of roots of random functions of the form , where are independent random variables and are arbitrary analytic functions. Starting with the fundamental works of Kac and Littlewood-Offord in the 1940s, random functions of this type have been studied extensively in many fields of mathematics. We develop a robust framework to solve the problem by reducing, via universality theorems, the calculation of the distribution of the roots and the interaction between them to the case where are gaussian. In this special case, one can use the Kac-Rice formula and various other tools to obtain precise answers. Our framework has a wide range of applications, which include the most popular models of random functions, such as random trigonometric polynomials and all basic classes of random…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
