-
Enhanced Battery Degradation-Aware Scheduling for Distribution Network with Electric Vehicle Load
Authors:
Vijay Babu Pamshetti,
Wei Zhang,
Andy Man-Fai Ng,
Qingyu Yan,
Kuan Tak Tan
Abstract:
Batteries play a key role in today's power grid. In this paper, we investigate the impact of battery degradation on the distribution network. We formulate a multi-objective framework for optimizing battery scheduling with the goals of minimizing monetary costs and improving network performance. Our framework incorporates energy purchase and battery degradation into the costs and measures the netwo…
▽ More
Batteries play a key role in today's power grid. In this paper, we investigate the impact of battery degradation on the distribution network. We formulate a multi-objective framework for optimizing battery scheduling with the goals of minimizing monetary costs and improving network performance. Our framework incorporates energy purchase and battery degradation into the costs and measures the network performance through energy losses and voltage deviation. We propose Bach for battery degradation-aware cheduling based on e-constraint and fuzzy logic methods. Bach is implemented for the IEEE 33-bus network for an experimental study. The results show the effectiveness of Bach in optimizing costs and performance simultaneously with battery degradation awareness and demonstrate the flexibility of further customization.
△ Less
Submitted 9 July, 2024;
originally announced July 2024.
-
Unveiling Mass Transfer in Solar Flares: Insights from Elemental Abundance Evolutions Observed by Chang'E-2 Solar X-ray Monitor
Authors:
Man-Hei Ng,
Chi-Long Tang,
** Zhang,
Kuan-Vai Tam,
Peng-Fei Chen,
Wudong Dong,
**g Li,
Chi-Pui Tang
Abstract:
Understanding how elemental abundances evolve during solar flares helps shed light on the mass and energy transfer between different solar atmospheric layers. However, prior studies have mostly concentrated on averaged abundances or specific flare phases, leaving a gap in exploring the comprehensive observations throughout the entire flare process. Consequently, investigations into this area are r…
▽ More
Understanding how elemental abundances evolve during solar flares helps shed light on the mass and energy transfer between different solar atmospheric layers. However, prior studies have mostly concentrated on averaged abundances or specific flare phases, leaving a gap in exploring the comprehensive observations throughout the entire flare process. Consequently, investigations into this area are relatively scarce. Exploiting the Solar X-ray Monitor data obtained from the Chang'E-2 lunar orbiter, we present two comprehensive soft X-ray spectroscopic observations of flares in active regions, AR 11149 and 11158, demonstrating elemental abundance evolutions under different conditions. Our findings unveil the inverse first ionization potential (IFIP) effect during flares for Fe for the first time, and reaffirm its existence for Si. Additionally, we observed a rare depletion of elemental abundances, marking the second IFIP effect in flare decay phases. Our study offers a CSHKP model-based interpretation to elucidate the formation of both the FIP and IFIP effects in flare dynamics, with the inertia effect being incorporated into the ponderomotive force fractionation model.
△ Less
Submitted 2 July, 2024;
originally announced July 2024.
-
Probing the polarized emission from SMC X-1: the brightest X-ray pulsar observed by IXPE
Authors:
Sofia V. Forsblom,
Sergey S. Tsygankov,
Juri Poutanen,
Victor Doroshenko,
Alexander A. Mushtukov,
Mason Ng,
Swati Ravi,
Herman L. Marshall,
Alessandro Di Marco,
Fabio La Monaca,
Christian Malacaria,
Guglielmo Mastroserio,
Vladislav Loktev,
Andrea Possenti,
Valery F. Suleimanov,
Roberto Taverna,
Ivan Agudo,
Lucio A. Antonelli,
Matteo Bachetti,
Luca Baldini,
Wayne H. Baumgartner,
Ronaldo Bellazzini,
Stefano Bianchi,
Stephen D. Bongiorno,
Raffaella Bonino
, et al. (79 additional authors not shown)
Abstract:
Recent observations of X-ray pulsars (XRPs) performed by the Imaging X-ray Polarimetry Explorer (IXPE) have made it possible to investigate the intricate details of these objects in a new way, thanks to the added value of X-ray polarimetry. Here we present the results of the IXPE observations of SMC X-1, a member of the small group of XRPs displaying super-orbital variability. SMC X-1 was observed…
▽ More
Recent observations of X-ray pulsars (XRPs) performed by the Imaging X-ray Polarimetry Explorer (IXPE) have made it possible to investigate the intricate details of these objects in a new way, thanks to the added value of X-ray polarimetry. Here we present the results of the IXPE observations of SMC X-1, a member of the small group of XRPs displaying super-orbital variability. SMC X-1 was observed by IXPE three separate times during the high state of its super-orbital period. The observed luminosity in the 2-8 keV energy band of $L=2\times10^{38}$ erg/s makes SMC X-1 the brightest XRP ever observed by IXPE. We detect significant polarization in all three observations, with values of the phase-averaged polarization degree (PD) and polarization angle (PA) of $3.2\pm0.8$% and $97°\pm8°$ for Observation 1, $3.0\pm0.9$% and $90°\pm8°$ for Observation 2, and $5.5\pm1.1$% and $80°\pm6°$ for Observation 3, for the spectro-polarimetric analysis. The observed PD shows an increase over time with decreasing luminosity, while the PA decreases in decrements of 10°. The phase-resolved spectro-polarimetric analysis reveals significant detection of polarization in three out of seven phase bins, with the PD ranging between 2% and 10%, and a corresponding range in the PA from $\sim$70° to $\sim$100°. The pulse-phase resolved PD displays an apparent anti-correlation with the flux. Using the rotating vector model, we obtain constraints on the pulsar's geometrical properties for the individual observations. The position angle of the pulsar displays an evolution over time supporting the idea that we observe changes related to different super-orbital phases. Scattering in the wind of the precessing accretion disk may be responsible for the behavior of the polarimetric properties observed during the high-state of SMC X-1's super-orbital period.
△ Less
Submitted 13 June, 2024;
originally announced June 2024.
-
Multi-modal Mood Reader: Pre-trained Model Empowers Cross-Subject Emotion Recognition
Authors:
Yihang Dong,
Xuhang Chen,
Yanyan Shen,
Michael Kwok-Po Ng,
Tao Qian,
Shuqiang Wang
Abstract:
Emotion recognition based on Electroencephalography (EEG) has gained significant attention and diversified development in fields such as neural signal processing and affective computing. However, the unique brain anatomy of individuals leads to non-negligible natural differences in EEG signals across subjects, posing challenges for cross-subject emotion recognition. While recent studies have attem…
▽ More
Emotion recognition based on Electroencephalography (EEG) has gained significant attention and diversified development in fields such as neural signal processing and affective computing. However, the unique brain anatomy of individuals leads to non-negligible natural differences in EEG signals across subjects, posing challenges for cross-subject emotion recognition. While recent studies have attempted to address these issues, they still face limitations in practical effectiveness and model framework unity. Current methods often struggle to capture the complex spatial-temporal dynamics of EEG signals and fail to effectively integrate multimodal information, resulting in suboptimal performance and limited generalizability across subjects. To overcome these limitations, we develop a Pre-trained model based Multimodal Mood Reader for cross-subject emotion recognition that utilizes masked brain signal modeling and interlinked spatial-temporal attention mechanism. The model learns universal latent representations of EEG signals through pre-training on large scale dataset, and employs Interlinked spatial-temporal attention mechanism to process Differential Entropy(DE) features extracted from EEG data. Subsequently, a multi-level fusion layer is proposed to integrate the discriminative features, maximizing the advantages of features across different dimensions and modalities. Extensive experiments on public datasets demonstrate Mood Reader's superior performance in cross-subject emotion recognition tasks, outperforming state-of-the-art methods. Additionally, the model is dissected from attention perspective, providing qualitative analysis of emotion-related brain areas, offering valuable insights for affective research in neural signal processing.
△ Less
Submitted 28 May, 2024;
originally announced May 2024.
-
X-ray and Radio campaign of the Z-source GX 340+0: discovery of X-ray polarization and its implications
Authors:
Yash Bhargava,
Mason Ng,
Liang Zhang,
Arvind Balasubramanian,
Thomas D. Russell,
Aman Kaushik,
Vishal Jadoliya,
Swati Ravi,
Sudip Bhattacharyya,
Mayukh Pahari,
Jeroen Homan,
Herman L. Marshall,
Deepto Chakrabarty,
Francesco Carotenuto
Abstract:
We present the discovery of X-ray polarization from the neutron star low-mass X-ray binary and Z-source, GX~340$+$0, using an Imaging X-ray Polarimetry Explorer (IXPE) observation in March 2024. Along with the IXPE observation, we conducted an extensive X-ray and radio monitoring campaign to ascertain the source properties during and around the IXPE observation. The source was within the horizonta…
▽ More
We present the discovery of X-ray polarization from the neutron star low-mass X-ray binary and Z-source, GX~340$+$0, using an Imaging X-ray Polarimetry Explorer (IXPE) observation in March 2024. Along with the IXPE observation, we conducted an extensive X-ray and radio monitoring campaign to ascertain the source properties during and around the IXPE observation. The source was within the horizontal branch throughout the multiwavelength campaign. We measured a significant X-ray polarization in 2--8 keV with polarization degree (PD) = $4.02 \pm 0.35$% and polarization angle (PA) = $37.6 \pm 2.5^\circ$. The energy-dependent polarization indicates that in the 2-2.5 keV energy range, the PA is much lower, $\sim9\pm8^\circ$, while other energy bands are consistent with the PA found over 2.5--8 keV. The simultaneous AstroSat-IXPE spectro-polarimetric observations provide some evidence for independent polarization from various spectral components, hinting at a disparity in the PA from the accretion disk and the Comptonized emission, while suggesting an unpolarized emission from the blackbody component. Radio observations in the 0.7--9 GHz frequency range reveal a non-detection of radio emission in 0.7-1.5 GHz and a significant detection in 5.5--9 GHz, suggesting the presence of a spectral break in 1.5-5.5 GHz. Using ATCA observation we place upper limits on the radio polarization at $<$6% on the linear polarization and $<$4% on the circular polarization at 3$σ$ level. We discuss the origin of the X-ray polarization and its implications on the geometry of the spectral components.
△ Less
Submitted 29 May, 2024;
originally announced May 2024.
-
Hyperspectral and multispectral image fusion with arbitrary resolution through self-supervised representations
Authors:
Ting Wang,
Zipei Yan,
Jizhou Li,
Xile Zhao,
Chao Wang,
Michael Ng
Abstract:
The fusion of a low-resolution hyperspectral image (LR-HSI) with a high-resolution multispectral image (HR-MSI) has emerged as an effective technique for achieving HSI super-resolution (SR). Previous studies have mainly concentrated on estimating the posterior distribution of the latent high-resolution hyperspectral image (HR-HSI), leveraging an appropriate image prior and likelihood computed from…
▽ More
The fusion of a low-resolution hyperspectral image (LR-HSI) with a high-resolution multispectral image (HR-MSI) has emerged as an effective technique for achieving HSI super-resolution (SR). Previous studies have mainly concentrated on estimating the posterior distribution of the latent high-resolution hyperspectral image (HR-HSI), leveraging an appropriate image prior and likelihood computed from the discrepancy between the latent HSI and observed images. Low rankness stands out for preserving latent HSI characteristics through matrix factorization among the various priors. However, this method only enhances resolution within the dimensions of the two modalities. To overcome this limitation, we propose a novel continuous low-rank factorization (CLoRF) by integrating two neural representations into the matrix factorization, capturing spatial and spectral information, respectively. This approach enables us to harness both the low rankness from the matrix factorization and the continuity from neural representation in a self-supervised manner. Theoretically, we prove the low-rank property and Lipschitz continuity in the proposed continuous low-rank factorization. Experimentally, our method significantly surpasses existing techniques and achieves user-desired resolutions without the need for neural network retraining.
△ Less
Submitted 28 May, 2024;
originally announced May 2024.
-
Data Valuation by Leveraging Global and Local Statistical Information
Authors:
Xiaoling Zhou,
Ou Wu,
Michael K. Ng,
Hao Jiang
Abstract:
Data valuation has garnered increasing attention in recent years, given the critical role of high-quality data in various applications, particularly in machine learning tasks. There are diverse technical avenues to quantify the value of data within a corpus. While Shapley value-based methods are among the most widely used techniques in the literature due to their solid theoretical foundation, the…
▽ More
Data valuation has garnered increasing attention in recent years, given the critical role of high-quality data in various applications, particularly in machine learning tasks. There are diverse technical avenues to quantify the value of data within a corpus. While Shapley value-based methods are among the most widely used techniques in the literature due to their solid theoretical foundation, the accurate calculation of Shapley values is often intractable, leading to the proposal of numerous approximated calculation methods. Despite significant progress, nearly all existing methods overlook the utilization of distribution information of values within a data corpus. In this paper, we demonstrate that both global and local statistical information of value distributions hold significant potential for data valuation within the context of machine learning. Firstly, we explore the characteristics of both global and local value distributions across several simulated and real data corpora. Useful observations and clues are obtained. Secondly, we propose a new data valuation method that estimates Shapley values by incorporating the explored distribution characteristics into an existing method, AME. Thirdly, we present a new path to address the dynamic data valuation problem by formulating an optimization problem that integrates information of both global and local value distributions. Extensive experiments are conducted on Shapley value estimation, value-based data removal/adding, mislabeled data detection, and incremental/decremental data valuation. The results showcase the effectiveness and efficiency of our proposed methodologies, affirming the significant potential of global and local value distributions in data valuation.
△ Less
Submitted 23 May, 2024;
originally announced May 2024.
-
CAPE: Context-Adaptive Positional Encoding for Length Extrapolation
Authors:
Chuanyang Zheng,
Yihang Gao,
Han Shi,
Minbin Huang,
**gyao Li,
**g Xiong,
Xiaozhe Ren,
Michael Ng,
Xin Jiang,
Zhenguo Li,
Yu Li
Abstract:
Positional encoding plays a crucial role in transformers, significantly impacting model performance and length generalization. Prior research has introduced absolute positional encoding (APE) and relative positional encoding (RPE) to distinguish token positions in given sequences. However, both APE and RPE remain fixed after model training regardless of input data, limiting their adaptability and…
▽ More
Positional encoding plays a crucial role in transformers, significantly impacting model performance and length generalization. Prior research has introduced absolute positional encoding (APE) and relative positional encoding (RPE) to distinguish token positions in given sequences. However, both APE and RPE remain fixed after model training regardless of input data, limiting their adaptability and flexibility. Hence, we expect that the desired positional encoding should be context-adaptive and can be dynamically adjusted with the given attention. In this paper, we propose a Context-Adaptive Positional Encoding (CAPE) method, which dynamically and semantically adjusts based on input context and learned fixed priors. Experimental validation on real-world datasets (Arxiv, Books3, and CHE) demonstrates that CAPE enhances model performances in terms of trained length and length generalization, where the improvements are statistically significant. The model visualization suggests that our model can keep both local and anti-local information. Finally, we successfully train the model on sequence length 128 and achieve better performance at evaluation sequence length 8192, compared with other static positional encoding methods, revealing the benefit of the adaptive positional encoding method.
△ Less
Submitted 23 May, 2024;
originally announced May 2024.
-
A New Cross-Space Total Variation Regularization Model for Color Image Restoration with Quaternion Blur Operator
Authors:
Zhigang Jia,
Yuelian Xiang,
Meixiang Zhao,
Tingting Wu,
Michael K. Ng
Abstract:
The cross-channel deblurring problem in color image processing is difficult to solve due to the complex coupling and structural blurring of color pixels. Until now, there are few efficient algorithms that can reduce color infection in deblurring process. To solve this challenging problem, we present a novel cross-space total variation (CSTV) regularization model for color image deblurring by intro…
▽ More
The cross-channel deblurring problem in color image processing is difficult to solve due to the complex coupling and structural blurring of color pixels. Until now, there are few efficient algorithms that can reduce color infection in deblurring process. To solve this challenging problem, we present a novel cross-space total variation (CSTV) regularization model for color image deblurring by introducing a quaternion blur operator and a cross-color space regularization functional. The existence and uniqueness of the solution is proved and a new L-curve method is proposed to find a sweet balance of regularization functionals on different color spaces.
The Euler-Lagrange equation is derived to show that CSTV has taken into account the coupling of all color channels and the local smoothing within each color channel. A quaternion operator splitting method is firstly proposed to enhance the ability of color infection reduction of the CSTV regularization model. This strategy also applies to the well-known color deblurring models. Numerical experiments on color image databases illustrate the efficiency and manoeuvrability of the new model and algorithms. The color images restored by them successfully maintain the color and spatial information and are of higher quality in terms of PSNR, SSIM, MSE and CIEde2000 than the restorations of the-state-of-the-art methods.
△ Less
Submitted 20 May, 2024;
originally announced May 2024.
-
The computational content of multidimensional discontinuity
Authors:
Rupert Hölzl,
Keng Meng Ng
Abstract:
The Weihrauch degrees are a tool to gauge the computational difficulty of mathematical problems. Often, what makes these problems hard is their discontinuity. We look at discontinuity in its purest form, that is, at otherwise constant functions that make a single discontinuous step along each dimension of their underlying space. This is an extension of previous work of Kihara, Pauly, Westrick from…
▽ More
The Weihrauch degrees are a tool to gauge the computational difficulty of mathematical problems. Often, what makes these problems hard is their discontinuity. We look at discontinuity in its purest form, that is, at otherwise constant functions that make a single discontinuous step along each dimension of their underlying space. This is an extension of previous work of Kihara, Pauly, Westrick from a single dimension to multiple dimensions. Among other results, we obtain strict hierarchies in the Weihrauch degrees, one of which orders mathematical problems by the richness of the truth-tables determining how discontinuous steps influence the output.
△ Less
Submitted 7 May, 2024;
originally announced May 2024.
-
Automatic Assessment of Dysarthria Using Audio-visual Vowel Graph Attention Network
Authors:
Xiaokang Liu,
Xiaoxia Du,
Juan Liu,
Rongfeng Su,
Manwa Lawrence Ng,
Yumei Zhang,
Yudong Yang,
Shaofeng Zhao,
Lan Wang,
Nan Yan
Abstract:
Automatic assessment of dysarthria remains a highly challenging task due to high variability in acoustic signals and the limited data. Currently, research on the automatic assessment of dysarthria primarily focuses on two approaches: one that utilizes expert features combined with machine learning, and the other that employs data-driven deep learning methods to extract representations. Research ha…
▽ More
Automatic assessment of dysarthria remains a highly challenging task due to high variability in acoustic signals and the limited data. Currently, research on the automatic assessment of dysarthria primarily focuses on two approaches: one that utilizes expert features combined with machine learning, and the other that employs data-driven deep learning methods to extract representations. Research has demonstrated that expert features are effective in representing pathological characteristics, while deep learning methods excel at uncovering latent features. Therefore, integrating the advantages of expert features and deep learning to construct a neural network architecture based on expert knowledge may be beneficial for interpretability and assessment performance. In this context, the present paper proposes a vowel graph attention network based on audio-visual information, which effectively integrates the strengths of expert knowledges and deep learning. Firstly, various features were combined as inputs, including knowledge based acoustical features and deep learning based pre-trained representations. Secondly, the graph network structure based on vowel space theory was designed, allowing for a deep exploration of spatial correlations among vowels. Finally, visual information was incorporated into the model to further enhance its robustness and generalizability. The method exhibited superior performance in regression experiments targeting Frenchay scores compared to existing approaches.
△ Less
Submitted 6 May, 2024; v1 submitted 6 May, 2024;
originally announced May 2024.
-
NICER Discovery that SRGA J144459.2-604207 is an Accreting Millisecond X-ray Pulsar
Authors:
Mason Ng,
Paul S. Ray,
Andrea Sanna,
Tod E. Strohmayer,
Alessandro Papitto,
Giulia Illiano,
Arianna C. Albayati,
Diego Altamirano,
Tuğba Boztepe,
Tolga Güver,
Deepto Chakrabarty,
Zaven Arzoumanian,
D. J. K. Buisson,
Elizabeth C. Ferrara,
Keith C. Gendreau,
Sebastien Guillot,
Jeremy Hare,
Gaurava K. Jaisawal,
Christian Malacaria,
Michael T. Wolff
Abstract:
We present the discovery, with the Neutron Star Interior Composition Explorer (NICER), that SRGA J144459.2-604207 is a 447.9 Hz accreting millisecond X-ray pulsar (AMXP), which underwent a four-week long outburst starting on 2024 February 15. The AMXP resides in a 5.22 hr binary, orbiting a low-mass companion donor with $M_d>0.1M_\odot$. We report on the temporal and spectral properties from NICER…
▽ More
We present the discovery, with the Neutron Star Interior Composition Explorer (NICER), that SRGA J144459.2-604207 is a 447.9 Hz accreting millisecond X-ray pulsar (AMXP), which underwent a four-week long outburst starting on 2024 February 15. The AMXP resides in a 5.22 hr binary, orbiting a low-mass companion donor with $M_d>0.1M_\odot$. We report on the temporal and spectral properties from NICER observations during the early days of the outburst, from 2024 February 21 through 2024 February 23, during which NICER also detected a type-I X-ray burst that exhibited a plateau lasting ~6 s. The spectra of the persistent emission were well described by an absorbed thermal blackbody and power-law model, with blackbody temperature $kT\approx0.9{\rm\,keV}$ and power-law photon index $Γ\approx1.9$. Time-resolved burst spectroscopy confirmed the thermonuclear nature of the burst, where an additional blackbody component reached a maximum temperature of nearly $kT\approx3{\rm\,keV}$ at the peak of the burst. We discuss the nature of the companion as well as the type-I X-ray burst.
△ Less
Submitted 14 May, 2024; v1 submitted 30 April, 2024;
originally announced May 2024.
-
Practical Battery Health Monitoring using Uncertainty-Aware Bayesian Neural Network
Authors:
Yunyi Zhao,
Zhang Wei,
Qingyu Yan,
Man-Fai Ng,
B. Sivaneasan,
Cheng Xiang
Abstract:
Battery health monitoring and prediction are critically important in the era of electric mobility with a huge impact on safety, sustainability, and economic aspects. Existing research often focuses on prediction accuracy but tends to neglect practical factors that may hinder the technology's deployment in real-world applications. In this paper, we address these practical considerations and develop…
▽ More
Battery health monitoring and prediction are critically important in the era of electric mobility with a huge impact on safety, sustainability, and economic aspects. Existing research often focuses on prediction accuracy but tends to neglect practical factors that may hinder the technology's deployment in real-world applications. In this paper, we address these practical considerations and develop models based on the Bayesian neural network for predicting battery end-of-life. Our models use sensor data related to battery health and apply distributions, rather than single-point, for each parameter of the models. This allows the models to capture the inherent randomness and uncertainty of battery health, which leads to not only accurate predictions but also quantifiable uncertainty. We conducted an experimental study and demonstrated the effectiveness of our proposed models, with a prediction error rate averaging 13.9%, and as low as 2.9% for certain tested batteries. Additionally, all predictions include quantifiable certainty, which improved by 66% from the initial to the mid-life stage of the battery. This research has practical values for battery technologies and contributes to accelerating the technology adoption in the industry.
△ Less
Submitted 20 April, 2024;
originally announced April 2024.
-
How Well Can LLMs Echo Us? Evaluating AI Chatbots' Role-Play Ability with ECHO
Authors:
Man Tik Ng,
Hui Tung Tse,
Jen-tse Huang,
**g**g Li,
Wenxuan Wang,
Michael R. Lyu
Abstract:
The role-play ability of Large Language Models (LLMs) has emerged as a popular research direction. However, existing studies focus on imitating well-known public figures or fictional characters, overlooking the potential for simulating ordinary individuals. Such an oversight limits the potential for advancements in digital human clones and non-player characters in video games. To bridge this gap,…
▽ More
The role-play ability of Large Language Models (LLMs) has emerged as a popular research direction. However, existing studies focus on imitating well-known public figures or fictional characters, overlooking the potential for simulating ordinary individuals. Such an oversight limits the potential for advancements in digital human clones and non-player characters in video games. To bridge this gap, we introduce ECHO, an evaluative framework inspired by the Turing test. This framework engages the acquaintances of the target individuals to distinguish between human and machine-generated responses. Notably, our framework focuses on emulating average individuals rather than historical or fictional figures, presenting a unique advantage to apply the Turing Test. We evaluated three role-playing LLMs using ECHO, with GPT-3.5 and GPT-4 serving as foundational models, alongside the online application GPTs from OpenAI. Our results demonstrate that GPT-4 more effectively deceives human evaluators, and GPTs achieves a leading success rate of 48.3%. Furthermore, we investigated whether LLMs could discern between human-generated and machine-generated texts. While GPT-4 can identify differences, it could not determine which texts were human-produced. Our code and results of reproducing the role-playing LLMs are made publicly available via https://github.com/CUHK-ARISE/ECHO.
△ Less
Submitted 22 April, 2024;
originally announced April 2024.
-
A $τ$-preconditioner for space fractional diffusion equation with non-separable variable coefficients
Authors:
Xue-Lei Lin,
Michael K. Ng
Abstract:
In this paper, we study a $τ$-matrix approximation based preconditioner for the linear systems arising from discretization of unsteady state Riesz space fractional diffusion equation with non-separable variable coefficients. The structure of coefficient matrices of the linear systems is identity plus summation of diagonal-times-multilevel-Toeplitz matrices. In our preconditioning technique, the di…
▽ More
In this paper, we study a $τ$-matrix approximation based preconditioner for the linear systems arising from discretization of unsteady state Riesz space fractional diffusion equation with non-separable variable coefficients. The structure of coefficient matrices of the linear systems is identity plus summation of diagonal-times-multilevel-Toeplitz matrices. In our preconditioning technique, the diagonal matrices are approximated by scalar identity matrices and the Toeplitz matrices are approximated by τ-matrices (a type of matrices diagonalizable by discrete sine transforms). The proposed preconditioner is fast invertible through the fast sine transform (FST) algorithm. Theoretically, we show that the GMRES solver for the preconditioned systems has an optimal convergence rate (a convergence rate independent of discretization stepsizes). To the best of our knowledge, this is the first preconditioning method with the optimal convergence rate for the variable-coefficients space fractional diffusion equation. Numerical results are reported to demonstrate the efficiency of the proposed method.
△ Less
Submitted 17 April, 2024;
originally announced April 2024.
-
Semi-on-Demand Hybrid Transit Route Design with Shared Autonomous Mobility Services
Authors:
Max T. M. Ng,
Florian Dandl,
Hani S. Mahmassani,
Klaus Bogenberger
Abstract:
This study examines the route design of a semi-on-demand hybrid route directional service in the public transit network, offering on-demand flexible route service in low-density areas and fixed route service in higher-density areas with Shared Autonomous Mobility Service (SAMS). The study develops analytically tractable cost expressions that capture access, waiting, and riding costs for users, and…
▽ More
This study examines the route design of a semi-on-demand hybrid route directional service in the public transit network, offering on-demand flexible route service in low-density areas and fixed route service in higher-density areas with Shared Autonomous Mobility Service (SAMS). The study develops analytically tractable cost expressions that capture access, waiting, and riding costs for users, and distance-based operating and time-based vehicle costs for operators. Two formulations are presented for strategic and tactical decisions in flexible route portion, fleet size, headway, and vehicle size optimization, enabling the determination of route types between fixed, hybrid, and flexible routes based on demand, cost, and operational parameters. The practical applications and benefits of semi-on-demand feeders are demonstrated with numerical examples and a large-scale case study in the Chicago metropolitan area. Findings reveal scenarios in which flexible route portions serving passengers located further away reduce total costs, particularly user costs. Lower operating costs in lower-demand areas favor more flexible routes, whereas higher demand densities favor more traditional line-based operations. On two studied lines, a current cost forecast favors smaller vehicles with flexible routes, but operating constraints and higher operating costs would favor bigger vehicles with hybrid routes. The study provides an analytical tool to design SAMS as directional services and transit feeders, and tractable continuous approximation formulations for future research in transit network design.
△ Less
Submitted 23 March, 2024;
originally announced March 2024.
-
Dynamic motion trajectory control with nanoradian accuracy for multi-element X-ray optical systems via laser interferometry
Authors:
Sina M Koehlenbeck,
Lance Lee,
Mario D Balcazar,
Ying Chen,
Vincent Esposito,
Jerry Hastings,
Matthias C Hoffmann,
Zhirong Huang,
May-Ling Ng,
Saxon Price,
Takahiro Sato,
Matthew Seaberg,
Yanwen Sun,
Adam White,
Lin Zhang,
Brian Lantz,
Diling Zhu
Abstract:
The past decades have witnessed the development of new X-ray beam sources with brightness growing at a rate surpassing Moore's law. Current and upcoming diffraction limited and fully coherent X-ray beam sources, including multi-bend achromat based synchrotron sources and high repetition rate X-ray free electron lasers, puts increasingly stringent requirements on stability and accuracy of X-ray opt…
▽ More
The past decades have witnessed the development of new X-ray beam sources with brightness growing at a rate surpassing Moore's law. Current and upcoming diffraction limited and fully coherent X-ray beam sources, including multi-bend achromat based synchrotron sources and high repetition rate X-ray free electron lasers, puts increasingly stringent requirements on stability and accuracy of X-ray optics systems. Parasitic motion errors at sub-micro radian scale in beam transport and beam conditioning optics can lead to significant loss of coherence and brightness delivered from source to experiment. To address this challenge, we incorporated optical metrology based on interferometry and differential wavefront sensing as part of the X-ray optics motion control system. A prototype X-ray optics system was constructed following the optical layout of a tunable X-ray cavity. On-line interferometric metrology enabled dynamical feedback to a motion control system to track and compensate for motion errors. The system achieved sub-microradian scale performance, as multiple optical elements are synchronously and continuously adjusted. This first proof of principle measurement demonstrated both the potential and necessity of incorporating optical metrology as part of the motion control architecture for large scale X-ray optical systems such as monochromators, delay lines, and in particular, X-ray cavity systems to enable the next generation cavity-based X-ray free electron lasers.
△ Less
Submitted 20 March, 2024;
originally announced March 2024.
-
Multispectral Image Restoration by Generalized Opponent Transformation Total Variation
Authors:
Zhantao Ma,
Michael K. Ng
Abstract:
Multispectral images (MSI) contain light information in different wavelengths of objects, which convey spectral-spatial information and help improve the performance of various image processing tasks. Numerous techniques have been created to extend the application of total variation regularization in restoring multispectral images, for example, based on channel coupling and adaptive total variation…
▽ More
Multispectral images (MSI) contain light information in different wavelengths of objects, which convey spectral-spatial information and help improve the performance of various image processing tasks. Numerous techniques have been created to extend the application of total variation regularization in restoring multispectral images, for example, based on channel coupling and adaptive total variation regularization. The primary contribution of this paper is to propose and develop a new multispectral total variation regularization in a generalized opponent transformation domain instead of the original multispectral image domain. Here opponent transformations for multispectral images are generalized from a well-known opponent transformation for color images. We will explore the properties of generalized opponent transformation total variation (GOTTV) regularization and the corresponding optimization formula for multispectral image restoration. To evaluate the effectiveness of the new GOTTV method, we provide numerical examples that showcase its superior performance compared to existing multispectral image total variation methods, using criteria such as MPSNR and MSSIM.
△ Less
Submitted 19 March, 2024;
originally announced March 2024.
-
Finite final segments of the d.c.e. Turing degrees
Authors:
Steffen Lempp,
Yiqun Liu,
Yong Liu,
Keng Meng Ng,
Cheng Peng,
Guohua Wu
Abstract:
We prove that every finite distributive lattice is isomorphic to a final segment of the d.c.e. Turing degrees (i.e., the degrees of differences of computably enumerable sets). As a corollary, we are able to infer the undecidability of the EAE-theory of the d.c.e. degrees in the language of partial ordering.
We prove that every finite distributive lattice is isomorphic to a final segment of the d.c.e. Turing degrees (i.e., the degrees of differences of computably enumerable sets). As a corollary, we are able to infer the undecidability of the EAE-theory of the d.c.e. degrees in the language of partial ordering.
△ Less
Submitted 21 March, 2024; v1 submitted 7 March, 2024;
originally announced March 2024.
-
A One-step Image Retargeing Algorithm Based on Conformal Energy
Authors:
Chengyang Liu,
Michael K. Ng
Abstract:
The image retargeting problem is to find a proper map** to resize an image to one with a prescribed aspect ratio, which is quite popular these days. In this paper, we propose an efficient and orientation-preserving one-step image retargeting algorithm based on minimizing the harmonic energy, which can well preserve the regions of interest (ROIs) and line structures in the image. We also give som…
▽ More
The image retargeting problem is to find a proper map** to resize an image to one with a prescribed aspect ratio, which is quite popular these days. In this paper, we propose an efficient and orientation-preserving one-step image retargeting algorithm based on minimizing the harmonic energy, which can well preserve the regions of interest (ROIs) and line structures in the image. We also give some mathematical proofs in the paper to ensure the well-posedness and accuracy of our algorithm.
△ Less
Submitted 28 February, 2024;
originally announced February 2024.
-
On the Expressive Power of a Variant of the Looped Transformer
Authors:
Yihang Gao,
Chuanyang Zheng,
Enze Xie,
Han Shi,
Tianyang Hu,
Yu Li,
Michael K. Ng,
Zhenguo Li,
Zhaoqiang Liu
Abstract:
Besides natural language processing, transformers exhibit extraordinary performance in solving broader applications, including scientific computing and computer vision. Previous works try to explain this from the expressive power and capability perspectives that standard transformers are capable of performing some algorithms. To empower transformers with algorithmic capabilities and motivated by t…
▽ More
Besides natural language processing, transformers exhibit extraordinary performance in solving broader applications, including scientific computing and computer vision. Previous works try to explain this from the expressive power and capability perspectives that standard transformers are capable of performing some algorithms. To empower transformers with algorithmic capabilities and motivated by the recently proposed looped transformer (Yang et al., 2024; Giannou et al., 2023), we design a novel transformer block, dubbed Algorithm Transformer (abbreviated as AlgoFormer). Compared with the standard transformer and vanilla looped transformer, the proposed AlgoFormer can achieve significantly higher expressiveness in algorithm representation when using the same number of parameters. In particular, inspired by the structure of human-designed learning algorithms, our transformer block consists of a pre-transformer that is responsible for task pre-processing, a looped transformer for iterative optimization algorithms, and a post-transformer for producing the desired results after post-processing. We provide theoretical evidence of the expressive power of the AlgoFormer in solving some challenging problems, mirroring human-designed algorithms. Furthermore, some theoretical and empirical results are presented to show that the designed transformer has the potential to be smarter than human-designed algorithms. Experimental results demonstrate the empirical superiority of the proposed transformer in that it outperforms the standard transformer and vanilla looped transformer in some challenging tasks.
△ Less
Submitted 21 February, 2024;
originally announced February 2024.
-
Latest Development of Electropolishing Optimization for 650 MHz Niobium Cavity
Authors:
V. Chouhan,
D. Bice,
D. Burk,
S. Chandrasekaran,
A. Cravatta,
P. Dubiel,
G. V. Eremeev,
F. Furuta,
O. Melnychuk,
A. Netepenko,
M. K. Ng,
J. Ozelis,
H. Park,
T. Ring,
G. Wu,
B. Guilfoyle,
M. P. Kelly,
T. Reid
Abstract:
Electropolishing (EP) of 1.3 GHz niobium superconducting RF cavities is conducted to achieve a desired smooth and contaminant-free surface that yields good RF performance. Achieving a smooth surface of a large-sized elliptical cavity with the standard EP conditions was found to be challenging. This work aimed to conduct a systematic parametric EP study to understand the effects of various EP param…
▽ More
Electropolishing (EP) of 1.3 GHz niobium superconducting RF cavities is conducted to achieve a desired smooth and contaminant-free surface that yields good RF performance. Achieving a smooth surface of a large-sized elliptical cavity with the standard EP conditions was found to be challenging. This work aimed to conduct a systematic parametric EP study to understand the effects of various EP parameters on the surface of 650 MHz niobium cavities used in the Proton Improvement Plan-II (PIP-II) linear accelerator. Parameters optimized in this study provided a smooth surface of the cavities. The electropolished cavity showed significantly a higher accelerating gradient meeting baseline requirement and qualified for further surface treatment to improve the cavity quality factor.
△ Less
Submitted 26 January, 2024;
originally announced January 2024.
-
Long-term study of the first Galactic ultraluminous X-ray source Swift J0243.6+6124 using NICER
Authors:
Birendra Chhotaray,
Gaurava K. Jaisawal,
Prantik Nandi,
Sachindra Naik,
Neeraj kumari,
Mason Ng,
Keith C. Gendreau
Abstract:
We present the results obtained from detailed X-ray timing and spectral studies of X-ray pulsar Swift J0243.6+6124 during its giant and normal X-ray outbursts between 2017 and 2023 observed by the Neutron star Interior Composition Explorer (NICER). We focused on the timing analysis of the normal outbursts. A distinct break is found in the power density spectra of the source. The corresponding brea…
▽ More
We present the results obtained from detailed X-ray timing and spectral studies of X-ray pulsar Swift J0243.6+6124 during its giant and normal X-ray outbursts between 2017 and 2023 observed by the Neutron star Interior Composition Explorer (NICER). We focused on the timing analysis of the normal outbursts. A distinct break is found in the power density spectra of the source. The corresponding break frequency and slope of power-laws around the break vary with luminosity, indicating the change in accretion dynamics with mass accretion rate. Interestingly, we detected quasi-periodic oscillations within a specific luminosity range, providing further insights into the underlying physical processes. We also studied the neutron star spin period evolution and a luminosity variation in pulse profile during the recent 2023 outburst. The spectral analysis was conducted comprehensively for the giant and all other normal outbursts. We identified a double transition at luminosities of $\approx$7.5$\times$10$^{37}$ and 2.1$\times$10$^{38}$ erg s$^{-1}$ in the evolution of continuum parameters like photon index and cutoff energy with luminosity. This indicates three distinct accretion modes experienced by the source mainly during the giant X-ray outburst. A soft blackbody component with a temperature of 0.08-0.7 keV is also detected in spectra. The observed temperature undergoes a discontinuous transition when the pulsar evolves from a sub- to super-Eddington state. Notably, in addition to an evolving 6-7 keV iron line complex, a 1 keV emission line was observed during the super-Eddington state of the source, implying the X-ray reflection from the accretion disc or outflow material.
△ Less
Submitted 26 January, 2024;
originally announced January 2024.
-
Discovery of a strong rotation of the X-ray polarization angle in the galactic burster GX 13+1
Authors:
Anna Bobrikova,
Sofia V. Forsblom,
Alessandro Di Marco,
Fabio La Monaca,
Juri Poutanen,
Mason Ng,
Swati Ravi,
Vladislav Loktev,
Jari J. E. Kajava,
Francesco Ursini,
Alexandra Veledina,
Daniele Rogantini,
Tuomo Salmi,
Stefano Bianchi,
Fiamma Capitanio,
Chris Done,
Sergio Fabiani,
Andrea Gnarini,
Jeremy Heyl,
Philip Kaaret,
Giorgio Matt,
Fabio Muleri,
Anagha P. Nitindala,
John Rankin,
Martin C. Weisskopf
, et al. (84 additional authors not shown)
Abstract:
Weakly magnetized neutron stars in X-ray binaries show complex phenomenology with several spectral components that can be associated with the accretion disk, boundary and/or spreading layer, a corona, and a wind. Spectroscopic information alone is, however, not enough to disentangle these components. Additional information about the nature of the spectral components and in particular the geometry…
▽ More
Weakly magnetized neutron stars in X-ray binaries show complex phenomenology with several spectral components that can be associated with the accretion disk, boundary and/or spreading layer, a corona, and a wind. Spectroscopic information alone is, however, not enough to disentangle these components. Additional information about the nature of the spectral components and in particular the geometry of the emission region can be provided by X-ray polarimetry. One of the objects of the class, a bright, persistent, and rather peculiar galactic Type I X-ray burster was observed with the Imaging X-ray Polarimetry Explorer (IXPE) and the X-ray Multi-Mirror Mission Newton (XMM-Newton). Using the XMM-Newton data we estimated the current state of the source as well as detected strong absorption lines associated with the accretion disk wind. IXPE data showed the source to be significantly polarized in the 2-8 keV energy band with the overall polarization degree (PD) of 1.4% at a polarization angle (PA) of -2 degrees (errors at 68% confidence level). During the two-day long observation, we detected rotation of the PA by about 70 degrees with the corresponding changes in the PD from 2% to non-detectable and then up to 5%. These variations in polarization properties are not accompanied by visible changes in spectroscopic characteristics. The energy-resolved polarimetric analysis showed a significant change in polarization, from being strongly dependent on energy at the beginning of the observation to being almost constant with energy in the later parts of the observation. As a possible interpretation, we suggest the presence of a constant component of polarization, strong wind scattering, or different polarization of the two main spectral components with individually peculiar behavior. The rotation of the PA suggests a 30-degree misalignment of the neutron star spin from the orbital axis.
△ Less
Submitted 23 January, 2024;
originally announced January 2024.
-
A global kernel estimator for partially linear varying coefficient additive hazards models
Authors:
Hoi Min Ng,
Kin Yau Wong
Abstract:
In biomedical studies, we are often interested in the association between different types of covariates and the times to disease events. Because the relationship between the covariates and event times is often complex, standard survival models that assume a linear covariate effect are inadequate. A flexible class of models for capturing complex interaction effects among types of covariates is the…
▽ More
In biomedical studies, we are often interested in the association between different types of covariates and the times to disease events. Because the relationship between the covariates and event times is often complex, standard survival models that assume a linear covariate effect are inadequate. A flexible class of models for capturing complex interaction effects among types of covariates is the varying coefficient models, where the effects of a type of covariates can be modified by another type of covariates. In this paper, we study kernel-based estimation methods for varying coefficient additive hazards models. Unlike many existing kernel-based methods that use a local neighborhood of subjects for the estimation of the varying coefficient function, we propose a novel global approach that is generally more efficient. We establish theoretical properties of the proposed estimators and demonstrate their superior performance compared with existing local methods through large-scale simulation studies. To illustrate the proposed method, we provide an application to a motivating cancer genomic study.
△ Less
Submitted 18 January, 2024;
originally announced January 2024.
-
Uniform Recovery Guarantees for Quantized Corrupted Sensing Using Structured or Generative Priors
Authors:
Junren Chen,
Zhaoqiang Liu,
Meng Ding,
Michael K. Ng
Abstract:
This paper studies quantized corrupted sensing where the measurements are contaminated by unknown corruption and then quantized by a dithered uniform quantizer. We establish uniform guarantees for Lasso that ensure the accurate recovery of all signals and corruptions using a single draw of the sub-Gaussian sensing matrix and uniform dither. For signal and corruption with structured priors (e.g., s…
▽ More
This paper studies quantized corrupted sensing where the measurements are contaminated by unknown corruption and then quantized by a dithered uniform quantizer. We establish uniform guarantees for Lasso that ensure the accurate recovery of all signals and corruptions using a single draw of the sub-Gaussian sensing matrix and uniform dither. For signal and corruption with structured priors (e.g., sparsity, low-rankness), our uniform error rate for constrained Lasso typically coincides with the non-uniform one [Sun, Cui and Liu, 2022] up to logarithmic factors. By contrast, our uniform error rate for unconstrained Lasso exhibits worse dependence on the structured parameters due to regularization parameters larger than the ones for non-uniform recovery. For signal and corruption living in the ranges of some Lipschitz continuous generative models (referred to as generative priors), we achieve uniform recovery via constrained Lasso with a measurement number proportional to the latent dimensions of the generative models. Our treatments to the two kinds of priors are (nearly) unified and share the common key ingredients of (global) quantized product embedding (QPE) property, which states that the dithered uniform quantization (universally) preserves inner product. As a by-product, our QPE result refines the one in [Xu and Jacques, 2020] under sub-Gaussian random matrix, and in this specific instance we are able to sharpen the uniform error decaying rate (for the projected-back projection estimator with signals in some convex symmetric set) presented therein from $O(m^{-1/16})$ to $O(m^{-1/8})$.
△ Less
Submitted 16 January, 2024;
originally announced January 2024.
-
BDHT: Generative AI Enables Causality Analysis for Mild Cognitive Impairment
Authors:
Qiankun Zuo,
Ling Chen,
Yanyan Shen,
Michael Kwok-Po Ng,
Baiying Lei,
Shuqiang Wang
Abstract:
Effective connectivity estimation plays a crucial role in understanding the interactions and information flow between different brain regions. However, the functional time series used for estimating effective connectivity is derived from certain software, which may lead to large computing errors because of different parameter settings and degrade the ability to model complex causal relationships b…
▽ More
Effective connectivity estimation plays a crucial role in understanding the interactions and information flow between different brain regions. However, the functional time series used for estimating effective connectivity is derived from certain software, which may lead to large computing errors because of different parameter settings and degrade the ability to model complex causal relationships between brain regions. In this paper, a brain diffuser with hierarchical transformer (BDHT) is proposed to estimate effective connectivity for mild cognitive impairment (MCI) analysis. To our best knowledge, the proposed brain diffuser is the first generative model to apply diffusion models to the application of generating and analyzing multimodal brain networks. Specifically, the BDHT leverages structural connectivity to guide the reverse processes in an efficient way. It makes the denoising process more reliable and guarantees effective connectivity estimation accuracy. To improve denoising quality, the hierarchical denoising transformer is designed to learn multi-scale features in topological space. By stacking the multi-head attention and graph convolutional network, the graph convolutional transformer (GraphConformer) module is devised to enhance structure-function complementarity and improve the ability in noise estimation. Experimental evaluations of the denoising diffusion model demonstrate its effectiveness in estimating effective connectivity. The proposed model achieves superior performance in terms of accuracy and robustness compared to existing approaches. Moreover, the proposed model can identify altered directional connections and provide a comprehensive understanding of parthenogenesis for MCI treatment.
△ Less
Submitted 28 May, 2024; v1 submitted 14 December, 2023;
originally announced December 2023.
-
The detection of polarized x-ray emission from the magnetar 1E 2259+586
Authors:
Jeremy Heyl,
Roberto Taverna,
Roberto Turolla,
Gian Luca Israel,
Mason Ng,
Demet Kirmizibayrak,
Denis González-Caniulef,
Ilaria Caiazzo,
Silvia Zane,
Steven R. Ehlert,
Michela Negro,
Iván Agudo,
Lucio Angelo Antonelli,
Matteo Bachetti,
Luca Baldini,
Wayne H. Baumgartner,
Ronaldo Bellazzini,
Stefano Bianchi,
Stephen D. Bongiorno,
Raffaella Bonino,
Alessandro Brez,
Niccolò Bucciantini,
Fiamma Capitanio,
Simone Castellano,
Elisabetta Cavazzuti
, et al. (76 additional authors not shown)
Abstract:
We report on IXPE, NICER and XMM-Newton observations of the magnetar 1E 2259+586. We find that the source is significantly polarized at about or above 20% for all phases except for the secondary peak where it is more weakly polarized. The polarization degree is strongest during the primary minimum which is also the phase where an absorption feature has been identified previously (Pizzocaro et al.…
▽ More
We report on IXPE, NICER and XMM-Newton observations of the magnetar 1E 2259+586. We find that the source is significantly polarized at about or above 20% for all phases except for the secondary peak where it is more weakly polarized. The polarization degree is strongest during the primary minimum which is also the phase where an absorption feature has been identified previously (Pizzocaro et al. 2019). The polarization angle of the photons are consistent with a rotating vector model with a mode switch between the primary minimum and the rest of the rotation of the neutron star. We propose a scenario in which the emission at the source is weakly polarized (as in a condensed surface) and, as the radiation passes through a plasma arch, resonant cyclotron scattering off of protons produces the observed polarized radiation. This confirms the magnetar nature of the source with a surface field greater than about 10<sup>15</sup> G
△ Less
Submitted 6 November, 2023;
originally announced November 2023.
-
A Unified Framework for Uniform Signal Recovery in Nonlinear Generative Compressed Sensing
Authors:
Junren Chen,
Jonathan Scarlett,
Michael K. Ng,
Zhaoqiang Liu
Abstract:
In generative compressed sensing (GCS), we want to recover a signal $\mathbf{x}^* \in \mathbb{R}^n$ from $m$ measurements ($m\ll n$) using a generative prior $\mathbf{x}^*\in G(\mathbb{B}_2^k(r))$, where $G$ is typically an $L$-Lipschitz continuous generative model and $\mathbb{B}_2^k(r)$ represents the radius-$r$ $\ell_2$-ball in $\mathbb{R}^k$. Under nonlinear measurements, most prior results ar…
▽ More
In generative compressed sensing (GCS), we want to recover a signal $\mathbf{x}^* \in \mathbb{R}^n$ from $m$ measurements ($m\ll n$) using a generative prior $\mathbf{x}^*\in G(\mathbb{B}_2^k(r))$, where $G$ is typically an $L$-Lipschitz continuous generative model and $\mathbb{B}_2^k(r)$ represents the radius-$r$ $\ell_2$-ball in $\mathbb{R}^k$. Under nonlinear measurements, most prior results are non-uniform, i.e., they hold with high probability for a fixed $\mathbf{x}^*$ rather than for all $\mathbf{x}^*$ simultaneously. In this paper, we build a unified framework to derive uniform recovery guarantees for nonlinear GCS where the observation model is nonlinear and possibly discontinuous or unknown. Our framework accommodates GCS with 1-bit/uniformly quantized observations and single index models as canonical examples. Specifically, using a single realization of the sensing ensemble and generalized Lasso, {\em all} $\mathbf{x}^*\in G(\mathbb{B}_2^k(r))$ can be recovered up to an $\ell_2$-error at most $ε$ using roughly $\tilde{O}({k}/{ε^2})$ samples, with omitted logarithmic factors typically being dominated by $\log L$. Notably, this almost coincides with existing non-uniform guarantees up to logarithmic factors, hence the uniformity costs very little. As part of our technical contributions, we introduce the Lipschitz approximation to handle discontinuous observation models. We also develop a concentration inequality that produces tighter bounds for product processes whose index sets have low metric entropy. Experimental results are presented to corroborate our theory.
△ Less
Submitted 9 October, 2023; v1 submitted 25 September, 2023;
originally announced October 2023.
-
X-ray and Radio Monitoring of the Neutron Star Low Mass X-ray Binary 1A 1744-361: Quasi Periodic Oscillations, Transient Ejections, and a Disk Atmosphere
Authors:
Mason Ng,
Andrew K. Hughes,
Jeroen Homan,
Jon M. Miller,
Sean N. Pike,
Diego Altamirano,
Peter Bult,
Deepto Chakrabarty,
D. J. K. Buisson,
Benjamin M. Coughenour,
Rob Fender,
Sebastien Guillot,
Tolga Güver,
Gaurava K. Jaisawal,
Amruta D. Jaodand,
Christian Malacaria,
James C. A. Miller-Jones,
Andrea Sanna,
Gregory R. Sivakoff,
Tod E. Strohmayer,
John A. Tomsick,
Jakob van den Eijnden
Abstract:
We report on X-ray (NICER/NuSTAR/MAXI/Swift) and radio (MeerKAT) timing and spectroscopic analysis from a three-month monitoring campaign in 2022 of a high-intensity outburst of the dip** neutron star low-mass X-ray binary 1A 1744-361. The 0.5-6.8 keV NICER X-ray hardness-intensity and color-color diagrams of the observations throughout the outburst suggests that 1A 1744-361 spent most of its ou…
▽ More
We report on X-ray (NICER/NuSTAR/MAXI/Swift) and radio (MeerKAT) timing and spectroscopic analysis from a three-month monitoring campaign in 2022 of a high-intensity outburst of the dip** neutron star low-mass X-ray binary 1A 1744-361. The 0.5-6.8 keV NICER X-ray hardness-intensity and color-color diagrams of the observations throughout the outburst suggests that 1A 1744-361 spent most of its outburst in an atoll-state, but we show that the source exhibited Z-state-like properties at the peak of the outburst, similar to a small sample of other atoll-state sources. A timing analysis with NICER data revealed several instances of an $\approx8$ Hz quasi-periodic oscillation (QPO; fractional rms amplitudes of ~5%) around the peak of the outburst, the first from this source, which we connect to the normal branch QPOs (NBOs) seen in the Z-state. Our observations of 1A 1744-361 are fully consistent with the idea of the mass accretion rate being the main distinguishing parameter between atoll- and Z-states. Radio monitoring data by MeerKAT suggests that the source was at its radio-brightest during the outburst peak, and that the source transitioned from the 'island' spectral state to the 'banana' state within ~3 days of the outburst onset, launching transient jet ejecta. The observations present the strongest evidence for radio flaring, including jet ejecta, during the island-to-banana spectral state transition at low accretion rates (atoll-state). The source also exhibited Fe XXV, Fe XXVI K$α$, and K$β$ X-ray absorption lines, whose origins likely lie in an accretion disk atmosphere.
△ Less
Submitted 30 April, 2024; v1 submitted 2 October, 2023;
originally announced October 2023.
-
MotionLM: Multi-Agent Motion Forecasting as Language Modeling
Authors:
Ari Seff,
Brian Cera,
Dian Chen,
Mason Ng,
Aurick Zhou,
Nigamaa Nayakanti,
Khaled S. Refaat,
Rami Al-Rfou,
Benjamin Sapp
Abstract:
Reliable forecasting of the future behavior of road agents is a critical component to safe planning in autonomous vehicles. Here, we represent continuous trajectories as sequences of discrete motion tokens and cast multi-agent motion prediction as a language modeling task over this domain. Our model, MotionLM, provides several advantages: First, it does not require anchors or explicit latent varia…
▽ More
Reliable forecasting of the future behavior of road agents is a critical component to safe planning in autonomous vehicles. Here, we represent continuous trajectories as sequences of discrete motion tokens and cast multi-agent motion prediction as a language modeling task over this domain. Our model, MotionLM, provides several advantages: First, it does not require anchors or explicit latent variable optimization to learn multimodal distributions. Instead, we leverage a single standard language modeling objective, maximizing the average log probability over sequence tokens. Second, our approach bypasses post-hoc interaction heuristics where individual agent trajectory generation is conducted prior to interactive scoring. Instead, MotionLM produces joint distributions over interactive agent futures in a single autoregressive decoding process. In addition, the model's sequential factorization enables temporally causal conditional rollouts. The proposed approach establishes new state-of-the-art performance for multi-agent motion prediction on the Waymo Open Motion Dataset, ranking 1st on the interactive challenge leaderboard.
△ Less
Submitted 28 September, 2023;
originally announced September 2023.
-
Solving Quadratic Systems with Full-Rank Matrices Using Sparse or Generative Priors
Authors:
Junren Chen,
Shuai Huang,
Michael K. Ng,
Zhaoqiang Liu
Abstract:
The problem of recovering a signal $\boldsymbol{x} \in \mathbb{R}^n$ from a quadratic system $\{y_i=\boldsymbol{x}^\top\boldsymbol{A}_i\boldsymbol{x},\ i=1,\ldots,m\}$ with full-rank matrices $\boldsymbol{A}_i$ frequently arises in applications such as unassigned distance geometry and sub-wavelength imaging. With i.i.d. standard Gaussian matrices $\boldsymbol{A}_i$, this paper addresses the high-d…
▽ More
The problem of recovering a signal $\boldsymbol{x} \in \mathbb{R}^n$ from a quadratic system $\{y_i=\boldsymbol{x}^\top\boldsymbol{A}_i\boldsymbol{x},\ i=1,\ldots,m\}$ with full-rank matrices $\boldsymbol{A}_i$ frequently arises in applications such as unassigned distance geometry and sub-wavelength imaging. With i.i.d. standard Gaussian matrices $\boldsymbol{A}_i$, this paper addresses the high-dimensional case where $m\ll n$ by incorporating prior knowledge of $\boldsymbol{x}$. First, we consider a $k$-sparse $\boldsymbol{x}$ and introduce the thresholded Wirtinger flow (TWF) algorithm that does not require the sparsity level $k$. TWF comprises two steps: the spectral initialization that identifies a point sufficiently close to $\boldsymbol{x}$ (up to a sign flip) when $m=O(k^2\log n)$, and the thresholded gradient descent (with a good initialization) that produces a sequence linearly converging to $\boldsymbol{x}$ with $m=O(k\log n)$ measurements. Second, we explore the generative prior, assuming that $\boldsymbol{x}$ lies in the range of an $L$-Lipschitz continuous generative model with $k$-dimensional inputs in an $\ell_2$-ball of radius $r$. We develop the projected gradient descent (PGD) algorithm that also comprises two steps: the projected power method that provides an initial vector with $O\big(\sqrt{\frac{k \log L}{m}}\big)$ $\ell_2$-error given $m=O(k\log(Lnr))$ measurements, and the projected gradient descent that refines the $\ell_2$-error to $O(δ)$ at a geometric rate when $m=O(k\log\frac{Lrn}{δ^2})$. Experimental results corroborate our theoretical findings and show that: (i) our approach for the sparse case notably outperforms the existing provable algorithm sparse power factorization; (ii) leveraging the generative prior allows for precise image recovery in the MNIST dataset from a small number of quadratic measurements.
△ Less
Submitted 16 September, 2023;
originally announced September 2023.
-
Logical Berkovich Geometry: A Point-free Perspective
Authors:
Ming Ng
Abstract:
Extending our insights from \cite{NVOstrowski}, we apply point-free techniques to sharpen a foundational result in Berkovich geometry. In our language, given the ring $\mathcal{A}:=K\{R^{-1}T\}$ of convergent power series over a suitable non-Archimedean field $K$, the points of its Berkovich Spectrum $\mathcal{M}(\mathcal{A})$ correspond to $R$-good filters. The surprise is that, unlike the origin…
▽ More
Extending our insights from \cite{NVOstrowski}, we apply point-free techniques to sharpen a foundational result in Berkovich geometry. In our language, given the ring $\mathcal{A}:=K\{R^{-1}T\}$ of convergent power series over a suitable non-Archimedean field $K$, the points of its Berkovich Spectrum $\mathcal{M}(\mathcal{A})$ correspond to $R$-good filters. The surprise is that, unlike the original result by Berkovich, we do not require the field $K$ to be non-trivially valued. Our investigations into non-Archimedean geometry can be understood as being framed by the question: what is the relationship between topology and logic?
△ Less
Submitted 31 August, 2023;
originally announced August 2023.
-
A Parameter-Free Two-Bit Covariance Estimator with Improved Operator Norm Error Rate
Authors:
Junren Chen,
Michael K. Ng
Abstract:
A covariance matrix estimator using two bits per entry was recently developed by Dirksen, Maly and Rauhut [Annals of Statistics, 50(6), pp. 3538-3562]. The estimator achieves near minimax rate for general sub-Gaussian distributions, but also suffers from two downsides: theoretically, there is an essential gap on operator norm error between their estimator and sample covariance when the diagonal of…
▽ More
A covariance matrix estimator using two bits per entry was recently developed by Dirksen, Maly and Rauhut [Annals of Statistics, 50(6), pp. 3538-3562]. The estimator achieves near minimax rate for general sub-Gaussian distributions, but also suffers from two downsides: theoretically, there is an essential gap on operator norm error between their estimator and sample covariance when the diagonal of the covariance matrix is dominated by only a few entries; practically, its performance heavily relies on the dithering scale, which needs to be tuned according to some unknown parameters. In this work, we propose a new 2-bit covariance matrix estimator that simultaneously addresses both issues. Unlike the sign quantizer associated with uniform dither in Dirksen et al., we adopt a triangular dither prior to a 2-bit quantizer inspired by the multi-bit uniform quantizer. By employing dithering scales varying across entries, our estimator enjoys an improved operator norm error rate that depends on the effective rank of the underlying covariance matrix rather than the ambient dimension, thus closing the theoretical gap. Moreover, our proposed method eliminates the need of any tuning parameter, as the dithering scales are entirely determined by the data. Experimental results under Gaussian samples are provided to showcase the impressive numerical performance of our estimator. Remarkably, by halving the dithering scales, our estimator oftentimes achieves operator norm errors less than twice of the errors of sample covariance.
△ Less
Submitted 30 August, 2023;
originally announced August 2023.
-
A Point-Free Look at Ostrowski's Theorem and Absolute Values
Authors:
Ming Ng,
Steven Vickers
Abstract:
This paper investigates the absolute values on $\mathbb{Z}$ valued in the upper reals (i.e. reals for which only a right Dedekind section is given). These necessarily include multiplicative seminorms corresponding to the finite prime fields $\mathbb{F}_p$. As an Ostrowski-type Theorem, the space of such absolute values is homeomorphic to a space of prime ideals (with co-Zariski topology) suitably…
▽ More
This paper investigates the absolute values on $\mathbb{Z}$ valued in the upper reals (i.e. reals for which only a right Dedekind section is given). These necessarily include multiplicative seminorms corresponding to the finite prime fields $\mathbb{F}_p$. As an Ostrowski-type Theorem, the space of such absolute values is homeomorphic to a space of prime ideals (with co-Zariski topology) suitably paired with upper reals in the range $[-\infty, 1]$, and from this is recovered the standard Ostrowski's Theorem for absolute values on $\mathbb{Q}$.
Our approach is fully constructive, using, in the topos-theoretic sense, geometric reasoning with point-free spaces, and that calls for a careful distinction between Dedekinds vs. upper reals. This forces attention on topological subtleties that are obscured in the classical treatment. In particular, the admission of multiplicative seminorms points to connections with Berkovich and adic spectra. The results are also intended to contribute to characterising a (point-free) space of places of $\mathbb{Q}$.
△ Less
Submitted 20 August, 2023;
originally announced August 2023.
-
Stability and Generalization of Hypergraph Collaborative Networks
Authors:
Michael Ng,
Hanrui Wu,
Andy Yip
Abstract:
Graph neural networks have been shown to be very effective in utilizing pairwise relationships across samples. Recently, there have been several successful proposals to generalize graph neural networks to hypergraph neural networks to exploit more complex relationships. In particular, the hypergraph collaborative networks yield superior results compared to other hypergraph neural networks for vari…
▽ More
Graph neural networks have been shown to be very effective in utilizing pairwise relationships across samples. Recently, there have been several successful proposals to generalize graph neural networks to hypergraph neural networks to exploit more complex relationships. In particular, the hypergraph collaborative networks yield superior results compared to other hypergraph neural networks for various semi-supervised learning tasks. The collaborative network can provide high quality vertex embeddings and hyperedge embeddings together by formulating them as a joint optimization problem and by using their consistency in reconstructing the given hypergraph. In this paper, we aim to establish the algorithmic stability of the core layer of the collaborative network and provide generalization guarantees. The analysis sheds light on the design of hypergraph filters in collaborative networks, for instance, how the data and hypergraph filters should be scaled to achieve uniform stability of the learning process. Some experimental results on real-world datasets are presented to illustrate the theory.
△ Less
Submitted 4 August, 2023;
originally announced August 2023.
-
IXPE and XMM-Newton observations of the Soft Gamma Repeater SGR 1806-20
Authors:
Roberto Turolla,
Roberto Taverna,
Gian Luca Israel,
Fabio Muleri,
Silvia Zane,
Matteo Bachetti,
Jeremy Heyl,
Alessandro Di Marco,
Ephraim Gau,
Henric Krawczynski,
Mason Ng,
Andrea Possenti,
Juri Poutanen,
Luca Baldini,
Giorgio Matt,
Michela Negro,
Ivan Agudo,
Lucio Angelo Antonelli,
Wayne H. Baumgartner,
Ronaldo Bellazzini,
Stefano Bianchi,
Stephen D. Bongiorno,
Raffaella Bonino,
Alessandro Brez,
Niccolo' Bucciantini
, et al. (74 additional authors not shown)
Abstract:
Recent observations with the Imaging X-ray Polarimetry Explorer (IXPE) of two anomalous X-ray pulsars provided evidence that X-ray emission from magnetar sources is strongly polarized. Here we report on the joint IXPE and XMM-Newton observations of the soft γ-repeater SGR 1806-20. The spectral and timing properties of SGR 1806-20 derived from XMM-Newton data are in broad agreement with previous me…
▽ More
Recent observations with the Imaging X-ray Polarimetry Explorer (IXPE) of two anomalous X-ray pulsars provided evidence that X-ray emission from magnetar sources is strongly polarized. Here we report on the joint IXPE and XMM-Newton observations of the soft γ-repeater SGR 1806-20. The spectral and timing properties of SGR 1806-20 derived from XMM-Newton data are in broad agreement with previous measurements; however, we found the source at an all-time-low persistent flux level. No significant polarization was measured apart from the 4-5 keV energy range, where a probable detection with PD=31.6\pm 10.5% and PA=-17.6\pm 15 deg was obtained. The resulting polarization signal, together with the upper limits we derive at lower and higher energies 2-4 and 5-8 keV, respectively) is compatible with a picture in which thermal radiation from the condensed star surface is reprocessed by resonant Compton scattering in the magnetosphere, similar to what proposed for the bright magnetar 4U 0142+61.
△ Less
Submitted 2 August, 2023;
originally announced August 2023.
-
Redesigning Large-Scale Multimodal Transit Networks with Shared Autonomous Mobility Services
Authors:
Max T. M. Ng,
Hani S. Mahmassani,
Ömer Verbas,
Taner Cokyasar,
Roman Engelhardt
Abstract:
This study addresses a large-scale multimodal transit network design problem, with Shared Autonomous Mobility Services (SAMS) as both transit feeders and an origin-to-destination mode. The framework captures spatial demand and modal characteristics, considers intermodal transfers and express services, determines transit infrastructure investment and path flows, and generates transit routes. A syst…
▽ More
This study addresses a large-scale multimodal transit network design problem, with Shared Autonomous Mobility Services (SAMS) as both transit feeders and an origin-to-destination mode. The framework captures spatial demand and modal characteristics, considers intermodal transfers and express services, determines transit infrastructure investment and path flows, and generates transit routes. A system-optimal multimodal transit network is designed with minimum total door-to-door generalized costs of users and operators, satisfying transit origin-destination demand within a pre-set infrastructure budget. Firstly, the geography, demand, and modes in each zone are characterized with continuous approximation. The decisions of network link investment and multimodal path flows in zonal connection optimization are formulated as a minimum-cost multi-commodity network flow (MCNF) problem and solved efficiently with a mixed-integer linear programming (MILP) solver. Subsequently, the route generation problem is solved by expanding the MCNF formulation to minimize intramodal transfers. The model is illustrated through a set of experiments with the Chicago network comprised of 50 zones and seven modes, under three scenarios. The computational results present savings in traveler journey time and operator cost demonstrating the potential benefits of collaboration between multimodal transit systems and SAMS.
△ Less
Submitted 27 March, 2024; v1 submitted 29 July, 2023;
originally announced July 2023.
-
Visual, Optical and Replica Inspections: Surface Preparation of 650 MHz NB Cavity for PIP-II Linac
Authors:
V. Chouhan,
D. Bice,
D. Burk,
M. K. Ng,
G. Wu
Abstract:
Surface preparation of niobium superconducting RF cavities is a critical step for achieving good RF performance under the superconducting state. Surface defect, roughness, and contamination affect the accelerating gradient and quality factor of the cavities. We report surface inspection methods used to control the surface processing of 650 MHz cavities designated for the pre-production and prototy…
▽ More
Surface preparation of niobium superconducting RF cavities is a critical step for achieving good RF performance under the superconducting state. Surface defect, roughness, and contamination affect the accelerating gradient and quality factor of the cavities. We report surface inspection methods used to control the surface processing of 650 MHz cavities designated for the pre-production and prototype cryomodules for PIP-II linac. The cavity surface was routinely inspected visually, with an optical camera, and by microscopic scanning of surface replicas. This article covers details on the surface inspection methods and surface polishing process used to repair the surface.
△ Less
Submitted 19 July, 2023;
originally announced July 2023.
-
Thermonuclear Type-I X-ray Bursts and Burst Oscillations from the Eclipsing AMXP Swift J1749.4-2807
Authors:
A. C. Albayati,
P. Bult,
D. Altamirano,
J. Chenevez,
S. Guillot,
T. Güver,
G. K. Jaisawal,
C. Malacaria,
G. C. Mancuso,
A. Marino,
M. Ng,
A. Sanna,
T. E. Strohmayer
Abstract:
Swift J1749.4-2807 is the only known eclipsing accreting millisecond X-ray pulsar. In this paper, we report on 7 thermonuclear (Type-I) X-ray bursts observed by NICER during its 2021 outburst. The first 6 bursts show slow rises and long decays, indicative of mixed H/He fuel, whereas the last burst shows fast rise and decay, suggesting He-rich fuel. Time-resolved spectroscopy of the bursts revealed…
▽ More
Swift J1749.4-2807 is the only known eclipsing accreting millisecond X-ray pulsar. In this paper, we report on 7 thermonuclear (Type-I) X-ray bursts observed by NICER during its 2021 outburst. The first 6 bursts show slow rises and long decays, indicative of mixed H/He fuel, whereas the last burst shows fast rise and decay, suggesting He-rich fuel. Time-resolved spectroscopy of the bursts revealed typical phenomenology (i.e., an increase in black body temperature during the burst rise, and steady decrease in the decay), however they required a variable $N_\mathrm{H}$. We found that the values of $N_\mathrm{H}$ during the bursts were roughly double those found in the fits of the persistent emission prior to each burst. We interpret this change in absorption as evidence of burst-disc interaction, which we observe due to the high inclination of the system. We searched for burst oscillations during each burst and detected a signal in the first burst at the known spin frequency of the neutron star (517.92 Hz). This is the first time burst oscillations have been detected from Swift J1749.4-2807. We further find that each X-ray burst occurs on top of an elevated persistent count rate. We performed time-resolved spectroscopy on the combined data of the bursts with sufficient statistics (i.e., the clearest examples of this phenomenon) and found that the black body parameters evolve to hotter temperatures closer to the onset of the bursts. We interpret this as a consequence of an unusual marginally stable burning process similar to that seen through mHz QPOs.
△ Less
Submitted 20 June, 2023;
originally announced June 2023.
-
Probing spectral and timing properties of the X-ray pulsar RX J0440.9+4431 in the giant outburst of 2022-2023
Authors:
Manoj Mandal,
Rahul Sharma,
Sabyasachi Pal,
G. K. Jaisawal,
Keith C. Gendreau,
Mason Ng,
Andrea Sanna,
Christian Malacaria,
Francesco Tombesi,
E. C. Ferrara,
Craig B. Markwardt,
Michael T. Wolff,
Joel B. Coley
Abstract:
The X-ray pulsar RX J0440.9+4431 went through a giant outburst in 2022 and reached a record-high flux of 2.3 Crab, as observed by Swift/BAT. We study the evolution of different spectral and timing properties of the source using NICER observations. The pulse period is found to decrease from 208 s to 205 s, and the pulse profile evolves significantly with energy and luminosity. The hardness ratio an…
▽ More
The X-ray pulsar RX J0440.9+4431 went through a giant outburst in 2022 and reached a record-high flux of 2.3 Crab, as observed by Swift/BAT. We study the evolution of different spectral and timing properties of the source using NICER observations. The pulse period is found to decrease from 208 s to 205 s, and the pulse profile evolves significantly with energy and luminosity. The hardness ratio and hardness intensity diagram (HID) show remarkable evolution during the outburst. The HID turns towards the diagonal branch from the horizontal branch above a transition (critical) luminosity, suggesting the presence of two accretion modes. Each NICER spectrum can be described using a cutoff power law with a blackbody component and a Gaussian at 6.4 keV. At higher luminosities, an additional Gaussian at 6.67 keV is used. The observed photon index shows negative and positive correlations with X-ray flux below and above the critical luminosity, respectively. The evolution of spectral and timing parameters suggests a possible change in the emission mechanism and beaming pattern of the pulsar depending on the spectral transition to sub- and super-critical accretion regimes. Based on the critical luminosity, the magnetic field of the neutron star can be estimated in the order of 10$^{12}$ or 10$^{13}$ G, assuming different theoretical models. Moreover, the observed iron emission line evolves from a narrow to a broad feature with luminosity. Two emission lines originating from neutral and highly ionized Fe atoms were evident in the spectra around 6.4 keV and 6.67 keV (higher luminosities).
△ Less
Submitted 14 September, 2023; v1 submitted 31 May, 2023;
originally announced June 2023.
-
"Un-Equal Online Safety?" A Gender Analysis of Security and Privacy Protection Advice and Behaviour Patterns
Authors:
Kovila P. L. Coopamootoo,
Magdalene Ng
Abstract:
There are indications in literature that women do not engage with security and privacy (SP) technologies, meant to keep them safe online, in the same way as men do. To better understand this gender gap, we conduct an online survey with N=604 U.K. participants, to elicit SP advice source preference and usage of SP methods and technologies. We find evidence of un-equal SP access and participation. I…
▽ More
There are indications in literature that women do not engage with security and privacy (SP) technologies, meant to keep them safe online, in the same way as men do. To better understand this gender gap, we conduct an online survey with N=604 U.K. participants, to elicit SP advice source preference and usage of SP methods and technologies. We find evidence of un-equal SP access and participation. In particular, advice from intimate and social connections (ISC) is more prevalent among women, while online content is preferred by men. ISC do not closely associate with nor predict the use of SP technologies, whereas online sources (such as online forums, reviews, specialist pages and technology adverts) and training do. Men are also more likely to use multiple advice sources, that enhances the likelihood of using SP technologies. Women are motivated to approach ISC due to their perceptions of the advisor (such as IT related expertise, experience and trustworthiness) while men approach ISC to evaluate options and seek reassurance for their own practices. This research raises questions about the equity of online safety opportunities and makes recommendations.
△ Less
Submitted 5 May, 2023;
originally announced May 2023.
-
Detection of millihertz quasi-periodic oscillations in the low-mass X-ray binary 4U 1730--22 with NICER
Authors:
G. C. Mancuso,
D. Altamirano,
P. Bult,
J. Chenevez,
S. Guillot,
T. Guver,
G. K. Jaisawal,
C. Malacaria,
M. Ng,
A. Sanna,
T. E. Strohmayer
Abstract:
We report the discovery of millihertz quasi-periodic oscillations (mHz QPOs) from the neutron star (NS) low-mass X-ray binary 4U 1730--22 using the Neutron Star Interior Composition Explorer (NICER). After being inactive for almost 50 years, 4U 1730--22 went into outburst twice between June and August 2021, and between February and July 2022. We analyse all the NICER observations of this source, a…
▽ More
We report the discovery of millihertz quasi-periodic oscillations (mHz QPOs) from the neutron star (NS) low-mass X-ray binary 4U 1730--22 using the Neutron Star Interior Composition Explorer (NICER). After being inactive for almost 50 years, 4U 1730--22 went into outburst twice between June and August 2021, and between February and July 2022. We analyse all the NICER observations of this source, and detect mHz QPOs with a significance > $4σ$ in 35 observations. The QPO frequency of the full data set ranged between ~4.5 and ~8.1 mHz with an average fractional rms amplitude of the order of ~2%. The X-ray colour analysis strongly suggests that 4U 1730--22 was in a soft spectral state during the QPO detections. Our findings are consistent with those reported for other sources where the mHz QPOs have been interpreted as the result of a special mode of He burning on the NS surface called marginally stable nuclear burning (MSNB). We conclude that the mHz QPOs reported in this work are also associated with the MSNB, making 4U 1730--22 the eighth source that shows this phenomenology. We discuss our findings in the context of the heat flux from the NS crust.
△ Less
Submitted 19 April, 2023;
originally announced April 2023.
-
A polarimetrically oriented X-ray stare at the accreting pulsar EXO 2030+375
Authors:
Christian Malacaria,
Jeremy Heyl,
Victor Doroshenko,
Sergey S. Tsygankov,
Juri Poutanen,
Sofia V. Forsblom,
Fiamma Capitanio,
Alessandro Di Marco,
Yujia Du,
Lorenzo Ducci,
Fabio La Monaca,
Alexander A. Lutovinov,
Herman L. Marshall,
Ilya A. Mereminskiy,
Sergey V. Molkov,
Mason Ng,
Pierre-Olivier Petrucci,
Andrea Santangelo,
Andrey E. Shtykovsky,
Valery F. Suleimanov,
Ivan Agudo,
Lucio A. Antonelli,
Matteo Bachetti,
Luca Baldini,
Wayne H. Baumgartner
, et al. (82 additional authors not shown)
Abstract:
Accreting X-ray pulsars (XRPs) are presumably ideal targets for polarization measurements, as their high magnetic field strength is expected to polarize the emission up to a polarization degree of ~80%. However, such expectations are being challenged by recent observations of XRPs with the Imaging X-ray Polarimeter Explorer (IXPE). Here we report on the results of yet another XRP, EXO 2030+375, ob…
▽ More
Accreting X-ray pulsars (XRPs) are presumably ideal targets for polarization measurements, as their high magnetic field strength is expected to polarize the emission up to a polarization degree of ~80%. However, such expectations are being challenged by recent observations of XRPs with the Imaging X-ray Polarimeter Explorer (IXPE). Here we report on the results of yet another XRP, EXO 2030+375, observed with IXPE and contemporarily monitored with Insight-HXMT and SRG/ART-XC. In line with recent results obtained with IXPE for similar sources, analysis of the EXO 2030+375 data returns a low polarization degree of 0%-3% in the phase-averaged study and variation in the range 2%-7% in the phase-resolved study. Using the rotating vector model we constrain the geometry of the system and obtain a value for the magnetic obliquity of ~$60^{\circ}$. Considering also the estimated pulsar inclination of ~$130^{\circ}$, this indicates that the magnetic axis swings close to the observer line of sight. Our joint polarimetric, spectral and timing analysis hint to a complex accreting geometry where magnetic multipoles with asymmetric topology and gravitational light bending significantly affect the observed source behavior.
△ Less
Submitted 25 May, 2023; v1 submitted 3 April, 2023;
originally announced April 2023.
-
On the cyclotron absorption line and evidence of the spectral transition in SMC X-2 during 2022 giant outburst
Authors:
G. K. Jaisawal,
G. Vasilopoulos,
S. Naik,
C. Maitra,
C. Malacaria,
B. Chhotaray,
K. C. Gendreau,
S. Guillot,
M. Ng,
A. Sanna
Abstract:
We report comprehensive spectral and temporal properties of the Be/X-ray binary pulsar SMC X-2 using X-ray observations during the 2015 and 2022 outbursts. The pulse profile of the pulsar is unique and strongly luminosity dependent. It evolves from a broad-humped into a double-peaked profile above luminosity 3$\times$10$^{38}$ ergs s$^{-1}$. The pulse fraction of the pulsar is found to be a linear…
▽ More
We report comprehensive spectral and temporal properties of the Be/X-ray binary pulsar SMC X-2 using X-ray observations during the 2015 and 2022 outbursts. The pulse profile of the pulsar is unique and strongly luminosity dependent. It evolves from a broad-humped into a double-peaked profile above luminosity 3$\times$10$^{38}$ ergs s$^{-1}$. The pulse fraction of the pulsar is found to be a linear function of luminosity as well as energy. We also studied the spectral evolution of the source during the latest 2022 outburst with NICER. The observed photon index shows a negative and positive correlation below and above the critical luminosity, respectively, suggesting evidence of spectral transition from the sub-critical to super-critical regime. The broadband spectroscopy of four sets of NuSTAR and XRT/NICER data from both outbursts can be described using a cutoff power-law model with a blackbody component. In addition to the 6.4 keV iron fluorescence line, an absorption-like feature is clearly detected in the spectra. The cyclotron line energy observed during the 2015 outburst is below 29.5 keV, however latest estimates in the 2022 outburst suggest a value of 31.5 keV. Moreover, an increase of 3.4 keV is detected in the cyclotron line energy at equal levels of luminosity observed in 2022 with respect to 2015. The observed cyclotron line energy variation is explored in terms of accretion induced screening mechanism or geometrical variation in line forming region.
△ Less
Submitted 13 March, 2023;
originally announced March 2023.
-
The Spin of a Newborn Black Hole: Swift J1728.9-3613
Authors:
Paul A. Draghis,
Mayura Balakrishnan,
Jon M. Miller,
Edward Cackett,
Andrew C. Fabian,
James C. A. Miller-Jones,
Mason Ng,
John C. Raymond,
Mark Reynolds,
Abderahmen Zoghbi
Abstract:
The origin and distribution of stellar-mass black hole spins are a rare window into the progenitor stars and supernova events that create them. Swift J1728.9-3613 is an X-ray binary, likely associated with the supernova remnant G351.9-0.9 (Balakrishnan et al. 2023). A NuSTAR X-ray spectrum of this source during its 2019 outburst reveals reflection from an accretion disk extending to the innermost…
▽ More
The origin and distribution of stellar-mass black hole spins are a rare window into the progenitor stars and supernova events that create them. Swift J1728.9-3613 is an X-ray binary, likely associated with the supernova remnant G351.9-0.9 (Balakrishnan et al. 2023). A NuSTAR X-ray spectrum of this source during its 2019 outburst reveals reflection from an accretion disk extending to the innermost stable circular orbit. Modeling of the relativistic Doppler shifts and gravitational redshifts imprinted on the spectrum measures a dimensionless spin parameter of $a=0.86\pm0.02$ ($1σ$ confidence), a small inclination angle of the inner accretion disk $θ<10$ degrees, and a sub-solar iron abundance in the disk $A_{\rm Fe}<0.84$. This high spin value rules out a neutron star primary at the $5\;σ$ level of confidence. If the black hole is located in a still visible supernova remnant, it must be young. Therefore, we place a lower limit on the natal black hole spin of $a>0.82$, concluding that the black hole must have formed with a high spin. This demonstrates that black hole formation channels that leave a supernova remnant, and those that do not (e.g. Cyg X-1), can both lead to high natal spin with no requirement for subsequent accretion within the binary system. Emerging disparities between the population of high-spin black holes in X-ray binaries and the low-spin black holes that merge in gravitational wave events may therefore be explained in terms of different stellar conditions prior to collapse, rather than different environmental factors after formation.
△ Less
Submitted 7 March, 2023;
originally announced March 2023.
-
The Black Hole Candidate Swift J1728.9$-$3613 and the Supernova Remnant G351.9$-$0.9
Authors:
Mayura Balakrishnan,
Paul A. Draghis,
Jon M. Miller,
Joe Bright,
Robert Fender,
Mason Ng,
Edward Cackett,
Andrew Fabian,
Kip Kuntz,
James C. A. Miller-Jones,
Daniel Proga,
Paul S. Ray,
John Raymond,
Mark Reynolds,
Abderahmen Zoghbi
Abstract:
A number of neutron stars have been observed within the remnants of the core-collapse supernova explosions that created them. In contrast, black holes are not yet clearly associated with supernova remnants. Indeed, some observations suggest that black holes are ``born in the dark'', i.e. without a supernova explosion. Herein, we present a multi-wavelength analysis of the X-ray transient Swift J172…
▽ More
A number of neutron stars have been observed within the remnants of the core-collapse supernova explosions that created them. In contrast, black holes are not yet clearly associated with supernova remnants. Indeed, some observations suggest that black holes are ``born in the dark'', i.e. without a supernova explosion. Herein, we present a multi-wavelength analysis of the X-ray transient Swift J1728.9$-$3613, based on observations made with Chandra, ESO-VISTA, MeerKAT, NICER, NuSTAR, Swift, and XMM-Newton. Three independent diagnostics indicate that the system likely harbors a black hole primary. Infrared imaging signals a massive companion star that is broadly consistent with an A or B spectral type. Most importantly, the X-ray binary lies within the central region of the catalogued supernova remnant G351.9$-$0.9. Our deep MeerKAT image at 1.28~GHz signals that the remnant is in the Sedov phase; this fact and the non-detection of the soft X-ray emission expected from such a remnant argue that it lies at a distance that could coincide with the black hole. Utilizing a formal measurement of the distance to Swift J1728.9$-$3613 ($d = 8.4\pm 0.8$ kpc), a lower limit on the distance to G351.9$-$0.9 ($d \geq 7.5$ kpc), and the number and distribution of black holes and supernova remnants within the Milky Way, extensive simulations suggest that the probability of a chance superposition is $<1.7\%$ ($99.7\%$ credible interval). The discovery of a black hole within a supernova remnant would support numerical simulations that produce black holes and remnants, and thus provide clear observational evidence of distinct black hole formation channels. We discuss the robustness of our analysis and some challenges to this interpretation.
△ Less
Submitted 7 March, 2023;
originally announced March 2023.
-
Quantized Low-Rank Multivariate Regression with Random Dithering
Authors:
Junren Chen,
Yueqi Wang,
Michael K. Ng
Abstract:
Low-rank multivariate regression (LRMR) is an important statistical learning model that combines highly correlated tasks as a multiresponse regression problem with low-rank priori on the coefficient matrix. In this paper, we study quantized LRMR, a practical setting where the responses and/or the covariates are discretized to finite precision. We focus on the estimation of the underlying coefficie…
▽ More
Low-rank multivariate regression (LRMR) is an important statistical learning model that combines highly correlated tasks as a multiresponse regression problem with low-rank priori on the coefficient matrix. In this paper, we study quantized LRMR, a practical setting where the responses and/or the covariates are discretized to finite precision. We focus on the estimation of the underlying coefficient matrix. To make consistent estimator that could achieve arbitrarily small error possible, we employ uniform quantization with random dithering, i.e., we add appropriate random noise to the data before quantization. Specifically, uniform dither and triangular dither are used for responses and covariates, respectively. Based on the quantized data, we propose the constrained Lasso and regularized Lasso estimators, and derive the non-asymptotic error bounds. With the aid of dithering, the estimators achieve minimax optimal rate, while quantization only slightly worsens the multiplicative factor in the error rate. Moreover, we extend our results to a low-rank regression model with matrix responses. We corroborate and demonstrate our theoretical results via simulations on synthetic data or image restoration.
△ Less
Submitted 6 October, 2023; v1 submitted 22 February, 2023;
originally announced February 2023.
-
Block Diagonalization of Quaternion Circulant Matrices with Applications
Authors:
Junjun Pan,
Michael K. Ng
Abstract:
It is well-known that a complex circulant matrix can be diagonalized by a discrete Fourier matrix with imaginary unit $\mathtt{i}$. The main aim of this paper is to demonstrate that a quaternion circulant matrix cannot be diagonalized by a discrete quaternion Fourier matrix with three imaginary units $\mathtt{i}$, $\mathtt{j}$ and $\mathtt{k}$. Instead, a quaternion circulant matrix can be block-d…
▽ More
It is well-known that a complex circulant matrix can be diagonalized by a discrete Fourier matrix with imaginary unit $\mathtt{i}$. The main aim of this paper is to demonstrate that a quaternion circulant matrix cannot be diagonalized by a discrete quaternion Fourier matrix with three imaginary units $\mathtt{i}$, $\mathtt{j}$ and $\mathtt{k}$. Instead, a quaternion circulant matrix can be block-diagonalized into 1-by-1 block and 2-by-2 block matrices by permuted discrete quaternion Fourier transform matrix. With such a block-diagonalized form, the inverse of a quaternion circulant matrix can be determined efficiently similar to the inverse of a complex circulant matrix. We make use of this block-diagonalized form to study quaternion tensor singular value decomposition of quaternion tensors where the entries are quaternion numbers. The applications including computing the inverse of a quaternion circulant matrix, and solving quaternion Toeplitz system arising from linear prediction of quaternion signals are employed to validate the efficiency of our proposed block diagonalized results. A numerical example of color video as third-order quaternion tensor is employed to validate the effectiveness of quaternion tensor singular value decomposition.
△ Less
Submitted 8 February, 2024; v1 submitted 8 February, 2023;
originally announced February 2023.
-
A strong X-ray polarization signal from the magnetar 1RXS J170849.0-400910
Authors:
Silvia Zane,
Roberto Taverna,
Denis Gonzalez Caniulef,
Fabio Muleri,
Roberto Turolla,
Jeremy Heyl,
Keisuke Uchiyama,
Mason Ng,
Toru Tamagawa,
Ilaria Caiazzo,
Niccolo' Di Lalla,
Herman L. Marshall,
Matteo Bachetti,
Fabio La Monaca,
Ephraim Gau,
Alessandro Di Marco,
Luca Baldini,
Michela Negro,
Nicola Omodei,
John Rankin,
Giorgio Matt,
George G. Pavlov,
Takao Kitaguchi,
Henric Krawczynski,
Fabian Kislat
, et al. (77 additional authors not shown)
Abstract:
Magnetars are the most strongly magnetized neutron stars, and one of the most promising targets for X-ray polarimetric measurements. We present here the first Imaging X-ray Polarimetry Explorer (IXPE) observation of the magnetar 1RXS J170849.0-400910, jointly analysed with a new Swift observation and archival NICER data. The total (energy and phase integrated) emission in the 2-8 keV energy range…
▽ More
Magnetars are the most strongly magnetized neutron stars, and one of the most promising targets for X-ray polarimetric measurements. We present here the first Imaging X-ray Polarimetry Explorer (IXPE) observation of the magnetar 1RXS J170849.0-400910, jointly analysed with a new Swift observation and archival NICER data. The total (energy and phase integrated) emission in the 2-8 keV energy range is linerarly polarized, at a ~35% level. The phase-averaged polarization signal shows a marked increase with energy, ranging from ~20% at 2-3 keV up to ~80% at 6-8 keV, while the polarization angle remain constant. This indicates that radiation is mostly polarized in a single direction. The spectrum is well reproduced by a combination of either two thermal (blackbody) components or a blackbody and a power law. Both the polarization degree and angle also show a variation with the spin phase, and the former is almost anti-correlated with the source counts in the 2-8 keV and 2-4 keV bands. We discuss the possible implications and interpretations, based on a joint analysis of the spectral, polarization and pulsation properties of the source. A scenario in which the surface temperature is not homogeneous, with a hotter cap covered by a gaseous atmosphere and a warmer region in a condensed state, provides a satisfactory description of both the phase- and energy-dependent spectro-polarimetric data. The (comparatively) small size of the two emitting regions, required to explain the observed pulsations, does not allow to reach a robust conclusion about the presence of vacuum birefringence effects.
△ Less
Submitted 30 January, 2023;
originally announced January 2023.