Showing 1–50 of 52 results for author: Yilmaz, S

Schur Stability of Matrix Segment via Bialternate Product

Authors: Serife Yilmaz

Abstract: In this study, the problem of robust Schur stability of $n\times n$ dimensional matrix segments by using the bialternate product of matrices is considered. It is shown that the problem can be reduced to the existence of negative eigenvalues of two of three specially constructed matrices and the existence of eigenvalues belonging to the interval $[1,\infty)$ of the third matrix. A necessary and suf… ▽ More In this study, the problem of robust Schur stability of $n\times n$ dimensional matrix segments by using the bialternate product of matrices is considered. It is shown that the problem can be reduced to the existence of negative eigenvalues of two of three specially constructed matrices and the existence of eigenvalues belonging to the interval $[1,\infty)$ of the third matrix. A necessary and sufficient condition is given for the convex combinations of two stable matrices with rank one difference to be robust Schur stable. It is shown that the robust stability of the convex hull of a finite number of matrices whose two-by-two differences are of rank $1$ is equivalent to the robust stability of the segments formed by these matrices. Examples of applying the obtained results are given. △ Less

Submitted 27 June, 2024; originally announced June 2024.

Distributed Deep Joint Source-Channel Coding with Decoder-Only Side Information

Authors: Selim F. Yilmaz, Ezgi Ozyilkan, Deniz Gunduz, Elza Erkip

Abstract: We consider low-latency image transmission over a noisy wireless channel when correlated side information is present only at the receiver side (the Wyner-Ziv scenario). In particular, we are interested in develo** practical schemes using a data-driven joint source-channel coding (JSCC) approach, which has been previously shown to outperform conventional separation-based approaches in the practic… ▽ More We consider low-latency image transmission over a noisy wireless channel when correlated side information is present only at the receiver side (the Wyner-Ziv scenario). In particular, we are interested in develo** practical schemes using a data-driven joint source-channel coding (JSCC) approach, which has been previously shown to outperform conventional separation-based approaches in the practical finite blocklength regimes, and to provide graceful degradation with channel quality. We propose a novel neural network architecture that incorporates the decoder-only side information at multiple stages at the receiver side. Our results demonstrate that the proposed method succeeds in integrating the side information, yielding improved performance at all channel conditions in terms of the various quality measures considered here, especially at low channel signal-to-noise ratios (SNRs) and small bandwidth ratios (BRs). We have made the source code of the proposed method public to enable further research, and the reproducibility of the results. △ Less

Submitted 27 February, 2024; v1 submitted 6 October, 2023; originally announced October 2023.

Comments: To appear in IEEE International Conference on Machine Learning for Communication and Networking (ICMLCN) 2024

High Perceptual Quality Wireless Image Delivery with Denoising Diffusion Models

Authors: Selim F. Yilmaz, Xueyan Niu, Bo Bai, Wei Han, Lei Deng, Deniz Gunduz

Abstract: We consider the image transmission problem over a noisy wireless channel via deep learning-based joint source-channel coding (DeepJSCC) along with a denoising diffusion probabilistic model (DDPM) at the receiver. Specifically, we are interested in the perception-distortion trade-off in the practical finite block length regime, in which separate source and channel coding can be highly suboptimal. W… ▽ More We consider the image transmission problem over a noisy wireless channel via deep learning-based joint source-channel coding (DeepJSCC) along with a denoising diffusion probabilistic model (DDPM) at the receiver. Specifically, we are interested in the perception-distortion trade-off in the practical finite block length regime, in which separate source and channel coding can be highly suboptimal. We introduce a novel scheme that utilizes the range-null space decomposition of the target image. We transmit the range-space of the image after encoding and employ DDPM to progressively refine its null space contents. Through extensive experiments, we demonstrate significant improvements in distortion and perceptual quality of reconstructed images compared to standard DeepJSCC and the state-of-the-art generative learning-based method. We will publicly share our source code to facilitate further research and reproducibility. △ Less

Submitted 27 September, 2023; originally announced September 2023.

Comments: 6 pages, 4 figures

Towards Energy-Aware Federated Traffic Prediction for Cellular Networks

Authors: Vasileios Perifanis, Nikolaos Pavlidis, Selim F. Yilmaz, Francesc Wilhelmi, Elia Guerra, Marco Miozzo, Pavlos S. Efraimidis, Paolo Dini, Remous-Aris Koutsiamanis

Abstract: Cellular traffic prediction is a crucial activity for optimizing networks in fifth-generation (5G) networks and beyond, as accurate forecasting is essential for intelligent network design, resource allocation and anomaly mitigation. Although machine learning (ML) is a promising approach to effectively predict network traffic, the centralization of massive data in a single data center raises issues… ▽ More Cellular traffic prediction is a crucial activity for optimizing networks in fifth-generation (5G) networks and beyond, as accurate forecasting is essential for intelligent network design, resource allocation and anomaly mitigation. Although machine learning (ML) is a promising approach to effectively predict network traffic, the centralization of massive data in a single data center raises issues regarding confidentiality, privacy and data transfer demands. To address these challenges, federated learning (FL) emerges as an appealing ML training framework which offers high accurate predictions through parallel distributed computations. However, the environmental impact of these methods is often overlooked, which calls into question their sustainability. In this paper, we address the trade-off between accuracy and energy consumption in FL by proposing a novel sustainability indicator that allows assessing the feasibility of ML models. Then, we comprehensively evaluate state-of-the-art deep learning (DL) architectures in a federated scenario using real-world measurements from base station (BS) sites in the area of Barcelona, Spain. Our findings indicate that larger ML models achieve marginally improved performance but have a significant environmental impact in terms of carbon footprint, which make them impractical for real-world applications. △ Less

Submitted 19 September, 2023; originally announced September 2023.

Comments: International Symposium on Federated Learning Technologies and Applications (FLTA), 2023

Improving Cancer Hallmark Classification with BERT-based Deep Learning Approach

Authors: Sultan Zavrak, Seyhmus Yilmaz

Abstract: This paper presents a novel approach to accurately classify the hallmarks of cancer, which is a crucial task in cancer research. Our proposed method utilizes the Bidirectional Encoder Representations from Transformers (BERT) architecture, which has shown exceptional performance in various downstream applications. By applying transfer learning, we fine-tuned the pre-trained BERT model on a small co… ▽ More This paper presents a novel approach to accurately classify the hallmarks of cancer, which is a crucial task in cancer research. Our proposed method utilizes the Bidirectional Encoder Representations from Transformers (BERT) architecture, which has shown exceptional performance in various downstream applications. By applying transfer learning, we fine-tuned the pre-trained BERT model on a small corpus of biomedical text documents related to cancer. The outcomes of our experimental investigations demonstrate that our approach attains a noteworthy accuracy of 94.45%, surpassing almost all prior findings with a substantial increase of at least 8.04% as reported in the literature. These findings highlight the effectiveness of our proposed model in accurately classifying and comprehending text documents for cancer research, thus contributing significantly to the field. As cancer remains one of the top ten leading causes of death globally, our approach holds great promise in advancing cancer research and improving patient outcomes. △ Less

Submitted 7 June, 2023; v1 submitted 2 May, 2023; originally announced May 2023.

ACM Class: I.2; I.2.7

Exploring placement of intrusion detection systems in rpl-based internet of things

Authors: Selim Yilmaz, Emre Aydogan, Sevil Sen

Abstract: Intrusion detection is an indispensable part of RPL security due to its nature opening to attacks from insider attackers. While there are a good deal of studies that analyze different types of attack and propose intrusion detection systems based on various techniques that are proposed in the literature, how to place such intrusion detection systems on RPL topology is not investigated. This is the… ▽ More Intrusion detection is an indispensable part of RPL security due to its nature opening to attacks from insider attackers. While there are a good deal of studies that analyze different types of attack and propose intrusion detection systems based on various techniques that are proposed in the literature, how to place such intrusion detection systems on RPL topology is not investigated. This is the main contribution of this study, and three intrusion detection architectures based on central and distributed placement of intrusion detection nodes are analyzed rigorously against different types of attacks and attackers at various locations in the RPL topology and evaluated from different aspects including their effectiveness, cost, and security. △ Less

Submitted 29 March, 2023; originally announced March 2023.

Comments: 15 pages, 5 figures, research article

Assessing the Impact of Mobile Attackers on RPL-based Internet of Things

Authors: Cansu Dogan, Selim Yilmaz, Sevil Sen

