Eyal Lubetzky
Eyal Lubetzky
Professor of Mathematics, Courant Institute of Mathematical Sciences, New York University
Verified email at courant.nyu.edu - Homepage
Cited by
Cited by
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
Nonlinear index coding outperforming the linear optimum
E Lubetzky, U Stav
IEEE Transactions on Information Theory 55 (8), 3544-3551, 2009
Non-backtracking random walks mix faster
N Alon, I Benjamini, E Lubetzky, S Sodin
Communications in Contemporary Mathematics 9 (04), 585-603, 2007
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
Cutoff phenomena for random walks on random regular graphs
E Lubetzky, A Sly
Duke Mathematical Journal 153 (3), 475-510, 2010
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
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
Index coding via linear programming
A Blasiak, R Kleinberg, E Lubetzky
arXiv preprint arXiv:1004.1379, 2010
Coarse to over-fine optical flow estimation
T Amiaz, E Lubetzky, N Kiryati
Pattern recognition 40 (9), 2496-2503, 2007
On replica symmetry of large deviations in random graphs
E Lubetzky, Y Zhao
Random Structures & Algorithms 47 (1), 109-146, 2015
Distributed stochastic clustering for automated formation of connected networks of agents
E Lubetzky, Y Peres, D Malkhi, PS Loh
US Patent 9,575,809, 2017
Critical Ising on the square lattice mixes in polynomial time
E Lubetzky, A Sly
Communications in Mathematical Physics 313 (3), 815-836, 2012
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
On the variational problem for upper tails in sparse random graphs
E Lubetzky, Y Zhao
Random Structures & Algorithms 50 (3), 420-436, 2017
Cutoff on all Ramanujan graphs
E Lubetzky, Y Peres
Geometric and Functional Analysis 26 (4), 1190-1216, 2016
Independent sets in tensor graph powers
N Alon, E Lubetzky
Journal of Graph Theory 54 (1), 73-87, 2007
Total variation cutoff in birth-and-death chains
J Ding, E Lubetzky, Y Peres
Probability theory and related fields 146 (1-2), 61, 2010
Data streaming
D Rajwan, E Lubetzky
US Patent App. 09/958,165, 2003
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
Cutoff for the Ising model on the lattice
E Lubetzky, A Sly
Inventiones mathematicae 191 (3), 719-755, 2013
The system can't perform the operation now. Try again later.
Articles 1–20