Follow
Ali Kemal Sinop
Ali Kemal Sinop
Verified email at google.com
Title
Cited by
Cited by
Year
A seeded image segmentation framework unifying graph cuts and random walker which yields a new algorithm
AK Sinop, L Grady
2007 IEEE 11th international conference on computer vision, 1-8, 2007
3992007
The Hardness of Approximation of Euclidean k-means
P Awasthi, M Charikar, R Krishnaswamy, AK Sinop
31st International Symposium on Computational Geometry (SOCG 2015), 2015
1912015
Optimal column-based low-rank matrix reconstruction
V Guruswami, AK Sinop
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012
1482012
Lasserre hierarchy, higher eigenvalues, and approximation schemes for graph partitioning and quadratic integer programming with PSD objectives
V Guruswami, AK Sinop
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 482-491, 2011
134*2011
Fast approximate random walker segmentation using eigenvector precomputation
L Grady, AK Sinop
2008 IEEE Conference on Computer Vision and Pattern Recognition, 1-8, 2008
107*2008
Content-based retrieval of historical Ottoman documents stored as textual images
E Saykol, AK Sinop, U Gudukbay, O Ulusoy, AE Çetin
Image Processing, IEEE Transactions on 13 (3), 314-325, 2004
892004
Accurate banded graph cut segmentation of thin structures using laplacian pyramids
AK Sinop, L Grady
Medical Image Computing and Computer-Assisted Intervention–MICCAI 2006: 9th …, 2006
82*2006
Exphormer: Sparse transformers for graphs
H Shirzad, A Velingker, B Venkatachalam, DJ Sutherland, AK Sinop
International Conference on Machine Learning, 31613-31632, 2023
562023
Faster SDP hierarchy solvers for local rounding algorithms
V Guruswami, AK Sinop
FOCS 2012, 2012
302012
Uninitialized, globally optimal, graph-based rectilinear shape segmentation-the opposing metrics method
AK Sinop, L Grady
2007 IEEE 11th International Conference on Computer Vision, 1-8, 2007
25*2007
Approximating Non-Uniform Sparsest Cut via Generalized Spectra
V Guruswami, AK Sinop
SODA 2013 12, 2012
232012
The complexity of finding independent sets in bounded degree (hyper) graphs of low chromatic number
V Guruswami, AK Sinop
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete …, 2011
182011
Affinity-aware graph networks
A Velingker, A Sinop, I Ktena, P Veličković, S Gollapudi
Advances in Neural Information Processing Systems 36, 2024
162024
Continuous-Valued MRF for Image Segmentation
D Singaraju, L Grady, AK Sinop, R Vidal
132011
System and method for signal reconstruction from incomplete data
AK Sinop, L Grady
US Patent 8,335,955, 2012
122012
Improved Inapproximability Results for Maximum k-Colorable Subgraph
V Guruswami, AK Sinop
International Workshop on Approximation Algorithms for Combinatorial …, 2009
122009
Robust routing using electrical flows
AK Sinop, L Fawcett, S Gollapudi, K Kollias
ACM Transactions on Spatial Algorithms and Systems 9 (4), 1-25, 2023
92023
How to round subspaces: A new spectral clustering algorithm
AK Sinop
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016
82016
Constant factor lasserre integrality gaps for graph partitioning problems
V Guruswami, AK Sinop, Y Zhou
SIAM Journal on Optimization 24 (4), 1698-1717, 2014
82014
Spectral embedding of k-cliques, graph partitioning and k-means
P Awasthi, M Charikar, R Krishnaswamy, AK Sinop
Proceedings of the 2016 ACM Conference on innovations in theoretical …, 2016
72016
The system can't perform the operation now. Try again later.
Articles 1–20