Abstract: The Internet of Things (IoT) is becoming ubiquitous in our daily life. IoT networks that are made up of devices low power, low memory, and low computing capability appears in many applications such as healthcare, home, agriculture. IPv6 Routing Protocol for Low Power and Lossy Network (RPL) has become a standardized routing protocol for such low-power and lossy networks in IoT. RPL establishes the… ▽ More The Internet of Things (IoT) is becoming ubiquitous in our daily life. IoT networks that are made up of devices low power, low memory, and low computing capability appears in many applications such as healthcare, home, agriculture. IPv6 Routing Protocol for Low Power and Lossy Network (RPL) has become a standardized routing protocol for such low-power and lossy networks in IoT. RPL establishes the best routes between devices according to the requirements of the application, which is achieved by the Objective Function (OF). Even though some security mechanisms are defined for external attackers in its RFC, RPL is vulnerable to attacks coming from inside. Moreover, the same attacks could has different impacts on networks with different OFs. Therefore, an analysis of such attacks becomes important in order to develop suitable security solutions for RPL. This study analyze RPL-specific attacks on networks using RPL's default OFs, namely Objective Function Zero (OF0) and the Minimum Rank with Hysteresis Objective Function (MRHOF). Moreover, mobile attackers could affect more nodes in a network due to their mobility. While the security solutions proposed in the literature assume that the network is static, this study takes into account mobile attackers. △ Less

Submitted 29 March, 2023; originally announced March 2023.

Comments: 11 pages,3 figures, Journal

multi-GPA-Tree: Statistical Approach for Pleiotropy Informed and Functional Annotation Tree Guided Prioritization of GWAS Results

Authors: Aastha Khatiwada, Ayse Selen Yilmaz, Bethany J. Wolf, Maciej Pietrzak, Dongjun Chung

Abstract: Genome-wide association studies (GWAS) have successfully identified over two hundred thousand genotype-trait associations. Yet some challenges remain. First, complex traits are often associated with many single nucleotide polymorphisms (SNPs), most with small or moderate effect sizes, making them difficult to detect. Second, many complex traits share a common genetic basis due to `pleiotropy' and… ▽ More Genome-wide association studies (GWAS) have successfully identified over two hundred thousand genotype-trait associations. Yet some challenges remain. First, complex traits are often associated with many single nucleotide polymorphisms (SNPs), most with small or moderate effect sizes, making them difficult to detect. Second, many complex traits share a common genetic basis due to `pleiotropy' and and though few methods consider it, leveraging pleiotropy can improve statistical power to detect genotype-trait associations with weaker effect sizes. Third, currently available statistical methods are limited in explaining the functional mechanisms through which genetic variants are associated with specific or multiple traits. We propose multi-GPA-Tree to address these challenges. The multi-GPA-Tree approach can identify risk SNPs associated with single as well as multiple traits while also identifying the combinations of functional annotations that can explain the mechanisms through which risk-associated SNPs are linked with the traits. First, we implemented simulation studies to evaluate the proposed multi-GPA-Tree method and compared its performance with an existing statistical approach.The results indicate that multi-GPA-Tree outperforms the existing statistical approach in detecting risk-associated SNPs for multiple traits. Second, we applied multi-GPA-Tree to a systemic lupus erythematosus (SLE) and rheumatoid arthritis (RA), and to a Crohn's disease (CD) and ulcertive colitis (UC) GWAS, and functional annotation data including GenoSkyline and GenoSkylinePlus. Our results demonstrate that multi-GPA-Tree can be a powerful tool that improves association map** while facilitating understanding of the underlying genetic architecture of complex traits and potential mechanisms linking risk-associated SNPs with complex traits. △ Less

Submitted 3 February, 2023; originally announced February 2023.

Comments: 25 pages, 6 figures, 1 table

Distributed Deep Joint Source-Channel Coding over a Multiple Access Channel

Authors: Selim F. Yilmaz, Can Karamanli, Deniz Gunduz

Abstract: We consider distributed image transmission over a noisy multiple access channel (MAC) using deep joint source-channel coding (DeepJSCC). It is known that Shannon's separation theorem holds when transmitting independent sources over a MAC in the asymptotic infinite block length regime. However, we are interested in the practical finite block length regime, in which case separate source and channel… ▽ More We consider distributed image transmission over a noisy multiple access channel (MAC) using deep joint source-channel coding (DeepJSCC). It is known that Shannon's separation theorem holds when transmitting independent sources over a MAC in the asymptotic infinite block length regime. However, we are interested in the practical finite block length regime, in which case separate source and channel coding is known to be suboptimal. We introduce a novel joint image compression and transmission scheme, where the devices send their compressed image representations in a non-orthogonal manner. While non-orthogonal multiple access (NOMA) is known to achieve the capacity region, to the best of our knowledge, non-orthogonal joint source channel coding (JSCC) scheme for practical systems has not been studied before. Through extensive experiments, we show significant improvements in terms of the quality of the reconstructed images compared to orthogonal transmission employing current DeepJSCC approaches particularly for low bandwidth ratios. We publicly share source code to facilitate further research and reproducibility. △ Less

Submitted 2 March, 2023; v1 submitted 17 November, 2022; originally announced November 2022.

Comments: To appear in IEEE International Conference on Communications (ICC) 2023

A Context-Sensitive Word Embedding Approach for The Detection of Troll Tweets

Authors: Seyhmus Yilmaz, Sultan Zavrak

Abstract: In this study, we aimed to address the growing concern of trolling behavior on social media by develo** and evaluating a set of model architectures for the automatic detection of troll tweets. Utilizing deep learning techniques and pre-trained word embedding methods such as BERT, ELMo, and GloVe, we evaluated the performance of each architecture using metrics such as classification accuracy, F1… ▽ More In this study, we aimed to address the growing concern of trolling behavior on social media by develo** and evaluating a set of model architectures for the automatic detection of troll tweets. Utilizing deep learning techniques and pre-trained word embedding methods such as BERT, ELMo, and GloVe, we evaluated the performance of each architecture using metrics such as classification accuracy, F1 score, AUC, and precision. Our results indicate that BERT and ELMo embedding methods performed better than the GloVe method, likely due to their ability to provide contextualized word embeddings that better capture the nuances and subtleties of language use in online social media. Additionally, we found that CNN and GRU encoders performed similarly in terms of F1 score and AUC, suggesting their effectiveness in extracting relevant information from input text. The best-performing method was found to be an ELMo-based architecture that employed a GRU classifier, with an AUC score of 0.929. This research highlights the importance of utilizing contextualized word embeddings and appropriate encoder methods in the task of troll tweet detection, which can assist social-based systems in improving their performance in identifying and addressing trolling behavior on their platforms. △ Less

Submitted 7 June, 2023; v1 submitted 17 July, 2022; originally announced July 2022.

ACM Class: I.2; I.2.7

LNGate$^2$: Secure Bidirectional IoT Micro-payments using Bitcoin's Lightning Network and Threshold Cryptography

Authors: Ahmet Kurt, Kemal Akkaya, Sabri Yilmaz, Suat Mercan, Omer Shlomovits, Enes Erdin

Abstract: Bitcoin has emerged as a revolutionary payment system with its decentralized ledger concept; however it has significant problems such as high transaction fees and low throughput. Lightning Network (LN), which was introduced much later, solves most of these problems with an innovative concept called off-chain payments. With this advancement, Bitcoin has become an attractive venue to perform micro-p… ▽ More Bitcoin has emerged as a revolutionary payment system with its decentralized ledger concept; however it has significant problems such as high transaction fees and low throughput. Lightning Network (LN), which was introduced much later, solves most of these problems with an innovative concept called off-chain payments. With this advancement, Bitcoin has become an attractive venue to perform micro-payments which can also be adopted in many IoT applications (e.g., toll payments). Nevertheless, it is not feasible to host LN and Bitcoin on IoT devices due to the storage, memory, and processing restrictions. Therefore, in this paper, we propose a secure and efficient protocol that enables an IoT device to use LN's functions through an untrusted gateway node. Through this gateway which hosts the LN and Bitcoin nodes, the IoT device can open & close LN channels and send & receive LN payments. This delegation approach is powered by a threshold cryptography based scheme that requires the IoT device and the LN gateway to jointly perform all LN operations. Specifically, we propose thresholdizing LN's Bitcoin public and private keys as well as its public and private keys for the new channel states (i.e., commitment points). We prove with a game theoretical security analysis that the IoT device is secure against collusion attacks. We implemented the proposed protocol by changing LN's source code and thoroughly evaluated its performance using several Raspberry Pis. Our evaluation results show that the protocol; is fast, does not bring extra cost overhead, can be run on low data rate wireless networks, is scalable and has negligible energy consumption overhead. To the best of our knowledge, this is the first work that implemented threshold cryptography in LN. △ Less

Submitted 19 July, 2023; v1 submitted 5 June, 2022; originally announced June 2022.

Comments: Revised again based on anonymous reviewers' comments. Journal extension of https://doi.org/10.1145/3448300.3467833. arXiv admin note: text overlap with arXiv:2105.08902

Email Spam Detection Using Hierarchical Attention Hybrid Deep Learning Method

Authors: Sultan Zavrak, Seyhmus Yilmaz

