Eyal Lubetzky

Professor of Mathematics

20012019
If you made any changes in Pure, your changes will be visible here soon.

Research Output 2001 2019

2019

Comparing mixing times on sparse random graphs

Ben-Hamou, A., Lubetzky, E. & Peres, Y., May 1 2019, In : Annales de l'institut Henri Poincare (B) Probability and Statistics. 55, 2, p. 1116-1130 15 p.

Research output: Contribution to journalArticle

Mixing Time
Simple Random Walk
Sparse Graphs
Random Graphs
Entropy

Quasi-polynomial mixing of critical two-dimensional random cluster models

Gheissari, R. & Lubetzky, E., Jan 1 2019, In : Random Structures and Algorithms.

Research output: Contribution to journalArticle

Random-cluster Model
Potts model
Polynomials
Upper bound
Glauber Dynamics
2018

A large deviation principle for the Erdős–Rényi uniform random graph

Dembo, A. & Lubetzky, E., Jan 1 2018, In : Electronic Communications in Probability. 23, 79.

Research output: Contribution to journalArticle

Large Deviation Principle
Random Graphs
Uniform distribution
Variational Problem
Subgraph

Comparing mixing times on sparse random graphs

Ben-Hamou, A., Lubetzky, E. & Peres, Y., Jan 1 2018, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018. Association for Computing Machinery, p. 1734-1740 7 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mixing Time
Simple Random Walk
Sparse Graphs
Random Graphs
Galton-Watson Tree

Concentration inequalities for polynomials of contracting ising models

Gheissari, R., Lubetzky, E. & Peres, Y., Jan 1 2018, In : Electronic Communications in Probability. 23, 76.

Research output: Contribution to journalArticle

Concentration Inequalities
Ising Model
Polynomial
Glauber Dynamics
Tail Probability

Exponentially slow mixing in the mean-field Swendsen-Wang dynamics

Gheissari, R., Lubetzky, E. & Peres, Y., Jan 1 2018, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018. Association for Computing Machinery, p. 1981-1988 8 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mean Field
Potts model
Mean-field Model
Potts Model
Markov Chain Monte Carlo

On the effects of signal processing on sample entropy for postural control

Lubetzky, A., Harel, D. & Lubetzky, E., Mar 1 2018, In : PLoS One. 13, 3, e0193460.

Research output: Contribution to journalArticle

Entropy
entropy
Signal processing
sampling
Pressure
Potts Model
Phase Transition
Boundary conditions
Mixing Time
Mixed Boundary Conditions

Tractable near-optimal policies for crawling

Azar, Y., Horvitz, E., Lubetzky, E., Peres, Y. & Shahaf, D., Aug 7 2018, In : Proceedings of the National Academy of Sciences of the United States of America. 115, 32, p. 8099-8103 5 p.

Research output: Contribution to journalArticle

Servers
Experiments
2017

Mixing Times of Critical Two-Dimensional Potts Models

Gheissari, R. & Lubetzky, E., 2017, (Accepted/In press) In : Communications on Pure and Applied Mathematics.

Research output: Contribution to journalArticle

Potts model
Mixing Time
Potts Model
Glauber Dynamics
Criticality

Universality of cutoff for the ising model

Lubetzky, E. & Sly, A., Nov 1 2017, In : Annals of Probability. 45, 6, p. 3664-3696 33 p.

Research output: Contribution to journalArticle

Ising Model
Universality
Stochastic Ising Model
Log-Sobolev Inequality
Finite Geometry

Upper tails and independence polynomials in random graphs

Bhattacharya, B. B., Ganguly, S., Lubetzky, E. & Zhao, Y., Oct 15 2017, In : Advances in Mathematics. 319, p. 313-347 35 p.

Research output: Contribution to journalArticle

Random Graphs
Tail
Polynomial
Tail Probability
Rate Function
2016

Cutoff on all Ramanujan graphs

Lubetzky, E. & Peres, Y., Jul 1 2016, In : Geometric and Functional Analysis. 26, 4, p. 1190-1216 27 p.

Research output: Contribution to journalArticle

Ramanujan Graphs
Regular Graph
Total Variation Distance
Mixing Time
Simple Random Walk

Harmonic Pinnacles in the Discrete Gaussian Model

Lubetzky, E., Martinelli, F. & Sly, A., May 17 2016, (Accepted/In press) In : Communications in Mathematical Physics. p. 1-45 45 p.

Research output: Contribution to journalArticle

peaks (landforms)
Gaussian Model
Discrete Model
Harmonic
harmonics

Information percolation and cutoff for the stochastic ising model

Lubetzky, E. & Sly, A., Jul 1 2016, In : Journal of the American Mathematical Society. 29, 3, p. 729-774 46 p.

Research output: Contribution to journalArticle

Stochastic Ising Model
Ising model

