-
AtLAST Science Overview Report
Authors:
Mark Booth,
Pamela Klaassen,
Claudia Cicone,
Tony Mroczkowski,
Martin A. Cordiner,
Luca Di Mascolo,
Doug Johnstone,
Eelco van Kampen,
Minju M. Lee,
Daizhong Liu,
John Orlowski-Scherer,
Amélie Saintonge,
Matthew W. L. Smith,
Alexander Thelen,
Sven Wedemeyer,
Kazunori Akiyama,
Stefano Andreon,
Doris Arzoumanian,
Tom J. L. C. Bakx,
Caroline Bot,
Geoffrey Bower,
Roman Brajša,
Chian-Chou Chen,
Elisabete da Cunha,
David Eden
, et al. (59 additional authors not shown)
Abstract:
Submillimeter and millimeter wavelengths provide a unique view of the Universe, from the gas and dust that fills and surrounds galaxies to the chromosphere of our own Sun. Current single-dish facilities have presented a tantalising view of the brightest (sub-)mm sources, and interferometers have provided the exquisite resolution necessary to analyse the details in small fields, but there are still…
▽ More
Submillimeter and millimeter wavelengths provide a unique view of the Universe, from the gas and dust that fills and surrounds galaxies to the chromosphere of our own Sun. Current single-dish facilities have presented a tantalising view of the brightest (sub-)mm sources, and interferometers have provided the exquisite resolution necessary to analyse the details in small fields, but there are still many open questions that cannot be answered with current facilities. In this report we summarise the science that is guiding the design of the Atacama Large Aperture Submillimeter Telescope (AtLAST). We demonstrate how tranformational advances in topics including star formation in high redshift galaxies, the diffuse circumgalactic medium, Galactic ecology, cometary compositions and solar flares motivate the need for a 50m, single-dish telescope with a 1-2 degree field of view and a new generation of highly multiplexed continuum and spectral cameras. AtLAST will have the resolution to drastically lower the confusion limit compared to current single-dish facilities, whilst also being able to rapidly map large areas of the sky and detect extended, diffuse structures. Its high sensitivity and large field of view will open up the field of submillimeter transient science by increasing the probability of serendipitous detections. Finally, the science cases listed here motivate the need for a highly flexible operations model capable of short observations of individual targets, large surveys, monitoring programmes, target of opportunity observations and coordinated observations with other observatories. AtLAST aims to be a sustainable, upgradeable, multipurpose facility that will deliver orders of magnitude increases in sensitivity and mapping speeds over current and planned submillimeter observatories.
△ Less
Submitted 1 July, 2024;
originally announced July 2024.
-
Understanding and Mitigating Compositional Issues in Text-to-Image Generative Models
Authors:
Arman Zarei,
Keivan Rezaei,
Samyadeep Basu,
Mehrdad Saberi,
Mazda Moayeri,
Priyatham Kattakinda,
Soheil Feizi
Abstract:
Recent text-to-image diffusion-based generative models have the stunning ability to generate highly detailed and photo-realistic images and achieve state-of-the-art low FID scores on challenging image generation benchmarks. However, one of the primary failure modes of these text-to-image generative models is in composing attributes, objects, and their associated relationships accurately into an im…
▽ More
Recent text-to-image diffusion-based generative models have the stunning ability to generate highly detailed and photo-realistic images and achieve state-of-the-art low FID scores on challenging image generation benchmarks. However, one of the primary failure modes of these text-to-image generative models is in composing attributes, objects, and their associated relationships accurately into an image. In our paper, we investigate this compositionality-based failure mode and highlight that imperfect text conditioning with CLIP text-encoder is one of the primary reasons behind the inability of these models to generate high-fidelity compositional scenes. In particular, we show that (i) there exists an optimal text-embedding space that can generate highly coherent compositional scenes which shows that the output space of the CLIP text-encoder is sub-optimal, and (ii) we observe that the final token embeddings in CLIP are erroneous as they often include attention contributions from unrelated tokens in compositional prompts. Our main finding shows that the best compositional improvements can be achieved (without harming the model's FID scores) by fine-tuning {\it only} a simple linear projection on CLIP's representation space in Stable-Diffusion variants using a small set of compositional image-text pairs. This result demonstrates that the sub-optimality of the CLIP's output space is a major error source. We also show that re-weighting the erroneous attention contributions in CLIP can also lead to improved compositional performances, however these improvements are often less significant than those achieved by solely learning a linear projection head, highlighting erroneous attentions to be only a minor error source.
△ Less
Submitted 11 June, 2024;
originally announced June 2024.
-
DREW : Towards Robust Data Provenance by Leveraging Error-Controlled Watermarking
Authors:
Mehrdad Saberi,
Vinu Sankar Sadasivan,
Arman Zarei,
Hessam Mahdavifar,
Soheil Feizi
Abstract:
Identifying the origin of data is crucial for data provenance, with applications including data ownership protection, media forensics, and detecting AI-generated content. A standard approach involves embedding-based retrieval techniques that match query data with entries in a reference dataset. However, this method is not robust against benign and malicious edits. To address this, we propose Data…
▽ More
Identifying the origin of data is crucial for data provenance, with applications including data ownership protection, media forensics, and detecting AI-generated content. A standard approach involves embedding-based retrieval techniques that match query data with entries in a reference dataset. However, this method is not robust against benign and malicious edits. To address this, we propose Data Retrieval with Error-corrected codes and Watermarking (DREW). DREW randomly clusters the reference dataset, injects unique error-controlled watermark keys into each cluster, and uses these keys at query time to identify the appropriate cluster for a given sample. After locating the relevant cluster, embedding vector similarity retrieval is performed within the cluster to find the most accurate matches. The integration of error control codes (ECC) ensures reliable cluster assignments, enabling the method to perform retrieval on the entire dataset in case the ECC algorithm cannot detect the correct cluster with high confidence. This makes DREW maintain baseline performance, while also providing opportunities for performance improvements due to the increased likelihood of correctly matching queries to their origin when performing retrieval on a smaller subset of the dataset. Depending on the watermark technique used, DREW can provide substantial improvements in retrieval accuracy (up to 40\% for some datasets and modification types) across multiple datasets and state-of-the-art embedding models (e.g., DinoV2, CLIP), making our method a promising solution for secure and reliable source identification. The code is available at https://github.com/mehrdadsaberi/DREW
△ Less
Submitted 20 June, 2024; v1 submitted 4 June, 2024;
originally announced June 2024.
-
The Complex Star Formation History of the Halo of NGC 5128 (Cen A)
Authors:
Sima Taefi Aghdam,
Atefeh Javadi,
Seyedazim Hashemi,
Mahdi Abdollahi,
Jacco van Loon,
Habib Khosroshahi,
Roya Hamedani Golshan,
Elham Saremi,
Maryam Saberi
Abstract:
NGC 5128 (Cen A) is the nearest giant elliptical galaxy and one of the brightest extragalactic radio sources in the sky, boasting a prominent dust lane and jets emanating from its nuclear supermassive black hole. In this paper, we construct the star formation history (SFH) of two small fields in the halo of NGC 5128: a northeastern field (Field 1) at a projected distance of $\sim 18.8$ kpc from th…
▽ More
NGC 5128 (Cen A) is the nearest giant elliptical galaxy and one of the brightest extragalactic radio sources in the sky, boasting a prominent dust lane and jets emanating from its nuclear supermassive black hole. In this paper, we construct the star formation history (SFH) of two small fields in the halo of NGC 5128: a northeastern field (Field 1) at a projected distance of $\sim 18.8$ kpc from the center, and a southern field (Field 2) $\sim 9.9$ kpc from the center. Our method is based on identifying long period variable (LPV) stars that trace their sibling stellar population and hence historical star formation due to their high luminosity and strong variability; we identified 395 LPVs in Field 1 and 671 LPVs in Field 2. Even though the two fields are $\sim 28$ kpc apart on opposite sides from the center, they show similar SFHs. In Field 1, star formation rates (SFRs) increased significantly around $t\sim 800$ Myr and $t\sim 3.8$ Gyr; and in Field 2, SFRs increased considerably around $t\sim 800$ Myr, $t\sim 3.8$ Gyr, and $t\sim 6.3$ Gyr, where $t$ is look--back time. The increase in SFR $\sim 800$ Myr ago agrees with previous suggestions that the galaxy experienced a merger around that time. The SFH reconstructed from LPVs supports a scenario in which multiple episodes of nuclear activity lead to episodic jet-induced star formation. While there is no catalog of LPVs for the central part of NGC 5128, applying our method to the outer regions (for the first time in a galaxy outside the Local Group) has enabled us to put constraints on the complex evolution of this cornerstone galaxy.
△ Less
Submitted 1 June, 2024;
originally announced June 2024.
-
Optimizing Traffic Signal Control for Continuous-Flow Intersections: Benchmarking against a State-of-Practice Model
Authors:
Yining Hu,
David Rey,
Reza Mohajerpoor,
Meead Saberi
Abstract:
Continuous-Flow Intersections (CFI), also known as Displaced Left-Turn (DLT) intersections, aim to improve the efficiency and safety of traffic junctions. A CFI introduces additional sub-intersections upstream of the main intersection to split the left-turn flow from the through movement before it arrives at the main intersection, decreasing the number of conflict points between left-turn and thro…
▽ More
Continuous-Flow Intersections (CFI), also known as Displaced Left-Turn (DLT) intersections, aim to improve the efficiency and safety of traffic junctions. A CFI introduces additional sub-intersections upstream of the main intersection to split the left-turn flow from the through movement before it arrives at the main intersection, decreasing the number of conflict points between left-turn and through movements. This study develops and examines a two-step optimization model for CFI traffic signal control design and demonstrates its performance across more than 300 different travel demand scenarios. The proposed model is compared against a benchmark state-of-practice CFI signal control model. Microsimulation results suggest that the proposed model reduces average delay by 17% and average queue length by 32% for a full CFI compared with the benchmark signal control model.
△ Less
Submitted 15 April, 2024;
originally announced April 2024.
-
Dynamic Pedestrian Traffic Assignment with Link Transmission Model for Bidirectional Sidewalk Networks
Authors:
Tanapon Lilasathapornkit,
Meead Saberi
Abstract:
Planning assessment of the urban walking infrastructure requires appropriate methodologies that can capture the time-dependent and unique microscopic characteristics of bidirectional pedestrian flow. In this paper, we develop a simulation-based dynamic pedestrian traffic assignment (DPTA) model specifically formulated for walking networks (e.g. sidewalks) with bidirectional links. The model consis…
▽ More
Planning assessment of the urban walking infrastructure requires appropriate methodologies that can capture the time-dependent and unique microscopic characteristics of bidirectional pedestrian flow. In this paper, we develop a simulation-based dynamic pedestrian traffic assignment (DPTA) model specifically formulated for walking networks (e.g. sidewalks) with bidirectional links. The model consists of a dynamic user equilibrium (DUE) based route choice and a link transmission model (LTM) for network loading. The formulated DUE adopts a pedestrian volume delay function (pVDF) taking into account the properties of bidirectional pedestrian streams such as self-organization. The adopted LTM uses a three-dimensional triangular bidirectional fundamental diagram as well as a generalized first-order node model. The applicability and validity of the model is demonstrated in hypothetical small networks as well as a real-world large-scale network of sidewalks in Sydney. The model successfully replicates formation and propagation of shockwaves in walking corridors and networks due to bidirectional effects.
△ Less
Submitted 29 March, 2024;
originally announced April 2024.
-
Modeling Large-Scale Walking and Cycling Networks: A Machine Learning Approach Using Mobile Phone and Crowdsourced Data
Authors:
Meead Saberi,
Tanapon Lilasathapornkit
Abstract:
Walking and cycling are known to bring substantial health, environmental, and economic advantages. However, the development of evidence-based active transportation planning and policies has been impeded by significant data limitations, such as biases in crowdsourced data and representativeness issues of mobile phone data. In this study, we develop and apply a machine learning based modeling approa…
▽ More
Walking and cycling are known to bring substantial health, environmental, and economic advantages. However, the development of evidence-based active transportation planning and policies has been impeded by significant data limitations, such as biases in crowdsourced data and representativeness issues of mobile phone data. In this study, we develop and apply a machine learning based modeling approach for estimating daily walking and cycling volumes across a large-scale regional network in New South Wales, Australia that includes 188,999 walking links and 114,885 cycling links. The modeling methodology leverages crowdsourced and mobile phone data as well as a range of other datasets on population, land use, topography, climate, etc. The study discusses the unique challenges and limitations related to all three aspects of model training, testing, and inference given the large geographical extent of the modeled networks and relative scarcity of observed walking and cycling count data. The study also proposes a new technique to identify model estimate outliers and to mitigate their impact. Overall, the study provides a valuable resource for transportation modelers, policymakers and urban planners seeking to enhance active transportation infrastructure planning and policies with advanced emerging data-driven modeling methodologies.
△ Less
Submitted 2 April, 2024; v1 submitted 29 March, 2024;
originally announced April 2024.
-
Atacama Large Aperture Submillimeter Telescope (AtLAST) Science: Solar and stellar observations
Authors:
Sven Wedemeyer,
Miroslav Barta,
Roman Brajsa,
Yi Chai,
Joaquim Costa,
Dale Gary,
Guillermo Gimenez de Castro,
Stanislav Gunar,
Gregory Fleishman,
Antonio Hales,
Hugh Hudson,
Mats Kirkaune,
Atul Mohan,
Galina Motorina,
Alberto Pellizzoni,
Maryam Saberi,
Caius L. Selhorst,
Paulo J. A. Simoes,
Masumi Shimojo,
Ivica Skokic,
Davor Sudar,
Fabian Menezes,
Stephen White,
Mark Booth,
Pamela Klaassen
, et al. (13 additional authors not shown)
Abstract:
Observations at (sub-)millimeter wavelengths offer a complementary perspective on our Sun and other stars, offering significant insights into both the thermal and magnetic composition of their chromospheres. Despite the fundamental progress in (sub-)millimeter observations of the Sun, some important aspects require diagnostic capabilities that are not offered by existing observatories. In particul…
▽ More
Observations at (sub-)millimeter wavelengths offer a complementary perspective on our Sun and other stars, offering significant insights into both the thermal and magnetic composition of their chromospheres. Despite the fundamental progress in (sub-)millimeter observations of the Sun, some important aspects require diagnostic capabilities that are not offered by existing observatories. In particular, simultaneously observations of the radiation continuum across an extended frequency range would facilitate the mapping of different layers and thus ultimately the 3D structure of the solar atmosphere. Mapping large regions on the Sun or even the whole solar disk at a very high temporal cadence would be crucial for systematically detecting and following the temporal evolution of flares, while synoptic observations, i.e., daily maps, over periods of years would provide an unprecedented view of the solar activity cycle in this wavelength regime. As our Sun is a fundamental reference for studying the atmospheres of active main sequence stars, observing the Sun and other stars with the same instrument would unlock the enormous diagnostic potential for understanding stellar activity and its impact on exoplanets. The Atacama Large Aperture Submillimeter Telescope (AtLAST), a single-dish telescope with 50\,m aperture proposed to be built in the Atacama desert in Chile, would be able to provide these observational capabilities. Equipped with a large number of detector elements for probing the radiation continuum across a wide frequency range, AtLAST would address a wide range of scientific topics including the thermal structure and heating of the solar chromosphere, flares and prominences, and the solar activity cycle. In this white paper, the key science cases and their technical requirements for AtLAST are discussed.
△ Less
Submitted 6 March, 2024; v1 submitted 1 March, 2024;
originally announced March 2024.
-
An empirical view of the extended atmosphere and inner envelope of the AGB star R Doradus I. Physical model based on CO lines
Authors:
T. Khouri,
H. Olofsson,
W. H. T. Vlemmings,
T. Schirmer,
D. Tafoya,
M. Maercker,
E. De Beck,
L. -Å. Nyman,
M. Saberi
Abstract:
The mass loss experienced on the asymptotic giant branch (AGB) at the end of the lives of low- and intermediate-mass stars is widely accepted to rely on radiation pressure acting on dust grains formed in the extended AGB atmospheres. The interaction of convection, stellar pulsation, and heating and cooling processes cause the density, velocity and temperature distributions in the inner regions of…
▽ More
The mass loss experienced on the asymptotic giant branch (AGB) at the end of the lives of low- and intermediate-mass stars is widely accepted to rely on radiation pressure acting on dust grains formed in the extended AGB atmospheres. The interaction of convection, stellar pulsation, and heating and cooling processes cause the density, velocity and temperature distributions in the inner regions of the envelope to be complex, making the dust-formation process difficult to calculate. Hence, characterising the extended atmospheres and inner outflow empirically is paramount to advance our understanding of the dust-formation and wind-driving processes.
To this end, we observe the AGB star R Dor using ALMA and modelled the $^{12}$CO $v=0, J=2-1$, $v=1, J=2-1$ and $3-2$ and $^{13}$CO $v=0, J=3-2$ lines using the 3D radiative transfer code LIME up to a distance of $\sim 4$ times the radius of the star at sub-mm wavelengths.
We find a complex velocity field with structure down to scales at least equal to the resolution of the observations. The observed maps are well reproduced assuming spherical symmetry for the gas temperature and density distributions. We find the radial profiles of these two quantities to be very steep close to the star and shallower for radii larger than $\sim 1.6$ times the stellar sub-mm radius. This change is consistent with the transition between extended atmosphere and outflow. We constrain the standard deviation of the stochastic velocity distribution in the large-scale outflow to be $\lesssim 0.4$ km/s. We observe two emission blobs in the CO $v=0, J=2-1$ line and find their gas densities and radial velocities to be substantially larger than those of the surrounding gas. Monitoring the evolution of these blobs will lead to a better understanding of the role of these structures in the mass-loss process of R Dor.
△ Less
Submitted 21 February, 2024;
originally announced February 2024.
-
An Investigation of Hepatitis B Virus Genome using Markov Models
Authors:
Khadijeh,
Jahanian,
Elnaz Shalbafian,
Morteza Saberi,
Roohallah Alizadehsani,
Iman Dehzangi
Abstract:
The human genome encodes a family of editing enzymes known as APOBEC3 (apolipoprotein B mRNA editing enzyme, catalytic polypeptide-like 3). Several family members, such as APO-BEC3G, APOBEC3F, and APOBEC3H haplotype II, exhibit activity against viruses such as HIV. These enzymes induce C-to-U mutations in the negative strand of viral genomes, resulting in multiple G-to-A changes, commonly referred…
▽ More
The human genome encodes a family of editing enzymes known as APOBEC3 (apolipoprotein B mRNA editing enzyme, catalytic polypeptide-like 3). Several family members, such as APO-BEC3G, APOBEC3F, and APOBEC3H haplotype II, exhibit activity against viruses such as HIV. These enzymes induce C-to-U mutations in the negative strand of viral genomes, resulting in multiple G-to-A changes, commonly referred to as 'hypermutation.' Mutations catalyzed by these enzymes are sequence context-dependent in the HIV genome; for instance, APOBEC3G preferen-tially mutates G within GG, TGG, and TGGG contexts, while other members mutate G within GA, TGA, and TGAA contexts. However, the same sequence context has not been explored in relation to these enzymes and HBV. In this study, our objective is to identify the mutational footprint of APOBEC3 enzymes in the HBV genome. To achieve this, we employ a multivariable data analytics technique to investigate motif preferences and potential sequence hierarchies of mutation by APOBEC3 enzymes using full genome HBV sequences from a diverse range of naturally infected patients. This approach allows us to distinguish between normal and hypermutated sequences based on the representation of mono- to tetra-nucleotide motifs. Additionally, we aim to identify motifs associated with hypermutation induced by different APOBEC3 enzymes in HBV genomes. Our analyses reveal that either APOBEC3 enzymes are not active against HBV, or the induction of G-to-A mutations by these enzymes is not sequence context-dependent in the HBV genome.
△ Less
Submitted 11 November, 2023;
originally announced November 2023.
-
ChatGPT-guided Semantics for Zero-shot Learning
Authors:
Fahimul Hoque Shubho,
Townim Faisal Chowdhury,
Ali Cheraghian,
Morteza Saberi,
Nabeel Mohammed,
Shafin Rahman
Abstract:
Zero-shot learning (ZSL) aims to classify objects that are not observed or seen during training. It relies on class semantic description to transfer knowledge from the seen classes to the unseen classes. Existing methods of obtaining class semantics include manual attributes or automatic word vectors from language models (like word2vec). We know attribute annotation is costly, whereas automatic wo…
▽ More
Zero-shot learning (ZSL) aims to classify objects that are not observed or seen during training. It relies on class semantic description to transfer knowledge from the seen classes to the unseen classes. Existing methods of obtaining class semantics include manual attributes or automatic word vectors from language models (like word2vec). We know attribute annotation is costly, whereas automatic word-vectors are relatively noisy. To address this problem, we explore how ChatGPT, a large language model, can enhance class semantics for ZSL tasks. ChatGPT can be a helpful source to obtain text descriptions for each class containing related attributes and semantics. We use the word2vec model to get a word vector using the texts from ChatGPT. Then, we enrich word vectors by combining the word embeddings from class names and descriptions generated by ChatGPT. More specifically, we leverage ChatGPT to provide extra supervision for the class description, eventually benefiting ZSL models. We evaluate our approach on various 2D image (CUB and AwA) and 3D point cloud (ModelNet10, ModelNet40, and ScanObjectNN) datasets and show that it improves ZSL performance. Our work contributes to the ZSL literature by applying ChatGPT for class semantics enhancement and proposing a novel word vector fusion method.
△ Less
Submitted 17 October, 2023;
originally announced October 2023.
-
EditVal: Benchmarking Diffusion Based Text-Guided Image Editing Methods
Authors:
Samyadeep Basu,
Mehrdad Saberi,
Shweta Bhardwaj,
Atoosa Malemir Chegini,
Daniela Massiceti,
Maziar Sanjabi,
Shell Xu Hu,
Soheil Feizi
Abstract:
A plethora of text-guided image editing methods have recently been developed by leveraging the impressive capabilities of large-scale diffusion-based generative models such as Imagen and Stable Diffusion. A standardized evaluation protocol, however, does not exist to compare methods across different types of fine-grained edits. To address this gap, we introduce EditVal, a standardized benchmark fo…
▽ More
A plethora of text-guided image editing methods have recently been developed by leveraging the impressive capabilities of large-scale diffusion-based generative models such as Imagen and Stable Diffusion. A standardized evaluation protocol, however, does not exist to compare methods across different types of fine-grained edits. To address this gap, we introduce EditVal, a standardized benchmark for quantitatively evaluating text-guided image editing methods. EditVal consists of a curated dataset of images, a set of editable attributes for each image drawn from 13 possible edit types, and an automated evaluation pipeline that uses pre-trained vision-language models to assess the fidelity of generated images for each edit type. We use EditVal to benchmark 8 cutting-edge diffusion-based editing methods including SINE, Imagic and Instruct-Pix2Pix. We complement this with a large-scale human study where we show that EditVall's automated evaluation pipeline is strongly correlated with human-preferences for the edit types we considered. From both the human study and automated evaluation, we find that: (i) Instruct-Pix2Pix, Null-Text and SINE are the top-performing methods averaged across different edit types, however {\it only} Instruct-Pix2Pix and Null-Text are able to preserve original image properties; (ii) Most of the editing methods fail at edits involving spatial operations (e.g., changing the position of an object). (iii) There is no `winner' method which ranks the best individually across a range of different edit types. We hope that our benchmark can pave the way to developing more reliable text-guided image editing tools in the future. We will publicly release EditVal, and all associated code and human-study templates to support these research directions in https://deep-ml-research.github.io/editval/.
△ Less
Submitted 3 October, 2023;
originally announced October 2023.
-
PRIME: Prioritizing Interpretability in Failure Mode Extraction
Authors:
Keivan Rezaei,
Mehrdad Saberi,
Mazda Moayeri,
Soheil Feizi
Abstract:
In this work, we study the challenge of providing human-understandable descriptions for failure modes in trained image classification models. Existing works address this problem by first identifying clusters (or directions) of incorrectly classified samples in a latent space and then aiming to provide human-understandable text descriptions for them. We observe that in some cases, describing text d…
▽ More
In this work, we study the challenge of providing human-understandable descriptions for failure modes in trained image classification models. Existing works address this problem by first identifying clusters (or directions) of incorrectly classified samples in a latent space and then aiming to provide human-understandable text descriptions for them. We observe that in some cases, describing text does not match well with identified failure modes, partially owing to the fact that shared interpretable attributes of failure modes may not be captured using clustering in the feature space. To improve on these shortcomings, we propose a novel approach that prioritizes interpretability in this problem: we start by obtaining human-understandable concepts (tags) of images in the dataset and then analyze the model's behavior based on the presence or absence of combinations of these tags. Our method also ensures that the tags describing a failure mode form a minimal set, avoiding redundant and noisy descriptions. Through several experiments on different datasets, we show that our method successfully identifies failure modes and generates high-quality text descriptions associated with them. These results highlight the importance of prioritizing interpretability in understanding model failures.
△ Less
Submitted 14 March, 2024; v1 submitted 29 September, 2023;
originally announced October 2023.
-
Robustness of AI-Image Detectors: Fundamental Limits and Practical Attacks
Authors:
Mehrdad Saberi,
Vinu Sankar Sadasivan,
Keivan Rezaei,
Aounon Kumar,
Atoosa Chegini,
Wenxiao Wang,
Soheil Feizi
Abstract:
In light of recent advancements in generative AI models, it has become essential to distinguish genuine content from AI-generated one to prevent the malicious usage of fake materials as authentic ones and vice versa. Various techniques have been introduced for identifying AI-generated images, with watermarking emerging as a promising approach. In this paper, we analyze the robustness of various AI…
▽ More
In light of recent advancements in generative AI models, it has become essential to distinguish genuine content from AI-generated one to prevent the malicious usage of fake materials as authentic ones and vice versa. Various techniques have been introduced for identifying AI-generated images, with watermarking emerging as a promising approach. In this paper, we analyze the robustness of various AI-image detectors including watermarking and classifier-based deepfake detectors. For watermarking methods that introduce subtle image perturbations (i.e., low perturbation budget methods), we reveal a fundamental trade-off between the evasion error rate (i.e., the fraction of watermarked images detected as non-watermarked ones) and the spoofing error rate (i.e., the fraction of non-watermarked images detected as watermarked ones) upon an application of diffusion purification attack. To validate our theoretical findings, we also provide empirical evidence demonstrating that diffusion purification effectively removes low perturbation budget watermarks by applying minimal changes to images. The diffusion purification attack is ineffective for high perturbation watermarking methods where notable changes are applied to images. In this case, we develop a model substitution adversarial attack that can successfully remove watermarks. Moreover, we show that watermarking methods are vulnerable to spoofing attacks where the attacker aims to have real images identified as watermarked ones, damaging the reputation of the developers. In particular, with black-box access to the watermarking method, a watermarked noise image can be generated and added to real images, causing them to be incorrectly classified as watermarked. Finally, we extend our theory to characterize a fundamental trade-off between the robustness and reliability of classifier-based deep fake detectors and demonstrate it through experiments.
△ Less
Submitted 14 February, 2024; v1 submitted 29 September, 2023;
originally announced October 2023.
-
Robust Routing Made Easy: Reinforcing Networks Against Non-Benign Faults
Authors:
Christoph Lenzen,
Moti Medina,
Mehrdad Saberi,
Stefan Schmid
Abstract:
With the increasing scale of communication networks, the likelihood of failures grows as well. Since these networks form a critical backbone of our digital society, it is important that they rely on robust routing algorithms which ensure connectivity despite such failures. While most modern communication networks feature robust routing mechanisms, these mechanisms are often fairly complex to desig…
▽ More
With the increasing scale of communication networks, the likelihood of failures grows as well. Since these networks form a critical backbone of our digital society, it is important that they rely on robust routing algorithms which ensure connectivity despite such failures. While most modern communication networks feature robust routing mechanisms, these mechanisms are often fairly complex to design and verify, as they need to account for the effects of failures and rerouting on communication.
This paper conceptualizes the design of robust routing mechanisms, with the aim to avoid such complexity. In particular, we showcase \emph{simple} and generic blackbox transformations that increase resilience of routing against independently distributed failures, which allows to simulate the routing scheme on the original network, even in the presence of non-benign node failures (henceforth called faults). This is attractive as the system specification and routing policy can simply be preserved.
We present a scheme for constructing such a reinforced network, given an existing (synchronous) network and a routing scheme. We prove that this algorithm comes with small constant overheads, and only requires a minimal amount of additional node and edge resources; in fact, if the failure probability is smaller than $1/n$, the algorithm can come without any overhead at all. At the same time, it allows to tolerate a large number of independent random (node) faults, asymptotically almost surely. We complement our analytical results with simulations on different real-world topologies.
△ Less
Submitted 9 July, 2023;
originally announced July 2023.
-
Monitoring Fluid Saturation in Reservoirs Using Time-Lapse Full-Waveform Inversion
Authors:
Amir Mardan,
Bernard Giroux,
Gabriel Fabien-Ouellet,
Mohammad Reza Saberi
Abstract:
Monitoring the rock-physics properties of the subsurface is of great importance for reservoir management. For either oil and gas applications or CO2 storage, seismic data are a valuable source of information for tracking changes in elastic properties which can be related to fluids saturation and pressure changes within the reservoir. Changes in elastic properties can be estimated with time-lapse f…
▽ More
Monitoring the rock-physics properties of the subsurface is of great importance for reservoir management. For either oil and gas applications or CO2 storage, seismic data are a valuable source of information for tracking changes in elastic properties which can be related to fluids saturation and pressure changes within the reservoir. Changes in elastic properties can be estimated with time-lapse full-waveform inversion. Monitoring rock-physics properties, such as saturation, with time-lapse full-waveform inversion is usually a two-step process: first, elastic properties are estimated with full-waveform inversion, then, the rock-physics properties are estimated with rock-physics inversion. However, multiparameter time-lapse full-waveform inversion is prone to crosstalk between parameter classes across different vintages. This leads to leakage from one parameter class to another, which, in turn, can introduce large errors in the estimated rock-physics parameters. To avoid inaccuracies caused by crosstalk and the two-step inversion strategy, we reformulate time-lapse full-waveform inversion to estimate directly the changes in the rock-physics properties. Using Gassmann's model, we adopt a new parameterization containing porosity, clay content, and water saturation. In the context of reservoir monitoring, changes are assumed to be induced by fluid substitution only. The porosity and clay content can thus be kept constant during time-lapse inversion. We compare this parameterization with the usual density-velocity parameterization for different benchmark models. Results indicate that the proposed parameterization eliminates crosstalk between parameters of different vintages, leading to more accurate estimation of saturation changes. We also show that using the parameterization based on porosity, clay content, and water saturation, the elastic changes can be monitored more accurately.
△ Less
Submitted 16 April, 2023; v1 submitted 6 March, 2023;
originally announced March 2023.
-
The Isaac Newton Telescope Monitoring Survey of Local Group Dwarf Galaxies. VI. The Star Formation History and Dust Production in Andromeda IX
Authors:
Hedieh Abdollahi,
Atefeh Javadi,
Mohammad Taghi Mirtorabi,
Elham Saremi,
Jacco Th. van Loon,
Habib G. Khosroshahi,
Iain McDonald,
Elahe Khalouei,
Hamidreza Mahani,
Sima Taefi Aghdam,
Maryam Saberi,
Maryam Torki
Abstract:
We present a photometric study of the resolved stellar populations in And IX, the closest satellite to the M31, a metal-poor and low-mass dwarf spheroidal galaxy. We estimate a distance modulus of $24.56_{-0.15}^{+0.05}$ mag based on the tip of the red giant branch (TRGB). By probing the variability of asymptotic giant branch stars (AGB), we study the star formation history of And IX. We identifie…
▽ More
We present a photometric study of the resolved stellar populations in And IX, the closest satellite to the M31, a metal-poor and low-mass dwarf spheroidal galaxy. We estimate a distance modulus of $24.56_{-0.15}^{+0.05}$ mag based on the tip of the red giant branch (TRGB). By probing the variability of asymptotic giant branch stars (AGB), we study the star formation history of And IX. We identified 50 long period variables (LPVs) in And IX using the Isaac Newton Telescope (INT) in two filters, Sloan $i'$ and Harris $V$. In this study, we selected LPVs within two half-light radii with amplitudes in the range of 0.2-2.20 mag. It is found that the peak of star formation reaches $\sim$ $8.2\pm3.1\times10^{-4}$ M_sun yr$^{-1}$ at $\approx 6$ Gyr ago. Our findings suggest an outside-in galaxy formation scenario for And IX with a quenching occurring $3.65_{-1.52}^{+0.13}$ Gyr ago with the SFR in the order of $2.0\times10^{-4}$ M_sun yr$^{-1}$ at redshift < $0.5$. We calculate the total stellar mass by integrating the star formation rate (SFR) within two half-light radii $\sim$ $3.0\times10^5$ M_sun. By employing the spectral energy distribution (SED) fitting for observed LPVs in And IX, we evaluate the mass-loss rate in the range of $10^{-7}$ $\leq$ $\dot{M}$ $\leq$ $10^{-5}$ M_sun yr$^{-1}$. Finally, we show that the total mass deposition to the interstellar medium (ISM) is $\sim$ $2.4\times10^{-4}$ M_sun yr$^{-1}$ from the C- and O-rich type of dust-enshrouded LPVs. The ratio of the total mass returned to the ISM by LPVs to the total stellar mass is $\sim 8.0\times10^{-10}$ yr$^{-1}$, and so at this rate, it would take $\sim$ 1 Gyr to reproduce this galaxy
△ Less
Submitted 17 February, 2023; v1 submitted 15 February, 2023;
originally announced February 2023.
-
The formation and evolution of Andromeda IX
Authors:
Hedieh Abdollahi,
Atefeh Javadi,
Mohammad Taghi Mirtorabi,
Elham Saremi,
Habib Khosroshahi,
Jacco Th. van Loon,
Iain McDonald,
Elahe Khalouei,
Sima T. Aghdam,
Maryam Saberi
Abstract:
Local Group (LG), the nearest and most complete galactic environment, provides valuable information on the formation and evolution of the Universe. Studying galaxies of different sizes, morphologies, and ages can provide this information. For this purpose, we chose the And\,IX dSph galaxy, which is one of the observational targets of the Isaac Newton Telescope (INT) survey. A total of 50 long-peri…
▽ More
Local Group (LG), the nearest and most complete galactic environment, provides valuable information on the formation and evolution of the Universe. Studying galaxies of different sizes, morphologies, and ages can provide this information. For this purpose, we chose the And\,IX dSph galaxy, which is one of the observational targets of the Isaac Newton Telescope (INT) survey. A total of 50 long-period variables (LPVs) were found in And\,IX in two filters, Sloan $i'$ and Harris $V$ at a half-light radius of 2.5 arcmin. The And\,IX's star formation history (SFH) was constructed with a maximum star formation rate (SFR) of about $0.00082\pm0.00031$ M$_\odot$ yr$^{-1}$, using LPVs as a tracer. The total mass return rate of LPVs was calculated based on the spectral energy distribution (SED) of about $2.4\times10^{-4}$ M$_\odot$ yr$^{-1}$. The distance modulus of $24.56_{-0.15}^{+0.05}$ mag was estimated based on the tip of the red giant branch (TRGB).
△ Less
Submitted 21 February, 2023; v1 submitted 15 February, 2023;
originally announced February 2023.
-
The Isaac Newton Telescope monitoring survey of Local Group dwarf galaxies--V. The star formation history of Sagittarius dwarf irregular galaxy derived from long period variable stars
Authors:
Tahere Parto,
Shahrzad Dehghani,
Atefeh Javadi,
Elham Saremi,
Jacco Th. van Loon,
Habib G. Khosroshahi,
Iain McDonald,
Mohammad T. Mirtorabi,
Mahdieh Navabi,
Maryam Saberi
Abstract:
We conducted an optical monitoring survey of the Sagittarius dwarf irregular galaxy (SagDIG) during the period of June 2016 -- October 2017, using the 2.5-m Isaac Newton Telescope (INT) at La Palama. Our goal was to identify Long Period Variable stars (LPVs), namely asymptotic giant branch stars (AGBs) and red supergiant stars (RSGs), to obtain the Star Formation History (SFH) of isolated, metal-p…
▽ More
We conducted an optical monitoring survey of the Sagittarius dwarf irregular galaxy (SagDIG) during the period of June 2016 -- October 2017, using the 2.5-m Isaac Newton Telescope (INT) at La Palama. Our goal was to identify Long Period Variable stars (LPVs), namely asymptotic giant branch stars (AGBs) and red supergiant stars (RSGs), to obtain the Star Formation History (SFH) of isolated, metal-poor SagDIG. For our purpose, we used a method that relies on evaluating the relation between luminosity and the birth mass of these most evolved stars. We found $27$ LPV candidates within two half-light radii of SagDIG. $10$ LPV candidates were in common with previous studies, including one very dusty AGB (x-AGB). By adopting the metallicity $Z = 0.0002$ for older population and $Z=0.0004$ for younger ages, we estimated that the star formation rate changes from $0.0005\pm0.0002$ M$_{\odot}$yr$^{-1}$kpc$^{-2}$ ($13$ Gyr ago) to $0.0021 \pm 0.0010$ M$_{\odot}$yr$^{-1}$kpc$^{-2}$ ($0.06$ Gyr ago). Like many dwarf irregular galaxies, SagDIG has had continuous star formation activity across its lifetime, though with different rates, and experiences an enhancement of star formation since $z \simeq 1$. We also evaluated the total stellar mass within two half-light radii of SagDIG for three choices of metallicities. For metallicity $Z = 0.0002$ and $Z=0.0004$ we estimated the stellar mass M$_*$ = ($5.4 \pm 2.3$) $\times$ $10^ 6$ and ($3.0 \pm 1.3$) $\times$ $10^ 6$ M$_{\odot}$, respectively. Additionally, we determined a distance modulus $μ$ = $25.27\pm0.05$ mag, using the tip of the red giant branch (TRGB).
△ Less
Submitted 19 November, 2022;
originally announced November 2022.
-
Star Formation History of Two Fields in the Halo of NGC5128
Authors:
Sima T. Aghdam,
Atefeh Javadi,
Seyedazim Hashemi,
Jacco Th. van Loon,
Habib Khosroshahi,
Roya H. Golshan,
Elham Saremi,
Maryam Saberi
Abstract:
NGC5128 galaxy is a giant elliptical galaxy located in the Centaurus group of galaxies at 3.8 Mpc. We aim to study the star formation history (SFH) of two different fields of the galaxy. The northeastern field (Field 1) is located at a distance of 18.8 kpc, while the southern field (Field 2) is at 9.9 kpc. We use a photometric method that is based on identifying long period variable (LPV) stars an…
▽ More
NGC5128 galaxy is a giant elliptical galaxy located in the Centaurus group of galaxies at 3.8 Mpc. We aim to study the star formation history (SFH) of two different fields of the galaxy. The northeastern field (Field 1) is located at a distance of 18.8 kpc, while the southern field (Field 2) is at 9.9 kpc. We use a photometric method that is based on identifying long period variable (LPV) stars and asymptotic giant branch (AGB) stars, as they are strong tracers of star formation and galaxy evolution due to their luminosity and variability; 395 LPVs in Field 1 and 671 LPVs in Field 2 have been identified. These two fields present similar SFHs, although the SF rate of Field 2 is more enhanced. We find that the galaxy has three major star formation episodes t $\sim$ 800 Myr ago, t $\sim$ 3.2 Gyr ago, and t $\sim$ 10 Gyr ago, where t is look-back time. The rate of star formation at $\sim$ 800 Myr ago agrees with previous studies suggesting that the galaxy experienced a merger around that time. Furthermore, NGC5128 has experienced a lower star formation rate in its recent history which could have been driven by jet-induction star formation and multiple outbursts of AGN activity in this galaxy, as well as a minor merger around 400 Myr ago.
△ Less
Submitted 31 October, 2022;
originally announced October 2022.
-
Prompt-guided Scene Generation for 3D Zero-Shot Learning
Authors:
Majid Nasiri,
Ali Cheraghian,
Townim Faisal Chowdhury,
Sahar Ahmadi,
Morteza Saberi,
Shafin Rahman
Abstract:
Zero-shot learning on 3D point cloud data is a related underexplored problem compared to its 2D image counterpart. 3D data brings new challenges for ZSL due to the unavailability of robust pre-trained feature extraction models. To address this problem, we propose a prompt-guided 3D scene generation and supervision method that augments 3D data to learn the network better, exploring the complex inte…
▽ More
Zero-shot learning on 3D point cloud data is a related underexplored problem compared to its 2D image counterpart. 3D data brings new challenges for ZSL due to the unavailability of robust pre-trained feature extraction models. To address this problem, we propose a prompt-guided 3D scene generation and supervision method that augments 3D data to learn the network better, exploring the complex interplay of seen and unseen objects. First, we merge point clouds of two 3D models in certain ways described by a prompt. The prompt acts like the annotation describing each 3D scene. Later, we perform contrastive learning to train our proposed architecture in an end-to-end manner. We argue that 3D scenes can relate objects more efficiently than single objects because popular language models (like BERT) can achieve high performance when objects appear in a context. Our proposed prompt-guided scene generation method encapsulates data augmentation and prompt-based annotation/captioning to improve 3D ZSL performance. We have achieved state-of-the-art ZSL and generalized ZSL performance on synthetic (ModelNet40, ModelNet10) and real-scanned (ScanOjbectNN) 3D object datasets.
△ Less
Submitted 29 September, 2022;
originally announced September 2022.
-
EMISSA -- Exploring Millimetre Indicators of Solar-Stellar Activity II. Towards a robust indicator of stellar activity
Authors:
Atul Mohan,
Sven Wedemeyer,
Peter H. Hauschildt,
Sneha Pandit,
Maryam Saberi
Abstract:
An activity indicator, which can provide a robust quantitative mapping between the stellar activity and the physical properties of its atmosphere, is important in exploring the physics of activity across spectral types. But the common activity indicators show large variability in their values which makes defining a robust quantitative scale difficult. Millimetre (mm) wavelengths probe the differen…
▽ More
An activity indicator, which can provide a robust quantitative mapping between the stellar activity and the physical properties of its atmosphere, is important in exploring the physics of activity across spectral types. But the common activity indicators show large variability in their values which makes defining a robust quantitative scale difficult. Millimetre (mm) wavelengths probe the different atmospheric layers within the stellar chromosphere providing a tomographic view of the atmospheric dynamics. The project aims to define a robust mm-based activity indicator for the cool main-sequence stars ($\mathrm{T_{eff}} \sim$ 5000 - 7000 K). We derive the mm-brightness temperature ($\mathrm{T_B(ν)}$) spectral indices ($\mathrm{α_{mm}}$) for cool stars including the Sun using archival data in the 30 - 1000 GHz range. The derived values for $\mathrm{α_{mm}}$ are explored as a function of various physical parameters and empirical power-law functions were derived. $\mathrm{α_{mm}}$ estimates were also compared with other activity indicators. Despite the estimation errors, $\mathrm{α_{mm}}$ values could well distinguish the cool stars, unlike common activity indicators. The low estimation errors on the derived trends of $\mathrm{α_{mm}}$ versus physical parameters suggest that $\mathrm{α_{mm}}$ could be a robust activity indicator. $\mathrm{α_{mm}}$, which is linked to chromospheric thermal stratification and activity in cool stars can well distinguish and physically characterise the stars more robustly than common activity indicators. We emphasise the need for multi-frequency data across the mm-band for stars, with a range of physical parameters and gathered at multiple epochs during activity cycles. This will help explore $\mathrm{α_{mm}}$ in a statistically robust manner and study the emergence of chromospheric heating on the main-sequence.
△ Less
Submitted 8 August, 2022;
originally announced August 2022.
-
Few-shot Class-incremental Learning for 3D Point Cloud Objects
Authors:
Townim Chowdhury,
Ali Cheraghian,
Sameera Ramasinghe,
Sahar Ahmadi,
Morteza Saberi,
Shafin Rahman
Abstract:
Few-shot class-incremental learning (FSCIL) aims to incrementally fine-tune a model (trained on base classes) for a novel set of classes using a few examples without forgetting the previous training. Recent efforts address this problem primarily on 2D images. However, due to the advancement of camera technology, 3D point cloud data has become more available than ever, which warrants considering FS…
▽ More
Few-shot class-incremental learning (FSCIL) aims to incrementally fine-tune a model (trained on base classes) for a novel set of classes using a few examples without forgetting the previous training. Recent efforts address this problem primarily on 2D images. However, due to the advancement of camera technology, 3D point cloud data has become more available than ever, which warrants considering FSCIL on 3D data. This paper addresses FSCIL in the 3D domain. In addition to well-known issues of catastrophic forgetting of past knowledge and overfitting of few-shot data, 3D FSCIL can bring newer challenges. For example, base classes may contain many synthetic instances in a realistic scenario. In contrast, only a few real-scanned samples (from RGBD sensors) of novel classes are available in incremental steps. Due to the data variation from synthetic to real, FSCIL endures additional challenges, degrading performance in later incremental steps. We attempt to solve this problem using Microshapes (orthogonal basis vectors) by describing any 3D objects using a pre-defined set of rules. It supports incremental training with few-shot examples minimizing synthetic to real data variation. We propose new test protocols for 3D FSCIL using popular synthetic datasets (ModelNet and ShapeNet) and 3D real-scanned datasets (ScanObjectNN and CO3D). By comparing state-of-the-art methods, we establish the effectiveness of our approach in the 3D domain.
△ Less
Submitted 22 July, 2022; v1 submitted 30 May, 2022;
originally announced May 2022.
-
Tracing the role of AGB stars in the Galactic Fluorine budget
Authors:
Maryam Saberi
Abstract:
The cosmic origin of fluorine is still under debate. Asymptotic giant branch (AGB) stars are among the few suggested candidates to efficiently synthesis F in our Galaxy, however their relative contribution is not clear. In this paper, we briefly review the theoretical studies from stellar yield models of the F synthesis and chemical equilibrium models of the F-containing molecules in the outflow a…
▽ More
The cosmic origin of fluorine is still under debate. Asymptotic giant branch (AGB) stars are among the few suggested candidates to efficiently synthesis F in our Galaxy, however their relative contribution is not clear. In this paper, we briefly review the theoretical studies from stellar yield models of the F synthesis and chemical equilibrium models of the F-containing molecules in the outflow around AGB stars. Previous detections of the F-bearing species towards AGB and post-AGB stars are also highlighted. We suggest that high-resolution ALMA observations of the AlF, one of the two main carriers of F in the outflow of AGB stars, can provide a reliable tracer of the F-budget in AGB stars. This will be helpful to quantify the role of AGB stars in the Galactic F budget.
△ Less
Submitted 13 April, 2022;
originally announced April 2022.
-
First detection of AlF line emission towards M-type AGB stars
Authors:
M. Saberi,
T. Khouri,
L. Velilla-Prieto,
J. P. Fonfría,
W. H. T. Vlemmings,
S. Wedemeyer
Abstract:
The nucleosynthesis production of fluorine (F) is still a matter of debate. Asymptotic giant branch (AGB) stars are one of the main candidates for F production. However, their contribution to the total F budget is not fully known due to the lack of observations. In this paper, we report the detection of AlF line emission, one of the two main carriers of F in the gas-phase in the outflow of evolved…
▽ More
The nucleosynthesis production of fluorine (F) is still a matter of debate. Asymptotic giant branch (AGB) stars are one of the main candidates for F production. However, their contribution to the total F budget is not fully known due to the lack of observations. In this paper, we report the detection of AlF line emission, one of the two main carriers of F in the gas-phase in the outflow of evolved stars, towards five nearby oxygen-rich AGB stars, $o$ Ceti, R Leo, IK Tau, R Dor, and W Hya. From spatially resolved observations, we estimated the AlF emitting region with a radius $\sim11R_{\star}$ for $o$ Ceti and $\sim9R_{\star}$ for R Leo. From population diagram analysis, we report the AlF column densities of $\sim 5.8\times10^{15}$ cm$^{-2}$ and $\sim 3\times10^{15}$ cm$^{-2}$ for $o$ Ceti and R Leo, respectively, within these regions. For $o$ Ceti, we used the C$^{18}$O ($v=0$, $J=3-2$) observations to estimate the H$_2$ column density of the emitting region. We found a fractional abundance of $f_{\rm AlF/H_2}\sim(2.5\pm1.7)\times10^{-8}$. This gives a lower limit on the F budget in $o$ Ceti and is compatible with the solar F budget $f_{\rm F/H_2}=(5\pm2)\times10^{-8}$. For R Leo, a fractional abundance $f_{\rm AlF/H_2}=(1.2\pm0.5)\times10^{-8}$ is estimated. For other sources, we cannot precisely determine the emitting region based on the available data. Assuming an emitting region with a radius of $\sim 11R_{\star}$ and the rotational temperatures derived for $o$ Ceti and R Leo, we crudely approximated the AlF column density to be $\sim(1.2-1.5)\times10^{15}$ cm$^{-2}$ in W Hya, $\sim(2.5-3.0)\times10^{14}$ cm$^{-2}$ in R Dor, and $\sim(0.6-1.0)\times10^{16}$ cm$^{-2}$ in IK Tau. These result in fractional abundances within a range of $f_{\rm AlF/H_2}\sim(0.1-4)\times10^{-8}$ in W Hya, R Dor, and IK Tau.
△ Less
Submitted 7 April, 2022;
originally announced April 2022.
-
The Human Factor in AI Safety
Authors:
Morteza Saberi
Abstract:
AI-based systems have been used widely across various industries for different decisions ranging from operational decisions to tactical and strategic ones in low- and high-stakes contexts. Gradually the weaknesses and issues of these systems have been publicly reported including, ethical issues, biased decisions, unsafe outcomes, and unfair decisions, to name a few. Research has tended to optimize…
▽ More
AI-based systems have been used widely across various industries for different decisions ranging from operational decisions to tactical and strategic ones in low- and high-stakes contexts. Gradually the weaknesses and issues of these systems have been publicly reported including, ethical issues, biased decisions, unsafe outcomes, and unfair decisions, to name a few. Research has tended to optimize AI less has focused on its risk and unexpected negative consequences. Acknowledging this serious potential risks and scarcity of re-search I focus on unsafe outcomes of AI. Specifically, I explore this issue from a Human-AI interaction lens during AI deployment. It will be discussed how the interaction of individuals and AI during its deployment brings new concerns, which need a solid and holistic mitigation plan. It will be dis-cussed that only AI algorithms' safety is not enough to make its operation safe. The AI-based systems' end-users and their decision-making archetypes during collaboration with these systems should be considered during the AI risk management. Using some real-world scenarios, it will be highlighted that decision-making archetypes of users should be considered a design principle in AI-based systems.
△ Less
Submitted 11 January, 2022;
originally announced January 2022.
-
Multimodal urban mobility and multilayer transport networks
Authors:
Luis Guillermo Natera Orozco,
Laura Alessandretti,
Meead Saberi,
Michael Szell,
Federico Battiston
Abstract:
Transportation networks, from bicycle paths to buses and railways, are the backbone of urban mobility. In large metropolitan areas, the integration of different transport modes has become crucial to guarantee the fast and sustainable flow of people. Using a network science approach, multimodal transport systems can be described as multilayer networks, where the networks associated to different tra…
▽ More
Transportation networks, from bicycle paths to buses and railways, are the backbone of urban mobility. In large metropolitan areas, the integration of different transport modes has become crucial to guarantee the fast and sustainable flow of people. Using a network science approach, multimodal transport systems can be described as multilayer networks, where the networks associated to different transport modes are not considered in isolation, but as a set of interconnected layers. Despite the importance of multimodality in modern cities, a unified view of the topic is currently missing. Here, we provide a comprehensive overview of the emerging research areas of multilayer transport networks and multimodal urban mobility, focusing on contributions from the interdisciplinary fields of complex systems, urban data science, and science of cities. First, we present an introduction to the mathematical framework of multilayer networks. We apply it to survey models of multimodal infrastructures, as well as measures used for quantifying multimodality, and related empirical findings. We review modelling approaches and observational evidence in multimodal mobility and public transport system dynamics, focusing on integrated real-world mobility patterns, where individuals navigate urban systems using different transport modes. We then provide a survey of freely available datasets on multimodal infrastructure and mobility, and a list of open source tools for their analyses. Finally, we conclude with an outlook on open research questions and promising directions for future research.
△ Less
Submitted 3 November, 2021;
originally announced November 2021.
-
EMISSA -- Exploring Millimeter Indicators of Solar-Stellar Activity I. The Initial mm-cm Main Sequence Star Sample
Authors:
Atul Mohan,
Sven Wedemeyer,
Sneha Pandit,
Maryam Saberi,
Peter H. Hauschildt
Abstract:
Due to their wide wavelength coverage across the millimetre to centimetre (mm - cm) range and their increased sensitivity, modern interferometric arrays facilitate observations of the thermal and non-thermal emission from different stellar atmospheric layers. We study the spectral energy distribution ($S_{obs}(ν)$) of main sequence stars using archival mm - cm data with the aim to study their atmo…
▽ More
Due to their wide wavelength coverage across the millimetre to centimetre (mm - cm) range and their increased sensitivity, modern interferometric arrays facilitate observations of the thermal and non-thermal emission from different stellar atmospheric layers. We study the spectral energy distribution ($S_{obs}(ν)$) of main sequence stars using archival mm - cm data with the aim to study their atmospheric stratification as a function of stellar type. The main-sequence stars with significant detection in mm bands were identified in the ALMA Science Archive. These data were complemented with spectral flux data in the Ultra violet to centimetre range as compiled from various catalogues and observatory archives. We compare the resultant $S_{obs}(ν)$ of each star with a photospheric emission model ($S_{mod}(ν)$) calculated with the PHOENIX code. The departures of $S_{obs}(ν)$ from the model are quantified in terms of a "spectral flux excess" parameter ($ΔS/S_{mod} (ν)$) for every star in the sample. The initial sample consists of 12 stars across a range of spectral type from A1 to M3.5 and the Sun-as-a-star as reference. The stars with $T_{eff} = 4000 - 7000\,K$ (F - M type) showed a systematically higher $ΔS/S_{mod}$ in the mm - cm range, with the values rising with decreasing $ν$. The steepness of this rise is higher for cooler stars, though the fully convective 3000 K star in the sample deviated from this trend. For the A-type stars, $ΔS/S_{mod} \sim 0$ within errors. The high $ΔS/S_{mod}$ in cool stars points to the presence of hotter upper atmospheric layers, i.e. a chromosphere and corona, like for the Sun. The mm - cm $ΔS/S_{mod}$ spectrum offers a way to estimate the efficiency of the heating mechanisms across various atmospheric layers and thereby to understand their structure and activity. We emphasise the need for more mm - cm data.
△ Less
Submitted 9 November, 2021; v1 submitted 25 October, 2021;
originally announced October 2021.
-
Vaccine allocation policy optimization and budget sharing mechanism using Thompson sampling
Authors:
David Rey,
Ahmed W Hammad,
Meead Saberi
Abstract:
The optimal allocation of vaccines to population subgroups over time is a challenging health care management problem. In the context of a pandemic, the interaction between vaccination policies adopted by multiple agents and the cooperation (or lack thereof) creates a complex environment that affects the global transmission dynamics of the disease. In this study, we take the perspective of decision…
▽ More
The optimal allocation of vaccines to population subgroups over time is a challenging health care management problem. In the context of a pandemic, the interaction between vaccination policies adopted by multiple agents and the cooperation (or lack thereof) creates a complex environment that affects the global transmission dynamics of the disease. In this study, we take the perspective of decision-making agents that aim to minimize the size of their susceptible populations and must allocate vaccine under limited supply. We assume that vaccine efficiency rates are unknown to agents and we propose an optimization policy based on Thompson sampling to learn mean vaccine efficiency rates over time. Furthermore, we develop a budget-balanced resource sharing mechanism to promote cooperation among agents. We apply the proposed framework to the COVID-19 pandemic. We use a raster model of the world where agents represent the main countries worldwide and interact in a global mobility network to generate multiple problem instances. Our numerical results show that the proposed vaccine allocation policy achieves a larger reduction in the number of susceptible individuals, infections and deaths globally compared to a population-based policy. In addition, we show that, under a fixed global vaccine allocation budget, most countries can reduce their national number of infections and deaths by sharing their budget with countries with which they have a relatively high mobility exchange. The proposed framework can be used to improve policy-making in health care management by national and global health authorities.
△ Less
Submitted 21 September, 2021;
originally announced September 2021.
-
DEATHSTAR: Nearby AGB stars with the Atacama Compact Array II. CO envelope sizes and asymmetries: The S-type stars
Authors:
M. Andriantsaralaza,
S. Ramstedt,
W. H. T. Vlemmings,
T. Danilovich,
E. De Beck,
M. A. T. Groenewegen,
S. Höfner,
F. Kerschbaum,
T. Khouri,
M. Lindqvist,
M. Maercker,
H. Olofsson,
G. Quintana-Lacaci,
M. Saberi,
R. Sahai,
A. Zijlstra
Abstract:
We aim to constrain the sizes of the CO circumstellar envelopes (CSEs) of 16 S-type stars, along with an additional 7 and 4 CSEs of C-type and M-type AGB stars, respectively. We map the emission from the CO J=2-1 and 3-2 lines observed with the Atacama Compact Array (ACA) and its total power (TP) antennas, and fit with a Gaussian distribution in the uv- and image planes for ACA-only and TP observa…
▽ More
We aim to constrain the sizes of the CO circumstellar envelopes (CSEs) of 16 S-type stars, along with an additional 7 and 4 CSEs of C-type and M-type AGB stars, respectively. We map the emission from the CO J=2-1 and 3-2 lines observed with the Atacama Compact Array (ACA) and its total power (TP) antennas, and fit with a Gaussian distribution in the uv- and image planes for ACA-only and TP observations, respectively. The major axis of the fitted Gaussian for the CO(2-1) line data gives a first estimate of the size of the CO-line-emitting CSE. We investigate possible signs of deviation from spherical symmetry by analysing the line profiles, the results from visibility fitting, and by investigating the deconvolved images. The sizes of the CO-line-emitting CSEs of low-mass-loss-rate (low-MLR) S-stars fall between the sizes of the CSEs of C-stars, which are larger, and those of M-stars, which are smaller, as expected because of the differences in their respective CO abundances. The sizes of the low-MLR S-type stars show no dependence on circumstellar density, while a steeper density dependence is observed at high MLR. Furthermore, our results show that the CO CSEs of most of the S-stars in our sample are consistent with a spherically symmetric and smooth outflow. The CO envelope sizes obtained in this paper will be used to constrain detailed radiative transfer modelling to directly determine more accurate MLR estimates for the stars in our sample. For several of our sources that present signs of deviation from spherical symmetry, further high-resolution observations would be necessary to investigate the nature of, and the physical processes behind, these asymmetrical structures. This will provide further insight into the mass-loss process and its related chemistry in S-type AGB stars.
△ Less
Submitted 24 August, 2021;
originally announced August 2021.
-
A macro-micro approach to modeling parking
Authors:
Ziyuan Gu,
Farshid Safarighouzhdib,
Meead Saberi,
Taha H. Rashidi
Abstract:
In this paper, we propose a new macro-micro approach to modeling parking. We first develop a microscopic parking simulation model considering both on- and off-street parking with limited capacity. In the microscopic model, a parking search algorithm is proposed to mimic cruising-for-parking based on the principle of proximity, and a parking-related state tracking algorithm is proposed to acquire a…
▽ More
In this paper, we propose a new macro-micro approach to modeling parking. We first develop a microscopic parking simulation model considering both on- and off-street parking with limited capacity. In the microscopic model, a parking search algorithm is proposed to mimic cruising-for-parking based on the principle of proximity, and a parking-related state tracking algorithm is proposed to acquire an event-based simulated data set. Some key aspects of parking modeling are discussed based on the sim-ulated evidence and theoretical analysis. Results suggest (i) although the low cruising speed reduces the network performance, it does not significantly alter the macroscopic or network fundamental diagram (MFD or NFD) unless the cruising vehicles dominate the traffic stream; (ii) distance to park is not uniquely determined by parking occupancy because factors such as cruising speed and parking dura-tion also contribute; and (iii) multiscale parking occupancy-driven intelligent parking guidance can re-duce distance to park yielding considerable network efficiency gains. Using the microscopic model, we then extend, calibrate, and validate a macroscopic parking dynamics model with an NFD representation. The demonstrated consistency between the macro- and micro-models permits integration of the two for online parking pricing optimization via model predictive control. Numerical experiments highlight the effectiveness of the proposed approach as well as one caveat. That is, when pricing on-street parking, the road network connected to the alternate off-street parking lots must have sufficient capacity to ac-commodate the increased parking demand; otherwise, local congestion may arise that violates the ho-mogeneity assumption underlying the macroscopic model.
△ Less
Submitted 27 April, 2021;
originally announced April 2021.
-
Reflections on the photodissociation of CO in circumstellar envelopes
Authors:
Martin Groenewegen,
Maryam Saberi
Abstract:
Carbon monoxide (CO) is the most abundant molecule after molecular hydrogen and is important for the chemistry in circumstellar envelopes around evolved stars. When modelling the strength and shape of molecular lines, the size of the CO envelope is an input parameter and influences the derived mass-loss rates. In particular the low-J transition CO lines are sensitive to the CO photodissociation ra…
▽ More
Carbon monoxide (CO) is the most abundant molecule after molecular hydrogen and is important for the chemistry in circumstellar envelopes around evolved stars. When modelling the strength and shape of molecular lines, the size of the CO envelope is an input parameter and influences the derived mass-loss rates. In particular the low-J transition CO lines are sensitive to the CO photodissociation radius. Recently, new CO photodissociation radii have been published using different formalisms that differ considerably. One set of calculations is based on an escape-probability formalisms that uses numerical approximations derived in the early-eighties. The accuracy of these approximations is investigated and it is shown that they are less accurate than claimed. Improved formalism are derived. Nevertheless, the changes in CO envelope size are small to moderate, less than 2\% for models with $10^{-7}< \dot{M}< 10^{-4}$ \msolyr\ and at most 7\% for model with $\dot{M} = 10^{-8}$ \msolyr.
△ Less
Submitted 21 April, 2021;
originally announced April 2021.
-
ZeroGrad : Mitigating and Explaining Catastrophic Overfitting in FGSM Adversarial Training
Authors:
Zeinab Golgooni,
Mehrdad Saberi,
Masih Eskandar,
Mohammad Hossein Rohban
Abstract:
Making deep neural networks robust to small adversarial noises has recently been sought in many applications. Adversarial training through iterative projected gradient descent (PGD) has been established as one of the mainstream ideas to achieve this goal. However, PGD is computationally demanding and often prohibitive in case of large datasets and models. For this reason, single-step PGD, also kno…
▽ More
Making deep neural networks robust to small adversarial noises has recently been sought in many applications. Adversarial training through iterative projected gradient descent (PGD) has been established as one of the mainstream ideas to achieve this goal. However, PGD is computationally demanding and often prohibitive in case of large datasets and models. For this reason, single-step PGD, also known as FGSM, has recently gained interest in the field. Unfortunately, FGSM-training leads to a phenomenon called ``catastrophic overfitting," which is a sudden drop in the adversarial accuracy under the PGD attack. In this paper, we support the idea that small input gradients play a key role in this phenomenon, and hence propose to zero the input gradient elements that are small for crafting FGSM attacks. Our proposed idea, while being simple and efficient, achieves competitive adversarial accuracy on various datasets.
△ Less
Submitted 29 March, 2021;
originally announced March 2021.
-
Traffic Assignment Problem for Footpath Networks with Bidirectional Links
Authors:
Tanapon Lilasathapornkit,
David Rey,
Wei Liu,
Meead Saberi
Abstract:
The estimation of pedestrian traffic in urban areas is often performed with computationally intensive microscopic models that usually suffer from scalability issues in large-scale footpath networks. In this study, we present a new macroscopic user equilibrium traffic assignment problem (UE-pTAP) framework for pedestrian networks while taking into account fundamental microscopic properties such as…
▽ More
The estimation of pedestrian traffic in urban areas is often performed with computationally intensive microscopic models that usually suffer from scalability issues in large-scale footpath networks. In this study, we present a new macroscopic user equilibrium traffic assignment problem (UE-pTAP) framework for pedestrian networks while taking into account fundamental microscopic properties such as self-organization in bidirectional streams and stochastic walking travel times. We propose four different types of pedestrian volume-delay functions (pVDFs), calibrate them with empirical data, and discuss their implications on the existence and uniqueness of the traffic assignment solution. We demonstrate the applicability of the developed UE-pTAP framework in a small network as well as a large scale network of Sydney footpaths.
△ Less
Submitted 19 May, 2022; v1 submitted 6 December, 2020;
originally announced December 2020.
-
Simulation-based Optimization of Toll Pricing in Large-Scale Urban Networks using the Network Fundamental Diagram: A Cross-Comparison of Methods
Authors:
Ziyuan Gu,
Meead Saberi
Abstract:
Simulation-based optimization (SO or SBO) has become increasingly important to address challenging transportation network design problems. In this paper, we propose to solve two toll pricing problems with different levels of complexity using the concept of the macroscopic or network fundamental diagram (MFD or NFD), where a large-scale simulation-based dynamic traffic assignment model of Melbourne…
▽ More
Simulation-based optimization (SO or SBO) has become increasingly important to address challenging transportation network design problems. In this paper, we propose to solve two toll pricing problems with different levels of complexity using the concept of the macroscopic or network fundamental diagram (MFD or NFD), where a large-scale simulation-based dynamic traffic assignment model of Melbourne, Australia is used. Four computationally efficient SBO methods are applied and compared, including the proportional-integral (PI) controller, regressing kriging (RK), DIviding RECTangles (DIRECT), and simultaneous perturbation stochastic approximation (SPSA). The comparison reveals that these methods work equally well on the simple problem without exhibiting significant performance differences. But, for the complex problem, RK manifests itself to be the best-performing method thanks to its capability of filtering out the numerical noise arising from computer simulations (i.e. allowing for non-smoothness of the objective function). While the PI controller is a more competitive solution to the simple problem given its faster rate of convergence, the poor scalability of the method in the complex problem results in limited applicability. Two caveats, however, deserve emphasis: (i) the chosen critical network density of the NFD does not necessarily represent a robust network control or optimization threshold, as it might shift in the presence of toll pricing; and (ii) re-interpolation is required as part of RK in order to achieve global convergence.
△ Less
Submitted 23 November, 2020;
originally announced November 2020.
-
Joint routing and pricing control in congested mixed autonomy networks
Authors:
Mohammadhadi Mansourianfar,
Ziyuan Gu,
S. Travis Waller,
Meead Saberi
Abstract:
Routing controllability of connected and autonomous vehicles (CAVs) has been shown to reduce the adverse effects of selfish routing on the network efficiency. However, the assumption that CAV owners would readily allow themselves to be controlled externally by a central agency for the good of the system is unrealistic. In this paper, we propose a joint routing and pricing control scheme that aims…
▽ More
Routing controllability of connected and autonomous vehicles (CAVs) has been shown to reduce the adverse effects of selfish routing on the network efficiency. However, the assumption that CAV owners would readily allow themselves to be controlled externally by a central agency for the good of the system is unrealistic. In this paper, we propose a joint routing and pricing control scheme that aims to incentivize CAVs to seek centrally controlled system-optimal (SO) routing by saving on tolls while user equilibrium (UE) seeking human-driven vehicles (HVs) are subject to a congestion charge. The problem is formulated as a bi-level optimization program where the upper level optimizes the dynamic toll rates using the network fundamental diagram (NFD) and the lower level is a mixed equilibrium simulation-based dynamic traffic assignment model (SBDTA) considering different combinations of SO-seeking CAVs. We apply a feedback-based controller to solve for the optimal spatially differentiated distance-based congestion charge from which SO-seeking CAVs are exempt; but UE-seeking HVs are subject to the charge for entering the city center. To capture the distinct microscopic behavior of CAVs in the mixed autonomy traffic, we also implement an adaptive link fundamental diagram (FD) within the SBDTA model. The proposed joint control scheme encourages CAV owners to seek SO routing resulting in less total system travel time. It also discourages UE-seeking HVs from congesting the city center. We demonstrate the performance of the proposed scheme in both a small network and a large-scale network of Melbourne, Australia.
△ Less
Submitted 7 August, 2021; v1 submitted 22 September, 2020;
originally announced September 2020.
-
DEATHSTAR: Nearby AGB stars with the Atacama Compact Array I. CO envelope sizes and asymmetries: A new hope for accurate mass-loss-rate estimates
Authors:
S. Ramstedt,
W. H. T. Vlemmings,
L. Doan,
T. Danilovich,
M. Lindqvist,
M. Saberi,
H. Olofsson,
E. De Beck,
M. A. T. Groenewegen,
S. Höfner,
J. H. Kastner,
F. Kerschbaum,
T. Khouri,
M. Maercker,
R. Montez,
G. Quintana-Lacaci,
R. Sahai,
D. Tafoya,
A. Zijlstra
Abstract:
This is the first publication of the DEATHSTAR project. The goal of the project is to reduce the uncertainties of observational estimates of mass-loss rates from Asymptotic Giant Branch (AGB) stars. Line emission from 12CO J=2-1 and 3-2 were mapped using the ACA. In this initial analysis, the emission distribution was fit to a Gaussian distribution in the uv-plane. Detailed radiative transfer anal…
▽ More
This is the first publication of the DEATHSTAR project. The goal of the project is to reduce the uncertainties of observational estimates of mass-loss rates from Asymptotic Giant Branch (AGB) stars. Line emission from 12CO J=2-1 and 3-2 were mapped using the ACA. In this initial analysis, the emission distribution was fit to a Gaussian distribution in the uv-plane. Detailed radiative transfer analysis will be presented in the future. The axes of the best-fit Gaussian at the line center of the 12CO J=2-1 emission gives a first indication of the size of the emitting region. Furthermore, the fitting results, such as the major and minor axis, center position, and the goodness of fit across both lines, constrain the symmetry of the emission distribution. We find that the CO envelope sizes are, in general, larger for C-type than for M-type AGB stars, which is expected if the CO/H2 ratio is larger in C-type stars. Furthermore, a relation between the 12CO J=2-1 size and circumstellar density is shown that, while in broad agreement with photodissociation calculations, reveals large scatter and systematic differences between the stellar types. The majority of the sources have CO envelopes that are consistent with a spherically symmetric, smooth outflow. For about a third of the sources, indications of strong asymmetries are found. This is consistent with previous interferometric investigations of northern sources. Smaller scale asymmetries are found in a larger fraction of sources. These results for CO envelope radii and shapes can be used to constrain detailed radiative transfer modeling of the same stars so as to determine mass-loss rates that are independent of photodissociation models. For a large fraction of the sources, observations at higher spatial resolution will be necessary to further investigate the complex circumstellar dynamics revealed by our ACA observations.
△ Less
Submitted 18 August, 2020;
originally announced August 2020.
-
CO and HCN isotopologue ratios in the outflows of AGB stars
Authors:
M. Saberi,
H. Olofsson,
W. H. T. Vlemmings,
E. De Beck,
T. Khouri,
S. Ramstedt
Abstract:
Isotopologue line intensity ratios of circumstellar molecules have been widely used to trace the photospheric elemental isotopic ratios of evolved stars. However, depending on the molecular species and the physical conditions of the environment, the circumstellar isotopologue ratio may deviate considerably from the stellar atmospheric value. In this paper, we aim to examine how the CO and HCN abun…
▽ More
Isotopologue line intensity ratios of circumstellar molecules have been widely used to trace the photospheric elemental isotopic ratios of evolved stars. However, depending on the molecular species and the physical conditions of the environment, the circumstellar isotopologue ratio may deviate considerably from the stellar atmospheric value. In this paper, we aim to examine how the CO and HCN abundance ratios vary radially due to chemical reactions in the outflows of AGB stars and the effect of excitation and optical depth on the resulting line intensity ratios. We find that the circumstellar 12CO/13CO can deviate from its atmospheric value by up to 25-94% and 6-60% for C- and O-type CSEs, respectively. We show that variations of the intensity of the ISRF and the gas kinetic temperature can significantly influence the CO isotopologue ratio in the outer CSEs. On the contrary, the H12CN/H13CN ratio is stable for all tested mass-loss rates. The RT modeling shows that the integrated line intensity ratio of CO of different rotational transitions varies significantly for stars with intermediate mass-loss rates due to combined chemical and excitation effects. In contrast, the excitation conditions for the both HCN isotopologues are the same. We demonstrate the importance of using the isotopologue abundance profiles from chemical models as inputs to RT models in the interpretation of isotopologue observations. Previous studies of CO isotopologue ratios are based on multi-transition data for individual sources and it is difficult to estimate the errors in the reported values due to assumptions that are not entirely correct according to this study. If anything, previous studies may have overestimated the circumstellar 12CO/13CO abundance ratio. The use of the HCN as a tracer of C isotope ratios is affected by fewer complicating problems, provided one accounts corrections for high optical depths.
△ Less
Submitted 12 May, 2020;
originally announced May 2020.
-
A simple contagion process describes spreading of traffic jams in urban networks
Authors:
Meead Saberi,
Mudabber Ashfaq,
Homayoun Hamedmoghadam,
Seyed Amir Hosseini,
Ziyuan Gu,
Sajjad Shafiei,
Divya J. Nair,
Vinayak Dixit,
Lauren Gardner,
S. Travis Waller,
Marta C. González
Abstract:
The spread of traffic jams in urban networks has long been viewed as a complex spatio-temporal phenomenon that often requires computationally intensive microscopic models for analysis purposes. In this study, we present a framework to describe the dynamics of congestion propagation and dissipation of traffic in cities using a simple contagion process, inspired by those used to model infectious dis…
▽ More
The spread of traffic jams in urban networks has long been viewed as a complex spatio-temporal phenomenon that often requires computationally intensive microscopic models for analysis purposes. In this study, we present a framework to describe the dynamics of congestion propagation and dissipation of traffic in cities using a simple contagion process, inspired by those used to model infectious disease spread in a population. We introduce two novel macroscopic characteristics of network traffic, namely congestion propagation rate \b{eta} and congestion dissipation rate μ. We describe the dynamics of congestion propagation and dissipation using these new parameters, \b{eta}, and μ, embedded within a system of ordinary differential equations, analogous to the well-known Susceptible-Infected-Recovered (SIR) model. The proposed contagion-based dynamics are verified through an empirical multi-city analysis, and can be used to monitor, predict and control the fraction of congested links in the network over time.
△ Less
Submitted 3 June, 2019; v1 submitted 3 June, 2019;
originally announced June 2019.
-
Optimal distance- and time-dependent area-based pricing with the Network Fundamental Diagram
Authors:
Ziyuan Gu,
Sajjad Shafiei,
Zhiyuan Liu,
Meead Saberi
Abstract:
Given the efficiency and equity concerns of a cordon toll, this paper proposes a few alternative distance-dependent area-based pricing models for a large-scale dynamic traffic network. We use the Network Fundamental Diagram (NFD) to monitor the network traffic state over time and consider different trip lengths in the toll calculation. The first model is a distance toll that is linearly related to…
▽ More
Given the efficiency and equity concerns of a cordon toll, this paper proposes a few alternative distance-dependent area-based pricing models for a large-scale dynamic traffic network. We use the Network Fundamental Diagram (NFD) to monitor the network traffic state over time and consider different trip lengths in the toll calculation. The first model is a distance toll that is linearly related to the distance traveled within the cordon. The second model is an improved joint distance and time toll (JDTT) whereby users are charged jointly in proportion to the distance traveled and time spent within the cordon. The third model is a further improved joint distance and delay toll (JDDT) which replaces the time toll in the JDTT with a delay toll component. To solve the optimal toll level problem, we develop a simulation-based optimization (SBO) framework. Specifically, we propose a simultaneous approach and a sequential approach, respectively, based on the proportional-integral (PI) feedback controller to iteratively adjust the JDTT and JDDT, and use a calibrated large-scale simulation-based dynamic traffic assignment (DTA) model of Melbourne, Australia to evaluate the network performance under different pricing scenarios. While the framework is developed for static pricing, we show that it can be easily extended to solve time-dependent pricing by using multiple PI controllers. Results show that although the distance toll keeps the network from entering the congested regime of the NFD, it naturally drives users into the shortest paths within the cordon resulting in an uneven distribution of congestion. This is reflected by a large clockwise hysteresis loop in the NFD. In contrast, both the JDTT and JDDT reduce the size of the hysteresis loop while achieving the same control objective.
△ Less
Submitted 26 April, 2019;
originally announced April 2019.
-
Surrogate-based toll optimization in a large-scale heterogeneously congested network
Authors:
Ziyuan Gu,
S. Travis Waller,
Meead Saberi
Abstract:
Toll optimization in a large-scale dynamic traffic network is typically characterized by an expensive-to-evaluate objective function. In this paper, we propose two toll level problems (TLPs) integrated with a large-scale simulation-based dynamic traffic assignment (DTA) model of Melbourne, Australia. The first TLP aims to control the pricing zone (PZ) through a time-varying joint distance and dela…
▽ More
Toll optimization in a large-scale dynamic traffic network is typically characterized by an expensive-to-evaluate objective function. In this paper, we propose two toll level problems (TLPs) integrated with a large-scale simulation-based dynamic traffic assignment (DTA) model of Melbourne, Australia. The first TLP aims to control the pricing zone (PZ) through a time-varying joint distance and delay toll (JDDT) such that the network fundamental diagram (NFD) of the PZ does not enter the congested regime. The second TLP is built upon the first TLP by further considering the minimization of the heterogeneity of congestion distribution in the PZ. To solve the two TLPs, a computationally efficient surrogate-based optimization method, i.e., regressing kriging (RK) with expected improvement (EI) sampling, is applied to approximate the simulation input-output mapping, which can balance well between local exploitation and global exploration. Results show that the two optimal TLP solutions reduce the average travel time in the PZ (entire network) by 29.5% (1.4%) and 21.6% (2.5%), respectively. Reducing the heterogeneity of congestion distribution achieves higher network flows in the PZ and a lower average travel time or a larger total travel time saving in the entire network.
△ Less
Submitted 26 April, 2019;
originally announced April 2019.
-
Network traffic instability in a two-ring system with automated driving and cooperative merging
Authors:
Ziyuan Gu,
Meead Saberi
Abstract:
In this paper, we characterize the effects of turning and merging maneuvers of connected and/or automated vehicles (CAVs or AVs) on network traffic instability using the macroscopic or network fundamental diagram (MFD or NFD). We revisit the two-ring system from a theoretical perspective and develop an integrated modeling framework consisting of different microscopic traffic models of human-driven…
▽ More
In this paper, we characterize the effects of turning and merging maneuvers of connected and/or automated vehicles (CAVs or AVs) on network traffic instability using the macroscopic or network fundamental diagram (MFD or NFD). We revisit the two-ring system from a theoretical perspective and develop an integrated modeling framework consisting of different microscopic traffic models of human-driven vehicles (HVs), AVs, and CAVs. Results suggest that network traffic instability due to turning and merging maneuvers is an intrinsic property of road networks. When the turning probability is low, CAVs do not significantly change the NFD bifurcation, but scatter in both the simulated link fundamental diagrams (FDs) and NFDs reduces leading to higher and more stable network flows. When the turning probability is high, non-cooperative AVs worsen network traffic instability - the NFD undergoes bifurcation long before the critical density is reached. Results highlight the important impact of cooperative merging on network traffic stability when AVs are widely deployed in road networks.
△ Less
Submitted 17 December, 2020; v1 submitted 26 April, 2019;
originally announced April 2019.
-
Photodissociation of CO in the outflow of evolved stars
Authors:
Maryam Saberi,
Wouter Vlemmings,
Elvire De Beck
Abstract:
Ultraviolet (UV) photodissociation of CO controls the abundances and distribution of CO and its photodissociation products. This significantly influences the gas-phase chemistry in the circumstellar envelope (CSE) around evolved stars. A better understanding of CO photodissociation in outflows also provides a more precise estimate of mass-loss rates. We aim to update the CO photodissociation rate…
▽ More
Ultraviolet (UV) photodissociation of CO controls the abundances and distribution of CO and its photodissociation products. This significantly influences the gas-phase chemistry in the circumstellar envelope (CSE) around evolved stars. A better understanding of CO photodissociation in outflows also provides a more precise estimate of mass-loss rates. We aim to update the CO photodissociation rate in an expanding spherical envelope assuming that the interstellar radiation field (ISRF) photons penetrate through the envelope. This will allow us to precisely estimate the CO abundance distributions in CSEs around evolved stars. We used the most recent CO spectroscopic data to precisely calculate the depth dependency of the photodissociation rate of each CO dissociating line. We calculated the CO self- and mutual-shielding functions in an expanding envelope. We investigated the dependence of the CO profile on the five fundamental parameters mass-loss rate, the expansion velocity, the CO initial abundance, the CO excitation temperature, and the strength of the ISRF. Our derived CO envelope size is smaller than the commonly used radius derived by Mamon et al. 1988. The difference between results varies from 1% to 39% and depends on the H2 and CO densities of the envelope. We list two fitting parameters for a large grid of models to estimate the CO abundance distribution. We demonstrate that the CO envelope size can differ between outflows with the same effective content of CO, but different CO abundance, mass-loss rate, and the expansion velocity as a consequence of differing amounts of shielding by H2 and CO. We find that the abundance of CO close to the star and the outflow density both can have a significant effect on the size of the molecular envelope. We also demonstrate that modest variations in the ISRF can cause measurable differences in the envelope extent.
△ Less
Submitted 10 April, 2019;
originally announced April 2019.
-
Detection of CI line emission towards the oxygen-rich AGB star omi Cet
Authors:
M. Saberi,
W. H. T. Vlemmings,
E. De Beck,
R. Montez,
S. Ramstedt
Abstract:
We present the detection of neutral atomic carbon CI(3 P1 - 3 P0 ) line emission towards omi Cet. This is the first time that CI is detected in the envelope around an oxygen-rich M-type asymptotic giant branch (AGB) star. We also confirm the previously tentative CI detection around V Hya, a carbon-rich AGB star. As one of the main photodissociation products of parent species in the circumstellar e…
▽ More
We present the detection of neutral atomic carbon CI(3 P1 - 3 P0 ) line emission towards omi Cet. This is the first time that CI is detected in the envelope around an oxygen-rich M-type asymptotic giant branch (AGB) star. We also confirm the previously tentative CI detection around V Hya, a carbon-rich AGB star. As one of the main photodissociation products of parent species in the circumstellar envelope (CSE) around evolved stars, CI can be used to trace sources of ultraviolet (UV) radiation in CSEs. The observed flux density towards omi Cet can be reproduced by a shell with a peak atomic fractional abundance of $2.4 \times 10^{-5}$ predicted based on a simple chemical model where CO is dissociated by the interstellar radiation field. However, the CI emission is shifted by $\sim$ 4 km/s from the stellar velocity. Based on this velocity shift, we suggest that the detected CI emission towards omi Cet potentially arises from a compact region near its hot binary companion. The velocity shift could, therefore, be the result of the orbital velocity of the binary companion around omi Cet. In this case, the CI column density is estimated to be $1.1 \times 10^{19}$ cm$^{-2}$. This would imply that strong UV radiation from the companion and/or accretion of matter between two stars is most likely the origin of the CI enhancement. However, this hypothesis can be confirmed by high-angular resolution observations.
△ Less
Submitted 26 April, 2018;
originally announced April 2018.
-
Robust Routing Made Easy
Authors:
Christoph Lenzen,
Moti Medina,
Mehrdad Saberi,
Stefan Schmid
Abstract:
With the increasing scale of communication networks, the likelihood of failures grows as well. Since these networks form a critical backbone of our digital society, it is important that they rely on robust routing algorithms which ensure connectivity despite such failures. While most modern communication networks feature robust routing mechanisms, these mechanisms are often fairly complex to desig…
▽ More
With the increasing scale of communication networks, the likelihood of failures grows as well. Since these networks form a critical backbone of our digital society, it is important that they rely on robust routing algorithms which ensure connectivity despite such failures. While most modern communication networks feature robust routing mechanisms, these mechanisms are often fairly complex to design and verify, as they need to account for the effects of failures and rerouting on communication.
This paper revisits the design of robust routing mechanisms, with the aim to avoid such complexity. In particular, we showcase simple and generic blackbox transformations that increase resilience of routing against independently distributed failures, which allows to simulate the routing scheme on the original network, even in the presence of non-benign node failures (henceforth called faults). This is attractive as the system specification and routing policy can simply be preserved.
We present a scheme for constructing such a reinforced network, given an existing (synchronous) network and a routing scheme. We prove that this algorithm comes with small constant overheads, and only requires a minimal amount of additional node and edge resources. At the same time, it allows to tolerate a large number of independent random (node) faults, asymptotically almost surely. We complement our analytical results with simulations on different real-world topologies.
△ Less
Submitted 29 November, 2021; v1 submitted 11 May, 2017;
originally announced May 2017.
-
H12CN and H13CN excitation analysis in the circumstellar outflow of R Scl
Authors:
M. Saberi,
M. Maercker,
E. De Beck,
W. H. T. Vlemmings,
H. Olofsson,
T. Danilovich
Abstract:
Abridged. The 12CO/13CO ratio in the circumstellar envelope (CSE) of asymptotic giant branch (AGB) stars has been extensively used as the tracer of the photospheric 12C/13C ratio. However, spatially-resolved ALMA observations of R Scl, a carbon rich AGB star, have shown that the 12CO/13CO ratio is not consistent over the entire CSE. Hence, it can not necessarily be used as a tracer of the 12C/13C…
▽ More
Abridged. The 12CO/13CO ratio in the circumstellar envelope (CSE) of asymptotic giant branch (AGB) stars has been extensively used as the tracer of the photospheric 12C/13C ratio. However, spatially-resolved ALMA observations of R Scl, a carbon rich AGB star, have shown that the 12CO/13CO ratio is not consistent over the entire CSE. Hence, it can not necessarily be used as a tracer of the 12C/13C ratio. The most likely hypothesis to explain the observed discrepancy between the 12CO/13CO and 12C/13C ratios is CO isotopologue selective photodissociation by UV radiation. Unlike the CO isotopologue ratio, the HCN isotopologue ratio is not affected by UV radiation. Therefore, HCN isotopologue ratios can be used as the tracer of the atomic C ratio in UV irradiated regions. We have performed a detailed non-LTE excitation analysis of circumstellar H12CN and H13CN line emission around R Scl, observed with ALMA and APEX, using a radiative transfer code, ALI. The spatial extent of the molecular distribution for both isotopologues is constrained based on the spatially resolved H13CN(4-3) ALMA observations. We find fractional abundances of H12CN/H2 = (5.0 +\- 2.0) x 10^{-5} and H13CN/H2 = (1.9 +\- 0.4) x 10^{-6} in the inner wind (r < (2.0 +\- 0.25) x 10^{15} cm) of R Scl. The derived circumstellar isotopologue ratio of H12CN/H13CN = 26.3 +\- 11.9 is consistent with the photospheric ratio of 12C/13C ~ 19 \pm 6. We show that the circumstellar H12CN/H13CN ratio traces the photospheric 12C/13C ratio. These results support the previously proposed explanation that CO isotopologue selective-shielding is the main factor responsible for the observed discrepancy between 12C/13C and 12CO/13CO ratios in the inner CSE of R Scl. This indicates that UV radiation impacts on the CO isotopologue ratio.
△ Less
Submitted 16 December, 2016;
originally announced December 2016.
-
The UK Infrared Telescope M33 monitoring project. IV. Variable red giant stars across the galactic disc
Authors:
Atefeh Javadi,
Maryam Saberi,
Jacco Th. van Loon,
Habib Khosroshahi,
Najmeh Golabatooni,
Mohammad Taghi Mirtorabi
Abstract:
We have conducted a near-infrared monitoring campaign at the UK InfraRed Telescope (UKIRT), of the Local Group spiral galaxy M33 (Triangulum). The main aim was to identify stars in the very final stage of their evolution, and for which the luminosity is more directly related to the birth mass than the more numerous less-evolved giant stars that continue to increase in luminosity. In this fourth pa…
▽ More
We have conducted a near-infrared monitoring campaign at the UK InfraRed Telescope (UKIRT), of the Local Group spiral galaxy M33 (Triangulum). The main aim was to identify stars in the very final stage of their evolution, and for which the luminosity is more directly related to the birth mass than the more numerous less-evolved giant stars that continue to increase in luminosity. In this fourth paper of the series, we present a search for variable red giant stars in an almost square degree region comprising most of the galaxy's disc, carried out with the WFCAM instrument in the K band. These data, taken during the period 2005--2007, were complemented by J- and H-band images. Photometry was obtained for 403 734 stars in this region; of these, 4643 stars were found to be variable, most of which are Asymptotic Giant Branch (AGB) stars. The variable stars are concentrated towards the centre of M33, more so than low-mass, less-evolved red giants. Our data were matched to optical catalogues of variable stars and carbon stars and to mid-infrared photometry from the Spitzer Space Telescope. Most dusty AGB stars had not been previously identified in optical variability surveys, and our survey is also more complete for these types of stars than the Spitzer survey. The photometric catalogue is made publicly available at the Centre de Donnees astronomiques de Strasbourg.
△ Less
Submitted 11 December, 2014;
originally announced December 2014.
-
Probing the Local Bubble with Diffuse Interstellar Bands. II. The DIB properties in the Northern hemisphere
Authors:
Amin Farhang,
Habib G. Khosroshahi,
Atefeh Javadi,
Jacco Th. van Loon,
Mandy Bailey,
Alireza Molaeinezhad,
Saeed Tavasoli,
Farhang Habibi,
Ehsan Kourkchi,
Sara Rezaei,
Maryam Saberi,
Liam Hardy
Abstract:
We present a new high signal to noise ratio spectroscopic survey of the Northern hemisphere to probe the Local Bubble and its surroundings using the $λ5780$ Å and $λ5797$ Å Diffuse Interstellar Bands (DIBs). We observed 432 sightlines to a distance of 200 pc over a duration of 3 years. In this study, we establish the $λ5780$ and $λ5797$ correlations with Na I, Ca II and E(B-V), for both inside and…
▽ More
We present a new high signal to noise ratio spectroscopic survey of the Northern hemisphere to probe the Local Bubble and its surroundings using the $λ5780$ Å and $λ5797$ Å Diffuse Interstellar Bands (DIBs). We observed 432 sightlines to a distance of 200 pc over a duration of 3 years. In this study, we establish the $λ5780$ and $λ5797$ correlations with Na I, Ca II and E(B-V), for both inside and outside the Local Bubble. The correlations show that among all neutral and ionized atoms, the correlation between Ca II and $\lambda5780$ is stronger than its correlation with $\lambda5797$, suggesting that $\lambda5780$ is more associated with regions where Ca$^{+}$ is more abundant. We study the $\lambda5780$ correlation with $\lambda5797$, which shows a tight correlation within and outside the Local Bubble. In addition we investigate the DIB properties in UV irradiated and UV shielded regions. We find that, within and beyond the Local Bubble, $\lambda5797$ is located in denser parts of clouds, protected from UV irradiation, while $\lambda5780$ is located in the low density regions of clouds.
△ Less
Submitted 28 November, 2014;
originally announced December 2014.
-
An Agent-based Model of the Cognitive Mechanisms Underlying the Origins of Creative Cultural Evolution
Authors:
Liane Gabora,
Maryam Saberi
Abstract:
Human culture is uniquely cumulative and open-ended. Using a computational model of cultural evolution in which neural network based agents evolve ideas for actions through invention and imitation, we tested the hypothesis that this is due to the capacity for recursive recall. We compared runs in which agents were limited to single-step actions to runs in which they used recursive recall to chain…
▽ More
Human culture is uniquely cumulative and open-ended. Using a computational model of cultural evolution in which neural network based agents evolve ideas for actions through invention and imitation, we tested the hypothesis that this is due to the capacity for recursive recall. We compared runs in which agents were limited to single-step actions to runs in which they used recursive recall to chain simple actions into complex ones. Chaining resulted in higher cultural diversity, open-ended generation of novelty, and no ceiling on the mean fitness of actions. Both chaining and no-chaining runs exhibited convergence on optimal actions, but without chaining this set was static while with chaining it was ever-changing. Chaining increased the ability to capitalize on the capacity for learning. These findings show that the recursive recall hypothesis provides a computationally plausible explanation of why humans alone have evolved the cultural means to transform this planet.
△ Less
Submitted 15 July, 2019; v1 submitted 14 October, 2013;
originally announced October 2013.
-
An Innovative Skin Detection Approach Using Color Based Image Retrieval Technique
Authors:
Shervan Fekri-Ershad,
Mohammad Saberi,
Farshad Tajeripour
Abstract:
From The late 90th, "Skin Detection" becomes one of the major problems in image processing. If "Skin Detection" will be done in high accuracy, it can be used in many cases as face recognition, Human Tracking and etc. Until now so many methods were presented for solving this problem. In most of these methods, color space was used to extract feature vector for classifying pixels, but the most of the…
▽ More
From The late 90th, "Skin Detection" becomes one of the major problems in image processing. If "Skin Detection" will be done in high accuracy, it can be used in many cases as face recognition, Human Tracking and etc. Until now so many methods were presented for solving this problem. In most of these methods, color space was used to extract feature vector for classifying pixels, but the most of them have not good accuracy in detecting types of skin. The proposed approach in this paper is based on "Color based image retrieval" (CBIR) technique. In this method, first by means of CBIR method and image tiling and considering the relation between pixel and its neighbors, a feature vector would be defined and then with using a training step, detecting the skin in the test stage. The result shows that the presenting approach, in addition to its high accuracy in detecting type of skin, has no sensitivity to illumination intensity and moving face orientation.
△ Less
Submitted 6 July, 2012;
originally announced July 2012.