-
Strategies for Arabic Readability Modeling
Authors:
Juan Piñeros Liberato,
Bashar Alhafni,
Muhamed Al Khalil,
Nizar Habash
Abstract:
Automatic readability assessment is relevant to building NLP applications for education, content analysis, and accessibility. However, Arabic readability assessment is a challenging task due to Arabic's morphological richness and limited readability resources. In this paper, we present a set of experimental results on Arabic readability assessment using a diverse range of approaches, from rule-bas…
▽ More
Automatic readability assessment is relevant to building NLP applications for education, content analysis, and accessibility. However, Arabic readability assessment is a challenging task due to Arabic's morphological richness and limited readability resources. In this paper, we present a set of experimental results on Arabic readability assessment using a diverse range of approaches, from rule-based methods to Arabic pretrained language models. We report our results on a newly created corpus at different textual granularity levels (words and sentence fragments). Our results show that combining different techniques yields the best results, achieving an overall macro F1 score of 86.7 at the word level and 87.9 at the fragment level on a blind test set. We make our code, data, and pretrained models publicly available.
△ Less
Submitted 3 July, 2024;
originally announced July 2024.
-
Testing eccentric corrections to the radiation-reaction force in the test-mass limit of effective-one-body models
Authors:
Guglielmo Faggioli,
Maarten van de Meent,
Alessandra Buonanno,
Aldo Gamboa,
Mohammed Khalil,
Gaurav Khanna
Abstract:
In this work, we test an effective-one-body radiation-reaction force for eccentric planar orbits of a test mass in a Kerr background, which contains third-order post-Newtonian (PN) non-spinning and second-order PN spin contributions. We compare the analytical fluxes connected to two different resummations of this force, truncated at different PN orders in the eccentric sector, with the numerical f…
▽ More
In this work, we test an effective-one-body radiation-reaction force for eccentric planar orbits of a test mass in a Kerr background, which contains third-order post-Newtonian (PN) non-spinning and second-order PN spin contributions. We compare the analytical fluxes connected to two different resummations of this force, truncated at different PN orders in the eccentric sector, with the numerical fluxes computed through the use of frequency- and time-domain Teukolsky-equation codes. We find that the different PN truncations of the radiation-reaction force show the expected scaling in the weak gravitational-field regime, and we observe a fractional difference with the numerical fluxes that is $<5 \%$, for orbits characterized by eccentricity $0 \le e \le 0.7$, central black-hole spin $-0.99 M \le a \le 0.99 M$ and fixed orbital-averaged quantity $x=\langle MΩ\rangle^{2/3} = 0.06$, corresponding to the mildly strong-field regime with semilatera recta $9 M<p<17 M$. Our analysis provides useful information for the development of spin-aligned eccentric models in the comparable-mass case.
△ Less
Submitted 29 May, 2024;
originally announced May 2024.
-
Probabilistic transfer learning methodology to expedite high fidelity simulation of reactive flows
Authors:
Bruno S. Soriano,
Ki Sung Jung,
Tarek Echekki,
Jacqueline H. Chen,
Mohammad Khalil
Abstract:
Reduced order models based on the transport of a lower dimensional manifold representation of the thermochemical state, such as Principal Component (PC) transport and Machine Learning (ML) techniques, have been developed to reduce the computational cost associated with the Direct Numerical Simulations (DNS) of reactive flows. Both PC transport and ML normally require an abundance of data to exhibi…
▽ More
Reduced order models based on the transport of a lower dimensional manifold representation of the thermochemical state, such as Principal Component (PC) transport and Machine Learning (ML) techniques, have been developed to reduce the computational cost associated with the Direct Numerical Simulations (DNS) of reactive flows. Both PC transport and ML normally require an abundance of data to exhibit sufficient predictive accuracy, which might not be available due to the prohibitive cost of DNS or experimental data acquisition. To alleviate such difficulties, similar data from an existing dataset or domain (source domain) can be used to train ML models, potentially resulting in adequate predictions in the domain of interest (target domain). This study presents a novel probabilistic transfer learning (TL) framework to enhance the trust in ML models in correctly predicting the thermochemical state in a lower dimensional manifold and a sparse data setting. The framework uses Bayesian neural networks, and autoencoders, to reduce the dimensionality of the state space and diffuse the knowledge from the source to the target domain. The new framework is applied to one-dimensional freely-propagating flame solutions under different data sparsity scenarios. The results reveal that there is an optimal amount of knowledge to be transferred, which depends on the amount of data available in the target domain and the similarity between the domains. TL can reduce the reconstruction error by one order of magnitude for cases with large sparsity. The new framework required 10 times less data for the target domain to reproduce the same error as in the abundant data scenario. Furthermore, comparisons with a state-of-the-art deterministic TL strategy show that the probabilistic method can require four times less data to achieve the same reconstruction error.
△ Less
Submitted 17 May, 2024;
originally announced May 2024.
-
The SAMER Arabic Text Simplification Corpus
Authors:
Bashar Alhafni,
Reem Hazim,
Juan Piñeros Liberato,
Muhamed Al Khalil,
Nizar Habash
Abstract:
We present the SAMER Corpus, the first manually annotated Arabic parallel corpus for text simplification targeting school-aged learners. Our corpus comprises texts of 159K words selected from 15 publicly available Arabic fiction novels most of which were published between 1865 and 1955. Our corpus includes readability level annotations at both the document and word levels, as well as two simplifie…
▽ More
We present the SAMER Corpus, the first manually annotated Arabic parallel corpus for text simplification targeting school-aged learners. Our corpus comprises texts of 159K words selected from 15 publicly available Arabic fiction novels most of which were published between 1865 and 1955. Our corpus includes readability level annotations at both the document and word levels, as well as two simplified parallel versions for each text targeting learners at two different readability levels. We describe the corpus selection process, and outline the guidelines we followed to create the annotations and ensure their quality. Our corpus is publicly available to support and encourage research on Arabic text simplification, Arabic automatic readability assessment, and the development of Arabic pedagogical language technologies.
△ Less
Submitted 29 April, 2024;
originally announced April 2024.
-
Hybrid low-dimensional limiting state of charge estimator for multi-cell lithium-ion batteries
Authors:
Mira Khalil,
Romain Postoyan,
Stéphane Raël,
Dragan Nešić
Abstract:
The state of charge (SOC) of lithium-ion batteries needs to be accurately estimated for safety and reliability purposes. For battery packs made of a large number of cells, it is not always feasible to design one SOC estimator per cell due to limited computational resources. Instead, only the minimum and the maximum SOC need to be estimated. The challenge is that the cells having minimum and maximu…
▽ More
The state of charge (SOC) of lithium-ion batteries needs to be accurately estimated for safety and reliability purposes. For battery packs made of a large number of cells, it is not always feasible to design one SOC estimator per cell due to limited computational resources. Instead, only the minimum and the maximum SOC need to be estimated. The challenge is that the cells having minimum and maximum SOC typically change over time. In this context, we present a low-dimensional hybrid estimator of the minimum (maximum) SOC, whose convergence is analytically guaranteed. We consider for this purpose a battery consisting of cells interconnected in series, which we model by electric equivalent circuit models. We then present the hybrid estimator, which runs an observer designed for a single cell at any time instant, selected by a switching-like logic mechanism. We establish a practical exponential stability property for the estimation error on the minimum (maximum) SOC thereby guaranteeing the ability of the hybrid scheme to generate accurate estimates of the minimum (maximum) SOC. The analysis relies on non-smooth hybrid Lyapunov techniques. A numerical illustration is provided to showcase the relevance of the proposed approach.
△ Less
Submitted 25 March, 2024;
originally announced March 2024.
-
Exploring Valence Electron Dynamics of Xenon through Laser-Induced Electron Diffraction
Authors:
Fang Liu,
Slawomir Skruszewicz,
Julian Späthe,
Yinyu Zhang,
Sebastian Hell,
Bo Ying,
Gerhard G. Paulus,
Bálint Kiss,
Krishna Murari,
Malin Khalil,
Eric Cormier,
Li Guang Jiao,
Stephan Fritzsche,
Matthias Kübel
Abstract:
Strong-field ionization can induce electron motion in both the continuum and the valence shell of the parent ion. Here, we explore their interplay by studying laser-induced electron diffraction (LIED) patterns arising from interaction with the potentials of two-hole states of the xenon cation. The quantitative rescattering theory is used to calculate the corresponding photoelectron momentum distri…
▽ More
Strong-field ionization can induce electron motion in both the continuum and the valence shell of the parent ion. Here, we explore their interplay by studying laser-induced electron diffraction (LIED) patterns arising from interaction with the potentials of two-hole states of the xenon cation. The quantitative rescattering theory is used to calculate the corresponding photoelectron momentum distributions, providing evidence that the spin-orbit dynamics could be detected by LIED. We identify the contribution of these time-evolving hole states to the angular distribution of the rescattered electrons, particularly noting a distinct change along the backward scattering angles. We benchmark numerical results with experiments using ultrabroad and femtosecond laser pulses centered at \SI{3100}{nm}.
△ Less
Submitted 15 March, 2024;
originally announced March 2024.
-
Optimizing Uterine Synchronization Analysis in Pregnancy and Labor through Window Selection and Node Optimization
Authors:
Kamil Bader El Dine,
Noujoud Nader,
Mohamad Khalil,
Catherine Marque
Abstract:
Preterm labor (PL) has globally become the leading cause of death in children under the age of 5 years. To address this problem, this paper will provide a new approach by analyzing the EHG signals, which are recorded on the abdomen of the mother during labor and pregnancy. The EHG signal reflects the electrical activity that induces the mechanical contraction of the myometrium. Because EHGs are kn…
▽ More
Preterm labor (PL) has globally become the leading cause of death in children under the age of 5 years. To address this problem, this paper will provide a new approach by analyzing the EHG signals, which are recorded on the abdomen of the mother during labor and pregnancy. The EHG signal reflects the electrical activity that induces the mechanical contraction of the myometrium. Because EHGs are known to be non-stationary signals, and because we anticipate connectivity to alter during contraction, we applied the windowing approach on real signals to help us identify the best windows and the best nodes with the most significant data to be used for classification. The suggested pipeline includes i) divide the 16 EHG signals that are recorded from the abdomen of pregnant women in N windows; ii) apply the connectivity matrices on each window; iii) apply the Graph theory-based measures on the connectivity matrices on each window; iv) apply the consensus Matrix on each window in order to retrieve the best windows and the best nodes. Following that, several neural network and machine learning methods are applied to the best windows and best nodes to categorize pregnancy and labor contractions, based on the different input parameters (connectivity method alone, connectivity method plus graph parameters, best nodes, all nodes, best windows, all windows). Results showed that the best nodes are nodes 8, 9, 10, 11, and 12; while the best windows are 2, 4, and 5. The classification results obtained by using only these best nodes are better than when using the whole nodes. The results are always better when using the full burst, whatever the chosen nodes. Thus, the windowing approach proved to be an innovative technique that can improve the differentiation between labor and pregnancy EHG signals.
△ Less
Submitted 10 February, 2024;
originally announced February 2024.
-
Scaling While Privacy Preserving: A Comprehensive Synthetic Tabular Data Generation and Evaluation in Learning Analytics
Authors:
Qinyi Liu,
Mohammad Khalil,
Ronas Shakya,
Jelena Jovanovic
Abstract:
Privacy poses a significant obstacle to the progress of learning analytics (LA), presenting challenges like inadequate anonymization and data misuse that current solutions struggle to address. Synthetic data emerges as a potential remedy, offering robust privacy protection. However, prior LA research on synthetic data lacks thorough evaluation, essential for assessing the delicate balance between…
▽ More
Privacy poses a significant obstacle to the progress of learning analytics (LA), presenting challenges like inadequate anonymization and data misuse that current solutions struggle to address. Synthetic data emerges as a potential remedy, offering robust privacy protection. However, prior LA research on synthetic data lacks thorough evaluation, essential for assessing the delicate balance between privacy and data utility. Synthetic data must not only enhance privacy but also remain practical for data analytics. Moreover, diverse LA scenarios come with varying privacy and utility needs, making the selection of an appropriate synthetic data approach a pressing challenge. To address these gaps, we propose a comprehensive evaluation of synthetic data, which encompasses three dimensions of synthetic data quality, namely resemblance, utility, and privacy. We apply this evaluation to three distinct LA datasets, using three different synthetic data generation methods. Our results show that synthetic data can maintain similar utility (i.e., predictive performance) as real data, while preserving privacy. Furthermore, considering different privacy and data utility requirements in different LA scenarios, we make customized recommendations for synthetic data generation. This paper not only presents a comprehensive evaluation of synthetic data but also illustrates its potential in mitigating privacy concerns within the field of LA, thus contributing to a wider application of synthetic data in LA and promoting a better practice for open science.
△ Less
Submitted 12 January, 2024;
originally announced January 2024.
-
Have Learning Analytics Dashboards Lived Up to the Hype? A Systematic Review of Impact on Students' Achievement, Motivation, Participation and Attitude
Authors:
Rogers Kaliisa,
Kamila Misiejuk,
Sonsoles López-Pernas,
Mohammad Khalil,
Mohammed Saqr
Abstract:
While learning analytics dashboards (LADs) are the most common form of LA intervention, there is limited evidence regarding their impact on students learning outcomes. This systematic review synthesizes the findings of 38 research studies to investigate the impact of LADs on students' learning outcomes, encompassing achievement, participation, motivation, and attitudes. As we currently stand, ther…
▽ More
While learning analytics dashboards (LADs) are the most common form of LA intervention, there is limited evidence regarding their impact on students learning outcomes. This systematic review synthesizes the findings of 38 research studies to investigate the impact of LADs on students' learning outcomes, encompassing achievement, participation, motivation, and attitudes. As we currently stand, there is no evidence to support the conclusion that LADs have lived up to the promise of improving academic achievement. Most studies reported negligible or small effects, with limited evidence from well-powered controlled experiments. Many studies merely compared users and non-users of LADs, confounding the dashboard effect with student engagement levels. Similarly, the impact of LADs on motivation and attitudes appeared modest, with only a few exceptions demonstrating significant effects. Small sample sizes in these studies highlight the need for larger-scale investigations to validate these findings. Notably, LADs showed a relatively substantial impact on student participation. Several studies reported medium to large effect sizes, suggesting that LADs can promote engagement and interaction in online learning environments. However, methodological shortcomings, such as reliance on traditional evaluation methods, self-selection bias, the assumption that access equates to usage, and a lack of standardized assessment tools, emerged as recurring issues. To advance the research line for LADs, researchers should use rigorous assessment methods and establish clear standards for evaluating learning constructs. Such efforts will advance our understanding of the potential of LADs to enhance learning outcomes and provide valuable insights for educators and researchers alike.
△ Less
Submitted 22 December, 2023;
originally announced December 2023.
-
Four new eclipsing accreting ultracompact white dwarf binaries found with the Zwicky Transient Facility
Authors:
J. M. Khalil,
J. van Roestel,
E. C. Bellm,
J. S. Bloom,
R. Dekany,
A. J. Drake,
M. J. Graham,
S. L. Groom,
S. R. Kulkarni,
R. R. Laher,
A. A. Mahabal,
T. Prince,
R. Riddle
Abstract:
Context. Accreting ultracompact binaries contain a white dwarf that is accreting from a degenerate object and have orbital periods shorter than 65 minutes.
Aims. The aims of this letter are to report the discovery and the orbital period of four new eclipsing accreting ultracompact binaries found using the Zwicky Transient Facility, and to discuss their photometric properties.
Methods. We searc…
▽ More
Context. Accreting ultracompact binaries contain a white dwarf that is accreting from a degenerate object and have orbital periods shorter than 65 minutes.
Aims. The aims of this letter are to report the discovery and the orbital period of four new eclipsing accreting ultracompact binaries found using the Zwicky Transient Facility, and to discuss their photometric properties.
Methods. We searched through a list of 4171 dwarf novae compiled using the Zwicky Transient Facility and used the Box Least Square method to search for periodic signals in the data.
Results. We found four new eclipsing accreting ultracompact binaries with orbital periods between 25.9-56 minutes, one of which is previously published as an AM CVn, while the other three systems are new discoveries. The other two shorter period systems are likely also AM CVn systems, while the longest period system with a period of 56 minutes shows multiple super-outbursts observed in two years which is more consistent with it being a Helium-CV.
△ Less
Submitted 15 December, 2023;
originally announced December 2023.
-
Enhancing Polynomial Chaos Expansion Based Surrogate Modeling using a Novel Probabilistic Transfer Learning Strategy
Authors:
Wyatt Bridgman,
Uma Balakrishnan,
Reese Jones,
Jiefu Chen,
Xuqing Wu,
Cosmin Safta,
Yueqin Huang,
Mohammad Khalil
Abstract:
In the field of surrogate modeling, polynomial chaos expansion (PCE) allows practitioners to construct inexpensive yet accurate surrogates to be used in place of the expensive forward model simulations. For black-box simulations, non-intrusive PCE allows the construction of these surrogates using a set of simulation response evaluations. In this context, the PCE coefficients can be obtained using…
▽ More
In the field of surrogate modeling, polynomial chaos expansion (PCE) allows practitioners to construct inexpensive yet accurate surrogates to be used in place of the expensive forward model simulations. For black-box simulations, non-intrusive PCE allows the construction of these surrogates using a set of simulation response evaluations. In this context, the PCE coefficients can be obtained using linear regression, which is also known as point collocation or stochastic response surfaces. Regression exhibits better scalability and can handle noisy function evaluations in contrast to other non-intrusive approaches, such as projection. However, since over-sampling is generally advisable for the linear regression approach, the simulation requirements become prohibitive for expensive forward models. We propose to leverage transfer learning whereby knowledge gained through similar PCE surrogate construction tasks (source domains) is transferred to a new surrogate-construction task (target domain) which has a limited number of forward model simulations (training data). The proposed transfer learning strategy determines how much, if any, information to transfer using new techniques inspired by Bayesian modeling and data assimilation. The strategy is scrutinized using numerical investigations and applied to an engineering problem from the oil and gas industry.
△ Less
Submitted 7 December, 2023;
originally announced December 2023.
-
A Comprehensive Study of Vision Transformers in Image Classification Tasks
Authors:
Mahmoud Khalil,
Ahmad Khalil,
Alioune Ngom
Abstract:
Image Classification is a fundamental task in the field of computer vision that frequently serves as a benchmark for gauging advancements in Computer Vision. Over the past few years, significant progress has been made in image classification due to the emergence of deep learning. However, challenges still exist, such as modeling fine-grained visual information, high computation costs, the parallel…
▽ More
Image Classification is a fundamental task in the field of computer vision that frequently serves as a benchmark for gauging advancements in Computer Vision. Over the past few years, significant progress has been made in image classification due to the emergence of deep learning. However, challenges still exist, such as modeling fine-grained visual information, high computation costs, the parallelism of the model, and inconsistent evaluation protocols across datasets. In this paper, we conduct a comprehensive survey of existing papers on Vision Transformers for image classification. We first introduce the popular image classification datasets that influenced the design of models. Then, we present Vision Transformers models in chronological order, starting with early attempts at adapting attention mechanism to vision tasks followed by the adoption of vision transformers, as they have demonstrated success in capturing intricate patterns and long-range dependencies within images. Finally, we discuss open problems and shed light on opportunities for image classification to facilitate new research ideas.
△ Less
Submitted 4 December, 2023; v1 submitted 2 December, 2023;
originally announced December 2023.
-
Transfer learning for predicting source terms of principal component transport in chemically reactive flow
Authors:
Ki Sung Jung,
Tarek Echekki,
Jacqueline H. Chen,
Mohammad Khalil
Abstract:
The objective of this study is to evaluate whether the number of requisite training samples can be reduced with the use of various transfer learning models for predicting, for example, the chemical source terms of the data-driven reduced-order model that represents the homogeneous ignition process of a hydrogen/air mixture. Principal component analysis is applied to reduce the dimensionality of th…
▽ More
The objective of this study is to evaluate whether the number of requisite training samples can be reduced with the use of various transfer learning models for predicting, for example, the chemical source terms of the data-driven reduced-order model that represents the homogeneous ignition process of a hydrogen/air mixture. Principal component analysis is applied to reduce the dimensionality of the hydrogen/air mixture in composition space. Artificial neural networks (ANNs) are used to tabulate the reaction rates of principal components, and subsequently, a system of ordinary differential equations is solved. As the number of training samples decreases at the target task (i.e.,for T0 > 1000 K and various phi), the reduced-order model fails to predict the ignition evolution of a hydrogen/air mixture. Three transfer learning strategies are then applied to the training of the ANN model with a sparse dataset. The performance of the reduced-order model with a sparse dataset is found to be remarkably enhanced if the training of the ANN model is restricted by a regularization term that controls the degree of knowledge transfer from source to target tasks. To this end, a novel transfer learning method is introduced, parameter control via partial initialization and regularization (PaPIR), whereby the amount of knowledge transferred is systemically adjusted for the initialization and regularization of the ANN model in the target task. It is found that an additional performance gain can be achieved by changing the initialization scheme of the ANN model in the target task when the task similarity between source and target tasks is relatively low.
△ Less
Submitted 1 December, 2023;
originally announced December 2023.
-
The Forecastability of Underlying Building Electricity Demand from Time Series Data
Authors:
Mohamad Khalil,
A. Stephen McGough,
Hussain Kazmi,
Sara Walker
Abstract:
Forecasting building energy consumption has become a promising solution in Building Energy Management Systems for energy saving and optimization. Furthermore, it can play an important role in the efficient management of the operation of a smart grid. Different data-driven approaches to forecast the future energy demand of buildings at different scale, and over various time horizons, can be found i…
▽ More
Forecasting building energy consumption has become a promising solution in Building Energy Management Systems for energy saving and optimization. Furthermore, it can play an important role in the efficient management of the operation of a smart grid. Different data-driven approaches to forecast the future energy demand of buildings at different scale, and over various time horizons, can be found in the scientific literature, including extensive Machine Learning and Deep Learning approaches. However, the identification of the most accurate forecaster model which can be utilized to predict the energy demand of such a building is still challenging.In this paper, the design and implementation of a data-driven approach to predict how forecastable the future energy demand of a building is, without first utilizing a data-driven forecasting model, is presented. The investigation utilizes a historical electricity consumption time series data set with a half-hour interval that has been collected from a group of residential buildings located in the City of London, United Kingdom
△ Less
Submitted 29 November, 2023;
originally announced November 2023.
-
Waveform Modelling for the Laser Interferometer Space Antenna
Authors:
LISA Consortium Waveform Working Group,
Niayesh Afshordi,
Sarp Akçay,
Pau Amaro Seoane,
Andrea Antonelli,
Josu C. Aurrekoetxea,
Leor Barack,
Enrico Barausse,
Robert Benkel,
Laura Bernard,
Sebastiano Bernuzzi,
Emanuele Berti,
Matteo Bonetti,
Béatrice Bonga,
Gabriele Bozzola,
Richard Brito,
Alessandra Buonanno,
Alejandro Cárdenas-Avendaño,
Marc Casals,
David F. Chernoff,
Alvin J. K. Chua,
Katy Clough,
Marta Colleoni,
Mekhi Dhesi,
Adrien Druart
, et al. (121 additional authors not shown)
Abstract:
LISA, the Laser Interferometer Space Antenna, will usher in a new era in gravitational-wave astronomy. As the first anticipated space-based gravitational-wave detector, it will expand our view to the millihertz gravitational-wave sky, where a spectacular variety of interesting new sources abound: from millions of ultra-compact binaries in our Galaxy, to mergers of massive black holes at cosmologic…
▽ More
LISA, the Laser Interferometer Space Antenna, will usher in a new era in gravitational-wave astronomy. As the first anticipated space-based gravitational-wave detector, it will expand our view to the millihertz gravitational-wave sky, where a spectacular variety of interesting new sources abound: from millions of ultra-compact binaries in our Galaxy, to mergers of massive black holes at cosmological distances; from the beginnings of inspirals that will venture into the ground-based detectors' view to the death spiral of compact objects into massive black holes, and many sources in between. Central to realising LISA's discovery potential are waveform models, the theoretical and phenomenological predictions of the pattern of gravitational waves that these sources emit. This white paper is presented on behalf of the Waveform Working Group for the LISA Consortium. It provides a review of the current state of waveform models for LISA sources, and describes the significant challenges that must yet be overcome.
△ Less
Submitted 20 December, 2023; v1 submitted 2 November, 2023;
originally announced November 2023.
-
Power Optimization in Satellite Communication Using Multi-Intelligent Reflecting Surfaces
Authors:
Muhammad Ihsan Khalil
Abstract:
This study introduces two innovative methodologies aimed at augmenting energy efficiency in satellite-to-ground communication systems through the integration of multiple Reflective Intelligent Surfaces (RISs). The primary objective of these methodologies is to optimize overall energy efficiency under two distinct scenarios. In the first scenario, denoted as Ideal Environment (IE), we enhance energ…
▽ More
This study introduces two innovative methodologies aimed at augmenting energy efficiency in satellite-to-ground communication systems through the integration of multiple Reflective Intelligent Surfaces (RISs). The primary objective of these methodologies is to optimize overall energy efficiency under two distinct scenarios. In the first scenario, denoted as Ideal Environment (IE), we enhance energy efficiency by decomposing the problem into two sub-optimal tasks. The initial task concentrates on maximizing power reception by precisely adjusting the phase shift of each RIS element, followed by the implementation of Selective Diversity to identify the RIS element delivering maximal power. The second task entails minimizing power consumption, formulated as a binary linear programming problem, and addressed using the Binary Particle Swarm Optimization (BPSO) technique. The IE scenario presupposes an environment where signals propagate without any path loss, serving as a foundational benchmark for theoretical evaluations that elucidate the systems optimal capabilities. Conversely, the second scenario, termed Non-Ideal Environment (NIE), is designed for situations where signal transmission is subject to path loss. Within this framework, the Adam algorithm is utilized to optimize energy efficiency. This non ideal setting provides a pragmatic assessment of the systems capabilities under conventional operational conditions. Both scenarios emphasize the potential energy savings achievable by the satellite RIS system. Empirical simulations further corroborate the robustness and effectiveness of our approach, highlighting its potential to enhance energy efficiency in satellite-to-ground communication systems.
△ Less
Submitted 25 October, 2023;
originally announced October 2023.
-
A Bayesian model calibration framework for stochastic compartmental models with both time-varying and time-invariant parameters
Authors:
Brandon Robinson,
Philippe Bisaillon,
Jodi D. Edwards,
Tetyana Kendzerska,
Mohammad Khalil,
Dominique Poirel,
Abhijit Sarkar
Abstract:
We consider state and parameter estimation for compartmental models having both time-varying and time-invariant parameters. Though the described Bayesian computational framework is general, we look at a specific application to the susceptible-infectious-removed (SIR) model which describes a basic mechanism for the spread of infectious diseases through a system of coupled nonlinear differential equ…
▽ More
We consider state and parameter estimation for compartmental models having both time-varying and time-invariant parameters. Though the described Bayesian computational framework is general, we look at a specific application to the susceptible-infectious-removed (SIR) model which describes a basic mechanism for the spread of infectious diseases through a system of coupled nonlinear differential equations. The SIR model consists of three states, namely, the three compartments, and two parameters which control the coupling among the states. The deterministic SIR model with time-invariant parameters has shown to be overly simplistic for modelling the complex long-term dynamics of diseases transmission. Recognizing that certain model parameters will naturally vary in time due to seasonal trends, non-pharmaceutical interventions, and other random effects, the estimation procedure must systematically permit these time-varying effects to be captured, without unduly introducing artificial dynamics into the system. To this end, we leverage the robustness of the Markov Chain Monte Carlo (MCMC) algorithm for the estimation of time-invariant parameters alongside nonlinear filters for the joint estimation of the system state and time-varying parameters. We demonstrate performance of the framework by first considering a series of examples using synthetic data, followed by an exposition on public health data collected in the province of Ontario.
△ Less
Submitted 4 November, 2023; v1 submitted 24 October, 2023;
originally announced October 2023.
-
Sparse Bayesian neural networks for regression: Tackling overfitting and computational challenges in uncertainty quantification
Authors:
Nastaran Dabiran,
Brandon Robinson,
Rimple Sandhu,
Mohammad Khalil,
Dominique Poirel,
Abhijit Sarkar
Abstract:
Neural networks (NNs) are primarily developed within the frequentist statistical framework. Nevertheless, frequentist NNs lack the capability to provide uncertainties in the predictions, and hence their robustness can not be adequately assessed. Conversely, the Bayesian neural networks (BNNs) naturally offer predictive uncertainty by applying Bayes' theorem. However, their computational requiremen…
▽ More
Neural networks (NNs) are primarily developed within the frequentist statistical framework. Nevertheless, frequentist NNs lack the capability to provide uncertainties in the predictions, and hence their robustness can not be adequately assessed. Conversely, the Bayesian neural networks (BNNs) naturally offer predictive uncertainty by applying Bayes' theorem. However, their computational requirements pose significant challenges. Moreover, both frequentist NNs and BNNs suffer from overfitting issues when dealing with noisy and sparse data, which render their predictions unwieldy away from the available data space. To address both these problems simultaneously, we leverage insights from a hierarchical setting in which the parameter priors are conditional on hyperparameters to construct a BNN by applying a semi-analytical framework known as nonlinear sparse Bayesian learning (NSBL). We call our network sparse Bayesian neural network (SBNN) which aims to address the practical and computational issues associated with BNNs. Simultaneously, imposing a sparsity-inducing prior encourages the automatic pruning of redundant parameters based on the automatic relevance determination (ARD) concept. This process involves removing redundant parameters by optimally selecting the precision of the parameters prior probability density functions (pdfs), resulting in a tractable treatment for overfitting. To demonstrate the benefits of the SBNN algorithm, the study presents an illustrative regression problem and compares the results of a BNN using standard Bayesian inference, hierarchical Bayesian inference, and a BNN equipped with the proposed algorithm. Subsequently, we demonstrate the importance of considering the full parameter posterior by comparing the results with those obtained using the Laplace approximation with and without NSBL.
△ Less
Submitted 25 October, 2023; v1 submitted 24 October, 2023;
originally announced October 2023.
-
Exploring hierarchical framework of nonlinear sparse Bayesian learning algorithm through numerical investigations
Authors:
Nastaran Dabiran,
Brandon Robinson,
Rimple Sandhu,
Mohammad Khalil,
Chris L. Pettit,
Dominique Poirel,
Abhijit Sarkar
Abstract:
Sparse Bayesian learning (SBL) has been extensively utilized in data-driven modeling to combat the issue of overfitting. While SBL excels in linear-in-parameter models, its direct applicability is limited in models where observations possess nonlinear relationships with unknown parameters. Recently, a semi-analytical Bayesian framework known as nonlinear sparse Bayesian learning (NSBL) was introdu…
▽ More
Sparse Bayesian learning (SBL) has been extensively utilized in data-driven modeling to combat the issue of overfitting. While SBL excels in linear-in-parameter models, its direct applicability is limited in models where observations possess nonlinear relationships with unknown parameters. Recently, a semi-analytical Bayesian framework known as nonlinear sparse Bayesian learning (NSBL) was introduced by the authors to induce sparsity among model parameters during the Bayesian inversion of nonlinear-in-parameter models. NSBL relies on optimally selecting the hyperparameters of sparsity-inducing Gaussian priors. It is inherently an approximate method since the uncertainty in the hyperparameter posterior is disregarded as we instead seek the maximum a posteriori (MAP) estimate of the hyperparameters (type-II MAP estimate). This paper aims to investigate the hierarchical structure that forms the basis of NSBL and validate its accuracy through a comparison with a one-level hierarchical Bayesian inference as a benchmark in the context of three numerical experiments: (i) a benchmark linear regression example with Gaussian prior and Gaussian likelihood, (ii) the same regression problem with a highly non-Gaussian prior, and (iii) an example of a dynamical system with a non-Gaussian prior and a highly non-Gaussian likelihood function, to explore the performance of the algorithm in these new settings. Through these numerical examples, it can be shown that NSBL is well-suited for physics-based models as it can be readily applied to models with non-Gaussian prior distributions and non-Gaussian likelihood functions. Moreover, we illustrate the accuracy of the NSBL algorithm as an approximation to the one-level hierarchical Bayesian inference and its ability to reduce the computational cost while adequately exploring the parameter posteriors.
△ Less
Submitted 23 October, 2023;
originally announced October 2023.
-
Spin effects in gravitational waveforms and fluxes for binaries on eccentric orbits to the third post-Newtonian order
Authors:
Quentin Henry,
Mohammed Khalil
Abstract:
Compact binaries can have non-negligible orbital eccentricities in the frequency band of ground-based gravitational-wave detectors, depending on their astrophysical formation channels. To accurately determine the parameters of such systems, waveform models need to incorporate eccentricity effects. In this paper, we consider an eccentric binary of spinning nonprecessing compact objects, and derive…
▽ More
Compact binaries can have non-negligible orbital eccentricities in the frequency band of ground-based gravitational-wave detectors, depending on their astrophysical formation channels. To accurately determine the parameters of such systems, waveform models need to incorporate eccentricity effects. In this paper, we consider an eccentric binary of spinning nonprecessing compact objects, and derive the energy and angular momentum fluxes at infinity, as well as the gravitational waveform modes to the third post-Newtonian order. The novel results of this paper include the next-to-leading order instantaneous spin-orbit and spin-spin contributions to the waveform modes, in addition to the hereditary (tail and memory) contributions to the modes and fluxes for eccentric orbits. The instantaneous contributions are derived for generic motion, while the hereditary contributions are computed in a small-eccentricity expansion, but we consider a resummation that makes them valid for large eccentricities. We employ a quasi-Keplerian parametrization of the motion using harmonic coordinates and the covariant spin-supplementary condition, which complements some results in the literature in other coordinates. Our results can be useful in improving the accuracy of waveform models for spinning binaries on eccentric orbits.
△ Less
Submitted 12 October, 2023; v1 submitted 25 August, 2023;
originally announced August 2023.
-
Enhancing accuracy of finite-dimensional models for lithium-ion batteries, observer design and experimental validation
Authors:
Mira Khalil,
Romain Postoyan,
Stéphane Raël
Abstract:
Accurate estimation of the internal states of lithium-ion batteries is key towards improving their management for safety, efficiency and longevity purposes. Various approaches exist in the literature in this context, among which designing an observer based on an electrochemical model of the battery dynamics. With this approach, the performance of the observer depends on the accuracy of the conside…
▽ More
Accurate estimation of the internal states of lithium-ion batteries is key towards improving their management for safety, efficiency and longevity purposes. Various approaches exist in the literature in this context, among which designing an observer based on an electrochemical model of the battery dynamics. With this approach, the performance of the observer depends on the accuracy of the considered model. It appears that electrochemical models, and thus their associated observer, typically require to be of high dimension to generate accurate internal variables. In this work, we present a method to mitigate this limitation by correcting the lithium concentrations generated by a general class of finite-dimensional electrochemical models such that they asymptotically match those generated by the original partial differential equations (PDE) they are based on, for constant input currents. These corrections apply irrespectively of the order of the considered finite-dimensional model. The proposed correction leads to a new state space model for which we design observers, whose global, robust convergences are supported by a Lyapunov analysis. Both numerical and experimental validations are presented, which show the improvement of the accuracy of the state estimates as a result of the proposed corrections.
△ Less
Submitted 17 August, 2023;
originally announced August 2023.
-
Optimizing Reconfigurable Intelligent Surfaces for Improved Space-based Communication Amidst Phase Shift Errors
Authors:
Muhammad I Khalil
Abstract:
Reconfigurable Intelligent Surfaces (RISs) have emerged as a promising technology for enhancing satellite communication systems by manipulating the phase of electromagnetic waves. This study addresses optimising phase shift values (φ_{R}) in RIS networks under both ideal and non-ideal conditions. For ideal scenarios, we introduce a novel approach that simplifies the traditional optimisation method…
▽ More
Reconfigurable Intelligent Surfaces (RISs) have emerged as a promising technology for enhancing satellite communication systems by manipulating the phase of electromagnetic waves. This study addresses optimising phase shift values (φ_{R}) in RIS networks under both ideal and non-ideal conditions. For ideal scenarios, we introduce a novel approach that simplifies the traditional optimisation methods for determining the optimal value. Leveraging trigonometric identities and the law of cosines, we create a more tractable formulation for the received power that allows for efficient optimisation of φ_{R}. However, practical applications often grapple with non-ideal conditions. These conditions can introduce phase errors, significantly affecting the received signal and overall system performance. To accommodate these complexities, our optimisation framework extends to include phase errors, which are modelled as a uniform distribution. To solve this optimisation problem, we propose a stochastic framework that harnesses the Monte Carlo method to consider all plausible phase error values. Furthermore, we employ the Broyden Fletcher Goldfarb Shanno (BFGS) algorithm, an iterative method known for its efficacy. This algorithm systematically updates φ_{R} values, incorporating the gradient of the objective function and Hessian matrix approximations. The algorithm also monitors convergence to balance computational complexity and accuracy. The results of the theoretical analysis are illustrated with several examples. As herein demonstrated, the proposed solution offers profound insights into the impacts of phase errors on RIS system performance. It also unveils innovative optimisation strategies for real-world satellite communication scenarios under diverse conditions.
△ Less
Submitted 10 August, 2023;
originally announced August 2023.
-
Robust scalable initialization for Bayesian variational inference with multi-modal Laplace approximations
Authors:
Wyatt Bridgman,
Reese Jones,
Mohammad Khalil
Abstract:
For predictive modeling relying on Bayesian inversion, fully independent, or ``mean-field'', Gaussian distributions are often used as approximate probability density functions in variational inference since the number of variational parameters is twice the number of unknown model parameters. The resulting diagonal covariance structure coupled with unimodal behavior can be too restrictive when deal…
▽ More
For predictive modeling relying on Bayesian inversion, fully independent, or ``mean-field'', Gaussian distributions are often used as approximate probability density functions in variational inference since the number of variational parameters is twice the number of unknown model parameters. The resulting diagonal covariance structure coupled with unimodal behavior can be too restrictive when dealing with highly non-Gaussian behavior, including multimodality. High-fidelity surrogate posteriors in the form of Gaussian mixtures can capture any distribution to an arbitrary degree of accuracy while maintaining some analytical tractability. Variational inference with Gaussian mixtures with full-covariance structures suffers from a quadratic growth in variational parameters with the number of model parameters. Coupled with the existence of multiple local minima due to nonconvex trends in the loss functions often associated with variational inference, these challenges motivate the need for robust initialization procedures to improve the performance and scalability of variational inference with mixture models.
In this work, we propose a method for constructing an initial Gaussian mixture model approximation that can be used to warm-start the iterative solvers for variational inference. The procedure begins with an optimization stage in model parameter space in which local gradient-based optimization, globalized through multistart, is used to determine a set of local maxima, which we take to approximate the mixture component centers. Around each mode, a local Gaussian approximation is constructed via the Laplace method. Finally, the mixture weights are determined through constrained least squares regression. Robustness and scalability are demonstrated using synthetic tests. The methodology is applied to an inversion problem in structural dynamics involving unknown viscous dam** coefficients.
△ Less
Submitted 12 July, 2023;
originally announced July 2023.
-
Theoretical groundwork supporting the precessing-spin two-body dynamics of the effective-one-body waveform models SEOBNRv5
Authors:
Mohammed Khalil,
Alessandra Buonanno,
Héctor Estellés,
Deyan P. Mihaylov,
Serguei Ossokine,
Lorenzo Pompili,
Antoni Ramos-Buades
Abstract:
Waveform models are essential for gravitational-wave (GW) detection and parameter estimation of coalescing compact-object binaries. More accurate models are required for the increasing sensitivity of current and future GW detectors. The effective-one-body (EOB) formalism combines the post-Newtonian (PN) and small mass-ratio approximations with numerical-relativity results, and produces highly accu…
▽ More
Waveform models are essential for gravitational-wave (GW) detection and parameter estimation of coalescing compact-object binaries. More accurate models are required for the increasing sensitivity of current and future GW detectors. The effective-one-body (EOB) formalism combines the post-Newtonian (PN) and small mass-ratio approximations with numerical-relativity results, and produces highly accurate inspiral-merger-ringdown waveforms. In this paper, we derive the analytical precessing-spin two-body dynamics for the SEOBNRv5 waveform model, which has been developed for the upcoming LIGO-Virgo-KAGRA observing run. We obtain an EOB Hamiltonian that reduces to the exact Kerr Hamiltonian in the test-mass limit. It includes the full 4PN precessing-spin information, and is valid for generic compact objects (i.e., for black holes or neutron stars). We also build an efficient and accurate EOB Hamiltonian that includes partial precessional effects, notably orbit-averaged in-plane spin effects for circular orbits, and derive 4PN-expanded precessing-spin equations of motion, consistent with such an EOB Hamiltonian. The results were used to build the computationally-efficient precessing-spin multipolar SEOBNRv5PHM waveform model.
△ Less
Submitted 6 June, 2023; v1 submitted 31 March, 2023;
originally announced March 2023.
-
SEOBNRv5PHM: Next generation of accurate and efficient multipolar precessing-spin effective-one-body waveforms for binary black holes
Authors:
Antoni Ramos-Buades,
Alessandra Buonanno,
Héctor Estellés,
Mohammed Khalil,
Deyan P. Mihaylov,
Serguei Ossokine,
Lorenzo Pompili,
Mahlet Shiferaw
Abstract:
Spin precession is one of the key physical effects that could unveil the origin of the compact binaries detected by ground- and space-based gravitational-wave (GW) detectors, and shed light on their possible formation channels. Efficiently and accurately modeling the GW signals emitted by these systems is crucial to extract their properties. Here, we present SEOBNRv5PHM, a multipolar precessing-sp…
▽ More
Spin precession is one of the key physical effects that could unveil the origin of the compact binaries detected by ground- and space-based gravitational-wave (GW) detectors, and shed light on their possible formation channels. Efficiently and accurately modeling the GW signals emitted by these systems is crucial to extract their properties. Here, we present SEOBNRv5PHM, a multipolar precessing-spin waveform model within the effective-one-body (EOB) formalism for the full signal (i.e. inspiral, merger and ringdown) of binary black holes (BBHs). In the non-precessing limit, the model reduces to SEOBNRv5HM, which is calibrated to $442$ numerical-relativity (NR) simulations, 13 waveforms from BH perturbation theory, and non-spinning energy flux from second-order gravitational self-force theory. We remark that SEOBNRv5PHM is not calibrated to precessing-spin NR waveforms from the Simulating eXtreme Spacetimes Collaboration. We validate SEOBNRv5PHM by computing the unfaithfulness against 1543 precessing-spin NR waveforms, and find that for 99.8% (84.4%) of the cases, the maximum value, in the total mass range 20-300 $M_\odot$, is below 3% (1%). These numbers reduce to 95.3% (60.8%) when using the previous version of the SEOBNR family, SEOBNRv4PHM, and to 78.2% (38.3%) when using the state-of-the-art frequency-domain multipolar precessing-spin phenomenological IMRPhenomXPHM model. Due to much better computational efficiency of SEOBNRv5PHM compared to SEOBNRv4PHM, we are also able to perform extensive Bayesian parameter estimation on synthetic signals and GW events observed by LIGO-Virgo detectors. We show that SEOBNRv5PHM can be used as a standard tool for inference analyses to extract astrophysical and cosmological information of large catalogues of BBHs.
△ Less
Submitted 31 March, 2023;
originally announced March 2023.
-
Laying the foundation of the effective-one-body waveform models SEOBNRv5: improved accuracy and efficiency for spinning non-precessing binary black holes
Authors:
Lorenzo Pompili,
Alessandra Buonanno,
Héctor Estellés,
Mohammed Khalil,
Maarten van de Meent,
Deyan P. Mihaylov,
Serguei Ossokine,
Michael Pürrer,
Antoni Ramos-Buades,
Ajit Kumar Mehta,
Roberto Cotesta,
Sylvain Marsat,
Michael Boyle,
Lawrence E. Kidder,
Harald P. Pfeiffer,
Mark A. Scheel,
Hannes R. Rüter,
Nils Vu,
Reetika Dudi,
Sizheng Ma,
Keefe Mitman,
Denyz Melchor,
Sierra Thomas,
Jennifer Sanchez
Abstract:
We present SEOBNRv5HM, a more accurate and faster inspiral-merger-ringdown gravitational waveform model for quasi-circular, spinning, nonprecessing binary black holes within the effective-one-body (EOB) formalism. Compared to its predecessor, SEOBNRv4HM, the waveform model i) incorporates recent high-order post- Newtonian results in the inspiral, with improved resummations, ii) includes the gravit…
▽ More
We present SEOBNRv5HM, a more accurate and faster inspiral-merger-ringdown gravitational waveform model for quasi-circular, spinning, nonprecessing binary black holes within the effective-one-body (EOB) formalism. Compared to its predecessor, SEOBNRv4HM, the waveform model i) incorporates recent high-order post- Newtonian results in the inspiral, with improved resummations, ii) includes the gravitational modes (l, |m|) = (3, 2), (4, 3), in addition to the (2, 2), (3, 3), (2, 1), (4, 4), (5, 5) modes already implemented in SEOBNRv4HM, iii) is calibrated to larger mass-ratios and spins using a catalog of 442 numerical-relativity (NR) simulations and 13 additional waveforms from black-hole perturbation theory, iv) incorporates information from second-order gravitational self-force (2GSF) in the nonspinning modes and radiation-reaction force. Computing the unfaithfulness against NR simulations, we find that for the dominant (2, 2) mode the maximum unfaithfulness in the total mass range $10-300 M_{\odot}$ is below $10^{-3}$ for 90% of the cases (38% for SEOBNRv4HM). When including all modes up to l = 5 we find 98% (49%) of the cases with unfaithfulness below $10^{-2} (10^{-3})$, while these numbers reduce to 88% (5%) when using SEOBNRv4HM. Furthermore, the model shows improved agreement with NR in other dynamical quantities (e.g., the angular momentum flux and binding energy), providing a powerful check of its physical robustness. We implemented the waveform model in a high-performance Python package (pySEOBNR), which leads to evaluation times faster than SEOBNRv4HM by a factor 10 to 50, depending on the configuration, and provides the flexibility to easily include spin-precession and eccentric effects, thus making it the starting point for a new generation of EOBNR waveform models (SEOBNRv5) to be employed for upcoming observing runs of the LIGO-Virgo-KAGRA detectors.
△ Less
Submitted 31 March, 2023;
originally announced March 2023.
-
MG-MLMC++ as a Variance Reduction Method for Estimating the Trace of a Matrix Inverse
Authors:
Andreas Frommer,
Mostafa Nasr Khalil
Abstract:
Hutchinson's method estimates the trace of a matrix function $f(D)$ stochastically using samples $τ^Hf(D)τ$, where the components of the random vectors $τ$ obey an isotropic probability distribution. Estimating the trace of the inverse of a discretized Dirac operator or variants thereof have become a major challenge in lattice QCD simulations, as they represent the disconnected contribution to cer…
▽ More
Hutchinson's method estimates the trace of a matrix function $f(D)$ stochastically using samples $τ^Hf(D)τ$, where the components of the random vectors $τ$ obey an isotropic probability distribution. Estimating the trace of the inverse of a discretized Dirac operator or variants thereof have become a major challenge in lattice QCD simulations, as they represent the disconnected contribution to certain observables. The Hutchinson Monte Carlo sampling, however, suffers from the fact that its accuracy depends quadratically on the sample size, making higher precision estimation very expensive. Meyer, Musco, Musco and Woodruff recently proposed an enhancement of Hutchinson's method, termed \texttt{Hutch++}, in which the sample space is enriched by several vectors of the form $f(D)ζ$, $ζ$ a random vector as in Hutchinson's method. Theoretical analyses show that under certain circumstances the number of these added sample vectors can be chosen in a way to reduce the dependence of the variance of the resulting estimator from the number $N$ of samples from $\mathcal{O}(1/N)$ to $\mathcal{O}(1/N^2)$.
In this study we combine \texttt{Hutch++} with our recently suggested multigrid multilevel Monte Carlo approach. We present results for the Schwinger discretization of the $2$-di\-men\-si\-onal Dirac operator, revealing that the two approaches contribute additively to variance reduction.
△ Less
Submitted 20 March, 2023;
originally announced March 2023.
-
Detection of wide binary and multiple nuclei of planetary nebulae using the Gaia DR3
Authors:
A. Ali,
J. M. Khalil,
A. Mindil
Abstract:
Context: this paper describes the detection of wide binary and multiple central stars (CSs) of Galactic planetary nebulae (PNe) using the most up-to-date data available from the Gaia Data Release 3 (Gaia DR3).
Aims: the objective of this study is to benefit from the Gaia DR3's reliable measurements of parallax and proper motion to reveal the binary, ternary, and quadruple CSs of planetary nebula…
▽ More
Context: this paper describes the detection of wide binary and multiple central stars (CSs) of Galactic planetary nebulae (PNe) using the most up-to-date data available from the Gaia Data Release 3 (Gaia DR3).
Aims: the objective of this study is to benefit from the Gaia DR3's reliable measurements of parallax and proper motion to reveal the binary, ternary, and quadruple CSs of planetary nebulae.
Methods: in our search for the binary and multiple CSs in the Gaia archive, we adopted the criteria provided in the literature to ensure that the CS and its partner(s) have comparable parallaxes and proper motions.
Results: we have detected a total of 45 binary and multiple stellar systems coupled with the CSs of PNe. Based on the standard error of the parallax, this sample was divided into four categories: highest probable, probable, possible, and uncertain systems, which comprise 18, 8, 10, and 9 objects, respectively. Except for A35, NGC246 and IC 3568, the radial velocities of the CSs companions are unknown for our PNe sample. The radial velocity measurements of these three companion stars are comparable to their linked CSs. The results show the detection of a highly probable quadruple system, and a probable quadruple system: NGC6853 and PHRJ1129-6012, respectively. In addition, we found one highly probable (Fr 2-42), one probable (M 1-58) and two possible (IC 2553 and PHRJ1123-6030) ternary CS systems. The results further show that the primary components of eight wide and very wide binary systems are actually close binary systems. Moreover, the masses of the components of nine PN binary and multiple wide systems were calculated.
△ Less
Submitted 10 March, 2023;
originally announced March 2023.
-
Will ChatGPT get you caught? Rethinking of Plagiarism Detection
Authors:
Mohammad Khalil,
Erkan Er
Abstract:
The rise of Artificial Intelligence (AI) technology and its impact on education has been a topic of growing concern in recent years. The new generation AI systems such as chatbots have become more accessible on the Internet and stronger in terms of capabilities. The use of chatbots, particularly ChatGPT, for generating academic essays at schools and colleges has sparked fears among scholars. This…
▽ More
The rise of Artificial Intelligence (AI) technology and its impact on education has been a topic of growing concern in recent years. The new generation AI systems such as chatbots have become more accessible on the Internet and stronger in terms of capabilities. The use of chatbots, particularly ChatGPT, for generating academic essays at schools and colleges has sparked fears among scholars. This study aims to explore the originality of contents produced by one of the most popular AI chatbots, ChatGPT. To this end, two popular plagiarism detection tools were used to evaluate the originality of 50 essays generated by ChatGPT on various topics. Our results manifest that ChatGPT has a great potential to generate sophisticated text outputs without being well caught by the plagiarism check software. In other words, ChatGPT can create content on many topics with high originality as if they were written by someone. These findings align with the recent concerns about students using chatbots for an easy shortcut to success with minimal or no effort. Moreover, ChatGPT was asked to verify if the essays were generated by itself, as an additional measure of plagiarism check, and it showed superior performance compared to the traditional plagiarism-detection tools. The paper discusses the need for institutions to consider appropriate measures to mitigate potential plagiarism issues and advise on the ongoing debate surrounding the impact of AI technology on education. Further implications are discussed in the paper.
△ Less
Submitted 8 February, 2023;
originally announced February 2023.
-
Quantum Encryption in Phase Space for Coherent Optical Communications
Authors:
Adrian Chan,
Mostafa Khalil,
Kh Arif Shahriar,
David V. Plant,
Lawrence R. Chen,
Randy Kuang
Abstract:
Optical layer attacks on communication networks are one of the weakest reinforced areas of the network, allowing attackers to overcome security when proper safeguards are not put into place. Here, we present our solution or Quantum Encryption in Phase Space (QEPS), a physical layer encryption method to secure data over the optical fiber, based on our novel round-trip Coherent-based Two-Field Quant…
▽ More
Optical layer attacks on communication networks are one of the weakest reinforced areas of the network, allowing attackers to overcome security when proper safeguards are not put into place. Here, we present our solution or Quantum Encryption in Phase Space (QEPS), a physical layer encryption method to secure data over the optical fiber, based on our novel round-trip Coherent-based Two-Field Quantum Key Distribution (CTF-QKD) scheme. We perform a theoretical study through simulation and provide an experimental demonstration. The same encryption is used for QEPS as CTF-QKD but achieved through a pre-shared key and one-directional transmission design. QEPS is uniquely different from traditional technology where encryption is performed at the optical domain with coherent states by applying a quantum phase-shifting operator. The pre-shared secret is used to seed a deterministic random number generator and control the phase modulator at the transmitter for encryption and at the receiver for decryption. Using commercially available simulation software, we study two preventative measures for different modulation formats which will prevent an eavesdropper from obtaining any data. QEPS demonstrates that it is secure against tap** attacks when attackers have no information of the phase modulator and pre-shared key. Finally, an experiment with commercial components demonstrates QEPS system integrability.
△ Less
Submitted 15 January, 2023;
originally announced January 2023.
-
Cell Population Growth Kinetics in the Presence of Stochastic Heterogeneity of Cell Phenotype
Authors:
Yue Wang,
Joseph X. Zhou,
Edoardo Pedrini,
Irit Rubin,
May Khalil,
Roberto Taramelli,
Hong Qian,
Sui Huang
Abstract:
Recent studies at individual cell resolution have revealed phenotypic heterogeneity in nominally clonal tumor cell populations. The heterogeneity affects cell growth behaviors, which can result in departure from the idealized uniform exponential growth of the cell population. Here we measured the stochastic time courses of growth of an ensemble of populations of HL60 leukemia cells in cultures, st…
▽ More
Recent studies at individual cell resolution have revealed phenotypic heterogeneity in nominally clonal tumor cell populations. The heterogeneity affects cell growth behaviors, which can result in departure from the idealized uniform exponential growth of the cell population. Here we measured the stochastic time courses of growth of an ensemble of populations of HL60 leukemia cells in cultures, starting with distinct initial cell numbers to capture a departure from the {uniform exponential growth model for the initial growth (``take-off'')}. Despite being derived from the same cell clone, we observed significant variations in the early growth patterns of individual cultures with statistically significant differences in growth dynamics, which could be explained by the presence of inter-converting subpopulations with different growth rates, and which could last for many generations. Based on the hypothesis of existence of multiple subpopulations, we developed a branching process model that was consistent with the experimental observations.
△ Less
Submitted 18 October, 2023; v1 submitted 9 January, 2023;
originally announced January 2023.
-
The Complexity of the Shapley Value for Regular Path Queries
Authors:
Majd Khalil,
Benny Kimelfeld
Abstract:
A path query extracts vertex tuples from a labeled graph, based on the words that are formed by the paths connecting the vertices. We study the computational complexity of measuring the contribution of edges and vertices to an answer to a path query, focusing on the class of conjunctive regular path queries. To measure this contribution, we adopt the traditional Shapley value from cooperative game…
▽ More
A path query extracts vertex tuples from a labeled graph, based on the words that are formed by the paths connecting the vertices. We study the computational complexity of measuring the contribution of edges and vertices to an answer to a path query, focusing on the class of conjunctive regular path queries. To measure this contribution, we adopt the traditional Shapley value from cooperative game theory. This value has been recently proposed and studied in the context of relational database queries and has uses in a plethora of other domains.
We first study the contribution of edges and show that the exact Shapley value is almost always hard to compute. Specifically, it is #P-hard to calculate the contribution of an edge whenever at least one (non-redundant) conjunct allows for a word of length three or more. In the case of regular path queries (i.e., no conjunction), the problem is tractable if the query has only words of length at most two; hence, this property fully characterizes the tractability of the problem. On the other hand, if we allow for an approximation error, then it is straightforward to obtain an efficient scheme (FPRAS) for an additive approximation. Yet, a multiplicative approximation is harder to obtain. We establish that in the case of conjunctive regular path queries, a multiplicative approximation of the Shapley value of an edge can be computed in polynomial time if and only if all query atoms are finite languages (assuming non-redundancy and conventional complexity limitations). We also study the analogous situation where we wish to determine the contribution of a vertex, rather than an edge, and establish complexity results of similar nature.
△ Less
Submitted 15 December, 2022;
originally announced December 2022.
-
A quantum-mechanical investigation of O($^3P$) + CO scattering cross sections at superthermal collision energies
Authors:
Sanchit Chhabra,
Marko Gacesa,
Malathe S. Khalil,
Amal Al Ghaferi,
Nayla El-Kork
Abstract:
The kinetics and energetic relaxation associated with collisions between fast and thermal atoms are of fundamental interest for escape and therefore also for the evolution of the Mars atmosphere. The total and differential cross-sections of fast O($^3P$) atom collisions with CO have been calculated from quantum mechanical calculations. The cross-sections are computed at collision energies from 0.4…
▽ More
The kinetics and energetic relaxation associated with collisions between fast and thermal atoms are of fundamental interest for escape and therefore also for the evolution of the Mars atmosphere. The total and differential cross-sections of fast O($^3P$) atom collisions with CO have been calculated from quantum mechanical calculations. The cross-sections are computed at collision energies from 0.4 to 5 eV in the center-of-mass frame relevant to the planetary science and astrophysics. All the three potential energy surfaces ($^3$A', $^3$A" and 2 $^3$A" symmetry) of O($^3P$) + CO collisions separating to the atomic ground state have been included in calculations of cross-sections. The cross-sections are computed for all three isotopes of energetic O($^3P$) atoms collisions with CO. The isotope dependence of the cross-sections are compared. Our newly calculated data on the energy relaxation of O atoms and their isotopes with CO molecules will be very useful to improve the modeling of escape and energy transfer processes in the Mars' upper atmosphere.
△ Less
Submitted 4 December, 2022;
originally announced December 2022.
-
Probabilistic Prediction of Coalescence Flutter Using Measurements: Application to the Flutter Margin Method
Authors:
Sandip Chajjed,
Mohammad Khalil,
Dominique Poirel,
Chris Pettit,
Abhijit Sarkar
Abstract:
Zimmerman and Weissenburger's flutter margin method is widely used to estimate the aeroelastic coalescence flutter speed. In contrast to aeroelastic decay rates, the flutter margin exhibits monotonic decay with respect to airspeed redering it effective in extrapolating the flutter speed using flight test data conducted at pre-flutter airspeeds. This paper reports the generalization of the Bayesian…
▽ More
Zimmerman and Weissenburger's flutter margin method is widely used to estimate the aeroelastic coalescence flutter speed. In contrast to aeroelastic decay rates, the flutter margin exhibits monotonic decay with respect to airspeed redering it effective in extrapolating the flutter speed using flight test data conducted at pre-flutter airspeeds. This paper reports the generalization of the Bayesian formulation of the flutter margin method by Khalil et al. developed to tackle measurement and modeling uncertainties. This paper improves the predictive performance of the previous algorithm by incorporating the joint prior of aeroelastic modal frequencies and decay rates among airspeeds in order to better estimate the joint posterior of modal parameters using observational data. The modal parameter prior is constructed using the classical two-degree-of-freedom pitch-plunge aeroelastic model whose system matrices (e.g. structural stiffness and dam** matrices) vary randomly. Such joint modal parameter prior enforces statistical dependence among posteriors of modal parameters and the associated flutter margins across airspeeds. Numerical studies demonstrate a considerable reduction of uncertainties on the predicted flutter speed obtained from the generalized Bayesian flutter margin method. This improved algorithm can cut cost by reducing the number of flight tests and better assess the uncertainty against aeroelastic flutter.
△ Less
Submitted 24 October, 2022;
originally announced October 2022.
-
Encoding nonlinear and unsteady aerodynamics of limit cycle oscillations using nonlinear sparse Bayesian learning
Authors:
Rimple Sandhu,
Brandon Robinson,
Mohammad Khalil,
Chris L. Pettit,
Dominique Poirel,
Abhijit Sarkar
Abstract:
This paper investigates the applicability of a recently-proposed nonlinear sparse Bayesian learning (NSBL) algorithm to identify and estimate the complex aerodynamics of limit cycle oscillations. NSBL provides a semi-analytical framework for determining the data-optimal sparse model nested within a (potentially) over-parameterized model. This is particularly relevant to nonlinear dynamical systems…
▽ More
This paper investigates the applicability of a recently-proposed nonlinear sparse Bayesian learning (NSBL) algorithm to identify and estimate the complex aerodynamics of limit cycle oscillations. NSBL provides a semi-analytical framework for determining the data-optimal sparse model nested within a (potentially) over-parameterized model. This is particularly relevant to nonlinear dynamical systems where modelling approaches involve the use of physics-based and data-driven components. In such cases, the data-driven components, where analytical descriptions of the physical processes are not readily available, are often prone to overfitting, meaning that the empirical aspects of these models will often involve the calibration of an unnecessarily large number of parameters. While it may be possible to fit the data well, this can become an issue when using these models for predictions in regimes that are different from those where the data was recorded. In view of this, it is desirable to not only calibrate the model parameters, but also to identify the optimal compromise between data-fit and model complexity. In this paper, this is achieved for an aeroelastic system where the structural dynamics are well-known and described by a differential equation model, coupled with a semi-empirical aerodynamic model for laminar separation flutter resulting in low-amplitude limit cycle oscillations. For the purpose of illustrating the benefit of the algorithm, in this paper, we use synthetic data to demonstrate the ability of the algorithm to correctly identify the optimal model and model parameters, given a known data-generating model. The synthetic data are generated from a forward simulation of a known differential equation model with parameters selected so as to mimic the dynamics observed in wind-tunnel experiments.
△ Less
Submitted 17 October, 2022;
originally announced October 2022.
-
Arabic Word-level Readability Visualization for Assisted Text Simplification
Authors:
Reem Hazim,
Hind Saddiki,
Bashar Alhafni,
Muhamed Al Khalil,
Nizar Habash
Abstract:
This demo paper presents a Google Docs add-on for automatic Arabic word-level readability visualization. The add-on includes a lemmatization component that is connected to a five-level readability lexicon and Arabic WordNet-based substitution suggestions. The add-on can be used for assessing the reading difficulty of a text and identifying difficult words as part of the task of manual text simplif…
▽ More
This demo paper presents a Google Docs add-on for automatic Arabic word-level readability visualization. The add-on includes a lemmatization component that is connected to a five-level readability lexicon and Arabic WordNet-based substitution suggestions. The add-on can be used for assessing the reading difficulty of a text and identifying difficult words as part of the task of manual text simplification. We make our add-on and its code publicly available.
△ Less
Submitted 19 October, 2022;
originally announced October 2022.
-
Robust Bayesian state and parameter estimation framework for stochastic dynamical systems with combined time-varying and time-invariant parameters
Authors:
Philippe Bisaillon,
Brandon Robinson,
Mohammad Khalil,
Chris L. Pettit,
Dominique Poirel,
Abhijit Sarkar
Abstract:
We consider state and parameter estimation for a dynamical system having both time-varying and time-invariant parameters. It has been shown that the robustness of the Markov Chain Monte Carlo (MCMC) algorithm for estimating time-invariant parameters alongside nonlinear filters for state estimation provided more reliable estimates than the estimates obtained solely using nonlinear filters for combi…
▽ More
We consider state and parameter estimation for a dynamical system having both time-varying and time-invariant parameters. It has been shown that the robustness of the Markov Chain Monte Carlo (MCMC) algorithm for estimating time-invariant parameters alongside nonlinear filters for state estimation provided more reliable estimates than the estimates obtained solely using nonlinear filters for combined state and parameter estimation. In a similar fashion, we adopt the extended Kalman filter (EKF) for state estimation and the estimation of the time-varying system parameters, but reserve the task of estimating time-invariant parameters to the MCMC algorithm. In a standard method, we augment the state vector to include the original states of the system and the subset of the parameters that are time-varying. Each time-varying parameter is perturbed by a white noise process, and we treat the strength of this artificial noise as an additional time-invariant parameter to be estimated by MCMC, circumventing the need for manual tuning. Conventionally, both time-varying and time-invariant parameters are appended in the state vector, and thus for the purpose of estimation, both are free to vary in time. However, allowing time-invariant system parameters to vary in time introduces artificial dynamics into the system, which we avoid by treating these time-invariant parameters as static and estimating them using MCMC. Furthermore, by estimating the time-invariant parameters by MCMC, the augmented state is smaller and the nonlinearity in the ensuing state space model will tend to be weaker than in the conventional approach. We illustrate the above-described approach for a simple dynamical system in which some model parameters are time-varying, while the remaining parameters are time-invariant.
△ Less
Submitted 16 October, 2022;
originally announced October 2022.
-
Intermediate-Distance String Effects in Wilson Loops\\ via Boundary Action
Authors:
M. N. Khalil,
A. M. Khalaf,
A. S. Bakry,
M. Deliyergiyev,
A. A. Galal,
M. Kotb,
M. D. Okasha,
G. S. M. Ahmed
Abstract:
The density profile of the QCD flux tube is investigated within the framework of the Lüscher-Weisz (LW) string action with two boundary terms. The transverse action profile and potential between static quarks are considered using Wilson's loop overlap formalism at zero temperature in SU(2) Yang-Mills theory. We find the predictions of the LW string matching the lattice data for the width of the en…
▽ More
The density profile of the QCD flux tube is investigated within the framework of the Lüscher-Weisz (LW) string action with two boundary terms. The transverse action profile and potential between static quarks are considered using Wilson's loop overlap formalism at zero temperature in SU(2) Yang-Mills theory. We find the predictions of the LW string matching the lattice data for the width of the energy-density and $Q\bar{Q}$ potential up to a small color-source separation of $R=0.32$\,fm.
△ Less
Submitted 2 August, 2023; v1 submitted 10 October, 2022;
originally announced October 2022.
-
Wave Sequential Data Assimilation in Support of Wave Energy Converter Power Prediction
Authors:
Mohammad Khalil,
Carlos Michelén Ströfer,
Kaustubha Raghukumar,
Ann Dallman
Abstract:
Integration of renewable power sources into grids remains an active research and development area, particularly for less developed renewable energy technologies such as wave energy converters (WECs). WECs are projected to have strong early market penetration for remote communities, which serve as natural microgrids. Hence, accurate wave predictions to manage the interactions of a WEC array with mi…
▽ More
Integration of renewable power sources into grids remains an active research and development area, particularly for less developed renewable energy technologies such as wave energy converters (WECs). WECs are projected to have strong early market penetration for remote communities, which serve as natural microgrids. Hence, accurate wave predictions to manage the interactions of a WEC array with microgrids is especially important. Recently developed, low-cost wave measurement buoys allow for operational assimilation of wave data at remote, site specific locations where real-time data have previously been unavailable.
We present the development and assessment of a wave modeling framework with real-time data assimilation capabilities for WEC power prediction. The availability of real-time wave spectra from low-cost wave measurement buoys allows for operational data assimilation with the ensemble Kalman filter technique within a hybrid modeling procedure whereby physics-based numerical wave models are combined with data-driven error models that aim to capture the discrepancy in prescribed boundary conditions. With that aim, measured wave spectra are assimilated for combined state and parameter estimation while taking into account model and observational errors. The analysis allows for more accurate and precise wave characteristic predictions at the locations of interest. Initial deployment data obtained offshore Yakutat, Alaska, indicated that measured wave data from one buoy that were assimilated into the wave modeling framework resulted in improved forecast skill in comparison to traditional numerical forecasts.
△ Less
Submitted 29 September, 2022;
originally announced September 2022.
-
Spin contributions to the gravitational-waveform modes for spin-aligned binaries at the 3.5PN order
Authors:
Quentin Henry,
Sylvain Marsat,
Mohammed Khalil
Abstract:
We complete the post-Newtonian (PN) prediction at the 3.5PN order for the spin contributions to the gravitational waveforms emitted by inspiraling compact binaries, in the case of quasi-circular, equatorial orbits, where both spins are aligned with the orbital angular momentum. Using results from the multipolar post-Minkowskian wave generation formalism, we extend previous works that derived the d…
▽ More
We complete the post-Newtonian (PN) prediction at the 3.5PN order for the spin contributions to the gravitational waveforms emitted by inspiraling compact binaries, in the case of quasi-circular, equatorial orbits, where both spins are aligned with the orbital angular momentum. Using results from the multipolar post-Minkowskian wave generation formalism, we extend previous works that derived the dynamics and gravitational-wave energy flux and phasing, by computing the full waveform decomposed in spin-weighted spherical harmonics. This new calculation requires the computation of multipolar moments of higher multipolar order, new quadratic-in-spin contributions to the hereditary tail terms entering at the 3.5PN order, as well as other non-linear interactions between moments. When specialized to the test-mass limit, our results are equivalent to those obtained in the literature for the waveform emitted by a test-mass in equatorial, circular orbits around a Kerr black hole. We also compute the factorized modes for use in effective-one-body waveform models, correcting the 2.5PN nonspinning and 3PN quadratic-in-spin terms in the (2,1) mode used in current models.
△ Less
Submitted 6 October, 2022; v1 submitted 1 September, 2022;
originally announced September 2022.
-
Domain Decomposition of Stochastic PDEs: Development of Probabilistic Wirebasket-based Two-level Preconditioners
Authors:
Ajit Desai,
Mohammad Khalil,
Chris L. Pettit,
Dominique Poirel,
Abhijit Sarkar
Abstract:
Realistic physical phenomena exhibit random fluctuations across many scales in the input and output processes. Models of these phenomena require stochastic PDEs. For three-dimensional coupled (vector-valued) stochastic PDEs (SPDEs), for instance, arising in linear elasticity, the existing two-level domain decomposition solvers with the vertex-based coarse grid show poor numerical and parallel scal…
▽ More
Realistic physical phenomena exhibit random fluctuations across many scales in the input and output processes. Models of these phenomena require stochastic PDEs. For three-dimensional coupled (vector-valued) stochastic PDEs (SPDEs), for instance, arising in linear elasticity, the existing two-level domain decomposition solvers with the vertex-based coarse grid show poor numerical and parallel scalabilities. Therefore, new algorithms with a better resolved coarse grid are needed. The probabilistic wirebasket-based coarse grid for a two-level solver is devised in three dimensions. This enriched coarse grid provides an efficient mechanism for global error propagation and thus improves the convergence. This development enhances the scalability of the two-level solver in handling stochastic PDEs in three dimensions. Numerical and parallel scalabilities of this algorithm are studied using MPI and PETSc libraries on high-performance computing (HPC) systems. Implementational challenges of the intrusive spectral stochastic finite element methods (SSFEM) are addressed by coupling domain decomposition solvers with FEniCS general purpose finite element package. This work generalizes the applications of intrusive SSFEM to tackle a variety of stochastic PDEs and emphasize the usefulness of the domain decomposition-based solvers and HPC for uncertainty quantification.
△ Less
Submitted 22 August, 2022;
originally announced August 2022.
-
Effective-action model for dynamical scalarization beyond the adiabatic approximation
Authors:
Mohammed Khalil,
Raissa F. P. Mendes,
Néstor Ortiz,
Jan Steinhoff
Abstract:
In certain scalar-field extensions to general relativity, scalar charges can develop on compact objects in an inspiraling binary -- an effect known as dynamical scalarization. This effect can be modeled using effective-field-theory methods applied to the binary within the post-Newtonian approximation. Past analytic investigations focused on the adiabatic (or quasi-stationary) case for quasi-circul…
▽ More
In certain scalar-field extensions to general relativity, scalar charges can develop on compact objects in an inspiraling binary -- an effect known as dynamical scalarization. This effect can be modeled using effective-field-theory methods applied to the binary within the post-Newtonian approximation. Past analytic investigations focused on the adiabatic (or quasi-stationary) case for quasi-circular orbits. In this work, we explore the full dynamical evolution around the phase transition to the scalarized regime. This allows for generic (eccentric) orbits and to quantify nonadiabatic (e.g., oscillatory) behavior during the phase transition. We also find that even in the circular-orbit case, the onset of scalarization can only be predicted reliably when taking the full dynamics into account, i.e., the adiabatic approximation is not appropriate. Our results pave the way for accurate post-Newtonian predictions for dynamical scalarization effects in gravitational waves from compact binaries.
△ Less
Submitted 2 November, 2022; v1 submitted 27 June, 2022;
originally announced June 2022.
-
Finite Element Method-enhanced Neural Network for Forward and Inverse Problems
Authors:
Rishith Ellath Meethal,
Birgit Obst,
Mohamed Khalil,
Aditya Ghantasala,
Anoop Kodakkal,
Kai-Uwe Bletzinger,
Roland Wüchner
Abstract:
We introduce a novel hybrid methodology combining classical finite element methods (FEM) with neural networks to create a well-performing and generalizable surrogate model for forward and inverse problems. The residual from finite element methods and custom loss functions from neural networks are merged to form the algorithm. The Finite Element Method-enhanced Neural Network hybrid model (FEM-NN h…
▽ More
We introduce a novel hybrid methodology combining classical finite element methods (FEM) with neural networks to create a well-performing and generalizable surrogate model for forward and inverse problems. The residual from finite element methods and custom loss functions from neural networks are merged to form the algorithm. The Finite Element Method-enhanced Neural Network hybrid model (FEM-NN hybrid) is data-efficient and physics conforming. The proposed methodology can be used for surrogate models in real-time simulation, uncertainty quantification, and optimization in the case of forward problems. It can be used for updating the models in the case of inverse problems. The method is demonstrated with examples, and the accuracy of the results and performance is compared against the conventional way of network training and the classical finite element method. An application of the forward-solving algorithm is demonstrated for the uncertainty quantification of wind effects on a high-rise buildings. The inverse algorithm is demonstrated in the speed-dependent bearing coefficient identification of fluid bearings. The hybrid methodology of this kind will serve as a paradigm shift in the simulation methods currently used.
△ Less
Submitted 17 May, 2022;
originally announced May 2022.
-
Balanced Performance Between Energy-Delay and Bit Error Rate in UAV Relay Networks
Authors:
Muhammad Khalil
Abstract:
This paper presents a new strategy for simultaneously reducing energy consumption, transmission delays, and bit error rate in Unmanned Aerial Vehicle UAV networks. A UAV is fitted with a wireless Bidirectional Relay BR to enable coverage network extension and increase transmission throughput. The downside of the BR advantages is the delay in data transmission caused by the UAV movement. A conseque…
▽ More
This paper presents a new strategy for simultaneously reducing energy consumption, transmission delays, and bit error rate in Unmanned Aerial Vehicle UAV networks. A UAV is fitted with a wireless Bidirectional Relay BR to enable coverage network extension and increase transmission throughput. The downside of the BR advantages is the delay in data transmission caused by the UAV movement. A consequence of this delay is increased total energy consumption, causing further degradation in bit error rate performance, especially at high SNR levels. In wireless communication, the trade-off between delay and energy consumption is, fortunately, possible to improve performance. Therefore, this study aims to enhance UAV network performance by reducing energy consumption, data transmission delay, and bit error rate. A multi-objective algorithm is employed to generate an adaptive optimal energy allocation strategy based on the balance between energy consumption and transmission delays. The results of theoretical analysis are illustrated with several examples. As herein demonstrated, the proposed solution effectively balances delay and energy efficiency in a customised system design and improves the bit error rate in UAV networks
△ Less
Submitted 15 May, 2022; v1 submitted 2 May, 2022;
originally announced May 2022.
-
Snowmass White Paper: Gravitational Waves and Scattering Amplitudes
Authors:
Alessandra Buonanno,
Mohammed Khalil,
Donal O'Connell,
Radu Roiban,
Mikhail P. Solon,
Mao Zeng
Abstract:
We review recent progress and future prospects for harnessing powerful tools from theoretical high-energy physics, such as scattering amplitudes and effective field theory, to develop a precise and systematically improvable framework for calculating gravitational-wave signals from binary systems composed of black holes and/or neutron stars. This effort aims to provide state-of-the-art predictions…
▽ More
We review recent progress and future prospects for harnessing powerful tools from theoretical high-energy physics, such as scattering amplitudes and effective field theory, to develop a precise and systematically improvable framework for calculating gravitational-wave signals from binary systems composed of black holes and/or neutron stars. This effort aims to provide state-of-the-art predictions that will enable high-precision measurements at future gravitational-wave detectors. In turn, applying the tools of quantum field theory in this new arena will uncover theoretical structures that can transform our understanding of basic phenomena and lead to new tools that will further the cycle of innovation. While still in a nascent stage, this research direction has already derived new analytic results in general relativity, and promises to advance the development of highly accurate waveform models for ever more sensitive detectors.
△ Less
Submitted 11 April, 2022;
originally announced April 2022.
-
Energetics and scattering of gravitational two-body systems at fourth post-Minkowskian order
Authors:
Mohammed Khalil,
Alessandra Buonanno,
Jan Steinhoff,
Justin Vines
Abstract:
Upcoming observational runs of the LIGO-Virgo-KAGRA collaboration, and future gravitational-wave (GW) detectors on the ground and in space, require waveform models more accurate than currently available. High-precision waveform models can be developed by improving the analytical description of compact binary dynamics and completing it with numerical-relativity (NR) information. Here, we assess the…
▽ More
Upcoming observational runs of the LIGO-Virgo-KAGRA collaboration, and future gravitational-wave (GW) detectors on the ground and in space, require waveform models more accurate than currently available. High-precision waveform models can be developed by improving the analytical description of compact binary dynamics and completing it with numerical-relativity (NR) information. Here, we assess the accuracy of the recent results for the fourth post-Minkowskian (PM) conservative dynamics through comparisons with NR simulations for the circular-orbit binding energy and for the scattering angle. We obtain that the 4PM dynamics gives better agreement with NR than the 3PM dynamics, and that while the 4PM approximation gives comparable results to the third post-Newtonian (PN) approximation for bound orbits, it performs better for scattering encounters. Furthermore, we incorporate the 4PM results in effective-one-body (EOB) Hamiltonians, which improves the disagreement with NR over the 4PM-expanded Hamiltonian from $\sim 40\%$ to $\sim 10\%$, or $\sim 3\%$ depending on the EOB gauge, for an equal-mass binary, two GW cycles before merger. Finally, we derive a 4PN-EOB Hamiltonian for hyperbolic orbits, and compare its predictions for the scattering angle to NR, and to the scattering angle of a 4PN-EOB Hamiltonian computed for elliptic orbits.
△ Less
Submitted 23 January, 2024; v1 submitted 11 April, 2022;
originally announced April 2022.
-
An Information-theoretic Approach to Prompt Engineering Without Ground Truth Labels
Authors:
Taylor Sorensen,
Joshua Robinson,
Christopher Michael Rytting,
Alexander Glenn Shaw,
Kyle Jeffrey Rogers,
Alexia Pauline Delorey,
Mahmoud Khalil,
Nancy Fulda,
David Wingate
Abstract:
Pre-trained language models derive substantial linguistic and factual knowledge from the massive corpora on which they are trained, and prompt engineering seeks to align these models to specific tasks. Unfortunately, existing prompt engineering methods require significant amounts of labeled data, access to model parameters, or both. We introduce a new method for selecting prompt templates \textit{…
▽ More
Pre-trained language models derive substantial linguistic and factual knowledge from the massive corpora on which they are trained, and prompt engineering seeks to align these models to specific tasks. Unfortunately, existing prompt engineering methods require significant amounts of labeled data, access to model parameters, or both. We introduce a new method for selecting prompt templates \textit{without labeled examples} and \textit{without direct access to the model}. Specifically, over a set of candidate templates, we choose the template that maximizes the mutual information between the input and the corresponding model output. Across 8 datasets representing 7 distinct NLP tasks, we show that when a template has high mutual information, it also has high accuracy on the task. On the largest model, selecting prompts with our method gets 90\% of the way from the average prompt accuracy to the best prompt accuracy and requires no ground truth labels.
△ Less
Submitted 21 March, 2022;
originally announced March 2022.
-
A heteroencoder architecture for prediction of failure locations in porous metals using variational inference
Authors:
Wyatt Bridgman,
Xiaoxuan Zhang,
Greg Teichert,
Mohammad Khalil,
Krishna Garikipati,
Reese Jones
Abstract:
In this work we employ an encoder-decoder convolutional neural network to predict the failure locations of porous metal tension specimens based only on their initial porosities. The process we model is complex, with a progression from initial void nucleation, to saturation, and ultimately failure. The objective of predicting failure locations presents an extreme case of class imbalance since most…
▽ More
In this work we employ an encoder-decoder convolutional neural network to predict the failure locations of porous metal tension specimens based only on their initial porosities. The process we model is complex, with a progression from initial void nucleation, to saturation, and ultimately failure. The objective of predicting failure locations presents an extreme case of class imbalance since most of the material in the specimens do not fail. In response to this challenge, we develop and demonstrate the effectiveness of data- and loss-based regularization methods. Since there is considerable sensitivity of the failure location to the particular configuration of voids, we also use variational inference to provide uncertainties for the neural network predictions. We connect the deterministic and Bayesian convolutional neural networks at a theoretical level to explain how variational inference regularizes the training and predictions. We demonstrate that the resulting predicted variances are effective in ranking the locations that are most likely to fail in any given specimen.
△ Less
Submitted 31 January, 2022;
originally announced February 2022.
-
Decompose the Sounds and Pixels, Recompose the Events
Authors:
Varshanth R. Rao,
Md Ibrahim Khalil,
Haoda Li,
Peng Dai,
Juwei Lu
Abstract:
In this paper, we propose a framework centering around a novel architecture called the Event Decomposition Recomposition Network (EDRNet) to tackle the Audio-Visual Event (AVE) localization problem in the supervised and weakly supervised settings. AVEs in the real world exhibit common unravelling patterns (termed as Event Progress Checkpoints (EPC)), which humans can perceive through the cooperati…
▽ More
In this paper, we propose a framework centering around a novel architecture called the Event Decomposition Recomposition Network (EDRNet) to tackle the Audio-Visual Event (AVE) localization problem in the supervised and weakly supervised settings. AVEs in the real world exhibit common unravelling patterns (termed as Event Progress Checkpoints (EPC)), which humans can perceive through the cooperation of their auditory and visual senses. Unlike earlier methods which attempt to recognize entire event sequences, the EDRNet models EPCs and inter-EPC relationships using stacked temporal convolutions. Based on the postulation that EPC representations are theoretically consistent for an event category, we introduce the State Machine Based Video Fusion, a novel augmentation technique that blends source videos using different EPC template sequences. Additionally, we design a new loss function called the Land-Shore-Sea loss to compactify continuous foreground and background representations. Lastly, to alleviate the issue of confusing events during weak supervision, we propose a prediction stabilization method called Bag to Instance Label Correction. Experiments on the AVE dataset show that our collective framework outperforms the state-of-the-art by a sizable margin.
△ Less
Submitted 21 December, 2021;
originally announced December 2021.
-
Effective-one-body multipolar waveforms for eccentric binary black holes with non-precessing spins
Authors:
Antoni Ramos-Buades,
Alessandra Buonanno,
Mohammed Khalil,
Serguei Ossokine
Abstract:
We construct an inspiral-merger-ringdown eccentric gravitational-wave (GW) model for binary black holes with non-precessing spins within the effective-one-body formalism. This waveform model, SEOBNRv4EHM, extends the accurate quasi-circular SEOBNRv4HM model to eccentric binaries by including recently computed eccentric corrections up to 2PN order in the gravitational waveform modes, notably the…
▽ More
We construct an inspiral-merger-ringdown eccentric gravitational-wave (GW) model for binary black holes with non-precessing spins within the effective-one-body formalism. This waveform model, SEOBNRv4EHM, extends the accurate quasi-circular SEOBNRv4HM model to eccentric binaries by including recently computed eccentric corrections up to 2PN order in the gravitational waveform modes, notably the $(l,|m|)=(2,2),(2,1),(3,3),(4,4),(5,5)$ multipoles. The waveform model reproduces the zero eccentricity limit with an accuracy comparable to the underlying quasi-circular model, with the unfaithfulness of $\lesssim1\%$ against quasi-circular numerical-relativity (NR) simulations. When compared against 28 public eccentric NR simulations from the Simulating eXtreme Spacetimes catalog with initial orbital eccentricities up to $e\simeq0.3$ and dimensionless spin magnitudes up to $+0.7$, the model provides unfaithfulness $<1\%$, showing that both the $(2,|2|)$-modes and the higher-order modes are reliably described without calibration to NR datasets in the eccentric sector. The waveform model SEOBNRv4EHM is able to qualitatively reproduce the phenomenology of dynamical captures, and can be extended to include spin-precession effects. It can be employed for upcoming observing runs with the LIGO-Virgo-KAGRA detectors and used to re-analyze existing GW catalogs to infer the eccentricity parameters for binaries with $e\lesssim0.3$ (at 20 Hz or lower) and spins up to $\lesssim 0.9-0.95$. The latter is a promising region of the parameter space where some astrophysical formation scenarios of binaries predict mild eccentricity in the ground-based detectors' bandwidth. Assessing the accuracy and robustness of the eccentric waveform model SEOBNRv4EHM for larger eccentricities and spins will require comparisons with, and, likely, calibration to eccentric NR waveforms in a larger region of the parameter space.
△ Less
Submitted 9 February, 2022; v1 submitted 13 December, 2021;
originally announced December 2021.