| 2024 | AISTATS | First Passage Percolation with Queried Hints. | Kritkorn Karntikoon, Yiheng Shen, Sreenivas Gollapudi, Kostas Kollias, Aaron Schild, Ali Kemal Sinop |
| 2023 | ICML | Exphormer: Sparse Transformers for Graphs. | Hamed Shirzad, Ameya Velingker, Balaji Venkatachalam, Danica J. Sutherland, Ali Kemal Sinop |
| 2021 | WWW | Sketch-based Algorithms for Approximate Shortest Paths in Road Networks. | Gaurav Aggarwal, Sreenivas Gollapudi, Raghavender, Ali Kemal Sinop |
| 2018 | ICALP | Spectrally Robust Graph Isomorphism. | Alexandra Kolla, Ioannis Koutis, Vivek Madan, Ali Kemal Sinop |
| 2016 | SODA | How to Round Subspaces: A New Spectral Clustering Algorithm. | Ali Kemal Sinop |
| 2013 | FOCS | Towards a Better Approximation for Sparsest Cut? | Sanjeev Arora, Rong Ge, Ali Kemal Sinop |
| 2013 | SODA | Approximating Non-Uniform Sparsest Cut Via Generalized Spectra. | Venkatesan Guruswami, Ali Kemal Sinop |
| 2012 | FOCS | Faster SDP Hierarchy Solvers for Local Rounding Algorithms. | Venkatesan Guruswami, Ali Kemal Sinop |
| 2012 | SODA | Optimal column-based low-rank matrix reconstruction. | Venkatesan Guruswami, Ali Kemal Sinop |
| 2011 | FOCS | Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Graph Partitioning and Quadratic Integer Programming with PSD Objectives. | Venkatesan Guruswami, Ali Kemal Sinop |
| 2011 | SODA | The complexity of finding independent sets in bounded degree (hyper)graphs of low chromatic number. | Venkatesan Guruswami, Ali Kemal Sinop |
| 2008 | CVPR | Fast approximate RandomWalker segmentation using eigenvector precomputation. | Leo J. Grady, Ali Kemal Sinop |
| 2007 | ICCV | A Seeded Image Segmentation Framework Unifying Graph Cuts And Random Walker Which Yields A New Algorithm. | Ali Kemal Sinop, Leo J. Grady |
| 2007 | ICCV | Uninitialized, Globally Optimal, Graph-Based Rectilinear Shape Segmentation The Opposing Metrics Method. | Ali Kemal Sinop, Leo J. Grady |
| 2006 | MICCAI | Accurate Banded Graph Cut Segmentation of Thin Structures Using Laplacian Pyramids. | Ali Kemal Sinop, Leo J. Grady |