Dubhashi, Devdatt P.
-
BRICS Report Series No. 14 (1995): RS-14 Inclusion-Exclusion(3) Implies Inclusion-Exclusion(n) - Articles
Inclusion-Exclusion(3) Implies Inclusion-Exclusion(n)
Abstract PDF -
BRICS Report Series No. 24 (1998): RS-24 Talagrand’s Inequality and Locality in Distributed Computing - Articles
Talagrand’s Inequality and Locality in Distributed Computing
Abstract PDF -
BRICS Report Series No. 25 (1998): RS-25 Talagrand’s Inequality in Hereditary Settings - Articles
Talagrand’s Inequality in Hereditary Settings
Abstract PDF -
BRICS Report Series No. 23 (1998): RS-23 Martingales and Locality in Distributed Computing - Articles
Martingales and Locality in Distributed Computing
Abstract PDF -
BRICS Report Series No. 15 (1995): RS-15 The Fourth Moment in Luby's Distribution - Articles
The Fourth Moment in Luby's Distribution
Abstract PDF -
BRICS Report Series No. 48 (1995): RS-48 Simple Proofs of Occupancy Tail Bounds - Articles
Simple Proofs of Occupancy Tail Bounds
Abstract PDF -
BRICS Report Series No. 11 (1996): RS-11 Near-Optimal, Distributed Edge Colouring via the Nibble Method - Articles
Near-Optimal, Distributed Edge Colouring via the Nibble Method
Abstract PDF -
BRICS Report Series No. 25 (1996): RS-25 Balls and Bins: A Study in Negative Dependence - Articles
Balls and Bins: A Study in Negative Dependence
Abstract PDF -
BRICS Report Series No. 27 (1996): RS-27 Negative Dependence Through the FKG Inequality - Articles
Negative Dependence Through the FKG Inequality
Abstract PDF -
BRICS Report Series No. 10 (1995): RS-10 Transforming Comparison Model Lower Bounds to the PRAM - Articles
Transforming Comparison Model Lower Bounds to the PRAM
Abstract PDF