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 Article
Indivisible Markets with Good Approximate Equilibrium Prices
Ashish Rastogi,Richard Cole +1 more
TL;DR: The approach takes the notion of compensatory payments from welfare economics and applies it to indivisible markets and allows the dissatisfaction, or discontent, of individual agents to be combined in a natural way.
Proceedings ArticleDOI
Finding tree structures by grouping symmetries
TL;DR: It is argued that the optimization problem of finding tree structures in images is essentially equivalent to a variant of the Steiner tree problem, which is NP-hard, and an approximate polynomial-time algorithm for this problem exists: a fast implementation of the Goemans-Williamson approximate algorithm is applied.
Posted Content
Mechanism Design for Fair Division
TL;DR: This work revisits the classic problem of fair division from a mechanism design perspective and provides an elegant truthful mechanism that yields surprisingly good approximation guarantees for the widely used solution of Proportional Fairness.
Journal ArticleDOI
On the Benefit of Supporting Virtual Channels in Wormhole Routers
TL;DR: It is shown that it is possible to route any set of messages with L flits each in O((L+D)C(DlogD)1/B/B) flit steps, which implies that increasing the buffering capacity and the bandwidth of each physical channel by a factor of B can speed up a wormhole routing algorithm by a superlinear factor.