| 2022 | ISAAC | Clustering with Faulty Centers. | Kyle Fox, Hongyao Huang, Benjamin Raichel |
| 2022 | ISAAC | Computation of Cycle Bases in Surface Embedded Graphs. | Kyle Fox, Thomas Stanley |
| 2021 | ISAAC | A Faster Algorithm for Maximum Flow in Directed Planar Graphs with Vertex Capacities. | Julian Enoch, Kyle Fox, Dor Mesica, Shay Mozes |
| 2019 | ISAAC | Approximating the Geometric Edit Distance. | Kyle Fox, Xinyi Li |
| 2019 | SODA | Minimum Cut and Minimum k-Cut in Hypergraphs via Branching Contractions. | Kyle Fox, Debmalya Panigrahi, Fred Zhang |
| 2018 | PODS | Subtrajectory Clustering: Models and Algorithms. | Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath, Jiangwei Pan, Erin Taylor |
| 2018 | STOC | Holiest minimum-cost paths and flows in surface graphs. | Jeff Erickson, Kyle Fox, Luvsandondov Lkhamsuren |
| 2016 | PODS | Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures. | Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath |
| 2016 | SODA | An Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles. | Pankaj K. Agarwal, Kyle Fox, Oren Salzman |
| 2015 | ISAAC | Computing the Gromov-Hausdorff Distance for Metric Trees. | Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath, Anastasios Sidiropoulos, Yusu Wang |
| 2015 | STOC | A Polynomial-time Bicriteria Approximation Scheme for Planar Bisection. | Kyle Fox, Philip N. Klein, Shay Mozes |
| 2014 | LATIN | Packet Forwarding Algorithms in a Line Network. | Antonios Antoniadis, Neal Barcelo, Daniel Cole, Kyle Fox, Benjamin Moseley, Michael Nugent, Kirk Pruhs |
| 2013 | SODA | Shortest Non-trivial Cycles in Directed and Undirected Surface Graphs. | Kyle Fox |
| 2013 | SODA | Energy Efficient Scheduling of Parallelizable Jobs. | Kyle Fox, Sungjin Im, Benjamin Moseley |
| 2013 | SODA | Weighted Flowtime on Capacitated Machines. | Kyle Fox, Madhukar Korupolu |
| 2012 | SODA | Global minimum cuts in surface embedded graphs. | Jeff Erickson, Kyle Fox, Amir Nayyeri |
| 2011 | SODA | Online Scheduling on Identical Machines using SRPT. | Kyle Fox, Benjamin Moseley |
| 2011 | WADS | Upper Bounds for Maximally Greedy Binary Search Trees. | Kyle Fox |