Kyle Fox

Assistant Professor - Computer Science
Kyle.Fox@utdallas.edu
972-883-4168
ECS3701
Tags: Computer Science

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

Computer Scientist Earns NSF Grant, Has Designs on More Efficient Algorithms
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.

Affiliations

Member
Graduate Admissions Committee at UT Dallas