OpenReview
.net
OpenReview
.net
Login
OpenReview
.net
Login
Richard Cole
Full Professor, Computer Science, New York University
Joined
July 2019
Names
Richard Cole
,
Richard J. Cole
Emails
****@cs.nyu.edu
(Confirmed)
Personal Links
Homepage
Google Scholar
DBLP
Career & Education History
Full Professor
Computer Science,
New York University
(nyu.edu)
1990
–
Present
Associate Professor
Computer Science,
New York University
(nyu.edu)
1987
–
1990
Assistant Professor
Computer Science,
New York University
(nyu.edu)
1982
–
1987
PhD student
Computer Science,
Cornell University
(cornell.edu)
1978
–
1982
Advisors, Relations & Conflicts
PhD Advisee
Yixin Tao
2014
–
2020
PhD Advisee
Yun Kuen Cheung
2009
–
2014
PhD Advisee
Vasilis Gkatzelis
2008
–
2013
PhD Advisor
John E. Hopcroft
1978
–
1982
Expertise
No areas of expertise listed
Publications
Parsimonious Predictions for Strategyproof Scheduling
Richard Cole
,
Anupam Gupta
,
Pranav Jangir
NeurIPS 2025 poster
Readers:
Everyone
A First Order Method for Linear Programming Parameterized by Circuit Imbalance
Richard Cole
,
Christoph Hertrich
,
Yixin Tao
,
László A. Végh
IPCO 2024
Readers:
Everyone
Stable Matching: Choosing Which Proposals to Make
Ishan Agarwal
,
Richard Cole
ICALP 2023
Readers:
Everyone
A First Order Method for Linear Programming Parameterized by Circuit Imbalance
Richard Cole
,
Christoph Hertrich
,
Yixin Tao
,
László A. Végh
Published: 01 Jan 2023, Last Modified: 25 Dec 2023
CoRR 2023
Readers:
Everyone
Non-Quasi-Linear Agents in Quasi-Linear Mechanisms (Extended Abstract)
Moshe Babaioff
,
Richard Cole
,
Jason D. Hartline
,
Nicole Immorlica
,
Brendan Lucier
Published: 01 Jan 2021, Last Modified: 11 May 2023
ITCS 2021
Readers:
Everyone
On the existence of Pareto Efficient and envy-free allocations
Richard Cole
,
Yixin Tao
Published: 01 Jan 2021, Last Modified: 13 May 2023
J. Econ. Theory 2021
Readers:
Everyone
Fully asynchronous stochastic coordinate descent: a tight lower bound on the parallelism achieving linear speedup
Yun Kuen Cheung
,
Richard Cole
,
Yixin Tao
Published: 01 Jan 2021, Last Modified: 13 May 2023
Math. Program. 2021
Readers:
Everyone
Selecting a Match: Exploration vs Decision
Ishan Agarwal
,
Richard Cole
,
Yixin Tao
Published: 01 Jan 2021, Last Modified: 13 May 2023
CoRR 2021
Readers:
Everyone
Parallel Stochastic Asynchronous Coordinate Descent: Tight Bounds on the Possible Parallelism
Yun Kuen Cheung
,
Richard J. Cole
,
Yixin Tao
Published: 01 Jan 2021, Last Modified: 13 May 2023
SIAM J. Optim. 2021
Readers:
Everyone
View all 179 publications
Co-Authors
Alan M. Frieze
Alan Siegel
Amihood Amir
Andréa W. Richa
Anupam Gupta
Arvind Raghunathan
Ashish Rastogi
Bernard Chazelle
Berthold Vöcking
Brendan Lucier
Bruce M. Maggs
Bud Mishra
Carmit Hazay
Chee-Keng Yap
Christoph Hertrich
Colm Ó'Dúnlaing
Costas S. Iliopoulos
Daniel Leven
Davi Geiger
David C. Kandathil
Dekel Tsur
Dennis E. Shasha
Eli Upfal
Ely Porat
Endre Szemerédi
View all 108 co-authors