Eyal Lubetzky

Professor of Mathematics

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

Research Output 2001 2019

Filter
Conference contribution
2018

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

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
2012

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
2011

Lexicographic products and the power of non-linear network coding

Blasiak, A., Kleinberg, R. & Lubetzky, E., 2011, Proceedings - 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011. p. 609-618 10 p. 6108222

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

Nonlinear networks
Network coding
Polynomials

Optimal discovery strategies in white space networks

Azar, Y., Gurel-Gurevich, O., Lubetzky, E. & Moscibroda, T., 2011, Algorithms, ESA 2011 - 19th Annual European Symposium, Proceedings. Vol. 6942 LNCS. p. 713-722 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6942 LNCS).

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

Clocks
Open Channel
Performance Guarantee
Communication
Communication Channels
2009

Choice-memory tradeoff in allocations

Alon, N., Lubetzky, E. & Gurel-Gurevich, O., 2009, Proceedings - 50th Annual Symposium on Foundations of Computer Science, FOCS 2009. p. 230-238 9 p. 5438628

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

Bins
Data storage equipment
2008

Broadcasting with side information

Alon, N., Hassidim, A., Lubetzky, E., Stav, U. & Weinstein, A., 2008, Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2008. p. 823-832 10 p. 4691014

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

Broadcasting
Network coding
Nonlinear networks
Communication
Coloring
2007

Non-linear index coding outperforming the linear optimum

Lubetzky, E. & Stav, U., 2007, Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2007. p. 161-168 8 p. 4389489

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

Directed graphs
2001

The multicast bandwidth advantage in serving a web site

Azar, Y., Feder, M., Lubetzky, E., Rajwan, D. & Shulman, N., 2001, Networked Group Communication - Third International COST264 Workshop, NGC 2001, Proceedings. Vol. 2233 LNCS. p. 88-99 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2233 LNCS).

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

Multicast
Websites
Servers
Bandwidth
Web Server