Showing 1–37 of 37 results for author: Koç, A

Binary Feature Mask Optimization for Feature Selection

Authors: Mehmet E. Lorasdagi, Mehmet Y. Turali, Ali T. Koc, Suleyman S. Kozat

Abstract: We investigate feature selection problem for generic machine learning (ML) models. We introduce a novel framework that selects features considering the predictions of the model. Our framework innovates by using a novel feature masking approach to eliminate the features during the selection process, instead of completely removing them from the dataset. This allows us to use the same ML model during… ▽ More We investigate feature selection problem for generic machine learning (ML) models. We introduce a novel framework that selects features considering the predictions of the model. Our framework innovates by using a novel feature masking approach to eliminate the features during the selection process, instead of completely removing them from the dataset. This allows us to use the same ML model during feature selection, unlike other feature selection methods where we need to train the ML model again as the dataset has different dimensions on each iteration. We obtain the mask operator using the predictions of the ML model, which offers a comprehensive view on the subsets of the features essential for the predictive performance of the model. A variety of approaches exist in the feature selection literature. However, no study has introduced a training-free framework for a generic ML model to select features while considering the importance of the feature subsets as a whole, instead of focusing on the individual features. We demonstrate significant performance improvements on the real-life datasets under different settings using LightGBM and Multi-Layer Perceptron as our ML models. Additionally, we openly share the implementation code for our methods to encourage the research and the contributions in this area. △ Less

Submitted 23 January, 2024; originally announced January 2024.

AFS-BM: Enhancing Model Performance through Adaptive Feature Selection with Binary Masking

Authors: Mehmet Y. Turali, Mehmet E. Lorasdagi, Ali T. Koc, Suleyman S. Kozat

Abstract: We study the problem of feature selection in general machine learning (ML) context, which is one of the most critical subjects in the field. Although, there exist many feature selection methods, however, these methods face challenges such as scalability, managing high-dimensional data, dealing with correlated features, adapting to variable feature importance, and integrating domain knowledge. To t… ▽ More We study the problem of feature selection in general machine learning (ML) context, which is one of the most critical subjects in the field. Although, there exist many feature selection methods, however, these methods face challenges such as scalability, managing high-dimensional data, dealing with correlated features, adapting to variable feature importance, and integrating domain knowledge. To this end, we introduce the "Adaptive Feature Selection with Binary Masking" (AFS-BM) which remedies these problems. AFS-BM achieves this by joint optimization for simultaneous feature selection and model training. In particular, we do the joint optimization and binary masking to continuously adapt the set of features and model parameters during the training process. This approach leads to significant improvements in model accuracy and a reduction in computational requirements. We provide an extensive set of experiments where we compare AFS-BM with the established feature selection methods using well-known datasets from real-life competitions. Our results show that AFS-BM makes significant improvement in terms of accuracy and requires significantly less computational complexity. This is due to AFS-BM's ability to dynamically adjust to the changing importance of features during the training process, which an important contribution to the field. We openly share our code for the replicability of our results and to facilitate further research. △ Less

Submitted 17 June, 2024; v1 submitted 20 January, 2024; originally announced January 2024.

Hierarchical Ensemble-Based Feature Selection for Time Series Forecasting

Authors: Aysin Tumay, Mustafa E. Aydin, Ali T. Koc, Suleyman S. Kozat

Abstract: We introduce a novel ensemble approach for feature selection based on hierarchical stacking for non-stationarity and/or a limited number of samples with a large number of features. Our approach exploits the co-dependency between features using a hierarchical structure. Initially, a machine learning model is trained using a subset of features, and then the output of the model is updated using other… ▽ More We introduce a novel ensemble approach for feature selection based on hierarchical stacking for non-stationarity and/or a limited number of samples with a large number of features. Our approach exploits the co-dependency between features using a hierarchical structure. Initially, a machine learning model is trained using a subset of features, and then the output of the model is updated using other algorithms in a hierarchical manner with the remaining features to minimize the target loss. This hierarchical structure allows for flexible depth and feature selection. By exploiting feature co-dependency hierarchically, our proposed approach overcomes the limitations of traditional feature selection methods and feature importance scores. The effectiveness of the approach is demonstrated on synthetic and well-known real-life datasets, providing significant scalable and stable performance improvements compared to the traditional methods and the state-of-the-art approaches. We also provide the source code of our approach to facilitate further research and replicability of our results. △ Less

Submitted 4 October, 2024; v1 submitted 26 October, 2023; originally announced October 2023.

An Optimistic-Robust Approach for Dynamic Positioning of Omnichannel Inventories

Authors: Pavithra Harsha, Shivaram Subramanian, Ali Koc, Mahesh Ramakrishna, Brian Quanz, Dhruv Shah, Chandra Narayanaswami

Abstract: We introduce a new class of data-driven and distribution-free optimistic-robust bimodal inventory optimization (BIO) strategy to effectively allocate inventory across a retail chain to meet time-varying, uncertain omnichannel demand. While prior Robust optimization (RO) methods emphasize the downside, i.e., worst-case adversarial demand, BIO also considers the upside to remain resilient like RO wh… ▽ More We introduce a new class of data-driven and distribution-free optimistic-robust bimodal inventory optimization (BIO) strategy to effectively allocate inventory across a retail chain to meet time-varying, uncertain omnichannel demand. While prior Robust optimization (RO) methods emphasize the downside, i.e., worst-case adversarial demand, BIO also considers the upside to remain resilient like RO while also reaping the rewards of improved average-case performance by overcoming the presence of endogenous outliers. This bimodal strategy is particularly valuable for balancing the tradeoff between lost sales at the store and the costs of cross-channel e-commerce fulfillment, which is at the core of our inventory optimization model. These factors are asymmetric due to the heterogenous behavior of the channels, with a bias towards the former in terms of lost-sales cost and a dependence on network effects for the latter. We provide structural insights about the BIO solution and how it can be tuned to achieve a preferred tradeoff between robustness and the average-case. Our experiments show that significant benefits can be achieved by rethinking traditional approaches to inventory management, which are siloed by channel and location. Using a real-world dataset from a large American omnichannel retail chain, a business value assessment during a peak period indicates over a 15% profitability gain for BIO over RO and other baselines while also preserving the (practical) worst case performance. △ Less

Submitted 17 October, 2023; originally announced October 2023.

Leavitt Path Algebras with Coefficients in a Commutative Unital Ring

Authors: Ayten Koç, Murad Özaydın

Abstract: In addition to extending some facts from field coefficients to commutative ring coefficients for Leavitt path algebras with new shorter proofs, we also prove some results that are new even for field coefficients. In particular, we show that the ideal lattice of a Leavitt path algebra embeds into the ideal lattice of the path algebra of the same digraph, we construct a new basis for a Leavitt path… ▽ More In addition to extending some facts from field coefficients to commutative ring coefficients for Leavitt path algebras with new shorter proofs, we also prove some results that are new even for field coefficients. In particular, we show that the ideal lattice of a Leavitt path algebra embeds into the ideal lattice of the path algebra of the same digraph, we construct a new basis for a Leavitt path algebra of polynomial growth and give a formula for the Gelfand-Kirillov dimension of a Leavitt path algebra in terms of its digraph. △ Less

Submitted 22 September, 2023; originally announced September 2023.

Comments: 24 pages. This is a slightly modified version of the first third of arXiv:2208.06357v1

