Ali Kemal Sinop

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 14

Top Topics

Spectral Clustering

Directed Acyclic

Graph Partitioning

Top Venues

Publications

Kritkorn Karntikoon, Yiheng Shen, Sreenivas Gollapudi, Kostas Kollias, Aaron Schild, Ali Kemal Sinop
First Passage Percolation with Queried Hints. AISTATS (2024)
Kritkorn Karntikoon, Yiheng Shen, Sreenivas Gollapudi, Kostas Kollias, Aaron Schild, Ali Kemal Sinop
First Passage Percolation with Queried Hints. CoRR (2024)
Hamed Shirzad, Ameya Velingker, Balaji Venkatachalam, Danica J. Sutherland, Ali Kemal Sinop
Exphormer: Sparse Transformers for Graphs. ICML (2023)
Hamed Shirzad, Ameya Velingker, Balaji Venkatachalam, Danica J. Sutherland, Ali Kemal Sinop
Exphormer: Sparse Transformers for Graphs. CoRR (2023)
Ali Kemal Sinop, Lisa Fawcett, Sreenivas Gollapudi, Kostas Kollias
Robust Routing Using Electrical Flows. ACM Trans. Spatial Algorithms Syst. 9 (4) (2023)
Ameya Velingker, Ali Kemal Sinop, Ira Ktena, Petar Velickovic, Sreenivas Gollapudi
Affinity-Aware Graph Networks. NeurIPS (2023)
Ameya Velingker, Ali Kemal Sinop, Ira Ktena, Petar Velickovic, Sreenivas Gollapudi
Affinity-Aware Graph Networks. CoRR (2022)
Ali Kemal Sinop, Lisa Fawcett, Sreenivas Gollapudi, Kostas Kollias
Robust Routing Using Electrical Flows. SIGSPATIAL/GIS (2021)
Gaurav Aggarwal, Sreenivas Gollapudi, Raghavender, Ali Kemal Sinop
Sketch-based Algorithms for Approximate Shortest Paths in Road Networks. WWW (2021)
Kostas Kollias, Arun Chandrashekharapuram, Lisa Fawcett, Sreenivas Gollapudi, Ali Kemal Sinop
Weighted Stackelberg Algorithms for Road Traffic Optimization. SIGSPATIAL/GIS (2021)
Alexandra Kolla, Ioannis Koutis, Vivek Madan, Ali Kemal Sinop
Spectrally Robust Graph Isomorphism. ICALP (2018)
Alexandra Kolla, Ioannis Koutis, Vivek Madan, Ali Kemal Sinop
Spectrally Robust Graph Isomorphism. CoRR (2018)
Ali Kemal Sinop
How to Round Subspaces: A New Spectral Clustering Algorithm. SODA (2016)
Pranjal Awasthi, Moses Charikar, Ravishankar Krishnaswamy, Ali Kemal Sinop
Spectral Embedding of k-Cliques, Graph Partitioning and k-Means. ITCS (2016)
Pranjal Awasthi, Moses Charikar, Ravishankar Krishnaswamy, Ali Kemal Sinop
The Hardness of Approximation of Euclidean k-means. CoRR (2015)
Ali Kemal Sinop
How to Round Subspaces: A New Spectral Clustering Algorithm. CoRR (2015)
Pranjal Awasthi, Moses Charikar, Ravishankar Krishnaswamy, Ali Kemal Sinop
The Hardness of Approximation of Euclidean k-Means. SoCG (2015)
Venkatesan Guruswami, Ali Kemal Sinop, Yuan Zhou
Constant Factor Lasserre Integrality Gaps for Graph Partitioning Problems. SIAM J. Optim. 24 (4) (2014)
Venkatesan Guruswami, Ali Kemal Sinop
Approximating Non-Uniform Sparsest Cut Via Generalized Spectra. SODA (2013)
Venkatesan Guruswami, Ali Kemal Sinop
Rounding Lasserre SDPs using column selection and spectrum-based approximation schemes for graph partitioning and Quadratic IPs. CoRR (2013)
Venkatesan Guruswami, Ali Kemal Sinop
Improved Inapproximability Results for Maximum k-Colorable Subgraph. Theory Comput. 9 (2013)
Sanjeev Arora, Rong Ge, Ali Kemal Sinop
Towards a better approximation for sparsest cut? CoRR (2013)
Sanjeev Arora, Rong Ge, Ali Kemal Sinop
Towards a Better Approximation for Sparsest Cut? FOCS (2013)
Venkatesan Guruswami, Ali Kemal Sinop
Faster SDP hierarchy solvers for local rounding algorithms CoRR (2012)
Venkatesan Guruswami, Ali Kemal Sinop
Faster SDP Hierarchy Solvers for Local Rounding Algorithms. FOCS (2012)
Venkatesan Guruswami, Ali Kemal Sinop
Optimal column-based low-rank matrix reconstruction. SODA (2012)
Venkatesan Guruswami, Ali Kemal Sinop, Yuan Zhou
Constant Factor Lasserre Integrality Gaps for Graph Partitioning Problems CoRR (2012)
Venkatesan Guruswami, Ali Kemal Sinop
Faster SDP hierarchy solvers for local rounding algorithms. Electron. Colloquium Comput. Complex. 19 (2012)
Venkatesan Guruswami, Ali Kemal Sinop
Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Quadratic Integer Programming with PSD Objectives. Electron. Colloquium Comput. Complex. 18 (2011)
Venkatesan Guruswami, Ali Kemal Sinop
Certifying Graph Expansion and Non-Uniform Sparsity via Generalized Spectra CoRR (2011)
Venkatesan Guruswami, Ali Kemal Sinop
The complexity of finding independent sets in bounded degree (hyper)graphs of low chromatic number. SODA (2011)
Venkatesan Guruswami, Ali Kemal Sinop
Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Graph Partitioning and Quadratic Integer Programming with PSD Objectives. FOCS (2011)
Venkatesan Guruswami, Ali Kemal Sinop
Optimal Column-Based Low-Rank Matrix Reconstruction CoRR (2011)
Venkatesan Guruswami, Ali Kemal Sinop
Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Quadratic Integer Programming with PSD Objectives CoRR (2011)
Venkatesan Guruswami, Ali Kemal Sinop
The complexity of finding independent sets in bounded degree (hyper)graphs of low chromatic number. Electron. Colloquium Comput. Complex. 17 (2010)
Venkatesan Guruswami, Ali Kemal Sinop
Improved Inapproximability Results for Maximum k-Colorable Subgraph. Electron. Colloquium Comput. Complex. 16 (2009)
Venkatesan Guruswami, Ali Kemal Sinop
Improved Inapproximability Results for Maximum k-Colorable Subgraph. APPROX-RANDOM (2009)
Venkatesan Guruswami, Ali Kemal Sinop
Improved Inapproximability Results for Maximum k-Colorable Subgraph CoRR (2009)
Leo J. Grady, Ali Kemal Sinop
Fast approximate RandomWalker segmentation using eigenvector precomputation. CVPR (2008)
Ali Kemal Sinop, Leo J. Grady
A Seeded Image Segmentation Framework Unifying Graph Cuts And Random Walker Which Yields A New Algorithm. ICCV (2007)
Ali Kemal Sinop, Leo J. Grady
Uninitialized, Globally Optimal, Graph-Based Rectilinear Shape Segmentation The Opposing Metrics Method. ICCV (2007)
Ali Kemal Sinop, Leo J. Grady
Accurate Banded Graph Cut Segmentation of Thin Structures Using Laplacian Pyramids. MICCAI (2) (2006)
Ali Kemal Sinop, Tolga Abaci, Ümit Akkus, Attila Gürsoy, Ugur Güdükbay
PHR: A Parallel Hierarchical Radiosity System with Dynamic Load Balancing. J. Supercomput. 31 (3) (2005)
Ediz Saykol, Ali Kemal Sinop, Ugur Güdükbay, Özgür Ulusoy, A. Enis Çetin
Content-based retrieval of historical Ottoman documents stored as textual images. IEEE Trans. Image Process. 13 (3) (2004)