Skip to content

Michael Luby

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

51

Venues

14

Active years

1983–2015

Best venue rank

A*

Where they publish

Papers

51 indexed papers, newest first.

YearVenueTitleAuthors
2015WoWMoMKeynote 1: Converged Internet and Broadcast media delivery.Michael Luby
2012VCIPDash in mobile networks and services.Thomas Stockhammer, Michael Luby
2011ISITSlepian-Wolf type problems on the erasure channel.Michael Luby, Mohammad Amin Shokrollahi
2006MUMMobile data broadcasting over MBMS tradeoffs in forward error correction.Michael Luby, Mark Watson, Tiago Gasiba, Thomas Stockhammer
2005ISITRepeat-accumulate codes that approach the Gilbert-Varshamov bound.Andrew Brown, Michael Luby, Amin Shokrollahi
2005ISITVerification decoding of raptor codes.Richard M. Karp, Michael Luby, Amin Shokrollahi
2004ISITFinite length analysis of LT codes.Richard M. Karp, Michael Luby, Amin Shokrollahi
2002FOCSLT Codes.Michael Luby
2002SIGCOMMWave and equation based rate control using multicast round trip time.Michael Luby, Vivek K. Goyal, Simon Skaria, Gavin B. Horn
2001INFOCOMFine-Grained Layered Multicast.John W. Byers, Michael Luby, Michael Mitzenmacher
1999INFOCOMAccessing Multiple Mirror Sites in Parallel: Using Tornado Codes to Speed Up Downloads.John W. Byers, Michael Luby, Michael Mitzenmacher
1998EuroCryptCombinatorial Bounds for Broadcast Encryption.Michael Luby, Jessica Staddon
1998ISCCFeedback-free multicast prefix protocols.Yair Bartal, John W. Byers, Michael Luby, Danny Raz
1998SODAAnalysis of Random Processes via And-Or Tree Evaluation.Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi
1998STOCAnalysis of Low Density Codes and Improved Designs Using Irregular Graphs.Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi, Daniel A. Spielman
1998SIGCOMMA Digital Fountain Approach to Reliable Distribution of Bulk Data.John W. Byers, Michael Luby, Michael Mitzenmacher, Ashutosh Rege
1997CRYPTOSecurity of Blind Digital Signatures (Extended Abstract).Ari Juels, Michael Luby, Rafail Ostrovsky
1997STOCPractical Loss-Resilient Codes.Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi, Daniel A. Spielman, Volker Stemann
1997STOCApproximately Counting Up To Four (Extended Abstract).Michael Luby, Eric Vigoda
1995FOCSLinear Time Erasure Codes with Nearly Optimal Recovery (Extended Abstract).Noga Alon, Jeff Edmonds, Michael Luby
1995FOCSAn Optimal Algorithm for Monte Carlo Estimation (Extended Abstract).Paul Dagum, Richard M. Karp, Michael Luby, Sheldon M. Ross
1995FOCSMarkov Chain Algorithms for Planar Lattice Structures (Extended Abstract).Michael Luby, Dana Randall, Alistair Sinclair
1994FOCSPriority Encoding TransmissionAndres Albanese, Johannes Blmer, Jeff Edmonds, Michael Luby, Madhu Sudan
1994SODATight Bounds for Dynamic Storage Allocation.Michael Luby, Joseph Naor, Ariel Orda
1994STACSOptimal Parallelization of Las Vegas Algorithms.Michael Luby, Wolfgang Ertel
1993STOCEfficient construction of a small hitting set for combinatorial rectangles in high dimension.Nathan Linial, Michael Luby, Michael E. Saks, David Zuckerman
1993STOCA parallel approximation algorithm for positive linear programming.Michael Luby, Noam Nisan
1992CRYPTOPubic Randomness in Cryptography.Amir Herzberg, Michael Luby
1992STOCApproximations of General Independent DistributionsGuy Even, Oded Goldreich, Michael Luby, Noam Nisan, Boban Velickovic
1992STOCEfficient PRAM Simulation on a Distributed Memory MachineRichard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide
1991CRYPTOPseudo-random Generators from One-way Functions (Abstract).Michael Luby
1991SODAApproximating the Number of Zeroes of a GF[2] Polynomial.Marek Karpinski, Michael Luby
1991STOCOn Deterministic Approximation of DNFMichael Luby, Boban Velickovic
1990SODAParallel Search for Maximal Independence Given Minimal Dependence.Paul Beame, Michael Luby
1990STOCSelf-Testing/Correcting with Applications to Numerical ProblemsManuel Blum, Michael Luby, Ronitt Rubinfeld
1989FOCSNetwork Decomposition and Locality in Distributed ComputationBaruch Awerbuch, Andrew V. Goldberg, Michael Luby, Serge A. Plotkin
1989FOCSOne-way Functions are Essential for Complexity Based Cryptography (Extended Abstract)Russell Impagliazzo, Michael Luby
1989STOCOn the Theory of Average Case ComplexityShai Ben-David, Benny Chor, Oded Goldreich, Michael Luby
1989STOCPseudo-random Generation from one-way functions (Extended Abstracts)Russell Impagliazzo, Leonid A. Levin, Michael Luby
1988CRYPTOOn the Existence of Pseudorandom Generators.Oded Goldreich, Hugo Krawczyk, Michael Luby
1988FOCSPolytopes, Permanents and Graphs with Large FactorsPaul Dagum, Michael Luby, Milena Mihail, Umesh V. Vazirani
1988FOCSOn the Existence of Pseudorandom Generators (Extended Abstract)Oded Goldreich, Hugo Krawczyk, Michael Luby
1988FOCSRemoving Randomness in Parallel Computation Without a Processor PenaltyMichael Luby
1987CRYPTOA Study of Password Security.Michael Luby, Charles Rackoff
1986STOCPseudo-random Permutation Generators and Cryptographic CompositionMichael Luby, Charles Rackoff
1985CRYPTOHow to Construct Pseudo-Random Permutations from Pseudo-Random Functions (Abstract).Michael Luby, Charles Rackoff
1985ICALPA Bidirectional Shortest-Path Algorithm With Good Average-Case Behavior (Preliminary Version).Michael Luby, Prabhakar Ragde
1985STOCA Simple Parallel Algorithm for the Maximal Independent Set ProblemMichael Luby
1984STOCA Probabilistic Analysis of Multidimensional Bin Packing ProblemsRichard M. Karp, Michael Luby, Alberto Marchetti-Spaccamela
1983FOCSMonte-Carlo Algorithms for Enumeration and Reliability ProblemsRichard M. Karp, Michael Luby
1983FOCSHow to Simultaneously Exchange a Secret Bit by Flipping a Symmetrically-Biased CoinMichael Luby, Silvio Micali, Charles Rackoff