Professional Preparation
Ph.D. - Computer Science
University of Illinois, Urbana-Champaign - 2013
M.S. - Computer Science
University of Illinois, Urbana-Champaign - 2010
B.S. - Computer Science
University of Illinois, Urbana-Champaign - 2008
Research Areas
Interests
- Algorithms and Theory
- Computational Geometry and Topology
- Combinatorial Optimization and Graph Algorithms
Publications
Faster algorithms for the geometric transportation problem 2017 - Publication
Minimum cycle and homology bases of surface embedded graphs 2017 - Publication
Parallel algorithms for constructing range and nearest-neighbor searching data structures 2016 - Publication
Approximating dynamic time warping and edit distance for a pair of point sequences 2016 - publications
A polynomial-time bicriteria approximation scheme for planar bisection 2015 - publications
Awards
Stutzke Dissertation Completion Fellowship - University of Illinois, Urbana-Champaign [2013]
C.W. Gear Outstanding Graduate Student Award - University of Illinois, Urbana-Champaign [2013]
Graduate Fellowship - Department of Energy Office of Science [2013]
News Articles
Dr. Kyle Fox, assistant professor of
computer science in the
Erik Jonsson School of Engineering and Computer Science at The University of Texas at Dallas, recently received a five-year, $586,654 National Science Foundation Faculty Early Career Development (CAREER) Award to explore how the mathematical field of topology can be used to design more efficient and faster algorithms to solve difficult problems.
Topology is the study of the properties that geometric objects maintain after undergoing certain changes. In a commonly used example, a coffee cup can be reshaped into a doughnut yet still retain similar properties, such as having one hole. Computational topology, the study of computer algorithms for topological problems, is an emerging field. Fox, who joined the University in 2017, researches algorithmic foundations of computer science and their relationship to geometry and topology.
Dr. Kyle Fox was awarded $586,654 from the
National Science Foundation (NSF) for his research project,
Exploiting Topology in Graph Algorithm Design. Dr. Fox’s research focuses on understanding the role topology can take both in performing fast computations on graphs and explaining what graph properties are necessary for these fast computations. The goal of the project is to make new computational tasks possible and greatly simplify established tasks.
Affiliations
Member
Graduate Admissions Committee at UT Dallas