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
Parallel two dimensional witness computation
TL;DR: An optimal parallel CRCW-PRAM algorithm to compute witnesses for all non-period vectors of an m1 × m2 pattern is given and yields a work optimal algorithm for 2D pattern matching.
Posted Content
Fully Asynchronous Stochastic Coordinate Descent: A Tight Lower Bound on the Parallelism Achieving Linear Speedup
TL;DR: In this article, tight bounds on the viable parallelism in asynchronous implementations of coordinate descent that achieves linear speedup were derived. But the performance of these bounds is not as good as that of the standard sequential stochastic gradient descent.
Posted Content
Selecting a Match: Exploration vs Decision.
TL;DR: In this article, the authors consider the problem of balancing accepting a proposed match with the cost of continuing their search in a dynamic matching market, where agents have cardinal values and finite lifetimes.
Journal ArticleDOI
Parallel Stochastic Asynchronous Coordinate Descent: Tight Bounds on the Possible Parallelism
TL;DR: In this paper, it is shown that linear speedup is achieved by an asynchronous parallel implementation of stochastic coordinate descent, so long as there is not too much parallelism.