Showing 101–150 of 281 results for author: Khan, U

Digital Twin of Wireless Systems: Overview, Taxonomy, Challenges, and Opportunities

Authors: Latif U. Khan, Zhu Han, Walid Saad, Ekram Hossain, Mohsen Guizani, Choong Seon Hong

Abstract: Future wireless services must be focused on improving the quality of life by enabling various applications, such as extended reality, brain-computer interaction, and healthcare. These applications have diverse performance requirements (e.g., user-defined quality of experience metrics, latency, and reliability) that are challenging to be fulfilled by existing wireless systems. To meet the diverse r… ▽ More Future wireless services must be focused on improving the quality of life by enabling various applications, such as extended reality, brain-computer interaction, and healthcare. These applications have diverse performance requirements (e.g., user-defined quality of experience metrics, latency, and reliability) that are challenging to be fulfilled by existing wireless systems. To meet the diverse requirements of the emerging applications, the concept of a digital twin has been recently proposed. A digital twin uses a virtual representation along with security-related technologies (e.g., blockchain), communication technologies (e.g., 6G), computing technologies (e.g., edge computing), and machine learning, so as to enable the smart applications. In this tutorial, we present a comprehensive overview on digital twins for wireless systems. First, we present an overview of fundamental concepts (i.e., design aspects, high-level architecture, and frameworks) of digital twin of wireless systems. Second, a comprehensive taxonomy is devised for both different aspects. These aspects are twins for wireless and wireless for twins. For the twins for wireless aspect, we consider parameters, such as twin objects design, prototy**, deployment trends, physical devices design, interface design, incentive mechanism, twins isolation, and decoupling. On the other hand, for wireless for twins, parameters such as, twin objects access aspects, security and privacy, and air interface design are considered. Finally, open research challenges and opportunities are presented along with causes and possible solutions. △ Less

Submitted 5 February, 2022; originally announced February 2022.

Energy Efficiency Optimization for Backscatter Enhanced NOMA Cooperative V2X Communications under Imperfect CSI

Authors: Wali Ullah Khan, Muhammad Ali Jamshed, Eva Lagunas, Symeon Chatzinotas, Xingwang Li, Bjorn Ottersten

Abstract: Automotive-Industry 5.0 will use beyond fifth-generation (B5G) technologies to provide robust, computationally intelligent, and energy-efficient data sharing among various onboard sensors, vehicles, and other devices. Recently, ambient backscatter communications (AmBC) have gained significant interest in the research community for providing battery-free communications. AmBC can modulate useful dat… ▽ More Automotive-Industry 5.0 will use beyond fifth-generation (B5G) technologies to provide robust, computationally intelligent, and energy-efficient data sharing among various onboard sensors, vehicles, and other devices. Recently, ambient backscatter communications (AmBC) have gained significant interest in the research community for providing battery-free communications. AmBC can modulate useful data and reflect it towards near devices using the energy and frequency of existing RF signals. However, obtaining channel state information (CSI) for AmBC systems would be very challenging due to no pilot sequences and limited power. As one of the latest members of multiple access technology, non-orthogonal multiple access (NOMA) has emerged as a promising solution for connecting large-scale devices over the same spectral resources in B5G wireless networks. Under imperfect CSI, this paper provides a new optimization framework for energy-efficient transmission in AmBC enhanced NOMA cooperative vehicle-to-everything (V2X) networks. We simultaneously minimize the total transmit power of the V2X network by optimizing the power allocation at BS and reflection coefficient at backscatter sensors while guaranteeing the individual quality of services. The problem of total power minimization is formulated as non-convex optimization and coupled on multiple variables, making it complex and challenging. Therefore, we first decouple the original problem into two sub-problems and convert the nonlinear rate constraints into linear constraints. Then, we adopt the iterative sub-gradient method to obtain an efficient solution. For comparison, we also present a conventional NOMA cooperative V2X network without AmBC. Simulation results show the benefits of our proposed AmBC enhanced NOMA cooperative V2X network in terms of total achievable energy efficiency. △ Less

Submitted 15 February, 2022; v1 submitted 3 February, 2022; originally announced February 2022.

Backscatter-Aided NOMA V2X Communication under Channel Estimation Errors

Authors: Wali Ullah Khan, Muhammad Ali Jamshed, Asad Mahmood, Eva Lagunas, Symeon Chatzinotas, Bjorn Ottersten

Abstract: Backscatter communications (BC) has emerged as a promising technology for providing low-powered transmissions in nextG (i.e., beyond 5G) wireless networks. The fundamental idea of BC is the possibility of communications among wireless devices by using the existing ambient radio frequency signals. Non-orthogonal multiple access (NOMA) has recently attracted significant attention due to its high spe… ▽ More Backscatter communications (BC) has emerged as a promising technology for providing low-powered transmissions in nextG (i.e., beyond 5G) wireless networks. The fundamental idea of BC is the possibility of communications among wireless devices by using the existing ambient radio frequency signals. Non-orthogonal multiple access (NOMA) has recently attracted significant attention due to its high spectral efficiency and massive connectivity. This paper proposes a new optimization framework to minimize total transmit power of BC-NOMA cooperative vehicle-to-everything networks (V2XneT) while ensuring the quality of services. More specifically, the base station (BS) transmits a superimposed signal to its associated roadside units (RSUs) in the first time slot. Then the RSUs transmit the superimposed signal to their serving vehicles in the second time slot exploiting decode and forward protocol. A backscatter device (BD) in the coverage area of RSU also receives the superimposed signal and reflect it towards vehicles by modulating own information. Thus, the objective is to simultaneously optimize the transmit power of BS and RSUs along with reflection coefficient of BDs under perfect and imperfect channel state information. The problem of energy efficiency is formulated as non-convex and coupled on multiple optimization variables which makes it very complex and hard to solve. Therefore, we first transform and decouple the original problem into two sub-problems and then employ iterative sub-gradient method to obtain an efficient solution. Simulation results demonstrate that the proposed BC-NOMA V2XneT provides high energy efficiency than the conventional NOMA V2XneT without BC. △ Less

Submitted 3 February, 2022; originally announced February 2022.

When RIS Meets GEO Satellite Communications: A New Sustainable Optimization Framework in 6G

Authors: Wali Ullah Khan, Eva Lagunas, Asad Mahmood, Symeon Chatzinotas, Bjorn Ottersten

Abstract: Reflecting intelligent surfaces (RIS) is a low-cost and energy-efficient solution to achieve high spectral efficiency in sixth-generation (6G) networks. The basic idea of RIS is to smartly reconfigure the signal propagation by using passive reflecting elements. On the other side, the demand of high throughput geostationary (GEO) satellite communications (SatCom) is rapidly growing to deliver broad… ▽ More Reflecting intelligent surfaces (RIS) is a low-cost and energy-efficient solution to achieve high spectral efficiency in sixth-generation (6G) networks. The basic idea of RIS is to smartly reconfigure the signal propagation by using passive reflecting elements. On the other side, the demand of high throughput geostationary (GEO) satellite communications (SatCom) is rapidly growing to deliver broadband services in inaccessible/insufficient covered areas of terrestrial networks. This paper proposes a GEO SatCom network, where a satellite transmits the signal to a ground mobile terminal using multicarrier communications. To enhance the effective gain, the signal delivery from satellite to the ground mobile terminal is also assisted by RIS which smartly shift the phase of the signal towards ground terminal. We consider that RIS is mounted on a high building and equipped with multiple re-configurable passive elements along with smart controller. We jointly optimize the power allocation and phase shift design to maximize the channel capacity of the system. The joint optimization problem is formulated as nonconvex due to coupled variables which is hard to solve through traditional convex optimization methods. Thus, we propose a new $ε-$optimal algorithm which is based on Mesh Adaptive Direct Search to obtain an efficient solution. Simulation results unveil the benefits of RIS-assisted SatCom in terms of system channel capacity. △ Less

Submitted 25 April, 2022; v1 submitted 1 February, 2022; originally announced February 2022.

Comments: 6, 5, IEEE ICC 2022

Small Object Detection using Deep Learning

Authors: Aleena Ajaz, Ayesha Salar, Tauseef Jamal, Asif Ullah Khan

Abstract: Now a days, UAVs such as drones are greatly used for various purposes like that of capturing and target detection from ariel imagery etc. Easy access of these small ariel vehicles to public can cause serious security threats. For instance, critical places may be monitored by spies blended in public using drones. Study in hand proposes an improved and efficient Deep Learning based autonomous system… ▽ More Now a days, UAVs such as drones are greatly used for various purposes like that of capturing and target detection from ariel imagery etc. Easy access of these small ariel vehicles to public can cause serious security threats. For instance, critical places may be monitored by spies blended in public using drones. Study in hand proposes an improved and efficient Deep Learning based autonomous system which can detect and track very small drones with great precision. The proposed system consists of a custom deep learning model Tiny YOLOv3, one of the flavors of very fast object detection model You Look Only Once (YOLO) is built and used for detection. The object detection algorithm will efficiently the detect the drones. The proposed architecture has shown significantly better performance as compared to the previous YOLO version. The improvement is observed in the terms of resource usage and time complexity. The performance is measured using the metrics of recall and precision that are 93% and 91% respectively. △ Less

Submitted 10 January, 2022; originally announced January 2022.

Comments: 21 pages

Joint Optimization for Secure Ambient Backscatter Communication in NOMA-enabled IoT Networks

Authors: Wali Ullah Khan, Furqan Jameel, Asim Ihsan, Omer Waqar, Manzoor Ahmed

