


Остановите войну!
for scientists:


default search action
Michael Luby
Michael George Luby
Person information

- affiliation: University of California, Berkeley, USA
- award (2015): ACM Paris Kanellakis Theory and Practice Award
- award (2012): IEEE Richard W. Hamming Medal
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2022
- [i27]Waqar Zia, Thomas Stockhammer, Lenaig Chaponniere, Giridhar D. Mandyam, Michael Luby:
Real-Time Transport Object Delivery over Unidirectional Transport (ROUTE). RFC 9223: 1-35 (2022) - 2021
- [j52]Michael Luby
:
Repair Rate Lower Bounds for Distributed Storage. IEEE Trans. Inf. Theory 67(9): 5711-5730 (2021) - [i26]Michael Luby, Thomas Richardson:
Distributed storage algorithms with optimal tradeoffs. CoRR abs/2101.05223 (2021) - 2020
- [c68]John W. Byers, Michael Luby:
Liquid Data Networking. ICN 2020: 129-135 - [i25]Michael Luby:
Repair rate lower bounds for distributed storage. CoRR abs/2002.07904 (2020) - [i24]Michael Luby:
SOPI design and analysis for LDN. CoRR abs/2008.13300 (2020)
2010 – 2019
- 2019
- [j51]John W. Byers, Michael Luby, Michael Mitzenmacher:
A digital fountain retrospective. Comput. Commun. Rev. 49(5): 82-85 (2019) - [j50]Michael Luby
, Roberto Padovani, Thomas J. Richardson, Lorenz Minder, Pooja Aggarwal:
Liquid Cloud Storage. ACM Trans. Storage 15(1): 2:1-2:49 (2019) - 2017
- [i23]Michael George Luby, Roberto Padovani, Thomas J. Richardson, Lorenz Minder, Pooja Aggarwal:
Liquid Cloud Storage. CoRR abs/1705.07983 (2017) - [i22]Sanjoy Dasgupta, Michael Luby:
Learning from partial correction. CoRR abs/1705.08076 (2017) - 2016
- [i21]Michael Luby:
Capacity bounds for distributed storage. CoRR abs/1610.03541 (2016) - 2015
- [j49]Yao Liu, Sujit Dey, Fatih Ulupinar, Michael Luby, Yinian Mao:
Deriving and Validating User Experience Model for DASH Video Streaming. IEEE Trans. Broadcast. 61(4): 651-665 (2015) - [c67]Michael Luby:
Keynote 1: Converged Internet and Broadcast media delivery. WOWMOM 2015: 1 - 2014
- [c66]Michael George Luby:
Coding theory for scalable media delivery. PODC 2014: 153-155 - 2013
- [c65]Yao Liu, Sujit Dey, Don Gillies, Fatih Ulupinar, Michael Luby:
User Experience Modeling for DASH Video. PV 2013: 1-8 - 2012
- [c64]Michael Luby:
Best practices for mobile broadcast delivery and playback of multimedia content. BMSB 2012: 1-7 - [c63]Thomas Stockhammer, Michael Luby:
Dash in mobile networks and services. VCIP 2012: 1-6 - [i20]Mark Watson, Thomas Stockhammer, Michael Luby:
Raptor Forward Error Correction (FEC) Schemes for FECFRAME. RFC 6681: 1-22 (2012) - [i19]Mark Watson, Thomas Stockhammer, Michael Luby:
RTP Payload Format for Raptor Forward Error Correction (FEC). RFC 6682: 1-18 (2012) - [i18]Toni Paila, Rod Walsh, Michael Luby, Vincent Roca, Rami Lehtonen:
FLUTE - File Delivery over Unidirectional Transport. RFC 6726: 1-46 (2012) - 2011
- [c62]Michael Luby, Mohammad Amin Shokrollahi:
Slepian-Wolf type problems on the erasure channel. ISIT 2011: 2771-2775 - [i17]Michael Luby
, Amin Shokrollahi, Mark Watson, Thomas Stockhammer, Lorenz Minder:
RaptorQ Forward Error Correction Scheme for Object Delivery. RFC 6330: 1-69 (2011) - 2010
- [i16]Michael Luby, Mark Watson, Lorenzo Vicisano:
Asynchronous Layered Coding (ALC) Protocol Instantiation. RFC 5775: 1-24 (2010)
2000 – 2009
- 2009
- [j48]Mohammad Amin Shokrollahi, Michael Luby
:
Raptor Codes. Found. Trends Commun. Inf. Theory 6(3-4): 213-322 (2009) - [j47]David Gozalvez, David Gomez-Barquero
, Thomas Stockhammer, Michael Luby:
AL-FEC for Improved Mobile Reception of MPEG-2 DVB-T Transport Streams. Int. J. Digit. Multim. Broadcast. 2009: 614178:1-614178:10 (2009) - [i15]Michael Luby, Mark Watson, Lorenzo Vicisano:
Layered Coding Transport (LCT) Building Block. RFC 5651: 1-34 (2009) - 2008
- [j46]Michael Luby, Thomas Stockhammer, Mark Watson:
IPTV Systems, Standards and Architectures: Part II - Application Layer FEC In IPTV Services. IEEE Commun. Mag. 46(5): 94-101 (2008) - [j45]Michael Ben-Or
, Don Coppersmith, Michael Luby, Ronitt Rubinfeld:
Non-abelian homomorphism testing, and distributions close to their self-convolutions. Random Struct. Algorithms 32(1): 49-70 (2008) - 2007
- [j44]Michael Luby, Tiago Gasiba
, Thomas Stockhammer, Mark Watson:
Reliable Multimedia Download Delivery in Cellular Broadcast Networks. IEEE Trans. Broadcast. 53(1): 235-246 (2007) - [i14]Mark Watson, Michael Luby, Lorenzo Vicisano:
Forward Error Correction (FEC) Building Block. RFC 5052: 1-25 (2007) - [i13]Michael Luby, Amin Shokrollahi, Mark Watson, Thomas Stockhammer:
Raptor Forward Error Correction Scheme for Object Delivery. RFC 5053: 1-46 (2007) - 2006
- [j43]John W. Byers, Gu-In Kwon, Michael Luby, Michael Mitzenmacher:
Fine-grained layered multicast with STAIR. IEEE/ACM Trans. Netw. 14(1): 81-93 (2006) - [c61]Michael Luby, Mark Watson, Tiago Gasiba
, Thomas Stockhammer, Wen Xu:
Raptor codes for reliable download delivery in wireless broadcast systems. CCNC 2006: 192-197 - [c60]Michael Luby, Mark Watson, Tiago Gasiba
, Thomas Stockhammer:
Mobile data broadcasting over MBMS tradeoffs in forward error correction. MUM 2006: 10 - 2005
- [j42]Michael Luby, Avi Wigderson:
Pairwise Independence and Derandomization. Found. Trends Theor. Comput. Sci. 1(4) (2005) - [j41]Michael Luby, Michael Mitzenmacher:
Verification-based decoding for packet-based low-density parity-check codes. IEEE Trans. Inf. Theory 51(1): 120-127 (2005) - [c59]Andrew Brown, Michael Luby, Amin Shokrollahi:
Repeat-accumulate codes that approach the Gilbert-Varshamov bound. ISIT 2005: 169-173 - [c58]Richard M. Karp, Michael Luby, Amin Shokrollahi:
Verification decoding of raptor codes. ISIT 2005: 1310-1314 - 2004
- [c57]Michael Ben-Or, Don Coppersmith, Michael Luby, Ronitt Rubinfeld:
Non-Abelian Homomorphism Testing, and Distributions Close to Their Self-convolutions. APPROX-RANDOM 2004: 273-285 - [c56]Richard M. Karp, Michael Luby, Amin Shokrollahi:
Finite length analysis of LT codes. ISIT 2004: 39 - [i12]Michael Ben-Or, Don Coppersmith, Michael Luby, Ronitt Rubinfeld:
Non-Abelian Homomorphism Testing, and Distributions Close to their Self-Convolutions. Electron. Colloquium Comput. Complex. TR04 (2004) - [i11]Michael Luby, Lorenzo Vicisano:
Compact Forward Error Correction (FEC) Schemes. RFC 3695: 1-13 (2004) - [i10]Michael Luby, Vivek K. Goyal:
Wave and Equation Based Rate Control (WEBRC) Building Block. RFC 3738: 1-32 (2004) - [i9]Toni Paila, Michael Luby, Rami Lehtonen, Vincent Roca, Rod Walsh:
FLUTE - File Delivery over Unidirectional Transport. RFC 3926: 1-35 (2004) - 2003
- [c55]Michael Luby:
Fast, Reliable Data Transport. USENIX Symposium on Internet Technologies and Systems 2003 - 2002
- [j40]John W. Byers, Michael Luby, Michael Mitzenmacher:
A digital fountain approach to asynchronous reliable multicast. IEEE J. Sel. Areas Commun. 20(8): 1528-1540 (2002) - [j39]John W. Byers, Gavin B. Horn, Michael Luby, Michael Mitzenmacher, William Shaver:
FLID-DL: congestion control for layered multicast. IEEE J. Sel. Areas Commun. 20(8): 1558-1570 (2002) - [c54]Michael Luby:
LT Codes. FOCS 2002: 271- - [c53]Michael Luby, Vivek K. Goyal
, Simon Skaria, Gavin B. Horn:
Wave and equation based rate control using multicast round trip time. SIGCOMM 2002: 191-204 - [i8]Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young:
Competitive Paging Algorithms. CoRR cs.DS/0205038 (2002) - [i7]Michael Luby, Jim Gemmell, Lorenzo Vicisano, Luigi Rizzo, Jon Crowcroft:
Asynchronous Layered Coding (ALC) Protocol Instantiation. RFC 3450: 1-34 (2002) - [i6]Michael Luby, Jim Gemmell, Lorenzo Vicisano, Luigi Rizzo, Mark Handley, Jon Crowcroft:
Layered Coding Transport (LCT) Building Block. RFC 3451: 1-29 (2002) - [i5]Michael Luby, Lorenzo Vicisano, Jim Gemmell, Luigi Rizzo, Mark Handley, Jon Crowcroft:
Forward Error Correction (FEC) Building Block. RFC 3452: 1-16 (2002) - [i4]Michael Luby, Lorenzo Vicisano, Jim Gemmell, Luigi Rizzo, Mark Handley, Jon Crowcroft:
The Use of Forward Error Correction (FEC) in Reliable Multicast. RFC 3453: 1-18 (2002) - 2001
- [j38]Gavin B. Horn, Per Knudsgaard, Søren B. Lassen, Michael Luby, Jens Eilstrup Rasmussen:
A Scalable and Reliable Paradigm for Media on Demand. Computer 34(9): 40-45 (2001) - [j37]Michael Luby, Dana Randall, Alistair Sinclair:
Markov Chain Algorithms for Planar Lattice Structures. SIAM J. Comput. 31(1): 167-192 (2001) - [j36]Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi, Daniel A. Spielman
:
Efficient erasure correcting codes. IEEE Trans. Inf. Theory 47(2): 569-584 (2001) - [j35]Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi, Daniel A. Spielman
:
Improved low-density parity-check codes using irregular graphs. IEEE Trans. Inf. Theory 47(2): 585-598 (2001) - [c52]John W. Byers, Michael Luby, Michael Mitzenmacher:
Fine-Grained Layered Multicast. INFOCOM 2001: 1143-1151 - [i3]Brian Whetten, Lorenzo Vicisano, Roger G. Kermode, Mark Handley, Sally Floyd, Michael Luby:
Reliable Multicast Transport Building Blocks for One-to-Many Bulk-Data Transfer. RFC 3048: 1-20 (2001) - [i2]Tony Speakman, Jon Crowcroft, Jim Gemmell, Dino Farinacci, Steven Lin, Dan Leshchiner, Michael Luby, Todd L. Montgomery, Luigi Rizzo, Alex Tweedly, Nidhi Bhaskar, Richard Edmonstone, Rajitha Sumanasekera, Lorenzo Vicisano:
PGM Reliable Transport Protocol Specification. RFC 3208: 1-111 (2001) - 2000
- [j34]Paul Dagum, Richard M. Karp, Michael Luby, Sheldon M. Ross:
An Optimal Algorithm for Monte Carlo Estimation. SIAM J. Comput. 29(5): 1484-1496 (2000) - [c51]John W. Byers, Michael Frumin, Gavin B. Horn, Michael Luby, Michael Mitzenmacher, Alex Roetter, William Shaver:
FLID-DL: congestion control for layered multicast. Networked Group Communication 2000: 71-81 - [i1]Mark Handley, Sally Floyd, Brian Whetten, Roger G. Kermode, Lorenzo Vicisano, Michael Luby:
The Reliable Multicast Design Space for Bulk Data Transfer. RFC 2887: 1-22 (2000)
1990 – 1999
- 1999
- [j33]Michael Luby, Eric Vigoda:
Fast convergence of the Glauber dynamics for sampling independent sets. Random Struct. Algorithms 15(3-4): 229-241 (1999) - [j32]Johan Håstad, Russell Impagliazzo, Leonid A. Levin, Michael Luby:
A Pseudorandom Generator from any One-way Function. SIAM J. Comput. 28(4): 1364-1396 (1999) - [c50]John W. Byers, Michael Luby, Michael Mitzenmacher:
Accessing Multiple Mirror Sites in Parallel: Using Tornado Codes to Speed Up Downloads. INFOCOM 1999: 275-283 - 1998
- [j31]Guy Even, Oded Goldreich
, Michael Luby, Noam Nisan, Boban Velickovic:
Efficient approximation of product distributions. Random Struct. Algorithms 13(1): 1-16 (1998) - [c49]Michael Luby, Jessica Staddon:
Combinatorial Bounds for Broadcast Encryption. EUROCRYPT 1998: 512-526 - [c48]Yair Bartal, John W. Byers, Michael Luby, Danny Raz:
Feedback-free multicast prefix protocols. ISCC 1998: 135-141 - [c47]Michael Luby:
Tornado Codes: Practical Erasure Codes Based on Random Irregular Graphs. RANDOM 1998: 171 - [c46]John W. Byers, Michael Luby, Michael Mitzenmacher, Ashutosh Rege:
A Digital Fountain Approach to Reliable Distribution of Bulk Data. SIGCOMM 1998: 56-67 - [c45]Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi:
Analysis of Random Processes via And-Or Tree Evaluation. SODA 1998: 364-373 - [c44]Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi, Daniel A. Spielman:
Analysis of Low Density Codes and Improved Designs Using Irregular Graphs. STOC 1998: 249-258 - [e1]Michael Luby, José D. P. Rolim, Maria J. Serna
:
Randomization and Approximation Techniques in Computer Science, Second International Workshop, RANDOM'98, Barcelona, Spain, October 8-10, 1998, Proceedings. Lecture Notes in Computer Science 1518, Springer 1998, ISBN 3-540-65142-X [contents] - 1997
- [j30]Paul Dagum, Michael Luby:
An Optimal Approximation Algorithm for Bayesian Inference. Artif. Intell. 93: 1-27 (1997) - [j29]Nathan Linial, Michael Luby, Michael E. Saks, David Zuckerman:
Efficient Construction of a Small Hitting Set for Combinatorial Rectangles in High Dimension. Comb. 17(2): 215-234 (1997) - [j28]Michael Luby:
Foreword. Random Struct. Algorithms 11(4): 297 (1997) - [c43]Ari Juels, Michael Luby, Rafail Ostrovsky:
Security of Blind Digital Signatures (Extended Abstract). CRYPTO 1997: 150-164 - [c42]Micah Adler, Yair Bartal, John W. Byers, Michael Luby, Danny Raz:
A Modular Analysis of Network Transmission Protocols. ISTCS 1997: 54-62 - [c41]Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi, Daniel A. Spielman, Volker Stemann:
Practical Loss-Resilient Codes. STOC 1997: 150-159 - [c40]Michael Luby, Eric Vigoda:
Approximately Counting Up To Four (Extended Abstract). STOC 1997: 682-687 - 1996
- [b1]Michael Luby:
Pseudorandomness and cryptographic applications. Princeton computer science notes, Princeton University Press 1996, ISBN 978-0-691-02546-9, pp. I-XVI, 1-234 - [j27]Michael Luby:
Introduction to Special Issue on Randomized and Derandomized Algorithms. Algorithmica 16(4/5): 359-366 (1996) - [j26]Michael Luby, Boban Velickovic:
On Deterministic Approximation of DNF. Algorithmica 16(4/5): 415-433 (1996) - [j25]Richard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide:
Efficient PRAM Simulation on a Distributed Memory Machine. Algorithmica 16(4/5): 517-542 (1996) - [j24]Michael Luby, Joseph Naor, Ariel Orda:
Tight Bounds for Dynamic Storage Allocation. SIAM J. Discret. Math. 9(1): 155-166 (1996) - [j23]Michael Luby:
SICACT Treasurer's Report. SIGACT News 27(2): 5-6 (1996) - [j22]Noga Alon, Michael Luby:
A linear time erasure-resilient code with nearly optimal recovery. IEEE Trans. Inf. Theory 42(6): 1732-1736 (1996) - [j21]Andres Albanese, Johannes Blömer, Jeff Edmonds, Michael Luby, Madhu Sudan:
Priority encoding transmission. IEEE Trans. Inf. Theory 42(6): 1737-1744 (1996) - 1995
- [c39]Andres Albanese, Michael Luby:
PET - priority encoding transmission. High-Speed Networking for Multimedia Applications 1995: 247-265 - [c38]Paul Dagum, Richard M. Karp, Michael Luby, Sheldon M. Ross:
An Optimal Algorithm for Monte Carlo Estimation (Extended Abstract). FOCS 1995: 142-149 - [c37]Michael Luby, Dana Randall, Alistair Sinclair:
Markov Chain Algorithms for Planar Lattice Structures (Extended Abstract). FOCS 1995: 150-159 - [c36]Noga Alon, Jeff Edmonds, Michael Luby:
Linear Time Erasure Codes with Nearly Optimal Recovery (Extended Abstract). FOCS 1995: 512-519 - [c35]Bernd Lamparter, Andres Albanese, Malik Kalfane, Michael Luby:
PET - Priority Encoding Transmission: A New, Robust and Efficient Video Broadcast Technology (Video). ACM Multimedia 1995: 547-548 - 1994
- [c34]Andres Albanese, Johannes Blömer, Jeff Edmonds, Michael Luby, Madhu Sudan:
Priority Encoding Transmission. FOCS 1994: 604-612 - [c33]Michael Luby, Joseph Naor, Ariel Orda:
Tight Bounds for Dynamic Storage Allocation. SODA 1994: 724-732 - [c32]Michael Luby, Wolfgang Ertel:
Optimal Parallelization of Las Vegas Algorithms. STACS 1994: 463-474 - 1993
- [j20]Paul Dagum, Michael Luby:
Approximating Probabilistic Inference in Bayesian Belief Networks is NP-Hard. Artif. Intell. 60(1): 141-153 (1993) - [j19]Michael Luby, Alistair Sinclair, David Zuckerman:
Optimal Speedup of Las Vegas Algorithms. Inf. Process. Lett. 47(4): 173-180 (1993) - [j18]Marek Karpinski, Michael Luby:
Approximating the Number of Zeroes of a GF[2] Polynomial. J. Algorithms 14(2): 280-287 (1993) - [j17]Michael Luby:
Removing Randomness in Parallel Computation without a Processor Penalty. J. Comput. Syst. Sci. 47(2): 250-286 (1993) - [j16]Manuel Blum, Michael Luby, Ronitt Rubinfeld:
Self-Testing/Correcting with Applications to Numerical Problems. J. Comput. Syst. Sci. 47(3): 549-595 (1993) - [j15]Narendra Karmarkar, Richard M. Karp, Richard J. Lipton, László Lovász, Michael Luby:
A Monte-Carlo Algorithm for Estimating the Permanent. SIAM J. Comput. 22(2): 284-293 (1993) - [j14]Oded Goldreich
, Hugo Krawczyk, Michael Luby:
On the Existence of Pseudorandom Generators. SIAM J. Comput. 22(6): 1163-1175 (1993) - [c31]Michael Luby, Boban Velickovic, Avi Wigderson:
Deterministic Approximate Counting of Depth-2 Circuits. ISTCS 1993: 18-24 - [c30]Michael Luby, Alistair Sinclair, David Zuckerman:
Optimal Speedup of Las Vegas Algorithms. ISTCS 1993: 128-133 - [c29]Nathan Linial, Michael Luby, Michael E. Saks, David Zuckerman:
Efficient construction of a small hitting set for combinatorial rectangles in high dimension. STOC 1993: 258-267 - [c28]Michael Luby, Noam Nisan
:
A parallel approximation algorithm for positive linear programming. STOC 1993: 448-457 - 1992
- [j13]Shai Ben-David, Benny Chor, Oded Goldreich
, Michael Luby:
On the Theory of Average Case Complexity. J. Comput. Syst. Sci. 44(2): 193-219 (1992) - [j12]Paul Dagum, Michael Luby:
Approximating the Permanent of Graphs with Large Factors. Theor. Comput. Sci. 102(2): 283-305 (1992) - [c27]Amir Herzberg
, Michael Luby:
Pubic Randomness in Cryptography. CRYPTO 1992: 421-432 - [c26]Guy Even, Oded Goldreich, Michael Luby, Noam Nisan
, Boban Velickovic:
Approximations of General Independent Distributions. STOC 1992: 10-16 - [c25]Richard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide:
Efficient PRAM Simulation on a Distributed Memory Machine. STOC 1992: 318-326 - 1991
- [j11]Susanne E. Hambrusch, Michael Luby:
Parallel Asynchronous Connected Components in a Mesh. Inf. Process. Lett. 38(5): 257-263 (1991) - [j10]Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young
:
Competitive Paging Algorithms. J. Algorithms 12(4): 685-699 (1991) - [c24]Michael Luby:
Pseudo-random Generators from One-way Functions (Abstract). CRYPTO 1991: 300 - [c23]Marek Karpinski, Michael Luby:
Approximating the Number of Zeroes of a GF[2] Polynomial. SODA 1991: 300-303 - [c22]Michael Luby, Boban Velickovic:
On Deterministic Approximation of DNF. STOC 1991: 430-438 - 1990
- [c21]Paul Beame, Michael Luby:
Parallel Search for Maximal Independence Given Minimal Dependence. SODA 1990: 212-218 - [c20]