-
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.
-
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.
-
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.
-
Quasisynchronous LoRa for LEO Nanosatellite Communications
Authors:
Hasan Gokhan Uysal,
Ferkan Yilmaz,
Hakan Ali Cirpan,
Oguz Kucur,
Huseyin Arslan
Abstract:
Perfect synchronization in LoRa communications between Low Earth Orbit (LEO) satellites and ground base stations is still challenging, despite the potential use of atomic clocks in LEO satellites, which offer high precision. Even by incorporating atomic clocks in LEO satellites, their inherent precision can be leveraged to enhance the overall synchronization process, perfect synchronization is inf…
▽ More
Perfect synchronization in LoRa communications between Low Earth Orbit (LEO) satellites and ground base stations is still challenging, despite the potential use of atomic clocks in LEO satellites, which offer high precision. Even by incorporating atomic clocks in LEO satellites, their inherent precision can be leveraged to enhance the overall synchronization process, perfect synchronization is infeasible due to a combination of factors such as signal propagation delay, Doppler effects, clock drift and atmospheric effects. These challenges require the development of advanced synchronization techniques and algorithms to mitigate their effects and ensure reliable communication from / to LEO satellites. However, maintaining acceptable levels of synchronization rather than striving for perfection, quasisynchronous (QS) communication can be adopted which maintains communication reliability, improves resource utilization, reduces power consumption, and ensures scalability as more devices join the communication. Overall, QS communication offers a practical, adaptive, and robust solution that enables LEO satellite communications to support the growing demands of IoT applications and global connectivity. In our investigation, we explore different chip waveforms such as rectangular and raised cosine. Furthermore, for the first time, we study the Symbol Error Rate (SER) performance of QS LoRa communication, for different spreading factors (SF), over Additive White Gaussian Noise (AWGN) channels.
△ Less
Submitted 1 August, 2023;
originally announced August 2023.
-
Tensor robust principal component analysis of lightning images: butterfly effect of blackholes
Authors:
M. Fatih Yilmaz,
Bekir Karlik,
Ferhat Yilmaz
Abstract:
Tensor robust principal component analysis (robust PCA) has been applied to the lightning images. Robust PCA aims to classify the images into low-rank and sparse components. The low rank and sparse components correspond to static background separation and the dynamic (lightning) part of the images correspondingly. After classification, Singular Value Decomposition (SVD) unfold technique has been a…
▽ More
Tensor robust principal component analysis (robust PCA) has been applied to the lightning images. Robust PCA aims to classify the images into low-rank and sparse components. The low rank and sparse components correspond to static background separation and the dynamic (lightning) part of the images correspondingly. After classification, Singular Value Decomposition (SVD) unfold technique has been applied to sparse tensor, which transforms the tensor to spatial-temporal spaces in the form of vector matrixes. Spectral evolution shows the evolution of the polarization of the UV-Vis spectra. The contour maps of 2D energy density plots reveal the zero-point energy fluctuations of the bosons, fermions, and virtual matters from early to late stages. Detection of such fluctuations in the early stages can help to remote sensing of the lightning. 3D vector(ether) field representation of the sparse tensor of the brightest lightning reveals the butterfly effect of the black holes with the signatures of flap**. There is a correlation between the approximate entropy and the chaos trends of the 3D vector field analyzed by the Lyapunov exponent. In the brightest frame, the fractal dimension measures 0.8004, which is close to the Fibonacci Hamiltonian.
△ Less
Submitted 23 December, 2022;
originally announced January 2023.
-
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.
-
Test-time Recalibration of Conformal Predictors Under Distribution Shift Based on Unlabeled Examples
Authors:
Fatih Furkan Yilmaz,
Reinhard Heckel
Abstract:
Modern image classifiers are very accurate, but the predictions come without uncertainty estimates. Conformal predictors provide uncertainty estimates by computing a set of classes containing the correct class with a user-specified probability based on the classifier's probability estimates. To provide such sets, conformal predictors often estimate a cutoff threshold for the probability estimates…
▽ More
Modern image classifiers are very accurate, but the predictions come without uncertainty estimates. Conformal predictors provide uncertainty estimates by computing a set of classes containing the correct class with a user-specified probability based on the classifier's probability estimates. To provide such sets, conformal predictors often estimate a cutoff threshold for the probability estimates based on a calibration set. Conformal predictors guarantee reliability only when the calibration set is from the same distribution as the test set. Therefore, conformal predictors need to be recalibrated for new distributions. However, in practice, labeled data from new distributions is rarely available, making calibration infeasible. In this work, we consider the problem of predicting the cutoff threshold for a new distribution based on unlabeled examples. While it is impossible in general to guarantee reliability when calibrating based on unlabeled examples, we propose a method that provides excellent uncertainty estimates under natural distribution shifts, and provably works for a specific model of a distribution shift.
△ Less
Submitted 3 June, 2023; v1 submitted 9 October, 2022;
originally announced October 2022.
-
Regularization-wise double descent: Why it occurs and how to eliminate it
Authors:
Fatih Furkan Yilmaz,
Reinhard Heckel
Abstract:
The risk of overparameterized models, in particular deep neural networks, is often double-descent shaped as a function of the model size. Recently, it was shown that the risk as a function of the early-stop** time can also be double-descent shaped, and this behavior can be explained as a super-position of bias-variance tradeoffs. In this paper, we show that the risk of explicit L2-regularized mo…
▽ More
The risk of overparameterized models, in particular deep neural networks, is often double-descent shaped as a function of the model size. Recently, it was shown that the risk as a function of the early-stop** time can also be double-descent shaped, and this behavior can be explained as a super-position of bias-variance tradeoffs. In this paper, we show that the risk of explicit L2-regularized models can exhibit double descent behavior as a function of the regularization strength, both in theory and practice. We find that for linear regression, a double descent shaped risk is caused by a superposition of bias-variance tradeoffs corresponding to different parts of the model and can be mitigated by scaling the regularization strength of each part appropriately. Motivated by this result, we study a two-layer neural network and show that double descent can be eliminated by adjusting the regularization strengths for the first and second layer. Lastly, we study a 5-layer CNN and ResNet-18 trained on CIFAR-10 with label noise, and CIFAR-100 without label noise, and demonstrate that all exhibit double descent behavior as a function of the regularization strength.
△ Less
Submitted 2 June, 2022;
originally announced June 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.
-
Phase Diagrams of Kitaev Models for Arbitrary Magnetic-Field Orientations
Authors:
F. Yılmaz,
A. P. Kampf,
S. K. Yip
Abstract:
The Kitaev model is an exactly solvable quantum spin model within the language of the constrained real fermions. In spite of numerous studies along special magnetic-field orientations, there is a limited amount of knowledge on the complete field-angle characterization, which can provide valuable information on the existence of fractionalized excitations. For this purpose, we first extend previous…
▽ More
The Kitaev model is an exactly solvable quantum spin model within the language of the constrained real fermions. In spite of numerous studies along special magnetic-field orientations, there is a limited amount of knowledge on the complete field-angle characterization, which can provide valuable information on the existence of fractionalized excitations. For this purpose, we first extend previous studies on the field-angle response of the ferromagnetic Kitaev model to its antiferromagnetic version. Yet, the realistic description of the candidate Kitaev materials, within the edge-sharing octahedra paradigm, require additional coupling terms, including a large off-diagonal term $Γ$ along with possible anisotropic corrections $Γ_p$. It is therefore not sufficient to depend on the topological properties of the bare Kitaev model as the only source for the observed thermal Hall conductivity signals and an understanding of these extended Kitaev models with a complete field response is demanded. Starting from the zero-field phase diagram of realistic K-$Γ$-$Γ_p$ models, we identify antiferromagnetic zig-zag and (partially) polarized phases as well as two unusual Kitaev(-$Γ$) spin-liquid phases. The magnetic field response of these phases for arbitrary field orientations provides a remarkably rich phase diagram. A partially polarized phase is revealed between two ordered phases with a suppressed magnetization, finite fractionalization and finite Chern number. This phase is characterized as an extended Kitaev-$Γ$ spin-liquid. To comply our findings with experiments, we reproduce the asymmetry in the extent of the intermediate phases specifically for the two different field directions $θ= \pm 60^o$.
△ Less
Submitted 12 February, 2022;
originally announced February 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.
-
Deep Learning-based Frozen Section to FFPE Translation
Authors:
Kutsev Bengisu Ozyoruk,
Sermet Can,
Guliz Irem Gokceler,
Kayhan Basak,
Derya Demir,
Gurdeniz Serin,
Uguray Payam Hacisalihoglu,
Emirhan Kurtuluş,
Berkan Darbaz,
Ming Y. Lu,
Tiffany Y. Chen,
Drew F. K. Williamson,
Funda Yilmaz,
Faisal Mahmood,
Mehmet Turan
Abstract:
Frozen sectioning (FS) is the preparation method of choice for microscopic evaluation of tissues during surgical operations. The high speed of the procedure allows pathologists to rapidly assess the key microscopic features, such as tumour margins and malignant status to guide surgical decision-making and minimise disruptions to the course of the operation. However, FS is prone to introducing many…
▽ More
Frozen sectioning (FS) is the preparation method of choice for microscopic evaluation of tissues during surgical operations. The high speed of the procedure allows pathologists to rapidly assess the key microscopic features, such as tumour margins and malignant status to guide surgical decision-making and minimise disruptions to the course of the operation. However, FS is prone to introducing many misleading artificial structures (histological artefacts), such as nuclear ice crystals, compression, and cutting artefacts, hindering timely and accurate diagnostic judgement of the pathologist. Additional training and prolonged experience is often required to make highly effective and time-critical diagnosis on frozen sections. On the other hand, the gold standard tissue preparation technique of formalin-fixation and paraffin-embedding (FFPE) provides significantly superior image quality, but is a very time-consuming process (12-48 hours), making it unsuitable for intra-operative use. In this paper, we propose an artificial intelligence (AI) method that improves FS image quality by computationally transforming frozen-sectioned whole-slide images (FS-WSIs) into whole-slide FFPE-style images in minutes. AI-FFPE rectifies FS artefacts with the guidance of an attention mechanism that puts a particular emphasis on artefacts while utilising a self-regularization mechanism established between FS input image and synthesized FFPE-style image that preserves clinically relevant features. As a result, AI-FFPE method successfully generates FFPE-style images without significantly extending tissue processing time and consequently improves diagnostic accuracy. We demonstrate the efficacy of AI-FFPE on lung and brain frozen sections using a variety of different qualitative and quantitative metrics including visual Turing tests from 20 board certified pathologists.
△ Less
Submitted 2 November, 2021; v1 submitted 25 July, 2021;
originally announced July 2021.
-
Welch's method transform of strange attractors of argon glow discharge plasmas: symmetric zero point energy fluctuations of particles, anti-particles and virtual particles
Authors:
M. Fatih Yilmaz,
Ramazan Tinaztepe,
Bekir Karlik,
Ferhat Yilmaz
Abstract:
Substantial developments in pattern recognition and machine learning offer unique advancements to study the deeper structures of plasma physics. We have employed the Kernel principal component analysis(KPCA) of Argon glow discharge plasmas over time-resolved UV-Vis spectra for different pressure scans. 3D vector fields obtained by KPCA reveal the chaotic structure, strange attractors. The presence…
▽ More
Substantial developments in pattern recognition and machine learning offer unique advancements to study the deeper structures of plasma physics. We have employed the Kernel principal component analysis(KPCA) of Argon glow discharge plasmas over time-resolved UV-Vis spectra for different pressure scans. 3D vector fields obtained by KPCA reveal the chaotic structure, strange attractors. The presence of the cross magnetic field (B=100G) and the addition of pressure increase the degree of chaos. Lower scale vector fields show that phonon sinks and traps and cool the plasma electron temperatures. The average electron and ion density profiles are provided by the 2D particle in cell simulation. Welch's transformation of the lower to higher scale vector fields illuminates the symmetric zero-point energy fluctuations of particles, antiparticles, and virtual particles. These positive and negative energies cancel each other and the combination of these energy fields form another type of fractal structure.
△ Less
Submitted 2 June, 2021;
originally announced June 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.
-
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.
-
Early Stop** in Deep Networks: Double Descent and How to Eliminate it
Authors:
Reinhard Heckel,
Fatih Furkan Yilmaz
Abstract:
Over-parameterized models, such as large deep networks, often exhibit a double descent phenomenon, whereas a function of model size, error first decreases, increases, and decreases at last. This intriguing double descent behavior also occurs as a function of training epochs and has been conjectured to arise because training epochs control the model complexity. In this paper, we show that such epoc…
▽ More
Over-parameterized models, such as large deep networks, often exhibit a double descent phenomenon, whereas a function of model size, error first decreases, increases, and decreases at last. This intriguing double descent behavior also occurs as a function of training epochs and has been conjectured to arise because training epochs control the model complexity. In this paper, we show that such epoch-wise double descent arises for a different reason: It is caused by a superposition of two or more bias-variance tradeoffs that arise because different parts of the network are learned at different epochs, and eliminating this by proper scaling of stepsizes can significantly improve the early stop** performance. We show this analytically for i) linear regression, where differently scaled features give rise to a superposition of bias-variance tradeoffs, and for ii) a two-layer neural network, where the first and second layer each govern a bias-variance tradeoff. Inspired by this theory, we study two standard convolutional networks empirically and show that eliminating epoch-wise double descent through adjusting stepsizes of different layers improves the early stop** performance significantly.
△ Less
Submitted 19 September, 2020; v1 submitted 20 July, 2020;
originally announced July 2020.
-
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.
-
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.
-
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.
-
Probabilistic principal component and linear discriminant analysis of interaction of 1064 nm CW laser with ICP plasma: Anti-Stokes cooling due to analogue black hole
Authors:
M. F. Yilmaz,
H. U. Rahman,
F. Paletou,
F Yilmaz,
T. Malas,
B. Karlik
Abstract:
Pattern recognition and machine learning techniques are known to play an emerging role for studying underlying physics of light-matter interaction. While on the subject, photon condensation and Anti-Stokes cooling remain compelling phenomena of laser-underdense plasma interaction. In this work, the interaction of a 1064 nm continuum-wave laser with inductively-coupled plasma (ICP) of Mercury(Hg) h…
▽ More
Pattern recognition and machine learning techniques are known to play an emerging role for studying underlying physics of light-matter interaction. While on the subject, photon condensation and Anti-Stokes cooling remain compelling phenomena of laser-underdense plasma interaction. In this work, the interaction of a 1064 nm continuum-wave laser with inductively-coupled plasma (ICP) of Mercury(Hg) has been studied by probabilistic pattern recognition over observed time resolved spectral data.3D vector fields obtained by the probabilistic pattern recognition over spectral database proficiently illuminates the analogue black hole (ABH) and its sonic horizon in which homoclinic orbit Whistler waves are exited. Vector spectra show the collective behavior of condensation and anti-Stokes cooling is due to the electronic transitions of Hg1 trapped by the phonon sink of ABH of laser. Modeling of subsonic phonon vector spectrum obtained by the probabilistic linear discriminant analysis(PLDA) estimates the 0.70 nanoKelvin of temperature of the sink region of ABH.
△ Less
Submitted 2 December, 2020; v1 submitted 19 February, 2020;
originally announced February 2020.
-
Spontaneous thermal Hall conductance in superconductors with broken time-reversal symmetry
Authors:
Fırat Yılmaz,
Sungkit Yip
Abstract:
The off-diagonal components of thermal conductance tensor, thermal Hall conductivities (THCs), have extensively been studied in recent condensed matter experiments to investigate fractionalized quantum spin liquids, and quantum Hall systems. Under zero magnetic field, THCs spontaneously become non-zero for time-reversal symmetry (TRS) broken systems, and can have contributions from topologically p…
▽ More
The off-diagonal components of thermal conductance tensor, thermal Hall conductivities (THCs), have extensively been studied in recent condensed matter experiments to investigate fractionalized quantum spin liquids, and quantum Hall systems. Under zero magnetic field, THCs spontaneously become non-zero for time-reversal symmetry (TRS) broken systems, and can have contributions from topologically protected edge states. Here we focus on an additional bulk effect, the impurity mechanism in TRS broken superconductors. Inspired by $Sr_2 Ru O_4$, the low temperature THC was calculated [Sup. Sci. and Tech. 29, 085006 (2016)] for the chiral p-wave superconductors induced by point impurities. Compared to topological part of THC, this contribution can be orders of magnitude larger as it scales with the density of states at the Fermi level. Motivated by TRS broken superconductors, URu$_2$Si$_2$ and SrPtAs and Sr$_2$RuO$_4$ as recently also been suggested as d-wave possibly, we calculate the THCs to $i.$ finite temperatures $ii.$ d-wave pairing states, $iii.$ finite size impurities.
For this study, the non-equilibrium quasi-classical Keldysh Green's function formalism is utilized. The THCs are calculated by the systematic expansion of the quasiclassical transport equation in the center of mass gradients, self-consistently. $κ_{ij}$ are obtained analytically at low temperatures ($T \to 0$) and numerically at finite temperatures.
We find that the impurity mechanism is dominant in $κ_{yx}$ at finite temperatures when compared to the topological part except at very low temperatures.There are two experimental signatures of IM on $κ_{yx}$: A non-monotonic temperature dependence and a sign change as a function of temperature depending on the scattering process.
△ Less
Submitted 2 November, 2019;
originally announced November 2019.
-
Image recognition from raw labels collected without annotators
Authors:
Fatih Furkan Yilmaz,
Reinhard Heckel
Abstract:
Image classification problems are typically addressed by first collecting examples with candidate labels, second cleaning the candidate labels manually, and third training a deep neural network on the clean examples. The manual labeling step is often the most expensive one as it requires workers to label millions of images. In this paper we propose to work without any explicitly labeled data by i)…
▽ More
Image classification problems are typically addressed by first collecting examples with candidate labels, second cleaning the candidate labels manually, and third training a deep neural network on the clean examples. The manual labeling step is often the most expensive one as it requires workers to label millions of images. In this paper we propose to work without any explicitly labeled data by i) directly training the deep neural network on the noisy candidate labels, and ii) early stop** the training to avoid overfitting. With this procedure we exploit an intriguing property of standard overparameterized convolutional neural networks trained with (stochastic) gradient descent: Clean labels are fitted faster than noisy ones. We consider two classification problems, a subset of ImageNet and CIFAR-10. For both, we construct large candidate datasets without any explicit human annotations, that only contain 10%-50% correctly labeled examples per class. We show that training on the candidate examples and regularizing through early stop** gives higher test performance for both problems than when training on the original, clean data. This is possible because the candidate datasets contain a huge number of clean examples, and, as we show in this paper, the noise generated through the label collection process is not nearly as adversarial for learning as the noise generated by randomly flip** labels.
△ Less
Submitted 25 February, 2020; v1 submitted 20 October, 2019;
originally announced October 2019.
-
On the asymptotic analysis of the high-order statistics of the channel capacity over generalized fading channels
Authors:
Ferkan Yilmaz
Abstract:
In this article, we provide further asymptotic analysis to the higher-order statistics (HOS) of the channel capacity over generalized fading channels, especially by proposing simple and closed-form expressions each of which can be easily computed as a tight-bound revealing the existence of constant gap between the actual and asymptotic HOS of the channel capacity in the limit of both high- and low…
▽ More
In this article, we provide further asymptotic analysis to the higher-order statistics (HOS) of the channel capacity over generalized fading channels, especially by proposing simple and closed-form expressions each of which can be easily computed as a tight-bound revealing the existence of constant gap between the actual and asymptotic HOS of the channel capacity in the limit of both high- and low-signal to noise ratios (SNRs). As such, we show that these closed-form asymptotic expressions are insightful enough to comprehend the diversity gains. The mathematical formalism we followed in this article is illustrated with some selected numerical examples that validate the correctness of our newly derived asymptotic results.
△ Less
Submitted 12 October, 2019;
originally announced October 2019.
-
McLeish Distribution: Performance of Digital Communications over Additive White McLeish Noise (AWMN) Channels
Authors:
Ferkan Yilmaz
Abstract:
The objective of this article is to propose and statistically validate a more general additive non-Gaussian noise distribution, which we term McLeish distribution, whose random nature can model different impulsive noise environments commonly encountered in practice and provides a robust alternative to Gaussian noise distribution. In particular, for the first time in the literature, we establish th…
▽ More
The objective of this article is to propose and statistically validate a more general additive non-Gaussian noise distribution, which we term McLeish distribution, whose random nature can model different impulsive noise environments commonly encountered in practice and provides a robust alternative to Gaussian noise distribution. In particular, for the first time in the literature, we establish the laws of McLeish distribution and therefrom derive the laws of the sum of McLeish distributions by obtaining closed-form expressions for their PDF, CDF, complementary CDF (C$^2$DF), MGF and higher-order moments. Further, for certain problems related to the envelope of complex random signals, we extend McLeish distribution to complex McLeish distribution and thereby propose circularly/elliptically symmetric (CS/ES) complex McLeish distributions with closed-form PDF, CDF, MGF and higher-order moments. For generalization of one-dimensional distribution to multi-dimensional distribution, we develop and propose both multivariate McLeish distribution and multivariate complex CS/ES (CCS/CES) McLeish distribution with analytically tractable and closed-form PDF, CDF, C$^2$DF and MGF. In addition to the proposed McLeish distribution framework and for its practical illustration, we theoretically investigate and prove the existence of McLeish distribution as additive noise in communication systems. Accordingly, we introduce additive white McLeish noise (AWMN) channels. For coherent/non-coherent signaling over AWMN channels, we propose novel expressions for MAP and ML symbol decisions and thereby obtain closed-form expressions for both BER of binary modulation schemes and SER of various M-ary modulation schemes. Further, we verify the validity and accuracy of our novel BER/SER expressions with some selected numerical examples and some computer-based simulations.
△ Less
Submitted 5 March, 2020; v1 submitted 12 October, 2019;
originally announced October 2019.
-
On the Relationships Between Average Channel Capacity, Average Bit Error Rate, Outage probability and Outage Capacity over Additive White Gaussian Noise Channels
Authors:
Ferkan Yilmaz
Abstract:
In the theory of wireless communications, average performance measures (APMs) are widely utilized to quantify the performance gains/impairments in various fading environments under various scenarios, and to comprehend how the factors arising from design/implementation affect system performance. To the best of our knowledge, it has not been yet discovered in the literature how these APMs relate to…
▽ More
In the theory of wireless communications, average performance measures (APMs) are widely utilized to quantify the performance gains/impairments in various fading environments under various scenarios, and to comprehend how the factors arising from design/implementation affect system performance. To the best of our knowledge, it has not been yet discovered in the literature how these APMs relate to each other. In this article, having been inspired by the work of Verdu et al. [1], we propose that one APM can be calculated using the other APMs instead of using the end-to-end SNR distribution. Particularly, using the Lamperti's transformation (LT), we propose a tractable approach, which we call LT-based APM analysis, to identify a relationship between any two given APMs such that it is irrespective of SNR distribution. Thereby, we introduce some novel relationships among average channel capacity (ACC), average bit error rate (ABER) and outage probability/capacity (OP/OC) performances, and accordingly present how to obtain ACC from ABER performance and how to obtain OP/OC from ACC performance in fading environments. We demonstrate that the ACC of any communications system can be evaluated empirically without using end-to-end SNR distribution. We consider some numerical examples and simulations to validate our newly derived relationships.
△ Less
Submitted 12 October, 2019; v1 submitted 14 July, 2019;
originally announced July 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.
-
Metallic Structures on Differentiable Manifolds
Authors:
Mustafa Özkan,
Fatma Yilmaz
Abstract:
In this paper, we study metallic structures, i.e. polynomial structures with the structure polynomial $Q\left( J\right) =J^{2}-aJ-bI$ on manifolds using the metallic ratio, which is a generalization of the Golden proportion. We investigate for integrability and parallelism conditions of metallic structures. Also, we give some properties of the metallic Riemannian metric and an example of the metal…
▽ More
In this paper, we study metallic structures, i.e. polynomial structures with the structure polynomial $Q\left( J\right) =J^{2}-aJ-bI$ on manifolds using the metallic ratio, which is a generalization of the Golden proportion. We investigate for integrability and parallelism conditions of metallic structures. Also, we give some properties of the metallic Riemannian metric and an example of the metallic structure.
△ Less
Submitted 11 July, 2018;
originally announced July 2018.
-
Performance Analysis of Free-Space Optical Links Over Málaga ($\mathcal{M}$) Turbulence Channels with Pointing Errors
Authors:
Imran Shafique Ansari,
Ferkan Yilmaz,
Mohamed-Slim Alouini
Abstract:
In this work, we present a unified performance analysis of a free-space optical (FSO) link that accounts for pointing errors and both types of detection techniques (i.e. intensity modulation/direct detection (IM/DD) as well as heterodyne detection). More specifically, we present unified exact closed-form expressions for the cumulative distribution function, the probability density function, the mo…
▽ More
In this work, we present a unified performance analysis of a free-space optical (FSO) link that accounts for pointing errors and both types of detection techniques (i.e. intensity modulation/direct detection (IM/DD) as well as heterodyne detection). More specifically, we present unified exact closed-form expressions for the cumulative distribution function, the probability density function, the moment generating function, and the moments of the end-to-end signal-to-noise ratio (SNR) of a single link FSO transmission system, all in terms of the Meijer's G function except for the moments that is in terms of simple elementary functions. We then capitalize on these unified results to offer unified exact closed-form expressions for various performance metrics of FSO link transmission systems, such as, the outage probability, the scintillation index (SI), the average error rate for binary and $M$-ary modulation schemes, and the ergodic capacity (except for IM/DD technique, where we present closed-form lower bound results), all in terms of Meijer's G functions except for the SI that is in terms of simple elementary functions. Additionally, we derive the asymptotic results for all the expressions derived earlier in terms of Meijer's G function in the high SNR regime in terms of simple elementary functions via an asymptotic expansion of the Meijer's G function. We also derive new asymptotic expressions for the ergodic capacity in the low as well as high SNR regimes in terms of simple elementary functions via utilizing moments. All the presented results are verified via computer-based Monte-Carlo simulations.
△ Less
Submitted 15 May, 2018;
originally announced May 2018.
-
Investigation of electron beam effects on L shell Mo plasma produced by a compact LC generator using pattern recognition
Authors:
M. F. Yilmaz,
Y. Danisman,
M. Ozdemir,
B. Karlık,
J. Larour
Abstract:
In this paper, the effects of electron beam on the X pinch produced spectra of L-shell Mo plasma have been investigated by principal component analysis (PCA), and this analysis is compared with that of line ratio diagnostics. Spectral database for PCA extraction was arranged using the non-LTE collisional radiative L-shell Mo model. PC vector spectra of L shell Mo including F, Ne, Na and Mg- like t…
▽ More
In this paper, the effects of electron beam on the X pinch produced spectra of L-shell Mo plasma have been investigated by principal component analysis (PCA), and this analysis is compared with that of line ratio diagnostics. Spectral database for PCA extraction was arranged using the non-LTE collisional radiative L-shell Mo model. PC vector spectra of L shell Mo including F, Ne, Na and Mg- like transitions were studied to investigate the polarization types of these transitions. PC1 vector spectra of F, Ne, Na and Mg- like transitions resulted in linear polarization of Stokes Q profiles. Besides, PC2 vector spectra showed linear polarization of Stokes U profiles of 2p53s of Ne like transitions which were recognized as responsive to the magnetic field (Trabert et al., 2017). 3D representation of PCA coefficients demonstrated that addition of electron beam to the non-LTE model generates the quantized collective clusters which are translations of each other and follow V-shaped cascade trajectories except for the case f = 0.0. The extracted principal coefficients were used as a database for the Artifical Neural Network (ANN) to estimate the plasma electron temperature, density and beam fractions of time integrated spatially resolved L-shell Mo X-pinch plasma spectrum. PCA based ANN provides advantage in reducing the network topology with a more efficient Backpropagation supervised learning algorithm. The modeled plasma electron temperature is about Te~660 eV and density ne=1x1020 cm-3 in the presence of the fraction of the beams with f~0.1 and centered energy of 5 keV.
△ Less
Submitted 28 March, 2018;
originally announced March 2018.
-
A hybrid machine learning model to study UV-Vis spectra of gold nano spheres
Authors:
B. Karlik,
M. F. Yilmaz,
M. Ozdemir,
C. T. Yavuz,
Y. Danisman
Abstract:
Here, we have employed Principal Component Analysis (PCA) and Linear Discriminant Analysis (LDA) to analyze Mie calculated UV-Vis spectra of gold nanospheres (GNS). Eigen spectra of PCA perform the Fano type resonances.3D vector field spectra reveal the Homoclinic orbit Lorenz attractor. Quantum confinement effects are observed by 3D representation of LDA. Standing wave patterns resulting from osc…
▽ More
Here, we have employed Principal Component Analysis (PCA) and Linear Discriminant Analysis (LDA) to analyze Mie calculated UV-Vis spectra of gold nanospheres (GNS). Eigen spectra of PCA perform the Fano type resonances.3D vector field spectra reveal the Homoclinic orbit Lorenz attractor. Quantum confinement effects are observed by 3D representation of LDA. Standing wave patterns resulting from oscillations of ion acoustic phonon and electron waves are illustrated through the eigen spectra of LDA. Such capabilities of GNPs have brought high attention for the high energy density physics applications. Furthermore, accurate prediction of gold nanoparticle (GNP) sizes using machine learning could provide rapid analysis without the need for expensive analysis. Two hybrid algorithms consist of unsupervised PCA and two different supervised ANN have been used to estimate the diameters of GNPs. PCA based artificial neural network (ANN) were found to estimate the diameters with a high accuracy.
△ Less
Submitted 14 April, 2020; v1 submitted 29 January, 2018;
originally announced February 2018.
-
Linear discriminant analysis as an alternative method to investigate the interaction of a 1064 nm CW laser light with a cold inductively-coupled plasma
Authors:
M. Fatih Yilmaz,
M. Elif Tanriseven,
Edgar Obonyo,
Y. Danisman
Abstract:
In this paper, the interaction of a 1064 nm continuum-wave laser with inductively-coupled plasma generated in a fluorescent light bulb has been studied both experimentally and theoretically. The absorption coefficients pertaining to the plasma medium were obtained for different power measurements. The results indicate that absorption coefficients decrease with the increase in laser power. The UV-V…
▽ More
In this paper, the interaction of a 1064 nm continuum-wave laser with inductively-coupled plasma generated in a fluorescent light bulb has been studied both experimentally and theoretically. The absorption coefficients pertaining to the plasma medium were obtained for different power measurements. The results indicate that absorption coefficients decrease with the increase in laser power. The UV-Vis spectra of mercury plasma were recorded by the charge-coupled spectrometer device at different power levels of laser. The linear discriminant analysis (LDA) of plasma spectra reveals the plasma ion and electron oscillations. Fourier series modeling of electron oscillation results the Whistler mode frequency of wpe= 0.16 kHz with a density of ne=3.9x1013 cm^(-3). 3D representation of LDA coefficients shows that the increase of laser power leads the plasma species to form in Whistler mode structures. Plasma electron temperatures ( e T ) was inferred from the SPARTAN non-local thermal equilibrium (non-LTE) spectral code, and they were about 0.6 eV in the absence of laser light. However, there was a 0.05 eV increase in electron temperature when the laser power was absorbed by the plasma. Electron temperatures slightly increased with the increase in the power levels, which in turn resulted in smaller absorption coefficients since the absorption coefficients scales with Te^(-3/2).
△ Less
Submitted 13 February, 2020; v1 submitted 15 February, 2018;
originally announced February 2018.
-
Testing the Use of the Principal Component Analysis Method to Detect Slight Changes in Nitrogen and Oxygen Spectra Induced by a Change in Discharge Conditions
Authors:
M. F. Yilmaz,
A. Fkereen,
Y. Danisman,
J. Larour
Abstract:
In this work, the influence of crossed magnetic fields (B=100 Gauss) on the UV-vis and NIR spectra and breakdown voltages of nitrogen and oxygen at a pair of parallel plane copper electrodes with a spacing d=2 cm and diameter R= 2.2 cm are studied. Working pressures of the gases are kept between 0.1 and 1 Torr. The breakdown voltage measurements across the electrodes are conducted by Tektronix P60…
▽ More
In this work, the influence of crossed magnetic fields (B=100 Gauss) on the UV-vis and NIR spectra and breakdown voltages of nitrogen and oxygen at a pair of parallel plane copper electrodes with a spacing d=2 cm and diameter R= 2.2 cm are studied. Working pressures of the gases are kept between 0.1 and 1 Torr. The breakdown voltage measurements across the electrodes are conducted by Tektronix P6015 high voltage probe connected to a Tektronix 2430A oscilloscope. The Spectra of discharge plasmas in the absence and presence of magnetic fields are recorded between 200-1100 nm. by AvaSpec-ULS3648. In order to analyse observed spectra of nitrogen and oxygen plasmas, one of the pattern recognition techniques of principal component analysis has been employed. Results of principal component analysis shows that the presence of magnetic field cause the plasma particles to move in condensed way for the oxygen but not for the nitrogen. Principal component spectra shows that small amount of the cross magnetic field results in the Stokes linear polarization of the most of the oxygen and NIII (337 nm) of the Nitrogen species in the plasmas. The non-local thermal equilibrium based spectroscopic modeling of nitrogen and oxygen plasma gives that the electron temperature of nitrogen and oxygen are Te=25000 and 5000 Kelvin respectively.
△ Less
Submitted 21 December, 2018; v1 submitted 9 January, 2018;
originally announced January 2018.
-
Linear discriminant analysis based predator-prey analysis of hot electron effects on the X-pinch plasma produced K-shell Aluminum spectra
Authors:
Mehmet Fatih Yilmaz,
Yusuf Danisman,
Jean Larour,
Leonid Arantchouk
Abstract:
Linear Discriminant Analysis (LDA) is applied to investigate the electron beam effects on the X-pinch produced K-shell Aluminum synthetic spectra. The radiating plasma is produced by the explosion of two 25-μm Al wires on a compact L-C (40kV, 200kA and 200ns) generator and time integrated spectra are recorded using de Broglie spectrographs. The electron temperature and density(Te = 80 eV and ne =…
▽ More
Linear Discriminant Analysis (LDA) is applied to investigate the electron beam effects on the X-pinch produced K-shell Aluminum synthetic spectra. The radiating plasma is produced by the explosion of two 25-μm Al wires on a compact L-C (40kV, 200kA and 200ns) generator and time integrated spectra are recorded using de Broglie spectrographs. The electron temperature and density(Te = 80 eV and ne = 1x1020 cm-3), as well as the hot electron beam fraction (f = 0.2 and energy centered at 10 keV) in the Al plasma, were extracted using coefficients of principal components derived from the non-LTE K-shell Al model. LDA shows that the weak transitions of Al He α Ly αand He β represents Stark splitting and shifting profiles. Finally, these transitions follows the elliptic polarization of Stokes V profiles in the presence of electron beam fraction. A 3-dimensional representation of LDA shows that the presence of electron beam, reflects outward spiral turbulence. These spirals show the signature of Langmuir turbulence. These spirals are modeled with logistic growth of predator-prey model. This modeling suggests that the electron beams and ions represent the preys and predator, respectively and the center region of the spirals tends to have low temperatures of 50-100 eV.
△ Less
Submitted 3 January, 2018;
originally announced January 2018.
-
Artificial Magnetic Field Quenches in Synthetic Dimensions
Authors:
F. Yılmaz,
M. Ö. Oktel
Abstract:
Recent cold atom experiments have realized models where each hyperfine state at an optical lattice site can be regarded as a separate site in a synthetic dimension. In such synthetic ribbon configurations, manipulation of the transitions between the hyperfine levels provide direct control of the hop** in the synthetic dimension. This effect was used to simulate a magnetic field through the ribbo…
▽ More
Recent cold atom experiments have realized models where each hyperfine state at an optical lattice site can be regarded as a separate site in a synthetic dimension. In such synthetic ribbon configurations, manipulation of the transitions between the hyperfine levels provide direct control of the hop** in the synthetic dimension. This effect was used to simulate a magnetic field through the ribbon. Precise control over the hop** matrix elements in the synthetic dimension makes it possible to change this artificial magnetic field much faster than the time scales associated with atomic motion in the lattice. In this paper, we consider such a magnetic flux quench scenario in synthetic dimensions. Sudden changes have not been considered for real magnetic fields as such changes in a conducting system would result in large induced currents. Hence, we first study the difference between a time varying real magnetic field and an artificial magnetic field using a minimal six site model. This minimal model clearly shows the connection between gauge dependence and the lack of on site induced scalar potential terms. We then investigate the dynamics of a wavepacket in an infinite two or three leg ladder following a flux quench and find that the gauge choice has a dramatic effect on the packet dynamics. Specifically, a wavepacket splits into a number of smaller packets. Both the weights and the number of packets depend on the implemented gauge. If an initial packet, prepared under zero flux in a n--leg ladder, is quenched to Hamiltonian with a vector potential parallel to the ladder; it splits into at most $n$ smaller wavepackets. The same initial packet splits up to $n^2$ packets if the vector potential is implemented to be along the rungs. Finally, we show that edge states in a thick ribbon are robust under the quench only when the same gap supports an edge state for the final Hamiltonian.
△ Less
Submitted 24 January, 2018; v1 submitted 10 November, 2017;
originally announced November 2017.
-
Hofstadter Butterfly Evolution in the Space of Two-Dimensional Bravais Lattices
Authors:
F. Yılmaz,
M. Ö. Oktel
Abstract:
The self-similar energy spectrum of a particle in a periodic potential under a magnetic field, known as the Hofstadter butterfly, is determined by the lattice geometry as well as the external field. Recent realizations of artificial gauge fields and adjustable optical lattices in cold atom experiments necessitate the consideration of these self-similar spectra for the most general two-dimensional…
▽ More
The self-similar energy spectrum of a particle in a periodic potential under a magnetic field, known as the Hofstadter butterfly, is determined by the lattice geometry as well as the external field. Recent realizations of artificial gauge fields and adjustable optical lattices in cold atom experiments necessitate the consideration of these self-similar spectra for the most general two-dimensional lattice. In a previous work, we investigated the evolution of the spectrum for an experimentally realized lattice which was tuned by changing the unit cell structure but kee** the square Bravais lattice fixed. We now consider all possible Bravais lattices in two dimensions and investigate the structure of the Hofstadter butterfly as the lattice is deformed between lattices with different point symmetry groups. We model the optical lattice by a sinusoidal real space potential and obtain the tight binding model for any lattice geometry by calculating the Wannier functions. We introduce the magnetic field via Peierls substitution and numerically calculate the energy spectrum. The transition between the two most symmetric lattices, i.e. the triangular and the square lattice displays the importance of bipartite symmetry featuring deformation as well as closing of some of the major energy gaps. The transition from the square to rectangular and from the triangular to centered rectangular lattices are analyzed in terms of coupling of one-dimensional chains. We calculate the Chern numbers of the major gaps and Chern number transfer between bands during the transitions. We use gap Chern numbers to identify distinct topological regions in the space of Bravais lattices.
△ Less
Submitted 26 March, 2017;
originally announced March 2017.
-
A general formula for determinants and inverses of r-circulant matrices with third order recurrences
Authors:
Emrullah Kirklar,
Fatih Yilmaz
Abstract:
This note provides formula for determinant and inverse of r-circulant matrices with general sequences of third order. In other words, the study combines many papers in the literature.
This note provides formula for determinant and inverse of r-circulant matrices with general sequences of third order. In other words, the study combines many papers in the literature.
△ Less
Submitted 23 September, 2016;
originally announced September 2016.
-
On Pfaffian and determinant of one type of skew centrosymmetric matrices
Authors:
Fatih Yilmaz,
Tomohiro Sogabe,
Emrullah Kirklar
Abstract:
This paper is dedicated to compute Pfaffian and determinant of one type of skew centrosymmetric matrices in terms of general number sequence of second order.
This paper is dedicated to compute Pfaffian and determinant of one type of skew centrosymmetric matrices in terms of general number sequence of second order.
△ Less
Submitted 10 June, 2016;
originally announced June 2016.
-
Evolution of the Hofstadter butterfly in a tunable optical lattice
Authors:
F. Yılmaz,
F. Nur Ünal,
M. Ö. Oktel
Abstract:
Recent advances in realizing artificial gauge fields on optical lattices promise experimental detection of topologically non-trivial energy spectra. Self-similar fractal energy structures generally known as Hofstadter butterflies depend sensitively on the geometry of the underlying lattice, as well as the applied magnetic field. The recent demonstration of an adjustable lattice geometry [L. Tarrue…
▽ More
Recent advances in realizing artificial gauge fields on optical lattices promise experimental detection of topologically non-trivial energy spectra. Self-similar fractal energy structures generally known as Hofstadter butterflies depend sensitively on the geometry of the underlying lattice, as well as the applied magnetic field. The recent demonstration of an adjustable lattice geometry [L. Tarruell \textit{et al.}, Nature 483, 302--305 (2012)] presents a unique opportunity to study this dependence. In this paper, we calculate the Hofstadter butterflies that can be obtained in such an adjustable lattice and find three qualitatively different regimes. We show that the existence of Dirac points at zero magnetic field does not imply the topological equivalence of spectra at finite field. As the real-space structure evolves from the checkerboard lattice to the honeycomb lattice, two square lattice Hofstadter butterflies merge to form a honeycomb lattice butterfly. This merging is topologically non-trivial, as it is accomplished by sequential closings of gaps. Ensuing Chern number transfer between the bands can be probed with the adjustable lattice experiments. We also calculate the Chern numbers of the gaps for qualitatively different spectra and discuss the evolution of topological properties with underlying lattice geometry.
△ Less
Submitted 24 June, 2015; v1 submitted 20 May, 2015;
originally announced May 2015.
-
Study of Eclipsing Binary and Multiple Systems in OB Associations II. The Cygnus OB Region: V443 Cyg, V456 Cyg and V2107 Cyg
Authors:
V. Bakis,
H. Hensberge,
S. Bilir,
H. Bakis,
F. Yilmaz,
E. Kiran,
O. Demircan,
M. Zejda,
Z. Mikulasek
Abstract:
Three presumably young eclipsing binary systems in the direction of the Cygnus OB1, OB3 and OB9 associations are studied. Component spectra are reconstructed and their orbits are determined using light curves and spectra disentangling techniques. V443 Cyg and V456 Cyg have circular orbits, while the light curve of V2107\,Cyg imposes a slightly eccentric orbit ($e=0.045\pm0.03)$. V443 Cyg harbours…
▽ More
Three presumably young eclipsing binary systems in the direction of the Cygnus OB1, OB3 and OB9 associations are studied. Component spectra are reconstructed and their orbits are determined using light curves and spectra disentangling techniques. V443 Cyg and V456 Cyg have circular orbits, while the light curve of V2107\,Cyg imposes a slightly eccentric orbit ($e=0.045\pm0.03)$. V443 Cyg harbours F-type stars, and not young early-A stars as previously suggested in the literature based on photometry solely. It appears to be situated in the foreground (distance $0.6\pm0.2$ kpc) of the young stellar populations in Cygnus. V456 Cyg, at a distance of $0.50\pm0.03$ kpc consists of a slightly metal-weak A--type and an early--F star. The age of both systems, on or very near to the main sequence, remains uncertain by an order of magnitude. V2107 Cyg is a more massive system ($8.9\pm2$ and $4.5\pm1.2 M_\odot$) at $1.5\pm0.5$ kpc and, also kinematically, a strong candidate-member of Cyg OB1. The more massive component is slightly evolved and appears to undergo non-radial $βCep$-type pulsations. The Doppler signal of the secondary is barely detectable. A more extensive study is important to fix masses more precisely, and an asteroseismological study would then become appropriate. Nevertheless, the position of the primary in the HR-diagram confines the age already reasonably well to $20\pm5$ Myr, indicating for Cyg OB1 a similar extent of star formation history as established for Cyg OB2.
△ Less
Submitted 8 March, 2014;
originally announced March 2014.
-
Impact of Pointing Errors on the Performance of Mixed RF/FSO Dual-Hop Transmission Systems
Authors:
Imran Shafique Ansari,
Ferkan Yilmaz,
Mohamed-Slim Alouini
Abstract:
In this work, the performance analysis of a dual-hop relay transmission system composed of asymmetric radio-frequency (RF)/free-space optical (FSO) links with pointing errors is presented. More specifically, we build on the system model presented in [1] to derive new exact closed-form expressions for the cumulative distribution function, probability density function, moment generating function, an…
▽ More
In this work, the performance analysis of a dual-hop relay transmission system composed of asymmetric radio-frequency (RF)/free-space optical (FSO) links with pointing errors is presented. More specifically, we build on the system model presented in [1] to derive new exact closed-form expressions for the cumulative distribution function, probability density function, moment generating function, and moments of the end-to-end signal-to-noise ratio in terms of the Meijer's G function. We then capitalize on these results to offer new exact closed-form expressions for the higher-order amount of fading, average error rate for binary and M-ary modulation schemes, and the ergodic capacity, all in terms of Meijer's G functions. Our new analytical results were also verified via computer-based Monte-Carlo simulation results.
△ Less
Submitted 18 February, 2013;
originally announced February 2013.
-
On the Fibonacci and Lucas numbers, their sums and permanents of one type of Hessenberg matrices
Authors:
Fatih Yilmaz,
Durmus Bozkurt
Abstract:
At this paper, we derive some relationships between permanents of one type of lower-Hessenberg matrix and the Fibonacci and Lucas numbers and their sums.
At this paper, we derive some relationships between permanents of one type of lower-Hessenberg matrix and the Fibonacci and Lucas numbers and their sums.
△ Less
Submitted 4 February, 2013;
originally announced February 2013.
-
A Framework for Uplink Intercell Interference Modeling with Channel-Based Scheduling
Authors:
Hina Tabassum,
Ferkan Yilmaz,
Zaher Dawy,
Mohamed-Slim Alouini
Abstract:
This paper presents a novel framework for modeling the uplink intercell interference (ICI) in a multiuser cellular network. The proposed framework assists in quantifying the impact of various fading channel models and state-of-the-art scheduling schemes on the uplink ICI. Firstly, we derive a semianalytical expression for the distribution of the location of the scheduled user in a given cell consi…
▽ More
This paper presents a novel framework for modeling the uplink intercell interference (ICI) in a multiuser cellular network. The proposed framework assists in quantifying the impact of various fading channel models and state-of-the-art scheduling schemes on the uplink ICI. Firstly, we derive a semianalytical expression for the distribution of the location of the scheduled user in a given cell considering a wide range of scheduling schemes. Based on this, we derive the distribution and moment generating function (MGF) of the uplink ICI considering a single interfering cell. Consequently, we determine the MGF of the cumulative ICI observed from all interfering cells and derive explicit MGF expressions for three typical fading models. Finally, we utilize the obtained expressions to evaluate important network performance metrics such as the outage probability, ergodic capacity, and average fairness numerically. Monte-Carlo simulation results are provided to demonstrate the efficacy of the derived analytical expressions.
△ Less
Submitted 19 November, 2012;
originally announced November 2012.
-
On the Sum of Squared η-μRandom Variates With Application to the Performance of Wireless Communication Systems
Authors:
Imran Shafique Ansari,
Ferkan Yilmaz,
Mohamed-Slim Alouini
Abstract:
The probability density function (PDF) and cumulative distribution function of the sum of L independent but not necessarily identically distributed squared η-μvariates, applicable to the output statistics of maximal ratio combining (MRC) receiver operating over η-μfading channels that includes the Hoyt and the Nakagami-m models as special cases, is presented in closed-form in terms of the Fox's H-…
▽ More
The probability density function (PDF) and cumulative distribution function of the sum of L independent but not necessarily identically distributed squared η-μvariates, applicable to the output statistics of maximal ratio combining (MRC) receiver operating over η-μfading channels that includes the Hoyt and the Nakagami-m models as special cases, is presented in closed-form in terms of the Fox's H-bar function. Further analysis, particularly on the bit error rate via PDF-based approach, is also represented in closed form in terms of the extended Fox's H-bar function (H-hat). The proposed new analytical results complement previous results and are illustrated by extensive numerical and Monte Carlo simulation results.
△ Less
Submitted 29 September, 2012;
originally announced October 2012.
-
On the Performance of Transmit Antenna Selection Based on Shadowing Side Information
Authors:
Ahmet Yilmaz,
Ferkan Yilmaz,
Mohamed-Slim Alouini,
Oğuz Kucur
Abstract:
In this paper, a transmit antenna selection scheme, which is based on shadowing side information, is investigated. In this scheme, the selected single transmit antenna provides the highest shadowing coefficient between transmitter and receiver. By the proposed technique, the frequency of the usage of the feedback channel from the receiver to the transmitter and also channel estimation complexity a…
▽ More
In this paper, a transmit antenna selection scheme, which is based on shadowing side information, is investigated. In this scheme, the selected single transmit antenna provides the highest shadowing coefficient between transmitter and receiver. By the proposed technique, the frequency of the usage of the feedback channel from the receiver to the transmitter and also channel estimation complexity at the receiver can be reduced. We study the performance of our proposed technique and in the analysis, we consider an independent but not identically distributed Generalized-K composite fading model. More specifically exact and closed-form expressions for the outage probability, the moment generating function, the moments of signal-to-noise ratio, and the average symbol error probability are derived. In addition, asymptotic outage probability and symbol error probability expressions are also presented in order to investigate the diversity order and the array gain. Finally, our theoretical performance results are validated by Monte Carlo simulations.
△ Less
Submitted 19 September, 2012; v1 submitted 18 September, 2012;
originally announced September 2012.
-
A Novel Ergodic Capacity Analysis of Diversity Combining and Multihop Transmission Systems over Generalized Composite Fading Channels
Authors:
Ferkan Yilmaz,
Mohamed-Slim Alouini
Abstract:
Ergodic capacity is an important performance measure associated with reliable communication at the highest rate at which information can be sent over the channel with a negligible probability of error. In the shadow of this definition, diversity receivers (such as selection combining, equal-gain combining and maximal-ratio combining) and transmission techniques (such as cascaded fading channels, a…
▽ More
Ergodic capacity is an important performance measure associated with reliable communication at the highest rate at which information can be sent over the channel with a negligible probability of error. In the shadow of this definition, diversity receivers (such as selection combining, equal-gain combining and maximal-ratio combining) and transmission techniques (such as cascaded fading channels, amplify-and-forward multihop transmission) are deployed in mitigating various performance impairing effects such as fading and shadowing in digital radio communication links. However, the exact analysis of ergodic capacity is in general not always possible for all of these forms of diversity receivers and transmission techniques over generalized composite fading environments due to it's mathematical intractability. In the literature, published papers concerning the exact analysis of ergodic capacity have been therefore scarce (i.e., only [1] and [2]) when compared to those concerning the exact analysis of average symbol error probability. In addition, they are essentially targeting to the ergodic capacity of the maximal ratio combining diversity receivers and are not readily applicable to the capacity analysis of the other diversity combiners / transmission techniques. In this paper, we propose a novel moment generating function-based approach for the exact ergodic capacity analysis of both diversity receivers and transmission techniques over generalized composite fading environments. As such, we demonstrate how to simultaneously treat the ergodic capacity analysis of all forms of both diversity receivers and multihop transmission techniques.
△ Less
Submitted 7 July, 2012;
originally announced July 2012.
-
An Intercell Interference Model based on Scheduling for Future Generation Wireless Networks (Part 1 and Part 2)
Authors:
Hina Tabassum,
Ferkan Yilmaz,
Zaher Dawy,
Mohamed-Slim Alouini
Abstract:
This technical report is divided into two parts. The first part of the technical report presents a novel framework for modeling the uplink and downlink intercell interference (ICI) in a multiuser cellular network. The proposed framework assists in quantifying the impact of various fading channel models and multiuser scheduling schemes on the uplink and downlink ICI. Firstly, we derive a semi-analy…
▽ More
This technical report is divided into two parts. The first part of the technical report presents a novel framework for modeling the uplink and downlink intercell interference (ICI) in a multiuser cellular network. The proposed framework assists in quantifying the impact of various fading channel models and multiuser scheduling schemes on the uplink and downlink ICI. Firstly, we derive a semi-analytical expression for the distribution of the location of the scheduled user in a given cell considering a wide range of scheduling schemes. Based on this, we derive the distribution and moment generating function (MGF) of the ICI considering a single interfering cell. Consequently, we determine the MGF of the cumulative ICI observed from all interfering cells and derive explicit MGF expressions for three typical fading models. Finally, we utilize the obtained expressions to evaluate important network performance metrics such as the outage probability, ergodic capacity and average fairness numerically. Monte-Carlo simulation results are provided to demonstrate the efficacy of the derived analytical expressions {\bf The first part of the technical report is currently submitted to IEEE Transactions on Wireless Communications}. The second part of the technical report deals with the statistical modeling of uplink inter-cell interference (ICI) considering greedy scheduling with power adaptation based on channel conditions. The derived model is utilized to evaluate important network performance metrics such as ergodic capacity, average fairness and average power preservation numerically. In parallel to the literature, we have shown that greedy scheduling with power adaptation reduces the ICI, average power consumption of users, and enhances the average fairness among users, compared to the case without power adaptation.
△ Less
Submitted 13 June, 2012; v1 submitted 11 June, 2012;
originally announced June 2012.
-
On the Computation of the Higher-Order Statistics of the Channel Capacity for Amplify-and-Forward Multihop Transmission
Authors:
Ferkan Yilmaz,
Hina Tabassum,
Mohamed-Slim Alouini
Abstract:
Higher-order statistics (HOS) of the channel capacity provide useful information regarding the level of reliability of the signal transmission at a particular rate. We propose in this letter a novel and unified analysis, which is based on the moment-generating function (MGF) approach, to efficiently and accurately compute the HOS of the channel capacity for amplify-and-forward multihop transmissio…
▽ More
Higher-order statistics (HOS) of the channel capacity provide useful information regarding the level of reliability of the signal transmission at a particular rate. We propose in this letter a novel and unified analysis, which is based on the moment-generating function (MGF) approach, to efficiently and accurately compute the HOS of the channel capacity for amplify-and-forward multihop transmission over generalized fading channels. More precisely, our mathematical formulism is easy-to-use and tractable specifically requiring only the reciprocal MGFs of the instantaneous signal-to-noise ratio distributions of the transmission hops. Numerical and simulation results, performed to exemplify the usefulness of the proposed MGF-based analysis, are shown to be in perfect agreement.
△ Less
Submitted 20 August, 2012; v1 submitted 2 June, 2012;
originally announced June 2012.
-
On the Computation of the Higher Order Statistics of the Channel Capacity over Generalized Fading Channels
Authors:
Ferkan Yilmaz,
Mohamed-Slim Alouini
Abstract:
The higher-order statistics (HOS) of the channel capacity $μ_n=\mathbb{E}[\log^n(1+γ_{end})]$, where $n\in\mathbb{N}$ denotes the order of the statistics, has received relatively little attention in the literature, due in part to the intractability of its analysis. In this letter, we propose a novel and unified analysis, which is based on the moment generating function (MGF) technique, to exactly…
▽ More
The higher-order statistics (HOS) of the channel capacity $μ_n=\mathbb{E}[\log^n(1+γ_{end})]$, where $n\in\mathbb{N}$ denotes the order of the statistics, has received relatively little attention in the literature, due in part to the intractability of its analysis. In this letter, we propose a novel and unified analysis, which is based on the moment generating function (MGF) technique, to exactly compute the HOS of the channel capacity. More precisely, our mathematical formalism can be readily applied to maximal-ratio-combining (MRC) receivers operating in generalized fading environments (i.e., the sum of the correlated noncentral chi-squared distributions / the correlated generalized Rician distributions). The mathematical formalism is illustrated by some numerical examples focussing on the correlated generalized fading environments.
△ Less
Submitted 27 July, 2012; v1 submitted 17 April, 2012;
originally announced April 2012.
-
Performance of Amplify-and-Forward Multihop Transmission over Relay Clusters with Different Routing Strategies
Authors:
Ferkan Yilmaz,
Fahd Ahmed Khan,
Mohamed-Slim Alouini
Abstract:
We Consider a multihop relay network in which two terminals are communicating with each other via a number of cluster of relays. Performance of such networks depends on the routing protocols employed. In this paper, we find the expressions for the average symbol error probability (ASEP) performance of amplify-and-forward (AF) multihop transmission for the simplest routing protocol in which the rel…
▽ More
We Consider a multihop relay network in which two terminals are communicating with each other via a number of cluster of relays. Performance of such networks depends on the routing protocols employed. In this paper, we find the expressions for the average symbol error probability (ASEP) performance of amplify-and-forward (AF) multihop transmission for the simplest routing protocol in which the relay transmits using the channel having the best symbol to noise ratio (SNR). The ASEP performance of a better protocol proposed in [1] known as the adhoc protocol is also analyzed. The derived expressions for the performance are a convenient tool to analyze the performance of AF multihop transmission over relay clusters. Monte-Carlo simulations verify the correctness of the proposed formulation and are in agreement with analytical results. Furthermore, we propose new generalized protocols termed as last-n-hop selection protocol, the dual path protocol, the forward- backward last-n-hop selection protocol, and the forward-backward dual path protocol, to get improved ASEP performances. The ASEP performance of these proposed schemes is analysed by computer simulations. It is shown that close to optimal performance can be achieved by using the last-n-hop selection protocol and its forward-backward variant. The complexity of the protocols is also studied.
△ Less
Submitted 17 February, 2012;
originally announced February 2012.
-
The Jacobsthal and Jacobsthal-Lucas sequences associated with pseudo graphs
Authors:
Fatih Yılmaz,
Durmuş Bozkurt
Abstract:
In the present paper, we define two directed pseudo graphs. Then, we investigate the adjacency matrices of the defined graphs and show that the permanents of the adjacency matrices are Jacobsthal and Jacobsthal-Lucas numbers.
In the present paper, we define two directed pseudo graphs. Then, we investigate the adjacency matrices of the defined graphs and show that the permanents of the adjacency matrices are Jacobsthal and Jacobsthal-Lucas numbers.
△ Less
Submitted 16 February, 2012;
originally announced February 2012.