Travelled to:1 × Canada
1 × Spain
1 × USA
Collaborated with:S.Chari A.Srinivasan D.Ranjan
Talks about:improv (2) distribut (1) algorithm (1) approxim (1) problem (1) probabl (1) perfect (1) element (1) random (1) applic (1)
Person: Pankaj Rohatgi
DBLP: Rohatgi:Pankaj
Contributed to:
19941993
1991Wrote 3 papers:
- STOC-1994-ChariRS #algorithm #approximate #probability
- Improved algorithms via approximations of probability distributions (SC, PR, AS), pp. 584–592.
- STOC-1993-ChariRS #problem
- Randomness-optimal unique element isolation, with applications to perfect matching and related problems (SC, PR, AS), pp. 458–467.
- ICALP-1991-RanjanCR
- Improving Known Solutions is Hard (DR, SC, PR), pp. 381–392.