Abstract: Email is one of the most widely used ways to communicate, with millions of people and businesses relying on it to communicate and share knowledge and information on a daily basis. Nevertheless, the rise in email users has occurred a dramatic increase in spam emails in recent years. Processing and managing emails properly for individuals and companies are getting increasingly difficult. This articl… ▽ More Email is one of the most widely used ways to communicate, with millions of people and businesses relying on it to communicate and share knowledge and information on a daily basis. Nevertheless, the rise in email users has occurred a dramatic increase in spam emails in recent years. Processing and managing emails properly for individuals and companies are getting increasingly difficult. This article proposes a novel technique for email spam detection that is based on a combination of convolutional neural networks, gated recurrent units, and attention mechanisms. During system training, the network is selectively focused on necessary parts of the email text. The usage of convolution layers to extract more meaningful, abstract, and generalizable features by hierarchical representation is the major contribution of this study. Additionally, this contribution incorporates cross-dataset evaluation, which enables the generation of more independent performance results from the model's training dataset. According to cross-dataset evaluation results, the proposed technique advances the results of the present attention-based techniques by utilizing temporal convolutions, which give us more flexible receptive field sizes are utilized. The suggested technique's findings are compared to those of state-of-the-art models and show that our approach outperforms them. △ Less

Submitted 28 July, 2022; v1 submitted 15 April, 2022; originally announced April 2022.

ACM Class: I.2.7

graph-GPA 2.0: A Graphical Model for Multi-disease Analysis of GWAS Results with Integration of Functional Annotation Data

Authors: Qiaolan Deng, ** Hyun Nam, Ayse Selen Yilmaz, Won Chang, Maciej Pietrzak, Lang Li, Hang J. Kim, Dongjun Chung

Abstract: Genome-wide association studies (GWAS) have successfully identified a large number of genetic variants associated with traits and diseases. However, it still remains challenging to fully understand functional mechanisms underlying many associated variants. This is especially the case when we are interested in variants shared across multiple phenotypes. To address this challenge, we propose graph-G… ▽ More Genome-wide association studies (GWAS) have successfully identified a large number of genetic variants associated with traits and diseases. However, it still remains challenging to fully understand functional mechanisms underlying many associated variants. This is especially the case when we are interested in variants shared across multiple phenotypes. To address this challenge, we propose graph-GPA 2.0 (GGPA 2.0), a novel statistical framework to integrate GWAS datasets for multiple phenotypes and incorporate functional annotations within a unified framework. We conducted simulation studies to evaluate GGPA 2.0. The results indicate that incorporating functional annotation data using GGPA 2.0 does not only improve detection of disease-associated variants, but also allows to identify more accurate relationships among diseases. We analyzed five autoimmune diseases and five psychiatric disorders with the functional annotations derived from GenoSkyline and GenoSkyline-Plus and the prior disease graph generated by biomedical literature mining. For autoimmune diseases, GGPA 2.0 identified enrichment for blood, especially B cells and regulatory T cells across multiple diseases. Psychiatric disorders were enriched for brain, especially prefrontal cortex and inferior temporal lobe for bipolar disorder (BIP) and schizophrenia (SCZ), respectively. Finally, GGPA 2.0 successfully identified the pleiotropy between BIP and SCZ. These results demonstrate that GGPA 2.0 can be a powerful tool to identify associated variants associated with each phenotype or those shared across multiple phenotypes, while also promoting understanding of functional mechanisms underlying the associated variants. △ Less

Submitted 13 April, 2022; originally announced April 2022.

Adverse Health Correlates of Intimate Partner Violence against Older Women: Mining Electronic Health Records

Authors: Serhan Yilmaz, Erkan Gunay, Da Hee Lee, Kathleen Whiting, Kristen Silver, Mehmet Koyuturk, Gunnur Karakurt

Abstract: Intimate partner violence (IPV) is often studied as a problem that predominantly affects younger women. However, studies show that older women are also frequently victims of abuse even though the physical effects of abuse are harder to detect. In this study, we mined the electronic health records (EHR) available through IBM Explorys to identify health correlates of IPV that are specific to older w… ▽ More Intimate partner violence (IPV) is often studied as a problem that predominantly affects younger women. However, studies show that older women are also frequently victims of abuse even though the physical effects of abuse are harder to detect. In this study, we mined the electronic health records (EHR) available through IBM Explorys to identify health correlates of IPV that are specific to older women. Our analyses suggested that diagnostic terms that are co-morbid with IPV in older women are dominated by substance abuse and associated toxicities. When we considered differential co-morbidity, i.e., terms that are significantly more associated with IPV in older women compared to younger women, we identified terms spanning mental health issues, musculoskeletal issues, neoplasms, and disorders of various organ systems including skin, ears, nose and throat. Our findings provide pointers for further investigation in understanding the health effects of IPV among older women, as well as potential markers that can be used for screening IPV. △ Less

Submitted 24 March, 2022; originally announced March 2022.

Federated Spatial Reuse Optimization in Next-Generation Decentralized IEEE 802.11 WLANs

Authors: Francesc Wilhelmi, Jernej Hribar, Selim F. Yilmaz, Emre Ozfatura, Kerem Ozfatura, Ozlem Yildiz, Deniz Gündüz, Hao Chen, Xiaoying Ye, Lizhao You, Yulin Shao, Paolo Dini, Boris Bellalta

Abstract: As wireless standards evolve, more complex functionalities are introduced to address the increasing requirements in terms of throughput, latency, security, and efficiency. To unleash the potential of such new features, artificial intelligence (AI) and machine learning (ML) are currently being exploited for deriving models and protocols from data, rather than by hand-programming. In this paper, we… ▽ More As wireless standards evolve, more complex functionalities are introduced to address the increasing requirements in terms of throughput, latency, security, and efficiency. To unleash the potential of such new features, artificial intelligence (AI) and machine learning (ML) are currently being exploited for deriving models and protocols from data, rather than by hand-programming. In this paper, we explore the feasibility of applying ML in next-generation wireless local area networks (WLANs). More specifically, we focus on the IEEE 802.11ax spatial reuse (SR) problem and predict its performance through federated learning (FL) models. The set of FL solutions overviewed in this work is part of the 2021 International Telecommunication Union (ITU) AI for 5G Challenge. △ Less

Submitted 7 June, 2022; v1 submitted 20 March, 2022; originally announced March 2022.

Over-the-Air Ensemble Inference with Model Privacy

Authors: Selim F. Yilmaz, Burak Hasircioglu, Deniz Gunduz

Abstract: We consider distributed inference at the wireless edge, where multiple clients with an ensemble of models, each trained independently on a local dataset, are queried in parallel to make an accurate decision on a new sample. In addition to maximizing inference accuracy, we also want to maximize the privacy of local models. We exploit the superposition property of the air to implement bandwidth-effi… ▽ More We consider distributed inference at the wireless edge, where multiple clients with an ensemble of models, each trained independently on a local dataset, are queried in parallel to make an accurate decision on a new sample. In addition to maximizing inference accuracy, we also want to maximize the privacy of local models. We exploit the superposition property of the air to implement bandwidth-efficient ensemble inference methods. We introduce different over-the-air ensemble methods and show that these schemes perform significantly better than their orthogonal counterparts, while using less resources and providing privacy guarantees. We also provide experimental results verifying the benefits of the proposed over-the-air inference approach, whose source code is shared publicly on Github. △ Less

Submitted 15 May, 2022; v1 submitted 7 February, 2022; originally announced February 2022.

Comments: To appear in IEEE International Symposium on Information Theory (ISIT) 2022

2-Dimensional Groups with Action : The Category of Crossed Module of Groups with Action

Authors: Alper Odabaş, Elis Soylu Yılmaz

Abstract: In this paper, we define the notion of crossed modules of groups with action and investigate related structures. Functions for computing of these structures have been written using the GAP computational discrete algebra programming language. In this paper, we define the notion of crossed modules of groups with action and investigate related structures. Functions for computing of these structures have been written using the GAP computational discrete algebra programming language. △ Less

Submitted 18 January, 2022; v1 submitted 14 January, 2022; originally announced January 2022.

MSC Class: 18-08; 18G50

Shallow geothermal energy potential for heating and cooling of buildings with regeneration under climate change scenarios

Authors: Alina Walch, Xiang Li, Jonathan Chambers, Nahid Mohajeri, Selin Yilmaz, Martin Patel, Jean-Louis Scartezzini

Abstract: Shallow ground-source heat pumps (GSHPs) are a promising technology for contributing to the decarbonisation of the energy sector. In heating-dominated climates, the combined use of GSHPs for both heating and cooling increases their technical potential, defined as the maximum energy that can be exchanged with the ground, as the re-injection of excess heat from space cooling leads to a seasonal rege… ▽ More Shallow ground-source heat pumps (GSHPs) are a promising technology for contributing to the decarbonisation of the energy sector. In heating-dominated climates, the combined use of GSHPs for both heating and cooling increases their technical potential, defined as the maximum energy that can be exchanged with the ground, as the re-injection of excess heat from space cooling leads to a seasonal regeneration of the ground. This paper proposes a new approach to quantify the technical potential of GSHPs, accounting for effects of seasonal regeneration, and to estimate the useful energy to supply building energy demands at regional scale. The useful energy is obtained for direct heat exchange and for district heating and cooling (DHC) under several scenarios for climate change and market penetration levels of cooling systems. The case study in western Switzerland suggests that seasonal regeneration allows for annual maximum heat extraction densities above 300 kWh/m$^2$ at heat injection densities above 330 kWh/m$^2$. Results also show that GSHPs may cover up to 55% of heating demand while covering 57% of service-sector cooling demand for individual GSHPs in 2050, which increases to around 85% with DHC. The regional-scale results may serve to inform decision making on strategic areas for installing GSHPs. △ Less

