J. Chen and E. Lubetzky
The limit shape and emergence of the Discrete Gaussian level lines.Submitted.arXiv:2606.06612
Preprints
J. Chen and E. Lubetzky
The limiting law of the Discrete Gaussian level lines.Submitted.arXiv:2509.04333
P. Caddeo and E. Lubetzky
The noisy voter model with general initial conditions.Submitted.arXiv:2507.16188
B. Laslier and E. Lubetzky
Tilted Solid-On-Solid is liquid: scaling limit of SOS with a potential on a slope.Submitted.arXiv:2409.08745
2026
J. Chen, R. Gheissari and E. Lubetzky
Logarithmic delocalization of low temperature 3D Ising and Potts interfaces above a hard floor.Transactions of the American Mathematical Society 379 (2026), no. 3, 2169-2216.arXiv:2409.06079
2025
R. Gheissari and E. Lubetzky
Metastability cascades and prewetting in the SOS model.Probability Theory and Related Fields 191 (2025), no. 3-4, 1485-1556.arXiv:2307.16866
2024
P. Caddeo, Y.H. Kim and E. Lubetzky
On level line fluctuations of SOS surfaces above a wall.Forum of Mathematics, Sigma 12 (2024), paper no. 91, 59 pp.arXiv:2309.09106
J. Chen, R. Gheissari and E. Lubetzky
Critical wetting in the (2+1)D Solid-On-Solid model.Electronic Communications in Probability 29 (2024), paper no. 59, 12 pp.arXiv:2406.12040
J. Chen and E. Lubetzky
Extrema of 3D Potts interfaces.Communications in Mathematical Physics 405 (2024), no. 3, paper no. 86, 81 pp.arXiv:2306.12560
J. Berestycki, Y.H. Kim, E. Lubetzky, B. Mallein and O. Zeitouni
The extremal point process of branching Brownian motion in \(\mathbb{R}^d\).Annals of Probability 52 (2024), no. 3, 955-982.arXiv:2112.08407
A. Dembo, E. Lubetzky and O. Zeitouni
On the limiting law of line ensembles of Brownian polymers with geometric area tilts.Annales de l'Institut Henri Poincare Probab. Statist. 60 (2024), no. 1, 113-125.arXiv:2201.01635
2023
E. Lubetzky and Y. Peled
The threshold for stacked triangulations.International Mathematics Research Notices (IMRN) (2023), no. 19, 16296-16335.arXiv:2112.12780
R. Gheissari and E. Lubetzky
Entropic repulsion of 3D Ising interfaces conditioned to stay above a floor.Electronic Journal of Probability 28 (2023), paper no. 95, 44 pp.arXiv:2112.05133
R. Gheissari and E. Lubetzky
Approximate domain Markov property for rigid Ising interfaces.Journal of Statistical Physics 190 (2023), no. 5, paper no. 99, 63 pp.arXiv:2010.10486
Y.H. Kim, E. Lubetzky and O. Zeitouni
The maximum of branching Brownian motion in \(\mathbb{R}^d\).Annals of Applied Probability 33 (2023), no. 2, 1315-1368.arXiv:2104.07698
2022
E. Lubetzky and Y. Peled
Noise sensitivity of critical random graphs.Israel Journal of Mathematics 252 (2022), 187-214.arXiv:2009.01707
Y. Alon, M. Krivelevich and E. Lubetzky
Cycle lengths in sparse random graphs.Random Structures and Algorithms 61 (2022), no. 3, 444-461.arXiv:2008.13591
E. Lubetzky, C. Thornett and O. Zeitouni
Maximum of Branching Brownian motion in a periodic environment.Annales de l'Institut Henri Poincare Probab. Statist. 58 (2022), no. 4, 2065-2093.arXiv:1812.04189
R. Gheissari and E. Lubetzky
Maximum and shape of interfaces in 3D Ising crystals.Communications in Pure and Applied Mathematics 75 (2022), no. 12, 2575-2684.arXiv:1901.04980
2021
A. Dembo, E. Lubetzky and O. Zeitouni
Universality for Langevin-like spin glass dynamics.Annals of Applied Probability 31 (2021), no. 6, 2864-2880.arXiv:1911.08001
E. Lubetzky and A. Sly
Fast initial conditions for Glauber dynamics.Probability Theory and Related Fields 181 (2021), no. 1-3, 647-667.arXiv:1701.06042
R. Gheissari and E. Lubetzky
Tightness and tails of the maximum in 3D Ising interfaces.Annals of Probability 49 (2021), no. 2, 732-792.arXiv:1907.07173
I. Benjamini, E. Lubetzky and Y. Peled
Minimum weight disk triangulations and fillings.Transactions of the American Mathematical Society 374 (2021), no. 5, 3265-3287.arXiv:1911.02569
A. Dembo, E. Lubetzky and Y. Zhang
Empirical spectral distributions of sparse random graphs.2020
E. Lubetzky, A. Lubotzky and O. Parzanchevski
Random walks on Ramanujan complexes and digraphs.Journal of the European Mathematical Society (JEMS) 22 (2020), no. 11, 3441-3466.arXiv:1702.05452
M. Krivelevich, E. Lubetzky and B. Sudakov
Asymptotics in bond percolation on expanders.Random Structures and Algorithms 56 (2020), no. 4, 927-947.arXiv:1803.11553
R. Gheissari and E. Lubetzky
Quasi-polynomial mixing of critical 2D random cluster models.Random Structures and Algorithms 56 (2020), no. 2, 517-556.arXiv:1611.01147
R. Gheissari, E. Lubetzky and Y. Peres
Exponentially slow mixing in the mean-field Swendsen-Wang dynamics.Annales de l'Institut Henri Poincare Probab. Statist. 56 (2020), no. 1, 68-86.arXiv:1702.05797
Preliminary version in Proc. of the 29th ACM-SIAM SODA (2018), 1981-1988.
Preliminary version in Proc. of the 29th ACM-SIAM SODA (2018), 1981-1988.
2019
A. Ben-Hamou, E. Lubetzky and Y. Peres
Comparing mixing times on sparse random graphs.Annales de l'Institut Henri Poincare Probab. Statist. 55 (2019), no. 2, 1116-1130.arXiv:1707.04784
Preliminary version in Proc. of the 29th ACM-SIAM SODA (2018), 1734-1740.
Preliminary version in Proc. of the 29th ACM-SIAM SODA (2018), 1734-1740.
A. Kolobov, Y. Peres, E. Lubetzky and E. Horvitz
Optimal freshness crawl under politeness constraints.Proc. of the 42nd ACM SIGIR Conference (2019), 495-504.
2018
Y. Azar, E. Horvitz, E. Lubetzky, Y. Peres and D. Shahaf
Tractable near-optimal policies for crawling.Proceedings of the National Academy of Sciences 115 (2018), no. 32, 8099-8103.
A. V. Lubetzky, D. Harel and E. Lubetzky
On the effects of signal processing on sample entropy for postural control.PLoS ONE 13 (2018), no. 3, e0193460.
A. Dembo and E. Lubetzky
A large deviation principle for the Erdos-Renyi uniform random graph.Electronic Communications in Probability 23 (2018), paper no. 79, 13 pp.arXiv:1804.11327
R. Gheissari, E. Lubetzky and Y. Peres
Concentration inequalities for polynomials of contracting Ising models.Electronic Communications in Probability 23 (2018), paper no. 76, 12 pp.arXiv:1706.00121
R. Gheissari and E. Lubetzky
The effect of boundary conditions on mixing of 2D Potts models at discontinuous phase transitions.Electronic Journal of Probability 23 (2018), paper no. 57, 30 pp.arXiv:1701.00181
R. Gheissari and E. Lubetzky
Mixing times of critical two-dimensional Potts models.Communications in Pure and Applied Mathematics 71 (2018), no. 5, 994-1046.arXiv:1607.02182
N. Berestycki, E. Lubetzky, Y. Peres and A. Sly
Random walks on the random graph.Annals of Probability 46 (2018), no. 1, 456-490.arXiv:1504.01999
2017
E. Lubetzky and A. Sly
Universality of cutoff for the Ising model.Annals of Probability 45 (2017), no. 6A, 3664-3696.arXiv:1407.1761
B.B. Bhattacharya, S. Ganguly, E. Lubetzky and Y. Zhao
Upper tails and independence polynomials in random graphs.Advances in Mathematics 319 (2017), 313-347.arXiv:1507.04074
E. Lubetzky and Y. Zhao
On the variational problem for upper tails in sparse random graphs.Random Structures and Algorithms 50 (2017), no. 3, 420-436.arXiv:1402.6011
J. Kahn, E. Lubetzky and N. Wormald
Cycle factors and renewal theory.Communications in Pure and Applied Mathematics 70 (2017), no. 2, 289-339.arXiv:1401.2707
2016
E. Lubetzky and Y. Peres
Cutoff on all Ramanujan graphs.Geometric and Functional Analysis 26 (2016), no. 4, 1190-1216.arXiv:1507.04725
E. Lubetzky, F. Martinelli and A. Sly
Harmonic pinnacles in the Discrete Gaussian model.Communications in Mathematical Physics 344 (2016), no. 3, 673-717.arXiv:1405.5241
J. Kahn, E. Lubetzky and N. Wormald
The threshold for combs in random graphs.Random Structures and Algorithms 48 (2016), no. 4, 794-802.arXiv:1401.2710
E. Lubetzky and A. Sly
Information percolation and cutoff for the stochastic Ising model.Journal of the American Mathematical Society (JAMS) 29 (2016), 729-774.arXiv:1401.6065
P. Caputo, E. Lubetzky, F. Martinelli, A. Sly and F.L. Toninelli
Scaling limit and cube-root fluctuations in SOS surfaces above a wall.Journal of the European Mathematical Society (JEMS) 18 (2016), no. 5, 931-995.arXiv:1302.6941
2015
E. Lubetzky and J. Steif
Strong noise sensitivity and random graphs.Annals of Probability 43 (2015), no. 6, 3239-3278.arXiv:1306.6373
T. Bohman, A. Frieze and E. Lubetzky
Random triangle removal.Advances in Mathematics 280 (2015), 379-438.arXiv:1203.4223
E. Lubetzky and A. Sly
An exposition to information percolation for the Ising model.Annales de la Faculte des Sciences de Toulouse 24 (2015), no. 4, 745-761.arXiv:1501.00128
E. Lubetzky and Y. Zhao
On replica symmetry of large deviations in random graphs.Random Structures and Algorithms 47 (2015), no. 1, 109-146.arXiv:1210.7013
S. Ganguly, E. Lubetzky and F. Martinelli
Cutoff for the East process.Communications in Mathematical Physics 335 (2015), no. 3, 1287-1322.arXiv:1312.7863
2014
C. Cooper, A. Frieze and E. Lubetzky
Cover time of a random graph with a degree sequence II: Allowing vertices of degree two.Random Structures and Algorithms 45 (2014), no. 4, 627-674.arXiv:1406.1142
M. Krivelevich, E. Lubetzky and B. Sudakov
Cores of random graphs are born Hamiltonian.Proceedings of the London Mathematical Society 109 (2014), no. 1, 161-188.arXiv:1303.3524
E. Lubetzky and A. Sly
Cutoff for general spin systems with arbitrary boundary conditions.Communications in Pure and Applied Mathematics 67 (2014), no. 6, 982-1027.arXiv:1202.4246
P. Caputo, E. Lubetzky, F. Martinelli, A. Sly and F.L. Toninelli
Dynamics of (2+1)D SOS surfaces above a wall: slow mixing induced by entropic repulsion.Annals of Probability 42 (2014), no. 4, 1516-1589.arXiv:1205.6884
J. Ding, E. Lubetzky and Y. Peres
Anatomy of the giant component: The strictly supercritical regime.European Journal of Combinatorics 35 (2014), 155-168.arXiv:1202.6112
2013
E. Lubetzky and A. Sly
Cutoff for the Ising model on the lattice.Inventiones Mathematicae 191 (2013), no. 3, 719-755.arXiv:0909.4320
M. Krivelevich, E. Lubetzky and B. Sudakov
Longest cycles in sparse random digraphs.Random Structures and Algorithms 43 (2013), no. 1, 1-15.arXiv:1102.3147
E. Lubetzky, F. Martinelli, A. Sly and F.L. Toninelli
Quasi-polynomial mixing of the 2D stochastic Ising model with "plus" boundary up to criticality.Journal of the European Mathematical Society (JEMS) 15 (2013), no. 2, 339-386.arXiv:1012.1271
P.-S. Loh and E. Lubetzky
Stochastic coalescence in logarithmic time.Annals of Applied Probability 23 (2013), no. 2, 492-528.arXiv:1101.3110
Preliminary version in Proc. of the 23rd ACM-SIAM SODA (2012), 541-551.
Preliminary version in Proc. of the 23rd ACM-SIAM SODA (2012), 541-551.
A. Blasiak, R. Kleinberg and E. Lubetzky
Index coding via linear programming.IEEE Transactions on Information Theory 59 (2013), no. 9, 5811-5823.arXiv:1004.1379
2012
P. Caputo, E. Lubetzky, F. Martinelli, A. Sly and F.L. Toninelli
The shape of the (2+1)D SOS surface above a wall.Comptes Rendus Mathematique 350 (2012), no. 13-14, 703-706.arXiv:1207.3580
E. Lubetzky and A. Sly
Critical Ising on the square lattice mixes in polynomial time.Communications in Mathematical Physics 313 (2012), no. 3, 815-836.arXiv:1001.1613
J. Ding, E. Lubetzky and Y. Peres
Mixing time of near-critical random graphs.Annals of Probability 40 (2012), no. 3, 979-1008.arXiv:0908.3870
P. Cuff, J. Ding, O. Louidor, E. Lubetzky, Y. Peres and A. Sly
Glauber Dynamics for the mean-field Potts Model.Journal of Statistical Physics 149 (2012), no. 3, 432-477.arXiv:1204.4503
N. Alon, O. Angel, I. Benjamini and E. Lubetzky
Sums and products along sparse graphs.Israel Journal of Mathematics 188 (2012), no. 1, 353-384.arXiv:0905.0135
2011
E. Lubetzky, B. Sudakov and V. Vu
Spectra of lifted Ramanujan graphs.Advances in Mathematics 227 (2011), no. 4, 1612-1645.arXiv:0911.4148
J. Ding, J.H. Kim, E. Lubetzky and Y. Peres
Anatomy of a young giant component in the random graph.Random Structures and Algorithms 39 (2011), no. 2, 139-178.arXiv:0906.1839
A. Blasiak, R. Kleinberg and E. Lubetzky
Lexicographic products and the power of non-linear network coding.Proc. of the 52nd IEEE FOCS (2011), 609-619.arXiv:1108.2489
A. Azar, O. Gurel-Gurevich, E. Lubetzky and T. Moscibroda
Optimal whitespace synchronization strategies.E. Lubetzky and A. Sly
Explicit expanders with cutoff phenomena.Electronic Journal of Probability 16 (2011), 419-435.arXiv:1003.3515
G. Amir, O. Gurel-Gurevich, E. Lubetzky and A. Singer
Giant components in biased graph processes.Indiana University Mathematical Journal 59 (2011), no. 6, 1893-1930.arXiv:math/0511526
2010
J. Ding, E. Lubetzky and Y. Peres
Mixing time of critical Ising model on trees is polynomial in the height.Communications in Mathematical Physics 295 (2010), no. 1, 161-207.arXiv:0901.4152
E. Lubetzky and A. Sly
Cutoff phenomena for random walks on random regular graphs.Duke Mathematical Journal 153 (2010), no. 3, 475-510.arXiv:0812.0060
M. Krivelevich, E. Lubetzky and B. Sudakov
Hamiltonicity thresholds in Achlioptas processes.Random Structures and Algorithms 37 (2010), no. 1, 1-24.arXiv:0804.4707
J. Ding, J.H. Kim, E. Lubetzky and Y. Peres
Diameters in supercritical random graphs via first passage percolation.Combinatorics, Probability and Computing 19 (2010), no. 5-6, 729-751.arXiv:0906.1840
J. Ding, E. Lubetzky and Y. Peres
Total variation cutoff in birth-and-death chains.Probability Theory and Related Fields 146 (2010), no. 1, 61-85.arXiv:0801.2625
N. Alon, O. Gurel-Gurevich and E. Lubetzky
Choice-memory tradeoff in allocations.Annals of Applied Probability 20 (2010), no. 4, 1470-1511.arXiv:0901.4056
Preliminary version in Proc. of the 50th IEEE FOCS (2009), 230-238.
Preliminary version in Proc. of the 50th IEEE FOCS (2009), 230-238.
T. Bohman, A. Frieze and E. Lubetzky
A note on the random greedy triangle-packing algorithm.Journal of Combinatorics 1 (2010), no. 3-4, 477-488.arXiv:1004.2418
2009
J. Ding, E. Lubetzky and Y. Peres
The mixing time evolution of Glauber dynamics for the mean-field Ising model.Communications in Mathematical Physics 289 (2009), no. 2, 725-764.arXiv:0806.1906
N. Alon and E. Lubetzky
Poisson approximation for non-backtracking random walks.Israel Journal of Mathematics 174 (2009), 227-252.arXiv:0705.0867
N. Alon and E. Lubetzky
Uniformly cross intersecting families.Combinatorica 29 (2009), no. 4, 389-431.arXiv:math/0608173
J. Ding, E. Lubetzky and Y. Peres
Censored Glauber Dynamics for the mean field Ising Model.Journal of Statistical Physics 137 (2009), no. 3, 407-458.arXiv:0812.0633
E. Lubetzky and U. Stav
Non-linear index coding outperforming the linear optimum.IEEE Transactions on Information Theory 55 (2009), 3544-3551.arXiv:0806.1919
Preliminary version in Proc. of the 48th IEEE FOCS (2007), 161-167.
Preliminary version in Proc. of the 48th IEEE FOCS (2007), 161-167.
2008
N. Alon, A. Hassidim, E. Lubetzky, U. Stav and A. Weinstein
Broadcasting with side information.Proc. of the 49th IEEE FOCS (2008), 823-832.arXiv:0806.3246
I. Benjamini, S. Haber, M. Krivelevich and E. Lubetzky
The isoperimetric constant of the random graph process.Random Structures and Algorithms 32 (2008), 101-114.arXiv:math/0509022
2007
N. Alon, I. Benjamini, E. Lubetzky and S. Sodin
Non-backtracking random walks mix faster.Communications in Contemporary Mathematics 9 (2007), 585-603.arXiv:math/0610550
N. Alon and E. Lubetzky
Privileged users in zero-error transmission over a noisy channel.Combinatorica 27 (2007), 737-743.arXiv:math/0608083
N. Alon and E. Lubetzky
Graph powers, Delsarte, Hoffman, Ramsey and Shannon.SIAM J. Discrete Math 21 (2007), 329-348.arXiv:math/0608013
N. Alon and E. Lubetzky
Codes and Xor graph products.Combinatorica 27 (2007), 13-33.
N. Alon and E. Lubetzky
Independent sets in tensor graph powers.J. Graph Theory 54 (2007), 73-87.arXiv:math/0608090
T. Amiaz, E. Lubetzky and N. Kiryati
Coarse to Over-Fine Optical Flow Estimation.Pattern Recognition 40 (2007), 2496-2503.
2006
N. Alon and E. Lubetzky
The Shannon capacity of a graph and the independence numbers of its powers.IEEE Transactions on Information Theory 52 (2006), 2172-2176.arXiv:cs/0608021
2001
Y. Azar, M. Feder, E. Lubetzky, D. Rajwan and N. Shulman
The Multicast Bandwidth Advantage in Serving a Web Site.Proc. of 3rd NGC (2001), 88-99.
Other
T. Bohman, A. Frieze and E. Lubetzky
Random greedy triangle-packing beyond the 7/4 barrier.Manuscript.arXiv:1108.1781
G. Amir and E. Lubetzky
On two biased graph processes.Manuscript.arXiv:math/0608097
E. Lubetzky
Graph powers and related extremal problems.No papers match your search.