Ohad Feldheim's Homepage

Home | Short CV | Online Papers | Non-Mathematical

Contact

Hebrew

 

  Online Available Papers

 

 

Preprints


 

Persistence and Ball Exponents for Gaussian Stationary Processes

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

 

Long-term balanced allocation via thinning

Ohad N. Feldheim, Ori Gurel-Gurevich, Jiange Li (arXiv link)

 

The umpteen operator and its Lifshitz tails

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

 

To Appear


 

Min-cost-flow preserving bijection between subgraphs and orientations

Izhak Elmaleh, Ohad N. Feldheim, Electronic Journal of Cominbatorics, to appear. (arXiv link)

 

2023


Drawing outerplanar graphs using finitely many edge lengths

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

 

2022


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

 

2021


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

 

2020


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)

 

2019


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

 

2018


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

 

2017


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

 

2016


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.

 

2015


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.

 

2014


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