No photo of Eyal Lubetzky

Eyal Lubetzky

Professor of Mathematics

    20012020

    Research output per year

    If you made any changes in Pure these will be visible here soon.

    Research Output

    Filter
    Article
    2020

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

    Gheissari, R. & Lubetzky, E., Mar 1 2020, In : Random Structures and Algorithms. 56, 2, p. 517-556 40 p.

    Research output: Contribution to journalArticle

    2019

    Comparing mixing times on sparse random graphs

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

    Research output: Contribution to journalArticle

    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

    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

    Mixing Times of Critical Two-Dimensional Potts Models

    Gheissari, R. & Lubetzky, E., May 2018, In : Communications on Pure and Applied Mathematics. 71, 5, p. 994-1046 53 p.

    Research output: Contribution to journalArticle

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

    Lubetzky, A. V., Harel, D. & Lubetzky, E., Mar 2018, In : PloS one. 13, 3, e0193460.

    Research output: Contribution to journalArticle

    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

    2017

    Cycle Factors and Renewal Theory

    Kahn, J., Lubetzky, E. & Wormald, N., Feb 1 2017, In : Communications on Pure and Applied Mathematics. 70, 2, p. 289-339 51 p.

    Research output: Contribution to journalArticle

    On the variational problem for upper tails in sparse random graphs

    Lubetzky, E. & Zhao, Y., May 1 2017, In : Random Structures and Algorithms. 50, 3, p. 420-436 17 p.

    Research output: Contribution to journalArticle

    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

    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

    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

    Harmonic Pinnacles in the Discrete Gaussian Model

    Lubetzky, E., Martinelli, F. & Sly, A., Jun 1 2016, In : Communications In Mathematical Physics. 344, 3, p. 673-717 45 p.

    Research output: Contribution to journalArticle

    Information percolation and cutoff for the stochastic ising model

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

    Research output: Contribution to journalArticle

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

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

    Research output: Contribution to journalArticle

    The threshold for combs in random graphs

    Kahn, J., Lubetzky, E. & Wormald, N., Jul 1 2016, In : Random Structures and Algorithms. 48, 4, p. 794-802 9 p.

    Research output: Contribution to journalArticle

    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., Jan 1 2015, In : Communications In Mathematical Physics. 335, 3, p. 1287-1322 36 p.

    Research output: Contribution to journalArticle

    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

    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

    Strong noise sensitivity and random graphs

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

    Research output: Contribution to journalArticle

    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

    Cores of random graphs are born Hamiltonian

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

    Research output: Contribution to journalArticle

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

    Cutoff for general spin systems with arbitrary boundary conditions

    Lubetzky, E. & Sly, A., Jun 2014, In : Communications on Pure and Applied Mathematics. 67, 6, p. 982-1027 46 p.

    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., Jul 2014, In : Annals of Probability. 42, 4, p. 1516-1589 74 p.

    Research output: Contribution to journalArticle

    2013

    Broadcasting with side information: Bounding and approximating the broadcast rate

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

    Research output: Contribution to journalArticle

    Cutoff for the Ising model on the lattice

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

    Research output: Contribution to journalArticle

    Longest cycles in sparse random digraphs

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

    Research output: Contribution to journalArticle

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

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

    Research output: Contribution to journalArticle

    Stochastic coalescence in logarithmic time

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

    Research output: Contribution to journalArticle

    2012

    Critical Ising on the Square Lattice Mixes in Polynomial Time

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

    Research output: Contribution to journalArticle

    Glauber Dynamics for the Mean-Field Potts Model

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

    Research output: Contribution to journalArticle

    Mixing time of near-critical random graphs

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

    Research output: Contribution to journalArticle

    Sums and products along sparse graphs

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

    Research output: Contribution to journalArticle

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

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

    Research output: Contribution to journalArticle

    2011

    Anatomy of a young giant component in the random graph

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

    Research output: Contribution to journalArticle

    Explicit expanders with cutoff phenomena

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

    Research output: Contribution to journalArticle

    Open Access

    Spectra of lifted Ramanujan graphs

    Lubetzky, E., Sudakov, B. & Vu, V., Jul 10 2011, In : Advances in Mathematics. 227, 4, p. 1612-1645 34 p.

    Research output: Contribution to journalArticle

    2010

    Choice-memory tradeoff in allocations

    Alon, N., Gurel-Gurevich, O. & Lubetzky, E., Aug 1 2010, In : Annals of Applied Probability. 20, 4, p. 1470-1511 42 p.

    Research output: Contribution to journalArticle

    Cutoff phenomena for random walks on random regular graphs

    Lubetzky, E. & Sly, A., Jun 1 2010, In : Duke Mathematical Journal. 153, 3, p. 475-510 36 p.

    Research output: Contribution to journalArticle

    Diameters in supercritical random graphs via first passage percolation

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

    Research output: Contribution to journalArticle

    Giant components in biased graph processes

    Amir, G., Gurel-Gurevich, O., Lubetzky, E. & Singer, A., Dec 1 2010, In : Indiana University Mathematics Journal. 59, 6, p. 1853-1888 36 p.

    Research output: Contribution to journalArticle

    Hamiltonicity thresholds in Achlioptas processes

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

    Research output: Contribution to journalArticle

    Mixing time of critical ising model on trees is polynomial in the height

    Ding, J., Lubetzky, E. & Peres, Y., Feb 1 2010, In : Communications In Mathematical Physics. 295, 1, p. 161-207 47 p.

    Research output: Contribution to journalArticle

    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 1 2009, In : Journal of Statistical Physics. 137, 3, p. 407-458 52 p.

    Research output: Contribution to journalArticle

    Nonlinear index coding outperforming the linear optimum

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

    Research output: Contribution to journalArticle