Michael Luby - RankMe

153 papers A* 43A 1B 5C 3Journal 83Unranked 16

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Adaptive Receiver-Side Scheduling for Smooth Interactive Delivery. CoRR Michael Luby
2025	J	`jnl`	Local Dominance in Mixed-Strength Populations - Fast Maximal Independent Set. CoRR Michael Luby, Sandy Irani
2025	J	`jnl`	Singing a MIS. CoRR Sandy Irani, Michael Luby
2025	J	`jnl`	Whack-a-Mole: Deterministic Packet Spraying Across Multiple Network Paths. CoRR Michael Luby, John W. Byers
2024	—	`conf`	Real-Time Liquid Wireless Transport for Video Streaming in Rural and Agricultural Applications. MHV E. K. A. Permatasari, Evan Gossling, Md Nadim, Sarath Babu, Daji Qiao, Hongwei Zhang, Michael Luby, John W. Byers, Lorenz Minder, Pooja Aggarwal
2023	—	`conf`	Enabling immersive experiences in challenging network conditions. MHV Michael Luby
2023	J	`jnl`	Enabling immersive experiences in challenging network conditions. CoRR Pooja Aggarwal, Michael Luby, Lorenz Minder
2022	J	`jnl`	Real-Time Transport Object Delivery over Unidirectional Transport (ROUTE). RFC Waqar Zia, Thomas Stockhammer, Lenaig Chaponniere, Giridhar D. Mandyam, Michael Luby
2021	J	`jnl`	Distributed storage algorithms with optimal tradeoffs. CoRR Michael Luby, Thomas Richardson
2021	J	`jnl`	Repair Rate Lower Bounds for Distributed Storage. IEEE Trans. Inf. Theory Michael Luby
2020	—	`conf`	Liquid Data Networking. ICN John W. Byers, Michael Luby
2020	J	`jnl`	Repair rate lower bounds for distributed storage. CoRR Michael Luby
2020	J	`jnl`	SOPI design and analysis for LDN. CoRR Michael Luby
2019	J	`jnl`	A digital fountain retrospective. Comput. Commun. Rev. John W. Byers, Michael Luby, Michael Mitzenmacher
2019	J	`jnl`	Liquid Cloud Storage. ACM Trans. Storage Michael Luby, Roberto Padovani, Thomas J. Richardson, Lorenz Minder, Pooja Aggarwal
2017	J	`jnl`	Learning from partial correction. CoRR Sanjoy Dasgupta, Michael Luby
2016	J	`jnl`	Capacity bounds for distributed storage. CoRR Michael Luby
2015	J	`jnl`	Deriving and Validating User Experience Model for DASH Video Streaming. IEEE Trans. Broadcast. Yao Liu, Sujit Dey, Fatih Ulupinar, Michael Luby, Yinian Mao
2015	C	`conf`	Keynote 1: Converged Internet and Broadcast media delivery. WOWMOM Michael Luby
2013	—	`conf`	User Experience Modeling for DASH Video. PV Yao Liu, Sujit Dey, Don Gillies, Fatih Ulupinar, Michael Luby
2012	—	`conf`	Best practices for mobile broadcast delivery and playback of multimedia content. BMSB Michael Luby
2012	C	`conf`	Dash in mobile networks and services. VCIP Thomas Stockhammer, Michael Luby
2012	J	`jnl`	FLUTE - File Delivery over Unidirectional Transport. RFC Toni Paila, Rod Walsh, Michael Luby, Vincent Roca, Rami Lehtonen
2012	J	`jnl`	RTP Payload Format for Raptor Forward Error Correction (FEC). RFC Mark Watson, Thomas Stockhammer, Michael Luby
2012	J	`jnl`	Raptor Forward Error Correction (FEC) Schemes for FECFRAME. RFC Mark Watson, Thomas Stockhammer, Michael Luby
2011	J	`jnl`	RaptorQ Forward Error Correction Scheme for Object Delivery. RFC Michael Luby, Amin Shokrollahi, Mark Watson, Thomas Stockhammer, Lorenz Minder
2011	B	`conf`	Slepian-Wolf type problems on the erasure channel. ISIT Michael Luby, Mohammad Amin Shokrollahi
2010	J	`jnl`	Asynchronous Layered Coding (ALC) Protocol Instantiation. RFC Michael Luby, Mark Watson, Lorenzo Vicisano
2009	J	`jnl`	AL-FEC for Improved Mobile Reception of MPEG-2 DVB-T Transport Streams. Int. J. Digit. Multim. Broadcast. David Gozalvez, David Gomez-Barquero, Thomas Stockhammer, Michael Luby
2009	J	`jnl`	Layered Coding Transport (LCT) Building Block. RFC Michael Luby, Mark Watson, Lorenzo Vicisano
2009	J	`jnl`	Raptor Codes. Found. Trends Commun. Inf. Theory Mohammad Amin Shokrollahi, Michael Luby
2008	J	`jnl`	IPTV Systems, Standards and Architectures: Part II - Application Layer FEC In IPTV Services. IEEE Commun. Mag. Michael Luby, Thomas Stockhammer, Mark Watson
2008	J	`jnl`	Non-abelian homomorphism testing, and distributions close to their self-convolutions. Random Struct. Algorithms Michael Ben-Or, Don Coppersmith, Michael Luby, Ronitt Rubinfeld
2007	J	`jnl`	Forward Error Correction (FEC) Building Block. RFC Mark Watson, Michael Luby, Lorenzo Vicisano
2007	J	`jnl`	Raptor Forward Error Correction Scheme for Object Delivery. RFC Michael Luby, Amin Shokrollahi, Mark Watson, Thomas Stockhammer
2007	J	`jnl`	Reliable Multimedia Download Delivery in Cellular Broadcast Networks. IEEE Trans. Broadcast. Michael Luby, Tiago Gasiba, Thomas Stockhammer, Mark Watson
2006	J	`jnl`	Fine-grained layered multicast with STAIR. IEEE/ACM Trans. Netw. John W. Byers, Gu-In Kwon, Michael Luby, Michael Mitzenmacher
2006	B	`conf`	Mobile data broadcasting over MBMS tradeoffs in forward error correction. MUM Michael Luby, Mark Watson, Tiago Gasiba, Thomas Stockhammer
2006	—	`conf`	Raptor codes for reliable download delivery in wireless broadcast systems. CCNC Michael Luby, Mark Watson, Tiago Gasiba, Thomas Stockhammer, Wen Xu
2005	J	`jnl`	Pairwise Independence and Derandomization. Found. Trends Theor. Comput. Sci. Michael Luby, Avi Wigderson
2005	B	`conf`	Repeat-accumulate codes that approach the Gilbert-Varshamov bound. ISIT Andrew Brown, Michael Luby, Amin Shokrollahi
2005	B	`conf`	Verification decoding of raptor codes. ISIT Richard M. Karp, Michael Luby, Amin Shokrollahi
2005	J	`jnl`	Verification-based decoding for packet-based low-density parity-check codes. IEEE Trans. Inf. Theory Michael Luby, Michael Mitzenmacher
2004	J	`jnl`	Compact Forward Error Correction (FEC) Schemes. RFC Michael Luby, Lorenzo Vicisano
2004	J	`jnl`	FLUTE - File Delivery over Unidirectional Transport. RFC Toni Paila, Michael Luby, Rami Lehtonen, Vincent Roca, Rod Walsh
2004	B	`conf`	Finite length analysis of LT codes. ISIT Richard M. Karp, Michael Luby, Amin Shokrollahi
2004	—	`conf`	Non-Abelian Homomorphism Testing, and Distributions Close to Their Self-convolutions. APPROX-RANDOM Michael Ben-Or, Don Coppersmith, Michael Luby, Ronitt Rubinfeld
2004	J	`jnl`	Non-Abelian Homomorphism Testing, and Distributions Close to their Self-Convolutions Electron. Colloquium Comput. Complex. Michael Ben-Or, Don Coppersmith, Michael Luby, Ronitt Rubinfeld
2004	J	`jnl`	Wave and Equation Based Rate Control (WEBRC) Building Block. RFC Michael Luby, Vivek K. Goyal
2003	—	`conf`	Fast, Reliable Data Transport. USENIX Symposium on Internet Technologies and Systems Michael Luby
2002	J	`jnl`	A digital fountain approach to asynchronous reliable multicast. IEEE J. Sel. Areas Commun. John W. Byers, Michael Luby, Michael Mitzenmacher
2002	J	`jnl`	Asynchronous Layered Coding (ALC) Protocol Instantiation. RFC Michael Luby, Jim Gemmell, Lorenzo Vicisano, Luigi Rizzo, Jon Crowcroft
2002	J	`jnl`	Competitive Paging Algorithms CoRR Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young
2002	J	`jnl`	FLID-DL: congestion control for layered multicast. IEEE J. Sel. Areas Commun. John W. Byers, Gavin B. Horn, Michael Luby, Michael Mitzenmacher, William Shaver
2002	J	`jnl`	Forward Error Correction (FEC) Building Block. RFC Michael Luby, Lorenzo Vicisano, Jim Gemmell, Luigi Rizzo, Mark Handley, Jon Crowcroft
2002	A*	`conf`	LT Codes. FOCS Michael Luby
2002	J	`jnl`	Layered Coding Transport (LCT) Building Block. RFC Michael Luby, Jim Gemmell, Lorenzo Vicisano, Luigi Rizzo, Mark Handley, Jon Crowcroft
2002	J	`jnl`	The Use of Forward Error Correction (FEC) in Reliable Multicast. RFC Michael Luby, Lorenzo Vicisano, Jim Gemmell, Luigi Rizzo, Mark Handley, Jon Crowcroft
2002	A*	`conf`	Wave and equation based rate control using multicast round trip time. SIGCOMM Michael Luby, Vivek K. Goyal, Simon Skaria, Gavin B. Horn
2001	J	`jnl`	A Scalable and Reliable Paradigm for Media on Demand. Computer Gavin B. Horn, Per Knudsgaard, Søren B. Lassen, Michael Luby, Jens Eilstrup Rasmussen
2001	J	`jnl`	Efficient erasure correcting codes. IEEE Trans. Inf. Theory Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi, Daniel A. Spielman
2001	A*	`conf`	Fine-Grained Layered Multicast. INFOCOM John W. Byers, Michael Luby, Michael Mitzenmacher
2001	J	`jnl`	Improved low-density parity-check codes using irregular graphs. IEEE Trans. Inf. Theory Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi, Daniel A. Spielman
2001	J	`jnl`	Markov Chain Algorithms for Planar Lattice Structures. SIAM J. Comput. Michael Luby, Dana Randall, Alistair Sinclair
2001	J	`jnl`	PGM Reliable Transport Protocol Specification. RFC 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
2001	J	`jnl`	Reliable Multicast Transport Building Blocks for One-to-Many Bulk-Data Transfer. RFC Brian Whetten, Lorenzo Vicisano, Roger G. Kermode, Mark Handley, Sally Floyd, Michael Luby
2000	J	`jnl`	An Optimal Algorithm for Monte Carlo Estimation. SIAM J. Comput. Paul Dagum, Richard M. Karp, Michael Luby, Sheldon M. Ross
2000	—	`conf`	FLID-DL: congestion control for layered multicast. Networked Group Communication John W. Byers, Michael Frumin, Gavin B. Horn, Michael Luby, Michael Mitzenmacher, Alex Roetter, William Shaver
2000	J	`jnl`	The Reliable Multicast Design Space for Bulk Data Transfer. RFC Mark Handley, Sally Floyd, Brian Whetten, Roger G. Kermode, Lorenzo Vicisano, Michael Luby
1999	J	`jnl`	A Pseudorandom Generator from any One-way Function. SIAM J. Comput. Johan Håstad, Russell Impagliazzo, Leonid A. Levin, Michael Luby
1999	A*	`conf`	Accessing Multiple Mirror Sites in Parallel: Using Tornado Codes to Speed Up Downloads. INFOCOM John W. Byers, Michael Luby, Michael Mitzenmacher
1999	J	`jnl`	Fast convergence of the Glauber dynamics for sampling independent sets. Random Struct. Algorithms Michael Luby, Eric Vigoda
1998	A*	`conf`	A Digital Fountain Approach to Reliable Distribution of Bulk Data. SIGCOMM John W. Byers, Michael Luby, Michael Mitzenmacher, Ashutosh Rege
1998	A*	`conf`	Analysis of Low Density Codes and Improved Designs Using Irregular Graphs. STOC Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi, Daniel A. Spielman
1998	A*	`conf`	Analysis of Random Processes via And-Or Tree Evaluation. SODA Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi
1998	A*	`conf`	Combinatorial Bounds for Broadcast Encryption. EUROCRYPT Michael Luby, Jessica Staddon
1998	J	`jnl`	Efficient approximation of product distributions. Random Struct. Algorithms Guy Even, Oded Goldreich, Michael Luby, Noam Nisan, Boban Velickovic
1998	C	`conf`	Feedback-free multicast prefix protocols. ISCC Yair Bartal, John W. Byers, Michael Luby, Danny Raz
1998	—	`ed.`	Randomization and Approximation Techniques in Computer Science, Second International Workshop, RANDOM'98, Barcelona, Spain, October 8-10, 1998, Proceedings RANDOM Michael Luby, José D. P. Rolim, Maria J. Serna
1998	—	`conf`	Tornado Codes: Practical Erasure Codes Based on Random Irregular Graphs. RANDOM Michael Luby
1997	—	`conf`	A Modular Analysis of Network Transmission Protocols. ISTCS Micah Adler, Yair Bartal, John W. Byers, Michael Luby, Danny Raz
1997	J	`jnl`	An Optimal Approximation Algorithm for Bayesian Inference. Artif. Intell. Paul Dagum, Michael Luby
1997	A*	`conf`	Approximately Counting Up To Four (Extended Abstract). STOC Michael Luby, Eric Vigoda
1997	J	`jnl`	Efficient Construction of a Small Hitting Set for Combinatorial Rectangles in High Dimension. Comb. Nathan Linial, Michael Luby, Michael E. Saks, David Zuckerman
1997	J	`jnl`	Foreword. Random Struct. Algorithms Michael Luby
1997	A*	`conf`	Practical Loss-Resilient Codes. STOC Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi, Daniel A. Spielman, Volker Stemann
1997	A*	`conf`	Security of Blind Digital Signatures (Extended Abstract). CRYPTO Ari Juels, Michael Luby, Rafail Ostrovsky
1996	J	`jnl`	A linear time erasure-resilient code with nearly optimal recovery. IEEE Trans. Inf. Theory Noga Alon, Michael Luby
1996	J	`jnl`	Efficient PRAM Simulation on a Distributed Memory Machine. Algorithmica Richard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide
1996	J	`jnl`	Introduction to Special Issue on Randomized and Derandomized Algorithms. Algorithmica Michael Luby
1996	J	`jnl`	On Deterministic Approximation of DNF. Algorithmica Michael Luby, Boban Velickovic
1996	J	`jnl`	Priority encoding transmission. IEEE Trans. Inf. Theory Andres Albanese, Johannes Blömer, Jeff Edmonds, Michael Luby, Madhu Sudan
1996	—	`book`	Pseudorandomness and cryptographic applications. Michael Luby
1996	J	`jnl`	SICACT Treasurer's Report. SIGACT News Michael Luby
1996	J	`jnl`	Tight Bounds for Dynamic Storage Allocation. SIAM J. Discret. Math. Michael Luby, Joseph Naor, Ariel Orda
1995	A*	`conf`	An Optimal Algorithm for Monte Carlo Estimation (Extended Abstract). FOCS Paul Dagum, Richard M. Karp, Michael Luby, Sheldon M. Ross
1995	A*	`conf`	Linear Time Erasure Codes with Nearly Optimal Recovery (Extended Abstract). FOCS Noga Alon, Jeff Edmonds, Michael Luby
1995	A*	`conf`	Markov Chain Algorithms for Planar Lattice Structures (Extended Abstract). FOCS Michael Luby, Dana Randall, Alistair Sinclair
1995	A*	`conf`	PET - Priority Encoding Transmission: A New, Robust and Efficient Video Broadcast Technology (Video). ACM Multimedia Bernd Lamparter, Andres Albanese, Malik Kalfane, Michael Luby
1995	—	`conf`	PET - priority encoding transmission. High-Speed Networking for Multimedia Applications Andres Albanese, Michael Luby
1994	A	`conf`	Optimal Parallelization of Las Vegas Algorithms. STACS Michael Luby, Wolfgang Ertel
1994	A*	`conf`	Priority Encoding Transmission FOCS Andres Albanese, Johannes Blömer, Jeff Edmonds, Michael Luby, Madhu Sudan
1994	A*	`conf`	Tight Bounds for Dynamic Storage Allocation. SODA Michael Luby, Joseph Naor, Ariel Orda
1993	J	`jnl`	A Monte-Carlo Algorithm for Estimating the Permanent. SIAM J. Comput. Narendra Karmarkar, Richard M. Karp, Richard J. Lipton, László Lovász, Michael Luby
1993	A*	`conf`	A parallel approximation algorithm for positive linear programming. STOC Michael Luby, Noam Nisan
1993	J	`jnl`	Approximating Probabilistic Inference in Bayesian Belief Networks is NP-Hard. Artif. Intell. Paul Dagum, Michael Luby
1993	J	`jnl`	Approximating the Number of Zeroes of a GF[2] Polynomial. J. Algorithms Marek Karpinski, Michael Luby
1993	—	`conf`	Deterministic Approximate Counting of Depth-2 Circuits. ISTCS Michael Luby, Boban Velickovic, Avi Wigderson
1993	A*	`conf`	Efficient construction of a small hitting set for combinatorial rectangles in high dimension. STOC Nathan Linial, Michael Luby, Michael E. Saks, David Zuckerman
1993	J	`jnl`	On the Existence of Pseudorandom Generators. SIAM J. Comput. Oded Goldreich, Hugo Krawczyk, Michael Luby
1993	—	`conf`	Optimal Speedup of Las Vegas Algorithms. ISTCS Michael Luby, Alistair Sinclair, David Zuckerman
1993	J	`jnl`	Optimal Speedup of Las Vegas Algorithms. Inf. Process. Lett. Michael Luby, Alistair Sinclair, David Zuckerman
1993	J	`jnl`	Optimal parallelization of Las Vegas algorithms Forschungsberichte, TU Munich Michael Luby, Wolfgang Ertel
1993	J	`jnl`	Removing Randomness in Parallel Computation without a Processor Penalty. J. Comput. Syst. Sci. Michael Luby
1993	J	`jnl`	Self-Testing/Correcting with Applications to Numerical Problems. J. Comput. Syst. Sci. Manuel Blum, Michael Luby, Ronitt Rubinfeld
1992	J	`jnl`	Approximating the Permanent of Graphs with Large Factors. Theor. Comput. Sci. Paul Dagum, Michael Luby
1992	A*	`conf`	Approximations of General Independent Distributions STOC Guy Even, Oded Goldreich, Michael Luby, Noam Nisan, Boban Velickovic
1992	A*	`conf`	Efficient PRAM Simulation on a Distributed Memory Machine STOC Richard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide
1992	J	`jnl`	On the Theory of Average Case Complexity. J. Comput. Syst. Sci. Shai Ben-David, Benny Chor, Oded Goldreich, Michael Luby
1992	A*	`conf`	Pubic Randomness in Cryptography. CRYPTO Amir Herzberg, Michael Luby
1991	A*	`conf`	Approximating the Number of Zeroes of a GF[2] Polynomial. SODA Marek Karpinski, Michael Luby
1991	J	`jnl`	Competitive Paging Algorithms. J. Algorithms Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young
1991	A*	`conf`	On Deterministic Approximation of DNF STOC Michael Luby, Boban Velickovic
1991	J	`jnl`	Parallel Asynchronous Connected Components in a Mesh. Inf. Process. Lett. Susanne E. Hambrusch, Michael Luby
1991	A*	`conf`	Pseudo-random Generators from One-way Functions (Abstract). CRYPTO Michael Luby
1990	A*	`conf`	Parallel Search for Maximal Independence Given Minimal Dependence. SODA Paul Beame, Michael Luby
1990	A*	`conf`	Self-Testing/Correcting with Applications to Numerical Problems STOC Manuel Blum, Michael Luby, Ronitt Rubinfeld
1989	J	`jnl`	A Bidirectional Shortest-Path Algorithm with Good Average-Case Behavior. Algorithmica Michael Luby, Prabhakar Ragde
1989	J	`jnl`	A Study of Password Security. J. Cryptol. Michael Luby, Charles Rackoff
1989	J	`jnl`	Monte-Carlo Approximation Algorithms for Enumeration Problems. J. Algorithms Richard M. Karp, Michael Luby, Neal Madras
1989	A*	`conf`	Network Decomposition and Locality in Distributed Computation FOCS Baruch Awerbuch, Andrew V. Goldberg, Michael Luby, Serge A. Plotkin
1989	A*	`conf`	On the Theory of Average Case Complexity STOC Shai Ben-David, Benny Chor, Oded Goldreich, Michael Luby
1989	—	`conf`	On the Theory of Average Case Complexity (abstract). SCT Shai Ben-David, Benny Chor, Oded Goldreich, Michael Luby
1989	A*	`conf`	One-way Functions are Essential for Complexity Based Cryptography (Extended Abstract) FOCS Russell Impagliazzo, Michael Luby
1989	—	`conf`	Program Result Checking against Adaptive Programs and in Cryptographic Settings. Distributed Computing And Cryptography Manuel Blum, Michael Luby, Ronitt Rubinfeld
1989	A*	`conf`	Pseudo-random Generation from one-way functions (Extended Abstracts) STOC Russell Impagliazzo, Leonid A. Levin, Michael Luby
1988	J	`jnl`	A Simple Parallel Algorithm for Finding a Satisfying Truth Assignment to a 2-CNF Formula. Inf. Process. Lett. Stephen A. Cook, Michael Luby
1988	J	`jnl`	How to Construct Pseudorandom Permutations from Pseudorandom Functions. SIAM J. Comput. Michael Luby, Charles Rackoff
1988	A*	`conf`	On the Existence of Pseudorandom Generators (Extended Abstract) FOCS Oded Goldreich, Hugo Krawczyk, Michael Luby
1988	A*	`conf`	On the Existence of Pseudorandom Generators. CRYPTO Oded Goldreich, Hugo Krawczyk, Michael Luby
1988	A*	`conf`	Polytopes, Permanents and Graphs with Large Factors FOCS Paul Dagum, Michael Luby, Milena Mihail, Umesh V. Vazirani
1988	A*	`conf`	Removing Randomness in Parallel Computation Without a Processor Penalty FOCS Michael Luby
1988	J	`jnl`	Steepest Descent Can Take Exponential Time for Symmetric Connection Networks. Complex Syst. Armin Haken, Michael Luby
1987	A*	`conf`	A Study of Password Security. CRYPTO Michael Luby, Charles Rackoff
1986	J	`jnl`	A Simple Parallel Algorithm for the Maximal Independent Set Problem. SIAM J. Comput. Michael Luby
1986	A*	`conf`	Pseudo-random Permutation Generators and Cryptographic Composition STOC Michael Luby, Charles Rackoff
1985	A*	`conf`	A Bidirectional Shortest-Path Algorithm With Good Average-Case Behavior (Preliminary Version). ICALP Michael Luby, Prabhakar Ragde
1985	A*	`conf`	A Simple Parallel Algorithm for the Maximal Independent Set Problem STOC Michael Luby
1985	A*	`conf`	How to Construct Pseudo-Random Permutations from Pseudo-Random Functions (Abstract). CRYPTO Michael Luby, Charles Rackoff
1985	J	`jnl`	Monte-Carlo algorithms for the planar multiterminal network reliability problem. J. Complex. Richard M. Karp, Michael Luby
1984	A*	`conf`	A Probabilistic Analysis of Multidimensional Bin Packing Problems STOC Richard M. Karp, Michael Luby, Alberto Marchetti-Spaccamela
1983	A*	`conf`	How to Simultaneously Exchange a Secret Bit by Flipping a Symmetrically-Biased Coin FOCS Michael Luby, Silvio Micali, Charles Rackoff
1983	A*	`conf`	Monte-Carlo Algorithms for Enumeration and Reliability Problems FOCS Richard M. Karp, Michael Luby