MSC Class: 16S88; 16G20; 16D90; 16P90

Deep Learning Meets Swarm Intelligence for UAV-Assisted IoT Coverage in Massive MIMO

Authors: Mobeen Mahmood, MohammadMahdi Ghadaksaz, Asil Koc, Tho Le-Ngoc

Abstract: This study considers a UAV-assisted multi-user massive multiple-input multiple-output (MU-mMIMO) systems, where a decode-and-forward (DF) relay in the form of an unmanned aerial vehicle (UAV) facilitates the transmission of multiple data streams from a base station (BS) to multiple Internet-of-Things (IoT) users. A joint optimization problem of hybrid beamforming (HBF), UAV relay positioning, and… ▽ More This study considers a UAV-assisted multi-user massive multiple-input multiple-output (MU-mMIMO) systems, where a decode-and-forward (DF) relay in the form of an unmanned aerial vehicle (UAV) facilitates the transmission of multiple data streams from a base station (BS) to multiple Internet-of-Things (IoT) users. A joint optimization problem of hybrid beamforming (HBF), UAV relay positioning, and power allocation (PA) to multiple IoT users to maximize the total achievable rate (AR) is investigated. The study adopts a geometry-based millimeter-wave (mmWave) channel model for both links and proposes three different swarm intelligence (SI)-based algorithmic solutions to optimize: 1) UAV location with equal PA; 2) PA with fixed UAV location; and 3) joint PA with UAV deployment. The radio frequency (RF) stages are designed to reduce the number of RF chains based on the slow time-varying angular information, while the baseband (BB) stages are designed using the reduced-dimension effective channel matrices. Then, a novel deep learning (DL)-based low-complexity joint hybrid beamforming, UAV location and power allocation optimization scheme (J-HBF-DLLPA) is proposed via fully-connected deep neural network (DNN), consisting of an offline training phase, and an online prediction of UAV location and optimal power values for maximizing the AR. The illustrative results show that the proposed algorithmic solutions can attain higher capacity and reduce average delay for delay-constrained transmissions in a UAV-assisted MU-mMIMO IoT systems. Additionally, the proposed J-HBF-DLLPA can closely approach the optimal capacity while significantly reducing the runtime by 99%, which makes the DL-based solution a promising implementation for real-time online applications in UAV-assisted MU-mMIMO IoT systems. △ Less

Submitted 20 September, 2023; originally announced September 2023.

Sub-Array Selection in Full-Duplex Massive MIMO for Enhanced Self-Interference Suppression

Authors: Mobeen Mahmood, Asil Koc, Duc Tuong Nguyen, Robert Morawski, Tho Le-Ngoc

Abstract: This study considers a novel full-duplex (FD) massive multiple-input multiple-output (mMIMO) system using hybrid beamforming (HBF) architecture, which allows for simultaneous uplink (UL) and downlink (DL) transmission over the same frequency band. Particularly, our objective is to mitigate the strong self-interference (SI) solely on the design of UL and DL RF beamforming stages jointly with sub-ar… ▽ More This study considers a novel full-duplex (FD) massive multiple-input multiple-output (mMIMO) system using hybrid beamforming (HBF) architecture, which allows for simultaneous uplink (UL) and downlink (DL) transmission over the same frequency band. Particularly, our objective is to mitigate the strong self-interference (SI) solely on the design of UL and DL RF beamforming stages jointly with sub-array selection (SAS) for transmit (Tx) and receive (Rx) sub-arrays at base station (BS). Based on the measured SI channel in an anechoic chamber, we propose a min-SI beamforming scheme with SAS, which applies perturbations to the beam directivity to enhance SI suppression in UL and DL beam directions. To solve this challenging nonconvex optimization problem, we propose a swarm intelligence-based algorithmic solution to find the optimal perturbations as well as the Tx and Rx sub-arrays to minimize SI subject to the directivity degradation constraints for the UL and DL beams. The results show that the proposed min-SI BF scheme can achieve SI suppression as high as 78 dB in FD mMIMO systems. △ Less

Submitted 6 September, 2023; originally announced September 2023.

Comments: This paper has been accepted for publication in IEEE Globecom 2023

Antenna Array Structures for Enhanced Cluster Index Modulation

Authors: Mahmoud Raeisi, Asil Koc, Ibrahim Yildirim, Ertugrul Basar, Tho Le-Ngoc

Abstract: This paper investigates the effect of various antenna array structures, i.e., uniform linear array (ULA), uniform rectangular array (URA), uniform circular array (UCA), and concentric circular array (CCA), on cluster index modulation (CIM) enabled massive multiple-input multiple-output (mMIMO) millimeter-wave (mmWave) communications systems. As the CIM technique indexes spatial clusters to convey… ▽ More This paper investigates the effect of various antenna array structures, i.e., uniform linear array (ULA), uniform rectangular array (URA), uniform circular array (UCA), and concentric circular array (CCA), on cluster index modulation (CIM) enabled massive multiple-input multiple-output (mMIMO) millimeter-wave (mmWave) communications systems. As the CIM technique indexes spatial clusters to convey additional information bits, the different radiation characteristics caused by different array structures can significantly affect system performance. By analyzing the effects of array characteristics such as radiation pattern, array directivity, half-power beam width (HPBW), and radiation side lobes on bit error rate (BER) performance, we reveal that URA achieves better error performance than its counterparts in a CIM-enabled mmWave system. We demonstrate that narrower beams alone cannot guarantee better BER performance in a CIM-based system. Instead, other radiation characteristics, especially radiation side lobes, can significantly influence system performance by entailing extra interference in the non-intended directions. Illustrative results show that URA owes its superiority to its lower side lobes. We also propose an algorithm to implement fixed phase shifters (FPS) as a hardware-efficient (HE) analog network structure (beamformer/combiner) to reduce cost and energy consumption in mmWave systems and investigate the effect of a non-ideal analog network on the BER performance for different array structures. It is demonstrated that HE systems with a few FPSs can achieve similar BER performance compared to the optimum (OP) analog network structure. △ Less

Submitted 4 April, 2023; originally announced April 2023.

Comments: To be presented in 2023 EuCNC and 6G Summit

Cluster Index Modulation for Reconfigurable Intelligent Surface-Assisted mmWave Massive MIMO

Authors: Mahmoud Raeisi, Asil Koc, Ibrahim Yildirim, Ertugrul Basar, Tho Le-Ngoc

Abstract: In this paper, we propose a transmission mechanism for a reconfigurable intelligent surface (RIS)-assisted millimeter wave (mmWave) system based on cluster index modulation (CIM), named best-gain optimized cluster selection CIM (BGCS-CIM). The proposed BGCS-CIM scheme considers effective cluster power gain and spatial diversity gain obtained by the additional paths within the indexed cluster to co… ▽ More In this paper, we propose a transmission mechanism for a reconfigurable intelligent surface (RIS)-assisted millimeter wave (mmWave) system based on cluster index modulation (CIM), named best-gain optimized cluster selection CIM (BGCS-CIM). The proposed BGCS-CIM scheme considers effective cluster power gain and spatial diversity gain obtained by the additional paths within the indexed cluster to construct an efficient codebook. We also integrate the proposed scheme into a practical system model to create a virtual path between transmitter and receiver where the direct link has been blocked. Thanks to the designed whitening filter, a closed-form expression for the upper bound on the average bit error rate (ABER) is derived and used to validate the simulation results. It has been shown that the proposed BGCS-CIM scheme outperforms the existing benchmarks thanks to its higher effective cluster gain, spatial diversity of indexed clusters, and lower inter-cluster interference. △ Less