Submitted 2 December, 2021; originally announced December 2021.

Comments: Walch and Li contributed equally. Revision submitted to Energy

On node ranking in graphs

Authors: Ekaterina Dudkina, Michelangelo Bin, Jane Breen, Emanuele Crisostomi, Pietro Ferraro, Steve Kirkland, Jakub Marecek, Roderick Murray-Smith, Thomas Parisini, Lewi Stone, Serife Yilmaz, Robert Shorten

Abstract: The ranking of nodes in a network according to their ``importance'' is a classic problem that has attracted the interest of different scientific communities in the last decades. The current COVID-19 pandemic has recently rejuvenated the interest in this problem, as it is related to the selection of which individuals should be tested in a population of asymptomatic individuals, or which individuals… ▽ More The ranking of nodes in a network according to their ``importance'' is a classic problem that has attracted the interest of different scientific communities in the last decades. The current COVID-19 pandemic has recently rejuvenated the interest in this problem, as it is related to the selection of which individuals should be tested in a population of asymptomatic individuals, or which individuals should be vaccinated first. Motivated by the COVID-19 spreading dynamics, in this paper we review the most popular methods for node ranking in undirected unweighted graphs, and compare their performance in a benchmark realistic network, that takes into account the community-based structure of society. Also, we generalize a classic benchmark network originally proposed by Newman for ranking nodes in unweighted graphs, to show how ranks change in the weighted case. △ Less

Submitted 20 July, 2021; originally announced July 2021.

Journal ref: International Journal of Control, 2023

Markovian city-scale modelling and mitigation of micro-particles from tyres

Authors: Gunda Obereigner, Roman Overko, Serife Yilmaz, Emanuele Crisostomi, Robert Shorten

Abstract: The recent uptake in popularity in vehicles with zero tailpipe emissions is a welcome development in the fight against traffic induced airborne pollutants. As vehicle fleets become electrified, and tailpipe emissions become less prevalent, non-tailpipe emissions (from tires and brake disks) will become the dominant source of traffic related emissions, and will in all likelihood become a major conc… ▽ More The recent uptake in popularity in vehicles with zero tailpipe emissions is a welcome development in the fight against traffic induced airborne pollutants. As vehicle fleets become electrified, and tailpipe emissions become less prevalent, non-tailpipe emissions (from tires and brake disks) will become the dominant source of traffic related emissions, and will in all likelihood become a major concern for human health. This trend is likely to be exacerbated by the heavier weight of electric vehicles, their increased power, and their increased torque capabilities, when compared with traditional vehicles. While the problem of emissions from tire wear is well-known, issues around the process of tire abrasion, its impact on the environment, and modelling and mitigation measures, remain relatively unexplored. Work on this topic has proceeded in several discrete directions including: on-vehicle collection methods; vehicle tire-wear abatement algorithms and controlling the ride characteristics of a vehicle, all with a view to abating tire emissions. Additional approaches include access control mechanisms to manage aggregate tire emissions in a geofenced area with other notable work focussing on understanding the particle size distribution of tire generated PM, the degree to which particles become airborne, and the health impacts of tire emissions. While such efforts are already underway, the problem of develo** models to predict the aggregate picture of a network of vehicles at the scale of a city, has yet to be considered. Our objective in this paper is to present one such model, built using ideas from Markov chains. Applications of our modelling approach are given toward the end of this note, both to illustrate the utility of the proposed method, and to illustrate its application as part of a method to collect tire dust particles. △ Less

Submitted 27 September, 2021; v1 submitted 1 June, 2021; originally announced July 2021.

Comments: 24 pages, 11 figures

GPA-Tree: Statistical Approach for Functional-Annotation-Tree-Guided Prioritization of GWAS Results

Authors: Aastha Khatiwada, Bethany J. Wolf, Ayse Selen Yilmaz, Paula S. Ramos, Maciej Pietrzak, Andrew Lawson, Kelly J. Hunt, Hang J. Kim, Dongjun Chung

Abstract: Motivation: In spite of great success of genome-wide association studies (GWAS), multiple challenges still remain. First, complex traits are often associated with many single nucleotide polymorphisms (SNPs), each with small or moderate effect sizes. Second, our understanding of the functional mechanisms through which genetic variants are associated with complex traits is still limited. To address… ▽ More Motivation: In spite of great success of genome-wide association studies (GWAS), multiple challenges still remain. First, complex traits are often associated with many single nucleotide polymorphisms (SNPs), each with small or moderate effect sizes. Second, our understanding of the functional mechanisms through which genetic variants are associated with complex traits is still limited. To address these challenges, we propose GPA-Tree and it simultaneously implements association map** and identifies key combinations of functional annotations related to risk-associated SNPs by combining a decision tree algorithm with a hierarchical modeling framework. Results: First, we implemented simulation studies to evaluate the proposed GPA-Tree method and compared its performance with existing statistical approaches. The results indicate that GPA-Tree outperforms existing statistical approaches in detecting risk-associated SNPs and identifying the true combinations of functional annotations with high accuracy. Second, we applied GPA-Tree to a systemic lupus erythematosus (SLE) GWAS and functional annotation data including GenoSkyline and GenoSkylinePlus. The results from GPA-Tree highlight the dysregulation of blood immune cells, including but not limited to primary B, memory helper T, regulatory T, neutrophils and CD8+ memory T cells in SLE. These results demonstrate that GPA-Tree can be a powerful tool that improves association map** while facilitating understanding of the underlying genetic architecture of complex traits and potential mechanisms linking risk-associated SNPs with complex traits. △ Less

Submitted 12 June, 2021; originally announced June 2021.

Comments: 14 pages, 3 figures

Study of a large array to detect ultra high energy tau-neutrino

Authors: S. Atik Yilmaz, A. Yilmaz, M. Iori, K. Y. Oyulmaz, H. Denizli

Abstract: The $PeV$ cosmogenic neutrino is still interesting argument. Since cosmogenic neutrinos interact weakly with matter, the detection of their direction will precisely point out the source in the space. In this paper, we show the results of the simulation of tau lepton air showers induced by high energy neutrinos detected by an array of stations designed to use the Earth Skimming method improved by t… ▽ More The $PeV$ cosmogenic neutrino is still interesting argument. Since cosmogenic neutrinos interact weakly with matter, the detection of their direction will precisely point out the source in the space. In this paper, we show the results of the simulation of tau lepton air showers induced by high energy neutrinos detected by an array of stations designed to use the Earth Skimming method improved by the "mountain chain screen" strategy. Both track time stamp and position information of the stations on the array are used to reconstruct the shower to estimate the direction and the number of events. The array studied consists of 640 stations ($40 \times 16$) spread over an area of $0.6\,km^2$ starting from $1500\,m$ above the sea level (a.s.l.) on $30^{o}$ inclined plane of the mountain. When we extrapolate to 3 years and 10 $km^2$ we estimate 13 tau lepton events in energy interval of 10 PeV to 1000 PeV detected using the present upper limits of tau neutrino flux. △ Less

Submitted 14 May, 2021; originally announced May 2021.

Comments: 14 pages, 5 figures

Report number: 2105.06874

Software-Hardware Co-design for Fast and Scalable Training of Deep Learning Recommendation Models

Authors: Dheevatsa Mudigere, Yuchen Hao, Jianyu Huang, Zhihao Jia, Andrew Tulloch, Srinivas Sridharan, Xing Liu, Mustafa Ozdal, Jade Nie, Jongsoo Park, Liang Luo, Jie Amy Yang, Leon Gao, Dmytro Ivchenko, Aarti Basant, Yuxi Hu, Jiyan Yang, Ehsan K. Ardestani, Xiaodong Wang, Rakesh Komuravelli, Ching-Hsiang Chu, Serhat Yilmaz, Huayu Li, Jiyuan Qian, Zhuobo Feng , et al. (28 additional authors not shown)

