Ohad Feldheim's Homepage

Home | Short CV | Online Papers | Non-Mathematical




  Online Available Papers



In Preparation

The power of thinning in load-balancing

O. N. Feldheim, O. Gurel-Gurevich.


Convergence of the Quantile Admission Process with Veto Power

N. D. Feldheim, O. N. Feldheim.



On the probability that a stationary Gaussian process with spectral gap remains non-negative on a long interval

N. D. Feldheim, O. N. Feldheim, B. Jaye, F. Nazarov, S. Nitzan, submitted. (arXiv link)


Persistence of Gaussian stationary processes: a spectral perspective

N. D. Feldheim, O. N. Feldheim, S. Nitzan, submitted. (arXiv link)

Talk Presentation


Mean and Minimum of Independent Random Variables

N. D. Feldheim, O. N. Feldheim, submitted. (arXiv link)


The Power of Thinning in Reducing Discrepancy

R. Dwivedi, O. N. Feldheim, O. Gurel-Gurevich, A. Ramdas, submitted. (arXiv link)

Talk Presentation


To Appear

Long-range order in the high dimensional 3-states antiferromagnetic potts model

O. N. Feldheim, Y. Spinka, Journal of the European Mathematical Society, to appear. (arXiv link)

Talk Presentation



The growth constant of odd cutsets in high dimensions

O. N. Feldheim, Y. Spinka, Combinatorics, Probability and Computing, Volume 27 (2), 2018, 208--227. (arXiv link)


Rigidity of 3-colorings of the discrete torus

O. N. Feldheim, R. Peled, Annales de l'Institut Henri Poincaré, Probabilités et Statistiques, Volume 54 (2). Institut Henri Poincaré, 2018, 952--994. (arXiv link)

Talk Presentation



Double roots of random polynomials with integer coefficients

O. N. Feldheim, A. Sen, Electronic Journal of Probability 22 (2017), paper no. 10, 23 pp. (arXiv link)


Monotonicity of avoidance couplings

O. N. Feldheim, Combinatorics, Probability and Computing, Volume 26 (1), 2017, 16--23.

Talk Presentation



The Brownian web is a two-dimensional black noise

T. Ellis, O. N. Feldheim, Annals de l'Institut Henri Poincaré (B), volume 52 (1), 2016, 162--172.



Drawing outerplanar graphs

N. Alon , O. N. Feldheim, Computational Geometry, volume 48 (3), 2015, 260--267

Talk Presentation


Long gaps between sign-changes of Gaussian stationary processes

N. D. Feldheim , O. N. Feldheim, International Mathematics Research Notices 2015 (11), 3021--3034, doi: 10.1093/imrn/rnu020.

Talk Presentation


Regularization of non-normal matrices by Gaussian noise

Ohad Feldheim, Elliot Paquette, Ofer Zeitouni, International Mathematics Research Notices 2015 (18), 8724-8751.



A note on general sliding window processes

N. Alon, O. N. Feldheim, Electronic Communications in Probability, Vol 19, 2014, 1--7, DOI: 10.1214/ECP.v19-3341.

Talk Presentation


2013 and before

3/2 Firefighters are not enough

O. N. Feldheim, R. Hod, Discrete Applied Mathematics 161:1-2 (2013), 301-306.

Talk Presentation


One more proof of the Erdős--Turán inequality, and an error estimate in Wigner's law

O. N. Feldheim, S. Sodin, Concentration, Functional Inequalities and Isoperimetry, Contemporary Mathematics, 545 (2011), 69-75.


A universality result for the smallest eigenvalues of certain sample covariance matrices

O. N. Feldheim, S. Sodin, Geom. Funct. Anal. 20:1 (2010), 88-123.


The Brunn-Minkowski inequality and nontrivial cycles in the discrete torus

N. Alon, O. N. Feldheim, SIAM J. Discrete Math. 24 (2010), 892-894.


Winning fast in sparse graph construction games

O. N. Feldheim, M. Krivelevich, Combinatorics, Probability and Computing, 17 (2008),  781-791.




This page was made by Ohad Noy Feldheim. all rights reserved (C) 2010