R
Richard Cole
Researcher at New York University
Publications - 194
Citations - 11002
Richard Cole is an academic researcher from New York University. The author has contributed to research in topics: Parallel algorithm & Time complexity. The author has an hindex of 57, co-authored 193 publications receiving 10474 citations. Previous affiliations of Richard Cole include Courant Institute of Mathematical Sciences & Tel Aviv University.
Papers
More filters
Journal ArticleDOI
Erratum: "randomized parallel algorithms for trapezoidal diagrams"
Proceedings ArticleDOI
Bounding Cache Miss Costs of Multithreaded Computations Under General Schedulers: Extended Abstract
Richard Cole,Vijaya Ramachandran +1 more
TL;DR: In this paper, the caching overhead incurred by a class of multithreaded algorithms when scheduled by an arbitrary scheduler was analyzed, and bounds that match or improve upon the well-known O(Q+S · (M/B)) caching cost for the randomized work stealing (RWS) scheduler were obtained.
Journal Article
A Knowledge representation for information filtering using formal concept analysis
Peter W. Eklund,Richard Cole +1 more
Journal ArticleDOI
Two-Dimensional Parameterized Matching
TL;DR: Two algorithms are presented that solve the two-dimensional parameterized matching problem and are faster than the O(n2m log2 m log log m) time algorithm for this problem of Amir et al.
Proceedings ArticleDOI
When does diversity of agent preferences improve outcomes in selfish routing
TL;DR: A participant-oriented measure of cost in the presence of agent diversity and a full characterization of those network topologies for which diversity always helps, versus those in which it is sometimes harmful.