Abstract: Deep learning recommendation models (DLRMs) are used across many business-critical services at Facebook and are the single largest AI application in terms of infrastructure demand in its data-centers. In this paper we discuss the SW/HW co-designed solution for high-performance distributed training of large-scale DLRMs. We introduce a high-performance scalable software stack based on PyTorch and pa… ▽ More Deep learning recommendation models (DLRMs) are used across many business-critical services at Facebook and are the single largest AI application in terms of infrastructure demand in its data-centers. In this paper we discuss the SW/HW co-designed solution for high-performance distributed training of large-scale DLRMs. We introduce a high-performance scalable software stack based on PyTorch and pair it with the new evolution of Zion platform, namely ZionEX. We demonstrate the capability to train very large DLRMs with up to 12 Trillion parameters and show that we can attain 40X speedup in terms of time to solution over previous systems. We achieve this by (i) designing the ZionEX platform with dedicated scale-out network, provisioned with high bandwidth, optimal topology and efficient transport (ii) implementing an optimized PyTorch-based training stack supporting both model and data parallelism (iii) develo** sharding algorithms capable of hierarchical partitioning of the embedding tables along row, column dimensions and load balancing them across multiple workers; (iv) adding high-performance core operators while retaining flexibility to support optimizers with fully deterministic updates (v) leveraging reduced precision communications, multi-level memory hierarchy (HBM+DDR+SSD) and pipelining. Furthermore, we develop and briefly comment on distributed data ingestion and other supporting services that are required for the robust and efficient end-to-end training in production environments. △ Less

Submitted 26 February, 2023; v1 submitted 11 April, 2021; originally announced April 2021.

PySAD: A Streaming Anomaly Detection Framework in Python

Authors: Selim F. Yilmaz, Suleyman S. Kozat

Abstract: PySAD is an open-source python framework for anomaly detection on streaming data. PySAD serves various state-of-the-art methods for streaming anomaly detection. The framework provides a complete set of tools to design anomaly detection experiments ranging from projectors to probability calibrators. PySAD builds upon popular open-source frameworks such as PyOD and scikit-learn. We enforce software… ▽ More PySAD is an open-source python framework for anomaly detection on streaming data. PySAD serves various state-of-the-art methods for streaming anomaly detection. The framework provides a complete set of tools to design anomaly detection experiments ranging from projectors to probability calibrators. PySAD builds upon popular open-source frameworks such as PyOD and scikit-learn. We enforce software quality by enforcing compliance with PEP8 guidelines, functional testing and using continuous integration. The source code is publicly available on https://github.com/selimfirat/pysad. △ Less

Submitted 5 September, 2020; originally announced September 2020.

Comments: 6 pages, 1 figure

Multi-Label Sentiment Analysis on 100 Languages with Dynamic Weighting for Label Imbalance

Authors: Selim F. Yilmaz, E. Batuhan Kaynak, Aykut Koç, Hamdi Dibeklioğlu, Suleyman S. Kozat

Abstract: We investigate cross-lingual sentiment analysis, which has attracted significant attention due to its applications in various areas including market research, politics and social sciences. In particular, we introduce a sentiment analysis framework in multi-label setting as it obeys Plutchik wheel of emotions. We introduce a novel dynamic weighting method that balances the contribution from each cl… ▽ More We investigate cross-lingual sentiment analysis, which has attracted significant attention due to its applications in various areas including market research, politics and social sciences. In particular, we introduce a sentiment analysis framework in multi-label setting as it obeys Plutchik wheel of emotions. We introduce a novel dynamic weighting method that balances the contribution from each class during training, unlike previous static weighting methods that assign non-changing weights based on their class frequency. Moreover, we adapt the focal loss that favors harder instances from single-label object recognition literature to our multi-label setting. Furthermore, we derive a method to choose optimal class-specific thresholds that maximize the macro-f1 score in linear time complexity. Through an extensive set of experiments, we show that our method obtains the state-of-the-art performance in 7 of 9 metrics in 3 different languages using a single model compared to the common baselines and the best-performing methods in the SemEval competition. We publicly share our code for our model, which can perform sentiment analysis in 100 languages, to facilitate further research. △ Less

Submitted 26 August, 2020; originally announced August 2020.

Comments: 11 pages, 6 figures

Kemeny-based testing for COVID-19

Authors: Serife Yilmaz, Ekaterina Dudkina, Michelangelo Bin, Emanuele Crisostomi, Pietro Ferraro, Roderick Murray-Smith, Thomas Parisini, Lewi Stone, Robert Shorten

Abstract: Testing, tracking and tracing abilities have been identified as pivotal in hel** countries to safely reopen activities after the first wave of the COVID-19 virus. Contact tracing apps give the unprecedented possibility to reconstruct graphs of daily contacts, so the question is who should be tested? As human contact networks are known to exhibit community structure, in this paper we show that th… ▽ More Testing, tracking and tracing abilities have been identified as pivotal in hel** countries to safely reopen activities after the first wave of the COVID-19 virus. Contact tracing apps give the unprecedented possibility to reconstruct graphs of daily contacts, so the question is who should be tested? As human contact networks are known to exhibit community structure, in this paper we show that the Kemeny constant of a graph can be used to identify and analyze bridges between communities in a graph. Our "Kemeny indicator" is the change in Kemeny constant when a node or edge is removed from the graph. We show that testing individuals who are associated with large values of the Kemeny indicator can help in efficiently intercepting new virus outbreaks, when they are still in their early stage. Extensive simulations provide promising results in early identification and in blocking possible "super-spreaders" links that transmit disease between different communities. △ Less

Submitted 24 July, 2020; v1 submitted 15 June, 2020; originally announced June 2020.

Apparent Differences between Single Layer Molybdenum Disulfide Fabricated via Chemical Vapor Deposition and Exfoliation

Authors: E. Pollmann, L. Madauß, S. Schumacher, U. Kumar, F. Heuvel, C. vom Ende, S. Yilmaz, S. Gündörmüs, M. Schleberger

Abstract: Innovative applications based on two-dimensional solids require cost-effective fabrication processes resulting in large areas of high quality materials. Chemical vapour deposition is among the most promising methods to fulfill these requirements. However, for 2D materials prepared in this way it is generally assumed that they are of inferior quality in comparison to the exfoliated 2D materials com… ▽ More Innovative applications based on two-dimensional solids require cost-effective fabrication processes resulting in large areas of high quality materials. Chemical vapour deposition is among the most promising methods to fulfill these requirements. However, for 2D materials prepared in this way it is generally assumed that they are of inferior quality in comparison to the exfoliated 2D materials commonly used in basic research. In this work we challenge this assumption and aim to quantify the differences in quality for the prototypical transition metal dichalcogenide MoS$_2$. To this end single layers of MoS$_2$ prepared by different techniques (exfoliation, grown by different chemical vapor deposition methods, transfer techniques, and as vertical heterostructure with graphene) are studied by Raman and photoluminescence spectroscopy, complemented by atomic force microscopy. We demonstrate that as-prepared MoS$_2$, directly grown on SiO$_2$, differs from exfoliated MoS$_2$ in terms of higher photoluminescence, lower electron concentration, and increased strain. As soon as a water film is intercalated (e.g., by transfer) underneath the grown MoS$_2$, in particular the (opto-)electronic properties become practically identical to those of exfoliated MoS$_2$. A comparison of the two most common precursors shows that the growth with MoO$_3$ causes greater strain and/or defect density deviations than growth with ammonium heptamolybdate. As part of a heterostructure directly grown MoS$_2$ interacts much stronger with the substrate, and in this case an intercalated water film does not lead to the complete decoupling, which is typical for exfoliation or transfer. Our work shows that the supposedly poorer quality of grown 2D transition metal dichalcogenides is indeed a misconception. △ Less

Submitted 10 June, 2020; originally announced June 2020.

The number of irreducible polynomials over finite fields with vanishing trace and reciprocal trace

Authors: Yağmur Çakıroğlu, Oğuz Yayla, Emrah Sercan Yılmaz

Abstract: We present the formula for the number of monic irreducible polynomials of degree $n$ over the finite field $\mathbb F_q$ where the coefficients of $x^{n-1}$ and $x$ vanish for $n\ge3$. In particular, we give a relation between rational points of algebraic curves over finite fields and the number of elements $a\in\mathbb F_{q^n}$ for which Trace$(a)=0$ and Trace$(a^{-1})=0$. Besides, we apply the f… ▽ More We present the formula for the number of monic irreducible polynomials of degree $n$ over the finite field $\mathbb F_q$ where the coefficients of $x^{n-1}$ and $x$ vanish for $n\ge3$. In particular, we give a relation between rational points of algebraic curves over finite fields and the number of elements $a\in\mathbb F_{q^n}$ for which Trace$(a)=0$ and Trace$(a^{-1})=0$. Besides, we apply the formula to give an upper bound on the number of distinct constructions of a family of sequences with good family complexity and cross-correlation measure. △ Less

Submitted 19 May, 2020; originally announced May 2020.

Comments: 12 pages. Comments are welcome

MSC Class: 11T06; 11G20; 94A55

Achieving Online Regression Performance of LSTMs with Simple RNNs

Authors: N. Mert Vural, Fatih Ilhan, Selim F. Yilmaz, Salih Ergüt, Suleyman S. Kozat

