| Publication | Date of Publication | Type |
|---|
| LT codes | 2026-05-29 | Paper |
Repair Rate Lower Bounds for Distributed Storage
IEEE Transactions on Information Theory | 2021-09-07 | Paper |
A parallel approximation algorithm for positive linear programming
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
Efficient construction of a small hitting set for combinatorial rectangles in high dimension
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
Raptor codes
Foundations and Trends™ in Communications and Information Theory | 2011-07-05 | Paper |
Verification-Based Decoding for Packet-Based Low-Density Parity-Check Codes
IEEE Transactions on Information Theory | 2008-12-21 | Paper |
Pairwise Independence and Derandomization
Foundations and Trends® in Theoretical Computer Science | 2008-09-01 | Paper |
| Pairwise independence and derandomization. | 2007-01-04 | Paper |
| scientific article; zbMATH DE number 1775410 (Why is no real title available?) | 2004-01-14 | Paper |
An optimal approximation algorithm for Bayesian inference
Artificial Intelligence | 2003-08-28 | Paper |
Improved low-density parity-check codes using irregular graphs
IEEE Transactions on Information Theory | 2002-08-04 | Paper |
Efficient erasure correcting codes
IEEE Transactions on Information Theory | 2002-08-04 | Paper |
Markov chain algorithms for planar lattice structures
SIAM Journal on Computing | 2002-04-23 | Paper |
| scientific article; zbMATH DE number 1559584 (Why is no real title available?) | 2001-03-01 | Paper |
| scientific article; zbMATH DE number 1559530 (Why is no real title available?) | 2001-02-28 | Paper |
| Fast convergence of the Glauber dynamics for sampling independent sets | 2000-08-07 | Paper |
| scientific article; zbMATH DE number 1306883 (Why is no real title available?) | 2000-04-26 | Paper |
| scientific article; zbMATH DE number 1261816 (Why is no real title available?) | 2000-04-26 | Paper |
An Optimal Algorithm for Monte Carlo Estimation
SIAM Journal on Computing | 2000-03-19 | Paper |
| scientific article; zbMATH DE number 1303577 (Why is no real title available?) | 2000-01-31 | Paper |
| Efficient approximation of product distributions | 1999-12-19 | Paper |
A Pseudorandom Generator from any One-way Function
SIAM Journal on Computing | 1999-10-28 | Paper |
| scientific article; zbMATH DE number 1303146 (Why is no real title available?) | 1999-09-09 | Paper |
| scientific article; zbMATH DE number 1261817 (Why is no real title available?) | 1999-08-08 | Paper |
Efficient construction of a small hitting set for combinatorial rectangles in high dimension
Combinatorica | 1998-03-26 | Paper |
| scientific article; zbMATH DE number 1088232 (Why is no real title available?) | 1997-11-17 | Paper |
A linear time erasure-resilient code with nearly optimal recovery
IEEE Transactions on Information Theory | 1997-10-20 | Paper |
Priority encoding transmission
IEEE Transactions on Information Theory | 1997-06-12 | Paper |
Efficient PRAM simulation on a distributed memory machine
Algorithmica | 1997-02-18 | Paper |
On deterministic approximation of DNF
Algorithmica | 1996-10-13 | Paper |
Tight Bounds for Dynamic Storage Allocation
SIAM Journal on Discrete Mathematics | 1996-08-13 | Paper |
| scientific article; zbMATH DE number 861531 (Why is no real title available?) | 1996-03-28 | Paper |
| scientific article; zbMATH DE number 708821 (Why is no real title available?) | 1995-08-13 | Paper |
| scientific article; zbMATH DE number 432767 (Why is no real title available?) | 1994-09-19 | Paper |
Self-testing/correcting with applications to numerical problems
Journal of Computer and System Sciences | 1994-09-18 | Paper |
On the Existence of Pseudorandom Generators
SIAM Journal on Computing | 1994-09-13 | Paper |
Approximating probabilistic inference in Bayesian belief networks is NP- hard
Artificial Intelligence | 1994-02-17 | Paper |
| scientific article; zbMATH DE number 1003306 (Why is no real title available?) | 1994-01-01 | Paper |
Removing randomness in parallel computation without a processor penalty
Journal of Computer and System Sciences | 1993-12-20 | Paper |
Optimal speedup of Las Vegas algorithms
Information Processing Letters | 1993-11-15 | Paper |
| scientific article; zbMATH DE number 432831 (Why is no real title available?) | 1993-10-20 | Paper |
A Monte-Carlo Algorithm for Estimating the Permanent
SIAM Journal on Computing | 1993-05-17 | Paper |
Approximating the Number of Zeroes of a GF[2] Polynomial
Journal of Algorithms | 1993-05-16 | Paper |
Approximating the permanent of graphs with large factors
Theoretical Computer Science | 1993-01-16 | Paper |
Parallel asynchronous connected components in a mesh
Information Processing Letters | 1992-06-26 | Paper |
| scientific article; zbMATH DE number 4195192 (Why is no real title available?) | 1991-01-01 | Paper |
| scientific article; zbMATH DE number 4131659 (Why is no real title available?) | 1990-01-01 | Paper |
| scientific article; zbMATH DE number 4182679 (Why is no real title available?) | 1990-01-01 | Paper |
Monte-Carlo approximation algorithms for enumeration problems
Journal of Algorithms | 1989-01-01 | Paper |
A bidirectional shortest-path algorithm with good average-case behavior
Algorithmica | 1989-01-01 | Paper |
A study of password security
Journal of Cryptology | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4168493 (Why is no real title available?) | 1988-01-01 | Paper |
How to Construct Pseudorandom Permutations from Pseudorandom Functions
SIAM Journal on Computing | 1988-01-01 | Paper |
A Simple Parallel Algorithm for the Maximal Independent Set Problem
SIAM Journal on Computing | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3982535 (Why is no real title available?) | 1985-01-01 | Paper |
Monte-Carlo algorithms for the planar multiterminal network reliability problem
Journal of Complexity | 1985-01-01 | Paper |
Scheduling open shops with parallel machines
Operations Research Letters | 1982-01-01 | Paper |
