-
Si1-x-yGeySnx alloy formation by Sn ion implantation and flash lamp annealing
Authors:
Oliver Steuer,
Michail Michailow,
René Hübner,
Krzysztof Pyszniak,
Marcin Turek,
Ulrich Kentsch,
Fabian Ganss,
Muhammad Moazzam Khan,
Lars Rebohle,
Shengqiang Zhou,
Joachim Knoch,
Manfred Helm,
Gianaurelio Cuniberti,
Yordan M. Georgiev,
Slawomir Prucnal
Abstract:
For many years, Si1-yGey alloys have been applied in the semiconductor industry due to the ability to adjust the performance of Si-based nanoelectronic devices. Following this alloying approach of group-IV semiconductors, adding tin (Sn) into the alloy appears as the obvious next step, which leads to additional possibilities for tailoring the material properties. Adding Sn enables effective band g…
▽ More
For many years, Si1-yGey alloys have been applied in the semiconductor industry due to the ability to adjust the performance of Si-based nanoelectronic devices. Following this alloying approach of group-IV semiconductors, adding tin (Sn) into the alloy appears as the obvious next step, which leads to additional possibilities for tailoring the material properties. Adding Sn enables effective band gap and strain engineering and can improve the carrier mobilities, which makes Si1-x-yGeySnx alloys promising candidates for future opto- and nanoelectronics applications. The bottom-up approach for epitaxial growth of Si1-x-yGeySnx, e.g., by chemical vapor deposition and molecular beam epitaxy, allows tuning the material properties in the growth direction only; the realization of local material modifications to generate lateral heterostructures with such a bottom-up approach is extremely elaborate, since it would require the use of lithography, etching, and either selective epitaxy or epitaxy and chemical-mechanical polishing giving rise to interface issues, non-planar substrates, etc. This article shows the possibility of fabricating Si1-x-yGeySnx alloys by Sn ion beam implantation into Si1-yGey layers followed by millisecond-range flash lamp annealing (FLA). The materials are investigated by Rutherford backscattering spectrometry, micro Raman spectroscopy, X-ray diffraction, and transmission electron microscopy. The fabrication approach was adapted to ultra-thin Si1-yGey layers on silicon-on-insulator substrates. The results show the fabrication of single-crystalline Si1-x-yGeySnx with up to 2.3 at.% incorporated Sn without any indication of Sn segregation after recrystallization via FLA. Finally, we exhibit the possibility of implanting Sn locally in ultra-thin Si1-yGey films by masking unstructured regions on the chip.
△ Less
Submitted 13 June, 2024;
originally announced June 2024.
-
Blind Image Deblurring using FFT-ReLU with Deep Learning Pipeline Integration
Authors:
Abdul Mohaimen Al Radi,
Prothito Shovon Majumder,
Syed Mumtahin Mahmud,
Mahdi Mohd Hossain Noki,
Md. Haider Ali,
Md. Mosaddek Khan
Abstract:
Blind image deblurring is the process of deriving a sharp image and a blur kernel from a blurred image. Blurry images are typically modeled as the convolution of a sharp image with a blur kernel, necessitating the estimation of the unknown blur kernel to perform blind image deblurring effectively. Existing approaches primarily focus on domain-specific features of images, such as salient edges, dar…
▽ More
Blind image deblurring is the process of deriving a sharp image and a blur kernel from a blurred image. Blurry images are typically modeled as the convolution of a sharp image with a blur kernel, necessitating the estimation of the unknown blur kernel to perform blind image deblurring effectively. Existing approaches primarily focus on domain-specific features of images, such as salient edges, dark channels, and light streaks. These features serve as probabilistic priors to enhance the estimation of the blur kernel. For improved generality, we propose a novel prior (ReLU sparsity prior) that estimates blur kernel effectively across all distributions of images (natural, facial, text, low-light, saturated etc). Our approach demonstrates superior efficiency, with inference times up to three times faster, while maintaining high accuracy in PSNR, SSIM, and error ratio metrics. We also observe noticeable improvement in the performance of the state-of-the-art architectures (in terms of aforementioned metrics) in deep learning based approaches when our method is used as a post-processing unit.
△ Less
Submitted 12 June, 2024;
originally announced June 2024.
-
Adaptive Opponent Policy Detection in Multi-Agent MDPs: Real-Time Strategy Switch Identification Using Running Error Estimation
Authors:
Mohidul Haque Mridul,
Mohammad Foysal Khan,
Redwan Ahmed Rizvee,
Md Mosaddek Khan
Abstract:
In Multi-agent Reinforcement Learning (MARL), accurately perceiving opponents' strategies is essential for both cooperative and adversarial contexts, particularly within dynamic environments. While Proximal Policy Optimization (PPO) and related algorithms such as Actor-Critic with Experience Replay (ACER), Trust Region Policy Optimization (TRPO), and Deep Deterministic Policy Gradient (DDPG) perfo…
▽ More
In Multi-agent Reinforcement Learning (MARL), accurately perceiving opponents' strategies is essential for both cooperative and adversarial contexts, particularly within dynamic environments. While Proximal Policy Optimization (PPO) and related algorithms such as Actor-Critic with Experience Replay (ACER), Trust Region Policy Optimization (TRPO), and Deep Deterministic Policy Gradient (DDPG) perform well in single-agent, stationary environments, they suffer from high variance in MARL due to non-stationary and hidden policies of opponents, leading to diminished reward performance. Additionally, existing methods in MARL face significant challenges, including the need for inter-agent communication, reliance on explicit reward information, high computational demands, and sampling inefficiencies. These issues render them less effective in continuous environments where opponents may abruptly change their policies without prior notice. Against this background, we present OPS-DeMo (Online Policy Switch-Detection Model), an online algorithm that employs dynamic error decay to detect changes in opponents' policies. OPS-DeMo continuously updates its beliefs using an Assumed Opponent Policy (AOP) Bank and selects corresponding responses from a pre-trained Response Policy Bank. Each response policy is trained against consistently strategizing opponents, reducing training uncertainty and enabling the effective use of algorithms like PPO in multi-agent environments. Comparative assessments show that our approach outperforms PPO-trained models in dynamic scenarios like the Predator-Prey setting, providing greater robustness to sudden policy shifts and enabling more informed decision-making through precise opponent policy insights.
△ Less
Submitted 10 June, 2024;
originally announced June 2024.
-
Generating Einstein$\unicode{x2013}$Podolsky$\unicode{x2013}$Rosen correlations for teleporting collective spin states in a two dimensional trapped ion crystal
Authors:
Muhammad Miskeen Khan,
Edwin Chaparro,
Bhuvanesh Sundar,
Allison Carter,
John Bollinger,
Klaus Molmer,
Ana Maria Rey
Abstract:
We propose the use of phonon$\unicode{x2013}$mediated interactions as an entanglement resource to engineer Einstein$\unicode{x2013}$Podolsky$\unicode{x2013}$Rosen (EPR) correlations and to perform teleportation of collective spin states in two$\unicode{x2013}$dimensional ion crystals. We emulate continuous variable quantum teleportation protocols between subsystems corresponding to different nucle…
▽ More
We propose the use of phonon$\unicode{x2013}$mediated interactions as an entanglement resource to engineer Einstein$\unicode{x2013}$Podolsky$\unicode{x2013}$Rosen (EPR) correlations and to perform teleportation of collective spin states in two$\unicode{x2013}$dimensional ion crystals. We emulate continuous variable quantum teleportation protocols between subsystems corresponding to different nuclear spin degrees of freedom. In each of them, a quantum state is encoded in an electronic spin degree of freedom that couples to the vibrational modes of the crystal. We show that high fidelity teleportation of spin-coherent states and their phase-displaced variant, entangled spin-squeezed states, and Dicke states, is possible for realistic experimental conditions in arrays from a few tens to a few hundred ions.
△ Less
Submitted 29 May, 2024;
originally announced May 2024.
-
Coherent Detection of Discrete Variable Quantum Key Distribution using Homodyne Technique
Authors:
Ayesha Jamal,
Muhammad Kamran,
Tahir Malik,
Fahim ul Haq,
Muhammad Mubashir Khan
Abstract:
In Discrete Variable Quantum Key Distribution (DV-QKD), homodyne detection method is frequently employed for its simplicity in use, effectiveness in terms of error correction, and suitability with contemporary optical communication systems. Being a coherent detection method, it relies on a local oscillator whose frequency is matched to that of the transmitted carrier's signal. In this paper we eva…
▽ More
In Discrete Variable Quantum Key Distribution (DV-QKD), homodyne detection method is frequently employed for its simplicity in use, effectiveness in terms of error correction, and suitability with contemporary optical communication systems. Being a coherent detection method, it relies on a local oscillator whose frequency is matched to that of the transmitted carrier's signal. In this paper we evaluate a Free Space Optical (FSO) DV-QKD system based on the KMB09 protocol using Homodyne detection under random phase fluctuation and depolarizing noise error. We present simulation results for System Efficiency and Quantum Bit Error Rate (QBER) for the proposed model. An obtained efficiency (approximately 25%) for our proposed DV-QKD system model shows that under atmospheric turbulence and noise effect, it is inline with the available analytical results. However, the inclusion of random phase fluctuation and noise led to higher-than-normal QBER which is anticipated in a real-world scenario
△ Less
Submitted 20 February, 2024;
originally announced February 2024.
-
A Comparative Analysis Towards Melanoma Classification Using Transfer Learning by Analyzing Dermoscopic Images
Authors:
Md. Fahim Uddin,
Nafisa Tafshir,
Mohammad Monirujjaman Khan
Abstract:
Melanoma is a sort of skin cancer that starts in the cells known as melanocytes. It is more dangerous than other types of skin cancer because it can spread to other organs. Melanoma can be fatal if it spreads to other parts of the body. Early detection is the key to cure, but it requires the skills of skilled doctors to diagnose it. This paper presents a system that combines deep learning techniqu…
▽ More
Melanoma is a sort of skin cancer that starts in the cells known as melanocytes. It is more dangerous than other types of skin cancer because it can spread to other organs. Melanoma can be fatal if it spreads to other parts of the body. Early detection is the key to cure, but it requires the skills of skilled doctors to diagnose it. This paper presents a system that combines deep learning techniques with established transfer learning methods to enable skin lesions classification and diagnosis of melanoma skin lesions. Using Convolutional Neural Networks, it presents a method for categorizing melanoma images into benign and malignant images in this research (CNNs). Researchers used 'Deep Learning' techniques to train an expansive number of photos & essentially to get the expected result deep neural networks to need to be trained with a huge number of parameters as dermoscopic images are sensitive & very hard to classify. This paper, has been emphasized building models with less complexity and comparatively better accuracy with limited datasets & partially fewer deep networks so that the system can predict Melanoma at ease from input dermoscopic images as correctly as possible within devices with less computational power. The dataset has been obtained from ISIC Archive. Multiple pre-trained models ResNet101, DenseNet, EfficientNet, InceptionV3 have been implemented using transfer learning techniques to complete the comparative analysis & every model achieved good accuracy. Before training the models, the data has been augmented by multiple parameters to improve the accuracy. Moreover, the results are better than the previous state-of-the-art approaches & adequate to predict melanoma. Among these architectures, DenseNet performed better than the others which gives a validation accuracy of 96.64%, validation loss of 9.43% & test set accuracy of 99.63%.
△ Less
Submitted 2 December, 2023;
originally announced December 2023.
-
Explainable AI in Diagnosing and Anticipating Leukemia Using Transfer Learning Method
Authors:
Wahidul Hasan Abir,
Md. Fahim Uddin,
Faria Rahman Khanam,
Mohammad Monirujjaman Khan
Abstract:
This research paper focuses on Acute Lymphoblastic Leukemia (ALL), a form of blood cancer prevalent in children and teenagers, characterized by the rapid proliferation of immature white blood cells (WBCs). These atypical cells can overwhelm healthy cells, leading to severe health consequences. Early and accurate detection of ALL is vital for effective treatment and improving survival rates. Tradit…
▽ More
This research paper focuses on Acute Lymphoblastic Leukemia (ALL), a form of blood cancer prevalent in children and teenagers, characterized by the rapid proliferation of immature white blood cells (WBCs). These atypical cells can overwhelm healthy cells, leading to severe health consequences. Early and accurate detection of ALL is vital for effective treatment and improving survival rates. Traditional diagnostic methods are time-consuming, costly, and prone to errors. The paper proposes an automated detection approach using computer-aided diagnostic (CAD) models, leveraging deep learning techniques to enhance the accuracy and efficiency of leukemia diagnosis. The study utilizes various transfer learning models like ResNet101V2, VGG19, InceptionV3, and InceptionResNetV2 for classifying ALL. The methodology includes using the Local Interpretable Model-Agnostic Explanations (LIME) for ensuring the validity and reliability of the AI system's predictions. This approach is critical for overcoming the "black box" nature of AI, where decisions made by models are often opaque and unaccountable. The paper highlights that the proposed method using the InceptionV3 model achieved an impressive 98.38% accuracy, outperforming other tested models. The results, verified by the LIME algorithm, showcase the potential of this method in accurately identifying ALL, providing a valuable tool for medical practitioners. The research underscores the impact of explainable artificial intelligence (XAI) in medical diagnostics, paving the way for more transparent and trustworthy AI applications in healthcare.
△ Less
Submitted 1 December, 2023;
originally announced December 2023.
-
A Graph Neural Network-Based QUBO-Formulated Hamiltonian-Inspired Loss Function for Combinatorial Optimization using Reinforcement Learning
Authors:
Redwan Ahmed Rizvee,
Raheeb Hassan,
Md. Mosaddek Khan
Abstract:
Quadratic Unconstrained Binary Optimization (QUBO) is a generic technique to model various NP-hard Combinatorial Optimization problems (CO) in the form of binary variables. Ising Hamiltonian is used to model the energy function of a system. QUBO to Ising Hamiltonian is regarded as a technique to solve various canonical optimization problems through quantum optimization algorithms. Recently, PI-GNN…
▽ More
Quadratic Unconstrained Binary Optimization (QUBO) is a generic technique to model various NP-hard Combinatorial Optimization problems (CO) in the form of binary variables. Ising Hamiltonian is used to model the energy function of a system. QUBO to Ising Hamiltonian is regarded as a technique to solve various canonical optimization problems through quantum optimization algorithms. Recently, PI-GNN, a generic framework, has been proposed to address CO problems over graphs based on Graph Neural Network (GNN) architecture. They introduced a generic QUBO-formulated Hamiltonian-inspired loss function that was directly optimized using GNN. PI-GNN is highly scalable but there lies a noticeable decrease in the number of satisfied constraints when compared to problem-specific algorithms and becomes more pronounced with increased graph densities. Here, We identify a behavioral pattern related to it and devise strategies to improve its performance. Another group of literature uses Reinforcement learning (RL) to solve the aforementioned NP-hard problems using problem-specific reward functions. In this work, we also focus on creating a bridge between the RL-based solutions and the QUBO-formulated Hamiltonian. We formulate and empirically evaluate the compatibility of the QUBO-formulated Hamiltonian as the generic reward function in the RL-based paradigm in the form of rewards. Furthermore, we also introduce a novel Monty Carlo Tree Search-based strategy with GNN where we apply a guided search through manual perturbation of node labels during training. We empirically evaluated our methods and observed up to 44% improvement in the number of constraint violations compared to the PI-GNN.
△ Less
Submitted 27 November, 2023;
originally announced November 2023.
-
DePAint: A Decentralized Safe Multi-Agent Reinforcement Learning Algorithm considering Peak and Average Constraints
Authors:
Raheeb Hassan,
K. M. Shadman Wadith,
Md. Mamun or Rashid,
Md. Mosaddek Khan
Abstract:
The domain of safe multi-agent reinforcement learning (MARL), despite its potential applications in areas ranging from drone delivery and vehicle automation to the development of zero-energy communities, remains relatively unexplored. The primary challenge involves training agents to learn optimal policies that maximize rewards while adhering to stringent safety constraints, all without the oversi…
▽ More
The domain of safe multi-agent reinforcement learning (MARL), despite its potential applications in areas ranging from drone delivery and vehicle automation to the development of zero-energy communities, remains relatively unexplored. The primary challenge involves training agents to learn optimal policies that maximize rewards while adhering to stringent safety constraints, all without the oversight of a central controller. These constraints are critical in a wide array of applications. Moreover, ensuring the privacy of sensitive information in decentralized settings introduces an additional layer of complexity, necessitating innovative solutions that uphold privacy while achieving the system's safety and efficiency goals. In this paper, we address the problem of multi-agent policy optimization in a decentralized setting, where agents communicate with their neighbors to maximize the sum of their cumulative rewards while also satisfying each agent's safety constraints. We consider both peak and average constraints. In this scenario, there is no central controller coordinating the agents and both the rewards and constraints are only known to each agent locally/privately. We formulate the problem as a decentralized constrained multi-agent Markov Decision Problem and propose a momentum-based decentralized policy gradient method, DePAint, to solve it. To the best of our knowledge, this is the first privacy-preserving fully decentralized multi-agent reinforcement learning algorithm that considers both peak and average constraints. We then provide theoretical analysis and empirical evaluation of our algorithm in a number of scenarios and compare its performance to centralized algorithms that consider similar constraints.
△ Less
Submitted 3 April, 2024; v1 submitted 22 October, 2023;
originally announced October 2023.
-
A Graph Neural Network-Based QUBO-Formulated Hamiltonian-Inspired Loss Function for Combinatorial Optimization using Reinforcement Learning
Authors:
Redwan Ahmed Rizvee,
Md. Mosaddek Khan
Abstract:
Quadratic Unconstrained Binary Optimization (QUBO) is a generic technique to model various NP-hard combinatorial optimization problems in the form of binary variables. The Hamiltonian function is often used to formulate QUBO problems where it is used as the objective function in the context of optimization. Recently, PI-GNN, a generic scalable framework, has been proposed to address the Combinator…
▽ More
Quadratic Unconstrained Binary Optimization (QUBO) is a generic technique to model various NP-hard combinatorial optimization problems in the form of binary variables. The Hamiltonian function is often used to formulate QUBO problems where it is used as the objective function in the context of optimization. Recently, PI-GNN, a generic scalable framework, has been proposed to address the Combinatorial Optimization (CO) problems over graphs based on a simple Graph Neural Network (GNN) architecture. Their novel contribution was a generic QUBO-formulated Hamiltonian-inspired loss function that was optimized using GNN. In this study, we address a crucial issue related to the aforementioned setup especially observed in denser graphs. The reinforcement learning-based paradigm has also been widely used to address numerous CO problems. Here we also formulate and empirically evaluate the compatibility of the QUBO-formulated Hamiltonian as the generic reward function in the Reinforcement Learning paradigm to directly integrate the actual node projection status during training as the form of rewards. In our experiments, we observed up to 44% improvement in the RL-based setup compared to the PI-GNN algorithm. Our implementation can be found in https://github.com/rizveeredwan/learning-graph-structure.
△ Less
Submitted 28 September, 2023; v1 submitted 26 August, 2023;
originally announced August 2023.
-
IoT-Based Remote Health Monitoring System Employing Smart Sensors for Asthma Patients during COVID-19 Pandemic
Authors:
Nafisa Shamim Rafa,
Basma Binte Azmal,
Abdur Rab Dhruba,
Mohammad Monirujjaman Khan,
Turki M. Alanazi,
Faris A. Almalki,
Othman AlOmeir
Abstract:
COVID19 and asthma are respiratory diseases that can be life threatening in uncontrolled circumstances and require continuous monitoring. A poverty stricken South Asian country like Bangladesh has been bearing the brunt of the COVID19 pandemic since its beginning. The majority of the country's population resides in rural areas, where proper healthcare is difficult to access. This emphasizes the ne…
▽ More
COVID19 and asthma are respiratory diseases that can be life threatening in uncontrolled circumstances and require continuous monitoring. A poverty stricken South Asian country like Bangladesh has been bearing the brunt of the COVID19 pandemic since its beginning. The majority of the country's population resides in rural areas, where proper healthcare is difficult to access. This emphasizes the necessity of telemedicine, implementing the concept of the Internet of Things (IoT), which is still under development in Bangladesh. This paper demonstrates how the current challenges in the healthcare system are resolvable through the design of a remote health and environment monitoring system, specifically for asthma patients who are at an increased risk of COVID19. Since on-time treatment is essential, this system will allow doctors and medical staff to receive patient information in real time and deliver their services immediately to the patient regardless of their location. The proposed system consists of various sensors collecting heart rate, body temperature, ambient temperature, humidity, and air quality data and processing them through the Arduino Microcontroller. It is integrated with a mobile application. All this data is sent to the mobile application via a Bluetooth module and updated every few seconds so that the medical staff can instantly track patients' conditions and emergencies. The developed prototype is portable and easily usable by anyone. The system has been applied to five people of different ages and medical histories over a particular period. Upon analyzing all their data, it became clear which participants were particularly vulnerable to health deterioration and needed constant observation. Through this research, awareness about asthmatic symptoms will improve and help prevent their severity through effective treatment anytime, anywhere.
△ Less
Submitted 28 March, 2023;
originally announced April 2023.
-
IoT-Based Water Quality Assessment System for Industrial Waste WaterHealthcare Perspective
Authors:
Abdur Rab Dhruba,
Kazi Nabiul Alam,
Md. Shakib Khan,
Sananda Saha,
Mohammad Monirujjaman Khan,
Mohammed Baz,
Mehedi Masud,
Mohammed A. AlZain
Abstract:
The environment, especially water, gets polluted due to industrialization and urbanization. Pollution due to industrialization and urbanization has harmful effects on both the environment and the lives on Earth. This polluted water can cause food poisoning, diarrhea, short-term gastrointestinal problems, respiratory diseases, skin problems, and other serious health complications. In a developing c…
▽ More
The environment, especially water, gets polluted due to industrialization and urbanization. Pollution due to industrialization and urbanization has harmful effects on both the environment and the lives on Earth. This polluted water can cause food poisoning, diarrhea, short-term gastrointestinal problems, respiratory diseases, skin problems, and other serious health complications. In a developing country like Bangladesh, where ready-made garments sector is one of the major sources of the total Gross Domestic Product (GDP), most of the wastes released from the garment factories are dumped into the nearest rivers or canals. Hence, the quality of the water of these bodies become very incompatible for the living beings, and so, it has become one of the major threats to the environment and human health. In addition, the amount of fish in the rivers and canals in Bangladesh is decreasing day by day as a result of water pollution. Therefore, to save fish and other water animals and the environment, we need to monitor the quality of the water and find out the reasons for the pollution. Real-time monitoring of the quality of water is vital for controlling water pollution. Most of the approaches for controlling water pollution are mainly biological and lab-based, which takes a lot of time and resources. To address this issue, we developed an Internet of Things (IoT)-based real-time water quality monitoring system, integrated with a mobile application. The proposed system in this research measures some of the most important indexes of water, including the potential of hydrogen (pH), total dissolved solids (TDS), and turbidity, and temperature of water. The proposed system results will be very helpful in saving the environment, and thus, improving the health of living creatures on Earth.
△ Less
Submitted 26 March, 2023;
originally announced April 2023.
-
Ternary oxides of $\textit{s}$- and $\textit{p}$-block metals for photocatalytic solar-to-hydrogen conversion
Authors:
Simon Gelin,
Nicole E. Kirchner-Hall,
Rowan R. Katzbaer,
Monica J. Theibault,
Yihuang Xiong,
Wayne Zhao,
Mohammed M. Khan,
Eric Andrewlavage,
Paul Orbe,
Steven M. Baksa,
Matteo Cococcioni,
Iurii Timrov,
Quinn Campbell,
Héctor Abruña,
Raymond E. Schaak,
Ismaila Dabo
Abstract:
Oxides containing metals or metalloids from the {\it p}-block of the periodic table ({\it e.g.}, In, Sn, Sb, Pb, Bi) are of technological interest as transparent conductors and light absorbers for solar energy conversion due to the tunability of their electronic conductivity and optical absorption. Comparatively, these oxides have found limited applications in hydrogen photoelectrolysis primarily…
▽ More
Oxides containing metals or metalloids from the {\it p}-block of the periodic table ({\it e.g.}, In, Sn, Sb, Pb, Bi) are of technological interest as transparent conductors and light absorbers for solar energy conversion due to the tunability of their electronic conductivity and optical absorption. Comparatively, these oxides have found limited applications in hydrogen photoelectrolysis primarily due to their high electronegativity, which impedes electron transfer for reducing protons into hydrogen. We have shown recently that inserting {\it s}-block cations into {\it p}-block metal oxides is effective at lowering electronegativities while affording further control of band gaps. Here, we explain the origins of this dual tunability by demonstrating the mediator role of {\it s}-block cations in modulating orbital hybridization while not contributing to frontier electronic states. From this result, we carry out a comprehensive computational study of 109 ternary oxides of {\it s}- and {\it p}-block metal elements as candidate photocatalysts for solar hydrogen generation. We downselect the most desirable materials using band gaps and band edges obtained from Hubbard-corrected density-functional theory with Hubbard parameters computed entirely from first principles, evaluate the stability of these oxides in aqueous conditions, and characterize experimentally four of the remaining materials, synthesized with high phase uniformity, to validate and further develop the computational models. We thus propose nine oxide semiconductors, including CsIn$_3$O$_5$, Sr$_2$In$_2$O$_5$, and KSbO$_2$ which, to the extent of our literature review, have not been previously considered as water-splitting photocatalysts.
△ Less
Submitted 18 December, 2023; v1 submitted 6 March, 2023;
originally announced March 2023.
-
Deep Learning-Based Sentiment Analysis of COVID-19 Vaccination Responses from Twitter Data
Authors:
Kazi Nabiul Alam,
Md Shakib Khan,
Abdur Rab Dhruba,
Mohammad Monirujjaman Khan,
Jehad F. Al-Amri,
Mehedi Masud,
Majdi Rawashdeh
Abstract:
This COVID-19 pandemic is so dreadful that it leads to severe anxiety, phobias, and complicated feelings or emotions. Even after vaccination against Coronavirus has been initiated, people feelings have become more diverse and complex, and our goal is to understand and unravel their sentiments in this research using some Deep Learning techniques. Social media is currently the best way to express fe…
▽ More
This COVID-19 pandemic is so dreadful that it leads to severe anxiety, phobias, and complicated feelings or emotions. Even after vaccination against Coronavirus has been initiated, people feelings have become more diverse and complex, and our goal is to understand and unravel their sentiments in this research using some Deep Learning techniques. Social media is currently the best way to express feelings and emotions, and with the help of it, specifically Twitter, one can have a better idea of what is trending and what is going on in people minds. Our motivation for this research is to understand the sentiment of people regarding the vaccination process, and their diverse thoughts regarding this. In this research, the timeline of the collected tweets was from December 21 to July 21, and contained tweets about the most common vaccines available recently from all across the world. The sentiments of people regarding vaccines of all sorts were assessed by using a Natural Language Processing (NLP) tool named Valence Aware Dictionary for sEntiment Reasoner (VADER). By initializing the sentiment polarities into 3 groups (positive, negative and neutral), the overall scenario was visualized here and our findings came out as 33.96% positive, 17.55% negative and 48.49% neutral responses. Recurrent Neural Network (RNN) oriented architecture such as Long Short-Term Memory (LSTM and Bi-LSTM) is used to assess the performance of the predictive models, with LSTM achieving an accuracy of 90.59% and Bi-LSTM achieving an accuracy of 90.83%. Other performance metrics such as Precision, Recall, F-1 score, and Confusion matrix were also shown to validate our models and findings more effectively. This study will help everyone understand public opinion on the COVID-19 vaccines and impact the aim of eradicating the Coronavirus from our beautiful world.
△ Less
Submitted 26 August, 2022;
originally announced September 2022.
-
Development of an IoT-Based Sleep Apnea Monitoring System for Healthcare Applications
Authors:
Abdur Rab Dhruba,
Kazi Nabiul Alam,
Md Shakib Khan,
Sami Bourouis,
Mohammad Monirujjaman Khan
Abstract:
Sleep is an essential and vital element of a person life and health that helps to refresh and recharge the mind and body of a person. The quality of sleep is very important in every person lifestyle, removing various diseases. Bad sleep is a big problem for a lot of people for a very long time. People suffering from various diseases are dealing with various sleeping disorders, commonly known as sl…
▽ More
Sleep is an essential and vital element of a person life and health that helps to refresh and recharge the mind and body of a person. The quality of sleep is very important in every person lifestyle, removing various diseases. Bad sleep is a big problem for a lot of people for a very long time. People suffering from various diseases are dealing with various sleeping disorders, commonly known as sleep apnea. Real-time monitoring of sleep is the key to detecting sleep apnea. To solve this problem, an IoT based real-time sleep apnea monitoring system has been developed. It will allow the user to measure different indexes of sleep and will notify them through a mobile application when anything odd occurs. The system contains various sensors to measure the ECG, Heart Rate, Pulse rate, Skin response, and SpO2 of any person during the entire sleeping period. To analyze and detect sleep apnea in real time, the system monitors several people during the sleeping period. The results are displayed on the monitor of the Arduino boards and in the mobile application. The analysis of the achieved data can detect sleep apnea in some of the people that the system monitored, and it can also display the reason why sleep apnea happens. This paper will help everyone learn about sleep apnea and will help people detect it and take the necessary steps to prevent it.
△ Less
Submitted 26 August, 2022;
originally announced September 2022.
-
Distributed Ledger Technology based Integrated Healthcare Solution for Bangladesh
Authors:
Md. Ariful Islam,
Md. Antonin Islam,
Md. Amzad Hossain Jacky,
Md. Al-Amin,
M. Saef Ullah Miah,
Md Muhidul Islam Khan,
Md. Iqbal Hossain
Abstract:
Healthcare data is sensitive and requires great protection. Encrypted electronic health records (EHRs) contain personal and sensitive data such as names and addresses. Having access to patient data benefits all of them. This paper proposes a blockchain-based distributed healthcare application platform for Bangladeshi public and private healthcare providers. Using data immutability and smart contra…
▽ More
Healthcare data is sensitive and requires great protection. Encrypted electronic health records (EHRs) contain personal and sensitive data such as names and addresses. Having access to patient data benefits all of them. This paper proposes a blockchain-based distributed healthcare application platform for Bangladeshi public and private healthcare providers. Using data immutability and smart contracts, the suggested application framework allows users to create safe digital agreements for commerce or collaboration. Thus, all enterprises may securely collaborate using the same blockchain network, gaining data openness and read/write capacity. The proposed application consists of various application interfaces for various system users. For data integrity, privacy, permission and service availability, the proposed solution leverages Hyperledger fabric and Blockchain as a Service. Everyone will also have their own profile in the portal. A unique identity for each person and the installation of digital information centres across the country have greatly eased the process. It will collect systematic health data from each person which will be beneficial for research institutes and health-related organisations. A national data warehouse in Bangladesh is feasible for this application and It is also possible to keep a clean health sector by analysing data stored in this warehouse and conducting various purification algorithms using technologies like Data Science. Given that Bangladesh has both public and private health care, a straightforward digital strategy for all organisations is essential.
△ Less
Submitted 30 May, 2022;
originally announced May 2022.
-
A Prospective Approach for Human-to-Human Interaction Recognition from Wi-Fi Channel Data using Attention Bidirectional Gated Recurrent Neural Network with GUI Application Implementation
Authors:
Md. Mohi Uddin Khan,
Abdullah Bin Shams,
Md. Mohsin Sarker Raihan
Abstract:
Human Activity Recognition (HAR) research has gained significant momentum due to recent technological advancements, artificial intelligence algorithms, the need for smart cities, and socioeconomic transformation. However, existing computer vision and sensor-based HAR solutions have limitations such as privacy issues, memory and power consumption, and discomfort in wearing sensors for which researc…
▽ More
Human Activity Recognition (HAR) research has gained significant momentum due to recent technological advancements, artificial intelligence algorithms, the need for smart cities, and socioeconomic transformation. However, existing computer vision and sensor-based HAR solutions have limitations such as privacy issues, memory and power consumption, and discomfort in wearing sensors for which researchers are observing a paradigm shift in HAR research. In response, WiFi-based HAR is gaining popularity due to the availability of more coarse-grained Channel State Information. However, existing WiFi-based HAR approaches are limited to classifying independent and non-concurrent human activities performed within equal time duration. Recent research commonly utilizes a Single Input Multiple Output communication link with a WiFi signal of 5 GHz channel frequency, using two WiFi routers or two Intel 5300 NICs as transmitter-receiver. Our study, on the other hand, utilizes a Multiple Input Multiple Output radio link between a WiFi router and an Intel 5300 NIC, with the time-series Wi-Fi channel state information based on 2.4 GHz channel frequency for mutual human-to-human concurrent interaction recognition. The proposed Self-Attention guided Bidirectional Gated Recurrent Neural Network (Attention-BiGRU) deep learning model can classify 13 mutual interactions with a maximum benchmark accuracy of 94% for a single subject-pair. This has been expanded for ten subject pairs, which secured a benchmark accuracy of 88% with improved classification around the interaction-transition region. An executable graphical user interface (GUI) software has also been developed in this study using the PyQt5 python module to classify, save, and display the overall mutual concurrent human interactions performed within a given time duration. ...
△ Less
Submitted 9 May, 2023; v1 submitted 16 February, 2022;
originally announced February 2022.
-
Improving Causal Effect Estimation of Weighted RegressionBased Estimator using Neural Networks
Authors:
Plabon Shaha,
Talha Islam Zadid,
Ismat Rahman,
Md. Mosaddek Khan
Abstract:
Estimating causal effects from observational data informs us about which factors are important in an autonomous system, and enables us to take better decisions. This is important because it has applications in selecting a treatment in medical systems or making better strategies in industries or making better policies for our government or even the society. Unavailability of complete data, coupled…
▽ More
Estimating causal effects from observational data informs us about which factors are important in an autonomous system, and enables us to take better decisions. This is important because it has applications in selecting a treatment in medical systems or making better strategies in industries or making better policies for our government or even the society. Unavailability of complete data, coupled with high cardinality of data, makes this estimation task computationally intractable. Recently, a regression-based weighted estimator has been introduced that is capable of producing solution using bounded samples of a given problem. However, as the data dimension increases, the solution produced by the regression-based method degrades. Against this background, we introduce a neural network based estimator that improves the solution quality in case of non-linear and finitude of samples. Finally, our empirical evaluation illustrates a significant improvement of solution quality, up to around $55\%$, compared to the state-of-the-art estimators.
△ Less
Submitted 28 October, 2021;
originally announced October 2021.
-
Learning Cooperation and Online Planning Through Simulation and Graph Convolutional Network
Authors:
Rafid Ameer Mahmud,
Fahim Faisal,
Saaduddin Mahmud,
Md. Mosaddek Khan
Abstract:
Multi-agent Markov Decision Process (MMDP) has been an effective way of modelling sequential decision making algorithms for multi-agent cooperative environments. A number of algorithms based on centralized and decentralized planning have been developed in this domain. However, dynamically changing environment, coupled with exponential size of the state and joint action space, make it difficult for…
▽ More
Multi-agent Markov Decision Process (MMDP) has been an effective way of modelling sequential decision making algorithms for multi-agent cooperative environments. A number of algorithms based on centralized and decentralized planning have been developed in this domain. However, dynamically changing environment, coupled with exponential size of the state and joint action space, make it difficult for these algorithms to provide both efficiency and scalability. Recently, Centralized planning algorithm FV-MCTS-MP and decentralized planning algorithm \textit{Alternate maximization with Behavioural Cloning} (ABC) have achieved notable performance in solving MMDPs. However, they are not capable of adapting to dynamically changing environments and accounting for the lack of communication among agents, respectively. Against this background, we introduce a simulation based online planning algorithm, that we call SiCLOP, for multi-agent cooperative environments. Specifically, SiCLOP tailors Monte Carlo Tree Search (MCTS) and uses Coordination Graph (CG) and Graph Neural Network (GCN) to learn cooperation and provides real time solution of a MMDP problem. It also improves scalability through an effective pruning of action space. Additionally, unlike FV-MCTS-MP and ABC, SiCLOP supports transfer learning, which enables learned agents to operate in different environments. We also provide theoretical discussion about the convergence property of our algorithm within the context of multi-agent settings. Finally, our extensive empirical results show that SiCLOP significantly outperforms the state-of-the-art online planning algorithms.
△ Less
Submitted 16 October, 2021;
originally announced October 2021.
-
An Artificial Bee Colony Based Algorithm for Continuous Distributed Constraint Optimization Problems
Authors:
K. M. Merajul Arefin,
Mashrur Rashik,
Saaduddin Mahmud,
Md. Mosaddek Khan
Abstract:
Distributed Constraint Optimization Problems (DCOPs) are a frequently used framework in which a set of independent agents choose values from their respective discrete domains to maximize their utility. Although this formulation is typically appropriate, there are a number of real-world applications in which the decision variables are continuous-valued and the constraints are represented in functio…
▽ More
Distributed Constraint Optimization Problems (DCOPs) are a frequently used framework in which a set of independent agents choose values from their respective discrete domains to maximize their utility. Although this formulation is typically appropriate, there are a number of real-world applications in which the decision variables are continuous-valued and the constraints are represented in functional form. To address this, Continuous Distributed Constraint Optimization Problems (C-DCOPs), an extension of the DCOPs paradigm, have recently grown the interest of the multi-agent systems field. To date, among different approaches, population-based algorithms are shown to be most effective for solving C-DCOPs. Considering the potential of population-based approaches, we propose a new C-DCOPs solver inspired by a well-known population-based algorithm Artificial Bee Colony (ABC). Additionally, we provide a new exploration method that aids in the further improvement of the algorithm's solution quality. Finally, We theoretically prove that our approach is an anytime algorithm and empirically show it produces significantly better results than the state-of-the-art C-DCOPs algorithms.
△ Less
Submitted 14 October, 2021;
originally announced October 2021.
-
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 developing 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.
-
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 developing 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 keeping 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.
-
Sub-nK thermometry of an interacting $d$-dimensional homogeneous Bose gas
Authors:
Muhammad Miskeen Khan,
Mohammad Mehboudi,
Hugo Tercas,
Maciej Lewenstein,
Miguel-Angel Garcia-March
Abstract:
We propose experimentally feasible means for non-destructive thermometry of homogeneous Bose Einstein condensates in different spatial dimensions ($d\in\{1,2,3\}$). Our impurity based protocol suggests that the fundamental error bound on thermometry at the sub nano Kelvin domain depends highly on the dimension, in that the higher the dimension the better the precision. Furthermore, sub-optimal the…
▽ More
We propose experimentally feasible means for non-destructive thermometry of homogeneous Bose Einstein condensates in different spatial dimensions ($d\in\{1,2,3\}$). Our impurity based protocol suggests that the fundamental error bound on thermometry at the sub nano Kelvin domain depends highly on the dimension, in that the higher the dimension the better the precision. Furthermore, sub-optimal thermometry of the condensates by using measurements that are experimentally feasible is explored. We specifically focus on measuring position and momentum of the impurity that belong to the family of Gaussian measurements. We show that, generally, experimentally feasible measurements are far from optimal, except in 1D, where position measurements are indeed optimal. This makes realistic experiments perform very well at few nano Kelvin temperatures for all dimensions, and at sub nano Kelvin temperatures in the one dimensional scenario. These results take a significant step towards experimental realisation of probe-based quantum thermometry of Bose Einstein condensates, as it deals with them in one, two and three dimensions and uses feasible measurements applicable in current experimental setups.
△ Less
Submitted 27 June, 2022; v1 submitted 3 August, 2021;
originally announced August 2021.
-
How They Tweet? An Insightful Analysis of Twitter Handles of Saudi Arabia
Authors:
Mohammad Muzammil Khan,
Shahab Saquib Sohail,
Darakhshan Ishrat
Abstract:
The emergence of social network site has attracted many users across the world to share their feeling, news, achievements and personal thoughts over several platforms. The recent crisis due to worldwide lockdown amid COVID 19 has shown how these online social platforms have grown stronger and turned up as the major source of connection among people when there is social distancing everywhere. There…
▽ More
The emergence of social network site has attracted many users across the world to share their feeling, news, achievements and personal thoughts over several platforms. The recent crisis due to worldwide lockdown amid COVID 19 has shown how these online social platforms have grown stronger and turned up as the major source of connection among people when there is social distancing everywhere. Therefore, we have surveyed Twitter users and their mannerism with respect to languages, frequency of tweets, the region of belonging, etc. The above observations have been considered especially with respect to Saudi Arabia. An insightful analysis of the tweets and twitter handles of the kingdom has been presented. The results show some interesting facts that are envisaged to lay a platform for further research in the field of social, political and data sciences related to the Middle East.
△ Less
Submitted 22 May, 2021;
originally announced May 2021.
-
Crawling Twitter data through API: A technical/legal perspective
Authors:
Shahab Saquib Sohail,
Mohammad Muzammil Khan,
Mohd Arsalan,
Aslam Khan,
Jamshed Siddiqui,
Syed Hamid Hasan,
M. Afshar Alam
Abstract:
The popularity of the online media-driven social network relation is proven in today's digital era. The many challenges that these emergence has created include a huge growing network of social relations, and the large amount of data which is continuously been generated via the different platform of social networking sites, viz. Facebook, Twitter, LinkedIn, Instagram, etc. These data are Personall…
▽ More
The popularity of the online media-driven social network relation is proven in today's digital era. The many challenges that these emergence has created include a huge growing network of social relations, and the large amount of data which is continuously been generated via the different platform of social networking sites, viz. Facebook, Twitter, LinkedIn, Instagram, etc. These data are Personally Identifiable Information (PII) of the users which are also publicly available for some platform, and others allow with some restricted permission to download it for research purposes. The users' accessible data help in providing with better recommendation services to users, however, the PII can be used to embezzle the users and cause severe detriment to them. Hence, it is crucial to maintain the users' privacy while providing their PII accessible for various services. Therefore, it is a burning issue to come up with an approach that can help the users in getting better recommendation services without their privacy being harmed. In this paper, a framework is suggested for the same. Further, how data through Twitter API can be crawled and used has been extensively discussed. In addition to this, various security and legal perspectives regarding PII while crawling the data is highlighted. We believe the presented approach in this paper can serve as a benchmark for future research in the field of data privacy.
△ Less
Submitted 22 May, 2021;
originally announced May 2021.
-
An Analysis of Twitter Users From The Perspective of Their Behavior, Language, Region and Development Indices -- A Study of 80 Million Tweets
Authors:
Shahab Saquib Sohail,
Mohammad Muzammil Khan,
M. Afshar Alam
Abstract:
The need for a comprehensive study to explore various aspects of online social media has been instigated by many researchers. This paper gives an insight into the social platform, Twitter. In this present work, we have illustrated stepwise procedure for crawling the data and discuss the key issues related to extracting associated features that can be useful in Twitter-related research while crawli…
▽ More
The need for a comprehensive study to explore various aspects of online social media has been instigated by many researchers. This paper gives an insight into the social platform, Twitter. In this present work, we have illustrated stepwise procedure for crawling the data and discuss the key issues related to extracting associated features that can be useful in Twitter-related research while crawling these data from Application Programming Interfaces (APIs). Further, the data that comprises of over 86 million tweets have been analysed from various perspective including the most used languages, most frequent words, most frequent users, countries with most and least tweets and re-tweets, etc. The analysis reveals that the users' data associated with Twitter has a high affinity for researches in the various domain that includes politics, social science, economics, and linguistics, etc. In addition, the relation between Twitter users of a country and its human development index has been identified. It is observed that countries with very high human development indices have a relatively higher number of tweets compared to low human development indices countries. It is envisaged that the present study shall open many doors of researches in information processing and data science.
△ Less
Submitted 21 May, 2021;
originally announced May 2021.
-
Accelerating Recursive Partition-Based Causal Structure Learning
Authors:
Md. Musfiqur Rahman,
Ayman Rasheed,
Md. Mosaddek Khan,
Mohammad Ali Javidian,
Pooyan Jamshidi,
Md. Mamun-Or-Rashid
Abstract:
Causal structure discovery from observational data is fundamental to the causal understanding of autonomous systems such as medical decision support systems, advertising campaigns and self-driving cars. This is essential to solve well-known causal decision making and prediction problems associated with those real-world applications. Recently, recursive causal discovery algorithms have gained parti…
▽ More
Causal structure discovery from observational data is fundamental to the causal understanding of autonomous systems such as medical decision support systems, advertising campaigns and self-driving cars. This is essential to solve well-known causal decision making and prediction problems associated with those real-world applications. Recently, recursive causal discovery algorithms have gained particular attention among the research community due to their ability to provide good results by using Conditional Independent (CI) tests in smaller sub-problems. However, each of such algorithms needs a refinement function to remove undesired causal relations of the discovered graphs. Notably, with the increase of the problem size, the computation cost (i.e., the number of CI-tests) of the refinement function makes an algorithm expensive to deploy in practice. This paper proposes a generic causal structure refinement strategy that can locate the undesired relations with a small number of CI-tests, thus speeding up the algorithm for large and complex problems. We theoretically prove the correctness of our algorithm. We then empirically evaluate its performance against the state-of-the-art algorithms in terms of solution quality and completion time in synthetic and real datasets.
△ Less
Submitted 23 February, 2021;
originally announced February 2021.
-
An Implementation of Vector Quantization using the Genetic Algorithm Approach
Authors:
Maha Mohammed Khan
Abstract:
The application of machine learning(ML) and genetic programming(GP) to the image compression domain has produced promising results in many cases. The need for compression arises due to the exorbitant size of data shared on the internet. Compression is required for text, videos, or images, which are used almost everywhere on web be it news articles, social media posts, blogs, educational platforms,…
▽ More
The application of machine learning(ML) and genetic programming(GP) to the image compression domain has produced promising results in many cases. The need for compression arises due to the exorbitant size of data shared on the internet. Compression is required for text, videos, or images, which are used almost everywhere on web be it news articles, social media posts, blogs, educational platforms, medical domain, government services, and many other websites, need packets for transmission and hence compression is necessary to avoid overwhelming the network. This paper discusses some of the implementations of image compression algorithms that use techniques such as Artificial Neural Networks, Residual Learning, Fuzzy Neural Networks, Convolutional Neural Nets, Deep Learning, Genetic Algorithms. The paper also describes an implementation of Vector Quantization using GA to generate codebook which is used for Lossy image compression. All these approaches prove to be very contrasting to the standard approaches to processing images due to the highly parallel and computationally extensive nature of machine learning algorithms. Such non-linear abilities of ML and GP make it widely popular for use in multiple domains. Traditional approaches are also combined with artificially intelligent systems, leading to hybrid systems, to achieve better results.
△ Less
Submitted 15 February, 2021;
originally announced February 2021.
-
Optimizing accuracy and efficacy in data-driven materials discovery for the solar production of hydrogen
Authors:
Yihuang Xiong,
Quinn T. Campbell,
Julian Fanghanel,
Catherine K. Badding,
Huaiyu Wang,
Nicole E. Kirchner-Hall,
Monica J. Theibault,
Iurii Timrov,
Jared S. Mondschein,
Kriti Seth,
Rebecca Katz,
Andres Molina Villarino,
Betül Pamuk,
Megan E. Penrod,
Mohammed M. Khan,
Tiffany Rivera,
Nathan C. Smith,
Xavier Quintana,
Paul Orbe,
Craig J. Fennie,
Senorpe Asem-Hiablie,
James L. Young,
Todd G. Deutsch,
Matteo Cococcioni,
Venkatraman Gopalan
, et al. (3 additional authors not shown)
Abstract:
The production of hydrogen fuels, via water splitting, is of practical relevance for meeting global energy needs and mitigating the environmental consequences of fossil-fuel-based transportation. Water photoelectrolysis has been proposed as a viable approach for generating hydrogen, provided that stable and inexpensive photocatalysts with conversion efficiencies over 10% can be discovered, synthes…
▽ More
The production of hydrogen fuels, via water splitting, is of practical relevance for meeting global energy needs and mitigating the environmental consequences of fossil-fuel-based transportation. Water photoelectrolysis has been proposed as a viable approach for generating hydrogen, provided that stable and inexpensive photocatalysts with conversion efficiencies over 10% can be discovered, synthesized at scale, and successfully deployed (Pinaud et al., Energy Environ. Sci., 2013, 6, 1983). While a number of first-principles studies have focused on the data-driven discovery of photocatalysts, in the absence of systematic experimental validation, the success rate of these predictions may be limited. We address this problem by developing a screening procedure with co-validation between experiment and theory to expedite the synthesis, characterization, and testing of the computationally predicted, most desirable materials. Starting with 70,150 compounds in the Materials Project database, the proposed protocol yielded 71 candidate photocatalysts, 11 of which were synthesized as single-phase materials. Experiments confirmed hydrogen generation and favorable band alignment for 6 of the 11 compounds, with the most promising ones belonging to the families of alkali and alkaline-earth indates and orthoplumbates. This study shows the accuracy of a nonempirical, Hubbard-corrected density-functional theory method to predict band gaps and band offsets at a fraction of the computational cost of hybrid functionals, and outlines an effective strategy to identify photocatalysts for solar hydrogen generation.
△ Less
Submitted 1 February, 2021;
originally announced February 2021.
-
On event-by-event pseudorapidity fluctuations in relativistic nuclear interactions
Authors:
M. Mohisin Khan,
Danish F. Meer,
Tahir Hussain,
Nazeer Ahmad
Abstract:
Present study is an attempt to have a detailed look into event-by-event(e-by-e) pseudorapidity fluctuations of the relativistic charged particles produced in $^{28}$Si-nucleus interactions at incident momenta 4.5A and 14.5A GeV/c.The method used in the present study makes use of a kinematic variable which is derived in terms of the average pseudo-rapidity and the total number of particles produced…
▽ More
Present study is an attempt to have a detailed look into event-by-event(e-by-e) pseudorapidity fluctuations of the relativistic charged particles produced in $^{28}$Si-nucleus interactions at incident momenta 4.5A and 14.5A GeV/c.The method used in the present study makes use of a kinematic variable which is derived in terms of the average pseudo-rapidity and the total number of particles produced in a single event. The multiplicity and pseudorapidity dependence of these fluctuations have also been studied. The results obtained for the experimental data are compared with HIJING simulation.
△ Less
Submitted 27 January, 2021;
originally announced January 2021.
-
Improving Solution Quality of Bounded Max-Sum Algorithm to Solve DCOPs involving Hard and Soft Constraints
Authors:
Md. Musfiqur Rahman,
Mashrur Rashik,
Md. Mamun-or-Rashid,
Md. Mosaddek Khan
Abstract:
Bounded Max-Sum (BMS) is a message-passing algorithm that provides approximation solution to a specific form of de-centralized coordination problems, namely Distributed Constrained Optimization Problems (DCOPs). In particular, BMS algorithm is able to solve problems of this type having large search space at the expense of low computational cost. Notably, the traditional DCOP formulation does not c…
▽ More
Bounded Max-Sum (BMS) is a message-passing algorithm that provides approximation solution to a specific form of de-centralized coordination problems, namely Distributed Constrained Optimization Problems (DCOPs). In particular, BMS algorithm is able to solve problems of this type having large search space at the expense of low computational cost. Notably, the traditional DCOP formulation does not consider those constraints that must be satisfied(also known as hard constraints), rather it concentrates only on soft constraints. Hence, although the presence of both types of constraints are observed in a number of real-world applications, the BMS algorithm does not actively capitalize on the hard constraints. To address this issue, we tailor BMS in such a way that can deal with DCOPs having both type constraints. In so doing, our approach improves the solution quality of the algorithm. The empirical results exhibit a marked improvement in the quality of the solutions of large DCOPs.
△ Less
Submitted 2 December, 2020;
originally announced December 2020.
-
Curiosity Based Reinforcement Learning on Robot Manufacturing Cell
Authors:
Mohammed Sharafath Abdul Hameed,
Md Muzahid Khan,
Andreas Schwung
Abstract:
This paper introduces a novel combination of scheduling control on a flexible robot manufacturing cell with curiosity based reinforcement learning. Reinforcement learning has proved to be highly successful in solving tasks like robotics and scheduling. But this requires hand tuning of rewards in problem domains like robotics and scheduling even where the solution is not obvious. To this end, we ap…
▽ More
This paper introduces a novel combination of scheduling control on a flexible robot manufacturing cell with curiosity based reinforcement learning. Reinforcement learning has proved to be highly successful in solving tasks like robotics and scheduling. But this requires hand tuning of rewards in problem domains like robotics and scheduling even where the solution is not obvious. To this end, we apply a curiosity based reinforcement learning, using intrinsic motivation as a form of reward, on a flexible robot manufacturing cell to alleviate this problem. Further, the learning agents are embedded into the transportation robots to enable a generalized learning solution that can be applied to a variety of environments. In the first approach, the curiosity based reinforcement learning is applied to a simple structured robot manufacturing cell. And in the second approach, the same algorithm is applied to a graph structured robot manufacturing cell. Results from the experiments show that the agents are able to solve both the environments with the ability to transfer the curiosity module directly from one environment to another. We conclude that curiosity based learning on scheduling tasks provide a viable alternative to the reward shaped reinforcement learning traditionally used.
△ Less
Submitted 17 November, 2020;
originally announced November 2020.
-
Deep Convolutional Neural Networks Model-based Brain Tumor Detection in Brain MRI Images
Authors:
Md. Abu Bakr Siddique,
Shadman Sakib,
Mohammad Mahmudur Rahman Khan,
Abyaz Kader Tanzeem,
Madiha Chowdhury,
Nowrin Yasmin
Abstract:
Diagnosing Brain Tumor with the aid of Magnetic Resonance Imaging (MRI) has gained enormous prominence over the years, primarily in the field of medical science. Detection and/or partitioning of brain tumors solely with the aid of MR imaging is achieved at the cost of immense time and effort and demands a lot of expertise from engaged personnel. This substantiates the necessity of fabricating an a…
▽ More
Diagnosing Brain Tumor with the aid of Magnetic Resonance Imaging (MRI) has gained enormous prominence over the years, primarily in the field of medical science. Detection and/or partitioning of brain tumors solely with the aid of MR imaging is achieved at the cost of immense time and effort and demands a lot of expertise from engaged personnel. This substantiates the necessity of fabricating an autonomous model brain tumor diagnosis. Our work involves implementing a deep convolutional neural network (DCNN) for diagnosing brain tumors from MR images. The dataset used in this paper consists of 253 brain MR images where 155 images are reported to have tumors. Our model can single out the MR images with tumors with an overall accuracy of 96%. The model outperformed the existing conventional methods for the diagnosis of brain tumor in the test dataset (Precision = 0.93, Sensitivity = 1.00, and F1-score = 0.97). Moreover, the proposed model's average precision-recall score is 0.93, Cohen's Kappa 0.91, and AUC 0.95. Therefore, the proposed model can help clinical experts verify whether the patient has a brain tumor and, consequently, accelerate the treatment procedure.
△ Less
Submitted 3 October, 2020;
originally announced October 2020.
-
Prediction of Temperature and Rainfall in Bangladesh using Long Short Term Memory Recurrent Neural Networks
Authors:
Mohammad Mahmudur Rahman Khan,
Md. Abu Bakr Siddique,
Shadman Sakib,
Anas Aziz,
Ihtyaz Kader Tasawar,
Ziad Hossain
Abstract:
Temperature and rainfall have a significant impact on economic growth as well as the outbreak of seasonal diseases in a region. In spite of that inadequate studies have been carried out for analyzing the weather pattern of Bangladesh implementing the artificial neural network. Therefore, in this study, we are implementing a Long Short-term Memory (LSTM) model to forecast the month-wise temperature…
▽ More
Temperature and rainfall have a significant impact on economic growth as well as the outbreak of seasonal diseases in a region. In spite of that inadequate studies have been carried out for analyzing the weather pattern of Bangladesh implementing the artificial neural network. Therefore, in this study, we are implementing a Long Short-term Memory (LSTM) model to forecast the month-wise temperature and rainfall by analyzing 115 years (1901-2015) of weather data of Bangladesh. The LSTM model has shown a mean error of -0.38oC in case of predicting the month-wise temperature for 2 years and -17.64mm in case of predicting the rainfall. This prediction model can help to understand the weather pattern changes as well as studying seasonal diseases of Bangladesh whose outbreaks are dependent on regional temperature and/or rainfall.
△ Less
Submitted 22 October, 2020;
originally announced October 2020.
-
A Particle Swarm Inspired Approach for Continuous Distributed Constraint Optimization Problems
Authors:
Moumita Choudhury,
Amit Sarker,
Md. Mosaddek Khan,
William Yeoh
Abstract:
Distributed Constraint Optimization Problems (DCOPs) are a widely studied framework for coordinating interactions in cooperative multi-agent systems. In classical DCOPs, variables owned by agents are assumed to be discrete. However, in many applications, such as target tracking or sleep scheduling in sensor networks, continuous-valued variables are more suitable than discrete ones. To better model…
▽ More
Distributed Constraint Optimization Problems (DCOPs) are a widely studied framework for coordinating interactions in cooperative multi-agent systems. In classical DCOPs, variables owned by agents are assumed to be discrete. However, in many applications, such as target tracking or sleep scheduling in sensor networks, continuous-valued variables are more suitable than discrete ones. To better model such applications, researchers have proposed Continuous DCOPs (C-DCOPs), an extension of DCOPs, that can explicitly model problems with continuous variables. The state-of-the-art approaches for solving C-DCOPs experience either onerous memory or computation overhead and unsuitable for non-differentiable optimization problems. To address this issue, we propose a new C-DCOP algorithm, namely Particle Swarm Optimization Based C-DCOP (PCD), which is inspired by Particle Swarm Optimization (PSO), a well-known centralized population-based approach for solving continuous optimization problems. In recent years, population-based algorithms have gained significant attention in classical DCOPs due to their ability in producing high-quality solutions. Nonetheless, to the best of our knowledge, this class of algorithms has not been utilized to solve C-DCOPs and there has been no work evaluating the potential of PSO in solving classical DCOPs or C-DCOPs. In light of this observation, we adapted PSO, a centralized algorithm, to solve C-DCOPs in a decentralized manner. The resulting PCD algorithm not only produces good-quality solutions but also finds solutions without any requirement for derivative calculations. Moreover, we design a crossover operator that can be used by PCD to further improve the quality of solutions found. Finally, we theoretically prove that PCD is an anytime algorithm and empirically evaluate PCD against the state-of-the-art C-DCOP algorithms in a wide variety of benchmarks.
△ Less
Submitted 20 October, 2020;
originally announced October 2020.
-
Electrocardiogram Heartbeat Classification Using Convolutional Neural Networks for the Detection of Cardiac Arrhythmia
Authors:
Mohammad Mahmudur Rahman Khan,
Md. Abu Bakr Siddique,
Shadman Sakib,
Anas Aziz,
Abyaz Kader Tanzeem,
Ziad Hossain
Abstract:
The classification of the electrocardiogram (ECG) signal has a vital impact on identifying heart-related diseases. This can ensure the premature finding of heart disease and the proper selection of the patient's customized treatment. However, the detection of arrhythmia is a challenging task to perform manually. This justifies the necessity of a technique for automatic detection of abnormal heart…
▽ More
The classification of the electrocardiogram (ECG) signal has a vital impact on identifying heart-related diseases. This can ensure the premature finding of heart disease and the proper selection of the patient's customized treatment. However, the detection of arrhythmia is a challenging task to perform manually. This justifies the necessity of a technique for automatic detection of abnormal heart signals. Therefore, our work is based on the classification of five classes of ECG arrhythmic signals from Physionet's MIT-BIH Arrhythmia Dataset. Artificial Neural Networks (ANN) have demonstrated significant success in ECG signal classification. Our proposed model is a Convolutional Neural Network (CNN) customized to categorize the ECG signals. Our result testifies that the planned CNN model can successfully categorize arrhythmia with an overall accuracy of 95.2%. The average precision and recall of the proposed model are 95.2% and 95.4%, respectively. This model can effectively be used to detect irregularities of heart rhythm at an early stage.
△ Less
Submitted 5 October, 2020;
originally announced October 2020.
-
On Population-Based Algorithms for Distributed Constraint Optimization Problems
Authors:
Saaduddin Mahmud,
Md. Mosaddek Khan,
Nicholas R. Jennings
Abstract:
Distributed Constraint Optimization Problems (DCOPs) are a widely studied class of optimization problems in which interaction between a set of cooperative agents are modeled as a set of constraints. DCOPs are NP-hard and significant effort has been devoted to developing methods for finding incomplete solutions. In this paper, we study an emerging class of such incomplete algorithms that are broadl…
▽ More
Distributed Constraint Optimization Problems (DCOPs) are a widely studied class of optimization problems in which interaction between a set of cooperative agents are modeled as a set of constraints. DCOPs are NP-hard and significant effort has been devoted to developing methods for finding incomplete solutions. In this paper, we study an emerging class of such incomplete algorithms that are broadly termed as population-based algorithms. The main characteristic of these algorithms is that they maintain a population of candidate solutions of a given problem and use this population to cover a large area of the search space and to avoid local-optima. In recent years, this class of algorithms has gained significant attention due to their ability to produce high-quality incomplete solutions. With the primary goal of further improving the quality of solutions compared to the state-of-the-art incomplete DCOP algorithms, we present two new population-based algorithms in this paper. Our first approach, Anytime Evolutionary DCOP or AED, exploits evolutionary optimization meta-heuristics to solve DCOPs. We also present a novel anytime update mechanism that gives AED its anytime property. While in our second contribution, we show that population-based approaches can be combined with local search approaches. Specifically, we develop an algorithm called DPSA based on the Simulated Annealing meta-heuristic. We empirically evaluate these two algorithms to illustrate their respective effectiveness in different settings against the state-of-the-art incomplete DCOP algorithms including all existing population-based algorithms in a wide variety of benchmarks. Our evaluation shows AED and DPSA markedly outperform the state-of-the-art and produce up to 75% improved solutions.
△ Less
Submitted 2 September, 2020;
originally announced September 2020.
-
On Multifractal Spectra and Renyi Dimensions in 14.5A GeV/c $^{28}$Si-nucleus Collisions
Authors:
N. Ahmad,
A. Kamal,
M. M. Khan,
Hushnud,
A. Tufail
Abstract:
A systematic analysis of the data on 14.5A GeV/c $^{28}$Si-nucleus collisions is carried out to investigate the behaviours of Renyi dimensions, Dq and Multifractal Spectral Function, $f(α_q)$. The Renyi dimensions, $D_q$, are observed to decrease with increasing order of the moments, $q$. However, the Multifractal Spectra are concave downwards with their maxima occurring around…
▽ More
A systematic analysis of the data on 14.5A GeV/c $^{28}$Si-nucleus collisions is carried out to investigate the behaviours of Renyi dimensions, Dq and Multifractal Spectral Function, $f(α_q)$. The Renyi dimensions, $D_q$, are observed to decrease with increasing order of the moments, $q$. However, the Multifractal Spectra are concave downwards with their maxima occurring around $α_q = 1.21 \pm 0.01$. A continuous curve representing Multifractal Spectral Function, $f(α_q)$, characterizes manifestation of fluctuations in the rapidity space.
△ Less
Submitted 13 July, 2020;
originally announced August 2020.
-
Quantum dynamics of Bose-polaron in a $d$-dimensional Bose Einstein condensate
Authors:
M. Miskeen Khan,
H. Terças,
J. T. Mendonça,
J. Wehr,
C. Charalambous,
M. Lewenstein,
M. A. Garcia-March
Abstract:
We study the quantum motion of an impurity atom immersed in a Bose Einstein condensate in arbitrary dimension. The Bogoliubov excitations of the Bose Einstein condensate act as a bosonic bath for the impurity. We present a detailed derivation of the $d$-dimensional Langevin equations that describe the quantum dynamics of the system, and of the associated generalized tensor that describes the spect…
▽ More
We study the quantum motion of an impurity atom immersed in a Bose Einstein condensate in arbitrary dimension. The Bogoliubov excitations of the Bose Einstein condensate act as a bosonic bath for the impurity. We present a detailed derivation of the $d$-dimensional Langevin equations that describe the quantum dynamics of the system, and of the associated generalized tensor that describes the spectral density in the full generality. When the impurity is not trapped, we calculate the mean square displacement, showing that the motion is super diffusive. We obtain also explicit expressions for the super diffusive coefficient in the small and large temperature limits. We find that, in the latter case, the maximal value of this coefficient is the same in all dimensions. We study also the behaviour of the average energy and compare the results for various dimensions. In the trapped case, we study squeezing and find that the stronger position squeezing can be obtained in lower dimensions. We quantify the non-Markovianity of the particle's motion, and find that it increases with dimensionality.
△ Less
Submitted 9 July, 2020;
originally announced July 2020.
-
C-CoCoA: A Continuous Cooperative Constraint Approximation Algorithm to Solve Functional DCOPs
Authors:
Amit Sarker,
Abdullahil Baki Arif,
Moumita Choudhury,
Md. Mosaddek Khan
Abstract:
Distributed Constraint Optimization Problems (DCOPs) have been widely used to coordinate interactions (i.e. constraints) in cooperative multi-agent systems. The traditional DCOP model assumes that variables owned by the agents can take only discrete values and constraints' cost functions are defined for every possible value assignment of a set of variables. While this formulation is often reasonab…
▽ More
Distributed Constraint Optimization Problems (DCOPs) have been widely used to coordinate interactions (i.e. constraints) in cooperative multi-agent systems. The traditional DCOP model assumes that variables owned by the agents can take only discrete values and constraints' cost functions are defined for every possible value assignment of a set of variables. While this formulation is often reasonable, there are many applications where the variables are continuous decision variables and constraints are in functional form. To overcome this limitation, Functional DCOP (F-DCOP) model is proposed that is able to model problems with continuous variables. The existing F-DCOPs algorithms experience huge computation and communication overhead. This paper applies continuous non-linear optimization methods on Cooperative Constraint Approximation (CoCoA) algorithm. We empirically show that our algorithm is able to provide high-quality solutions at the expense of smaller communication cost and execution time compared to the existing F-DCOP algorithms.
△ Less
Submitted 27 February, 2020;
originally announced February 2020.
-
Learning Optimal Temperature Region for Solving Mixed Integer Functional DCOPs
Authors:
Saaduddin Mahmud,
Md. Mosaddek Khan,
Moumita Choudhury,
Long Tran-Thanh,
Nicholas R. Jennings
Abstract:
Distributed Constraint Optimization Problems (DCOPs) are an important framework for modeling coordinated decision-making problems in multi-agent systems with a set of discrete variables. Later works have extended DCOPs to model problems with a set of continuous variables, named Functional DCOPs (F-DCOPs). In this paper, we combine both of these frameworks into the Mixed Integer Functional DCOP (MI…
▽ More
Distributed Constraint Optimization Problems (DCOPs) are an important framework for modeling coordinated decision-making problems in multi-agent systems with a set of discrete variables. Later works have extended DCOPs to model problems with a set of continuous variables, named Functional DCOPs (F-DCOPs). In this paper, we combine both of these frameworks into the Mixed Integer Functional DCOP (MIF-DCOP) framework that can deal with problems regardless of their variables' type. We then propose a novel algorithm $-$ Distributed Parallel Simulated Annealing (DPSA), where agents cooperatively learn the optimal parameter configuration for the algorithm while also solving the given problem using the learned knowledge. Finally, we empirically evaluate our approach in DCOP, F-DCOP, and MIF-DCOP settings and show that DPSA produces solutions of significantly better quality than the state-of-the-art non-exact algorithms in their corresponding settings.
△ Less
Submitted 2 September, 2020; v1 submitted 27 February, 2020;
originally announced February 2020.
-
Non-Intrusive Electrical Appliances Monitoring and Classification using K-Nearest Neighbors
Authors:
Mohammad Mahmudur Rahman Khan,
Md. Abu Bakr Siddique,
Shadman Sakib
Abstract:
Non-Intrusive Load Monitoring (NILM) is the method of detecting an individual device's energy signal from an aggregated energy consumption signature [1]. As existing energy meters provide very little to no information regarding the energy consumption of individual appliances apart from the aggregated power rating, the spotting of individual appliances' energy usages by NILM will not only provide c…
▽ More
Non-Intrusive Load Monitoring (NILM) is the method of detecting an individual device's energy signal from an aggregated energy consumption signature [1]. As existing energy meters provide very little to no information regarding the energy consumption of individual appliances apart from the aggregated power rating, the spotting of individual appliances' energy usages by NILM will not only provide consumers the feedback of appliance-specific energy usage but also lead to the changes of their consumption behavior which facilitate energy conservation. B Neenan et al. [2] have demonstrated that direct individual appliance-specific energy usage signals lead to consumers' behavioral changes which improves energy efficiency by as much as 15%. Upon disaggregation of an energy signal, the signal needs to be classified according to the appropriate appliance. Hence, the goal of this paper is to disaggregate total energy consumption data to individual appliance signature and then classify appliance-specific energy loads using a prominent supervised classification method known as K-Nearest Neighbors (KNN). To perform this operation we have used a publicly accessible dataset of power signals from several houses known as the REDD dataset. Before applying KNN, data is preprocessed for each device. Then KNN is applied to check whether their energy consumption signature is separable or not. KNN is applied with K=5.
△ Less
Submitted 22 November, 2019;
originally announced November 2019.
-
Speeding Up Distributed Pseudo-tree Optimization Procedure with Cross Edge Consistency to Solve DCOPs
Authors:
Mashrur Rashik,
Md. Musfiqur Rahman,
Md. Mamun-or-Rashid,
Md. Mosaddek Khan
Abstract:
Distributed Pseudo-tree Optimization Procedure (DPOP) is a well-known message passing algorithm that has been used to provide optimal solutions of Distributed Constraint Optimization Problems (DCOPs) -- a framework that is designed to optimize constraints in cooperative multi-agent systems. The traditional DCOP formulation does not consider those constraints that must be satisfied (also known as h…
▽ More
Distributed Pseudo-tree Optimization Procedure (DPOP) is a well-known message passing algorithm that has been used to provide optimal solutions of Distributed Constraint Optimization Problems (DCOPs) -- a framework that is designed to optimize constraints in cooperative multi-agent systems. The traditional DCOP formulation does not consider those constraints that must be satisfied (also known as hard constraints), rather it concentrates only on soft constraints. However, the presence of both types of constraints are observed in a number of applications, such as Distributed Radio Link Frequency Assignment and Distributed Event Scheduling, etc. Although the combination of these types of constraints is recently incorporated in DPOP to solve DCOPs, scalability remains an issue for them as finding an optimal solution is NP-hard. Additionally, in DPOP, the agents are arranged as a DFS pseudo-tree. Recently it has been observed that the constructed pseudo-trees in this way often come to be chain-like and greatly impair the algorithm's performance. To address these issues, we develop an algorithm that speeds up the DPOP algorithm by reducing the size of the messages exchanged and increasing parallelism in the pseudo tree. Our empirical evidence suggests that our approach outperforms the state-of-the-art algorithms by a significant margin.
△ Less
Submitted 14 September, 2019;
originally announced September 2019.
-
AED: An Anytime Evolutionary DCOP Algorithm
Authors:
Saaduddin Mahmud,
Moumita Choudhury,
Md. Mosaddek Khan,
Long Tran-Thanh,
Nicholas R. Jennings
Abstract:
Evolutionary optimization is a generic population-based metaheuristic that can be adapted to solve a wide variety of optimization problems and has proven very effective for combinatorial optimization problems. However, the potential of this metaheuristic has not been utilized in Distributed Constraint Optimization Problems (DCOPs), a well-known class of combinatorial optimization problems prevalen…
▽ More
Evolutionary optimization is a generic population-based metaheuristic that can be adapted to solve a wide variety of optimization problems and has proven very effective for combinatorial optimization problems. However, the potential of this metaheuristic has not been utilized in Distributed Constraint Optimization Problems (DCOPs), a well-known class of combinatorial optimization problems prevalent in Multi-Agent Systems. In this paper, we present a novel population-based algorithm, Anytime Evolutionary DCOP (AED), that uses evolutionary optimization to solve DCOPs. In AED, the agents cooperatively construct an initial set of random solutions and gradually improve them through a new mechanism that considers an optimistic approximation of local benefits. Moreover, we present a new anytime update mechanism for AED that identifies the best among a distributed set of candidate solutions and notifies all the agents when a new best is found. In our theoretical analysis, we prove that AED is anytime. Finally, we present empirical results indicating AED outperforms the state-of-the-art DCOP algorithms in terms of solution quality.
△ Less
Submitted 2 September, 2020; v1 submitted 13 September, 2019;
originally announced September 2019.
-
A Particle Swarm Based Algorithm for Functional Distributed Constraint Optimization Problems
Authors:
Moumita Choudhury,
Saaduddin Mahmud,
Md. Mosaddek Khan
Abstract:
Distributed Constraint Optimization Problems (DCOPs) are a widely studied constraint handling framework. The objective of a DCOP algorithm is to optimize a global objective function that can be described as the aggregation of a number of distributed constraint cost functions. In a DCOP, each of these functions is defined by a set of discrete variables. However, in many applications, such as target…
▽ More
Distributed Constraint Optimization Problems (DCOPs) are a widely studied constraint handling framework. The objective of a DCOP algorithm is to optimize a global objective function that can be described as the aggregation of a number of distributed constraint cost functions. In a DCOP, each of these functions is defined by a set of discrete variables. However, in many applications, such as target tracking or sleep scheduling in sensor networks, continuous valued variables are more suited than the discrete ones. Considering this, Functional DCOPs (F-DCOPs) have been proposed that is able to explicitly model a problem containing continuous variables. Nevertheless, the state-of-the-art F-DCOPs approaches experience onerous memory or computation overhead. To address this issue, we propose a new F-DCOP algorithm, namely Particle Swarm Based F-DCOP (PFD), which is inspired by a meta-heuristic, Particle Swarm Optimization (PSO). Although it has been successfully applied to many continuous optimization problems, the potential of PSO has not been utilized in F-DCOPs. To be exact, PFD devises a distributed method of solution construction while significantly reducing the computation and memory requirements. Moreover, we theoretically prove that PFD is an anytime algorithm. Finally, our empirical results indicate that PFD outperforms the state-of-the-art approaches in terms of solution quality and computation overhead.
△ Less
Submitted 13 September, 2019;
originally announced September 2019.
-
Sideband ground-state cooling of graphene with Rydberg atoms via vacuum forces
Authors:
M. Miskeen Khan,
S. Ribeiro,
J. T. Mendonça,
H. Terças
Abstract:
We present a scheme leading to ground-state cooling of the fundamental out-of-plane (flexural) mode of a suspended graphene sheet. Our proposal exploits the coupling between a driven Rydberg atom and the graphene resonator, which is enabled by vacuum forces. Thanks to the large atomic polarizability of the Rydberg states, the Casimir-Polder force is several orders of magnitude larger than the corr…
▽ More
We present a scheme leading to ground-state cooling of the fundamental out-of-plane (flexural) mode of a suspended graphene sheet. Our proposal exploits the coupling between a driven Rydberg atom and the graphene resonator, which is enabled by vacuum forces. Thanks to the large atomic polarizability of the Rydberg states, the Casimir-Polder force is several orders of magnitude larger than the corresponding force achieved for atoms in the ground state. By playing with the distance between the atom and the graphene membrane, we show that resolved sideband cooling is possible, bringing the occupation number of the fundamental flexural mode down to its quantum limit. Our findings are expected to motivate physical applications of graphene at extremely low temperatures.
△ Less
Submitted 1 July, 2019;
originally announced July 2019.
-
A next-generation LHC heavy-ion experiment
Authors:
D. Adamová,
G. Aglieri Rinella,
M. Agnello,
Z. Ahammed,
D. Aleksandrov,
A. Alici,
A. Alkin,
T. Alt,
I. Altsybeev,
D. Andreou,
A. Andronic,
F. Antinori,
P. Antonioli,
H. Appelshäuser,
R. Arnaldi,
I. C. Arsene,
M. Arslandok,
R. Averbeck,
M. D. Azmi,
X. Bai,
R. Bailhache,
R. Bala,
L. Barioglio,
G. G. Barnaföldi,
L. S. Barnby
, et al. (374 additional authors not shown)
Abstract:
The present document discusses plans for a compact, next-generation multi-purpose detector at the LHC as a follow-up to the present ALICE experiment. The aim is to build a nearly massless barrel detector consisting of truly cylindrical layers based on curved wafer-scale ultra-thin silicon sensors with MAPS technology, featuring an unprecedented low material budget of 0.05% X$_0$ per layer, with th…
▽ More
The present document discusses plans for a compact, next-generation multi-purpose detector at the LHC as a follow-up to the present ALICE experiment. The aim is to build a nearly massless barrel detector consisting of truly cylindrical layers based on curved wafer-scale ultra-thin silicon sensors with MAPS technology, featuring an unprecedented low material budget of 0.05% X$_0$ per layer, with the innermost layers possibly positioned inside the beam pipe. In addition to superior tracking and vertexing capabilities over a wide momentum range down to a few tens of MeV/$c$, the detector will provide particle identification via time-of-flight determination with about 20~ps resolution. In addition, electron and photon identification will be performed in a separate shower detector. The proposed detector is conceived for studies of pp, pA and AA collisions at luminosities a factor of 20 to 50 times higher than possible with the upgraded ALICE detector, enabling a rich physics program ranging from measurements with electromagnetic probes at ultra-low transverse momenta to precision physics in the charm and beauty sector.
△ Less
Submitted 2 May, 2019; v1 submitted 31 January, 2019;
originally announced February 2019.
-
Enhancing MapReduce Fault Recovery Through Binocular Speculation
Authors:
Huansong Fu,
Yue Zhu,
Amit Kumar Nath,
Md. Muhib Khan,
Weikuan Yu
Abstract:
MapReduce speculation plays an important role in finding potential task stragglers and failures. But a tacit dichotomy exists in MapReduce due to its inherent two-phase (map and reduce) management scheme in which map tasks and reduce tasks have distinctly different execution behaviors, yet reduce tasks are dependent on the results of map tasks. We reveal that speculation policies for fault handlin…
▽ More
MapReduce speculation plays an important role in finding potential task stragglers and failures. But a tacit dichotomy exists in MapReduce due to its inherent two-phase (map and reduce) management scheme in which map tasks and reduce tasks have distinctly different execution behaviors, yet reduce tasks are dependent on the results of map tasks. We reveal that speculation policies for fault handling in MapReduce do not recognize this dichotomy between map and reduce tasks, which leads to an issue of speculation myopia for MapReduce fault recovery. These issues cause significant performance degradation upon network and node failures. To address the speculation myopia caused by MapReduce dichotomy, we introduce a new scheme called binocular speculation to help MapReduce increase its assessment scope for speculation. As part of the scheme, we also design three component techniques including neighborhood glance, collective speculation and speculative rollback. Our evaluation shows that, with these techniques, binocular speculation can increase the coordination of map and reduce phases, and enhance the efficiency of MapReduce fault recovery.
△ Less
Submitted 22 January, 2019;
originally announced January 2019.
-
A Gray Box Interpretable Visual Debugging Approach for Deep Sequence Learning Model
Authors:
Md Mofijul Islam,
Amar Debnath,
Tahsin Al Sayeed,
Jyotirmay Nag Setu,
Md Mahmudur Rahman,
Md Sadman Sakib,
Md Abdur Razzaque,
Md. Mosaddek Khan,
Swakkhar Shatabda
Abstract:
Deep Learning algorithms are often used as black box type learning and they are too complex to understand. The widespread usability of Deep Learning algorithms to solve various machine learning problems demands deep and transparent understanding of the internal representation as well as decision making. Moreover, the learning models, trained on sequential data, such as audio and video data, have i…
▽ More
Deep Learning algorithms are often used as black box type learning and they are too complex to understand. The widespread usability of Deep Learning algorithms to solve various machine learning problems demands deep and transparent understanding of the internal representation as well as decision making. Moreover, the learning models, trained on sequential data, such as audio and video data, have intricate internal reasoning process due to their complex distribution of features. Thus, a visual simulator might be helpful to trace the internal decision making mechanisms in response to adversarial input data, and it would help to debug and design appropriate deep learning models. However, interpreting the internal reasoning of deep learning model is not well studied in the literature. In this work, we have developed a visual interactive web application, namely d-DeVIS, which helps to visualize the internal reasoning of the learning model which is trained on the audio data. The proposed system allows to perceive the behavior as well as to debug the model by interactively generating adversarial audio data point. The web application of d-DeVIS is available at ddevis.herokuapp.com.
△ Less
Submitted 20 November, 2018;
originally announced November 2018.
-
Implementation of Fuzzy C-Means and Possibilistic C-Means Clustering Algorithms, Cluster Tendency Analysis and Cluster Validation
Authors:
Md. Abu Bakr Siddique,
Rezoana Bente Arif,
Mohammad Mahmudur Rahman Khan,
Zahidun Ashrafi
Abstract:
In this paper, several two-dimensional clustering scenarios are given. In those scenarios, soft partitioning clustering algorithms (Fuzzy C-means (FCM) and Possibilistic c-means (PCM)) are applied. Afterward, VAT is used to investigate the clustering tendency visually, and then in order of checking cluster validation, three types of indices (e.g., PC, DI, and DBI) were used. After observing the cl…
▽ More
In this paper, several two-dimensional clustering scenarios are given. In those scenarios, soft partitioning clustering algorithms (Fuzzy C-means (FCM) and Possibilistic c-means (PCM)) are applied. Afterward, VAT is used to investigate the clustering tendency visually, and then in order of checking cluster validation, three types of indices (e.g., PC, DI, and DBI) were used. After observing the clustering algorithms, it was evident that each of them has its limitations; however, PCM is more robust to noise than FCM as in case of FCM a noise point has to be considered as a member of any of the cluster.
△ Less
Submitted 12 May, 2019; v1 submitted 22 September, 2018;
originally announced September 2018.