Kent R. Quanrud - Department of Computer Science - Purdue University Skip to main content
Kent Quanrud photo

Kent Quanrud

Assistant Professor of Computer Science

Joined department: Fall 2019


PhD, UIUC, (2019)

Selected Publications

Chandra Chekuri and Kent Quanrud. Approximating the Held-Karp Bound for Metric TSP in Nearly Linear Time. 58th Annual IEE Symposium on Foundations of Computer Science (FOCS), 2017.

Chandra Chekuri and Kent Quanrud. Randomized MWU for Positive LPs. ACM-SIAM Symposium on Discrete Algorithms (SODA), 2018.

Chandra Chekuri and Kent Quanrud. Parallelizing Greedy for Submodular Set Function Maximization in Matroids and Beyond. 51st Annual ACM Symposium on the Theory of Computing (STOC), 2019.

Last Updated: Dec 4, 2020 1:55 PM

Department of Computer Science, 305 N. University Street, West Lafayette, IN 47907

Phone: (765) 494-6010 • Fax: (765) 494-0739

Copyright © 2024 Purdue University | An equal access/equal opportunity university | Copyright Complaints

Trouble with this page? Disability-related accessibility issue? Please contact the College of Science.