No photo of Eyal Lubetzky

Eyal Lubetzky

Professor of Mathematics

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

Research Output 2006 2019

Filter
Article
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

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

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
2016

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

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

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
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
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

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

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

Explicit expanders with cutoff phenomena

Lubetzky, E. & Sly, A., 2011, In : Electronic Journal of Probability. 16, p. 419-435 17 p.

Research output: Contribution to journalArticle

Expander
Total Variation
Random walk
Expander Graphs
Simple Random Walk
2010

Diameters in supercritical random graphs via first passage percolation

Ding, J., Kim, J. H., Lubetzky, E. & Peres, Y., Sep 2010, In : Combinatorics Probability and Computing. 19, 5-6, p. 729-751 23 p.

Research output: Contribution to journalArticle

First-passage Percolation
Random Graphs
Passage Time
Giant Component
Erdös

Hamiltonicity thresholds in Achlioptas processes

Krivelevich, M., Lubetzky, E. & Sudakov, B., Aug 2010, In : Random Structures and Algorithms. 37, 1, p. 1-24 24 p.

Research output: Contribution to journalArticle

Hamiltonicity
Hamilton Cycle
Random processes
Random process
Graph in graph theory

Poisson approximation for non-backtracking random walks

Alon, N. & Lubetzky, E., Jan 2010, In : Israel Journal of Mathematics. 174, 1, p. 227-252 26 p.

Research output: Contribution to journalArticle

Poisson Approximation
Random walk
Vertex of a graph
Expander
Girth

Random greedy triangle-packing beyond the 7/4 barrier

Bohman, T., Frieze, A. & Lubetzky, E., 2010, In : Journal of Combinatorics. 1, 3-4, p. 477-488

Research output: Contribution to journalArticle

2009

Censored glauber dynamics for the mean field ising model

Ding, J., Lubetzky, E. & Peres, Y., Nov 2009, In : Journal of Statistical Physics. 137, 3, p. 407-458 52 p.

Research output: Contribution to journalArticle

Glauber Dynamics
Mean-field Model
Ising model
Ising Model
Mixing Time

Nonlinear index coding outperforming the linear optimum

Lubetzky, E. & Stav, U., 2009, In : IEEE Transactions on Information Theory. 55, 8, p. 3544-3551 8 p.

Research output: Contribution to journalArticle

coding
Directed graphs
recipient
broadcast

The mixing time evolution of glauber dynamics for the mean-field ising model

Ding, J., Lubetzky, E. & Peres, Y., Jul 2009, In : Communications in Mathematical Physics. 289, 2, p. 725-764 40 p.

Research output: Contribution to journalArticle

Glauber Dynamics
Mixing Time
Mean-field Model
Ising model
Ising Model

Total variation cutoff in birth-and-death chains

Ding, J., Lubetzky, E. & Peres, Y., Oct 2009, In : Probability Theory and Related Fields. 146, 1, p. 61-85 25 p.

Research output: Contribution to journalArticle

Total Variation
Mixing Time
Total Variation Distance
Continuous Time
Spectral Gap

Uniformly cross intersecting families

Alon, N. & Lubetzky, E., 2009, In : Combinatorica. 29, 4, p. 389-431 43 p.

Research output: Contribution to journalArticle

Intersecting Family
Pipe
Denote
Linear Space
Lower bound
2008

The isoperimetric constant of the random graph process

Benjamini, I., Haber, S., Krivelevich, M. & Lubetzky, E., Jan 2008, In : Random Structures and Algorithms. 32, 1, p. 101-114 14 p.

Research output: Contribution to journalArticle

Isoperimetric
Random Graphs
Minimum Degree
Graph in graph theory
Denote
2007

Coarse to over-fine optical flow estimation

Amiaz, T., Lubetzky, E. & Kiryati, N., Sep 2007, In : Pattern Recognition. 40, 9, p. 2496-2503 8 p.

Research output: Contribution to journalArticle

Optical flows
Error analysis
Flow fields
Pixels

Codes and Xor graph products

Alon, N. & Lubetzky, E., Feb 2007, In : Combinatorica. 27, 1, p. 13-33 21 p.

Research output: Contribution to journalArticle

Graph Products
Hamming distance
Clique number
Independence number
Hamming Distance

Graph powers, Delsarte, Hoffman, Ramsey, and Shannon

Alon, N. & Lubetzky, E., 2007, In : SIAM Journal on Discrete Mathematics. 21, 2, p. 329-348 20 p.

Research output: Contribution to journalArticle

Graph Powers
Graph in graph theory
Independence number
Linear programming
Subgraph
Graph Powers
Independent Set
Tensor Product
Tensor
Graph Products

Independent sets in tensor graph powers

Alon, N. & Lubetzky, E., Jan 2007, In : Journal of Graph Theory. 54, 1, p. 73-87 15 p.

Research output: Contribution to journalArticle

Graph Powers
Independent Set
Tensor Product
Tensor
Graph Products
2006

The Shannon capacity of a graph and the independence numbers of its powers

Alon, N. & Lubetzky, E., May 2006, In : IEEE Transactions on Information Theory. 52, 5, p. 2172-2176 5 p.

Research output: Contribution to journalArticle