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
Which patterns are hard to find
Richard Cole,Ramesh Hariharan,Ramesh Hariharan,Michael S. Paterson,Michael S. Paterson,Michael S. Paterson,Uri Zwick +6 more
TL;DR: The paper considers the exact number of character comparisons needed to find all occurrences of a pattern of length m in a text of length n using on-line and general algorithms and finds a lower bound of about (1 + &) .
Book
Theory and algorithms for modern problems in machine learning and an analysis of markets
TL;DR: It is shown that finding equilibrium prices in discrete markets is NP-hard and complement the hardness result with a matching polynomial time approximation algorithm and a new way of measuring the quality of an approximation to equilibrium prices that is based on a natural aggregation of the dissatisfaction of individual market participants.
Posted Content
Balancing the Robustness and Convergence of Tatonnement
Richard Cole,Yixin Tao +1 more
TL;DR: This paper addresses a lack of robustness in existing convergence results for discrete forms of tatonnement, including the fact that it need not converge when buyers have linear utility functions.
Posted Content
An Analysis of Asynchronous Stochastic Accelerated Coordinate Descent.
Richard Cole,Yixin Tao +1 more
TL;DR: This work considers an asynchronous parallel version of the accelerated coordinate descent algorithm proposed and analyzed by Lin, Liu and Xiao (SIOPT'15), and gives an analysis based on the efficient implementation of this algorithm.
Book ChapterDOI
Constructing conceptual scales in formal concept analysis
TL;DR: In this article, the authors describe a tool to allow the creation of conceptual scales by a domain expert using formal concept analysis (FCA) techniques for knowledge visualisation, such as TOSCANA.