Ohad Feldheim's Homepage

Home | Short CV | Online Papers | Non-Mathematical




  Online Available Papers





The role of promiscuous molecular recognition in the evolution of RNase-based self-incompatibility

Keren Erez, Amit Jangid, Ohad N. Feldheim, Tamar Friedlander, preprint. (bioRXiv link)


The Containment Game: Between the Firefighter Problem and Conway’s Angel Problem

Ohad N. Feldheim, Itamar Israeli, preprint. (arXiv link)


A phase transition in zero count probability for Stationary Gaussian Processes

Naomi D. Feldheim, Ohad N. Feldheim, Lakshmi Priya M.E, preprint. (arXiv link)


Persistence and Ball Exponents for Gaussian Stationary Processes

Naomi D. Feldheim, Ohad N. Feldheim, Sumit Mukherjee (arXiv link)


To Appear


Long-term balanced allocation via thinning

Ohad N. Feldheim, Ori Gurel-Gurevich, Jiange Li, Annals of Applied Probability, to appear. (arXiv link)




Min-cost-flow preserving bijection between subgraphs and orientations

Izhak Elmaleh, Ohad N. Feldheim, Electronic Journal of Cominbatorics 30.1 (2023): P1.9. (Journal link)


Drawing outerplanar graphs using finitely many edge lengths

Z. Bakhajian, O. N. Feldheim, Computational Geometry 110, 101964 (Journal link)



Multi-layered planar firefighting

A. Deutsch, O. N. Feldheim, R. Hod. Discrete Mathematics 345.12 (2022): 113103 (Journal link)


The power of two choices in graphical allocation

N. Bansal, O. N. Feldheim, Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. 2022. (Journal link)

Talk Presentation



Mean and Minimum of Independent Random Variables

N. D. Feldheim, O. N. Feldheim, Israel Journal of Mathematics (2021). https://doi.org/10.1007/s11856-021-2195-0. (Journal link)


The power of thinning in balanced allocation

O. N. Feldheim, O. Gurel-Gurevich, Electronic Communications in Probability 2021, Vol. 26, paper no. 34, 1-8. (Journal link)


Persistence of Gaussian stationary processes: a spectral perspective

N. D. Feldheim, O. N. Feldheim, S. Nitzan, Annals of Probability, Vol. 49, No. 3, 1067-1096. (Journal link)

Talk Presentation



The umpteen operator and its Lifshitz tails

O. N. Feldheim, A. Sodin. (arXiv link)


Convergence of the quantile admission process with veto power

N. D. Feldheim, O. N. Feldheim, Stochastic Processes and Their Applications, https://doi.org/10.1016/j.spa.2019.12.005. (arXiv link)


Load balancing under d-thinning

O. N. Feldheim, J. Li, Electronic Communications in Probability, Volume 25 (1), 2020, pp. 1-13. (Journal link)



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

O. N. Feldheim, Y. Spinka, Journal of the European Mathematical Society, Volume 21 (5), 2019, pp. 1509-1570. (arXiv link)

Talk Presentation



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, International Mathematics Research Notices, 2018, rny248, https://doi.org/10.1093/imrn/rny248 (arXiv link)


The Power of Thinning in Reducing Discrepancy

R. Dwivedi, O. N. Feldheim, O. Gurel-Gurevich, A. Ramdas, Probability Theory and Related Fields, 2018. (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.


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.

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