Abstract: Non-orthogonal multiple access (NOMA) has emerged as a novel air interface technology for massive connectivity in sixth-generation (6G) era. The recent integration of NOMA in backscatter communication (BC) has triggered significant research interest due to its applications in low-powered Internet of Things (IoT) networks. However, the link security aspect of these networks has not been well invest… ▽ More Non-orthogonal multiple access (NOMA) has emerged as a novel air interface technology for massive connectivity in sixth-generation (6G) era. The recent integration of NOMA in backscatter communication (BC) has triggered significant research interest due to its applications in low-powered Internet of Things (IoT) networks. However, the link security aspect of these networks has not been well investigated. This article provides a new optimization framework for improving the physical layer security of the NOMA ambient BC system. Our system model takes into account the simultaneous operation of NOMA IoT users and the backscatter node (BN) in the presence of multiple eavesdroppers (EDs). The EDs in the surrounding area can overhear the communication of base station (BS) and BN due to the wireless broadcast transmission. Thus, the main objective is to enhance the link security by optimizing the BN reflection coefficient and BS transmit power. To gauge the performance of the proposed scheme, we also present the suboptimal NOMA and conventional orthogonal multiple access as benchmark schemes. Monte Carlo simulation results demonstrate the superiority of the NOMA BC scheme over the pure NOMA scheme without BC and conventional orthogonal multiple access scheme in terms of system secrecy rate. △ Less

Submitted 21 November, 2021; originally announced November 2021.

Comments: 6 pages, 5 figures, 30 references

Inequitable Access to EV Charging Infrastructure

Authors: Hafiz Anwar Ullah Khan, Sara Price, Charalampos Avraam, Yury Dvorkin

Abstract: Access to and affordability of electric vehicle (EV) charging infrastructure are the two prominent barriers for EV adoption. While major efforts are underway in the United States to roll-out public EV charging infrastructure, persistent social disparities in EV adoption call for interventions. In this paper, we analyze the existing EV charging infrastructure across New York City (NYC) to identify… ▽ More Access to and affordability of electric vehicle (EV) charging infrastructure are the two prominent barriers for EV adoption. While major efforts are underway in the United States to roll-out public EV charging infrastructure, persistent social disparities in EV adoption call for interventions. In this paper, we analyze the existing EV charging infrastructure across New York City (NYC) to identify such socio-demographic and transportation features that correlate with the current distribution of EV charging stations. Our results demonstrate that population density is not correlated with the density of EV chargers, hindering New York's EV adoption and decarbonization goals. On the contrary, the distribution of EV charging stations is heavily skewed against low-income, Black-identifying, and disinvested neighborhoods in NYC, however, positively correlated to presence of highways in a zip code. The results underscore the need for policy frameworks that incorporate equity and justice in the roll-out of EV charging infrastructure. △ Less

Submitted 9 November, 2021; originally announced November 2021.

Electricity Tariff Design via Lens of Energy Justice

Authors: Hafiz Anwar Ullah Khan, Burcin Unel, Yury Dvorkin

Abstract: Distributed Energy Resources (DERs) can significantly affect the net social benefit in power systems, raising concerns pertaining to distributive justice, equity, and fairness. Electricity tariff and DERs share a symbiotic relationship whereby the design of the former directly impacts the economic efficiency and equity in the system. Current tariff design approaches suffer from opaque efficiency-e… ▽ More Distributed Energy Resources (DERs) can significantly affect the net social benefit in power systems, raising concerns pertaining to distributive justice, equity, and fairness. Electricity tariff and DERs share a symbiotic relationship whereby the design of the former directly impacts the economic efficiency and equity in the system. Current tariff design approaches suffer from opaque efficiency-equity trade-offs and are also agnostic of the externalities that affect both economic efficiency and equity. Therefore, this paper develops a justice-cognizant tariff design framework that improves the economic efficiency of tariff without sacrificing its distributional equity, and encompasses economic welfare, social costs of environmental and public health impacts, and socio-economic and demographic characteristics of electricity consumers. The proposed framework is based on a Single Leader Single Follower (SLSF) game incorporating a multi-objective optimization problem, and is evaluated on four different tariff structures. The SLSF game is reformulated as a Multi-Objective Problem with Equilibrium Constraints (MOPEC) and is solved by integrating the objective sum method for multi-objective optimization and Scholtes's relaxation technique for equilibrium constraints. We compare the economic efficiency and equity of the proposed framework using the 11-zone New York ISO and 7-bus Manhattan power networks. The results demonstrate that spatially- and temporally-granular tariffs ensure equity and economic efficiency at a lower energy burden to consumers. △ Less

Submitted 19 October, 2021; originally announced October 2021.

Federated learning and next generation wireless communications: A survey on bidirectional relationship

Authors: Debaditya Shome, Omer Waqar, Wali Ullah Khan

