No photo of Richard Cole

Richard Cole

Silver Professor; Professor of Computer Science

    1982 …2021

    Research activity per year

    If you made any changes in Pure these will be visible here soon.
    Filter
    Conference contribution

    Search results

    • 2020

      A truthful cardinal mechanism for one-sided matching

      Abebe, R., Cole, R., Gkatzelis, V. & Hartline, J. D., 2020, 31st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2020. Chawla, S. (ed.). Association for Computing Machinery, p. 2096-2113 18 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2020-January).

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

    • 2018

      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, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 112).

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

    • 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. (ACM EC 2018 - Proceedings of the 2018 ACM Conference on Economics and Computation).

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

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

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

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

      Open Access
    • 2017

      Bounding cache miss costs of multithreaded computations under general schedulers

      Cole, R. & Ramachandran, V., Jul 24 2017, SPAA 2017 - Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 351-362 12 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures; vol. Part F129316).

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

    • Convex program duality, fisher markets, and nash social welfare

      Cole, R., Devanur, N. R., Gkatzelis, V., Jain, K., Mai, T., Vazirani, V. V. & Yazdanbod, S., Jun 20 2017, EC 2017 - Proceedings of the 2017 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 459-460 2 p. (EC 2017 - Proceedings of the 2017 ACM Conference on Economics and Computation).

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

    • 2016

      Large market games with near optimal efficiency

      Cole, R. & Tao, Y., Jul 21 2016, EC 2016 - Proceedings of the 2016 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 791-808 18 p. (EC 2016 - Proceedings of the 2016 ACM Conference on Economics and Computation).

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

    • 2015

      Applications of α-strongly regular distributions to bayesian auctions

      Cole, R. & Rao, S., 2015, Web and Internet Economics - 11th International Conference, WINE 2015, Proceedings. Schäfer, G. & Markakis, E. (eds.). Springer Verlag, p. 244-257 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9470).

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

    • Approximating the Nash social welfare with indivisible items

      Cole, R. & Gkatzelis, V., Jun 14 2015, STOC 2015 - Proceedings of the 2015 ACM Symposium on Theory of Computing. Association for Computing Machinery, p. 371-380 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. 14-17-June-2015).

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

    • 2014

      Fast algorithms for constructing maximum entropy summary trees

      Cole, R. & Karloff, H., 2014, Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Proceedings. PART 1 ed. Springer Verlag, p. 332-343 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8572 LNCS, no. PART 1).

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

    • The sample complexity of revenue maximization

      Cole, R. & Roughgarden, T., 2014, STOC 2014 - Proceedings of the 2014 ACM Symposium on Theory of Computing. Association for Computing Machinery, p. 243-252 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    • 2013

      Analysis of randomized work stealing with false sharing

      Cole, R. & Ramachandran, V., 2013, Proceedings - IEEE 27th International Parallel and Distributed Processing Symposium, IPDPS 2013. p. 985-998 14 p. 6569879

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

    • Mechanism design for fair division: Allocating divisible items without payments

      Cole, R., Gkatzelis, V. & Goel, G., 2013, EC 2013 - Proceedings of the 14th ACM Conference on Electronic Commerce. p. 251-268 18 p. (Proceedings of the ACM Conference on Electronic Commerce).

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

    • Tatonnement beyond gross substitutes? Gradient descent to the rescue

      Cheung, Y. K., Cole, R. & Devanur, N., 2013, STOC 2013 - Proceedings of the 2013 ACM Symposium on Theory of Computing. p. 191-200 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    • 2012

      Efficient resource oblivious algorithms for multicores with false sharing

      Cole, R. & Ramachandran, V., 2012, Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium, IPDPS 2012. p. 201-214 14 p. 6267836. (Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium, IPDPS 2012).

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

    • Revisiting the cache miss analysis of multithreaded algorithms

      Cole, R. & Ramachandran, V., 2012, LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Proceedings. p. 172-183 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7256 LNCS).

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

    • Tatonnement in ongoing markets of complementary goods

      Cheung, Y. K., Cole, R. & Rastogi, A., 2012, EC '12 - Proceedings of the 13th ACM Conference on Electronic Commerce. p. 337-354 18 p. (Proceedings of the ACM Conference on Electronic Commerce).

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

    • 2011

      Inner product spaces for MinSum coordination mechanisms

      Cole, R., Correa, J. R., Gkatzelis, V., Mirrokni, V. & Olver, N., 2011, STOC'11 - Proceedings of the 43rd ACM Symposium on Theory of Computing. Association for Computing Machinery, p. 539-548 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    • 2010

      Resource oblivious sorting on multicores

      Cole, R. & Ramachandran, V., 2010, Automata, Languages and Programming - 37th International Colloquium, ICALP 2010, Proceedings. PART 1 ed. p. 226-237 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6198 LNCS, no. PART 1).

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

    • 2008

      Fast-converging tatonnement algorithms for one-time and ongoing market problems

      Cole, R. & Fleischer, L., 2008, STOC'08: Proceedings of the 2008 ACM Symposium on Theory of Computing. Association for Computing Machinery (ACM), p. 315-324 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    • Prompt mechanisms for online auctions

      Cole, R., Dobzinski, S. & Fleischer, L., 2008, Algorithmic Game Theory - First International Symposium, SAGT 2008, Proceedings. p. 170-181 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4997 LNCS).

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

    • 2006

      Bottleneck links, variable demand, and the tragedy of the commons

      Cole, R., Dodis, Y. & Roughgarden, T., 2006, Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms. p. 668-677 10 p.

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

    • Searching dynamic point sets in spaces with bounded doubling dimension

      Cole, R. & Gottlieb, L. A., 2006, STOC'06: Proceedings of the 38th Annual ACM Symposium on Theory of Computing. Association for Computing Machinery, p. 574-583 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. 2006).

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

    • Suffix trays and suffix trists: Structures for faster text indexing

      Cole, R., Kopelowitz, T. & Lewenstein, M., 2006, Automata, Languages and Programming - 33rd International Colloquium, ICALP 2006, Proceedings. Springer Verlag, p. 358-369 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4051 LNCS).

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

    • 2005

      Fast window correlations over uncooperative time series

      Cole, R., Shasha, D. & Zhao, X., 2005, KDD-2005 - Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Grossman, R. L., Bayardo, R., Bennett, K. & Vaidya, J. (eds.). p. 743-749 7 p.

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

    • Finding tree structures by grouping symmetries

      Ishikawa, H., Geiger, D. & Cole, R., 2005, Proceedings - 10th IEEE International Conference on Computer Vision, ICCV 2005. p. 1132-1139 8 p. 1544848. (Proceedings of the IEEE International Conference on Computer Vision; vol. II).

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

    • Toward a local, discrete-step tatonnement process for market equilibrium

      Cole, R. & Fleischer, L., 2005, 43rd Annual Allerton Conference on Communication, Control and Computing 2005. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, p. 558-559 2 p. (43rd Annual Allerton Conference on Communication, Control and Computing 2005; vol. 1).

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

    • 2003

      How much can taxes help selfish routing?

      Cole, R., Dodis, Y. & Roughgarden, T., 2003, Proceedings of the ACM Conference on Electronic Commerce. p. 98-107 10 p.

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

    • Multidimensional matching and fast search in suffix trees

      Cole, R. & Lewenstein, M., 2003, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. Schewel, J. (ed.). p. 851-852 2 p.

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

    • Pricing network edges for heterogeneous selfish users

      Cole, R., Dodis, Y. & Roughgarden, T., 2003, Conference Proceedings of the Annual ACM Symposium on Theory of Computing. p. 521-530 10 p.

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

    • Pricing networks with selfish routing (survey)

      Cole, R., Dodis, Y. & Roughgarden, T., Jun 2003, Workshop on Economics of Peer-to-Peer Systems.

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

    • 2002

      Exponential structures for efficient cache-oblivious algorithms

      Bender, M. A., Cole, R. & Raman, R., 2002, Automata, Languages and Programming - 29th International Colloquium, ICALP 2002, Proceedings. Widmayer, P., Eidenbenz, S., Triguero, F., Morales, R., Conejo, R. & Hennessy, M. (eds.). Springer Verlag, p. 195-207 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2380 LNCS).

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

    • Scanning and traversing: Maintaining data for traversals in a memory hierarchy

      Bender, M. A., Cole, R., Demaine, E. D. & Farach-Colton, M., 2002, Algorithms - ESA 2002 - 10th Annual European Symposium, Proceedings. Möhring, R. & Raman, R. (eds.). Springer Verlag, p. 139-150 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2461).

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

    • Two simplified algorithms for maintaining order in a list

      Bender, M. A., Cole, R., Demaine, E. D., Farach-Colton, M. & Zito, J., 2002, Algorithms - ESA 2002 - 10th Annual European Symposium, Proceedings. Möhring, R. & Raman, R. (eds.). Springer Verlag, p. 152-164 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2461).

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

    • 2001

      A faster implementation of the Goemans-Williamson clustering algorithm

      Cole, R., Hariharan, R., Lewenstein, M. & Porat, E., 2001, Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms. p. 17-25 9 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

    • Optimised predecessor data structures for internal memory

      Rahman, N., Cole, R. & Raman, R., 2001, Algorithm Engineering - 5th International Workshop, WAE 2001, Proceedings. p. 67-78 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2141 LNCS).

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

    • Overlap matching

      Amir, A., Cole, R., Hariharan, R., Lewenstein, M. & Porat, E., 2001, Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms. p. 279-288 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

    • Relations between delta-matching and matching with don't care symbols: Delta distinguishing morphisms

      Cole, R., Iliopoulos, C. S., Lecroq, T., Plandowski, W. & Rytter, W., 2001, Twelfth Australasian Workshop on Combinatorial Algorithms.

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

    • 2000

      Faster suffix tree construction with missing suffix links

      Cole, R. & Hariharan, R., 2000, Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, STOC 2000. p. 407-415 9 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

      Open Access
    • 1998

      On balls and bins with deletions

      Cole, R., Frieze, A., Maggs, B. M., Mitzenmacher, M., Richa, A. W., Sitaraman, R. & Upfal, E., 1998, Randomization and Approximation Techniques in Computer Science - 2nd International Workshop, RANDOM 1998, Proceedings. Serna, M., Rolim, J. D. P. & Luby, M. (eds.). Springer Verlag, p. 145-158 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1518).

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

    • 1996

      An O(n log n) algorithm for the maximum agreement subtree problem for binary trees

      Cole, R. & Hariharan, R., 1996, Seventh Annual ACM-SIAM Symposium on Discrete Algorithms. p. 323-332

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

    • Finding minimum spanning forests in logarithmic time and linear work using random sampling

      Cole, R., Klein, P. N. & Tarjan, R. E., 1996, Annual ACM Symposium on Parallel Algorithms and Architectures. Anon (ed.). p. 243-250 8 p.

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

    • 1994

      An optimal work randomized parallel algorithm for minimum spanning trees

      Cole, R., Klein, P. & Tarjan, R. E., 1994, Sixth Annual Symposium on Parallel Algorithms and Architectures. p. 11-15

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

    • 1993

      Multi-scale self-simulation: A technique reconfiguring arrays with faults

      Cole, R., Maggs, B. & Sitaraman, R., Jun 1 1993, Proceedings of the 25th Annual ACM Symposium on Theory of Computing, STOC 1993. Association for Computing Machinery, p. 561-572 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F129585).

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

      Open Access
    • Optimally fast parallel algorithms for preprocessing and pattern matching in one and two dimensions

      Cole, R., Crochemore, M., Galil, Z., Gasieniec, L., Hariharan, R., Muthukrishnan, S., Park, K. & Rytter, W., 1993, Annual Symposium on Foundatons of Computer Science (Proceedings). Anon (ed.). Publ by IEEE, p. 248-258 11 p. (Annual Symposium on Foundatons of Computer Science (Proceedings)).

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

    • Tolerating faults in meshes and other networks

      Cole, R., 1993, Algorithms and Data Structures - 3rd Workshop, WADS 1993, Proceedings. Dehne, F., Sack, J-R., Santoro, N. & Whitesides, S. (eds.). Springer Verlag, (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 709 LNCS).

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

    • Which patterns are hard to find

      Cole, R., Hariharan, R., Paterson, M. & Zwick, U., 1993, Israeli Symposium on Theoretical Computer Science.

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

    • 1992

      Tighter bounds on the comparison complexity of string matching

      Cole, R. & Hariharan, R., 1992, Thirty Third Annual Symposium on the Foundations of Computer Science. p. 600-609

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

    • Tighter bounds on the exact complexity of string matching

      Cole, R. & Hariharan, R., 1992, Proceedings - 33rd Annual Symposium on Foundations of Computer Science, FOCS 1992. IEEE Computer Society, p. 600-609 10 p. 267791. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 1992-October).

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

    • 1991

      Randomized algorithms for trapezoidal decompositions

      Clarkson, K. L., Cole, R. & Tarjan, R. E., 1991, Seventh Annual Symposium on Computational Geometry. p. 152-161

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

    Your message has successfully been sent.
    Your message was not sent due to an error.