Abstract: Recurrent Neural Networks (RNNs) are widely used for online regression due to their ability to generalize nonlinear temporal dependencies. As an RNN model, Long-Short-Term-Memory Networks (LSTMs) are commonly preferred in practice, as these networks are capable of learning long-term dependencies while avoiding the vanishing gradient problem. However, due to their large number of parameters, traini… ▽ More Recurrent Neural Networks (RNNs) are widely used for online regression due to their ability to generalize nonlinear temporal dependencies. As an RNN model, Long-Short-Term-Memory Networks (LSTMs) are commonly preferred in practice, as these networks are capable of learning long-term dependencies while avoiding the vanishing gradient problem. However, due to their large number of parameters, training LSTMs requires considerably longer training time compared to simple RNNs (SRNNs). In this paper, we achieve the online regression performance of LSTMs with SRNNs efficiently. To this end, we introduce a first-order training algorithm with a linear time complexity in the number of parameters. We show that when SRNNs are trained with our algorithm, they provide very similar regression performance with the LSTMs in two to three times shorter training time. We provide strong theoretical analysis to support our experimental results by providing regret bounds on the convergence rate of our algorithm. Through an extensive set of experiments, we verify our theoretical work and demonstrate significant performance improvements of our algorithm with respect to LSTMs and the other state-of-the-art learning models. △ Less

Submitted 31 May, 2021; v1 submitted 16 May, 2020; originally announced May 2020.

Comments: arXiv admin note: substantial text overlap with arXiv:2003.03601

Unsupervised Anomaly Detection via Deep Metric Learning with End-to-End Optimization

Authors: Selim F. Yilmaz, Suleyman S. Kozat

Abstract: We investigate unsupervised anomaly detection for high-dimensional data and introduce a deep metric learning (DML) based framework. In particular, we learn a distance metric through a deep neural network. Through this metric, we project the data into the metric space that better separates the anomalies from the normal data and reduces the effect of the curse of dimensionality for high-dimensional… ▽ More We investigate unsupervised anomaly detection for high-dimensional data and introduce a deep metric learning (DML) based framework. In particular, we learn a distance metric through a deep neural network. Through this metric, we project the data into the metric space that better separates the anomalies from the normal data and reduces the effect of the curse of dimensionality for high-dimensional data. We present a novel data distillation method through self-supervision to remedy the conventional practice of assuming all data as normal. We also employ the hard mining technique from the DML literature. We show these components improve the performance of our model and significantly reduce the running time. Through an extensive set of experiments on the 14 real-world datasets, our method demonstrates significant performance gains compared to the state-of-the-art unsupervised anomaly detection methods, e.g., an absolute improvement between 4.44% and 11.74% on the average over the 14 datasets. Furthermore, we share the source code of our method on Github to facilitate further research. △ Less

Submitted 12 May, 2020; originally announced May 2020.

Comments: 11 pages, 3 figures

Deep Learning Training in Facebook Data Centers: Design of Scale-up and Scale-out Systems

Authors: Maxim Naumov, John Kim, Dheevatsa Mudigere, Srinivas Sridharan, Xiaodong Wang, Whitney Zhao, Serhat Yilmaz, Changkyu Kim, Hector Yuen, Mustafa Ozdal, Krishnakumar Nair, Isabel Gao, Bor-Yiing Su, Jiyan Yang, Mikhail Smelyanskiy

Abstract: Large-scale training is important to ensure high performance and accuracy of machine-learning models. At Facebook we use many different models, including computer vision, video and language models. However, in this paper we focus on the deep learning recommendation models (DLRMs), which are responsible for more than 50% of the training demand in our data centers. Recommendation models present uniq… ▽ More Large-scale training is important to ensure high performance and accuracy of machine-learning models. At Facebook we use many different models, including computer vision, video and language models. However, in this paper we focus on the deep learning recommendation models (DLRMs), which are responsible for more than 50% of the training demand in our data centers. Recommendation models present unique challenges in training because they exercise not only compute but also memory capacity as well as memory and network bandwidth. As model size and complexity increase, efficiently scaling training becomes a challenge. To address it we design Zion - Facebook's next-generation large-memory training platform that consists of both CPUs and accelerators. Also, we discuss the design requirements of future scale-out training systems. △ Less

Submitted 18 August, 2020; v1 submitted 20 March, 2020; originally announced March 2020.

Comments: 10 pages, 14 figures; adjusted Fig. 10, added reference; fixed typos

MSC Class: 68T05; 68M10 ACM Class: H.3.3; I.2.6; C.2.1

RNN-based Online Learning: An Efficient First-Order Optimization Algorithm with a Convergence Guarantee

Authors: N. Mert Vural, Selim F. Yilmaz, Fatih Ilhan, Suleyman S. Kozat

Abstract: We investigate online nonlinear regression with continually running recurrent neural network networks (RNNs), i.e., RNN-based online learning. For RNN-based online learning, we introduce an efficient first-order training algorithm that theoretically guarantees to converge to the optimum network parameters. Our algorithm is truly online such that it does not make any assumption on the learning envi… ▽ More We investigate online nonlinear regression with continually running recurrent neural network networks (RNNs), i.e., RNN-based online learning. For RNN-based online learning, we introduce an efficient first-order training algorithm that theoretically guarantees to converge to the optimum network parameters. Our algorithm is truly online such that it does not make any assumption on the learning environment to guarantee convergence. Through numerical simulations, we verify our theoretical results and illustrate significant performance improvements achieved by our algorithm with respect to the state-of-the-art RNN training methods. △ Less

Submitted 31 May, 2021; v1 submitted 7 March, 2020; originally announced March 2020.

Comments: This paper was an early draft of the presented results. We have written and published another paper (arXiv:2005.08948) where we have improved the material in this paper. The published paper covers most of the material presented in this paper as well. Therefore, we remove this paper from Arxiv and kindly refer the interested readers to arXiv:2005.08948

The Number of Zeros of Quadratic Forms with Two Terms

Authors: Emrah Seran Yılmaz

Abstract: In this paper, we will interest in finding the number of zeros of the quadratic forms over finite fields. We will apply the tool for finding the number of rational points of supersingular curves in [6]. We will give some more tools for Artin-Schreier curves related with quadratic form. We will especially interest in the (supersingular) Artin-Schreier curve $y^q-y=x^{q^b+1}-x^{q^a+1}$. In this paper, we will interest in finding the number of zeros of the quadratic forms over finite fields. We will apply the tool for finding the number of rational points of supersingular curves in [6]. We will give some more tools for Artin-Schreier curves related with quadratic form. We will especially interest in the (supersingular) Artin-Schreier curve $y^q-y=x^{q^b+1}-x^{q^a+1}$. △ Less

Submitted 14 January, 2020; originally announced January 2020.

Knowledge Network and a Knowledge Network Example

Authors: Hilmi Bahadır Temur, Ahmet Serdar Yılmaz, Mehmet Tekerek

Abstract: Knowledge networks can be defined as social networks that enable the transfer of the knowledge, which is defined as the intellectual product formed as a result of the work of human intelligence, to be transferred to any other means of communication. A knowledge network represents a large number of people, resources and relationships between them, to create the highest value, primarily to accumulat… ▽ More Knowledge networks can be defined as social networks that enable the transfer of the knowledge, which is defined as the intellectual product formed as a result of the work of human intelligence, to be transferred to any other means of communication. A knowledge network represents a large number of people, resources and relationships between them, to create the highest value, primarily to accumulate and use knowledge through the process of generating and transmitting knowledge. General structure of knowledge networks; it consists of three basic stages: gathering, organizing and disseminating knowledge. The first step, knowledge collection, institutions and organizations to enter the network structure of the knowledge that is present. The organizing phase is the structuring of irregular and unstructured knowledge in the network structure according to certain standards and recording them regularly in the structure. Knowledge dissemination can be expressed as the transfer of organized knowledge in accordance with user knowledge and needs. The purpose of the training knowledge network is to ensure communication between the student, the teacher and the guide, and to store the knowledge that is formed in a course, to enable the system to be recorded in a systematic way, to disseminate it according to the needs of the users and to update the knowledge. A dynamic website and content management system have been developed for the training knowledge network. The training knowledge network has a flexible structure to support web technologies. By making production, management and publication of knowledge within the framework of specific needs, it provides knowledge network for different problems, producing different and tailored solutions. With the example of education knowledge network, a knowledge network that can be developed according to the innovative knowledge network structure is designed. △ Less

Submitted 22 November, 2019; originally announced November 2019.

Comments: 6 Pages, in Turkish language, 4 figures, Conference Proceeding

Journal ref: Proceedings of International Symposium on Advanced Engineering Technologies 2019, 1, 1350-1355 (2019)

Design of Internet of Things Based Controller for Direct Current Motors

Authors: Zeynep Özdemir, Mehmet Tekerek, Ahmet Serdar Yılmaz

