Kamer Kaya
E-mail : kamer.kaya
sabanciuniv.edu
Areas of Interest :
Parallel Algorithms; high performance computing; BigData analysis; cryptography; bioinformaticsMembership :
SIAM, ACMPublications :
| Article |
| Göktürk, Gökhan and Kaya, Kamer (2024) "Fast and error-adaptive influence maximization based on count-distinct sketches", Information Sciences, Vol.655 (SCI) |
| Rafiei Anamagh, Mirmeysam and Gokalp, Kaya and Akyıldız, Taha Atahan and Alan, Salih and Kaya, Kamer and Bediz, Bekir (2023) "A hybrid CPU–GPU solver based on three-dimensional spectral Chebyshev technique for determining the dynamic behavior of thick sandwich panels", Engineering Analysis with Boundary Elements, Vol.147, 181-194 (SCI) |
| Alabsi Aljundi, Amro and Akyıldız, Taha Atahan and Kaya, Kamer (2022) "Boosting graph embedding on a single GPU", IEEE Transactions on Parallel and Distributed Systems, Vol.33, No.11, 3092-3105 (SCI) |
| Abdennebi, Anes and Elakaş, Anıl and Taşyaran, Fatih and Öztürk, Erdinç and Kaya, Kamer and Yıldırım, Sinan (2022) "Machine learning-based load distribution and balancing in heterogeneous database management systems", Concurrency and Computation: Practice and Experience, Vol.34, No.4 (SCI) |
| Dufossé, Fanny and Kaya, Kamer and Panagiotas, Ioannis and Uçar, Bora (2022) "Scaling matrices and counting the perfect matchings in graphs", Discrete Applied Mathematics (SI), Vol.308, 130-146 (SCI) |
| Taş, Mustafa Kemal and Kaya, Kamer and Yenigün, Hüsnü (2021) "Synchronizing billion-scale automata", Information Sciences, Vol.574, 162-175 (SCI) |
| Göktürk, Gökhan and Kaya, Kamer (2021) "Boosting parallel influence-maximization Kernels for undirected networks with fusing and vectorization", IEEE Transactions on Parallel and Distributed Systems, Vol.32, No.5, 1001-1013 (SCI) |
| Saraç, N. Ege and Altun, Ömer Faruk and Atam, Kamil Tolga and Karahoda, Sertaç and Kaya, Kamer and Yenigün, Hüsnü (2021) "Boosting expensive synchronizing heuristics", Expert Systems with Applications, Vol.167 (SCI) |
| Karahoda, Sertaç and Erenay, Osman Tufan and Kaya, Kamer and Türker, Uraz Cengiz and Yenigün, Hüsnü (2020) "Multicore and manycore parallelization of cheap synchronizing sequence heuristics", Journal of Parallel and Distributed Computing, Vol.140, 13-24 (SCI) |
| Mercan, Hanefi and Yılmaz, Cemal and Kaya, Kamer (2019) "CHiP: a configurable hybrid parallel covering array constructor", IEEE Transactions on Software Engineering, Vol.45, No.12, 1270-1291 (SCI) |
| Kaya, Kamer (2019) "Parallel algorithms for computing sparse matrix permanents", Turkish Journal of Electrical Engineering and Computer Sciences, Vol.27, No.6, 4284-4297 (SCI) |
| Herrmann, Julien and Özkaya, M. Yusuf and Uçar, Bora and Kaya, Kamer and Çatalyürek, Ümit V. (2019) "Multilevel algorithms for acyclic partitioning of directed acyclic graphs", SIAM Journal on Scientific Computing, Vol.41, No.4, A2117-A2145 (SCI) |
| Kaya, Kamer and Öztoprak, Figen and Birbil, Ş. İlker and Cemgil, A. Taylan and Şimşekli, Umut and Kuru, Nurdan and Koptagel, Hazal and Öztürk, Mehmet Kaan (2019) "A framework for parallel second order incremental optimization algorithms for solving partially separable problems", Computational Optimization and Applications, Vol.72, No.3, 675-705 (SCI) |
| Mumcuyan, Aras and Usta, Baran and Kaya, Kamer and Yenigün, Hüsnü (2018) "Optimally bipartitioning sparse matrices with reordering and parallelization", Concurrency and Computation: Practice and Experience (SI), Vol.30, No.21 (SCI) |
| Topcuoğlu, Cem and Kaya, Kamer and Savaş, Erkay (2018) "A generic private information retrieval scheme with parallel multi-exponentiations on multicore processors", Concurrency and Computation: Practice and Experience (SI), Vol.30, No.21 (SCI) |
| Dufossé, Fanny and Kaya, Kamer and Panagiotas, Ioannis and Uçar, Bora (2018) "Further notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices", Linear Algebra and Its Applications, Vol.554, 68-78 (SCI) |
| Karahoda, Sertaç and Kaya, Kamer and Yenigün, Hüsnü (2018) "Synchronizing heuristics: speeding up the fastest", Expert Systems with Applications, Vol.94, 265-275 (SCI) |
| Şentürk, İzzet F. and Balakrishnan, P. and Abu-Doleh, Anas and Kaya, Kamer and Malluhi, Qutaibah and Çatalyürek, Ümit V. (2018) "A resource provisioning framework for bioinformatics applications in multi-cloud environments", Future Generation Computer Systems, Vol.78, No.Part1, 379-391 (SCI) |
| Tillem, Gamze and Savaş, Erkay and Kaya, Kamer (2017) "A new method for computational private information retrieval", Computer Journal, Vol.60, No.8, 1238-1250 (SCI) |
| Sarıyüce, Ahmet Erdem and Kaya, Kamer and Saule, Erik and Çatalyürek, Ümit V. (2017) "Graph manipulations for fast centrality computation", ACM Transactions on Knowledge Discovery from Data, Vol.11, No.3 (SCI) |
| Janies, Daniel A. and Pomeroy, Laura W. and Krueger, Chris and Zhang, Yuqi and Şentürk, İzzet F. and Kaya, Kamer and Çatalyürek, Ümit V. (2015) "Phylogenetic visualization of the spread of H7 influenza A viruses", Cladistics, Vol.31, No.6, 679-691 (SCI) |
| Sarıyüce, Ahmet Erdem and Saule, Erik and Kaya, Kamer and Çatalyürek, Ümit V. (2015) "Incremental closeness centrality in distributed memory", Parallel Computing (SI), Vol.47, 3-18 (SCI) |
| Deveci, Mehmet and Kaya, Kamer and Uçar, Bora and Çatalyürek, Ümit V. (2015) "Hypergraph partitioning for multiple communication cost metrics: model and methods", Journal of Parallel and Distributed Computing, Vol.77, 69-83 (SCI) |
| Papers in Conference Proceedings |
| Akpinar, Sila and Vardar, Emre and Yeşilyurt, Serhat and Kaya, Kamer, "Solving Navier-Stokes equations with mixed equation physics informed neural networks [Navier-Stokes denklemlerinin karma denklemli fizik bilgili nöral ağlarla çözümü]", 31st Signal Processing and Communications Applications Conference (SIU), IEEE (Institute of Electrical and Electronics Engineers), July 2023 |
| Tezcan, Erhan and Torun, Tugba and Kosar, Fahrican and Kaya, Kamer and Unat, Didem, "Mixed and multi-precision SpMV for GPUs with row-wise precision selection", IEEE 34th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD), IEEE Computer Society, November 2022, 31-40 |
| Alabsi Aljundi, Amro and Akyıldız, Taha Atahan and Kaya, Kamer, "Degree-aware Kernels for computing Jaccard weights on GPUs", IEEE International Parallel and Distributed Processing Symposium (IPDPS), Institute of Electrical and Electronics Engineers, May 2022, 897-907 |
| Göktürk, Gökhan and Kaya, Kamer, "Fast and high-quality influence maximization on multiple GPUs", IEEE International Parallel and Distributed Processing Symposium (IPDPS), Institute of Electrical and Electronics Engineers, May 2022, 908-918 |
| Akyıldız, Taha Atahan and Alabsi Aljundi, Amro and Kaya, Kamer, "Understanding coarsening for embedding large-scale graphs", IEEE International Conference on Big Data (Big Data), Institute of Electrical and Electronics Engineers, December 2020, 2937-2946 |
| Yıldırım, Sinan and Kaya, Kamer and Aydın, Soner and Erentuğ, Hakan Buğra, "Differentially private frequency sketches for intermittent queries on large data streams", IEEE International Conference on Big Data (Big Data), Institute of Electrical and Electronics Engineers, December 2020, 4083-4092 |
| Kaya, Kamer and Demirel, Berker and Topal, Barış Batuhan and Aşık, Arda and Demir, İbrahim Buğra, "Vertex ordering algorithms for graph coloring problem [Çizge renklendirme problemi için nokta sıralama algoritmaları]", 28th Signal Processing and Communications Applications Conference (SIU), Institute of Electrical and Electronics Engineers, October 2020 |
| Akyıldız, Taha Atahan and Alabsi Aljundi, Amro and Kaya, Kamer, "GOSH: embedding big graphs on small hardware", 49th International Conference on Parallel Processing (ICPP 2020), ACM (Association for Computing Machinery), August 2020 |
| Kaya, Kamer and Langguth, Johannes and Panagiotas, Ioannis and Uçar, Bora, "Karp-Sipser based kernels for bipartite graph matching", Algorithm Engineering and Experiments (ALENEX 2020), SIAM, January 2020, 134-145 |
| Dufossé, Fanny and Kaya, Kamer and Panagiotas, Ioannis and Uçar, Bora, "Effective heuristics for matchings in hypergraphs", Kotsireas, Ilias and Pardalos, Panos and Parsopoulos, Konstantinos E. and Souravlias, Dimitris and Tsokas, Arsenis (eds.), Special Event on Analysis of Experimental Algorithms, SEA² 2019, Springer Cham, November 2019, 248-264 |
| Taşyaran, Fatih and Yıldırır, Kerem and Taş, Mustafa Kemal and Kaya, Kamer, "One table to count them all: parallel frequency estimation on single-board computers", Yahyapour, Ramin (ed.), 25th International European Conference on Parallel and Distributed Computing, Euro-Par 2019, Springer Cham, August 2019, 405-418 |
| Çirişci, Berk and Emek, M. Yuşa and Sorguç, Ege and Kaya, Kamer and Yenigün, Hüsnü, "Using synchronizing heuristics to construct homing sequences", Hammoudi, S. and Selic, B. and Pires, L. F. (eds.), 7th International Conference on Model-Driven Engineering and Software Development (MODELSWARD 2019), SciTePress, February 2019, 364-371 |
| Çirişci, Berk and Sevilmiş, Barış and Sivri, Emre Yasin and Karaçam, Poyraz Kıvanç and Kaya, Kamer and Yenigün, Hüsnü, "Synchronizing heuristics for weakly connected automata with various topologies", Pires, L. F. and Selic, B. and Hammoudi, S. (eds.), 6th International Conference on Model-Driven Engineering and Software Development (MODELSWARD 2018), Springer, February 2019, 475-493 |
| Mercan, Hanefi and Kaya, Kamer and Yılmaz, Cemal, "Enumerator: an efficient approach for enumerating all valid t-tuples", 11th IEEE International Conference on Software Testing, Verification and Validation Workshops (ICSTW 2018), IEEE (Institute of Electrical and Electronics Engineers), July 2018, 302-305 |
| Çirişci, Berk and Kahraman, Muhammed Kerem and Yıldırımoğlu, Çağrı Uluç and Kaya, Kamer and Yenigün, Hüsnü, "Using structure of automata for faster synchronizing heuristics", 6th International Conference on Model-Driven Engineering and Software Development (MODELSWARD 2018), SCITEPRESS – Science and Technology Publications, January 2018, 544-551 |
| Kaya, Kamer and Birbil, Ş. İlker and Öztürk, Mehmet Kaan and Emami Gohari, Amir, "Parallelized preconditioned model building algorithm for matrix factorization", Nicosia, Giuseppe and Pardalos, Panos and Giuffrida, Giovanni and Umeton, Renato (eds.), 3rd International Conference on Machine Learning, Optimization, and Big Data, MOD 2017, Springer Cham, January 2018, 376-388 |
| Taş, Mustafa Kemal and Mercan, Hanefi and Demiröz, Gülşen and Kaya, Kamer and Yılmaz, Cemal, "Generating cost-aware covering arrays for free", Zakharov, V. and Itsykson, V. and Scedrov, A. (eds.), 4th International Conference on Tools and Methods of Program Analysis (TMPA 2017), Springer, January 2018, 170-182 |
| Herrmann, Julien and Kho, Jonathan and Uçar, Bora and Kaya, Kamer and Çatalyürek, Ümit, "Acyclic partitioning of large directed acyclic graphs", 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID 2017), IEEE (Institute of Electrical and Electronics Engineers), July 2017, 371-380 |
| Mercan, Hanefi and Yılmaz, Cemal and Kaya, Kamer, "An approach for choosing the best covering array constructor to use", IEEE International Conference on Software Quality, Reliability and Security Companion (QRS-C 2017), IEEE (Institute of Electrical and Electronics Engineers), July 2017 |
| Karahoda, Sertaç and Erenay, Osman Tufan and Kaya, Kamer and Türker, Uraz Cengiz and Yenigün, Hüsnü, "Parallelizing heuristics for generating synchronizing sequences", Wotawa, Franz and Nica, Mihai and Kushik, Natalia (eds.), 28th IFIP WG 6.1 International Conference on Testing Software and Systems (ICTSS 2016), Springer International Publishing, October 2016, 106-122 |
| Tillem, Gamze and Candan, Ömer Mert and Savaş, Erkay and Kaya, Kamer, "Hiding access patterns in range queries using private information retrieval and ORAM", Clark, Jeremy and Meiklejohn, Sarah and Ryan, Peter Y.A. and Wallach, Dan and Brenner, Michael and Rohloff, Kurt (eds.), International Workshops on Financial Cryptography and Data Security, Springer Berlin Heidelberg, August 2016, 253-270 |
| Deveci, Mehmet and Kaya, Kamer and Uçar, Bora and Çatalyürek, Ümit V., "Fast and high quality topology-aware task mapping", 29th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2015), USA: IEEE (Institute of Electrical and Electronics Engineers) 2015, 197-206 |
| Hatem, Ayat and Kaya, Kamer and Parvin, Jeffrey and Huang, Kun and Çatalyürek, Ümit, "MICA: microRNA integration for active module discovery", 6th ACM Conference on Bioinformatics, Computational Biology and Health Informatics, New York, NY, USA: ACM (Association for Computing Machinery) 2015, 136-145 |
| Working Paper / Technical Report |
| Dufossé, Fanny and Kaya, Kamer and Panagiotas, Ioannis and Uçar, Bora, "Scaling matrices and counting the perfect matchings in graphs", March 2018, Sabancı University ID:9161 |
| Herrmann, Julien and Özkaya, M. Yusuf and Uçar, Bora and Kaya, Kamer and Çatalyürek, Ümit V., "Acyclic partitioning of large directed acyclic graphs", March 2018, Sabancı University ID:9163 |
| Ersoy, Oğuzhan and Kaya, Kamer and Kaşkaloğlu, Kerem, "Multilevel threshold secret and function sharing based on the Chinese remainder theorem", May 2016 |
| Deveci, Mehmet and Kaya, Kamer and Uçar, Bora and Çatalyürek, Ümit V., "Hypergraph partitioning for multiple communication cost metrics: model and methods", November 2014 |
| Deveci, Mehmet and Kaya, Kamer and Uçar, Bora and Çatalyürek, Ümit V., "Fast and high quality topology-aware task mapping", November 2014 |
| Sarıyüce, Ahmet Erdem and Kaya, Kamer and Saule, Erik and Çatalyürek, Ümit V., "Graph manipulations for fast centrality computation", November 2014 |
| Sarıyüce, Ahmet Erdem and Saule, Erik and Kaya, Kamer and Çatalyürek, Ümit V., "Incremental closeness centrality in distributed memory", November 2014 |
Before SU Publications:
Sharing DSS by the Chinese Remainder Theorem, JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014/MAR 15, ISSN: 0377-0427 Hypergraph Sparsification and Its Application to Partitioning, 42ND ANNUAL INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP), 2013, ISSN: 0190-3918 Push-relabel based algorithms for the maximum transversal problem, COMPUTERS & OPERATIONS RESEARCH, 2013/MAY, ISSN:0305-0548 UMPa: A multi-objective, multi-level partitioner for communication minimization, GRAPH PARTITIONING AND GRAPH CLUSTERING, 2013, ISSN: 0271-4132 CONSTRUCTING ELIMINATION TREES FOR SPARSE UNSYMMETRIC MATRICES, SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2013, ISSN:0895-4798 PRECONDITIONERS BASED ON STRONG SUBGRAPHS, ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2013, ISSN:1068-9613 A partitioning-based divisive clustering technique for maximizing the modularity, GRAPH PARTITIONING AND GRAPH CLUSTERING, 2013, ISSN:0271-4132 A Push-Relabel-Based Maximum Cardinality Bipartite Matching Algorithm on GPUs, 2013 42ND ANNUAL INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP), 2013, ISSN:0190-3918 Multithreaded Clustering for Multi-level Hypergraph Partitioning, 2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2012, ISSN:1530-2075 Design, Implementation, and Analysis of Maximum Transversal Algorithms, ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2011/DEC, ISSN:0098-3500 Efficient broadcast encryption with user profiles, INFORMATION SCIENCES, 2010/MAR 15, ISSN:0020-0255 Practical Threshold Signatures with Linear Secret Sharing Schemes, PROGRESS IN CRYPTOLOGY - AFRICACRYPT, 2009, ISSN:0302-9743 Optimal subset-difference broadcast encryption with free riders, INFORMATION SCIENCES, 2009/SEP 29, ISSN:0020-0255 A Verifiable Secret Sharing Scheme Based on the Chinese Remainder Theorem, PROGRESS IN CRYPTOLOGY - INDOCRYPT, 2008, ISSN:0302-9743 Robust threshold schemes based on the Chinese Remainder Theorem, PROGRESS IN CRYPTOLOGY - AFRICACRYPT, 2008, ISSN:0302-9743 Heuristics for scheduling file-sharing tasks on heterogeneous systems with distributed repositories, JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2007/MAR, ISSN:0743-7315 Threshold cryptography based on Asmuth-Bloom secret sharing, INFORMATION SCIENCES, 2007/OCT 1, ISSN:0020-0255 Threshold cryptography based on asmuth-bloom secret sharing, Computer and Information Sciences - ISCIS Proceedings, 2006, ISSN:0302-9743 Capture resilient ElGamal signature protocols, Computer and Information Sciences - ISCIS Proceedings, 2006, ISSN:0302-9743