On the variational problem for upper tails in sparse random graphs

Lubetzky, E. & Zhao, Y., 2016, (Accepted/In press) In : Random Structures and Algorithms.

Research output: Contribution to journalArticle

Sparse Graphs
Random Graphs
Variational Problem
Tail
Triangle

Scaling limit and cube-root fluctuations in SOS surfaces above a wall

Caputo, P., Lubetzky, E., Martinelli, F., Sly, A. & Toninelli, F. L., 2016, In : Journal of the European Mathematical Society. 18, 5, p. 991-995 5 p.

Research output: Contribution to journalArticle

Cube root
Scaling Limit
Fluctuations
Line
Temperature
2015

An exposition to information percolation for the Ising model

Lubetzky, E. & Sly, A., 2015, (Accepted/In press) In : Annales de la Faculte des Sciences de Toulouse. Accepted/In Press.

Research output: Contribution to journalArticle

Cutoff for the East Process

Ganguly, S., Lubetzky, E. & Martinelli, F., 2015, In : Communications in Mathematical Physics. 335, 3, p. 1287-1322 36 p.

Research output: Contribution to journalArticle

cut-off
Imply
Stein's Method
Mixing Sequence
Interacting Particle Systems

Cycle Factors and Renewal Theory

Kahn, J., Lubetzky, E. & Wormald, N., 2015, (Accepted/In press) In : Communications on Pure and Applied Mathematics.

Research output: Contribution to journalArticle

Renewal Theory
Cycle
Renewal Process
Byproducts
Hamiltonicity

On replica symmetry of large deviations in random graphs

Lubetzky, E. & Zhao, Y., Aug 1 2015, In : Random Structures and Algorithms. 47, 1, p. 109-146 38 p.

Research output: Contribution to journalArticle

Largest Eigenvalue
Replica
Random Graphs
Large Deviations
Graph Homomorphism

Random triangle removal

Bohman, T., Frieze, A. & Lubetzky, E., Aug 6 2015, In : Advances in Mathematics. 280, p. 379-438 60 p.

Research output: Contribution to journalArticle

Triangle
Erdös
Terminate
Upper bound
Lower bound

Strong noise sensitivity and random graphs

Lubetzky, E. & Steif, J. E., 2015, In : Annals of Probability. 43, 6, p. 3239-3278 40 p.

Research output: Contribution to journalArticle

Random Graphs
Critical Probability
Monotone Function
Fourier coefficients
Flip

The threshold for combs in random graphs

Kahn, J., Lubetzky, E. & Wormald, N., 2015, (Accepted/In press) In : Random Structures and Algorithms.

Research output: Contribution to journalArticle

Random Graphs
Path
Vertex of a graph
Disjoint
Verify
2014

Anatomy of the giant component: The strictly supercritical regime

Ding, J., Lubetzky, E. & Peres, Y., Jan 2014, In : European Journal of Combinatorics. 35, p. 155-168 14 p.

Research output: Contribution to journalArticle

Giant Component
Anatomy
Siméon Denis Poisson
Strictly
Galton-Watson Tree
Random Graphs
Hamilton Cycle
Hamiltonicity
Minimum Degree
Immediately
Random Graphs
Hamilton Cycle
Hamiltonicity
Minimum Degree
Immediately
Random Graphs
Hamilton Cycle
Hamiltonicity
Minimum Degree
Immediately
Random Graphs
Hamilton Cycle
Hamiltonicity
Minimum Degree
Immediately

Cores of random graphs are born Hamiltonian

Krivelevich, M., Lubetzky, E. & Sudakov, B., 2014, In : Proceedings of the London Mathematical Society. 109, 1, p. 161-188 28 p.

Research output: Contribution to journalArticle

Random Graphs
Hamilton Cycle
Hamiltonicity
Minimum Degree
Immediately

Cover time of a random graph with a degree sequence II: Allowing vertices of degree two

Cooper, C., Frieze, A. & Lubetzky, E., Dec 1 2014, In : Random Structures and Algorithms. 45, 4, p. 627-674 48 p.

Research output: Contribution to journalArticle

Cover Time
Degree Sequence
Random Graphs
Giant Component
Corollary

Cover time of a random graph with given degree sequence II: Allowing vertices of degree tow

Cooper, C., Frieze, A. & Lubetzky, E., 2014, In : Random Structures and Algorithms. 45, 4, p. 627-674

Research output: Contribution to journalArticle

Dynamics Of (2 + 1)-dimensional sos surfaces above: A wall: Slow mixing induced by entropic repulsion1

Caputo, P., Lubetzky, E., Martinelli, F., Sly, A. & Toninelli, F. L., 2014, In : Annals of Probability. 42, 4, p. 1516-1589 74 p.

Research output: Contribution to journalArticle

