Travelled to:1 × Canada
1 × USA
Collaborated with:S.R.Kosaraju O.Reingold S.P.Vadhan A.Wigderson
Talks about:conductor (1) lossless (1) constant (1) univers (1) random (1) expand (1) small (1) graph (1) degre (1)
Person: Michael R. Capalbo
DBLP: Capalbo:Michael_R=
Contributed to:
20021999Wrote 2 papers:
- STOC-2002-CapalboRVW
- Randomness conductors and constant-degree lossless expanders (MRC, OR, SPV, AW), pp. 659–668.
- STOC-1999-CapalboK #graph
- Small Universal Graphs (MRC, SRK), pp. 741–749.