Abstract: It is known that internet have been widespread in many areas of life and enabled machines to communicate each other. The terms of Internet of Things (IoT) has emerged as a result of networks consist of machines and equipment that work independent of operator and communicate each other. Sensors, embedded systems, communication technologies and data storage systems like clouds create wide area netwo… ▽ More It is known that internet have been widespread in many areas of life and enabled machines to communicate each other. The terms of Internet of Things (IoT) has emerged as a result of networks consist of machines and equipment that work independent of operator and communicate each other. Sensors, embedded systems, communication technologies and data storage systems like clouds create wide area networks that can communicate and share data. In this study, the application of the IoT on a low speed mechanical benchmark driven by a direct current motor has been designed. It is aimed to keep the motor speed fixed at desired value according to the changings occurs depending on varying the pressure acting on the actuators. In presented study, a speed control is performed by establishing a modeling and simulation mechanism that will give the closest results to the real system. △ Less

Submitted 21 October, 2019; originally announced November 2019.

Comments: in Turkish language. International Symposium on Advanced Engineering Technologies 2019

Deception Detection by 2D-to-3D Face Reconstruction from Videos

Authors: Minh Ngô, Burak Mandira, Selim Fırat Yılmaz, Ward Heij, Sezer Karaoglu, Henri Bouma, Hamdi Dibeklioglu, Theo Gevers

Abstract: Lies and deception are common phenomena in society, both in our private and professional lives. However, humans are notoriously bad at accurate deception detection. Based on the literature, human accuracy of distinguishing between lies and truthful statements is 54% on average, in other words it is slightly better than a random guess. While people do not much care about this issue, in high-stakes… ▽ More Lies and deception are common phenomena in society, both in our private and professional lives. However, humans are notoriously bad at accurate deception detection. Based on the literature, human accuracy of distinguishing between lies and truthful statements is 54% on average, in other words it is slightly better than a random guess. While people do not much care about this issue, in high-stakes situations such as interrogations for series crimes and for evaluating the testimonies in court cases, accurate deception detection methods are highly desirable. To achieve a reliable, covert, and non-invasive deception detection, we propose a novel method that jointly extracts reliable low- and high-level facial features namely, 3D facial geometry, skin reflectance, expression, head pose, and scene illumination in a video sequence. Then these features are modeled using a Recurrent Neural Network to learn temporal characteristics of deceptive and honest behavior. We evaluate the proposed method on the Real-Life Trial (RLT) dataset that contains high-stake deceptive and honest videos recorded in courtrooms. Our results show that the proposed method (with an accuracy of 72.8%) improves the state of the art as well as outperforming the use of manually coded facial attributes 67.6%) in deception detection. △ Less

Submitted 26 December, 2018; originally announced December 2018.

Comments: 9 pages, 3 figures

Number of Rational points of the Generalized Hermitian Curves over $\mathbb F_{p^n}$

Authors: Emrah Sercan Yılmaz

Abstract: In this paper we consider the curves $H_{k,t}^{(p)} : y^{p^k}+y=x^{p^{kt}+1}$ over $\mathbb F_p$ and and find an exact formula for the number of $\mathbb F_{p^n}$-rational points on $H_{k,t}^{(p)}$ for all integers $n\ge 1$. We also give the condition when the $L$-polynomial of a Hermitian curve divides the $L$-polynomial of another over $\mathbb F_p$. In this paper we consider the curves $H_{k,t}^{(p)} : y^{p^k}+y=x^{p^{kt}+1}$ over $\mathbb F_p$ and and find an exact formula for the number of $\mathbb F_{p^n}$-rational points on $H_{k,t}^{(p)}$ for all integers $n\ge 1$. We also give the condition when the $L$-polynomial of a Hermitian curve divides the $L$-polynomial of another over $\mathbb F_p$. △ Less

Submitted 12 July, 2018; originally announced July 2018.

Explicit Maximal and Minimal Curves of Artin-Schreier Type from Quadratic Forms

Authors: Daniele Bartoli, Luciane Quoos, Zülfükar Saygı, Emrah Sercan Yılmaz

Abstract: In this work we present explicit examples of maximal and minimal curves over finite fields in odd characteristic. The curves are of Artin-Schreier type and the construction is closely related to quadratic forms from $\mathbb{F}_{q^n}$ to $\mathbb{F}_q$. In this work we present explicit examples of maximal and minimal curves over finite fields in odd characteristic. The curves are of Artin-Schreier type and the construction is closely related to quadratic forms from $\mathbb{F}_{q^n}$ to $\mathbb{F}_q$. △ Less

Submitted 11 July, 2018; originally announced July 2018.

Divisibility of L-Polynomials for a Family of Artin-Schreier Curves

Authors: Gary McGuire, Emrah Sercan Yılmaz

Abstract: In this paper we consider the curves $C_k^{(p,a)} : y^p-y=x^{p^k+1}+ax$ defined over $\mathbb F_p$ and give a positive answer to a conjecture about a divisibility condition on $L$-polynomials of the curves $C_k^{(p,a)}$. Our proof involves finding an exact formula for the number of $\mathbb F_{p^n}$-rational points on $C_k^{(p,a)}$ for all $n$, and uses a result we proved elsewhere about the numbe… ▽ More In this paper we consider the curves $C_k^{(p,a)} : y^p-y=x^{p^k+1}+ax$ defined over $\mathbb F_p$ and give a positive answer to a conjecture about a divisibility condition on $L$-polynomials of the curves $C_k^{(p,a)}$. Our proof involves finding an exact formula for the number of $\mathbb F_{p^n}$-rational points on $C_k^{(p,a)}$ for all $n$, and uses a result we proved elsewhere about the number of rational points on supersingular curves. △ Less

Submitted 24 May, 2018; v1 submitted 9 March, 2018; originally announced March 2018.

On the Zeta Functions of Supersingular Curves

Authors: Gary McGuire, Emrah Sercan Yılmaz

Abstract: In general, the L-polynomial of a curve of genus $g$ is determined by $g$ coefficients. We show that the L-polynomial of a supersingular curve of genus $g$ is determined by fewer than $g$ coefficients. In general, the L-polynomial of a curve of genus $g$ is determined by $g$ coefficients. We show that the L-polynomial of a supersingular curve of genus $g$ is determined by fewer than $g$ coefficients. △ Less

Submitted 15 June, 2018; v1 submitted 9 March, 2018; originally announced March 2018.

The generalized bi-periodic Fibonacci quaternions and octonions

Authors: Elif Tan, Murat Şahin, Semih Yılmaz

Abstract: In this paper, we present a further generalization of the bi- periodic Fibonacci quaternions and octonions. We give the generating function, the Binet formula, and some basic properties of these quaternions and octonions. The results of this paper not only give a generalization of the bi-periodic Fibonacci quaternions and octonions, but also include new results such as the matrix representation an… ▽ More In this paper, we present a further generalization of the bi- periodic Fibonacci quaternions and octonions. We give the generating function, the Binet formula, and some basic properties of these quaternions and octonions. The results of this paper not only give a generalization of the bi-periodic Fibonacci quaternions and octonions, but also include new results such as the matrix representation and the norm value of the generalized bi-periodic Fibonacci quaternions. △ Less

Submitted 16 February, 2018; originally announced February 2018.

Differential operators and hyperelliptic curves over finite fields

Authors: Iván Blanco-Chacón, Alberto F. Boix, Stiofáin Fordham, Emrah Sercan Yilmaz

Abstract: Boix, De Stefani and Vanzo have characterized ordinary/supersingular elliptic curves over $\mathbb{F}_p$ in terms of the level of the defining cubic homogenous polynomial. We extend their study to arbitrary genus, in particular we prove that every ordinary hyperelliptic curve $\mathcal{C}$ of genus $g\geq 2$ has level $2$. We provide a good number of examples and raise a conjecture. Boix, De Stefani and Vanzo have characterized ordinary/supersingular elliptic curves over $\mathbb{F}_p$ in terms of the level of the defining cubic homogenous polynomial. We extend their study to arbitrary genus, in particular we prove that every ordinary hyperelliptic curve $\mathcal{C}$ of genus $g\geq 2$ has level $2$. We provide a good number of examples and raise a conjecture. △ Less

Submitted 15 January, 2018; v1 submitted 15 December, 2017; originally announced December 2017.

Comments: 14 pages, comments are welcome. This version: errata corrected, main results unchanged

MSC Class: 13A35 (Primary); 13N10; 14B05 (Secondary)

Journal ref: Finite Fields and their Applications, volume 51 (2018), 351-370

The Number of Irreducible Polynomials with the First Two Coefficients Fixed over Finite Fields of Odd Characteristic

Authors: Gary McGuire, Emrah Sercan Yılmaz

Abstract: In this paper we give a different proof of Kuz'min's result on the number of irreducible polynomials with the first two coefficients fixed. Our technique is to relate the question to the number of points on a curve, and to calculate the L-polynomial of the curve. In this paper we give a different proof of Kuz'min's result on the number of irreducible polynomials with the first two coefficients fixed. Our technique is to relate the question to the number of points on a curve, and to calculate the L-polynomial of the curve. △ Less

