-
Stochastic Q-learning for Large Discrete Action Spaces
Authors:
Fares Fourati,
Vaneet Aggarwal,
Mohamed-Slim Alouini
Abstract:
In complex environments with large discrete action spaces, effective decision-making is critical in reinforcement learning (RL). Despite the widespread use of value-based RL approaches like Q-learning, they come with a computational burden, necessitating the maximization of a value function over all actions in each iteration. This burden becomes particularly challenging when addressing large-scale…
▽ More
In complex environments with large discrete action spaces, effective decision-making is critical in reinforcement learning (RL). Despite the widespread use of value-based RL approaches like Q-learning, they come with a computational burden, necessitating the maximization of a value function over all actions in each iteration. This burden becomes particularly challenging when addressing large-scale problems and using deep neural networks as function approximators. In this paper, we present stochastic value-based RL approaches which, in each iteration, as opposed to optimizing over the entire set of $n$ actions, only consider a variable stochastic set of a sublinear number of actions, possibly as small as $\mathcal{O}(\log(n))$. The presented stochastic value-based RL methods include, among others, Stochastic Q-learning, StochDQN, and StochDDQN, all of which integrate this stochastic approach for both value-function updates and action selection. The theoretical convergence of Stochastic Q-learning is established, while an analysis of stochastic maximization is provided. Moreover, through empirical validation, we illustrate that the various proposed approaches outperform the baseline methods across diverse environments, including different control problems, achieving near-optimal average returns in significantly reduced time.
△ Less
Submitted 16 May, 2024;
originally announced May 2024.
-
Federated Combinatorial Multi-Agent Multi-Armed Bandits
Authors:
Fares Fourati,
Mohamed-Slim Alouini,
Vaneet Aggarwal
Abstract:
This paper introduces a federated learning framework tailored for online combinatorial optimization with bandit feedback. In this setting, agents select subsets of arms, observe noisy rewards for these subsets without accessing individual arm information, and can cooperate and share information at specific intervals. Our framework transforms any offline resilient single-agent $(α-ε)$-approximation…
▽ More
This paper introduces a federated learning framework tailored for online combinatorial optimization with bandit feedback. In this setting, agents select subsets of arms, observe noisy rewards for these subsets without accessing individual arm information, and can cooperate and share information at specific intervals. Our framework transforms any offline resilient single-agent $(α-ε)$-approximation algorithm, having a complexity of $\tilde{\mathcal{O}}(\fracψ{ε^β})$, where the logarithm is omitted, for some function $ψ$ and constant $β$, into an online multi-agent algorithm with $m$ communicating agents and an $α$-regret of no more than $\tilde{\mathcal{O}}(m^{-\frac{1}{3+β}} ψ^\frac{1}{3+β} T^\frac{2+β}{3+β})$. This approach not only eliminates the $ε$ approximation error but also ensures sublinear growth with respect to the time horizon $T$ and demonstrates a linear speedup with an increasing number of communicating agents. Additionally, the algorithm is notably communication-efficient, requiring only a sublinear number of communication rounds, quantified as $\tilde{\mathcal{O}}\left(ψT^\fracβ{β+1}\right)$. Furthermore, the framework has been successfully applied to online stochastic submodular maximization using various offline algorithms, yielding the first results for both single-agent and multi-agent settings and recovering specialized single-agent theoretical guarantees. We empirically validate our approach to a stochastic data summarization problem, illustrating the effectiveness of the proposed framework, even in single-agent scenarios.
△ Less
Submitted 9 May, 2024;
originally announced May 2024.
-
Combinatorial Stochastic-Greedy Bandit
Authors:
Fares Fourati,
Christopher John Quinn,
Mohamed-Slim Alouini,
Vaneet Aggarwal
Abstract:
We propose a novel combinatorial stochastic-greedy bandit (SGB) algorithm for combinatorial multi-armed bandit problems when no extra information other than the joint reward of the selected set of $n$ arms at each time step $t\in [T]$ is observed. SGB adopts an optimized stochastic-explore-then-commit approach and is specifically designed for scenarios with a large set of base arms. Unlike existin…
▽ More
We propose a novel combinatorial stochastic-greedy bandit (SGB) algorithm for combinatorial multi-armed bandit problems when no extra information other than the joint reward of the selected set of $n$ arms at each time step $t\in [T]$ is observed. SGB adopts an optimized stochastic-explore-then-commit approach and is specifically designed for scenarios with a large set of base arms. Unlike existing methods that explore the entire set of unselected base arms during each selection step, our SGB algorithm samples only an optimized proportion of unselected arms and selects actions from this subset. We prove that our algorithm achieves a $(1-1/e)$-regret bound of $\mathcal{O}(n^{\frac{1}{3}} k^{\frac{2}{3}} T^{\frac{2}{3}} \log(T)^{\frac{2}{3}})$ for monotone stochastic submodular rewards, which outperforms the state-of-the-art in terms of the cardinality constraint $k$. Furthermore, we empirically evaluate the performance of our algorithm in the context of online constrained social influence maximization. Our results demonstrate that our proposed approach consistently outperforms the other algorithms, increasing the performance gap as $k$ grows.
△ Less
Submitted 13 December, 2023;
originally announced December 2023.
-
Toward Sustainable Transportation: Accelerating Vehicle Electrification with Dynamic Charging Deployment
Authors:
Duc Minh Nguyen,
Mustafa A. Kishk,
Mohamed-Slim Alouini
Abstract:
Electric vehicles (EVs) are being actively adopted as a solution to sustainable transportation. However, a bottleneck remains with charging, where two of the main problems are the long charging time and the range anxiety of EV drivers. In this research, we investigate the deployment of dynamic charging systems, i.e., electrified roads that wirelessly charge EVs on the go, with a view to accelerati…
▽ More
Electric vehicles (EVs) are being actively adopted as a solution to sustainable transportation. However, a bottleneck remains with charging, where two of the main problems are the long charging time and the range anxiety of EV drivers. In this research, we investigate the deployment of dynamic charging systems, i.e., electrified roads that wirelessly charge EVs on the go, with a view to accelerating EVs adoption rate. We propose a traffic-based deployment strategy, statistically quantify its impact, and apply the strategy to two case studies of real traffic in New York City (USA) and ** to recharge. If the percentage of charging roads is increased to 10%, then the Leaf will gain nearly 10% of its battery after every 40 kilometers of driving. Our framework provides a solution to public and private organizations that support and facilitate vehicle electrification through charging infrastructure.
△ Less
Submitted 5 June, 2022;
originally announced June 2022.
-
Weight Vector Tuning and Asymptotic Analysis of Binary Linear Classifiers
Authors:
Lama B. Niyazi,
Abla Kammoun,
Hayssam Dahrouj,
Mohamed-Slim Alouini,
Tareq Al-Naffouri
Abstract:
Unlike its intercept, a linear classifier's weight vector cannot be tuned by a simple grid search. Hence, this paper proposes weight vector tuning of a generic binary linear classifier through the parameterization of a decomposition of the discriminant by a scalar which controls the trade-off between conflicting informative and noisy terms. By varying this parameter, the original weight vector is…
▽ More
Unlike its intercept, a linear classifier's weight vector cannot be tuned by a simple grid search. Hence, this paper proposes weight vector tuning of a generic binary linear classifier through the parameterization of a decomposition of the discriminant by a scalar which controls the trade-off between conflicting informative and noisy terms. By varying this parameter, the original weight vector is modified in a meaningful way. Applying this method to a number of linear classifiers under a variety of data dimensionality and sample size settings reveals that the classification performance loss due to non-optimal native hyperparameters can be compensated for by weight vector tuning. This yields computational savings as the proposed tuning method reduces to tuning a scalar compared to tuning the native hyperparameter, which may involve repeated weight vector generation along with its burden of optimization, dimensionality reduction, etc., depending on the classifier. It is also found that weight vector tuning significantly improves the performance of Linear Discriminant Analysis (LDA) under high estimation noise. Proceeding from this second finding, an asymptotic study of the misclassification probability of the parameterized LDA classifier in the growth regime where the data dimensionality and sample size are comparable is conducted. Using random matrix theory, the misclassification probability is shown to converge to a quantity that is a function of the true statistics of the data. Additionally, an estimator of the misclassification probability is derived. Finally, computationally efficient tuning of the parameter using this estimator is demonstrated on real data.
△ Less
Submitted 1 October, 2021;
originally announced October 2021.
-
Modeling and Analysis of Dynamic Charging for EVs: A Stochastic Geometry Approach
Authors:
Duc Minh Nguyen,
Mustafa A. Kishk,
Mohamed-Slim Alouini
Abstract:
With the increasing demand for greener and more energy efficient transportation solutions, electric vehicles (EVs) have emerged to be the future of transportation across the globe. However, currently, one of the biggest bottlenecks of EVs is the battery. Small batteries limit the EVs driving range, while big batteries are expensive and not environmentally friendly. One potential solution to this c…
▽ More
With the increasing demand for greener and more energy efficient transportation solutions, electric vehicles (EVs) have emerged to be the future of transportation across the globe. However, currently, one of the biggest bottlenecks of EVs is the battery. Small batteries limit the EVs driving range, while big batteries are expensive and not environmentally friendly. One potential solution to this challenge is the deployment of charging roads, i.e., dynamic wireless charging systems installed under the roads that enable EVs to be charged while driving. In this paper, we use tools from stochastic geometry to establish a framework that enables evaluating the performance of charging roads deployment in metropolitan cities. We first present the course of actions that a driver should take when driving from a random source to a random destination in order to maximize dynamic charging during the trip. Next, we analyze the distribution of the distance to the nearest charging road. This distribution is vital for studying multiple performance metrics such as the trip efficiency, which we define as the fraction of the total trip spent on charging roads. Next, we derive the probability that a given trip passes through at least one charging road. The derived probability distributions can be used to assist urban planners and policy makers in designing the deployment plans of dynamic wireless charging systems. In addition, they can also be used by drivers and automobile manufacturers in choosing the best driving routes given the road conditions and level of energy of EV battery.
△ Less
Submitted 8 September, 2020;
originally announced September 2020.
-
Efficient Importance Sampling for the Left Tail of Positive Gaussian Quadratic Forms
Authors:
Chaouki Ben Issaid,
Mohamed-Slim Alouini,
and Raul Tempone
Abstract:
Estimating the left tail of quadratic forms in Gaussian random vectors is of major practical importance in many applications. In this letter, we propose an efficient importance sampling estimator that is endowed with the bounded relative error property. This property significantly reduces the number of simulation runs required by the proposed estimator compared to naive Monte Carlo (MC), especiall…
▽ More
Estimating the left tail of quadratic forms in Gaussian random vectors is of major practical importance in many applications. In this letter, we propose an efficient importance sampling estimator that is endowed with the bounded relative error property. This property significantly reduces the number of simulation runs required by the proposed estimator compared to naive Monte Carlo (MC), especially when the probability of interest is very small. Selected simulation results are presented to illustrate the efficiency of our estimator compared to naive MC as well as some of the well-known approximations.
△ Less
Submitted 6 September, 2020;
originally announced September 2020.
-
High-Dimensional Quadratic Discriminant Analysis under Spiked Covariance Model
Authors:
Houssem Sifaou,
Abla Kammoun,
Mohamed-Slim Alouini
Abstract:
Quadratic discriminant analysis (QDA) is a widely used classification technique that generalizes the linear discriminant analysis (LDA) classifier to the case of distinct covariance matrices among classes. For the QDA classifier to yield high classification performance, an accurate estimation of the covariance matrices is required. Such a task becomes all the more challenging in high dimensional s…
▽ More
Quadratic discriminant analysis (QDA) is a widely used classification technique that generalizes the linear discriminant analysis (LDA) classifier to the case of distinct covariance matrices among classes. For the QDA classifier to yield high classification performance, an accurate estimation of the covariance matrices is required. Such a task becomes all the more challenging in high dimensional settings, wherein the number of observations is comparable with the feature dimension. A popular way to enhance the performance of QDA classifier under these circumstances is to regularize the covariance matrix, giving the name regularized QDA (R-QDA) to the corresponding classifier. In this work, we consider the case in which the population covariance matrix has a spiked covariance structure, a model that is often assumed in several applications. Building on the classical QDA, we propose a novel quadratic classification technique, the parameters of which are chosen such that the fisher-discriminant ratio is maximized. Numerical simulations show that the proposed classifier not only outperforms the classical R-QDA for both synthetic and real data but also requires lower computational complexity, making it suitable to high dimensional settings.
△ Less
Submitted 25 June, 2020;
originally announced June 2020.
-
Asymptotic Analysis of an Ensemble of Randomly Projected Linear Discriminants
Authors:
Lama B. Niyazi,
Abla Kammoun,
Hayssam Dahrouj,
Mohamed-Slim Alouini,
Tareq Y. Al-Naffouri
Abstract:
Datasets from the fields of bioinformatics, chemometrics, and face recognition are typically characterized by small samples of high-dimensional data. Among the many variants of linear discriminant analysis that have been proposed in order to rectify the issues associated with classification in such a setting, the classifier in [1], composed of an ensemble of randomly projected linear discriminants…
▽ More
Datasets from the fields of bioinformatics, chemometrics, and face recognition are typically characterized by small samples of high-dimensional data. Among the many variants of linear discriminant analysis that have been proposed in order to rectify the issues associated with classification in such a setting, the classifier in [1], composed of an ensemble of randomly projected linear discriminants, seems especially promising; it is computationally efficient and, with the optimal projection dimension parameter setting, is competitive with the state-of-the-art. In this work, we seek to further understand the behavior of this classifier through asymptotic analysis. Under the assumption of a growth regime in which the dataset and projection dimensions grow at constant rates to each other, we use random matrix theory to derive asymptotic misclassification probabilities showing the effect of the ensemble as a regularization of the data sample covariance matrix. The asymptotic errors further help to identify situations in which the ensemble offers a performance advantage. We also develop a consistent estimator of the misclassification probability as an alternative to the computationally-costly cross-validation estimator, which is conventionally used for parameter tuning. Finally, we demonstrate the use of our estimator for tuning the projection dimension on both real and synthetic data.
△ Less
Submitted 17 April, 2020;
originally announced April 2020.
-
Efficient Estimation of the Left Tail of Bimodal Distributions with Applications to Underwater Optical Communication Systems
Authors:
Chaouki ben Issaid,
Mohamed-Slim Alouini
Abstract:
In this paper, we propose efficient importance sampling estimators to evaluate the outage probability of maximum ratio combining receivers over turbulence-induced fadings in underwater wireless optical channels. We consider two fading models: exponential-lognormal, and exponential-generalized Gamma. The cross-entropy optimization method is used to determine the optimal biased distribution. We show…
▽ More
In this paper, we propose efficient importance sampling estimators to evaluate the outage probability of maximum ratio combining receivers over turbulence-induced fadings in underwater wireless optical channels. We consider two fading models: exponential-lognormal, and exponential-generalized Gamma. The cross-entropy optimization method is used to determine the optimal biased distribution. We show by simulations that the number of samples required by importance sampling estimator is much less compared to naive Monte Carlo for the same accuracy requirement.
△ Less
Submitted 24 September, 2019;
originally announced September 2019.
-
A Universal Splitting Estimator for the Performance Evaluation of Wireless Communications Systems
Authors:
Nadhir Ben Rached,
Daniel MacKinlay,
Zdravko Botev,
Raul Tempone,
Mohamed-Slim Alouini
Abstract:
We propose a unified rare-event estimator for the performance evaluation of wireless communication systems. The estimator is derived from the well-known multilevel splitting algorithm. In its original form, the splitting algorithm cannot be applied to the simulation and estimation of time-independent problems, because splitting requires an underlying continuous-time Markov process whose trajectori…
▽ More
We propose a unified rare-event estimator for the performance evaluation of wireless communication systems. The estimator is derived from the well-known multilevel splitting algorithm. In its original form, the splitting algorithm cannot be applied to the simulation and estimation of time-independent problems, because splitting requires an underlying continuous-time Markov process whose trajectories can be split. We tackle this problem by embedding the static problem of interest within a continuous-time Markov process, so that the target time-independent distribution becomes the distribution of the Markov process at a given time instant. The main feature of the proposed multilevel splitting algorithm is its large scope of applicability. For illustration, we show how the same algorithm can be applied to the problem of estimating the cumulative distribution function (CDF) of sums of random variables (RVs), the CDF of partial sums of ordered RVs, the CDF of ratios of RVs, and the CDF of weighted sums of Poisson RVs. We investigate the computational efficiency of the proposed estimator via a number of simulation studies and find that it compares favorably with existing estimators.
△ Less
Submitted 28 August, 2019;
originally announced August 2019.
-
Risk Convergence of Centered Kernel Ridge Regression with Large Dimensional Data
Authors:
Khalil Elkhalil,
Abla Kammoun,
Xiangliang Zhang,
Mohamed-Slim Alouini,
Tareq Al-Naffouri
Abstract:
This paper carries out a large dimensional analysis of a variation of kernel ridge regression that we call \emph{centered kernel ridge regression} (CKRR), also known in the literature as kernel ridge regression with offset. This modified technique is obtained by accounting for the bias in the regression problem resulting in the old kernel ridge regression but with \emph{centered} kernels. The anal…
▽ More
This paper carries out a large dimensional analysis of a variation of kernel ridge regression that we call \emph{centered kernel ridge regression} (CKRR), also known in the literature as kernel ridge regression with offset. This modified technique is obtained by accounting for the bias in the regression problem resulting in the old kernel ridge regression but with \emph{centered} kernels. The analysis is carried out under the assumption that the data is drawn from a Gaussian distribution and heavily relies on tools from random matrix theory (RMT). Under the regime in which the data dimension and the training size grow infinitely large with fixed ratio and under some mild assumptions controlling the data statistics, we show that both the empirical and the prediction risks converge to a deterministic quantities that describe in closed form fashion the performance of CKRR in terms of the data statistics and dimensions. Inspired by this theoretical result, we subsequently build a consistent estimator of the prediction risk based on the training data which allows to optimally tune the design parameters. A key insight of the proposed analysis is the fact that asymptotically a large class of kernels achieve the same minimum prediction risk. This insight is validated with both synthetic and real data.
△ Less
Submitted 19 April, 2019;
originally announced April 2019.
-
An Accurate Sample Rejection Estimator for the Estimation of Outage Probability of EGC Receivers
Authors:
Nadhir Ben Rached,
Abla Kammoun,
Mohamed-Slim Alouini,
Raul Tempone
Abstract:
In this work, we evaluate the outage probability (OP) for L-branch equal gain combining (EGC) diversity receivers operating over fading channels, i.e. equivalently the cumulative distribution function (CDF) of the sum of the L channel envelopes. In general, closed form expressions of OP values are unobtainable. The use of Monte Carlo (MC) simulations is not considered a good alternative as it requ…
▽ More
In this work, we evaluate the outage probability (OP) for L-branch equal gain combining (EGC) diversity receivers operating over fading channels, i.e. equivalently the cumulative distribution function (CDF) of the sum of the L channel envelopes. In general, closed form expressions of OP values are unobtainable. The use of Monte Carlo (MC) simulations is not considered a good alternative as it requires a large number of samples for small values of OP, making MC simulations very expensive. In this paper, we use the concept of importance sampling (IS), being known to yield accurate estimates using fewer simulation runs. Our proposed IS scheme is essentially based on sample rejection where the IS probability density function (PDF) is the truncation of the underlying PDF over the L dimensional sphere. It assumes the knowledge of the CDF of the sum of the L channel gains in a closed-form expression. Such an assumption is not restrictive since it holds for various challenging fading models. We apply our approach to the case of independent Rayleigh, correlated Rayleigh, and independent and identically distributed Rice fading models. Next, we extend our approach to the interesting scenario of generalised selection combining receivers combined with EGC under the independent Rayleigh fading environment. For each case, we prove the desired bounded relative error property. Finally, we validate these theoretical results through some selected experiments.
△ Less
Submitted 13 March, 2019;
originally announced March 2019.
-
Eficient Monte Carlo Simulation of the Left Tail of Positive Gaussian Quadratic Forms
Authors:
Chaouki Ben Issaid,
Mohamed-Slim Alouini,
Raul Tempone
Abstract:
Estimating the left tail of quadratic forms in Gaussian random vectors is of major practical importance in many applications. In this paper, we propose an efficient and robust importance sampling estimator that is endowed with the bounded relative error property. This property significantly reduces the number of simulation runs required by the proposed estimator compared to naive Monte Carlo. Thus…
▽ More
Estimating the left tail of quadratic forms in Gaussian random vectors is of major practical importance in many applications. In this paper, we propose an efficient and robust importance sampling estimator that is endowed with the bounded relative error property. This property significantly reduces the number of simulation runs required by the proposed estimator compared to naive Monte Carlo. Thus, our importance sampling estimator is especially useful when the probability of interest is very small. Selected simulation results are presented to illustrate the efficiency of our estimator compared to naive Monte Carlo in both central and non-central cases, as well as both real and complex settings.
△ Less
Submitted 26 January, 2019;
originally announced January 2019.
-
On the Sum of Order Statistics and Applications to Wireless Communication Systems Performances
Authors:
Nadhir Ben Rached,
Zdravko Botev,
Abla Kammoun,
Mohamed-Slim Alouini,
Raul Tempone
Abstract:
We consider the problem of evaluating the cumulative distribution function (CDF) of the sum of order statistics, which serves to compute outage probability (OP) values at the output of generalized selection combining receivers. Generally, closed-form expressions of the CDF of the sum of order statistics are unavailable for many practical distributions. Moreover, the naive Monte Carlo (MC) method r…
▽ More
We consider the problem of evaluating the cumulative distribution function (CDF) of the sum of order statistics, which serves to compute outage probability (OP) values at the output of generalized selection combining receivers. Generally, closed-form expressions of the CDF of the sum of order statistics are unavailable for many practical distributions. Moreover, the naive Monte Carlo (MC) method requires a substantial computational effort when the probability of interest is sufficiently small. In the region of small OP values, we propose instead two effective variance reduction techniques that yield a reliable estimate of the CDF with small computing cost. The first estimator, which can be viewed as an importance sampling estimator, has bounded relative error under a certain assumption that is shown to hold for most of the challenging distributions. An improvement of this estimator is then proposed for the Pareto and the Weibull cases. The second is a conditional MC estimator that achieves the bounded relative error property for the Generalized Gamma case and the logarithmic efficiency in the Log-normal case. Finally, the efficiency of these estimators is compared via various numerical experiments.
△ Less
Submitted 12 November, 2017;
originally announced November 2017.
-
A Large Dimensional Study of Regularized Discriminant Analysis Classifiers
Authors:
Khalil Elkhalil,
Abla Kammoun,
Romain Couillet,
Tareq Y. Al-Naffouri,
Mohamed-Slim Alouini
Abstract:
This article carries out a large dimensional analysis of standard regularized discriminant analysis classifiers designed on the assumption that data arise from a Gaussian mixture model with different means and covariances. The analysis relies on fundamental results from random matrix theory (RMT) when both the number of features and the cardinality of the training data within each class grow large…
▽ More
This article carries out a large dimensional analysis of standard regularized discriminant analysis classifiers designed on the assumption that data arise from a Gaussian mixture model with different means and covariances. The analysis relies on fundamental results from random matrix theory (RMT) when both the number of features and the cardinality of the training data within each class grow large at the same pace. Under mild assumptions, we show that the asymptotic classification error approaches a deterministic quantity that depends only on the means and covariances associated with each class as well as the problem dimensions. Such a result permits a better understanding of the performance of regularized discriminant analsysis, in practical large but finite dimensions, and can be used to determine and pre-estimate the optimal regularization parameter that minimizes the misclassification error probability. Despite being theoretically valid only for Gaussian data, our findings are shown to yield a high accuracy in predicting the performances achieved with real data sets drawn from the popular USPS data base, thereby making an interesting connection between theory and practice.
△ Less
Submitted 18 June, 2019; v1 submitted 1 November, 2017;
originally announced November 2017.
-
In-Band $α$-Duplex Scheme for Cellular Networks: A Stochastic Geometry Approach
Authors:
Ahmad AlAmmouri,
Hesham ElSawy,
Osama Amin,
Mohamed-Slim Alouini
Abstract:
In-band full-duplex (FD) communications have been optimistically promoted to improve the spectrum utilization and efficiency. However, the penetration of FD communications to the cellular networks domain is challenging due to the imposed uplink/downlink interference. This paper presents a tractable framework, based on stochastic geometry, to study FD communications in cellular networks. Particular…
▽ More
In-band full-duplex (FD) communications have been optimistically promoted to improve the spectrum utilization and efficiency. However, the penetration of FD communications to the cellular networks domain is challenging due to the imposed uplink/downlink interference. This paper presents a tractable framework, based on stochastic geometry, to study FD communications in cellular networks. Particularly, we assess the FD communications effect on the network performance and quantify the associated gains. The study proves the vulnerability of the uplink to the downlink interference and shows that the improved FD rate gains harvested in the downlink (up to $97\%$) comes at the expense of a significant degradation in the uplink rate (up to $94\%$). Therefore, we propose a novel fine-grained duplexing scheme, denoted as $α$-duplex scheme, which allows a partial overlap between the uplink and the downlink frequency bands. We derive the required conditions to harvest rate gains from the $α$-duplex scheme and show its superiority to both the FD and half-duplex (HD) schemes. In particular, we show that the $α$-duplex scheme provides a simultaneous improvement of $28\%$ for the downlink rate and $56\%$ for the uplink rate. Finally, we show that the amount of the overlap can be optimized based on the network design objective.
△ Less
Submitted 11 July, 2016; v1 submitted 3 September, 2015;
originally announced September 2015.
-
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 Unified MGF-Based Capacity Analysis of Diversity Combiners over Generalized Fading Channels
Authors:
Ferkan Yilmaz,
Mohamed-Slim Alouini
Abstract:
Unified exact average capacity results for L-branch coherent diversity receivers including equal-gain combining (EGC) and maximal-ratio combining (MRC) are not known. This paper develops a novel generic framework for the capacity analysis of $L$-branch EGC/MRC over generalized fading channels. The framework is used to derive new results for the Gamma shadowed generalized Nakagami-m fading model wh…
▽ More
Unified exact average capacity results for L-branch coherent diversity receivers including equal-gain combining (EGC) and maximal-ratio combining (MRC) are not known. This paper develops a novel generic framework for the capacity analysis of $L$-branch EGC/MRC over generalized fading channels. The framework is used to derive new results for the Gamma shadowed generalized Nakagami-m fading model which can be a suitable model for the fading environments encountered by high frequency (60 GHz and above) communications. The mathematical formalism is illustrated with some selected numerical and simulation results confirming the correctness of our newly proposed framework.
△ Less
Submitted 12 December, 2010;
originally announced December 2010.