Submitted 26 June, 2023; v1 submitted 8 February, 2023; originally announced February 2023.

Comments: To appear in IEEE Transactions on Wireless Communications

Fast-FNet: Accelerating Transformer Encoder Models via Efficient Fourier Layers

Authors: Nurullah Sevim, Ege Ozan Özyedek, Furkan Şahinuç, Aykut Koç

Abstract: Transformer-based language models utilize the attention mechanism for substantial performance improvements in almost all natural language processing (NLP) tasks. Similar attention structures are also extensively studied in several other areas. Although the attention mechanism enhances the model performances significantly, its quadratic complexity prevents efficient processing of long sequences. Re… ▽ More Transformer-based language models utilize the attention mechanism for substantial performance improvements in almost all natural language processing (NLP) tasks. Similar attention structures are also extensively studied in several other areas. Although the attention mechanism enhances the model performances significantly, its quadratic complexity prevents efficient processing of long sequences. Recent works focused on eliminating the disadvantages of computational inefficiency and showed that transformer-based models can still reach competitive results without the attention layer. A pioneering study proposed the FNet, which replaces the attention layer with the Fourier Transform (FT) in the transformer encoder architecture. FNet achieves competitive performances concerning the original transformer encoder model while accelerating training process by removing the computational burden of the attention mechanism. However, the FNet model ignores essential properties of the FT from the classical signal processing that can be leveraged to increase model efficiency further. We propose different methods to deploy FT efficiently in transformer encoder models. Our proposed architectures have smaller number of model parameters, shorter training times, less memory usage, and some additional performance improvements. We demonstrate these improvements through extensive experiments on common benchmarks. △ Less

Submitted 16 May, 2023; v1 submitted 26 September, 2022; originally announced September 2022.

Comments: 11 pages

Unsupervised Simplification of Legal Texts

Authors: Mert Cemri, Tolga Çukur, Aykut Koç

Abstract: The processing of legal texts has been developing as an emerging field in natural language processing (NLP). Legal texts contain unique jargon and complex linguistic attributes in vocabulary, semantics, syntax, and morphology. Therefore, the development of text simplification (TS) methods specific to the legal domain is of paramount importance for facilitating comprehension of legal text by ordina… ▽ More The processing of legal texts has been developing as an emerging field in natural language processing (NLP). Legal texts contain unique jargon and complex linguistic attributes in vocabulary, semantics, syntax, and morphology. Therefore, the development of text simplification (TS) methods specific to the legal domain is of paramount importance for facilitating comprehension of legal text by ordinary people and providing inputs to high-level models for mainstream legal NLP applications. While a recent study proposed a rule-based TS method for legal text, learning-based TS in the legal domain has not been considered previously. Here we introduce an unsupervised simplification method for legal texts (USLT). USLT performs domain-specific TS by replacing complex words and splitting long sentences. To this end, USLT detects complex words in a sentence, generates candidates via a masked-transformer model, and selects a candidate for substitution based on a rank score. Afterward, USLT recursively decomposes long sentences into a hierarchy of shorter core and context sentences while preserving semantic meaning. We demonstrate that USLT outperforms state-of-the-art domain-general TS methods in text simplicity while keeping the semantics intact. △ Less

Submitted 1 September, 2022; originally announced September 2022.

RIS-Aided Angular-Based Hybrid Beamforming Design in mmWave Massive MIMO Systems

Authors: Ibrahim Yildirim, Asil Koc, Ertugrul Basar, Tho Le-Ngoc

Abstract: This paper proposes a reconfigurable intelligent surface (RIS)-aided and angular-based hybrid beamforming (AB-HBF) technique for the millimeter wave (mmWave) massive multiple-input multiple-output (MIMO) systems. The proposed RIS-AB-HBF architecture consists of three stages: (i) RF beamformer, (ii) baseband (BB) precoder/combiner, and (iii) RIS phase shift design. First, in order to reduce the num… ▽ More This paper proposes a reconfigurable intelligent surface (RIS)-aided and angular-based hybrid beamforming (AB-HBF) technique for the millimeter wave (mmWave) massive multiple-input multiple-output (MIMO) systems. The proposed RIS-AB-HBF architecture consists of three stages: (i) RF beamformer, (ii) baseband (BB) precoder/combiner, and (iii) RIS phase shift design. First, in order to reduce the number of RF chains and the channel estimation overhead, RF beamformers are designed based on the 3D geometry-based mmWave channel model using slow time-varying angular parameters of the channel. Second, a BB precoder/combiner is designed by exploiting the reduced-size effective channel seen from the BB stages. Then, the phase shifts of the RIS are adjusted to maximize the achievable rate of the system via the nature-inspired particle swarm optimization (PSO) algorithm. Illustrative simulation results demonstrate that the use of RISs in the AB-HBF systems has the potential to provide more promising advantages in terms of reliability and flexibility in system design. △ Less

Submitted 13 August, 2022; originally announced August 2022.

Comments: Accepted for presentation at the IEEE GLOBECOM 2022

Classification of Leavitt Path Algebras with Gelfand-Kirillov Dimension <4 up to Morita Equivalence

Authors: Ayten Koç, Murad Özaydın

Abstract: Leavitt path algebras are associated to di(rected )graphs and there is a combinatorial procedure (the reduction algorithm) making the digraph smaller while preserving the Morita type. We can recover the vertices and most of the arrows of the completely reduced digraph from the module category of a Leavitt path algebra of polynomial growth. We give an explicit classification of all irreducible repr… ▽ More Leavitt path algebras are associated to di(rected )graphs and there is a combinatorial procedure (the reduction algorithm) making the digraph smaller while preserving the Morita type. We can recover the vertices and most of the arrows of the completely reduced digraph from the module category of a Leavitt path algebra of polynomial growth. We give an explicit classification of all irreducible representations of when the coefficients are a commutative ring with 1. We define a Morita invariant filtration of the module category by Serre subcategories and as a consequence we obtain a Morita invariant (the weighted Hasse diagram of the digraph) which captures the poset of the sinks and the cycles of $Γ$, the Gelfand-Kirillov dimension and more. When the Gelfand-Kirillov dimension of the Leavitt path algebra is less than 4, the weighted Hasse diagram (equivalently, the complete reduction of the digraph) is a complete Morita invariant. △ Less

Submitted 12 August, 2022; originally announced August 2022.

Comments: 36 pages

MSC Class: 16S88; 16G20

Nature-Inspired Intelligent α-Fair Hybrid Precoding in Multiuser Massive Multiple-Input Multiple-Output Systems

Authors: Asil Koc, Tho Le-Ngoc

