Follow
Eyal Lubetzky
Eyal Lubetzky
Professor of Mathematics, Courant Institute of Mathematical Sciences, New York University
Verified email at courant.nyu.edu - Homepage
Title
Cited by
Cited by
Year
Non-backtracking random walks mix faster
N Alon, I Benjamini, E Lubetzky, S Sodin
Communications in Contemporary Mathematics 9 (04), 585-603, 2007
2162007
Broadcasting with side information
N Alon, E Lubetzky, U Stav, A Weinstein, A Hassidim
2008 49th Annual IEEE Symposium on Foundations of Computer Science, 823-832, 2008
1882008
Nonlinear index coding outperforming the linear optimum
E Lubetzky, U Stav
IEEE Transactions on Information Theory 55 (8), 3544-3551, 2009
1852009
Cache and index refreshing strategies for variably dynamic items and accesses
JY Azar, E Horvitz, E Lubetzky, D Shahaf
US Patent 9,213,780, 2015
1592015
Cutoff phenomena for random walks on random regular graphs
E Lubetzky, A Sly
Duke Mathematical Journal 153 (3), 475-510, 2010
1472010
Broadcasting with side information: Bounding and approximating the broadcast rate
A Blasiak, R Kleinberg, E Lubetzky
IEEE Transactions on Information Theory 59 (9), 5811-5823, 2013
1132013
On replica symmetry of large deviations in random graphs
E Lubetzky, Y Zhao
Random Structures & Algorithms 47 (1), 109-146, 2015
1112015
Lexicographic products and the power of non-linear network coding
A Blasiak, R Kleinberg, E Lubetzky
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 609-618, 2011
1102011
Cutoff on all Ramanujan graphs
E Lubetzky, Y Peres
Geometric and Functional Analysis 26 (4), 1190-1216, 2016
1052016
Index coding via linear programming
A Blasiak, R Kleinberg, E Lubetzky
arXiv preprint arXiv:1004.1379, 2010
1042010
On the variational problem for upper tails in sparse random graphs
E Lubetzky, Y Zhao
Random Structures & Algorithms 50 (3), 420-436, 2017
952017
Coarse to over-fine optical flow estimation
T Amiaz, E Lubetzky, N Kiryati
Pattern recognition 40 (9), 2496-2503, 2007
952007
Critical Ising on the square lattice mixes in polynomial time
E Lubetzky, A Sly
Communications in Mathematical Physics 313 (3), 815-836, 2012
912012
The mixing time evolution of Glauber dynamics for the mean-field Ising model
J Ding, E Lubetzky, Y Peres
Communications in Mathematical Physics 289 (2), 725-764, 2009
882009
Total variation cutoff in birth-and-death chains
J Ding, E Lubetzky, Y Peres
Probability Theory and Related Fields 146 (1), 61–85, 2010
852010
Cutoff for the Ising model on the lattice
E Lubetzky, A Sly
Inventiones mathematicae 191, 719-755, 2013
772013
The Shannon capacity of a graph and the independence numbers of its powers
N Alon, E Lubetzky
IEEE Transactions on Information Theory 52 (5), 2172-2176, 2006
752006
Glauber dynamics for the mean-field Potts model
P Cuff, J Ding, O Louidor, E Lubetzky, Y Peres, A Sly
Journal of Statistical Physics 149, 432-477, 2012
742012
Random walks on the random graph
N Berestycki, E Lubetzky, Y Peres, A Sly
Annals of Probability 46 (1), 456–490, 2018
682018
Anatomy of a young giant component in the random graph
J Ding, JH Kim, E Lubetzky, Y Peres
Random Structures & Algorithms 39 (2), 139-178, 2011
672011
The system can't perform the operation now. Try again later.
Articles 1–20