No photo of Richard Cole

Richard Cole

Silver Professor; Professor of Computer Science

    1982 …2019
    If you made any changes in Pure, your changes will be visible here soon.

    Fingerprint Weighted list of dominant concepts in the researcher's publications (titles and abstracts).

    • 3 Similar Profiles
    Parallel algorithms Engineering & Materials Science
    Data structures Engineering & Materials Science
    Parallel Algorithms Mathematics
    Pattern matching Engineering & Materials Science
    Sorting Engineering & Materials Science
    Cache Mathematics
    Optimal Algorithm Mathematics
    Costs Engineering & Materials Science

    Network Recent external collaboration on country level. Dive into details by clicking on the dots.

    Research Output 1982 2019

    • 85 Conference contribution
    • 62 Article
    • 6 Other report
    • 1 Chapter (peer-reviewed)

    Tatonnement beyond gross substitutes? Gradient descent to the rescue

    Cheung, Y. K., Cole, R. & Devanur, N. R., Jan 1 2019, In : Games and Economic Behavior.

    Research output: Contribution to journalArticle

    Gradient
    Substitute
    Tatonnement
    Buyers
    Rate of convergence

    Amortized analysis of asynchronous price dynamics

    Cheung, Y. K. & Cole, R., Aug 1 2018, 26th European Symposium on Algorithms, ESA 2018. Bast, H., Herman, G. & Azar, Y. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 112.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Approximating the nash social welfare with indivisible items

    Cole, R. & Gkatzelis, V., Jan 1 2018, In : SIAM Journal on Computing. 47, 3, p. 1211-1236 26 p.

    Research output: Contribution to journalArticle

    Indivisible
    Welfare
    Fractional
    Valuation
    Approximation algorithms

    Dynamics of distributed updating in fisher markets

    Cheung, Y. K., Cole, R. & Tao, Y., Jun 11 2018, ACM EC 2018 - Proceedings of the 2018 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 351-368 18 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Updating
    Rate of Convergence
    Utility Function
    Game theory
    Algorithmic Game Theory

    When does diversity of agent preferences improve outcomes in selfish routing?

    Cole, R., Lianeas, T. & Nikolova, E., Jan 1 2018, Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018. Lang, J. (ed.). International Joint Conferences on Artificial Intelligence, Vol. 2018-July. p. 173-179 7 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Costs
    Topology