Abstract: This paper proposes a novel nature-inspired $α$-fair hybrid precoding (NI-$α$HP) technique for millimeter-wave multi-user massive multiple-input multiple-output systems. Unlike the existing HP literature, we propose to apply $α$-fairness for maintaining various fairness expectations (e.g., sum-rate maximization, proportional fairness, max-min fairness, etc.). After developing the analog RF beamfor… ▽ More This paper proposes a novel nature-inspired $α$-fair hybrid precoding (NI-$α$HP) technique for millimeter-wave multi-user massive multiple-input multiple-output systems. Unlike the existing HP literature, we propose to apply $α$-fairness for maintaining various fairness expectations (e.g., sum-rate maximization, proportional fairness, max-min fairness, etc.). After developing the analog RF beamformer via slow time-varying angular information, the digital baseband (BB) precoder is designed via the reduced-dimensional effective channel matrix seen from the BB-stage. For the $α$-fairness, we derive the optimal digital BB precoder expression with a set of parameters, where optimizing them is an NP-hard problem. Hence, we efficiently optimize the parameters in the digital BB precoder via five nature-inspired intelligent algorithms. Numerical results present that when the sum-rate maximization is the target, the proposed NI-$α$HP technique greatly improves the sum-rate capacity and energy-efficiency performance compared to other benchmarks. Moreover, NI-$α$HP supports different fairness expectations and reduces the rate gap among UEs by varying the fairness level ($α$). △ Less

Submitted 18 July, 2022; originally announced July 2022.

Comments: 15 pages, 7 figures

Joint Time-Vertex Fractional Fourier Transform

Authors: Tuna Alikaşifoğlu, Bünyamin Kartal, Eray Özgünay, Aykut Koç

Abstract: Graph signal processing (GSP) facilitates the analysis of high-dimensional data on non-Euclidean domains by utilizing graph signals defined on graph vertices. In addition to static data, each vertex can provide continuous time-series signals, transforming graph signals into time-series signals on each vertex. The joint time-vertex Fourier transform (JFT) framework offers spectral analysis capabili… ▽ More Graph signal processing (GSP) facilitates the analysis of high-dimensional data on non-Euclidean domains by utilizing graph signals defined on graph vertices. In addition to static data, each vertex can provide continuous time-series signals, transforming graph signals into time-series signals on each vertex. The joint time-vertex Fourier transform (JFT) framework offers spectral analysis capabilities to analyze these joint time-vertex signals. Analogous to the fractional Fourier transform (FRT) extending the ordinary Fourier transform (FT), we introduce the joint time-vertex fractional Fourier transform (JFRT) as a generalization of JFT. The JFRT enables fractional analysis for joint time-vertex processing by extending Fourier analysis to fractional orders in both temporal and vertex domains. We theoretically demonstrate that JFRT generalizes JFT and maintains properties such as index additivity, reversibility, reduction to identity, and unitarity for specific graph topologies. Additionally, we derive Tikhonov regularization-based denoising in the JFRT domain, ensuring robust and well-behaved solutions. Comprehensive numerical experiments on synthetic and real-world datasets highlight the effectiveness of JFRT in denoising and clustering tasks that outperform state-of-the-art approaches. △ Less

Submitted 10 July, 2024; v1 submitted 15 March, 2022; originally announced March 2022.

Comments: 30 pages, 8 figures

Energy-Efficient Throughput Maximization in mmWave MU-Massive-MIMO-OFDM: Genetic Algorithm based Resource Allocation

Authors: Asil Koc, Farhan Bishe, Tho Le-Ngoc

