D
Desh Ranjan
Researcher at Old Dominion University
Publications - 133
Citations - 1806
Desh Ranjan is an academic researcher from Old Dominion University. The author has contributed to research in topics: Pointer (computer programming) & Speedup. The author has an hindex of 20, co-authored 113 publications receiving 1670 citations. Previous affiliations of Desh Ranjan include University of New Mexico & New Mexico State University.
Papers
More filters
Journal ArticleDOI
Balls and bins: a study in negative dependence
Devdatt Dubhashi,Desh Ranjan +1 more
TL;DR: In this paper, the authors investigate negative dependence among random variables and advocate its use as a simple and unifying paradigm for the analysis of random structures and algorithms, and show that negative dependence can be used for many applications.
Journal ArticleDOI
Space-filling curves and their use in the design of geometric data structures
TL;DR: A space filling curve (SFC) is a numbering of the cells of this grid with numbers from c+1 to c+N2, for some c≥0, if it can be recursively divided into four square RSFCs of equal size.
Journal ArticleDOI
Balls and Bins: A Study in Negative Dependence
Devdatt Dubhashi,Desh Ranjan +1 more
TL;DR: In this article, the authors investigate negative dependence among random variables and advocate its use as a simple and unifying paradigm for the analysis of random structures and algorithms, and show that negative dependence can be used for many applications.
Book ChapterDOI
Space Filling Curves and Their Use in the Design of Geometric Data Structures
TL;DR: A space filling curve (SFC) is a numbering of the cells of this grid with numbers from c+1 to c+N2, for some c≥0, if it can be recursively divided into four square RSFCs of equal size.
Journal ArticleDOI
The random oracle hypothesis is false
Richard Chang,Benny Chor,Oded Goldreich,Juris Hartmanis,Johan Håstad,Desh Ranjan,Pankaj Rohatgi +6 more
TL;DR: It is shown that for almost all oracles A, IP A ≠ PSPACE A, and the IPP = PSPACE result holds for all oracle worlds.