Abstract: In order to meet the extremely heterogeneous requirements of the next generation wireless communication networks, research community is increasingly dependent on using machine learning solutions for real-time decision-making and radio resource management. Traditional machine learning employs fully centralized architecture in which the entire training data is collected at one node e.g., cloud serve… ▽ More In order to meet the extremely heterogeneous requirements of the next generation wireless communication networks, research community is increasingly dependent on using machine learning solutions for real-time decision-making and radio resource management. Traditional machine learning employs fully centralized architecture in which the entire training data is collected at one node e.g., cloud server, that significantly increases the communication overheads and also raises severe privacy concerns. Towards this end, a distributed machine learning paradigm termed as Federated learning (FL) has been proposed recently. In FL, each participating edge device trains its local model by using its own training data. Then, via the wireless channels the weights or parameters of the locally trained models are sent to the central PS, that aggregates them and updates the global model. On one hand, FL plays an important role for optimizing the resources of wireless communication networks, on the other hand, wireless communications is crucial for FL. Thus, a `bidirectional' relationship exists between FL and wireless communications. Although FL is an emerging concept, many publications have already been published in the domain of FL and its applications for next generation wireless networks. Nevertheless, we noticed that none of the works have highlighted the bidirectional relationship between FL and wireless communications. Therefore, the purpose of this survey paper is to bridge this gap in literature by providing a timely and comprehensive discussion on the interdependency between FL and wireless communications. △ Less

Submitted 9 January, 2022; v1 submitted 14 October, 2021; originally announced October 2021.

Comments: 18 pages, 6 figures (Accepted in Transactions on Emerging Telecommunications Technologies)

Moral Hazard with Heterogeneous Beliefs

Authors: Martin Dumav, Urmee Khan, Luca Rigotti

Abstract: We study a model of moral hazard with heterogeneous beliefs where each of agent's actions gives rise to a pair of probability distributions over output levels, one representing the beliefs of the agent and the other those of the principal. The agent's relative optimism or pessimism dictates whether the contract is high-powered (i.e. with high variability between wage levels) or low-powered. When t… ▽ More We study a model of moral hazard with heterogeneous beliefs where each of agent's actions gives rise to a pair of probability distributions over output levels, one representing the beliefs of the agent and the other those of the principal. The agent's relative optimism or pessimism dictates whether the contract is high-powered (i.e. with high variability between wage levels) or low-powered. When the agent is sufficiently more optimistic than the principal, the trade-off between risk-sharing and incentive provision may be eliminated. Using Monotone Likelihood Ratio ranking to model disagreement in the parties' beliefs, we show that incentives move in the direction of increasing disagreement. In general, the shape of the wage scheme is sensitive to the differences in beliefs. Thereby, key features of optimal incentive contracts under common beliefs do not readily generalize to the case of belief heterogeneity. △ Less

Submitted 8 October, 2021; originally announced October 2021.

A Stochastic Proximal Gradient Framework for Decentralized Non-Convex Composite Optimization: Topology-Independent Sample Complexity and Communication Efficiency

Authors: Ran Xin, Subhro Das, Usman A. Khan, Soummya Kar

Abstract: Decentralized optimization is a promising parallel computation paradigm for large-scale data analytics and machine learning problems defined over a network of nodes. This paper is concerned with decentralized non-convex composite problems with population or empirical risk. In particular, the networked nodes are tasked to find an approximate stationary point of the average of local, smooth, possibl… ▽ More Decentralized optimization is a promising parallel computation paradigm for large-scale data analytics and machine learning problems defined over a network of nodes. This paper is concerned with decentralized non-convex composite problems with population or empirical risk. In particular, the networked nodes are tasked to find an approximate stationary point of the average of local, smooth, possibly non-convex risk functions plus a possibly non-differentiable extended valued convex regularizer. Under this general formulation, we propose the first provably efficient, stochastic proximal gradient framework, called ProxGT. Specifically, we construct and analyze several instances of ProxGT that are tailored respectively for different problem classes of interest. Remarkably, we show that the sample complexities of these instances are network topology-independent and achieve linear speedups compared to that of the corresponding centralized optimal methods implemented on a single node. △ Less

Submitted 4 October, 2021; originally announced October 2021.

SsAG: Summarization and sparsification of Attributed Graphs

Authors: Sarwan Ali, Muhammad Ahmad, Maham Anwer Beg, Imdad Ullah Khan, Safiullah Faizullah, Muhammad Asad Khan

Abstract: We present SsAG, an efficient and scalable lossy graph summarization method that retains the essential structure of the original graph. SsAG computes a sparse representation (summary) of the input graph and also caters to graphs with node attributes. The summary of a graph $G$ is stored as a graph on supernodes (subsets of vertices of $G$), and a weighted superedge connects two supernodes. The pro… ▽ More We present SsAG, an efficient and scalable lossy graph summarization method that retains the essential structure of the original graph. SsAG computes a sparse representation (summary) of the input graph and also caters to graphs with node attributes. The summary of a graph $G$ is stored as a graph on supernodes (subsets of vertices of $G$), and a weighted superedge connects two supernodes. The proposed method constructs a summary graph on $k$ supernodes that minimize the reconstruction error (difference between the original graph and the graph reconstructed from the summary) and maximum homogeneity with respect to attributes. We construct the summary by iteratively merging a pair of nodes. We derive a closed-form expression to efficiently compute the reconstruction error after merging a pair and approximate this score in constant time. To reduce the search space for selecting the best pair for merging, we assign a weight to each supernode that closely quantifies the contribution of the node in the score of the pairs containing it. We choose the best pair for merging from a random sample of supernodes selected with probability proportional to their weights. A logarithmic-sized sample yields a comparable summary based on various quality measures with weighted sampling. We propose a sparsification step for the constructed summary to reduce the storage cost to a given target size with a marginal increase in reconstruction error. Empirical evaluation on several real-world graphs and comparison with state-of-the-art methods shows that SsAG is up to $5\times$ faster and generates summaries of comparable quality. △ Less

Submitted 10 June, 2022; v1 submitted 30 September, 2021; originally announced September 2021.

Backscatter Sensors Communication for 6G Low-powered NOMA-enabled IoT Networks under Imperfect SIC

Authors: Manzoor Ahmed, Wali Ullah Khan, Asim Ihsan, Xingwang Li, Jianbo Li, Theodoros A. Tsiftsis

Abstract: The combination of non-orthogonal multiple access (NOMA) using power-domain with backscatter sensor communication (BSC) is expected to connect a large-scale Internet of things (IoT) devices in future sixth-generation (6G) era. In this paper, we introduce a BSC in multi-cell IoT network, where a source in each cell transmits superimposed signal to its associated IoT devices using NOMA. The backscat… ▽ More The combination of non-orthogonal multiple access (NOMA) using power-domain with backscatter sensor communication (BSC) is expected to connect a large-scale Internet of things (IoT) devices in future sixth-generation (6G) era. In this paper, we introduce a BSC in multi-cell IoT network, where a source in each cell transmits superimposed signal to its associated IoT devices using NOMA. The backscatter sensor tag (BST) also transmit data towards IoT devices by reflecting and modulating the superimposed signal of the source. A new optimization framework is provided that simultaneously optimizes the total power of each source, power allocation coefficient of IoT devices and reflection coefficient of BST under imperfect successive interference cancellation decoding. The objective of this work is to maximize the total energy efficiency of IoT network subject to quality of services of each IoT device. The problem is first transformed using the Dinkelbach method and then decoupled into two subproblems. The Karush-Kuhn-Tucker conditions and Lagrangian dual method are employed to obtain the efficient solutions. In addition, we also present the conventional NOMA network without BSC as a benchmark framework. Simulation results unveil the advantage of our considered NOMA BSC networks over the conventional NOMA network. △ Less

Submitted 26 September, 2021; originally announced September 2021.

Comments: 11 pages, 6 figures

Integration of Backscatter Communication with Multi-cell NOMA: A Spectral Efficiency Optimization under Imperfect SIC

Authors: Wali Ullah Khan, Eva Lagunas, Asad Mahmood, Zain Ali, Symeon Chatzinotas, Björn Ottersten, Octavia A. Dobre

Abstract: Future wireless networks are expected to connect large-scale low-powered communication devices using the available spectrum resources. Backscatter communications (BC) is an emerging technology towards battery-free transmission in future wireless networks by leveraging ambient radio frequency (RF) waves that enable communications among wireless devices. Non-orthogonal multiple access (NOMA) has rec… ▽ More Future wireless networks are expected to connect large-scale low-powered communication devices using the available spectrum resources. Backscatter communications (BC) is an emerging technology towards battery-free transmission in future wireless networks by leveraging ambient radio frequency (RF) waves that enable communications among wireless devices. Non-orthogonal multiple access (NOMA) has recently drawn significant attention due to its high spectral efficiency. The combination of these two technologies can play an important role in the development of future networks. This paper proposes a new optimization approach to enhance the spectral efficiency of nonorthogonal multiple access (NOMA)-BC network. Our framework simultaneously optimizes the power allocation of base station and reflection coefficient (RC) of the backscatter device in each cell under the assumption of imperfect signal decoding. The problem of spectral efficiency maximization is coupled on power and RC which is challenging to solve. To make this problem tractable, we first decouple it into two subproblems and then apply the decomposition method and Karush-Kuhn-Tucker conditions to obtain the efficient solution. Numerical results show the performance of the proposed NOMA-BC network over the pure NOMA network without BC. △ Less

Submitted 1 August, 2022; v1 submitted 23 September, 2021; originally announced September 2021.

Comments: 5 pages, 4 figures

Distributed Detection and Mitigation of Biasing Attacks over Multi-Agent Networks

Authors: Mohammadreza Doostmohammadian, Houman Zarrabi, Hamid R. Rabiee, Usman A. Khan, Themistoklis Charalambous

Abstract: This paper proposes a distributed attack detection and mitigation technique based on distributed estimation over a multi-agent network, where the agents take partial system measurements susceptible to (possible) biasing attacks. In particular, we assume that the system is not locally observable via the measurements in the direct neighborhood of any agent. First, for performance analysis in the att… ▽ More This paper proposes a distributed attack detection and mitigation technique based on distributed estimation over a multi-agent network, where the agents take partial system measurements susceptible to (possible) biasing attacks. In particular, we assume that the system is not locally observable via the measurements in the direct neighborhood of any agent. First, for performance analysis in the attack-free case, we show that the proposed distributed estimation is unbiased with bounded mean-square deviation in steady-state. Then, we propose a residual-based strategy to locally detect possible attacks at agents. In contrast to the deterministic thresholds in the literature assuming an upper bound on the noise support, we define the thresholds on the residuals in a probabilistic sense. After detecting and isolating the attacked agent, a system-digraph-based mitigation strategy is proposed to replace the attacked measurement with a new observationally-equivalent one to recover potential observability loss. We adopt a graph-theoretic method to classify the agents based on their measurements, to distinguish between the agents recovering the system rank-deficiency and the ones recovering output-connectivity of the system digraph. The attack detection/mitigation strategy is specifically described for each type, which is of polynomial-order complexity for large-scale applications. Illustrative simulations support our theoretical results. △ Less

Submitted 20 September, 2021; originally announced September 2021.

Comments: Accepted TNSE

Telehealthcare and Telepathology in Pandemic: A Noninvasive, Low-Cost Micro-Invasive and Multimodal Real-Time Online Application for Early Diagnosis of COVID-19 Infection

Authors: Abdullah Bin Shams, Md. Mohsin Sarker Raihan, Md. Mohi Uddin Khan, Ocean Monjur, Rahat Bin Preo

Abstract: To contain the spread of the virus and stop the overcrowding of hospitalized patients, the coronavirus pandemic crippled healthcare facilities, mandating lockdowns and promoting remote work. As a result, telehealth has become increasingly popular for offering low-risk care to patients. However, the difficulty of preventing the next potential waves of infection has increased by constant virus mutat… ▽ More To contain the spread of the virus and stop the overcrowding of hospitalized patients, the coronavirus pandemic crippled healthcare facilities, mandating lockdowns and promoting remote work. As a result, telehealth has become increasingly popular for offering low-risk care to patients. However, the difficulty of preventing the next potential waves of infection has increased by constant virus mutation into new forms and a general lack of test kits, particularly in develo** nations. In this research, a unique cloud-based application for the early identification of individuals who may have COVID-19 infection is proposed. The application provides five modes of diagnosis from possible symptoms (f1), cough sound (f2), specific blood biomarkers (f3), Raman spectral data of blood specimens (f4), and ECG signal paper-based image (f5). When a user selects an option and enters the information, the data is sent to the cloud server. The deployed machine learning (ML) and deep learning (DL) models classify the data in real time and inform the user of the likelihood of COVID-19 infection. Our deployed models can classify with an accuracy of 100%, 99.80%, 99.55%, 95.65%, and 77.59% from f3, f4, f5, f2, and f1 respectively. Moreover, the sensitivity for f2, f3, and f4 is 100%, which indicates the correct identification of COVID positive patients. This is significant in limiting the spread of the virus. Additionally, another ML model, as seen to offer 92% accuracy serves to identify patients who, out of a large group of patients admitted to the hospital cohort, need immediate critical care support by estimating the mortality risk of patients from blood parameters. The instantaneous multimodal nature of our technique offers multiplex and accurate diagnostic methods, highlighting the effectiveness of telehealth as a simple, widely available, and low-cost diagnostic solution, even for future pandemics. △ Less

Submitted 15 October, 2022; v1 submitted 16 September, 2021; originally announced September 2021.

Comments: 32 Pages. This article has been submitted for review to a prestigious journal

Energy-Efficient Backscatter Aided Uplink NOMA Roadside Sensor Communications under Channel Estimation Errors

Authors: Asim Ihsan, Wen Chen, Wali Ullah Khan, Qingqing Wu, Kunlun Wang

Abstract: This work presents non-orthogonal multiple access (NOMA) enabled energy-efficient alternating optimization framework for backscatter aided wireless powered uplink sensors communications for beyond 5G intelligent transportation system (ITS). Specifically, the transmit power of carrier emitter (CE) and reflection coefficients of backscatter aided roadside sensors are optimized with channel uncertain… ▽ More This work presents non-orthogonal multiple access (NOMA) enabled energy-efficient alternating optimization framework for backscatter aided wireless powered uplink sensors communications for beyond 5G intelligent transportation system (ITS). Specifically, the transmit power of carrier emitter (CE) and reflection coefficients of backscatter aided roadside sensors are optimized with channel uncertainties for the maximization of the energy efficiency (EE) of the network. The formulated problem is tackled by the proposed two-stage alternating optimization algorithm named AOBWS (alternating optimization for backscatter aided wireless powered sensors). In the first stage, AOBWS employs an iterative algorithm to obtain optimal CE transmit power through simplified closed-form computed through Cardano's formulae. In the second stage, AOBWS uses a non-iterative algorithm that provides a closed-form expression for the computation of optimal reflection coefficient for roadside sensors under their quality of service (QoS) and a circuit power constraint. The global optimal exhaustive search (ES) algorithm is used as a benchmark. Simulation results demonstrate that the AOBWS algorithm can achieve near-optimal performance with very low complexity, which makes it suitable for practical implementations. △ Less

Submitted 14 May, 2022; v1 submitted 11 September, 2021; originally announced September 2021.

Comments: 13 pages, 8 figures. Submitted to IEEE (Revised version)

Development of a Risk-Free COVID-19 Screening Algorithm from Routine Blood Tests Using Ensemble Machine Learning

Authors: Md. Mohsin Sarker Raihan, Md. Mohi Uddin Khan, Laboni Akter, Abdullah Bin Shams

Abstract: The Reverse Transcription Polymerase Chain Reaction (RTPCR)} test is the silver bullet diagnostic test to discern COVID infection. Rapid antigen detection is a screening test to identify COVID positive patients in little as 15 minutes, but has a lower sensitivity than the PCR tests. Besides having multiple standardized test kits, many people are getting infected and either recovering or dying even… ▽ More The Reverse Transcription Polymerase Chain Reaction (RTPCR)} test is the silver bullet diagnostic test to discern COVID infection. Rapid antigen detection is a screening test to identify COVID positive patients in little as 15 minutes, but has a lower sensitivity than the PCR tests. Besides having multiple standardized test kits, many people are getting infected and either recovering or dying even before the test due to the shortage and cost of kits, lack of indispensable specialists and labs, time-consuming result compared to bulk population especially in develo** and underdeveloped countries. Intrigued by the parametric deviations in immunological and hematological profile of a COVID patient, this research work leveraged the concept of COVID-19 detection by proposing a risk-free and highly accurate Stacked Ensemble Machine Learning model to identify a COVID patient from communally available-widespread-cheap routine blood tests which gives a promising accuracy, precision, recall and F1-score of 100%. Analysis from R-curve also shows the preciseness of the risk-free model to be implemented. The proposed method has the potential for large scale ubiquitous low-cost screening application. This can add an extra layer of protection in kee** the number of infected cases to a minimum and control the pandemic by identifying asymptomatic or pre-symptomatic people early. △ Less

Submitted 9 May, 2023; v1 submitted 12 August, 2021; originally announced August 2021.

Comments: Please read the (most updated) published version from here: https://doi.org/10.1201/9781003256083 and cite our article (Chapter-11). Video and BibTex citation format can be found in the description: https://youtu.be/Ci8dznDadJ4

Journal ref: Applied Intelligence for Industry 4.0. Chapman and Hall/CRC. 2023

Circular motion around a regular rotating Hayward black hole

Authors: Saeed Ullah Khan, **gli Ren, Javlon Rayimbaev

Abstract: In this article, we explore the geodesics motion of neutral test particles and the process of energy extraction from a regular rotating Hayward black hole. We analyse the effect of spin, as well as deviation parameter $g$, on ergoregion, event horizon and static limit of the said black hole. By making use of geodesic equations on the equatorial plane, we determine the innermost stable circular and… ▽ More In this article, we explore the geodesics motion of neutral test particles and the process of energy extraction from a regular rotating Hayward black hole. We analyse the effect of spin, as well as deviation parameter $g$, on ergoregion, event horizon and static limit of the said black hole. By making use of geodesic equations on the equatorial plane, we determine the innermost stable circular and photon orbits. Moreover, we investigate the effective potentials and effective force to have information on motion and the stability of circular orbits. On studying the negative energy states, we figure out the energy limits of Penrose mechanism. Using Penrose mechanism, we found expression for the efficiency of energy extraction and observed that both spin and deviation parameters, contribute to the efficiency of energy extraction. Finally, the obtained results are compared with that acquired from Kerr and braneworld Kerr black holes. △ Less

Submitted 19 May, 2022; v1 submitted 8 July, 2021; originally announced July 2021.

Comments: 17 pages, 9 figures

MSC Class: 83Cxx

Journal ref: Modern Physics Letters A, (2022) 2250064

Analysis of Contractions in System Graphs: Application to State Estimation

Authors: Mohammadreza Doostmohammadian, Themistoklis Charalambous, Miadreza Shafie-khah, Hamid R. Rabiee, Usman A. Khan

Abstract: Observability and estimation are closely tied to the system structure, which can be visualized as a system graph--a graph that captures the inter-dependencies within the state variables. For example, in social system graphs such inter-dependencies represent the social interactions of different individuals. It was recently shown that contractions, a key concept from graph theory, in the system grap… ▽ More Observability and estimation are closely tied to the system structure, which can be visualized as a system graph--a graph that captures the inter-dependencies within the state variables. For example, in social system graphs such inter-dependencies represent the social interactions of different individuals. It was recently shown that contractions, a key concept from graph theory, in the system graph are critical to system observability, as (at least) one state measurement in every contraction is necessary for observability. Thus, the size and number of contractions are critical in recovering for loss of observability. In this paper, the correlation between the average-size/number of contractions and the global clustering coefficient (GCC) of the system graph is studied. Our empirical results show that estimating systems with high GCC requires fewer measurements, and in case of measurement failure, there are fewer possible options to find substitute measurement that recovers the system's observability. This is significant as by tuning the GCC, we can improve the observability properties of large-scale engineered networks, such as social networks and smart grid. △ Less

Submitted 22 May, 2021; originally announced May 2021.

Simultaneous Distributed Estimation and Attack Detection/Isolation in Social Networks: Structural Observability, Kronecker-Product Network, and Chi-Square Detector

Authors: Mohammadreza Doostmohammadian, Themistoklis Charalambous, Miadreza Shafie-khah, Nader Meskin, Usman A. Khan

Abstract: This paper considers distributed estimation of linear systems when the state observations are corrupted with Gaussian noise of unbounded support and under possible random adversarial attacks. We consider sensors equipped with single time-scale estimators and local chi-square ($χ^2$) detectors to simultaneously opserve the states, share information, fuse the noise/attack-corrupted data locally, and… ▽ More This paper considers distributed estimation of linear systems when the state observations are corrupted with Gaussian noise of unbounded support and under possible random adversarial attacks. We consider sensors equipped with single time-scale estimators and local chi-square ($χ^2$) detectors to simultaneously opserve the states, share information, fuse the noise/attack-corrupted data locally, and detect possible anomalies in their own observations. While this scheme is applicable to a wide variety of systems associated with full-rank (invertible) matrices, we discuss it within the context of distributed inference in social networks. The proposed technique outperforms existing results in the sense that: (i) we consider Gaussian noise with no simplifying upper-bound assumption on the support; (ii) all existing $χ^2$-based techniques are centralized while our proposed technique is distributed, where the sensors \textit{locally} detect attacks, with no central coordinator, using specific probabilistic thresholds; and (iii) no local-observability assumption at a sensor is made, which makes our method feasible for large-scale social networks. Moreover, we consider a Linear Matrix Inequalities (LMI) approach to design block-diagonal gain (estimator) matrices under appropriate constraints for isolating the attacks. △ Less

Submitted 22 May, 2021; originally announced May 2021.

A Dispersed Federated Learning Framework for 6G-Enabled Autonomous Driving Cars

Authors: Latif U. Khan, Yan Kyaw Tun, Madyan Alsenwi, Muhammad Imran, Zhu Han, Choong Seon Hong

Abstract: Sixth-Generation (6G)-based Internet of Everything applications (e.g. autonomous driving cars) have witnessed a remarkable interest. Autonomous driving cars using federated learning (FL) has the ability to enable different smart services. Although FL implements distributed machine learning model training without the requirement to move the data of devices to a centralized server, it its own implem… ▽ More Sixth-Generation (6G)-based Internet of Everything applications (e.g. autonomous driving cars) have witnessed a remarkable interest. Autonomous driving cars using federated learning (FL) has the ability to enable different smart services. Although FL implements distributed machine learning model training without the requirement to move the data of devices to a centralized server, it its own implementation challenges such as robustness, centralized server security, communication resources constraints, and privacy leakage due to the capability of a malicious aggregation server to infer sensitive information of end-devices. To address the aforementioned limitations, a dispersed federated learning (DFL) framework for autonomous driving cars is proposed to offer robust, communication resource-efficient, and privacy-aware learning. A mixed-integer non-linear (MINLP) optimization problem is formulated to jointly minimize the loss in federated learning model accuracy due to packet errors and transmission latency. Due to the NP-hard and non-convex nature of the formulated MINLP problem, we propose the Block Successive Upper-bound Minimization (BSUM) based solution. Furthermore, the performance comparison of the proposed scheme with three baseline schemes has been carried out. Extensive numerical results are provided to show the validity of the proposed BSUM-based scheme. △ Less

Submitted 20 May, 2021; originally announced May 2021.

Found a Reason for me? Weakly-supervised Grounded Visual Question Answering using Capsules

Authors: Aisha Urooj Khan, Hilde Kuehne, Kevin Duarte, Chuang Gan, Niels Lobo, Mubarak Shah

Abstract: The problem of grounding VQA tasks has seen an increased attention in the research community recently, with most attempts usually focusing on solving this task by using pretrained object detectors. However, pre-trained object detectors require bounding box annotations for detecting relevant objects in the vocabulary, which may not always be feasible for real-life large-scale applications. In this… ▽ More The problem of grounding VQA tasks has seen an increased attention in the research community recently, with most attempts usually focusing on solving this task by using pretrained object detectors. However, pre-trained object detectors require bounding box annotations for detecting relevant objects in the vocabulary, which may not always be feasible for real-life large-scale applications. In this paper, we focus on a more relaxed setting: the grounding of relevant visual entities in a weakly supervised manner by training on the VQA task alone. To address this problem, we propose a visual capsule module with a query-based selection mechanism of capsule features, that allows the model to focus on relevant regions based on the textual cues about visual information in the question. We show that integrating the proposed capsule module in existing VQA systems significantly improves their performance on the weakly supervised grounding task. Overall, we demonstrate the effectiveness of our approach on two state-of-the-art VQA systems, stacked NMN and MAC, on the CLEVR-Answers benchmark, our new evaluation set based on CLEVR scenes with ground truth bounding boxes for objects that are relevant for the correct answer, as well as on GQA, a real world VQA dataset with compositional questions. We show that the systems with the proposed capsule module consistently outperform the respective baseline systems in terms of answer grounding, while achieving comparable performance on VQA task. △ Less

Submitted 11 May, 2021; originally announced May 2021.

Comments: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2021

TabAug: Data Driven Augmentation for Enhanced Table Structure Recognition

Authors: Umar Khan, Sohaib Zahid, Muhammad Asad Ali, Adnan ul Hassan, Faisal Shafait

Abstract: Table Structure Recognition is an essential part of end-to-end tabular data extraction in document images. The recent success of deep learning model architectures in computer vision remains to be non-reflective in table structure recognition, largely because extensive datasets for this domain are still unavailable while labeling new data is expensive and time-consuming. Traditionally, in computer… ▽ More Table Structure Recognition is an essential part of end-to-end tabular data extraction in document images. The recent success of deep learning model architectures in computer vision remains to be non-reflective in table structure recognition, largely because extensive datasets for this domain are still unavailable while labeling new data is expensive and time-consuming. Traditionally, in computer vision, these challenges are addressed by standard augmentation techniques that are based on image transformations like color jittering and random crop**. As demonstrated by our experiments, these techniques are not effective for the task of table structure recognition. In this paper, we propose TabAug, a re-imagined Data Augmentation technique that produces structural changes in table images through replication and deletion of rows and columns. It also consists of a data-driven probabilistic model that allows control over the augmentation process. To demonstrate the efficacy of our approach, we perform experimentation on ICDAR 2013 dataset where our approach shows consistent improvements in all aspects of the evaluation metrics, with cell-level correct detections improving from 92.16% to 96.11% over the baseline. △ Less

Submitted 15 May, 2021; v1 submitted 29 April, 2021; originally announced April 2021.

Comments: to be published in ICDAR2021 , 15 pages , " packages and articles for this work and its extensions at http://umarky.com " , " official repository https://github.com/sohaib023/splerge-tab-aug?fbclid=IwAR37V79vDLMqLGcC5YCyqY_CsFYQRDZ1-wUMW7GJUYTzkf9oM1bZ25HPmgo "

ACM Class: I.4.6; I.4.8; I.4.9; I.5.4

A novel segmentation dataset for signatures on bank checks

Authors: Muhammad Saif Ullah Khan

Abstract: The dataset presented provides high-resolution images of real, filled out bank checks containing various complex backgrounds, and handwritten text and signatures in the respective fields, along with both pixel-level and patch-level segmentation masks for the signatures on the checks. The images of bank checks were obtained from different sources, including other publicly available check datasets,… ▽ More The dataset presented provides high-resolution images of real, filled out bank checks containing various complex backgrounds, and handwritten text and signatures in the respective fields, along with both pixel-level and patch-level segmentation masks for the signatures on the checks. The images of bank checks were obtained from different sources, including other publicly available check datasets, publicly available images on the internet, as well as scans and images of real checks. Using the GIMP graphics software, pixel-level segmentation masks for signatures on these checks were manually generated as binary images. An automated script was then used to generate patch-level masks. The dataset was created to train and test networks for extracting signatures from bank checks and other similar documents with very complex backgrounds. △ Less

Submitted 28 April, 2021; v1 submitted 25 April, 2021; originally announced April 2021.

Catalyst-Free Growth of Atomically-thin Bi2O2Se Nanoribbons for High-performance Electronics and Optoelectronics

Authors: Usman Khan, Lei Tang, Baofu Ding, Yuting Luo, Simin Feng, Wenjun Chen, Muhammad Jahangir Khan, Bilu Liu, Hui-Ming Cheng

Abstract: One-dimensional (1D) materials have attracted significant research interest due to their unique quantum confinement effects and edge-related properties. Atomically thin 1D nanoribbon is particularly interesting because it is a valuable platform with physical limits of both thickness and width. Here, we develop a catalyst-free growth method and achieves the growth of Bi2O2Se nanostructures with tun… ▽ More One-dimensional (1D) materials have attracted significant research interest due to their unique quantum confinement effects and edge-related properties. Atomically thin 1D nanoribbon is particularly interesting because it is a valuable platform with physical limits of both thickness and width. Here, we develop a catalyst-free growth method and achieves the growth of Bi2O2Se nanostructures with tunable dimensionality. Significantly, Bi2O2Se nanoribbons with thickness down to 0.65 nm, corresponding to monolayer, are successfully grown for the first time. Electrical and optoelectronic measurements show that Bi2O2Se nanoribbons possess decent performance in terms of mobility, on/off ratio, and photoresponsivity, suggesting their promising for devices. This work not only reports a new method for the growth of atomically thin nanoribbons but also provides a platform to study properties and applications of such nanoribbon materials at thickness limit. △ Less

Submitted 5 April, 2021; originally announced April 2021.

Comments: 15 pages, 4 figures

Distributed support-vector-machine over dynamic balanced directed networks

Authors: Mohammadreza Doostmohammadian, Alireza Aghasi, Themistoklis Charalambous, Usman A. Khan

Abstract: In this paper, we consider the binary classification problem via distributed Support-Vector-Machines (SVM), where the idea is to train a network of agents, with limited share of data, to cooperatively learn the SVM classifier for the global database. Agents only share processed information regarding the classifier parameters and the gradient of the local loss functions instead of their raw data. I… ▽ More In this paper, we consider the binary classification problem via distributed Support-Vector-Machines (SVM), where the idea is to train a network of agents, with limited share of data, to cooperatively learn the SVM classifier for the global database. Agents only share processed information regarding the classifier parameters and the gradient of the local loss functions instead of their raw data. In contrast to the existing work, we propose a continuous-time algorithm that incorporates network topology changes in discrete jumps. This hybrid nature allows us to remove chattering that arises because of the discretization of the underlying CT process. We show that the proposed algorithm converges to the SVM classifier over time-varying weight balanced directed graphs by using arguments from the matrix perturbation theory. △ Less

Submitted 1 April, 2021; originally announced April 2021.

Comments: submitted to CDC21

Consensus-Based Distributed Estimation in the Presence of Heterogeneous, Time-Invariant Delays

Authors: Mohammadreza Doostmohammadian, Usman A. Khan, Mohammad Pirani, Themistoklis Charalambous

Abstract: Classical distributed estimation scenarios typically assume timely and reliable exchanges of information over the sensor network. This paper, in contrast, considers single time-scale distributed estimation via a sensor network subject to transmission time-delays. The proposed discrete-time networked estimator consists of two steps: (i) consensus on (delayed) a-priori estimates, and (ii) measuremen… ▽ More Classical distributed estimation scenarios typically assume timely and reliable exchanges of information over the sensor network. This paper, in contrast, considers single time-scale distributed estimation via a sensor network subject to transmission time-delays. The proposed discrete-time networked estimator consists of two steps: (i) consensus on (delayed) a-priori estimates, and (ii) measurement update. The sensors only share their a-priori estimates with their out-neighbors over (possibly) time-delayed transmission links. The delays are assumed to be fixed over time, heterogeneous, and known. We assume distributed observability instead of local observability, which significantly reduces the communication/sensing loads on sensors. Using the notions of augmented matrices and Kronecker product, the convergence of the proposed estimator over strongly-connected networks is proved for a specific upper-bound on the time-delay. △ Less

Submitted 7 September, 2021; v1 submitted 1 April, 2021; originally announced April 2021.

Comments: submitted to LCSS

Towards Continual, Online, Self-Supervised Depth

Authors: Muhammad Umar Karim Khan

Abstract: Although depth extraction with passive sensors has seen remarkable improvement with deep learning, these approaches may fail to obtain correct depth if they are exposed to environments not observed during training. Online adaptation, where the neural network trains while deployed, with self-supervised learning provides a convenient solution as the network can learn from the scene where it is deplo… ▽ More Although depth extraction with passive sensors has seen remarkable improvement with deep learning, these approaches may fail to obtain correct depth if they are exposed to environments not observed during training. Online adaptation, where the neural network trains while deployed, with self-supervised learning provides a convenient solution as the network can learn from the scene where it is deployed without external supervision. However, online adaptation causes a neural network to forget the past. Thus, past training is wasted and the network is not able to provide good results if it observes past scenes. This work deals with practical online-adaptation where the input is online and temporally-correlated, and training is completely self-supervised. Regularization and replay-based methods without task boundaries are proposed to avoid catastrophic forgetting while adapting to online data. Effort has been made to make the proposed approach suitable for practical use. We apply our method to both structure-from-motion and stereo depth estimation. We evaluate our method on diverse public datasets that include outdoor, indoor and synthetic scenes. Qualitative and quantitative results with both structure-from-motion and stereo show superior forgetting as well as adaptation performance compared to recent methods. Furthermore, the proposed method incurs negligible overhead compared to fine-tuning for online adaptation, proving to be an adequate choice in terms of plasticity, stability and applicability. The proposed approach is more inline with the artificial general intelligence paradigm as the neural network learns continually with no supervision. Source code is available at https://github.com/umarKarim/cou_sfm and https://github.com/umarKarim/cou_stereo. △ Less

Submitted 19 June, 2022; v1 submitted 27 February, 2021; originally announced March 2021.

Digital-Twin-Enabled 6G: Vision, Architectural Trends, and Future Directions

Authors: Latif U. Khan, Walid Saad, Dusit Niyato, Zhu Han, Choong Seon Hong

Abstract: Internet of Everything (IoE) applications such as haptics, human-computer interaction, and extended reality, using the sixth-generation (6G) of wireless systems have diverse requirements in terms of latency, reliability, data rate, and user-defined performance metrics. Therefore, enabling IoE applications over 6G requires a new framework that can be used to manage, operate, and optimize the 6G wir… ▽ More Internet of Everything (IoE) applications such as haptics, human-computer interaction, and extended reality, using the sixth-generation (6G) of wireless systems have diverse requirements in terms of latency, reliability, data rate, and user-defined performance metrics. Therefore, enabling IoE applications over 6G requires a new framework that can be used to manage, operate, and optimize the 6G wireless system and its underlying IoE services. Such a new framework for 6G can be based on digital twins. Digital twins use a virtual representation of the 6G physical system along with the associated algorithms (e.g., machine learning, optimization), communication technologies (e.g., millimeter-wave and terahertz communication), computing systems (e.g., edge computing and cloud computing), as well as privacy and security-related technologists (e.g., blockchain). First, we present the key design requirements for enabling 6G through the use of a digital twin. Next, the architectural components and trends such as edge-based twins, cloud-based-twins, and edge-cloud-based twins are presented. Furthermore, we provide a comparative description of various twins. Finally, we outline and recommend guidelines for several future research directions. △ Less

Submitted 13 November, 2021; v1 submitted 24 February, 2021; originally announced February 2021.

Comments: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible

A Hybrid Variance-Reduced Method for Decentralized Stochastic Non-Convex Optimization

Authors: Ran Xin, Usman A. Khan, Soummya Kar

Abstract: This paper considers decentralized stochastic optimization over a network of $n$ nodes, where each node possesses a smooth non-convex local cost function and the goal of the networked nodes is to find an $ε$-accurate first-order stationary point of the sum of the local costs. We focus on an online setting, where each node accesses its local cost only by means of a stochastic first-order oracle tha… ▽ More This paper considers decentralized stochastic optimization over a network of $n$ nodes, where each node possesses a smooth non-convex local cost function and the goal of the networked nodes is to find an $ε$-accurate first-order stationary point of the sum of the local costs. We focus on an online setting, where each node accesses its local cost only by means of a stochastic first-order oracle that returns a noisy version of the exact gradient. In this context, we propose a novel single-loop decentralized hybrid variance-reduced stochastic gradient method, called GT-HSGD, that outperforms the existing approaches in terms of both the oracle complexity and practical implementation. The GT-HSGD algorithm implements specialized local hybrid stochastic gradient estimators that are fused over the network to track the global gradient. Remarkably, GT-HSGD achieves a network topology-independent oracle complexity of $O(n^{-1}ε^{-3})$ when the required error tolerance $ε$ is small enough, leading to a linear speedup with respect to the centralized optimal online variance-reduced approaches that operate on a single node. Numerical experiments are provided to illustrate our main technical results. △ Less

Submitted 14 June, 2021; v1 submitted 12 February, 2021; originally announced February 2021.

Comments: Accepted in ICML 2021

Shadow cast and center of mass energy in a charged Gauss-Bonnet-AdS black hole

Authors: Muhammad Zahid, Saeed Ullah Khan, **gli Ren

Abstract: This work is devoted to the exploration of shadow cast and center of mass energy in the background of a 4-dimensional charged Gauss-Bonnet AdS black hole. On investigating particle dynamics, we have examined BH's metric function. Whereas, with the help of null geodesics, we pursue to calculate the celestial coordinates and the shadow radius of the black hole. We have made use of the hawking temper… ▽ More This work is devoted to the exploration of shadow cast and center of mass energy in the background of a 4-dimensional charged Gauss-Bonnet AdS black hole. On investigating particle dynamics, we have examined BH's metric function. Whereas, with the help of null geodesics, we pursue to calculate the celestial coordinates and the shadow radius of the black hole. We have made use of the hawking temperature to study the energy emission rate. Moreover, we have explored the center of mass energy and discussed its characteristics under the influence of spacetime parameters. For a better understanding, we graphically represent all of our main findings. The acquired result shows that both charge and AdS radius ($l$) decrease the shadow radius, while the Gauss-Bonnet coupling parameter $α$ increases the shadow radius in AdS spacetime. On the other hand, both $Q$ and $α$ result in diminishing the shadow radius in asymptotically flat spacetime. Finally, we investigate the energy emission rate and center of mass energy under the influence of $Q$ and $α$. △ Less

Submitted 20 January, 2021; v1 submitted 18 January, 2021; originally announced January 2021.

Comments: 13 Pages, 9 Figures

MSC Class: 83Cxx

piSAAC: Extended notion of SAAC feature selection novel method for discrimination of Enzymes model using different machine learning algorithm

Authors: Zaheer Ullah Khan, Dechang Pi, Izhar Ahmed Khan, Asif Nawaz, Jamil Ahmad, Mushtaq Hussain

Abstract: Enzymes and proteins are live driven biochemicals, which has a dramatic impact over the environment, in which it is active. So, therefore, it is highly looked-for to build such a robust and highly accurate automatic and computational model to accurately predict enzymes nature. In this study, a novel split amino acid composition model named piSAAC is proposed. In this model, protein sequence is dis… ▽ More Enzymes and proteins are live driven biochemicals, which has a dramatic impact over the environment, in which it is active. So, therefore, it is highly looked-for to build such a robust and highly accurate automatic and computational model to accurately predict enzymes nature. In this study, a novel split amino acid composition model named piSAAC is proposed. In this model, protein sequence is discretized in equal and balanced terminus to fully evaluate the intrinsic correlation properties of the sequence. Several state-of-the-art algorithms have been employed to evaluate the proposed model. A 10-folds cross-validation evaluation is used for finding out the authenticity and robust-ness of the model using different statistical measures e.g. Accuracy, sensitivity, specificity, F-measure and area un-der ROC curve. The experimental results show that, probabilistic neural network algorithm with piSAAC feature extraction yields an accuracy of 98.01%, sensitivity of 97.12%, specificity of 95.87%, f-measure of 0.9812and AUC 0.95812, over dataset S1, accuracy of 97.85%, sensitivity of 97.54%, specificity of 96.24%, f-measure of 0.9774 and AUC 0.9803 over dataset S2. Evident from these excellent empirical results, the proposed model would be a very useful tool for academic research and drug designing related application areas. △ Less

Submitted 15 December, 2020; originally announced January 2021.

Comments: 3 Figures, 5 Tables, 6 Pages

Fast-Convergent Dynamics for Distributed Allocation of Resources Over Switching Sparse Networks with Quantized Communication Links

Authors: Mohammadreza Doostmohammadian, Alireza Aghasi, Mohammad Pirani, Ehsan Nekouei, Usman A. Khan, Themistoklis Charalambous

Abstract: This paper proposes networked dynamics to solve resource allocation problems over time-varying multi-agent networks. The state of each agent represents the amount of used resources (or produced utilities) while the total amount of resources is fixed. The idea is to optimally allocate the resources among the group of agents by minimizing the overall cost function subject to fixed sum of resources.… ▽ More This paper proposes networked dynamics to solve resource allocation problems over time-varying multi-agent networks. The state of each agent represents the amount of used resources (or produced utilities) while the total amount of resources is fixed. The idea is to optimally allocate the resources among the group of agents by minimizing the overall cost function subject to fixed sum of resources. Each agents' information is restricted to its own state and cost function and those of its immediate in-neighbors. This is motivated by distributed applications such as mobile edge-computing, economic dispatch over smart grids, and multi-agent coverage control. This work provides a fast convergent solution (in comparison with linear dynamics) while considering relaxed network connectivity with quantized communication links. The proposed dynamics reaches optimal solution over switching (possibly disconnected) undirected networks as far as their union over some bounded non-overlap** time-intervals has a spanning-tree. We prove feasibility of the solution, uniqueness of the optimal state, and convergence to the optimal value under the proposed dynamics, where the analysis is applicable to similar 1st-order allocation dynamics with strongly sign-preserving nonlinearities, such as actuator saturation. △ Less

Submitted 25 July, 2022; v1 submitted 15 December, 2020; originally announced December 2020.

Comments: ECC2022

Information evolution in the interior of an axially symmetric BTZ black hole

Authors: Shad Ali, Muhammad Arshad Kamran, Misbah Ullah Khan

Abstract: In this paper, we consider an axially symmetric $(2+1)-$dimensional rotating Banados-Teitelboim-Zanelli (BTZ) black hole to investigate its interior \textbf{information}. First, we choose a largest space-like hyper-surface at $r_v=0.45$ and calculate the maximal interior volume bound by it. We found the interior volume to increase with advance time $v$. Similarly, the \textbf{scalar} quantum mode… ▽ More In this paper, we consider an axially symmetric $(2+1)-$dimensional rotating Banados-Teitelboim-Zanelli (BTZ) black hole to investigate its interior \textbf{information}. First, we choose a largest space-like hyper-surface at $r_v=0.45$ and calculate the maximal interior volume bound by it. We found the interior volume to increase with advance time $v$. Similarly, the \textbf{scalar} quantum mode entropy \textbf{is} also found to increase with advance time. Next\textbf{,} considering two important assumptions, an evolution relation is obtained between \textbf{the variation of scalar} quantum mode entropy and Bekenstein Hawking entropy \textbf{for an} infinitesimal interval of time. In contrast to the evolution relation of higher dimensional black holes, the characteristic feature of this relation is its increase with extremely large increase in black hole mass. Moreover, this work extends the notion of black hole evaporation idea to lower space-time dimensions. △ Less

Submitted 5 March, 2022; v1 submitted 15 December, 2020; originally announced December 2020.

Comments: 11 Pages, 3 figures, Journal Article Phys. Scr. (2022)

Journal ref: Shad Ali et al 2022 Phys. Scr. 97 045005

Geodesics and optical properties of rotating black hole in Randall-Sundrum brane with a cosmological constant

Authors: Saeed Ullah Khan, **gli Ren

Abstract: The presence of tidal charge and a cosmological constant has considerable consequences on the spacetime geometry and its study is much important from the observational point of view. Henceforth, we investigate their effects on particle dynamics and the shadow cast by a Randall-Sundrum braneworld black hole with a cosmological constant. On studying the circular geodesics of timelike particles, we h… ▽ More The presence of tidal charge and a cosmological constant has considerable consequences on the spacetime geometry and its study is much important from the observational point of view. Henceforth, we investigate their effects on particle dynamics and the shadow cast by a Randall-Sundrum braneworld black hole with a cosmological constant. On studying the circular geodesics of timelike particles, we have acquired the expressions of energy, angular momentum and effective potential. We noted that the negative values of tidal charge and cosmological constant decreases the energy of particles. In addition, the negative value of cosmological constant leads us to the stable circular orbits, whereas its positive value destabilizes the circular orbits. Our exploration shows that the cosmological constant diminishes the radius of the black hole shadow. In response to the dragging effect, black hole rotation elongates its shadow toward the rotational axis. Besides, black hole spin and positive charge distort shadow and its distortion become maximum as far as the black hole rotates faster. We also discussed the energy emission rate by considering different cases and compared our result with the standard Kerr black hole. △ Less

Submitted 9 January, 2021; v1 submitted 11 December, 2020; originally announced December 2020.

Comments: 15 Pages, 11 Figures

MSC Class: 83Cxx

PrivFramework: A System for Configurable and Automated Privacy Policy Compliance

Authors: Usmann Khan, Lun Wang, Jithendaraa Subramanian, Joseph P. Near, Dawn Song

Abstract: Today's massive scale of data collection coupled with recent surges of consumer data leaks has led to increased attention towards data privacy and related risks. Conventional data privacy protection systems focus on reducing custodial risk and lack features empowering data owners. As an end user there are limited options available to specify and enforce one's own privacy preferences over their dat… ▽ More Today's massive scale of data collection coupled with recent surges of consumer data leaks has led to increased attention towards data privacy and related risks. Conventional data privacy protection systems focus on reducing custodial risk and lack features empowering data owners. As an end user there are limited options available to specify and enforce one's own privacy preferences over their data. To address these concerns we present PrivFramework, a user-configurable frame-work for automated privacy policy compliance. PrivFramework allows data owners to write powerful privacy policies to protect their data and automatically enforces these policies against analysis programs written in Python. Using static-analysis PrivFramework automatically checks authorized analysis programs for compliance to user-defined policies. △ Less

Submitted 9 December, 2020; originally announced December 2020.

Journal ref: NeurIPS 2020 Workshop on Dataset Security and Curation

Circular geodesics in Kerr-Newman-Kasuya black hole

Authors: Saeed Ullah Khan, **gli Ren

Abstract: This article explores the characteristics of ergoregion, horizons and circular geodesics around a Kerr-Newman-Kasuya black hole. We investigate the effect of spin and dyonic charge parameters on ergoregion, event horizon and static limit surface of the said black hole. We observed that both electric, as well as magnetic charge parameters, results in decreasing the radii of event horizon and static… ▽ More This article explores the characteristics of ergoregion, horizons and circular geodesics around a Kerr-Newman-Kasuya black hole. We investigate the effect of spin and dyonic charge parameters on ergoregion, event horizon and static limit surface of the said black hole. We observed that both electric, as well as magnetic charge parameters, results in decreasing the radii of event horizon and static limit, whereas increasing the area of ergoregion. The obtained results are compared with that acquired from Kerr and Schwarzschild black holes. Moreover, we figured out the photons orbit of circular null geodesics and studied the angular velocity of a particle within ergoregion. △ Less

Submitted 5 December, 2020; originally announced December 2020.

Comments: 5 pages, 2 figures

MSC Class: 83-06

Journal ref: AIP Conference Proceedings 2319, 040005 (2021)

Trends in deep learning for medical hyperspectral image analysis

Authors: Uzair Khan, Paheding Sidike, Colin Elkin, Vijay Devabhaktuni

Abstract: Deep learning algorithms have seen acute growth of interest in their applications throughout several fields of interest in the last decade, with medical hyperspectral imaging being a particularly promising domain. So far, to the best of our knowledge, there is no review paper that discusses the implementation of deep learning for medical hyperspectral imaging, which is what this review paper aims… ▽ More Deep learning algorithms have seen acute growth of interest in their applications throughout several fields of interest in the last decade, with medical hyperspectral imaging being a particularly promising domain. So far, to the best of our knowledge, there is no review paper that discusses the implementation of deep learning for medical hyperspectral imaging, which is what this review paper aims to accomplish by examining publications that currently utilize deep learning to perform effective analysis of medical hyperspectral imagery. This paper discusses deep learning concepts that are relevant and applicable to medical hyperspectral imaging analysis, several of which have been implemented since the boom in deep learning. This will comprise of reviewing the use of deep learning for classification, segmentation, and detection in order to investigate the analysis of medical hyperspectral imaging. Lastly, we discuss the current and future challenges pertaining to this discipline and the possible efforts to overcome such trials. △ Less

Submitted 27 November, 2020; originally announced November 2020.

Journal ref: in IEEE Access, vol. 9, pp. 79534-79548, 2021

A New Paradigm for Water Level Regulation using Three Pond Model with Fuzzy Inference System for Run of River Hydropower Plant

Authors: Ahmad Saeed, Ebrahim Shahzad, Laeeq Aslam, Ijaz Mansoor Qureshi, Adnan Umar Khan, Muhammad Iqbal

Abstract: The energy generation of a run of river hydropower plant depends upon the flow of river and the variations in the water flow makes the energy production unreliable. This problem is usually solved by constructing a small pond in front of the run of river hydropower plant. However, changes in water level of conventional single pond model results in sags, surges and unpredictable power fluctuations.… ▽ More The energy generation of a run of river hydropower plant depends upon the flow of river and the variations in the water flow makes the energy production unreliable. This problem is usually solved by constructing a small pond in front of the run of river hydropower plant. However, changes in water level of conventional single pond model results in sags, surges and unpredictable power fluctuations. This work proposes three pond model instead of traditional single pond model. The volume of water in three ponds is volumetrically equivalent to the traditional single pond but it reduces the dependency of the run of river power plant on the flow of river. Moreover, three pond model absorbs the water surges and disturbances more efficiently. The three pond system, modeled as non-linear hydraulic three tank system, is being applied with fuzzy inference system and standard PID based methods for smooth and efficient level regulation. The results of fuzzy inference system are across-the-board improved in terms of regulation and disturbances handling as compared to conventional PID controller. △ Less

Submitted 26 November, 2020; originally announced November 2020.

A fast randomized incremental gradient method for decentralized non-convex optimization

Authors: Ran Xin, Usman A. Khan, Soummya Kar

Abstract: We study decentralized non-convex finite-sum minimization problems described over a network of nodes, where each node possesses a local batch of data samples. In this context, we analyze a single-timescale randomized incremental gradient method, called GT-SAGA. GT-SAGA is computationally efficient as it evaluates one component gradient per node per iteration and achieves provably fast and robust p… ▽ More We study decentralized non-convex finite-sum minimization problems described over a network of nodes, where each node possesses a local batch of data samples. In this context, we analyze a single-timescale randomized incremental gradient method, called GT-SAGA. GT-SAGA is computationally efficient as it evaluates one component gradient per node per iteration and achieves provably fast and robust performance by leveraging node-level variance reduction and network-level gradient tracking. For general smooth non-convex problems, we show the almost sure and mean-squared convergence of GT-SAGA to a first-order stationary point and further describe regimes of practical significance where it outperforms the existing approaches and achieves a network topology-independent iteration complexity respectively. When the global function satisfies the Polyak-Lojaciewisz condition, we show that GT-SAGA exhibits linear convergence to an optimal solution in expectation and describe regimes of practical interest where the performance is network topology-independent and improves upon the existing methods. Numerical experiments are included to highlight the main convergence aspects of GT-SAGA in non-convex settings. △ Less

Submitted 30 September, 2021; v1 submitted 7 November, 2020; originally announced November 2020.

Comments: Accepted in IEEE Transactions on Automatic Control

MMFT-BERT: Multimodal Fusion Transformer with BERT Encodings for Visual Question Answering

Authors: Aisha Urooj Khan, Amir Mazaheri, Niels da Vitoria Lobo, Mubarak Shah

Abstract: We present MMFT-BERT(MultiModal Fusion Transformer with BERT encodings), to solve Visual Question Answering (VQA) ensuring individual and combined processing of multiple input modalities. Our approach benefits from processing multimodal data (video and text) adopting the BERT encodings individually and using a novel transformer-based fusion method to fuse them together. Our method decomposes the d… ▽ More We present MMFT-BERT(MultiModal Fusion Transformer with BERT encodings), to solve Visual Question Answering (VQA) ensuring individual and combined processing of multiple input modalities. Our approach benefits from processing multimodal data (video and text) adopting the BERT encodings individually and using a novel transformer-based fusion method to fuse them together. Our method decomposes the different sources of modalities, into different BERT instances with similar architectures, but variable weights. This achieves SOTA results on the TVQA dataset. Additionally, we provide TVQA-Visual, an isolated diagnostic subset of TVQA, which strictly requires the knowledge of visual (V) modality based on a human annotator's judgment. This set of questions helps us to study the model's behavior and the challenges TVQA poses to prevent the achievement of super human performance. Extensive experiments show the effectiveness and superiority of our method. △ Less

Submitted 27 October, 2020; originally announced October 2020.

Comments: Accepted at Findings of EMNLP 2020

The UPC Speaker Verification System Submitted to VoxCeleb Speaker Recognition Challenge 2020 (VoxSRC-20)

Authors: Umair Khan, Javier Hernando

Abstract: This report describes the submission from Technical University of Catalonia (UPC) to the VoxCeleb Speaker Recognition Challenge (VoxSRC-20) at Interspeech 2020. The final submission is a combination of three systems. System-1 is an autoencoder based approach which tries to reconstruct similar i-vectors, whereas System-2 and -3 are Convolutional Neural Network (CNN) based siamese architectures. The… ▽ More This report describes the submission from Technical University of Catalonia (UPC) to the VoxCeleb Speaker Recognition Challenge (VoxSRC-20) at Interspeech 2020. The final submission is a combination of three systems. System-1 is an autoencoder based approach which tries to reconstruct similar i-vectors, whereas System-2 and -3 are Convolutional Neural Network (CNN) based siamese architectures. The siamese networks have two and three branches, respectively, where each branch is a CNN encoder. The double-branch siamese performs binary classification using cross entropy loss during training. Whereas, our triple-branch siamese is trained to learn speaker embeddings using triplet loss. We provide results of our systems on VoxCeleb-1 test, VoxSRC-20 validation and test sets. △ Less

Submitted 27 October, 2020; v1 submitted 21 October, 2020; originally announced October 2020.

Comments: VoxSRC-20 Workshop (Interspeech 2020 Conference)

Risk-Informed Participation in T&D Markets

Authors: Hafiz Anwar Ullah Khan, Jip Kim, Yury Dvorkin

Abstract: Power producers can exhibit strategic behavior in electricity markets to maximize their profits. This behavior is more pronounced with the deregulation of distribution markets, which offers an opportunity for profit arbitrage between transmission and distribution (T&D) markets. However, the temporally distinct nature of these two markets introduces a significant risk in profit for such producers.… ▽ More Power producers can exhibit strategic behavior in electricity markets to maximize their profits. This behavior is more pronounced with the deregulation of distribution markets, which offers an opportunity for profit arbitrage between transmission and distribution (T&D) markets. However, the temporally distinct nature of these two markets introduces a significant risk in profit for such producers. This paper derives its motivation from the perspective of a strategic producer and develops a Single Leader Multi-Follower (SLMF) game for deriving its participation strategies in T&D markets, while accounting for different T&D coordination schemes based on the individual market Gate Closure Times (GCT). We compare and contrast joint and sequential market clearing models with regulated and deregulated distribution environments and evaluate the risk of producer by leveraging consistent and coherent risk measures. SLMF game is reformulated as a Mathematical Program with Equilibrium Constraints (MPEC) and is solved using the seminal Scholtes's relaxation scheme. We validate the efficacy of our model and solution approach via the case study carried out on the 11-zone New York ISO, and 7-bus Manhattan power networks, used as transmission and distribution markets, respectively. △ Less

Submitted 15 October, 2020; originally announced October 2020.

Particle dynamics around a dyonic charged black hole

Authors: Saeed Ullah Khan, **gli Ren

Abstract: In this article, we study the circular motion of particles and the well-known Penrose mechanism around a Kerr-Newman-Kasuya black hole spacetime. The inner and outer horizons, as well as ergosurfaces of the said black hole, are briefly examined under the effect of spin and dyonic charge. Moreover, by limiting our exploration to the equatorial plane, we discuss the characteristics of circular geode… ▽ More In this article, we study the circular motion of particles and the well-known Penrose mechanism around a Kerr-Newman-Kasuya black hole spacetime. The inner and outer horizons, as well as ergosurfaces of the said black hole, are briefly examined under the effect of spin and dyonic charge. Moreover, by limiting our exploration to the equatorial plane, we discuss the characteristics of circular geodesics and investigate both photons, as well as marginally stable circular orbits. It is noted that black hole charge diminishing the radii of photon and marginally stable circular orbits. To investigate the nature of particle dynamics, we studied the effective potential and Lyapunov exponent. While inspecting the process of energy extraction, we derived the Wald inequality, which can help us to locate the energy limits of the Penrose process. Furthermore, we have found expressions for the negative energy states and the efficiency of energy extraction. The obtained result illustrates that both black hole rotation and dyonic charge contributes to the efficiency of energy extraction. △ Less

Submitted 4 October, 2020; originally announced October 2020.

Comments: 15 pages, 7 figures

MSC Class: 83C10; 83C57

Journal ref: Chinese Journal of Physics 2020

Federated Learning for Internet of Things: Recent Advances, Taxonomy, and Open Challenges

Authors: Latif U. Khan, Walid Saad, Zhu Han, Ekram Hossain, Choong Seon Hong

Abstract: The Internet of Things (IoT) will be ripe for the deployment of novel machine learning algorithms for both network and application management. However, given the presence of massively distributed and private datasets, it is challenging to use classical centralized learning algorithms in the IoT. To overcome this challenge, federated learning can be a promising solution that enables on-device machi… ▽ More The Internet of Things (IoT) will be ripe for the deployment of novel machine learning algorithms for both network and application management. However, given the presence of massively distributed and private datasets, it is challenging to use classical centralized learning algorithms in the IoT. To overcome this challenge, federated learning can be a promising solution that enables on-device machine learning without the need to migrate the private end-user data to a central cloud. In federated learning, only learning model updates are transferred between end-devices and the aggregation server. Although federated learning can offer better privacy preservation than centralized machine learning, it has still privacy concerns. In this paper, first, we present the recent advances of federated learning towards enabling federated learning-powered IoT applications. A set of metrics such as sparsification, robustness, quantization, scalability, security, and privacy, is delineated in order to rigorously evaluate the recent advances. Second, we devise a taxonomy for federated learning over IoT networks. Third, we propose two IoT use cases of dispersed federated learning that can offer better privacy preservation than federated learning. Finally, we present several open research challenges with their possible solutions. △ Less

Submitted 18 June, 2021; v1 submitted 27 September, 2020; originally announced September 2020.

Comments: This paper has been accepted for publication in IEEE Communications Surveys and Tutorials

Weight Training Analysis of Sportsmen with Kinect Bioinformatics for Form Improvement

Authors: Muhammad Umair Khan, Khawar Saeed, Sidra Qadeer

Abstract: Sports franchises invest a lot in training their athletes. use of latest technology for this purpose is also very common. We propose a system of capturing motion of athletes during weight training and analyzing that data to find out any shortcomings and imperfections. Our system uses Kinect depth image to compute different parameters of athlete's selected joints. These parameters are passed throug… ▽ More Sports franchises invest a lot in training their athletes. use of latest technology for this purpose is also very common. We propose a system of capturing motion of athletes during weight training and analyzing that data to find out any shortcomings and imperfections. Our system uses Kinect depth image to compute different parameters of athlete's selected joints. These parameters are passed through certain algorithms to process them and formulate results on their basis. Some parameters like range of motion, speed and balance can be analyzed in real time. But for comparison to be performed between motions, data is first recorded and stored and then processed for accurate results. Our results depict that this system can be easily deployed and implemented to provide a very valuable insight to dynamics of a work out and help an athlete in improving his form. △ Less

Submitted 13 August, 2020; originally announced September 2020.

A general framework for decentralized optimization with first-order methods

Authors: Ran Xin, Shi Pu, Angelia Nedić, Usman A. Khan

Abstract: Decentralized optimization to minimize a finite sum of functions over a network of nodes has been a significant focus within control and signal processing research due to its natural relevance to optimal control and signal estimation problems. More recently, the emergence of sophisticated computing and large-scale data science needs have led to a resurgence of activity in this area. In this articl… ▽ More Decentralized optimization to minimize a finite sum of functions over a network of nodes has been a significant focus within control and signal processing research due to its natural relevance to optimal control and signal estimation problems. More recently, the emergence of sophisticated computing and large-scale data science needs have led to a resurgence of activity in this area. In this article, we discuss decentralized first-order gradient methods, which have found tremendous success in control, signal processing, and machine learning problems, where such methods, due to their simplicity, serve as the first method of choice for many complex inference and training tasks. In particular, we provide a general framework of decentralized first-order methods that is applicable to undirected and directed communication networks alike, and show that much of the existing work on optimization and consensus can be related explicitly to this framework. We further extend the discussion to decentralized stochastic first-order methods that rely on stochastic gradients at each node and describe how local variance reduction schemes, previously shown to have promise in the centralized settings, are able to improve the performance of decentralized methods when combined with what is known as gradient tracking. We motivate and demonstrate the effectiveness of the corresponding methods in the context of machine learning and signal processing problems that arise in decentralized environments. △ Less

Submitted 12 September, 2020; originally announced September 2020.

High-Fidelity Transfer of 2D Bismuth Oxyselenide and its Mechanical Properties

Authors: Wenjun Chen, Usman Khan, Simin Feng, Baofu Ding, Xiaomin Xu, Bilu Liu

Abstract: Two-dimensional (2D) bismuth oxyselenide (Bi2O2Se) with high electron mobility is advantageous in future high-performance and flexible electronic and optoelectronic devices. However, transfer of thin Bi2O2Se flakes is rather challenging, restricting measurements of its mechanical properties and application exploration in flexible devices. Here, we develop a reliable and effective polydimethylsilox… ▽ More Two-dimensional (2D) bismuth oxyselenide (Bi2O2Se) with high electron mobility is advantageous in future high-performance and flexible electronic and optoelectronic devices. However, transfer of thin Bi2O2Se flakes is rather challenging, restricting measurements of its mechanical properties and application exploration in flexible devices. Here, we develop a reliable and effective polydimethylsiloxane (PDMS)-mediated method that allows transferring thin Bi2O2Se flakes from grown substrates onto target substrates like micro-electro-mechanical system substrates. The high fidelity of the transferred thin flakes stems from the high adhesive energy and flexibility of PDMS film. For the first time, the mechanical properties of 2D Bi2O2Se are experimentally acquired with nanoindentation method. We found that few-layer Bi2O2Se exhibits a large intrinsic stiffness of 18-23 GPa among 2D semiconductors, and a Young' s modulus of 88.7 +- 14.4 GPa which is consistent with the theoretical values. Furthermore, few-layer Bi2O2Se can withstand a high radial strain of more than 3%, demonstrating excellent flexibility. The development of the reliable transfer method and documentation of mechanical properties of 2D Bi2O2Se jointly fill the gap between theoretical prediction and experimental verification of mechanical properties of this emerging material, and will promote flexible electronics and optoelectronics based on 2D Bi2O2Se. △ Less

Submitted 23 August, 2020; originally announced August 2020.

Comments: 23 pages, 4 figures

Journal ref: Advanced Functional Materials, 2020

Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization

Authors: M. Shahab Alam, M. Usman Rafique, M. Umer Khan

Abstract: Motion planning is a key element of robotics since it empowers a robot to navigate autonomously. Particle Swarm Optimization is a simple, yet a very powerful optimization technique which has been effectively used in many complex multi-dimensional optimization problems. This paper proposes a path planning algorithm based on particle swarm optimization for computing a shortest collision-free path fo… ▽ More Motion planning is a key element of robotics since it empowers a robot to navigate autonomously. Particle Swarm Optimization is a simple, yet a very powerful optimization technique which has been effectively used in many complex multi-dimensional optimization problems. This paper proposes a path planning algorithm based on particle swarm optimization for computing a shortest collision-free path for a mobile robot in environments populated with static convex obstacles. The proposed algorithm finds the optimal path by performing random sampling on grid lines generated between the robot start and goal positions. Functionality of the proposed algorithm is illustrated via simulation results for different scenarios. △ Less

Submitted 23 August, 2020; originally announced August 2020.