Ohad N. Feldheim 2026-11-05
Ohad N. Feldheim coauthored a proof of the Erdős-Turán inequality and an error estimate for Wigner semicircle distribution with Sasha Sodin. The discrepancy bound controls deviations of a measure on the unit circle through finitely many Fourier coefficients. It converts harmonic information into a quantitative statement about spatial distribution.[ref]
Draw independent uniforms on , put , and accept if ; otherwise repeat independently. This is rejection sampling from the uniform proposal . Its accepted unnormalized density is , and the acceptance probability is
Dividing by gives the target Wigner semicircle distribution. The number of trials up to and including the first acceptance has a geometric distribution with success probability , so
The expected number of rejected trials alone is .
Sasha Sodin 2026-11-05
Sasha Sodin studied the Erdős-Turán inequality and quantitative errors in Wigner semicircle distribution with Ohad N. Feldheim. Their work connects estimates on Fourier or polynomial moments with discrepancies between probability measures. Such bounds make convergence of global spectral distributions quantitative, rather than merely asserting a limiting law.[ref]
The unit-radius Wigner semicircle distribution has the displayed probability density function. Its graph is a rescaled upper semicircle. The area of the unit semicircle is , so the factor normalizes it. Symmetry gives mean zero, and the substitution gives variance .
A scaled radius- version has density on and variance . Rejection sampling from a uniform proposal on accepts a proposed with probability ; its average acceptance probability is . Thus the number of proposals for one output has geometric distribution with expectation . This law also describes the limiting empirical eigenvalue density in standard ensembles of large symmetric random matrices.