Submitted 6 September, 2017; v1 submitted 8 September, 2016; originally announced September 2016.

Comments: arXiv admin note: text overlap with arXiv:1605.07229

Slope Estimates for Generalized Artin-Schreier Curves

Authors: Emrah Sercan Yılmaz, Gary McGuire

Abstract: We provide first slope estimates of the Newton polygon of generalized Artin-Schreier curves, which are proved using the action of Frobenius and Verschiebung on cohomology. We provide a number of applications such as an improved Hasse-Weil bound for this class of curves. We provide first slope estimates of the Newton polygon of generalized Artin-Schreier curves, which are proved using the action of Frobenius and Verschiebung on cohomology. We provide a number of applications such as an improved Hasse-Weil bound for this class of curves. △ Less

Submitted 23 March, 2018; v1 submitted 29 August, 2016; originally announced August 2016.

Fibre Products of Supersingular Curves and the Enumeration of Irreducible Polynomials with Prescribed Coefficients

Authors: Omran Ahmadi, Faruk Gologlu, Robert Granger, Gary McGuire, Emrah Sercan Yilmaz

Abstract: For any positive integers $n\geq 3, r\geq 1$ we present formulae for the number of irreducible polynomials of degree $n$ over the finite field $\mathbb{F}_{2^r}$ where the coefficients of $x^{n-1}$, $x^{n-2}$ and $x^{n-3}$ are zero. Our proofs involve counting the number of points on certain algebraic curves over finite fields, a technique which arose from Fourier-analysing the known formulae for… ▽ More For any positive integers $n\geq 3, r\geq 1$ we present formulae for the number of irreducible polynomials of degree $n$ over the finite field $\mathbb{F}_{2^r}$ where the coefficients of $x^{n-1}$, $x^{n-2}$ and $x^{n-3}$ are zero. Our proofs involve counting the number of points on certain algebraic curves over finite fields, a technique which arose from Fourier-analysing the known formulae for the $\mathbb{F}_2$ base field cases, reverse-engineering an economical new proof and then extending it. This approach gives rise to fibre products of supersingular curves and makes explicit why the formulae have period $24$ in $n$. △ Less

Submitted 9 August, 2016; v1 submitted 23 May, 2016; originally announced May 2016.

Comments: 29 pages. Final version. To appear in Finite Fields and Their Applications

MSC Class: 12Y05; 14H99

Reduced quantum dynamics with initial system-environment correlations characterized by pure Markov states

Authors: A. Türkmen, A. Verçin, S. Yılmaz

Abstract: Any tripartite state which saturates the strong subadditivity relation for the quantum entropy is defined as the Markov state.A tripartite pure state describing an open system, its environment and their purifying system isa pure Markov state iff the bipartite marginal state of purifying system and environment is a product state. It has been shown that as long as the purification of the input syste… ▽ More Any tripartite state which saturates the strong subadditivity relation for the quantum entropy is defined as the Markov state.A tripartite pure state describing an open system, its environment and their purifying system isa pure Markov state iff the bipartite marginal state of purifying system and environment is a product state. It has been shown that as long as the purification of the input system-environment state is a pure Markov state the reduced dynamics of the open system can be described, on the support of initial system state, by a quantum channel for every joint unitary evolution of the system-environment composite even in the presence of initial correlations. Entanglement, discord and classical correlations of the initial system-environment states implied by the pure Markov state are analyzed and it has been shown that all these correlations are entirely specified by the entropy of the environment. Some implications concerning perfect quantum error correction procedure and quantum Markovian dynamics are presented. △ Less

Submitted 8 August, 2016; v1 submitted 16 March, 2016; originally announced March 2016.

Comments: 9 pages, Accepted version

An overview of visible light communication systems

Authors: Taner Cevik, Serdar Yilmaz

Abstract: Visible Light Communication (VLC) has gained great interest in the last decade due to the rapid developments in Light Emitting Diodes (LEDs) fabrication. Efficiency, durability and long life span of LEDs make them a promising residential lighting equipment as well as an alternative cheap and fast data transfer equipment. Appliance of visual light in data communication by means of LEDs has been den… ▽ More Visible Light Communication (VLC) has gained great interest in the last decade due to the rapid developments in Light Emitting Diodes (LEDs) fabrication. Efficiency, durability and long life span of LEDs make them a promising residential lighting equipment as well as an alternative cheap and fast data transfer equipment. Appliance of visual light in data communication by means of LEDs has been densely searched in academia. In this paper, we explore the fundamentals and challenges of indoor VLC systems. Basics of optical transmission such as transmitter, receiver, and links are investigated. Moreover, characteristics of channel models in indoor VLC systems are identified and theoretical details about channel modelling are presented in detail. △ Less

Submitted 11 December, 2015; originally announced December 2015.

IFP-Intuitionistic fuzzy soft set theory and its applications

Authors: Faruk Karaaslan, Naim Cagman, Saban Yilmaz

Abstract: In this work, we present definition of intuitionistic fuzzy parameterized (IFP) intuitionistic fuzzy soft set and its operations. Then we define IFP-aggregation operator to form IFP-intuitionistic fuzzy soft-decision-making method which allows constructing more efficient decision processes. In this work, we present definition of intuitionistic fuzzy parameterized (IFP) intuitionistic fuzzy soft set and its operations. Then we define IFP-aggregation operator to form IFP-intuitionistic fuzzy soft-decision-making method which allows constructing more efficient decision processes. △ Less

Submitted 17 April, 2016; v1 submitted 2 April, 2013; originally announced April 2013.

Comments: This paper has been withdrawn by the author due to a crucial errors in the notation and some problems in the algorithm

MSC Class: 62C86 (Decision theory and fuzziness)

Electromagnetic response of a highly granular hadronic calorimeter

Authors: C. Adloff, J. Blaha, J. -J. Blaising, C. Drancourt, A. Espargilière, R. Gaglione, N. Geffroy, Y. Karyotakis, J. Prast, G. Vouters, K. Francis, J. Repond, J. Smith, L. Xia, E. Baldolemar, J. Li, S. T. Park, M. Sosebee, A. P. White, J. Yu, Y. Mikami, N. K. Watson T. Goto, G. Mavromanolakis, M. A. Thomson, D. R. Ward W. Yan , et al. (142 additional authors not shown)

Abstract: The CALICE collaboration is studying the design of high performance electromagnetic and hadronic calorimeters for future International Linear Collider detectors. For the hadronic calorimeter, one option is a highly granular sampling calorimeter with steel as absorber and scintillator layers as active material. High granularity is obtained by segmenting the scintillator into small tiles individuall… ▽ More The CALICE collaboration is studying the design of high performance electromagnetic and hadronic calorimeters for future International Linear Collider detectors. For the hadronic calorimeter, one option is a highly granular sampling calorimeter with steel as absorber and scintillator layers as active material. High granularity is obtained by segmenting the scintillator into small tiles individually read out via silicon photo-multipliers (SiPM). A prototype has been built, consisting of thirty-eight sensitive layers, segmented into about eight thousand channels. In 2007 the prototype was exposed to positrons and hadrons using the CERN SPS beam, covering a wide range of beam energies and incidence angles. The challenge of cell equalization and calibration of such a large number of channels is best validated using electromagnetic processes. The response of the prototype steel-scintillator calorimeter, including linearity and uniformity, to electrons is investigated and described. △ Less

Submitted 8 June, 2011; v1 submitted 20 December, 2010; originally announced December 2010.

Report number: DESY 10-241

Journal ref: JINST 6 (2011) P04003

Observation of heavy-hole hyperfine interaction in quantum dots

Authors: P. Fallahi, S. T. Yilmaz, A. Imamoglu

Abstract: We measure the strength and the sign of hyperfine interaction of a heavy-hole with nuclear spins in single self-assembled quantum dots. Our experiments utilize the locking of a quantum dot resonance to an incident laser frequency to generate nuclear spin polarization. By monitoring the resulting Overhauser shift of optical transitions that are split either by electron or exciton Zeeman energy with… ▽ More We measure the strength and the sign of hyperfine interaction of a heavy-hole with nuclear spins in single self-assembled quantum dots. Our experiments utilize the locking of a quantum dot resonance to an incident laser frequency to generate nuclear spin polarization. By monitoring the resulting Overhauser shift of optical transitions that are split either by electron or exciton Zeeman energy with respect to the locked transition using resonance fluorescence, we find that the ratio of the heavy-hole and electron hyperfine interactions is -0.09 +/- 0.02 in two QDs. Since hyperfine interactions constitute the principal decoherence source for spin qubits, we expect our results to be important for efforts aimed at using heavy-hole spins in solid-state quantum information processing. The novel spectroscopic technique we develop also brings new insights to the nuclear-spin mediated locking mechanism in quantum dots. △ Less

Submitted 1 September, 2010; originally announced September 2010.