Abstract: This paper develops a new genetic algorithm based resource allocation (GA-RA) technique for energy-efficient throughout maximization in multi-user massive multiple-input multiple-output (MU-mMIMO) systems using orthogonal frequency division multiplexing (OFDM) based transmission. We employ a hybrid precoding (HP) architecture with three stages: (i) radio frequency (RF) beamformer, (ii) baseband (B… ▽ More This paper develops a new genetic algorithm based resource allocation (GA-RA) technique for energy-efficient throughout maximization in multi-user massive multiple-input multiple-output (MU-mMIMO) systems using orthogonal frequency division multiplexing (OFDM) based transmission. We employ a hybrid precoding (HP) architecture with three stages: (i) radio frequency (RF) beamformer, (ii) baseband (BB) precoder, (iii) resource allocation (RA) block. First, a single RF beamformer block is built for all subcarriers via the slow time-varying angle-of-departure (AoD) information. For enhancing the energy efficiency, the RF beamformer aims to reduce the hardware cost/complexity and total power consumption via a low number of RF chains. Afterwards, the reduced-size effective channel state information (CSI) is utilized in the design of a distinct BB precoder and RA block for each subcarrier. The BB precoder is developed via regularized zero-forcing technique. Finally, the RA block is built via the proposed GA-RA technique for throughput maximization by allocating the power and subcarrier resources. The illustrative results show that the throughput performance in the MU-mMIMO-OFDM systems is greatly enhanced via the proposed GA-RA technique compared to both equal RA (EQ-RA) and particle swarm optimization based RA (PSO-RA). Moreover, the performance gain ratio increases with the increasing number of subcarriers, particularly for low transmission powers. △ Less

Submitted 18 February, 2022; originally announced February 2022.

Comments: 6 pages, 4 figures, conference

A Deep Learning and Geospatial Data-Based Channel Estimation Technique for Hybrid Massive MIMO Systems

Authors: Xiaoyi Zhu, Asil Koc, Robert Morawski, Tho Le-Ngoc

Abstract: This paper presents a novel channel estimation technique for the multi-user massive multiple-input multiple-output (MU-mMIMO) systems using angular-based hybrid precoding (AB-HP). The proposed channel estimation technique generates group-wise channel state information (CSI) of user terminal (UT) zones in the service area by deep neural networks (DNN) and fuzzy c-Means (FCM) clustering. The slow ti… ▽ More This paper presents a novel channel estimation technique for the multi-user massive multiple-input multiple-output (MU-mMIMO) systems using angular-based hybrid precoding (AB-HP). The proposed channel estimation technique generates group-wise channel state information (CSI) of user terminal (UT) zones in the service area by deep neural networks (DNN) and fuzzy c-Means (FCM) clustering. The slow time-varying CSI between the base station (BS) and feasible UT locations in the service area is calculated from the geospatial data by offline ray tracing and a DNN-based path estimation model associated with the 1-dimensional convolutional neural network (1D-CNN) and regression tree ensembles. Then, the UT-level CSI of all feasible locations is grouped into clusters by a proposed FCM clustering. Finally, the service area is divided into a number of non-overlapping UT zones. Each UT zone is characterized by a corresponding set of clusters named as UT-group CSI, which is utilized in the analog RF beamformer design of AB-HP to reduce the required large online CSI overhead in the MU-mMIMO systems. Then, the reduced-size online CSI is employed in the baseband (BB) precoder of AB-HP. Simulations are conducted in the indoor scenario at 28 GHz and tested in an AB-HP MU-mMIMO system with a uniform rectangular array (URA) having 16x16=256 antennas and 22 RF chains. Illustrative results indicate that 91.4% online CSI can be reduced by using the proposed offline channel estimation technique as compared to the conventional online channel sounding. The proposed DNN-based path estimation technique produces same amount of UT-level CSI with runtime reduced by 65.8% as compared to the computationally expensive ray tracing. △ Less

Submitted 29 January, 2022; originally announced January 2022.

Comments: 18 pages, 21 figures

Full-Duplex Non-Coherent Communications for Massive MIMO Systems with Analog Beamforming

Authors: Asil Koc, Ahmed Masmoudi, Tho Le-Ngoc

Abstract: In this paper, a novel full-duplex non-coherent (FD-NC) transmission scheme is developed for massive multiple-input multiple-output (mMIMO) systems using analog beamforming (ABF). We propose to use a structured Grassmannian constellation for the non-coherent communications that does not require channel estimation. Then, we design the transmit and receive ABF via the slow time-varying angle-of-depa… ▽ More In this paper, a novel full-duplex non-coherent (FD-NC) transmission scheme is developed for massive multiple-input multiple-output (mMIMO) systems using analog beamforming (ABF). We propose to use a structured Grassmannian constellation for the non-coherent communications that does not require channel estimation. Then, we design the transmit and receive ABF via the slow time-varying angle-of-departure (AoD) and angle-of-arrival (AoA) information, respectively. The ABF design targets maximizing the intended signal power while suppressing the strong self-interference (SI) occurred in the FD transmission. Also, the proposed ABF technique only needs a single transmit and receive RF chain to support large antenna arrays, thus, it reduces hardware cost/complexity in the mMIMO systems. It is shown that the proposed FD-NC offers a great improvement in bit error rate (BER) in comparison to both half-duplex non-coherent (HD-NC) and HD coherent schemes. We also observe that the proposed FD-NC both reduces the error floor resulted from the residual SI in FD transmission, and provides lower BER compared to the FD coherent transmission. △ Less

Submitted 29 January, 2022; originally announced January 2022.

Comments: 6 pages, 6 figures

Deep Learning based Multi-User Power Allocation and Hybrid Precoding in Massive MIMO Systems

Authors: Asil Koc, Mike Wang, Tho Le-Ngoc

Abstract: This paper proposes a deep learning based power allocation (DL-PA) and hybrid precoding technique for multiuser massive multiple-input multiple-output (MU-mMIMO) systems. We first utilize an angular-based hybrid precoding technique for reducing the number of RF chains and channel estimation overhead. Then, we develop the DL-PA algorithm via a fully-connected deep neural network (DNN). DL-PA has tw… ▽ More This paper proposes a deep learning based power allocation (DL-PA) and hybrid precoding technique for multiuser massive multiple-input multiple-output (MU-mMIMO) systems. We first utilize an angular-based hybrid precoding technique for reducing the number of RF chains and channel estimation overhead. Then, we develop the DL-PA algorithm via a fully-connected deep neural network (DNN). DL-PA has two phases: (i) offline supervised learning with the optimal allocated powers obtained by particle swarm optimization based PA (PSO-PA) algorithm, (ii) online power prediction by the trained DNN. In comparison to the computationally expensive PSO-PA, it is shown that DL-PA greatly reduces the runtime by 98.6%-99.9%, while closely achieving the optimal sum-rate capacity. It makes DL-PA a promising algorithm for the real-time online applications in MU-mMIMO systems. △ Less

Submitted 29 January, 2022; originally announced January 2022.

Comments: 6 pages, 6 figures

Full-Duplex mmWave Massive MIMO Systems: A Joint Hybrid Precoding/Combining and Self-Interference Cancellation Design

Authors: Asil Koc, Tho Le-Ngoc

Abstract: Millimeter-wave (mmWave) massive multiple-input multiple-output (MIMO) systems have been considered as one of the primary candidates for the fifth generation (5G) and beyond 5G wireless communication networks to satisfy the ever-increasing capacity demands. Full-duplex technology can further enhance the advantages of mmWave massive MIMO systems. However, strong self-interference (SI) is the major… ▽ More Millimeter-wave (mmWave) massive multiple-input multiple-output (MIMO) systems have been considered as one of the primary candidates for the fifth generation (5G) and beyond 5G wireless communication networks to satisfy the ever-increasing capacity demands. Full-duplex technology can further enhance the advantages of mmWave massive MIMO systems. However, strong self-interference (SI) is the major limiting factor in full-duplex technology. Hence, this paper proposes a novel angular-based joint hybrid precoding/combining (AB-JHPC) technique for the full-duplex mmWave massive-MIMO systems. Our primary goals are listed as: (i) improving the self-interference cancellation (SIC), (ii) increasing the intended signal power, (iii) decreasing the channel estimation overhead, (iv) designing the massive MIMO systems with a low number of RF chains. First, the RF-stage of AB-JHPC is developed via slow time-varying angle-of-departure (AoD) and angle-of-arrival (AoA) information. A joint transmit/receive RF beamformer design is proposed for covering (excluding) the AoD/AoA support of intended (SI) channel. Second, the BB-stage of AB-JHPC is constructed via the reduced-size effective intended channel. After using the well-known singular value decomposition(SVD) approach at the BB-stage, we also propose a new semi-blind minimum mean square error (S-MMSE) technique to further suppress the residual SI power by using AoD/AoA parameters. The numerical results demonstrate that the SI signal is remarkably canceled via the proposed AB-JHPC technique. It is shown that AB-JHPC achieves 85.7 dB SIC and the total amount of SIC almost linearly increases via antenna isolation techniques. We observe that the proposed full-duplex mmWave massive MIMO systems double the achievable rate capacity compared to its half-duplex counterpart as the antenna array size increases and the transmit/receive antenna isolation improves. △ Less

Submitted 31 March, 2021; originally announced April 2021.

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

Graph Signal Processing: Vertex Multiplication

Authors: Aykut Koç, Yigit E. Bayiz

Abstract: On the Euclidean domains of classical signal processing, linking of signal samples to the underlying coordinate structure is straightforward. While graph adjacency matrices totally define the quantitative associations among the underlying graph vertices, a major problem in graph signal processing is the lack of explicit association of vertices with an underlying quantitative coordinate structure.… ▽ More On the Euclidean domains of classical signal processing, linking of signal samples to the underlying coordinate structure is straightforward. While graph adjacency matrices totally define the quantitative associations among the underlying graph vertices, a major problem in graph signal processing is the lack of explicit association of vertices with an underlying quantitative coordinate structure. To make this link, we propose an operation, called the vertex multiplication, which is defined for graphs and can operate on graph signals. Vertex multiplication, which generalizes the coordinate multiplication operation in time series signals, can be interpreted as an operator which assigns a coordinate structure to a graph. By using the graph domain extension of differentiation and graph Fourier transform (GFT), vertex multiplication is defined such that it shows Fourier duality, which states that differentiation and coordinate multiplication operations are duals of each other under Fourier transformation (FT). The proposed definition is shown to reduce to coordinate multiplication for graphs corresponding to time series. Numerical examples are also presented. △ Less

Submitted 9 July, 2020; originally announced July 2020.

Comments: 9 pages, 2 figures

Journal ref: IEEE Signal Processing Letters 2021

Quadruplet Selection Methods for Deep Embedding Learning

Authors: Kaan Karaman, Erhan Gundogdu, Aykut Koc, A. Aydin Alatan

Abstract: Recognition of objects with subtle differences has been used in many practical applications, such as car model recognition and maritime vessel identification. For discrimination of the objects in fine-grained detail, we focus on deep embedding learning by using a multi-task learning framework, in which the hierarchical labels (coarse and fine labels) of the samples are utilized both for classifica… ▽ More Recognition of objects with subtle differences has been used in many practical applications, such as car model recognition and maritime vessel identification. For discrimination of the objects in fine-grained detail, we focus on deep embedding learning by using a multi-task learning framework, in which the hierarchical labels (coarse and fine labels) of the samples are utilized both for classification and a quadruplet-based loss function. In order to improve the recognition strength of the learned features, we present a novel feature selection method specifically designed for four training samples of a quadruplet. By experiments, it is observed that the selection of very hard negative samples with relatively easy positive ones from the same coarse and fine classes significantly increases some performance metrics in a fine-grained dataset when compared to selecting the quadruplet samples randomly. The feature embedding learned by the proposed method achieves favorable performance against its state-of-the-art counterparts. △ Less

Submitted 22 July, 2019; originally announced July 2019.

Comments: 6 pages, 2 figures, accepted by IEEE ICIP 2019

Deep Iterative Reconstruction for Phase Retrieval

Authors: Çağatay Işıl, Figen S. Oktem, Aykut Koç

Abstract: Classical phase retrieval problem is the recovery of a constrained image from the magnitude of its Fourier transform. Although there are several well-known phase retrieval algorithms including the hybrid input-output (HIO) method, the reconstruction performance is generally sensitive to initialization and measurement noise. Recently, deep neural networks (DNNs) have been shown to provide state-of-… ▽ More Classical phase retrieval problem is the recovery of a constrained image from the magnitude of its Fourier transform. Although there are several well-known phase retrieval algorithms including the hybrid input-output (HIO) method, the reconstruction performance is generally sensitive to initialization and measurement noise. Recently, deep neural networks (DNNs) have been shown to provide state-of-the-art performance in solving several inverse problems such as denoising, deconvolution, and superresolution. In this work, we develop a phase retrieval algorithm that utilizes two DNNs together with the model-based HIO method. First, a DNN is trained to remove the HIO artifacts and is used iteratively with the HIO method to improve the reconstructions. After this iterative phase, a second DNN is trained to remove the remaining artifacts. Numerical results demonstrate the effectiveness of ourapproach, which has little additional computational cost compared to the HIO method. Our approach not only achieves state-of-the-art reconstruction performance but also is more robust to different initialization and noise levels. △ Less

Submitted 19 August, 2019; v1 submitted 25 April, 2019; originally announced April 2019.

Comments: 14 pages, 8 figures, published in Applied Optics (Vol. 58, Issue 20, pp. 5422-5431 (2019))

Journal ref: Çağatay Işıl, Figen S. Oktem, and Aykut Koç, "Deep iterative reconstruction for phase retrieval," Appl. Opt. 58, 5422-5431 (2019)

On Prüfer-Like Properties of Leavitt Path Algebras

Authors: Songül Esin, Müge Kanuni, Ayten Koç, Katherine Radler, Kulumani M. Rangaswamy

Abstract: Prüfer domains and subclasses of integral domains such as Dedekind domains admit characterizations by means of the properties of their ideal lattices. Interestingly, a Leavitt path algebra $L$, in spite of being non-commutative and possessing plenty of zero divisors, seems to have its ideal lattices possess the characterizing properties of these special domains. In [8] it was shown that the ideals… ▽ More Prüfer domains and subclasses of integral domains such as Dedekind domains admit characterizations by means of the properties of their ideal lattices. Interestingly, a Leavitt path algebra $L$, in spite of being non-commutative and possessing plenty of zero divisors, seems to have its ideal lattices possess the characterizing properties of these special domains. In [8] it was shown that the ideals of $L$ satisfy the distributive law, a property of Prüfer domains and that $L$ is a multiplication ring, a property of Dedekind domains. In this paper, we first show that $L$ satisfies two more characterizing properties of Prüfer domains which are the ideal versions of two theorems in Elementary Number Theory, namely, for positive integers $a,b,c$, $\gcd(a,b)\cdot\operatorname{lcm}(a,b)=a\cdot b$ and $a\cdot \operatorname{gcd}(b,c)=\operatorname{gcd}(ab,ac)$. We also show that $L$ satisfies a characterizing property of almost Dedekind domains in terms of the ideals whose radicals are prime ideals. Finally, we give necessary and sufficient conditions under which $L$ satisfies another important characterizing property of almost Dedekind domains, namely the cancellative property of its non-zero ideals. △ Less

Submitted 9 October, 2018; v1 submitted 30 August, 2018; originally announced August 2018.

Comments: 18 pages

MSC Class: 16D25; 13F05

Journal ref: J Algebra Appl- Vol.19 No. 07, 2050122 (2020)

Imparting Interpretability to Word Embeddings while Preserving Semantic Structure

Authors: Lutfi Kerem Senel, Ihsan Utlu, Furkan Şahinuç, Haldun M. Ozaktas, Aykut Koç

Abstract: As an ubiquitous method in natural language processing, word embeddings are extensively employed to map semantic properties of words into a dense vector representation. They capture semantic and syntactic relations among words but the vectors corresponding to the words are only meaningful relative to each other. Neither the vector nor its dimensions have any absolute, interpretable meaning. We int… ▽ More As an ubiquitous method in natural language processing, word embeddings are extensively employed to map semantic properties of words into a dense vector representation. They capture semantic and syntactic relations among words but the vectors corresponding to the words are only meaningful relative to each other. Neither the vector nor its dimensions have any absolute, interpretable meaning. We introduce an additive modification to the objective function of the embedding learning algorithm that encourages the embedding vectors of words that are semantically related to a predefined concept to take larger values along a specified dimension, while leaving the original semantic learning mechanism mostly unaffected. In other words, we align words that are already determined to be related, along predefined concepts. Therefore, we impart interpretability to the word embedding by assigning meaning to its vector dimensions. The predefined concepts are derived from an external lexical resource, which in this paper is chosen as Roget's Thesaurus. We observe that alignment along the chosen concepts is not limited to words in the Thesaurus and extends to other related words as well. We quantify the extent of interpretability and assignment of meaning from our experimental results. Manual human evaluation results have also been presented to further verify that the proposed method increases interpretability. We also demonstrate the preservation of semantic coherence of the resulting vector space by using word-analogy and word-similarity tests. These tests show that the interpretability-imparted word embeddings that are obtained by the proposed framework do not sacrifice performances in common benchmark tests. △ Less

Submitted 2 July, 2020; v1 submitted 19 July, 2018; originally announced July 2018.

Comments: 14 pages, 5 figures

Journal ref: Natural Language Engineering, 1-26, 2020

Discrete Linear Canonical Transform Based on Hyperdifferential Operators

Authors: Aykut Koç, Burak Bartan, Haldun M. Ozaktas

Abstract: Linear canonical transforms (LCTs) are of importance in many areas of science and engineering with many applications. Therefore a satisfactory discrete implementation is of considerable interest. Although there are methods that link the samples of the input signal to the samples of the linear canonical transformed output signal, no widely-accepted definition of the discrete LCT has been establishe… ▽ More Linear canonical transforms (LCTs) are of importance in many areas of science and engineering with many applications. Therefore a satisfactory discrete implementation is of considerable interest. Although there are methods that link the samples of the input signal to the samples of the linear canonical transformed output signal, no widely-accepted definition of the discrete LCT has been established. We introduce a new approach to defining the discrete linear canonical transform (DLCT) by employing operator theory. Operators are abstract entities that can have both continuous and discrete concrete manifestations. Generating the continuous and discrete manifestations of LCTs from the same abstract operator framework allows us to define the continuous and discrete transforms in a structurally analogous manner. By utilizing hyperdifferential operators, we obtain a DLCT matrix which is totally compatible with the theory of the discrete Fourier transform (DFT) and its dual and circulant structure, which makes further analytical manipulations and progress possible. The proposed DLCT is to the continuous LCT, what the DFT is to the continuous Fourier transform (FT). The DLCT of the signal is obtained simply by multiplying the vector holding the samples of the input signal by the DLCT matrix. △ Less

Submitted 13 February, 2019; v1 submitted 28 May, 2018; originally announced May 2018.

Comments: 18 pages, 1 figure

Journal ref: IEEE Transactions on Signal Processing, vol. 67, no. 9, pp. 2237-2248, May 1, 2019

Discrete Scaling Based on Operator Theory

Authors: Aykut Koç, Burak Bartan, Haldun M. Ozaktas

Abstract: Signal scaling is a fundamental operation of practical importance in which a signal is enlarged or shrunk in the coordinate direction(s). Scaling or magnification is not trivial for signals of a discrete variable since the signal values may not fall onto the discrete coordinate points. One approach is to consider the discretely-spaced values as the samples of a signal of a real variable, find that… ▽ More Signal scaling is a fundamental operation of practical importance in which a signal is enlarged or shrunk in the coordinate direction(s). Scaling or magnification is not trivial for signals of a discrete variable since the signal values may not fall onto the discrete coordinate points. One approach is to consider the discretely-spaced values as the samples of a signal of a real variable, find that signal by interpolation, scale it, and then re-sample. However, this approach comes with complications of interpretation. We review a previously proposed alternative and more elegant approach, and then propose a new approach based on hyperdifferential operator theory that we find most satisfactory in terms of obtaining a self-consistent, pure, and elegant definition of discrete scaling that is fully consistent with the theory of the discrete Fourier transform. △ Less

Submitted 9 May, 2018; originally announced May 2018.

Journal ref: Digital Signal Processing, Volume 108, 102904, 2021

Semantic Structure and Interpretability of Word Embeddings

Authors: Lutfi Kerem Senel, Ihsan Utlu, Veysel Yucesoy, Aykut Koc, Tolga Cukur

Abstract: Dense word embeddings, which encode semantic meanings of words to low dimensional vector spaces have become very popular in natural language processing (NLP) research due to their state-of-the-art performances in many NLP tasks. Word embeddings are substantially successful in capturing semantic relations among words, so a meaningful semantic structure must be present in the respective vector space… ▽ More Dense word embeddings, which encode semantic meanings of words to low dimensional vector spaces have become very popular in natural language processing (NLP) research due to their state-of-the-art performances in many NLP tasks. Word embeddings are substantially successful in capturing semantic relations among words, so a meaningful semantic structure must be present in the respective vector spaces. However, in many cases, this semantic structure is broadly and heterogeneously distributed across the embedding dimensions, which makes interpretation a big challenge. In this study, we propose a statistical method to uncover the latent semantic structure in the dense word embeddings. To perform our analysis we introduce a new dataset (SEMCAT) that contains more than 6500 words semantically grouped under 110 categories. We further propose a method to quantify the interpretability of the word embeddings; the proposed method is a practical alternative to the classical word intrusion test that requires human intervention. △ Less

Submitted 16 May, 2018; v1 submitted 1 November, 2017; originally announced November 2017.

Comments: 11 Pages, 8 Figures, accepted by IEEE/ACM Transactions on Audio, Speech, and Language Processing

Journal ref: L. K. Şenel, İ. Utlu, V. Yücesoy, A. Koç and T. Çukur, "Semantic Structure and Interpretability of Word Embeddings," in IEEE/ACM Transactions on Audio, Speech, and Language Processing, vol. 26, no. 10, pp. 1769-1779, Oct. 2018

Statistically Segregated k-Space Sampling for Accelerating Multiple-Acquisition MRI

Authors: L Kerem Senel, Toygan Kilic, Alper Gungor, Emre Kopanoglu, H Emre Guven, Emine U Saritas, Aykut Koc, Tolga Cukur

Abstract: A central limitation of multiple-acquisition magnetic resonance imaging (MRI) is the degradation in scan efficiency as the number of distinct datasets grows. Sparse recovery techniques can alleviate this limitation via randomly undersampled acquisitions. A frequent sampling strategy is to prescribe for each acquisition a different random pattern drawn from a common sampling density. However, naive… ▽ More A central limitation of multiple-acquisition magnetic resonance imaging (MRI) is the degradation in scan efficiency as the number of distinct datasets grows. Sparse recovery techniques can alleviate this limitation via randomly undersampled acquisitions. A frequent sampling strategy is to prescribe for each acquisition a different random pattern drawn from a common sampling density. However, naive random patterns often contain gaps or clusters across the acquisition dimension that in turn can degrade reconstruction quality or reduce scan efficiency. To address this problem, a statistically-segregated sampling method is proposed for multiple-acquisition MRI. This method generates multiple patterns sequentially, while adaptively modifying the sampling density to minimize k-space overlap across patterns. As a result, it improves incoherence across acquisitions while still maintaining similar sampling density across the radial dimension of k-space. Comprehensive simulations and in vivo results are presented for phase-cycled balanced steady-state free precession and multi-echo T$_2$-weighted imaging. Segregated sampling achieves significantly improved quality in both Fourier and compressed-sensing reconstructions of multiple-acquisition datasets. △ Less

Submitted 2 October, 2017; originally announced October 2017.

Comments: 10 pages, 9 figures. Submitted to IEEE Transactions on Medical Imaging

Grueneisen-Approach for the Experimental Determination of Transient Spin and Phonon Energies from Ultrafast X-ray Diffraction Data: Gadolinium

Authors: A. Koc, M. Reinhardt, A. von Reppert, M. Roessle, W. Leitenberger, M. Gleich, M. Weinelt, F. Zamponi, M. Bargheer

Abstract: We study gadolinium thin films as a model system for ferromagnets with negative thermal expansion. Ultrashort laser pulses heat up the electronic subsystem and we follow the transient strain via ultrafast X-ray diffraction. In terms of a simple Grueneisen approach the strain is decomposed into two contributions proportional to the thermal energy of spin and phonon subsystems. Our analysis reveals… ▽ More We study gadolinium thin films as a model system for ferromagnets with negative thermal expansion. Ultrashort laser pulses heat up the electronic subsystem and we follow the transient strain via ultrafast X-ray diffraction. In terms of a simple Grueneisen approach the strain is decomposed into two contributions proportional to the thermal energy of spin and phonon subsystems. Our analysis reveals that upon femtosecond laser excitation phonons and spins can be driven out of thermal equilibrium for several nanoseconds. △ Less

Submitted 1 March, 2017; originally announced March 2017.

Ultrafast X-ray Diffraction Thermometry Measures the Influence of Spin Excitations on the Heat Transport through nanolayers

Authors: A. Koc, M. Reinhardt, A. von Reppert, W. Leitenberger, K. Dumesnil, P. Gaal, F. Zamponi, M. Bargheer

Abstract: We investigate the heat transport through a rare earth multilayer system composed of Yttrium (Y), Dysprosium (Dy) and Niobium (Nb) by ultrafast X-ray diffraction. This is an example of a complex heat flow problem on the nanoscale, where several different quasi-particles carry the heat. The Bragg peak positions of each layer represent layer-specific thermometers that measure the energy flow through… ▽ More We investigate the heat transport through a rare earth multilayer system composed of Yttrium (Y), Dysprosium (Dy) and Niobium (Nb) by ultrafast X-ray diffraction. This is an example of a complex heat flow problem on the nanoscale, where several different quasi-particles carry the heat. The Bragg peak positions of each layer represent layer-specific thermometers that measure the energy flow through the sample after excitation of the Y top-layer with fs-laser pulses. In an experiment-based analytic solution to the nonequilibrium heat transport problem, we derive the individual contributions of the spins and the coupled electron-lattice system to the heat conduction. The full characterization of the spatiotemporal energy flow at different starting temperatures reveals that the spin excitations of antiferromagnetic Dy speed up the heat transport into the Dy layer at low temperatures, whereas the heat transport through this layer and further into the Y and Nb layers underneath is slowed down. The experimental findings are compared to the solution of the heat equation using macroscopic temperature-dependent material parameters without separation of spin- and phonon contributions to the heat. We explain, why the simulated energy density matches our experiment-based derivation of the heat transport, although the simulated thermoelastic strain in this simulation is not even in qualitative agreement. △ Less

Submitted 20 January, 2017; originally announced January 2017.

Journal ref: Phys. Rev. B 96, 014306 (2017)

Optical Writing of Magnetic Properties by Remanent Photostriction

Authors: V. Iurchuk, D. Schick, J. Bran, D. Colson, A. Forget, D. Halley, A. Koc, M. Reinhardt, C. Kwamen, N. A. Morley, M. Bargheer, M. Viret, R. Gumeniuk, G. Schmerber, B. Doudin, B. Kundys

Abstract: We present an optically induced remanent photostriction in BiFeO3, resulting from the photovoltaic effect, which is used to modify the ferromagnetism of Ni film in a hybrid BiFeO3/Ni structure. The 75% change in coercivity in the Ni film is achieved via optical and nonvolatile control. This photoferromagnetic effect can be reversed by static or ac electric depolarization of BiFeO3. Hence, the stra… ▽ More We present an optically induced remanent photostriction in BiFeO3, resulting from the photovoltaic effect, which is used to modify the ferromagnetism of Ni film in a hybrid BiFeO3/Ni structure. The 75% change in coercivity in the Ni film is achieved via optical and nonvolatile control. This photoferromagnetic effect can be reversed by static or ac electric depolarization of BiFeO3. Hence, the strain dependent changes in magnetic properties are written optically, and erased electrically. Light-mediated straintronics is therefore a possible approach for low-power multistate control of magnetic elements relevant for memory and spintronic applications. △ Less

Submitted 5 September, 2016; originally announced September 2016.

Comments: Report on photopolarization effect in BiFeO3 used to write magnetic properties via the remanent photostriction

Journal ref: Phys. Rev. Lett. 117, 107403 (2016)

Finite Dimensional Representations of Leavitt Path Algebras

Authors: Ayten Koç, Murad Özaydın

Abstract: When $Γ$ is a row-finite di(rected )graph we classify all finite dimensional modules of the Leavitt path algebra $L(Γ)$ via an explicit Morita equivalence given by an effective combinatorial (reduction) algorithm on the digraph $Γ$. The category of (unital) $L(Γ)$-modules is equivalent to a subcategory of quiver representations of $Γ$. However the category of finite dimensional representations of… ▽ More When $Γ$ is a row-finite di(rected )graph we classify all finite dimensional modules of the Leavitt path algebra $L(Γ)$ via an explicit Morita equivalence given by an effective combinatorial (reduction) algorithm on the digraph $Γ$. The category of (unital) $L(Γ)$-modules is equivalent to a subcategory of quiver representations of $Γ$. However the category of finite dimensional representations of $L(Γ)$ is tame in contrast to the finite dimensional quiver representations of $Γ$ which are almost always wild. △ Less

Submitted 17 April, 2017; v1 submitted 15 July, 2016; originally announced July 2016.

Comments: 21 pages. The acknowledgements of our grant support did not appear in the previous version. arXiv admin note: substantial text overlap with arXiv:1510.03382

Representations of Leavitt Path Algebras

Authors: Ayten Koç, Murad Özaydın

Abstract: We study representations of a Leavitt path algebra $L$ of a finitely separated digraph $Γ$ over a field. We show that the category of $L$-modules is equivalent to a full subcategory of quiver representations. When $Γ$ is a (non-separated) row-finite digraph we determine all possible finite dimensional quotients of $L$ after giving a necessary and sufficient graph theoretic criterion for the existe… ▽ More We study representations of a Leavitt path algebra $L$ of a finitely separated digraph $Γ$ over a field. We show that the category of $L$-modules is equivalent to a full subcategory of quiver representations. When $Γ$ is a (non-separated) row-finite digraph we determine all possible finite dimensional quotients of $L$ after giving a necessary and sufficient graph theoretic criterion for the existence of a nonzero finite dimensional quotient. This criterion is also equivalent to $L$ having UGN (Unbounded Generating Number) as well as being algebraically amenable. We also realize the category of $L$-modules as a retract, hence a quotient by an explicit Serre subcategory of the category of quiver representations (that is, $\mathbb{F}Γ$-modules) via a new colimit model for $M\otimes_{\mathbb{F}Γ} L$. △ Less

Submitted 31 May, 2019; v1 submitted 12 October, 2015; originally announced October 2015.

Comments: 32 pages

MSC Class: 16G20; 16G60

A matrix method based on the Fibonacci polynomials to the generalized pantograph equations with functional arguments

Authors: Ayse Betul Koc, Musa Cakmak, Aydin Kurnaz

Abstract: In this study, a collocation method based on the Fibonacci operational matrix is proposed to solve generalized pantograph equations with linear functional arguments. Some illustrative examples are given to verify the efficiency and effectiveness of the proposed method. In this study, a collocation method based on the Fibonacci operational matrix is proposed to solve generalized pantograph equations with linear functional arguments. Some illustrative examples are given to verify the efficiency and effectiveness of the proposed method. △ Less

Submitted 3 April, 2014; originally announced April 2014.

Comments: 9 Pages, 3 Tables

MSC Class: 65D25

A Combinatorial Discussion on Finite Dimensional Leavitt Path Algebras

Authors: Ayten Koç, Songül Esin, Ismail Güloğlu, Müge Kanuni, Ayten Koc, Songul Esin, Ismail Guloglu, Muge Kanuni

Abstract: Any finite dimensional semisimple algebra A over a field K is isomorphic to a direct sum of finite dimensional full matrix rings over suitable division rings. In this paper we will consider the special case where all division rings are exactly the field K. All such finite dimensional semisimple algebras arise as a finite dimensional Leavitt path algebra. For this specific finite dimensional semisi… ▽ More Any finite dimensional semisimple algebra A over a field K is isomorphic to a direct sum of finite dimensional full matrix rings over suitable division rings. In this paper we will consider the special case where all division rings are exactly the field K. All such finite dimensional semisimple algebras arise as a finite dimensional Leavitt path algebra. For this specific finite dimensional semisimple algebra A over a field K, we define a uniquely detemined specific graph - which we name as a truncated tree associated with A - whose Leavitt path algebra is isomorphic to A. We define an algebraic invariant κ(A) for A and count the number of isomorphism classes of Leavitt path algebras with κ(A)=n. Moreover, we find the maximum and the minimum K-dimensions of the Leavitt path algebras of possible trees with a given number of vertices and determine the number of distinct Leavitt path algebras of a line graph with a given number of vertices. △ Less

Submitted 7 March, 2012; originally announced March 2012.

Comments: 10 pages, 5 figures

Journal ref: Hacettepe J Math Stat Vol.43 (6) 943-951, 2014