-
QA-HFL: Quality-Aware Hierarchical Federated Learning for Resource-Constrained Mobile Devices with Heterogeneous Image Quality
Authors:
Sajid Hussain,
Muhammad Sohail,
Nauman Ali Khan
Abstract:
This paper introduces QA-HFL, a quality-aware hierarchical federated learning framework that efficiently handles heterogeneous image quality across resource-constrained mobile devices. Our approach trains specialized local models for different image quality levels and aggregates their features using a quality-weighted fusion mechanism, while incorporating differential privacy protection. Experimen…
▽ More
This paper introduces QA-HFL, a quality-aware hierarchical federated learning framework that efficiently handles heterogeneous image quality across resource-constrained mobile devices. Our approach trains specialized local models for different image quality levels and aggregates their features using a quality-weighted fusion mechanism, while incorporating differential privacy protection. Experiments on MNIST demonstrate that QA-HFL achieves 92.31% accuracy after just three federation rounds, significantly outperforming state-of-the-art methods like FedRolex (86.42%). Under strict privacy constraints, our approach maintains 30.77% accuracy with formal differential privacy guarantees. Counter-intuitively, low-end devices contributed most significantly (63.5%) to the final model despite using 100 fewer parameters than high-end counterparts. Our quality-aware approach addresses accuracy decline through device-specific regularization, adaptive weighting, intelligent client selection, and server-side knowledge distillation, while maintaining efficient communication with a 4.71% compression ratio. Statistical analysis confirms that our approach significantly outperforms baseline methods (p 0.01) under both standard and privacy-constrained conditions.
△ Less
Submitted 4 June, 2025;
originally announced June 2025.
-
SEMFED: Semantic-Aware Resource-Efficient Federated Learning for Heterogeneous NLP Tasks
Authors:
Sajid Hussain,
Muhammad Sohail,
Nauman Ali Khan
Abstract:
Background: Federated Learning (FL) has emerged as a promising paradigm for training machine learning models while preserving data privacy. However, applying FL to Natural Language Processing (NLP) tasks presents unique challenges due to semantic heterogeneity across clients, vocabulary mismatches, and varying resource constraints on edge devices. Objectives: This paper introduces SEMFED, a novel…
▽ More
Background: Federated Learning (FL) has emerged as a promising paradigm for training machine learning models while preserving data privacy. However, applying FL to Natural Language Processing (NLP) tasks presents unique challenges due to semantic heterogeneity across clients, vocabulary mismatches, and varying resource constraints on edge devices. Objectives: This paper introduces SEMFED, a novel semantic-aware resource-efficient federated learning framework specifically designed for heterogeneous NLP tasks. Methods: SEMFED incorporates three key innovations: (1) a semantic-aware client selection mechanism that balances semantic diversity with resource constraints, (2) adaptive NLP-specific model architectures tailored to device capabilities while preserving semantic information, and (3) a communication-efficient semantic feature compression technique that significantly reduces bandwidth requirements. Results: Experimental results on various NLP classification tasks demonstrate that SEMFED achieves an 80.5% reduction in communication costs while maintaining model accuracy above 98%, outperforming state-of-the-art FL approaches. Conclusion: SEMFED effectively manages heterogeneous client environments with varying computational resources, network reliability, and semantic data distributions, making it particularly suitable for real-world federated NLP deployments.
△ Less
Submitted 26 May, 2025;
originally announced May 2025.
-
QubitLens: An Interactive Learning Tool for Quantum State Tomography
Authors:
Mohammad Aamir Sohail,
R. Ranga Sudharshan,
S. Sandeep Pradhan,
Arvind Rao
Abstract:
Quantum state tomography is a fundamental task in quantum computing, involving the reconstruction of an unknown quantum state from measurement outcomes. Although essential, it is typically introduced at the graduate level due to its reliance on advanced concepts such as the density matrix formalism, tensor product structures, and partial trace operations. This complexity often creates a barrier fo…
▽ More
Quantum state tomography is a fundamental task in quantum computing, involving the reconstruction of an unknown quantum state from measurement outcomes. Although essential, it is typically introduced at the graduate level due to its reliance on advanced concepts such as the density matrix formalism, tensor product structures, and partial trace operations. This complexity often creates a barrier for students and early learners. In this work, we introduce QubitLens, an interactive visualization tool designed to make quantum state tomography more accessible and intuitive. QubitLens leverages maximum likelihood estimation (MLE), a classical statistical method, to estimate pure quantum states from projective measurement outcomes in the X, Y, and Z bases. The tool emphasizes conceptual clarity through visual representations, including Bloch sphere plots of true and reconstructed qubit states, bar charts comparing parameter estimates, and fidelity gauges that quantify reconstruction accuracy. QubitLens offers a hands-on approach to learning quantum tomography without requiring deep prior knowledge of density matrices or optimization theory. The tool supports both single- and multi-qubit systems and is intended to bridge the gap between theory and practice in quantum computing education.
△ Less
Submitted 12 May, 2025;
originally announced May 2025.
-
When Wyner and Ziv Met Bayes in Quantum-Classical Realm
Authors:
Mohammad Aamir Sohail,
Touheed Anwar Atif,
S. Sandeep Pradhan
Abstract:
In this work, we address the lossy quantum-classical source coding with the quantum side-information (QC-QSI) problem. The task is to compress the classical information about a quantum source, obtained after performing a measurement while incurring a bounded reconstruction error. Here, the decoder is allowed to use the side information to recover the classical data obtained from measurements on th…
▽ More
In this work, we address the lossy quantum-classical source coding with the quantum side-information (QC-QSI) problem. The task is to compress the classical information about a quantum source, obtained after performing a measurement while incurring a bounded reconstruction error. Here, the decoder is allowed to use the side information to recover the classical data obtained from measurements on the source states. We introduce a new formulation based on a backward (posterior) channel, replacing the single-letter distortion observable with a single-letter posterior channel to capture reconstruction error. Unlike the rate-distortion framework, this formulation imposes a block error constraint. An analogous formulation is developed for lossy classical source coding with classical side information (C-CSI) problem. We derive an inner bound on the asymptotic performance limit in terms of single-letter quantum and classical mutual information quantities of the given posterior channel for QC-QSI and C-CSI cases, respectively. Furthermore, we establish a connection between rate-distortion and rate-channel theory, showing that a rate-channel compression protocol attains the optimal rate-distortion function for a specific distortion measure and level.
△ Less
Submitted 17 February, 2025;
originally announced February 2025.
-
Deciphering the Underserved: Benchmarking LLM OCR for Low-Resource Scripts
Authors:
Muhammad Abdullah Sohail,
Salaar Masood,
Hamza Iqbal
Abstract:
This study investigates the potential of Large Language Models (LLMs), particularly GPT-4o, for Optical Character Recognition (OCR) in low-resource scripts such as Urdu, Albanian, and Tajik, with English serving as a benchmark. Using a meticulously curated dataset of 2,520 images incorporating controlled variations in text length, font size, background color, and blur, the research simulates diver…
▽ More
This study investigates the potential of Large Language Models (LLMs), particularly GPT-4o, for Optical Character Recognition (OCR) in low-resource scripts such as Urdu, Albanian, and Tajik, with English serving as a benchmark. Using a meticulously curated dataset of 2,520 images incorporating controlled variations in text length, font size, background color, and blur, the research simulates diverse real-world challenges. Results emphasize the limitations of zero-shot LLM-based OCR, particularly for linguistically complex scripts, highlighting the need for annotated datasets and fine-tuned models. This work underscores the urgency of addressing accessibility gaps in text digitization, paving the way for inclusive and robust OCR solutions for underserved languages.
△ Less
Submitted 20 December, 2024;
originally announced December 2024.
-
Quantum Natural Stochastic Pairwise Coordinate Descent
Authors:
Mohammad Aamir Sohail,
Mohsen Heidari,
S. Sandeep Pradhan
Abstract:
Variational quantum algorithms, optimized using gradient-based methods, often exhibit sub-optimal convergence performance due to their dependence on Euclidean geometry. Quantum natural gradient descent (QNGD) is a more efficient method that incorporates the geometry of the state space via a quantum information metric. However, QNGD is computationally intensive and suffers from high sample complexi…
▽ More
Variational quantum algorithms, optimized using gradient-based methods, often exhibit sub-optimal convergence performance due to their dependence on Euclidean geometry. Quantum natural gradient descent (QNGD) is a more efficient method that incorporates the geometry of the state space via a quantum information metric. However, QNGD is computationally intensive and suffers from high sample complexity. In this work, we formulate a novel quantum information metric and construct an unbiased estimator for this metric using single-shot measurements. We develop a quantum optimization algorithm that leverages the geometry of the state space via this estimator while avoiding full-state tomography, as in conventional techniques. We provide the convergence analysis of the algorithm under mild conditions. Furthermore, we provide experimental results that demonstrate the better sample complexity and faster convergence of our algorithm compared to the state-of-the-art approaches. Our results illustrate the algorithm's ability to avoid saddle points and local minima.
△ Less
Submitted 3 June, 2025; v1 submitted 18 July, 2024;
originally announced July 2024.
-
Analyzing the Knock-on Impacts of 2022 Floods on Rabi 2023 Using Remote Sensing and Field Surveys
Authors:
Mohammad Sohail,
Usman Nazir,
Jawairia Ahmad,
Abubakr Muhammad,
Murtaza Taj,
Ritvik Sahajpal
Abstract:
While the world's attention is focused on immediate relief and rescue operations for the affectees of the current floods in Pakistan, knock-on effects are expected to play further havoc with the country's economy and food security in the coming months. Significant crop yield losses had already occurred for Winter (Rabi) 2021-22 due to a heatwave earlier in the year and estimates for the Summer (Kh…
▽ More
While the world's attention is focused on immediate relief and rescue operations for the affectees of the current floods in Pakistan, knock-on effects are expected to play further havoc with the country's economy and food security in the coming months. Significant crop yield losses had already occurred for Winter (Rabi) 2021-22 due to a heatwave earlier in the year and estimates for the Summer (Kharif) 2022 crop damage due to flood inundation have already been determined to be very high. With the next sowing season already upon the flood affectees, there is a big question mark over the resumption of agricultural activity in disaster-struck districts. This study is aimed at analyzing the range of influences of the 2022 floods on the upcoming winter (Rabi) crop. Satellite-based remote sensing data, state-of-the-art Earth system models, and field observations will be leveraged to estimate the impacts of the flood on the resumption of agricultural activity in the most impacted districts of Southern Punjab, Sindh, and Baluchistan. The field surveys are conducted during multiple visits to the study area to maximize the monitoring of on-ground conditions and provide a larger validation dataset for the satellite-based inundation and crop classification maps. The project leverages on the expertise and previous experiences of the LUMS team in performing satellite-based land/crop classification, estimation of soil moisture levels for irrigation activity, and determining changes in land-use patterns for detecting key agricultural activities. Delays in the sowing of the winter crop and its effects on crop-yield were analyzed through this study.
△ Less
Submitted 17 May, 2023; v1 submitted 21 March, 2023;
originally announced April 2023.
-
Lossy Quantum Source Coding with a Global Error Criterion based on a Posterior Reference Map
Authors:
Touheed Anwar Atif,
Mohammad Aamir Sohail,
S. Sandeep Pradhan
Abstract:
We consider the lossy quantum source coding problem where the task is to compress a given quantum source below its von Neumann entropy. Inspired by the duality connections between the rate-distortion and channel coding problems in the classical setting, we propose a new formulation for the lossy quantum source coding problem. This formulation differs from the existing quantum rate-distortion theor…
▽ More
We consider the lossy quantum source coding problem where the task is to compress a given quantum source below its von Neumann entropy. Inspired by the duality connections between the rate-distortion and channel coding problems in the classical setting, we propose a new formulation for the lossy quantum source coding problem. This formulation differs from the existing quantum rate-distortion theory in two aspects. Firstly, we require that the reconstruction of the compressed quantum source fulfill a global error constraint as opposed to the sample-wise local error criterion used in the standard rate-distortion setting. Secondly, instead of a distortion observable, we employ the notion of a backward quantum channel, which we refer to as a "posterior reference map", to measure the reconstruction error. Using these, we characterize the asymptotic performance limit of the lossy quantum source coding problem in terms of single-letter coherent information of the given posterior reference map. We demonstrate a protocol to encode (at the specified rate) and decode, with the reconstruction satisfying the provided global error criterion, and therefore achieving the asymptotic performance limit. The protocol is constructed by decomposing coherent information as a difference of two Holevo information quantities, inspired from prior works in quantum communication problems. To further support the findings, we develop analogous formulations for the quantum-classical and classical variants and express the asymptotic performance limit in terms of single-letter mutual information quantities with respect to appropriately defined channels analogous to posterior reference maps. We also provide various examples for the three formulations, and shed light on their connection to the standard rate-distortion formulation wherever possible.
△ Less
Submitted 1 February, 2023;
originally announced February 2023.
-
Unified approach for computing sum of sources over CQ-MAC
Authors:
Mohammad Aamir Sohail,
Touheed Anwar Atif,
S. Sandeep Pradhan,
Arun Padakandla
Abstract:
We consider the task of communicating a generic bivariate function of two classical sources over a Classical-Quantum Multiple Access Channel (CQ-MAC). The two sources are observed at the encoders of the CQ-MAC, and the decoder aims at reconstructing a bivariate function from the received quantum state. Inspired by the techniques developed for the analogous classical setting, and employing the tech…
▽ More
We consider the task of communicating a generic bivariate function of two classical sources over a Classical-Quantum Multiple Access Channel (CQ-MAC). The two sources are observed at the encoders of the CQ-MAC, and the decoder aims at reconstructing a bivariate function from the received quantum state. Inspired by the techniques developed for the analogous classical setting, and employing the technique of simultaneous (joint) decoding developed for the classical-quantum setting, we propose and analyze a coding scheme based on a fusion of algebraic structured and unstructured codes. This coding scheme allows exploiting both the symmetric structure common amongst the sources and the asymmetries. We derive a new set of sufficient conditions that strictly enlarges the largest known set of sources (capable of communicating the bivariate function) for any given CQ-MAC. We provide these conditions in terms of single-letter quantum information-theoretic quantities.
△ Less
Submitted 23 February, 2022; v1 submitted 21 February, 2022;
originally announced February 2022.
-
Getting Genetic Ancestry Right for Science and Society
Authors:
Anna C. F. Lewis,
Santiago J. Molina,
Paul S Appelbaum,
Bege Dauda,
Anna Di Rienzo,
Agustin Fuentes,
Stephanie M. Fullerton,
Nanibaa' A. Garrison,
Nayanika Ghosh,
Evelynn M. Hammonds,
David S. Jones,
Eimear E. Kenny,
Peter Kraft,
Sandra S. -J. Lee,
Madelyn Mauro,
John Novembre,
Aaron Panofsky,
Mashaal Sohail,
Benjamin M. Neale,
Danielle S. Allen
Abstract:
There is a scientific and ethical imperative to embrace a multidimensional, continuous view of ancestry and move away from continental ancestry categories
There is a scientific and ethical imperative to embrace a multidimensional, continuous view of ancestry and move away from continental ancestry categories
△ Less
Submitted 14 October, 2021; v1 submitted 12 October, 2021;
originally announced October 2021.
-
RevDet: Robust and Memory Efficient Event Detection and Tracking in Large News Feeds
Authors:
Abdul Hameed Azeemi,
Muhammad Hamza Sohail,
Talha Zubair,
Muaz Maqbool,
Irfan Younas,
Omair Shafiq
Abstract:
With the ever-growing volume of online news feeds, event-based organization of news articles has many practical applications including better information navigation and the ability to view and analyze events as they develop. Automatically tracking the evolution of events in large news corpora still remains a challenging task, and the existing techniques for Event Detection and Tracking do not plac…
▽ More
With the ever-growing volume of online news feeds, event-based organization of news articles has many practical applications including better information navigation and the ability to view and analyze events as they develop. Automatically tracking the evolution of events in large news corpora still remains a challenging task, and the existing techniques for Event Detection and Tracking do not place a particular focus on tracking events in very large and constantly updating news feeds. Here, we propose a new method for robust and efficient event detection and tracking, which we call RevDet algorithm. RevDet adopts an iterative clustering approach for tracking events. Even though many events continue to develop for many days or even months, RevDet is able to detect and track those events while utilizing only a constant amount of space on main memory. We also devise a redundancy removal strategy which effectively eliminates duplicate news articles and substantially reduces the size of data. We construct a large, comprehensive new ground truth dataset specifically for event detection and tracking approaches by augmenting two existing datasets: w2e and GDELT. We implement RevDet algorithm and evaluate its performance on the ground truth event chains. We discover that our algorithm is able to accurately recover event chains in the ground-truth dataset. We also compare the memory efficiency of our algorithm with the standard single pass clustering approach, and demonstrate the appropriateness of our algorithm for event detection and tracking task in large news feeds.
△ Less
Submitted 7 March, 2021;
originally announced March 2021.
-
Lexicon-constrained Copying Network for Chinese Abstractive Summarization
Authors:
Boyan Wan,
Mishal Sohail
Abstract:
Copy mechanism allows sequence-to-sequence models to choose words from the input and put them directly into the output, which is finding increasing use in abstractive summarization. However, since there is no explicit delimiter in Chinese sentences, most existing models for Chinese abstractive summarization can only perform character copy, resulting in inefficient. To solve this problem, we propos…
▽ More
Copy mechanism allows sequence-to-sequence models to choose words from the input and put them directly into the output, which is finding increasing use in abstractive summarization. However, since there is no explicit delimiter in Chinese sentences, most existing models for Chinese abstractive summarization can only perform character copy, resulting in inefficient. To solve this problem, we propose a lexicon-constrained copying network that models multi-granularity in both encoder and decoder. On the source side, words and characters are aggregated into the same input memory using a Transformerbased encoder. On the target side, the decoder can copy either a character or a multi-character word at each time step, and the decoding process is guided by a word-enhanced search algorithm that facilitates the parallel computation and encourages the model to copy more words. Moreover, we adopt a word selector to integrate keyword information. Experiments results on a Chinese social media dataset show that our model can work standalone or with the word selector. Both forms can outperform previous character-based models and achieve competitive performances.
△ Less
Submitted 21 December, 2021; v1 submitted 16 October, 2020;
originally announced October 2020.
-
Formation of a Te-Ag Honeycomb Alloy: A New Type of Two-Dimensional Material
Authors:
J. Shah,
H. M. Sohail,
R. I. G. Uhrberg,
W. Wang
Abstract:
Inspired by the unique properties of graphene, the focus in the literature is now on investigations of various two-dimensional (2D) materials with the aim to explore their properties for future applications. The group IV analogues of graphene, i.e., silicene, germanene and stanene have been intensively studied in recent years. However, their semi-metallic band structures hamper their use in electr…
▽ More
Inspired by the unique properties of graphene, the focus in the literature is now on investigations of various two-dimensional (2D) materials with the aim to explore their properties for future applications. The group IV analogues of graphene, i.e., silicene, germanene and stanene have been intensively studied in recent years. However, their semi-metallic band structures hamper their use in electronic applications. Hence, the synthesis of 2D materials with band gaps of various sizes has attracted a large interest. Here, we report a successful preparation of a 2D Te-Ag binary alloy with a honeycomb structure. Angle-resolved photoelectron spectroscopy (ARPES) in combination with first-principles calculations using density functional theory (DFT) confirmed the formation of this binary alloy. The semiconducting property is verified by the ARPES data and a direct gap of ~0.7 eV is predicted by the DFT calculations.
△ Less
Submitted 19 September, 2019;
originally announced September 2019.
-
Experimental evidence of monolayer arsenene: An exotic two-dimensional semiconducting material
Authors:
J. Shah,
W. Wang,
H. M. Sohail,
R. I. G. Uhrberg
Abstract:
Group V element analogues of graphene have attracted a lot attention recently due to their semiconducting band structures, which make them promising for next generation electronic and optoelectronic devices based on two-dimensional materials. Theoretical investigations predict high electron mobility, large band gaps, band gap tuning by strain, formation of topological phases, quantum spin Hall eff…
▽ More
Group V element analogues of graphene have attracted a lot attention recently due to their semiconducting band structures, which make them promising for next generation electronic and optoelectronic devices based on two-dimensional materials. Theoretical investigations predict high electron mobility, large band gaps, band gap tuning by strain, formation of topological phases, quantum spin Hall effect at room temperature, and superconductivity amongst others. Here, we report a successful formation of freestanding like monolayer arsenene on Ag(111). This was concluded from our experimental atomic and electronic structure data by comparing to results of our theoretical calculations. Arsenene forms a buckled honeycomb layer on Ag(111) with a lattice constant of 3.6 Å showing an indirect band gap of about 1.4 eV as deduced from the position of the Fermi level pinning.
△ Less
Submitted 14 December, 2018;
originally announced December 2018.
-
Suppression of Charge Density Wave by Substrate Induced Doping on TiSe$_2$/TiO$_2$ Heterostructure
Authors:
Tao Jia,
Slavko N. Rebec,
Shujie Tang,
Kejun Xu,
Hafiz M. Sohail,
Makoto Hashimoto,
Dong-Hui Lu,
Robert G. Moore,
Zhi-Xun Shen
Abstract:
Substrate engineering provides an opportunity to modulate the physical properties of quantum materials in thin film form. Here we report that TiSe$_2$ thin films grown on TiO$_2$ have unexpectedly large electron doping that suppresses the charge density wave (CDW) order. This is dramatically different from either bulk single crystal TiSe$_2$ or TiSe$_2$ thin films on graphene. The epitaxial TiSe…
▽ More
Substrate engineering provides an opportunity to modulate the physical properties of quantum materials in thin film form. Here we report that TiSe$_2$ thin films grown on TiO$_2$ have unexpectedly large electron doping that suppresses the charge density wave (CDW) order. This is dramatically different from either bulk single crystal TiSe$_2$ or TiSe$_2$ thin films on graphene. The epitaxial TiSe$_2$ thin films can be prepared on TiO$_2$ via molecular beam epitaxy (MBE) in two ways: by conventional co-deposition using selenium and titanium sources, and by evaporating only selenium on reconstructed TiO$_2$ surfaces. Both growth methods yield atomically flat thin films with similar physical properties. The electron doping and subsequent suppression of CDW order can be explained by selenium vacancies in the TiSe$_2$ film, which naturally occur when TiO$_2$ substrates are used. This is due to the stronger interfacial bonding that changes the ideal growth conditions. Our finding provides a way to tune the chemical potential of chalcogenide thin films via substrate selection and engineering.
△ Less
Submitted 1 June, 2018;
originally announced June 2018.
-
Narrowband Interference Mitigation in SC-FDMA Using Bayesian Sparse Recovery
Authors:
Anum Ali,
Mudassir Masood,
Muhammad S. Sohail,
Samir Al-Ghadhban,
Tareq Y. Al-Naffouri
Abstract:
This paper presents a novel narrowband interference (NBI) mitigation scheme for SC-FDMA systems. The proposed NBI cancellation scheme exploits the frequency domain sparsity of the unknown signal and adopts a low complexity Bayesian sparse recovery procedure. At the transmitter, a few randomly chosen sub-carriers are kept data free to sense the NBI signal at the receiver. Further, it is noted that…
▽ More
This paper presents a novel narrowband interference (NBI) mitigation scheme for SC-FDMA systems. The proposed NBI cancellation scheme exploits the frequency domain sparsity of the unknown signal and adopts a low complexity Bayesian sparse recovery procedure. At the transmitter, a few randomly chosen sub-carriers are kept data free to sense the NBI signal at the receiver. Further, it is noted that in practice, the sparsity of the NBI signal is destroyed by a grid mismatch between NBI sources and the system under consideration. Towards this end, first an accurate grid mismatch model is presented that is capable of assuming independent offsets for multiple NBI sources. Secondly, prior to NBI reconstruction, the sparsity of the unknown signal is restored by employing a sparsifying transform. To improve the spectral efficiency of the proposed scheme, a data-aided NBI recovery procedure is outlined that relies on adaptively selecting a subset of data carriers and uses them as additional measurements to enhance the NBI estimation. Finally, the proposed scheme is extended to single-input multi-output systems by performing a collaborative NBI support search over all antennas. Numerical results are presented that depict the suitability of the proposed scheme for NBI mitigation.
△ Less
Submitted 8 October, 2014;
originally announced December 2014.
-
Low-Complexity Particle Swarm Optimization for Time-Critical Applications
Authors:
Muhammad Saqib Sohail,
Muhammad Omer Bin Saeed,
Syed Zeeshan Rizvi,
Mobien Shoaib,
Asrar Ul Haq Sheikh
Abstract:
Particle swam optimization (PSO) is a popular stochastic optimization method that has found wide applications in diverse fields. However, PSO suffers from high computational complexity and slow convergence speed. High computational complexity hinders its use in applications that have limited power resources while slow convergence speed makes it unsuitable for time critical applications. In this pa…
▽ More
Particle swam optimization (PSO) is a popular stochastic optimization method that has found wide applications in diverse fields. However, PSO suffers from high computational complexity and slow convergence speed. High computational complexity hinders its use in applications that have limited power resources while slow convergence speed makes it unsuitable for time critical applications. In this paper, we propose two techniques to overcome these limitations. The first technique reduces the computational complexity of PSO while the second technique speeds up its convergence. These techniques can be applied, either separately or in conjunction, to any existing PSO variant. The proposed techniques are robust to the number of dimensions of the optimization problem. Simulation results are presented for the proposed techniques applied to the standard PSO as well as to several PSO variants. The results show that the use of both these techniques in conjunction results in a reduction in the number of computations required as well as faster convergence speed while maintaining an acceptable error performance for time-critical applications.
△ Less
Submitted 2 January, 2014;
originally announced January 2014.
-
An accelerated CLPSO algorithm
Authors:
Muhammad Omer Bin Saeed,
Muhammad Saqib Sohail,
Syed Zeeshan Rizvi,
Mobien Shoaib,
Asrar Ul Haq Sheikh
Abstract:
The particle swarm approach provides a low complexity solution to the optimization problem among various existing heuristic algorithms. Recent advances in the algorithm resulted in improved performance at the cost of increased computational complexity, which is undesirable. Literature shows that the particle swarm optimization algorithm based on comprehensive learning provides the best complexity-…
▽ More
The particle swarm approach provides a low complexity solution to the optimization problem among various existing heuristic algorithms. Recent advances in the algorithm resulted in improved performance at the cost of increased computational complexity, which is undesirable. Literature shows that the particle swarm optimization algorithm based on comprehensive learning provides the best complexity-performance trade-off. We show how to reduce the complexity of this algorithm further, with a slight but acceptable performance loss. This enhancement allows the application of the algorithm in time critical applications, such as, real-time tracking, equalization etc.
△ Less
Submitted 14 April, 2013;
originally announced April 2013.
-
Low Complexity Blind Equalization for OFDM Systems with General Constellations
Authors:
Tareq Y. Al-Naffouri,
Ala Dahman,
Muhammad S. Sohail,
Weiyu Xu,
Babak Hassibi
Abstract:
This paper proposes a low-complexity algorithm for blind equalization of data in OFDM-based wireless systems with general constellations. The proposed algorithm is able to recover data even when the channel changes on a symbol-by-symbol basis, making it suitable for fast fading channels. The proposed algorithm does not require any statistical information of the channel and thus does not suffer fro…
▽ More
This paper proposes a low-complexity algorithm for blind equalization of data in OFDM-based wireless systems with general constellations. The proposed algorithm is able to recover data even when the channel changes on a symbol-by-symbol basis, making it suitable for fast fading channels. The proposed algorithm does not require any statistical information of the channel and thus does not suffer from latency normally associated with blind methods. We also demonstrate how to reduce the complexity of the algorithm, which becomes especially low at high SNR. Specifically, we show that in the high SNR regime, the number of operations is of the order O(LN), where L is the cyclic prefix length and N is the total number of subcarriers. Simulation results confirm the favorable performance of our algorithm.
△ Less
Submitted 11 July, 2012;
originally announced July 2012.
-
Knowledge Elecitation for Factors Affecting Taskforce Productivity using a Questionnaire
Authors:
Muhammad Sohail,
Abdur Rashid Khan
Abstract:
In this paper we present the process of Knowledge Elicitation through a structured questionnaire technique. This is an effort to depict a problem domain as Investigation of factors affecting taskforce productivity. The problem has to be solved using the expert system technology. This problem is the very first step how to acquire knowledge from the domain experts. Knowledge Elicitation is one of…
▽ More
In this paper we present the process of Knowledge Elicitation through a structured questionnaire technique. This is an effort to depict a problem domain as Investigation of factors affecting taskforce productivity. The problem has to be solved using the expert system technology. This problem is the very first step how to acquire knowledge from the domain experts. Knowledge Elicitation is one of the difficult tasks in knowledge base formation which is a key component of expert system. The questionnaire was distributed among 105 different domain experts of Public and Private Organizations (i.e. Education Institutions, Industries and Research etc) in Pakistan. A total 61 responses from these experts were received. All the experts were well qualified, highly experienced and has been remained the members for selection committees a number of times for different posts. Facts acquired were analyzed from which knowledge was extracted and elicited. A standard shape was given to the questionnaire for further research as a knowledge learning tool. This tool may be used as a standard document for selection and promotion of employees.
△ Less
Submitted 30 July, 2009;
originally announced July 2009.
