Name
Affiliation
Papers
EYAL LUBETZKY
Theory Group, Microsoft Research, Redmond, WA
33
Collaborators
Citations 
PageRank 
33
355
28.87
Referers 
Referees 
References 
507
336
300
Search Limit
100507
Title
Citations
PageRank
Year
Cycle lengths in sparse random graphs00.342022
Quasi‐polynomial mixing of critical two‐dimensional random cluster models00.342020
Optimal Freshness Crawl Under Politeness Constraints00.342019
Tractable Near-Optimal Policies For Crawling10.352018
On the variational problem for upper tails in sparse random graphs50.822017
The threshold for combs in random graphs.00.342016
On replica symmetry of large deviations in random graphs50.652015
Anatomy of the giant component: The strictly supercritical regime50.542014
Cover time of a random graph with a degree sequence II: Allowing vertices of degree two00.342014
Broadcasting With Side Information: Bounding and Approximating the Broadcast Rate321.192013
Longest cycles in sparse random digraphs.30.542013
Stochastic coalescence in logarithmic time00.342012
Optimal discovery strategies in white space networks40.422011
Anatomy of a young giant component in the random graph150.932011
Lexicographic Products and the Power of Non-linear Network Coding331.852011
Random greedy triangle-packing beyond the 7/4 barrier20.402011
Diameters in supercritical random graphs via first passage percolation91.002010
Index coding via linear programming442.712010
Optimal whitespace synchronization strategies00.342010
Hamiltonicity thresholds in Achlioptas processes70.532010
Uniformly cross intersecting families10.352009
Choice-Memory Tradeoff in Allocations10.392009
Nonlinear index coding outperforming the linear optimum593.212009
The isoperimetric constant of the random graph process20.532008
Broadcasting with Side Information191.842008
Graph Powers, Delsarte, Hoffman, Ramsey, and Shannon40.552007
Privileged users in zero-error transmission over a noisy channel30.432007
Coarse to over-fine optical flow estimation231.072007
Independent sets in tensor graph powers201.392007
Codes And Xor Graph Products10.382007
Non-Linear Index Coding Outperforming the Linear Optimum423.302007
The Shannon capacity of a graph and the independence numbers of its powers100.702006
The Multicast Bandwidth Advantage in Serving a Web Site50.442001