Michael Luby

Available identifiers

zbMath Open luby.michael-gWikidataQ14492353 ScholiaQ14492353MaRDI QIDQ685335

List of research outcomes

Publication	Date of Publication	Type
Repair Rate Lower Bounds for Distributed Storage	2021-09-07	Paper
Efficient construction of a small hitting set for combinatorial rectangles in high dimension	2015-05-07	Paper
A parallel approximation algorithm for positive linear programming	2015-05-07	Paper
Raptor Codes	2011-07-05	Paper
Verification-Based Decoding for Packet-Based Low-Density Parity-Check Codes	2008-12-21	Paper
Pairwise Independence and Derandomization	2008-09-01	Paper
https://portal.mardi4nfdi.de/entity/Q3413301	2007-01-04	Paper
https://portal.mardi4nfdi.de/entity/Q4542543	2004-01-14	Paper
An optimal approximation algorithm for Bayesian inference	2003-08-28	Paper
Efficient erasure correcting codes	2002-08-04	Paper
Improved low-density parity-check codes using irregular graphs	2002-08-04	Paper
Markov Chain Algorithms for Planar Lattice Structures	2002-04-23	Paper
https://portal.mardi4nfdi.de/entity/Q4527036	2001-03-01	Paper
https://portal.mardi4nfdi.de/entity/Q4526978	2001-02-28	Paper
Fast convergence of the Glauber dynamics for sampling independent sets	2000-08-07	Paper
https://portal.mardi4nfdi.de/entity/Q4231919	2000-04-26	Paper
https://portal.mardi4nfdi.de/entity/Q4252735	2000-04-26	Paper
An Optimal Algorithm for Monte Carlo Estimation	2000-03-19	Paper
https://portal.mardi4nfdi.de/entity/Q4250203	2000-01-31	Paper
Efficient approximation of product distributions	1999-12-19	Paper
A Pseudorandom Generator from any One-way Function	1999-10-28	Paper
https://portal.mardi4nfdi.de/entity/Q4249662	1999-09-09	Paper
https://portal.mardi4nfdi.de/entity/Q4231920	1999-08-08	Paper
Efficient construction of a small hitting set for combinatorial rectangles in high dimension	1998-03-26	Paper
https://portal.mardi4nfdi.de/entity/Q4364549	1997-11-17	Paper
A linear time erasure-resilient code with nearly optimal recovery	1997-10-20	Paper
Priority encoding transmission	1997-06-12	Paper
Efficient PRAM simulation on a distributed memory machine	1997-02-18	Paper
On deterministic approximation of DNF	1996-10-13	Paper
Tight Bounds for Dynamic Storage Allocation	1996-08-13	Paper
https://portal.mardi4nfdi.de/entity/Q4871218	1996-03-28	Paper
https://portal.mardi4nfdi.de/entity/Q4318712	1995-08-13	Paper
https://portal.mardi4nfdi.de/entity/Q3138895	1994-09-19	Paper
Self-testing/correcting with applications to numerical problems	1994-09-18	Paper
On the Existence of Pseudorandom Generators	1994-09-13	Paper
Approximating probabilistic inference in Bayesian belief networks is NP- hard	1994-02-17	Paper
https://portal.mardi4nfdi.de/entity/Q3128936	1994-01-01	Paper
Removing randomness in parallel computation without a processor penalty	1993-12-20	Paper
Optimal speedup of Las Vegas algorithms	1993-11-15	Paper
https://portal.mardi4nfdi.de/entity/Q3138965	1993-10-20	Paper
A Monte-Carlo Algorithm for Estimating the Permanent	1993-05-17	Paper
Approximating the Number of Zeroes of a GF[2 Polynomial]	1993-05-16	Paper
Approximating the permanent of graphs with large factors	1993-01-16	Paper
Parallel asynchronous connected components in a mesh	1992-06-26	Paper
https://portal.mardi4nfdi.de/entity/Q3212297	1991-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3033320	1990-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q5748796	1990-01-01	Paper
A study of password security	1989-01-01	Paper
A bidirectional shortest-path algorithm with good average-case behavior	1989-01-01	Paper
Monte-Carlo approximation algorithms for enumeration problems	1989-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3495182	1988-01-01	Paper
How to Construct Pseudorandom Permutations from Pseudorandom Functions	1988-01-01	Paper
A Simple Parallel Algorithm for the Maximal Independent Set Problem	1986-01-01	Paper
Monte-Carlo algorithms for the planar multiterminal network reliability problem	1985-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3746901	1985-01-01	Paper
Scheduling open shops with parallel machines	1982-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Michael Luby