Skip to content

Previous Profile: Fishwick, Paul

Next Profile: Gogate, Vibhav

Fox, Kyle

Kyle Fox

Assistant Professor

Degrees:

  • Ph.D., Computer Science, University of Illinois, Urbana-Champaign, 2013
  • MS., Computer Science, University of Illinois, Urbana-Champaign, 2010
  • B.S., Computer Science, University of Illinois, Urbana-Champaign, 2008

Research Interests:

  • Algorithms and Theory
  • Computational Geometry and Topology
  • Combinatorial Optimization and Graph Algorithms

Major Honors and Awards:

  • Stutzke Dissertation Completion Fellowship (UIUC, 2013)
  • C.W. Gear Outstanding Graduate Student Award (UIUC, 2013)
  • Department of Energy Office of Science Graduate Fellowship (DOE, 2010–2013)

Representative Publications:

  • K. Agarwal, K. Fox, D. Panigrahi, K. Varadarajan, and A. Xiao. Faster algorithms for the geometric transportation problem. In Proceedings of the 33rd International Symposium on Computational Geometry (SoCG), 7:1–7:16, 2017.
  • Borradaile, E. W. Chambers, K. Fox, and A. Nayyeri. Minimum cycle and homology bases of surface embedded graphs. J. Comp. Geom., 8(2):58–79, 2017. SoCG 2016 special issue.
  • K. Agarwal, K. Fox, K. Munagala, and A. Nath. Parallel algorithms for constructing range and nearest-neighbor searching data structures. In Proceedings of the 35th Annual Symposium on Principles of Database Systems (PODS), 429–440, 2016.
  • K. Agarwal, K. Fox, J. Pan, and R. Ying. Approximating dynamic time warping and edit distance for a pair of point sequences. In Proceedings of the 32nd International Symposium on Computational Geometry (SoCG), 6:1–6:16, 2016.
  • K. Fox, P. N. Klein, and S. Mozes. A polynomial-time bicriteria approximation scheme for planar bisection. In Proceedings of the 47th Annual ACM Symposium on Theory of Computing (STOC), 841–850, 2015.

Notable Service:

  • Member Graduate Admissions Committee at UT Dallas

Previous Profile: Fishwick, Paul

Next Profile: Gogate, Vibhav