Mitchell hiking around the Blue Mountains, Australia

Mitchell Jones

PhD Candidate & Research Assistant
Working with Sariel Har-Peled
Algorithms and Theory Group
Department of Computer Science
University of Illinois at Urbana-Champaign

About

Email
'mf' + <lastname> + '2@illinois.edu'
Education
Bachelor of Computer Science and Technology
(Advanced) (Honors Class I and University Medal),
University of Sydney, Australia
Research interests
Computational geometry, randomized & approximation algorithms, optimization
Other info
Resume
LinkedIn
Google Scholar

Publications

Conferences & Journals

  1. Chan, T., Har-Peled, S., Jones, M., 2018. On Locality-Sensitive Orderings & Their Applications. To appear in ITCS 2019. [arXiv] [UIUC Theory Seminar slides]
  2. Gaspers, S., Gudmundsson, J., Jones, M., Mestre J., and Rümmele, S., 2018. Turbocharging Treewidth Heuristics. Algorithmica. [Springer Link]
    • Preliminary version appeared in IPEC 2016. [pdf]
  3. Har-Peled, S., Jones, M., 2018. On Separating Points by Lines. SODA 2018. [arXiv] [SODA 2018 slides]
  4. Jones, M., Mestre, J., and Scholz, B., 2017. Towards Memory Optimal Schedules for SDF. Auto-DaSP 2017. [pdf]
  5. Budden, D., Jones, M., 2016. Cautionary tales of inapproximability. Journal of Computational Biology.
  6. Canzar, S., Elbassioni, K., Jones, M., and Mestre, J., 2016. Resolving Conflicting Predictions from Multimapping Reads. Journal of Computational Biology. [pdf]

Other manuscripts

  1. Har-Peled, S., Jones, M., 2018. Few Cuts Meet Many Point Sets. [arXiv]
  2. Har-Peled, S., Jones, M., 2017. How to Net a Convex Shape. [arXiv]
    • A Proof of Dudley's Approximation Theorem [pdf]
  3. The Maximum Facility Location Problem, University of Sydney (Undergraduate Honours Thesis, 2016) [pdf]

Teaching

University of Illinois at Urbana-Champaign

2017

University of Sydney

2016
  • Formal Languages & Logic (COMP2022, semester 1, tutor, lecturer: Kalina Yacef)
2015
  • Algorithms & Complexity (COMP2007/2907, semester 2, TA, lecturer Julian Mestre)
  • Formal Languages & Logic (COMP2022, semester 1, tutor, lecturer: Kalina Yacef)
2014
  • Algorithms & Complexity (COMP2007/2907, semester 2, tutor, lecturer Julian Mestre)
  • Formal Languages & Logic (COMP2022, semester 1, tutor, lecturer: Kalina Yacef)
  • Database Systems I (INFO2120, semester 1, tutor, lecturer: Bryn Jeffries)
2013
  • Data Structures (INFO1105, semester 2, tutor, lecturer: Kalina Yacef)