Eric Lehman

2005
18	EE	April Rasala Lehman, Eric Lehman: Network coding: does the model need tuning? SODA 2005: 499-504
17	EE	Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, Amit Sahai, Abhi Shelat: The smallest grammar problem. IEEE Transactions on Information Theory 51(7): 2554-2576 (2005)
2004
16	EE	April Rasala Lehman, Eric Lehman: Complexity classification of network information flow problems. SODA 2004: 142-150
15	EE	April Rasala Lehman, Eric Lehman: Network Coding: Does the Model Need Tuning? Electronic Colloquium on Computational Complexity (ECCC)(034): (2004)
2002
14	EE	Eric Lehman, Abhi Shelat: Approximation algorithms for grammar-based compression. SODA 2002: 205-212
13	EE	Eldar Fischer, Eric Lehman, Ilan Newman, Sofya Raskhodnikova, Ronitt Rubinfeld, Alex Samorodnitsky: Monotonicity testing over general poset domains. STOC 2002: 474-483
12	EE	Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, April Rasala, Amit Sahai, Abhi Shelat: Approximating the smallest grammar: Kolmogorov complexity in natural models. STOC 2002: 792-801
2001
11	EE	Eric Lehman, Dana Ron: On Disjoint Chains of Subsets. J. Comb. Theory, Ser. A 94(2): 399-404 (2001)
2000
10	EE	Oded Goldreich, Shafi Goldwasser, Eric Lehman, Dana Ron, Alex Samorodnitsky: Testing Monotonicity. Combinatorica 20(3): 301-337 (2000)
1999
9	EE	Jin Suk Kim, Eric Lehman, Frank Thomson Leighton: Oblivious Deadlock-Free Routing in a Faulty Hypercube. IPPS/SPDP 1999: 312-319
8		Yevgeniy Dodis, Oded Goldreich, Eric Lehman, Sofya Raskhodnikova, Dana Ron, Alex Samorodnitsky: Improved Testing Algorithms for Monotonicity. RANDOM-APPROX 1999: 97-108
7	EE	Yevgeniy Dodis, Oded Goldreich, Eric Lehman, Sofya Raskhodnikova, Dana Ron, Alex Samorodnitsky: Improved Testing Algorithms for Monotonicity. Electronic Colloquium on Computational Complexity (ECCC) 6(17): (1999)
1998
6	EE	Oded Goldreich, Shafi Goldwasser, Eric Lehman, Dana Ron: Testing Monotonicity. FOCS 1998: 426-435
1997
5	EE	David R. Karger, Eric Lehman, Frank Thomson Leighton, Rina Panigrahy, Matthew S. Levine, Daniel Lewin: Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web. STOC 1997: 654-663
4	EE	Eric Lehman, Yosinatori Watanabe, Joel Grodstein, Heather Harkness: Logic decomposition during technology mapping. IEEE Trans. on CAD of Integrated Circuits and Systems 16(8): 813-834 (1997)
1995
3	EE	Eric Lehman, Yosinori Watanabe, Joel Grodstein, Heather Harkness: Logic decomposition during technology mapping. ICCAD 1995: 264-271
2	EE	Joel Grodstein, Eric Lehman, Heather Harkness, Bill Grundmann, Yosinatori Watanabe: A delay model for logic synthesis of continuously-sized networks. ICCAD 1995: 458-462
1994
1	EE	Joel Grodstein, Eric Lehman, Heather Harkness, Hervé J. Touati, Bill Grundmann: Optimal latch mapping and retiming within a tree. ICCAD 1994: 242-245

Coauthor Index

1	Moses Charikar	[12] [17]
2	Yevgeniy Dodis	[7] [8]
3	Eldar Fischer	[13]
4	Oded Goldreich	[6] [7] [8] [10]
5	Shafi Goldwasser	[6] [10]
6	Joel Grodstein	[1] [2] [3] [4]
7	Bill Grundmann	[1] [2]
8	Heather Harkness	[1] [2] [3] [4]
9	David R. Karger	[5]
10	Jin Suk Kim	[9]
11	April Rasala Lehman (April Rasala)	[12] [15] [16] [18]
12	Frank Thomson Leighton (Tom Leighton)	[5] [9]
13	Matthew S. Levine	[5]
14	Daniel Lewin	[5]
15	Ding Liu	[12] [17]
16	Ilan Newman	[13]
17	Rina Panigrahy	[5] [12] [17]
18	Manoj Prabhakaran	[12] [17]
19	Sofya Raskhodnikova	[7] [8] [13]
20	Dana Ron	[6] [7] [8] [10] [11]
21	Ronitt Rubinfeld	[13]
22	Amit Sahai	[12] [17]
23	Alex Samorodnitsky	[7] [8] [10] [13]
24	Abhi Shelat	[12] [14] [17]
25	Hervé J. Touati	[1]
26	Yosinatori Watanabe	[2] [4]
27	Yosinori Watanabe	[3]

Colors in the list of coauthors