O. Feldheim

Most-cited papers

The power of online thinning in reducing discrepancy
Raaz Dwivedi, O. Feldheim, O. Gurel-Gurevich, Aaditya Ramdas
2016Probability theory and related fields27 citations Open access
Semantic Scholar
3/2 Firefighters are not enough
O. Feldheim, Rani Hod
2010Discrete Applied Mathematics25 citations Open access
Semantic Scholar
Long gaps between sign-changes of Gaussian Stationary Processes
Naomi Feldheim, O. Feldheim
201323 citations Open access
Semantic Scholar
Persistence of Gaussian stationary processes: A spectral perspective
Naomi Feldheim, O. Feldheim, S. Nitzan
2017Annals of Probability21 citations Open access
Semantic Scholar
The power of two choices in graphical allocation
N. Bansal, O. Feldheim
2021Symposium on the Theory of Computing16 citations
Semantic Scholar
On the Probability That a Stationary Gaussian Process With Spectral Gap Remains Non-negative on a Long Interval
Naomi Feldheim, O. Feldheim, B. Jaye, F. Nazarov +1 more
2018International mathematics research notices14 citations Open access
Semantic Scholar
The power of thinning in balanced allocation
O. Feldheim, O. Gurel-Gurevich
2018Electronic Communications in Probability14 citations Open access
Semantic Scholar
Long-range order in the 3-state antiferromagnetic Potts model in high dimensions
O. Feldheim, Yinon Spinka
2015Journal of the European Mathematical Society (Print)13 citations Open access
Semantic Scholar
The Brownian web is a two-dimensional black noise
T. Ellis, O. Feldheim
201212 citations Open access
Semantic Scholar
Rigidity of 3-colorings of the discrete torus
O. Feldheim, Ron Peled
201311 citations Open access
Semantic Scholar
Winning Fast in Sparse Graph Construction Games
O. Feldheim, Michael Krivelevich
2008Combinatorics, probability & computing10 citations Open access
Semantic Scholar
The role of promiscuous molecular recognition in the evolution of RNase-based self-incompatibility in plants
Keren Erez, Amit Jangid, O. Feldheim, Tamar Friedlander
2023bioRxiv9 citations Open access
Semantic Scholar
Load balancing under $d$-thinning
O. Feldheim, Jiange Li
2019Electronic Communications in Probability9 citations Open access
Semantic Scholar
Long-term balanced allocation via thinning
O. Feldheim, O. Gurel-Gurevich, Jiange Li
2021The Annals of Applied Probability7 citations Open access
Semantic Scholar
The Growth Constant of Odd Cutsets in High Dimensions
O. Feldheim, Yinon Spinka
2016Combinatorics, probability & computing6 citations Open access
Semantic Scholar
Double roots of random polynomials with integer coefficients
O. Feldheim, Arnab Sen
20166 citations Open access
Semantic Scholar
A note on general sliding window processes
N. Alon, O. Feldheim
20146 citations Open access
Semantic Scholar
Drawing outerplanar graphs using three edge lengths
Ziv Bakhajian, O. Feldheim
2012Computational geometry5 citations Open access
Semantic Scholar
Convergence of the quantile admission process with veto power
Naomi Feldheim, O. Feldheim
2018Stochastic Processes and their Applications4 citations Open access
Semantic Scholar
Mean and minimum of independent random variables
Naomi Feldheim, O. Feldheim
2016Israel Journal of Mathematics4 citations Open access
Semantic Scholar
Double seminar
O. Feldheim, Naomi Feldheim, Eviatar B. Procaccia
20223 citations
Semantic Scholar
Well-Balanced Allocation on General Graphs
N. Bansal, O. Feldheim
2021arXiv.org3 citations
Semantic Scholar
Monotonicity of Avoidance Coupling on KN
O. Feldheim
2014Combinatorics, probability & computing3 citations Open access
Semantic Scholar
Persistence and entropic repulsion of stationary Gaussian fields with spectral singularity at the origin
Naomi Feldheim, O. Feldheim, S. Muirhead
20262 citations
Semantic Scholar
The umpteen operator and its Lifshitz tails
O. Feldheim, S. Sodin
20202 citations
Semantic Scholar
Reconciling conflicting selection pressures in the plant collaborative non-self recognition self-incompatibility system
Amit Jangid, Keren Erez, O. Feldheim, Tamar Friedlander
2025bioRxiv1 citations Open access
Semantic Scholar
A sharp transition in zero overcrowding and undercrowding probabilities for stationary Gaussian processes
Naomi Feldheim, O. Feldheim, L. E.
2023Journal d'Analyse Mathematique1 citations Open access
Semantic Scholar
The Brunn--Minkowski Inequality and Nontrivial Cycles in the Discrete Torus
N. Alon, O. Feldheim
2010SIAM Journal on Discrete Mathematics1 citations Open access
Semantic Scholar
One more proof of the Erd\H{o}s--Tur\'an inequality, and an error estimate in Wigner's law
O. Feldheim, S. Sodin
20091 citations
Semantic Scholar
Volatile but persistent co-existence of self-compatibility and self-incompatibility in plants
Amit Jangid, O. Feldheim, Tamar Friedlander
2026bioRxiv0 citations Open access
Semantic Scholar
Limiting Root Distribution of Random Log-concave Polynomials
O. Feldheim, Arnab Sen
20260 citations
Semantic Scholar
The Containment Game in the plane: between the Firefighter Problem and Conway's Angel Problem
O. Feldheim, Itamar Israeli
20230 citations
Semantic Scholar
A PHASE TRANSITION IN ZERO OVERCROWDING AND UNDERCROWDING PROBABILITIES FOR STATIONARY GAUSSIAN PROCESSES
Naomi Feldheim, O. Feldheim, E. LAKSHMIPRIYAM.
20230 citations
Semantic Scholar
A PHASE TRANSITION IN ZERO COUNT PROBABILITY FOR STATIONARY GAUSSIAN PROCESSES
Naomi Feldheim, O. Feldheim, E. LAKSHMIPRIYAM.
20230 citations
Semantic Scholar
Min-cost-flow preserving bijection between subgraphs and orientations
Izhak Elmaleh, O. Feldheim
2021Electronic Journal of Combinatorics0 citations Open access
Semantic Scholar
Multi-layered planar firefighting
A. Deutsch, O. Feldheim, Rani Hod
2021Discrete Mathematics0 citations Open access
Semantic Scholar
Drawing outerplanar graphs using finitely many edge lengths.
Ziv Bakhajian, O. Feldheim
20190 citations
Semantic Scholar
The power of $d$-thinning in load balancing
O. Feldheim, Jiange Li
20190 citations
Semantic Scholar
PR ] 2 0 Ju l 2 01 9 Mean and Minimum of Independent Random Variables
Naomi Feldheim, O. Feldheim
20190 citations
Semantic Scholar
The Power of One-Retry in Reducing Discrepancy
O. Feldheim, O. Gurel-Gurevich
2016arXiv.org0 citations
Semantic Scholar
Drawing outerplanar graphs
N. Alon, O. Feldheim
20130 citations
Semantic Scholar