Entropic Repulsion
Glauber Dynamics
Mixing Time
Zero
Ceiling
2013

Broadcasting with side information: Bounding and approximating the broadcast rate

Blasiak, A., Kleinberg, R. & Lubetzky, E., 2013, In : IEEE Transactions on Information Theory. 59, 9, p. 5811-5823 13 p., 6578154.

Research output: Contribution to journalArticle

broadcasting
Broadcasting
broadcast
coding
Network coding

Cutoff for General Spin Systems with Arbitrary Boundary Conditions

Lubetzky, E. & Sly, A., 2013, (Accepted/In press) In : Communications on Pure and Applied Mathematics.

Research output: Contribution to journalArticle

Stochastic Ising Model
Potts model
Ising model
Spin Systems
Potts Model

Cutoff for the Ising model on the lattice

Lubetzky, E. & Sly, A., 2013, In : Inventiones Mathematicae. 191, 3, p. 719-755 37 p.

Research output: Contribution to journalArticle

Ising Model
Glauber Dynamics
Periodic Boundary Conditions
Open Problems
Markov chain

Longest cycles in sparse random digraphs

Krivelevich, M., Lubetzky, E. & Sudakov, B., Aug 2013, In : Random Structures and Algorithms. 43, 1, p. 1-15 15 p.

Research output: Contribution to journalArticle

Long Cycle
Digraph
Random Graphs
Cycle
Longest Path

Quasi-polynomial mixing of the 2D stochastic Ising model with "plus" boundary up to criticality

Lubetzky, E., Martinelli, F., Sly, A. & Toninelli, F. L., 2013, In : Journal of the European Mathematical Society. 15, 2, p. 339-386 48 p.

Research output: Contribution to journalArticle

Stochastic Ising Model
Mixing Time
Ising model
Criticality
Ising Model

Stochastic coalescence in logarithmic time

Loh, P. S. & Lubetzky, E., Apr 2013, In : Annals of Applied Probability. 23, 2, p. 492-528 37 p.

Research output: Contribution to journalArticle

Coalescence
Logarithmic
Supermartingale
Distributed Protocol
Social Networking
2012

Critical Ising on the Square Lattice Mixes in Polynomial Time

Lubetzky, E. & Sly, A., Aug 2012, In : Communications in Mathematical Physics. 313, 3, p. 815-836 22 p.

Research output: Contribution to journalArticle

Square Lattice
Ising
Ising model
Ising Model
Polynomial time

Glauber Dynamics for the Mean-Field Potts Model

Cuff, P., Ding, J., Louidor, O., Lubetzky, E., Peres, Y. & Sly, A., Nov 2012, In : Journal of Statistical Physics. 149, 3, p. 432-477 46 p.

Research output: Contribution to journalArticle

Glauber Dynamics
Mixing Time
Mean-field Model
Potts Model
Metastability

Mixing time of near-critical random graphs

Ding, J., Lubetzky, E. & Peres, Y., May 2012, In : Annals of Probability. 40, 3, p. 979-1008 30 p.

Research output: Contribution to journalArticle

Mixing Time
Critical Graph
Random Graphs
Giant Component
Acute

Stochastic coalescence in logarithmic time

Loh, P. S. & Lubetzky, E., 2012, Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012. p. 541-550 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Coalescence
Logarithmic
Laplace transforms
Hinges
Random processes

Sums and products along sparse graphs

Alon, N., Angel, O., Benjamini, I. & Lubetzky, E., Mar 2012, In : Israel Journal of Mathematics. 188, 1, p. 353-384 32 p.

Research output: Contribution to journalArticle

Product Graph
Sparse Graphs
Lower bound
Integer
Distinct
Scaling Limit
Wulff Shape
Fractional Parts
Hausdorff Distance
Solid Model
Scaling Limit
Wulff Shape
Fractional Parts
Hausdorff Distance
Solid Model
Scaling Limit
Wulff Shape
Fractional Parts
Hausdorff Distance
Solid Model
Scaling Limit
Wulff Shape
Fractional Parts
Hausdorff Distance
Solid Model

The shape of the (2+1)d SOS surface above a wall

Caputo, P., Lubetzky, E., Martinelli, F., Sly, A. & Toninelli, F. L., Jul 2012, In : Comptes Rendus Mathematique. 350, 13-14, p. 703-706 4 p.

Research output: Contribution to journalArticle

Scaling Limit
Wulff Shape
Fractional Parts
Hausdorff Distance
Solid Model
2011

Anatomy of a young giant component in the random graph

Ding, J., Kim, J. H., Lubetzky, E. & Peres, Y., Sep 2011, In : Random Structures and Algorithms. 39, 2, p. 139-178 40 p.

Research output: Contribution to journalArticle

Giant Component
Anatomy
Random Graphs
Regular Graph
Galton-Watson Tree