Travelled to:1 × Canada
2 × USA
Collaborated with:J.H.Kim M.E.Saks J.Friedman E.Szemerédi
Talks about:comparison (1) eigenvalu (1) regular (1) entropi (1) second (1) random (1) poset (1) graph (1) everi (1) sort (1)
Person: Jeff Kahn
DBLP: Kahn:Jeff
Contributed to:
199219891984Wrote 3 papers:
- STOC-1992-KahnK #sorting
- Entropy and Sorting (JK, JHK), pp. 178–187.
- STOC-1989-FriedmanKS #graph #on the #random
- On the Second Eigenvalue in Random Regular Graphs (JF, JK, ES), pp. 587–598.
- STOC-1984-KahnS #comparison
- Every Poset Has a Good Comparison (JK, MES), pp. 299–301.