Sotabase

Career

· CEO and Co-founder, BitRipple Inc.2020–
· Senior Researcher, University of California, Berkeley2019–
· VP Technology, Qualcomm2009–2018
· Founder and CTO, Digital Fountain Inc.1999–2009
· Theory Group Leader, International Computer Science Institute (ICSI)1989–1999
· Associate Professor with tenure, University of Toronto1988–1990
· Assistant Professor, University of Toronto1985–1988
· Postdoctoral Researcher, University of Toronto1983–1985
· PhD in Theoretical Computer Science, University of California, Berkeley1979–1983
· BSc in Applied Mathematics, Massachusetts Institute of Technology1971–1975

Publications (177)

LT codes
The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings. · 2002
3,137
cited
A Pseudorandom Generator from any One-way Function
SIAM journal on computing (Print) · 1999
1,707
cited
A simple parallel algorithm for the maximal independent set problem
Symposium on the Theory of Computing · 1985
1,561
cited
A digital fountain approach to reliable distribution of bulk data
Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication · 1998
1,444
cited
Efficient erasure correcting codes
IEEE Transactions on Information Theory · 2001
1,270
cited
Self-testing/correcting with applications to numerical problems
Symposium on the Theory of Computing · 1990
1,030
cited
Improved low-density parity-check codes using irregular graphs and belief propagation
Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252) · 1998
875
cited
Pseudo-random generation from one-way functions
Symposium on the Theory of Computing · 1989
851
cited
How to Construct Pseudo-Random Permutations from Pseudo-Random Functions (Abstract)
Annual International Cryptology Conference · 1986
823
cited
Practical loss-resilient codes
Symposium on the Theory of Computing · 1997
810
cited
Approximating Probabilistic Inference in Bayesian Belief Networks is NP-Hard
Artificial Intelligence · 1993
794
cited
Priority encoding transmission
Proceedings 35th Annual Symposium on Foundations of Computer Science · 1994
702
cited
A digital fountain approach to asynchronous reliable multicast
IEEE J. Sel. Areas Commun. · 2002
631
cited
Optimal speedup of Las Vegas algorithms
[1993] The 2nd Israel Symposium on Theory and Computing Systems · 1993
620
cited
An XOR-based erasure-resilient coding scheme
1995
510
cited
Competitive Paging Algorithms
J. Algorithms · 1991
499
cited
One-way functions are essential for complexity based cryptography
30th Annual Symposium on Foundations of Computer Science · 1989
437
cited
Pseudorandomness and cryptographic applications
Princeton computer science notes · 1996
418
cited
Monte-Carlo Approximation Algorithms for Enumeration Problems
J. Algorithms · 1989
373
cited
Analysis of low density codes and improved designs using irregular graphs
Symposium on the Theory of Computing · 1998
357
cited
Sotabase
Mike Luby | Researcher Profile | Sotabase | Sotabase