Showing 1–50 of 133 results for author: An, D

Electromagnetic isovector form factors of the transition from the $N^*(1520)$ to the nucleon

Authors: Di An, Stefan Leupold

Abstract: Dispersion theory is used to provide a model-independent low-energy representation of the three electromagnetic isovector transition form factors $N^{*}(1520)\to N$. At low energies the virtual photon couples dominantly to a pion pair. Taking the very well understood pion vector form factor and pion re-scattering into consideration, the determination of the transition form factors is traced back t… ▽ More Dispersion theory is used to provide a model-independent low-energy representation of the three electromagnetic isovector transition form factors $N^{*}(1520)\to N$. At low energies the virtual photon couples dominantly to a pion pair. Taking the very well understood pion vector form factor and pion re-scattering into consideration, the determination of the transition form factors is traced back to the determination of pion-baryon scattering amplitudes. Their low-energy aspects are parametrized by baryon exchange, accounting for the main decay channels of the $N^*(1520)$. Short-distance physics is encoded in subtraction constants that are fitted to data on space-like form factors and hadronic decays. It is shown that a limitation in the determination of the subtraction constants lies in the fact that isovector form factors require sufficient information about the differences between protons and neutrons. In particular, this calls for improvements in the form factor extraction from the electroproduction of the $N^*(1520)$ on the neutron. Via the dispersion relations, space- and time-like regions are naturally connected from first principles. This allows to predict the time-like form factors that enter the Dalitz decays $N^*(1520)\to N e^- e^+$ and $N^*(1520)\to N μ^- μ^+$. Under the assumption of the dominance of the isovector over the isoscalar channel, the Dalitz decay distributions are predicted. △ Less

Submitted 24 June, 2024; v1 submitted 21 June, 2024; originally announced June 2024.

Comments: The paper will be submitted to PRD. Figures updated

Strongly coupled magneto-exciton condensates in large-angle twisted double bilayer graphene

Authors: Qingxin Li, Yiwei Chen, LingNan Wei, Hong Chen, Yan Huang, Yujian Zhu, Wang Zhu, Dongdong An, Junwei Song, Qikang Gan, Qi Zhang, Kenji Watanabe, Takashi Taniguchi, Xiaoyang Shi, Kostya S. Novoselov, Rui Wang, Geliang Yu, Lei Wang

Abstract: Excitons, the bosonic quasiparticle emerging from Coulomb interaction between electrons and holes, will undergo a Bose-Einstein condensation(BEC) and transition into a superfluid state with global phase coherence at low temperatures. An important platform to study such excitonic physics is built on double-layer quantum wells or recent two-dimensional material heterostructures, where two parallel p… ▽ More Excitons, the bosonic quasiparticle emerging from Coulomb interaction between electrons and holes, will undergo a Bose-Einstein condensation(BEC) and transition into a superfluid state with global phase coherence at low temperatures. An important platform to study such excitonic physics is built on double-layer quantum wells or recent two-dimensional material heterostructures, where two parallel planes of electrons and holes are separated by a thin insulating layer. Lowering this separation distance ($d$) enhances the interlayer Coulomb interaction thereby strengthens the exciton binding energy. However, an exceedingly small $d$ will lead to the undesired interlayer tunneling, which results the annihilation of excitons. Here, we report the observation of a sequences of robust exciton condensates(ECs) in double bilayer graphenes twisted to $\sim 10^\circ$ with no insulating mid-layer. The large momentum mismatch between the two graphene layers well suppress the interlayer tunneling, allowing us to reach the separation lower limit $\sim$ 0.334 nm and investigate ECs in the extreme coupling regime. Carrying out transport measurements on the bulk and edge of the devices, we find incompressible states corresponding to ECs when both layers are half-filled in the $N=0$ and $N=1$ Landau levels (LLs). The comparison between these ECs and theoretical calculations suggest that the low-energy charged excitation of ECs can be meron-antimeron or particle-hole pair, which relies on both LL index and carrier type. Our results establish large-angle twisted bilayers as an experimental platform with extreme coupling strength for studying quantum bosonic phase and its low-energy excitations. △ Less

Submitted 19 May, 2024; originally announced May 2024.

Style Adaptation for Domain-adaptive Semantic Segmentation

Authors: Ting Li, Jianshu Chao, Deyu An

Abstract: Unsupervised Domain Adaptation (UDA) refers to the method that utilizes annotated source domain data and unlabeled target domain data to train a model capable of generalizing to the target domain data. Domain discrepancy leads to a significant decrease in the performance of general network models trained on the source domain data when applied to the target domain. We introduce a straightforward ap… ▽ More Unsupervised Domain Adaptation (UDA) refers to the method that utilizes annotated source domain data and unlabeled target domain data to train a model capable of generalizing to the target domain data. Domain discrepancy leads to a significant decrease in the performance of general network models trained on the source domain data when applied to the target domain. We introduce a straightforward approach to mitigate the domain discrepancy, which necessitates no additional parameter calculations and seamlessly integrates with self-training-based UDA methods. Through the transfer of the target domain style to the source domain in the latent feature space, the model is trained to prioritize the target domain style during the decision-making process. We tackle the problem at both the image-level and shallow feature map level by transferring the style information from the target domain to the source domain data. As a result, we obtain a model that exhibits superior performance on the target domain. Our method yields remarkable enhancements in the state-of-the-art performance for synthetic-to-real UDA tasks. For example, our proposed method attains a noteworthy UDA performance of 76.93 mIoU on the GTA->Cityscapes dataset, representing a notable improvement of +1.03 percentage points over the previous state-of-the-art results. △ Less

Submitted 24 April, 2024; originally announced April 2024.

A Blueprint for the Milky Way's Stellar Populations. V. 3D Local Dust Extinction

Authors: Deokkeun An, Timothy C. Beers, Anirudh Chiti

Abstract: Using a grid of empirically calibrated synthetic spectra developed in our previous study, we construct an all-sky 3D extinction map from the large collection of low-resolution XP spectra in Gaia DR3. Along each line of sight, with an area ranging from $0.2$ to $13.4$ deg$^2$, we determine both the reddening and metallicity of main-sequence stars and model the foreground extinction up to approximat… ▽ More Using a grid of empirically calibrated synthetic spectra developed in our previous study, we construct an all-sky 3D extinction map from the large collection of low-resolution XP spectra in Gaia DR3. Along each line of sight, with an area ranging from $0.2$ to $13.4$ deg$^2$, we determine both the reddening and metallicity of main-sequence stars and model the foreground extinction up to approximately $3$ kpc from the Sun. Furthermore, we explore variations in the total-to-selective extinction ratio in our parameter search and identify its mean systematic change across diverse cloud environments in both hemispheres. In regions outside the densest parts of the clouds, our reddening estimates are validated through comparisons with previous reddening maps. However, a notable discrepancy arises in comparison to other independent work based on XP spectra, which can be attributed to systematic offsets in their metallicity estimates. On the other hand, our metallicity scale exhibits reasonable agreement with the high-resolution spectroscopic abundance scale. We also assess the accuracy of the XP spectra by applying our calibrated models, and we confirm an increasing trend of flux overestimation at shorter wavelengths below $400$ nm. △ Less

Submitted 22 April, 2024; originally announced April 2024.

Comments: 27 pages, 21 figures, ApJS in press. For associated data files, see https://github.com/deokkeunan/Galactic-extinction-map

Decay characterization of solutions to semi-linear structurally damped $σ$-evolution equations with time-dependent dam**

Authors: Cung The Anh, Phan Duc An, Pham Trieu Duong

Abstract: In this paper, we study the Cauchy problem to the linear damped $σ$-evolution equation with time-dependent dam** in the effective cases \begin{equation*} u_{t t}+(-Δ)^σu+b(t)(-Δ)^δu_t=0, \end{equation*} and investigate the decay rates of the solution and its derivatives that are expressed in terms of the decay character of the initial data $u_0(x)=u(0, x)$ and $u_1(x)=u_t(0, x)$. We are interest… ▽ More In this paper, we study the Cauchy problem to the linear damped $σ$-evolution equation with time-dependent dam** in the effective cases \begin{equation*} u_{t t}+(-Δ)^σu+b(t)(-Δ)^δu_t=0, \end{equation*} and investigate the decay rates of the solution and its derivatives that are expressed in terms of the decay character of the initial data $u_0(x)=u(0, x)$ and $u_1(x)=u_t(0, x)$. We are interested also in the existence and decay rate of the global in time solution with small data for the corresponding semi-linear problem with the nonlinear term of power type $||D|^γu|^p$. The blow-up results for solutions to the semi-linear problem in the case $γ=0$ are presented to show the sharpness of the exponent $p$. △ Less

Submitted 10 April, 2024; originally announced April 2024.

Comments: 41 pages

MSC Class: 35A01; 35G25; 35L71

Cross-Modal Conditioned Reconstruction for Language-guided Medical Image Segmentation

Authors: Xiaoshuang Huang, Hongxiang Li, Meng Cao, Long Chen, Chenyu You, Dong An

Abstract: Recent developments underscore the potential of textual information in enhancing learning models for a deeper understanding of medical visual semantics. However, language-guided medical image segmentation still faces a challenging issue. Previous works employ implicit and ambiguous architectures to embed textual information. This leads to segmentation results that are inconsistent with the semanti… ▽ More Recent developments underscore the potential of textual information in enhancing learning models for a deeper understanding of medical visual semantics. However, language-guided medical image segmentation still faces a challenging issue. Previous works employ implicit and ambiguous architectures to embed textual information. This leads to segmentation results that are inconsistent with the semantics represented by the language, sometimes even diverging significantly. To this end, we propose a novel cross-modal conditioned Reconstruction for Language-guided Medical Image Segmentation (RecLMIS) to explicitly capture cross-modal interactions, which assumes that well-aligned medical visual features and medical notes can effectively reconstruct each other. We introduce conditioned interaction to adaptively predict patches and words of interest. Subsequently, they are utilized as conditioning factors for mutual reconstruction to align with regions described in the medical notes. Extensive experiments demonstrate the superiority of our RecLMIS, surpassing LViT by 3.74% mIoU on the publicly available MosMedData+ dataset and achieving an average increase of 1.89% mIoU for cross-domain tests on our QATA-CoV19 dataset. Simultaneously, we achieve a relative reduction of 20.2% in parameter count and a 55.5% decrease in computational load. The code will be available at https://github.com/ShashankHuang/RecLMIS. △ Less

Submitted 3 April, 2024; originally announced April 2024.

Multi-product Hamiltonian simulation with explicit commutator scaling

Authors: Junaid Aftab, Dong An, Konstantina Trivisa

Abstract: The well-conditioned multi-product formula (MPF), proposed by [Low, Kliuchnikov, and Wiebe, 2019], is a simple high-order time-independent Hamiltonian simulation algorithm that implements a linear combination of standard product formulas of low order. While the MPF aims to simultaneously exploit commutator scaling among Hamiltonians and achieve near-optimal time and precision dependence, its lack… ▽ More The well-conditioned multi-product formula (MPF), proposed by [Low, Kliuchnikov, and Wiebe, 2019], is a simple high-order time-independent Hamiltonian simulation algorithm that implements a linear combination of standard product formulas of low order. While the MPF aims to simultaneously exploit commutator scaling among Hamiltonians and achieve near-optimal time and precision dependence, its lack of a rigorous error bound on the nested commutators renders its practical advantage ambiguous. In this work, we conduct a rigorous complexity analysis of the well-conditioned MPF, demonstrating explicit commutator scaling and near-optimal time and precision dependence at the same time. Using our improved complexity analysis, we present several applications of practical interest where the MPF based on a second-order product formula can achieve a polynomial speedup in both system size and evolution time, as well as an exponential speedup in precision, compared to second-order and even higher-order product formulas. Compared to post-Trotter methods, the MPF based on a second-order product formula can achieve polynomially better scaling in system size, with only poly-logarithmic overhead in evolution time and precision. △ Less

Submitted 13 March, 2024; originally announced March 2024.

Comments: 28 pages

Backdoor Attack with Mode Mixture Latent Modification

Authors: Hongwei Zhang, Xiaoyin Xu, Dongsheng An, Xianfeng Gu, Min Zhang

Abstract: Backdoor attacks become a significant security concern for deep neural networks in recent years. An image classification model can be compromised if malicious backdoors are injected into it. This corruption will cause the model to function normally on clean images but predict a specific target label when triggers are present. Previous research can be categorized into two genres: poisoning a portio… ▽ More Backdoor attacks become a significant security concern for deep neural networks in recent years. An image classification model can be compromised if malicious backdoors are injected into it. This corruption will cause the model to function normally on clean images but predict a specific target label when triggers are present. Previous research can be categorized into two genres: poisoning a portion of the dataset with triggered images for users to train the model from scratch, or training a backdoored model alongside a triggered image generator. Both approaches require significant amount of attackable parameters for optimization to establish a connection between the trigger and the target label, which may raise suspicions as more people become aware of the existence of backdoor attacks. In this paper, we propose a backdoor attack paradigm that only requires minimal alterations (specifically, the output layer) to a clean model in order to inject the backdoor under the guise of fine-tuning. To achieve this, we leverage mode mixture samples, which are located between different modes in latent space, and introduce a novel method for conducting backdoor attacks. We evaluate the effectiveness of our method on four popular benchmark datasets: MNIST, CIFAR-10, GTSRB, and TinyImageNet. △ Less

Submitted 12 March, 2024; originally announced March 2024.

The discrete adiabatic quantum linear system solver has lower constant factors than the randomized adiabatic solver

Authors: Pedro C. S. Costa, Dong An, Ryan Babbush, Dominic Berry

Abstract: The solution of linear systems of equations is the basis of many other quantum algorithms, and recent results provided an algorithm with optimal scaling in both the condition number $κ$ and the allowable error $ε$ [PRX Quantum \textbf{3}, 0403003 (2022)]. That work was based on the discrete adiabatic theorem, and worked out an explicit constant factor for an upper bound on the complexity. Here we… ▽ More The solution of linear systems of equations is the basis of many other quantum algorithms, and recent results provided an algorithm with optimal scaling in both the condition number $κ$ and the allowable error $ε$ [PRX Quantum \textbf{3}, 0403003 (2022)]. That work was based on the discrete adiabatic theorem, and worked out an explicit constant factor for an upper bound on the complexity. Here we show via numerical testing on random matrices that the constant factor is in practice about 1,500 times smaller than the upper bound found numerically in the previous results. That means that this approach is far more efficient than might naively be expected from the upper bound. In particular, it is over an order of magnitude more efficient than using a randomised approach from [arXiv:2305.11352] that claimed to be more efficient. △ Less

Submitted 23 April, 2024; v1 submitted 12 December, 2023; originally announced December 2023.

Comments: 12 pages, 33 figures

Quantum algorithm for linear non-unitary dynamics with near-optimal dependence on all parameters

Authors: Dong An, Andrew M. Childs, Lin Lin

Abstract: We introduce a family of identities that express general linear non-unitary evolution operators as a linear combination of unitary evolution operators, each solving a Hamiltonian simulation problem. This formulation can exponentially enhance the accuracy of the recently introduced linear combination of Hamiltonian simulation (LCHS) method [An, Liu, and Lin, Physical Review Letters, 2023]. For the… ▽ More We introduce a family of identities that express general linear non-unitary evolution operators as a linear combination of unitary evolution operators, each solving a Hamiltonian simulation problem. This formulation can exponentially enhance the accuracy of the recently introduced linear combination of Hamiltonian simulation (LCHS) method [An, Liu, and Lin, Physical Review Letters, 2023]. For the first time, this approach enables quantum algorithms to solve linear differential equations with both optimal state preparation cost and near-optimal scaling in matrix queries on all parameters. △ Less

Submitted 6 December, 2023; originally announced December 2023.

High temperature superconductivity of quaternary hydrides XM3Be4H32 (X, M = Ca, Sr, Ba, Y, La, Ac, Th) under moderate pressure

Authors: Wendi Zhao, Defang Duan, Decheng An, Qiwen Jiang, Zhengtao Liu, Tiancheng Ma, Zihao Huo, Jianhui Du, Tian Cui

Abstract: The compressed hydrogen-rich compounds have received extensive attention as promising candidates for room temperature superconductivity, however, the high pressure required to stabilize such materials hinders their wide practical application. In order to search for potential superconducting hydrides that are stable at low pressures, we have investigated the crystal structures and properties of qua… ▽ More The compressed hydrogen-rich compounds have received extensive attention as promising candidates for room temperature superconductivity, however, the high pressure required to stabilize such materials hinders their wide practical application. In order to search for potential superconducting hydrides that are stable at low pressures, we have investigated the crystal structures and properties of quaternary hydrides, XM3Be4H32 (X, M = Ca, Sr, Ba, Y, La, Ac, Th) based on the first-principles calculations. We identified nine dynamically stable compounds at moderate pressure of 20 GPa. Strikingly, their superconducting transition temperatures are much higher than that of liquid nitrogen, especially CaTh3Be4H32 (124 K at 5 GPa), ThLa3Be4H32(134 K at 10 GPa), LaAc3Be4H32 (135 K at 20 GPa) and AcLa3Be4H32 (153 K at 20 GPa) exhibit outstanding superconductivity at mild pressures. Metal atoms acting as pre-compressors donate abundant electrons to hydrogen, weakening the H-H covalent bond and thus facilitating the metallization of the hydrogen sublattice. At the same time, the appropriate combination of metal elements with different ionic radius and electronegativity can effectively tune the electronic structure near the Fermi level and improve the superconductivity. These findings fully reveal the great promise of hosting high-temperature superconductivity of quaternary hydrides at moderate pressures and will further promote related exploration. △ Less

Submitted 12 November, 2023; v1 submitted 29 October, 2023; originally announced October 2023.

Comments: 14 pages, 6 figures

Quantum algorithms for linear and non-linear fractional reaction-diffusion equations

Authors: Dong An, Konstantina Trivisa

Abstract: High-dimensional fractional reaction-diffusion equations have numerous applications in the fields of biology, chemistry, and physics, and exhibit a range of rich phenomena. While classical algorithms have an exponential complexity in the spatial dimension, a quantum computer can produce a quantum state that encodes the solution with only polynomial complexity, provided that suitable input access i… ▽ More High-dimensional fractional reaction-diffusion equations have numerous applications in the fields of biology, chemistry, and physics, and exhibit a range of rich phenomena. While classical algorithms have an exponential complexity in the spatial dimension, a quantum computer can produce a quantum state that encodes the solution with only polynomial complexity, provided that suitable input access is available. In this work, we investigate efficient quantum algorithms for linear and nonlinear fractional reaction-diffusion equations with periodic boundary conditions. For linear equations, we analyze and compare the complexity of various methods, including the second-order Trotter formula, time-marching method, and truncated Dyson series method. We also present a novel algorithm that combines the linear combination of Hamiltonian simulation technique with the interaction picture formalism, resulting in optimal scaling in the spatial dimension. For nonlinear equations, we employ the Carleman linearization method and propose a block-encoding version that is appropriate for the dense matrices that arise from the spatial discretization of fractional reaction-diffusion equations. △ Less

Submitted 29 October, 2023; originally announced October 2023.

Light quark mass dependence of nucleon electromagnetic form factors in dispersively modified chiral perturbation theory

Authors: Fernando Alvarado, Di An, Luis Alvarez-Ruso, Stefan Leupold

Abstract: The nucleon isovector electromagnetic form factors are calculated up to next-to-next-to-leading order by combining relativistic chiral perturbation theory (ChPT) of pion, nucleon, and $Δ$(1232) with dispersion theory. We specifically address the light-quark mass dependence of the form factors, achieving a good description of recent Lattice QCD results over a range of $Q^2 < 0.6$ GeV$^2$ and… ▽ More The nucleon isovector electromagnetic form factors are calculated up to next-to-next-to-leading order by combining relativistic chiral perturbation theory (ChPT) of pion, nucleon, and $Δ$(1232) with dispersion theory. We specifically address the light-quark mass dependence of the form factors, achieving a good description of recent Lattice QCD results over a range of $Q^2 < 0.6$ GeV$^2$ and $M_π < 350$ MeV. For the Dirac form factor, the combination of ChPT and dispersion theory outperforms the pure dispersive and pure ChPT descriptions. For the Pauli form factor, the combined calculation leads to results comparable to the purely dispersive ones. The anomalous magnetic moment and the Dirac and Pauli radii are extracted. △ Less

Submitted 15 December, 2023; v1 submitted 11 October, 2023; originally announced October 2023.

Comments: 27 pages, 13 figures. It contains supplementary material "anc"

$N^* (1520)$ transition form factors from dispersion theory

Authors: Di An

Abstract: The electromagnetic transition form factors (TFFs) of the nucleon provide important information on the internal structure of hadrons. A model-independent dispersive calculation of the electromagnetic TFFs $N^{*}(1520)\to N$ at low energies is presented. Taking pion rescattering into consideration, we derived dispersive relations for the $N^{*}(1520)\to N$ TFFs that relate space-like and time-like… ▽ More The electromagnetic transition form factors (TFFs) of the nucleon provide important information on the internal structure of hadrons. A model-independent dispersive calculation of the electromagnetic TFFs $N^{*}(1520)\to N$ at low energies is presented. Taking pion rescattering into consideration, we derived dispersive relations for the $N^{*}(1520)\to N$ TFFs that relate space-like and time-like regions from the first principles. Based on the space-like data from JLab and hadronic data measured by HADES, we make predictions for TFFs in the time-like region. Our predictions can be tested in future experiments (e.g. HADES). △ Less

Submitted 27 September, 2023; originally announced September 2023.

Comments: Conference Proceedings for meson 23. The conference proceedings will be published as a special issue of EPJ Web of Conferences

Face relative interior of convex sets in topological vector spaces

Authors: Reinier Díaz Mill án, Vera Roshchina

Abstract: A new notion of face relative interior for convex sets in topological real vector spaces is introduced in this work. Face relative interior is grounded in the facial structure, and may capture the geometry of convex sets in topological vector spaces better than other generalisations of relative interior. We show that the face relative interior partitions convex sets into face relative interiors… ▽ More A new notion of face relative interior for convex sets in topological real vector spaces is introduced in this work. Face relative interior is grounded in the facial structure, and may capture the geometry of convex sets in topological vector spaces better than other generalisations of relative interior. We show that the face relative interior partitions convex sets into face relative interiors of their closure-equivalent faces (different to the partition generated by intrinsic cores), establish the conditions for nonemptiness of this new notion, compare the face relative interior with other concepts of convex interior and prove basic calculus rules. △ Less

Submitted 30 June, 2024; v1 submitted 12 September, 2023; originally announced September 2023.

Target-Grounded Graph-Aware Transformer for Aerial Vision-and-Dialog Navigation

Authors: Yifei Su, Dong An, Yuan Xu, Kehan Chen, Yan Huang

Abstract: This report details the methods of the winning entry of the AVDN Challenge in ICCV CLVL 2023. The competition addresses the Aerial Navigation from Dialog History (ANDH) task, which requires a drone agent to associate dialog history with aerial observations to reach the destination. For better cross-modal grounding abilities of the drone agent, we propose a Target-Grounded Graph-Aware Transformer (… ▽ More This report details the methods of the winning entry of the AVDN Challenge in ICCV CLVL 2023. The competition addresses the Aerial Navigation from Dialog History (ANDH) task, which requires a drone agent to associate dialog history with aerial observations to reach the destination. For better cross-modal grounding abilities of the drone agent, we propose a Target-Grounded Graph-Aware Transformer (TG-GAT) framework. Concretely, TG-GAT first leverages a graph-aware transformer to capture spatiotemporal dependency, which benefits navigation state tracking and robust action planning. In addition,an auxiliary visual grounding task is devised to boost the agent's awareness of referred landmarks. Moreover, a hybrid augmentation strategy based on large language models is utilized to mitigate data scarcity limitations. Our TG-GAT framework won the AVDN Challenge, with 2.2% and 3.0% absolute improvements over the baseline on SPL and SR metrics, respectively. The code is available at https://github.com/yifeisu/TG-GAT. △ Less

Submitted 14 December, 2023; v1 submitted 22 August, 2023; originally announced August 2023.

Comments: 1st Place Solution for the AVDN Challenge in ICCV CLVL 2023

Sensitivity Analysis in Parametric Convex Vector Optimization

Authors: Duong Thi Viet An, Le Thanh Tung

Abstract: In this paper, sensitivity analysis of the efficient sets in parametric convex vector optimization is considered. Namely, the perturbation, weak perturbation, and proper perturbation maps are defined as set-valued maps. We establish the formulas for computing the Fréchet coderivative of the profile of the above three kinds of perturbation maps. Because of the convexity assumptions, the conditions… ▽ More In this paper, sensitivity analysis of the efficient sets in parametric convex vector optimization is considered. Namely, the perturbation, weak perturbation, and proper perturbation maps are defined as set-valued maps. We establish the formulas for computing the Fréchet coderivative of the profile of the above three kinds of perturbation maps. Because of the convexity assumptions, the conditions set are fairly simple if compared to those in the general case. In addition, our conditions are stated directly on the data of the problem. It is worth emphasizing that our approach is based on convex analysis tools which are different from those in the general case. △ Less

Submitted 12 June, 2023; originally announced June 2023.

Learning for Transductive Threshold Calibration in Open-World Recognition

Authors: Qin Zhang, Dongsheng An, Tianjun Xiao, Tong He, Qingming Tang, Ying Nian Wu, Joseph Tighe, Yifan Xing, Stefano Soatto

Abstract: In deep metric learning for visual recognition, the calibration of distance thresholds is crucial for achieving desired model performance in the true positive rates (TPR) or true negative rates (TNR). However, calibrating this threshold presents challenges in open-world scenarios, where the test classes can be entirely disjoint from those encountered during training. We define the problem of findi… ▽ More In deep metric learning for visual recognition, the calibration of distance thresholds is crucial for achieving desired model performance in the true positive rates (TPR) or true negative rates (TNR). However, calibrating this threshold presents challenges in open-world scenarios, where the test classes can be entirely disjoint from those encountered during training. We define the problem of finding distance thresholds for a trained embedding model to achieve target performance metrics over unseen open-world test classes as open-world threshold calibration. Existing posthoc threshold calibration methods, reliant on inductive inference and requiring a calibration dataset with a similar distance distribution as the test data, often prove ineffective in open-world scenarios. To address this, we introduce OpenGCN, a Graph Neural Network-based transductive threshold calibration method with enhanced adaptability and robustness. OpenGCN learns to predict pairwise connectivity for the unlabeled test instances embedded in a graph to determine its TPR and TNR at various distance thresholds, allowing for transductive inference of the distance thresholds which also incorporates test-time information. Extensive experiments across open-world visual recognition benchmarks validate OpenGCN's superiority over existing posthoc calibration methods for open-world threshold calibration. △ Less

Submitted 22 March, 2024; v1 submitted 19 May, 2023; originally announced May 2023.

Phase diagrams and superconductivity of ternary Ca-Al-H compounds under high pressure

Authors: Ming Xu, Defang Duan, Wendi Zhao, Decheng An, Hao Song, Tian Cui

Abstract: The search for high-temperature superconductors in hydrides under high pressure has always been a research hotspot. Hydrogen-based superconductors offer an avenue to achieve the long-sought goal of superconductivity at room temperature. We systematically explore the high-pressure phase diagram, electronic properties, lattice dynamics and superconductivity of the ternary Ca-Al-H system using ab ini… ▽ More The search for high-temperature superconductors in hydrides under high pressure has always been a research hotspot. Hydrogen-based superconductors offer an avenue to achieve the long-sought goal of superconductivity at room temperature. We systematically explore the high-pressure phase diagram, electronic properties, lattice dynamics and superconductivity of the ternary Ca-Al-H system using ab initio methods. We found two stable ternary hydrides at 50 GPa: Cmcm-CaAlH5 and Pnnm-CaAl2H8, which both are semiconductors. At 200 GPa, a new phase of P21/m-CaAlH5, P4/mmm-CaAlH7 and a metastable compound Immm-Ca2AlH12 were found. Furthermore, P4/mmm-CaAlH7 has obvious phonon softening of high frequency vibrations along the Z-A direction, point A and point X, which improves the strength of electron-phonon coupling. Therefore, a superconducting transition temperature Tc of 71 K is generated at 50 GPa. In addition, the thermodynamic metastable Immm-Ca2AlH12 exhibits a superconducting transition temperature of 118 K at 250 GPa. These results are very useful for the experimental searching of new high-Tc superconductors in ternary hydrides. △ Less

Submitted 19 May, 2023; originally announced May 2023.

Comments: 10 pages,5 figures

DUFormer: Solving Power Line Detection Task in Aerial Images using Semantic Segmentation

Authors: Deyu An, Qiang Zhang, Jianshu Chao, Ting Li, Feng Qiao, Yong Deng, Zhenpeng Bian

Abstract: Unmanned aerial vehicles (UAVs) are frequently used for inspecting power lines and capturing high-resolution aerial images. However, detecting power lines in aerial images is difficult,as the foreground data(i.e, power lines) is small and the background information is abundant.To tackle this problem, we introduce DUFormer, a semantic segmentation algorithm explicitly designed to detect power lines… ▽ More Unmanned aerial vehicles (UAVs) are frequently used for inspecting power lines and capturing high-resolution aerial images. However, detecting power lines in aerial images is difficult,as the foreground data(i.e, power lines) is small and the background information is abundant.To tackle this problem, we introduce DUFormer, a semantic segmentation algorithm explicitly designed to detect power lines in aerial images. We presuppose that it is advantageous to train an efficient Transformer model with sufficient feature extraction using a convolutional neural network(CNN) with a strong inductive bias.With this goal in mind, we introduce a heavy token encoder that performs overlap** feature remodeling and tokenization. The encoder comprises a pyramid CNN feature extraction module and a power line feature enhancement module.After successful local feature extraction for power lines, feature fusion is conducted.Then,the Transformer block is used for global modeling. The final segmentation result is achieved by amalgamating local and global features in the decode head.Moreover, we demonstrate the importance of the joint multi-weight loss function in power line segmentation. Our experimental results show that our proposed method outperforms all state-of-the-art methods in power line segmentation on the publicly accessible TTPLA dataset. △ Less

Submitted 31 August, 2023; v1 submitted 12 April, 2023; originally announced April 2023.

ETPNav: Evolving Topological Planning for Vision-Language Navigation in Continuous Environments

Authors: Dong An, Hanqing Wang, Wenguan Wang, Zun Wang, Yan Huang, Keji He, Liang Wang

Abstract: Vision-language navigation is a task that requires an agent to follow instructions to navigate in environments. It becomes increasingly crucial in the field of embodied AI, with potential applications in autonomous navigation, search and rescue, and human-robot interaction. In this paper, we propose to address a more practical yet challenging counterpart setting - vision-language navigation in con… ▽ More Vision-language navigation is a task that requires an agent to follow instructions to navigate in environments. It becomes increasingly crucial in the field of embodied AI, with potential applications in autonomous navigation, search and rescue, and human-robot interaction. In this paper, we propose to address a more practical yet challenging counterpart setting - vision-language navigation in continuous environments (VLN-CE). To develop a robust VLN-CE agent, we propose a new navigation framework, ETPNav, which focuses on two critical skills: 1) the capability to abstract environments and generate long-range navigation plans, and 2) the ability of obstacle-avoiding control in continuous environments. ETPNav performs online topological map** of environments by self-organizing predicted waypoints along a traversed path, without prior environmental experience. It privileges the agent to break down the navigation procedure into high-level planning and low-level control. Concurrently, ETPNav utilizes a transformer-based cross-modal planner to generate navigation plans based on topological maps and instructions. The plan is then performed through an obstacle-avoiding controller that leverages a trial-and-error heuristic to prevent navigation from getting stuck in obstacles. Experimental results demonstrate the effectiveness of the proposed method. ETPNav yields more than 10% and 20% improvements over prior state-of-the-art on R2R-CE and RxR-CE datasets, respectively. Our code is available at https://github.com/MarSaKi/ETPNav. △ Less

Submitted 21 January, 2024; v1 submitted 6 April, 2023; originally announced April 2023.

Comments: Project page: https://github.com/MarSaKi/ETPNav

First-principles study on the superconductivity of N-doped fcc-LuH3

Authors: Zihao Huo, Defang Duan, Tiancheng Ma, Qiwen Jiang, Zihan Zhang, Decheng An, Fubo Tian, Tian Cui

Abstract: Recently, room-temperature superconductor has been claimed in a nitrogen-doped lutetium hydride at near-ambient pressure [Nature 615, 244 (2023)]. Using X-ray diffraction (XRD) and Raman spectra analysis, the authors believed that the superconducting properties can most probably be attributed to Fm-3m-LuH3δNε. Here, we systematic study the phase diagram of Lu-N-H at 1 GPa by using first-principle… ▽ More Recently, room-temperature superconductor has been claimed in a nitrogen-doped lutetium hydride at near-ambient pressure [Nature 615, 244 (2023)]. Using X-ray diffraction (XRD) and Raman spectra analysis, the authors believed that the superconducting properties can most probably be attributed to Fm-3m-LuH3δNε. Here, we systematic study the phase diagram of Lu-N-H at 1 GPa by using first-principle theory and find that there have no thermodynamically stable ternary compounds. Besides, we analyzed the dynamically stability and superconducting properties of N-doped Fm-3m-LuH3 using virtual crystal approximation (VCA) and supercell method. Our theoretical results show that the Tc of N-doped LuH3 cannot reach the level of room-temperature. △ Less

Submitted 22 March, 2023; originally announced March 2023.

Journal ref: Matter Radiat. Extremes 8, 038402 (2023)

Intrinsic Magnon Orbital Hall Effect in Honeycomb Antiferromagnets

Authors: Gyungchoon Go, Daehyeon An, Hyun-Woo Lee, Se Kwon Kim

Abstract: We theoretically investigate the transport of magnon orbitals in a honeycomb antiferromagnet. We find that the magnon orbital Berry curvature is finite even without spin-orbit coupling and thus the resultant magnon orbital Hall effect is an intrinsic property of the honeycomb antiferromagnet rooted only in the exchange interaction and the lattice structure. Due to the intrinsic nature of the magno… ▽ More We theoretically investigate the transport of magnon orbitals in a honeycomb antiferromagnet. We find that the magnon orbital Berry curvature is finite even without spin-orbit coupling and thus the resultant magnon orbital Hall effect is an intrinsic property of the honeycomb antiferromagnet rooted only in the exchange interaction and the lattice structure. Due to the intrinsic nature of the magnon orbital Hall effect, the magnon orbital Nernst conductivity is estimated to be orders of magnitude larger than the predicted values of the magnon spin Nernst conductivity that requires finite spin-orbit coupling. For the experimental detection of the predicted magnon orbital Hall effect, we invoke the magnetoelectric effect that couples the magnon orbital and the electric polarization, which allows us to detect the magnon orbital accumulation through the local voltage measurement. Our results pave a way for a deeper understanding of the topological transport of the magnon orbitals and also its utilization for low-power magnon-based orbitronics, namely magnon orbitronics. △ Less

Submitted 21 March, 2023; originally announced March 2023.

Comments: 6 pages, 4 figures

Thermodynamically stable room-temperature superconductors in Li-Na hydrides under high pressures

Authors: Decheng An, Defang Duan, Zihan Zhang, Qiwen Jiang, Hao Song, Tian Cui

Abstract: Room-temperature superconductivity has been a long-standing goal for scientific progress and human development. Thermodynamic stability is a prerequisite for material synthesis and application. Here, we perform a combination of high-throughput screening and structural search and uncover two thermodynamically stable room-temperature superconductors, Fd-3m-Li2NaH17 and Pm-3n-LiNa3H23, exhibiting ext… ▽ More Room-temperature superconductivity has been a long-standing goal for scientific progress and human development. Thermodynamic stability is a prerequisite for material synthesis and application. Here, we perform a combination of high-throughput screening and structural search and uncover two thermodynamically stable room-temperature superconductors, Fd-3m-Li2NaH17 and Pm-3n-LiNa3H23, exhibiting extraordinary critical temperature of 340 K at 300 GPa and 310 K at 350 GPa, respectively. Li2NaH17 possesses the highest Tc among all the thermodynamically stable ternary hydrides hitherto found. The dominated H density of states at the Fermi level and the strong Fermi surface nesting are favorable for the emergence of room-temperature superconductivity. Their excellent superconducting properties help us understand the mechanism of room-temperature superconductivity and find new room-temperature superconductors. Interestingly, the structures of LiNa3H23 and Li2NaH17 equal to the identified type-I and II clathrate geometry. Our results provide a structural reference and theoretical guidance for later experimental structure determination and theoretical search for high temperature superconductors. △ Less

Submitted 17 March, 2023; originally announced March 2023.

Planetary Orbit Eccentricity Trends (POET). I. The Eccentricity-Metallicity Trend for Small Planets Revealed by the LAMOST-Gaia-Kepler Sample

Authors: Dong-Sheng An, Ji-Wei Xie, Yuan-Zhe Dai, Ji-Lin Zhou

Abstract: Orbital eccentricity is one of the basic planetary properties, whose distribution may shed light on the history of planet formation and evolution. Here, in a series of works on Planetary Orbit Eccentricity Trends (dubbed POET), we study the distribution of planetary eccentricities and their dependence on stellar/planetary properties. In this paper, the first work of the POET series, we investigate… ▽ More Orbital eccentricity is one of the basic planetary properties, whose distribution may shed light on the history of planet formation and evolution. Here, in a series of works on Planetary Orbit Eccentricity Trends (dubbed POET), we study the distribution of planetary eccentricities and their dependence on stellar/planetary properties. In this paper, the first work of the POET series, we investigate whether and how the eccentricities of small planets depend on stellar metallicities (e.g., [Fe/H]). Previous studies on giant planets have found a significant correlation between planetary eccentricities and their host metallicities. Nevertheless, whether such a correlation exists in small planets (e.g. super-Earth and sub-Neptune) remains unclear. Here, benefiting from the large and homogeneous LAMOST-Gaia-Kepler sample, we characterize the eccentricity distributions of 244 (286) small planets in single (multiple) transiting systems with the transit duration ratio method. We confirm the eccentricity-metallicity trend that eccentricities of single small planets increase with stellar metallicities. Interestingly, a similar trend between eccentricity and metallicity is also found in the radial velocity (RV) sample. We also found that the mutual inclination of multiple transiting systems increases with metallicity, which predicts a moderate eccentricity-metallicity rising trend. Our results of the correlation between eccentricity (inclination) and metallicity for small planet support the core accretion model for planet formation, and they could be footprints of self (and/or external) excitation processes during the history of planet formation and evolution. △ Less

Submitted 6 March, 2023; originally announced March 2023.

Comments: 21 pages, 15 figures

Journal ref: 2023 AJ 165 125

Linear combination of Hamiltonian simulation for nonunitary dynamics with optimal state preparation cost

Authors: Dong An, **-Peng Liu, Lin Lin

Abstract: We propose a simple method for simulating a general class of non-unitary dynamics as a linear combination of Hamiltonian simulation (LCHS) problems. LCHS does not rely on converting the problem into a dilated linear system problem, or on the spectral map** theorem. The latter is the mathematical foundation of many quantum algorithms for solving a wide variety of tasks involving non-unitary proce… ▽ More We propose a simple method for simulating a general class of non-unitary dynamics as a linear combination of Hamiltonian simulation (LCHS) problems. LCHS does not rely on converting the problem into a dilated linear system problem, or on the spectral map** theorem. The latter is the mathematical foundation of many quantum algorithms for solving a wide variety of tasks involving non-unitary processes, such as the quantum singular value transformation (QSVT). The LCHS method can achieve optimal cost in terms of state preparation. We also demonstrate an application for open quantum dynamics simulation using the complex absorbing potential method with near-optimal dependence on all parameters. △ Less

Submitted 23 October, 2023; v1 submitted 2 March, 2023; originally announced March 2023.

Comments: 6+15 pages, 1 figure

Journal ref: Phys. Rev. Lett. 131, 150603 (2023)

BEVBert: Multimodal Map Pre-training for Language-guided Navigation

Authors: Dong An, Yuankai Qi, Yangguang Li, Yan Huang, Liang Wang, Tieniu Tan, **g Shao

Abstract: Large-scale pre-training has shown promising results on the vision-and-language navigation (VLN) task. However, most existing pre-training methods employ discrete panoramas to learn visual-textual associations. This requires the model to implicitly correlate incomplete, duplicate observations within the panoramas, which may impair an agent's spatial understanding. Thus, we propose a new map-based… ▽ More Large-scale pre-training has shown promising results on the vision-and-language navigation (VLN) task. However, most existing pre-training methods employ discrete panoramas to learn visual-textual associations. This requires the model to implicitly correlate incomplete, duplicate observations within the panoramas, which may impair an agent's spatial understanding. Thus, we propose a new map-based pre-training paradigm that is spatial-aware for use in VLN. Concretely, we build a local metric map to explicitly aggregate incomplete observations and remove duplicates, while modeling navigation dependency in a global topological map. This hybrid design can balance the demand of VLN for both short-term reasoning and long-term planning. Then, based on the hybrid map, we devise a pre-training framework to learn a multimodal map representation, which enhances spatial-aware cross-modal reasoning thereby facilitating the language-guided navigation goal. Extensive experiments demonstrate the effectiveness of the map-based pre-training route for VLN, and the proposed method achieves state-of-the-art on four VLN benchmarks. △ Less

Submitted 3 August, 2023; v1 submitted 8 December, 2022; originally announced December 2022.

Comments: ICCV 2023, project page: https://github.com/MarSaKi/VLN-BEVBert

A theory of quantum differential equation solvers: limitations and fast-forwarding

Authors: Dong An, **-Peng Liu, Daochen Wang, Qi Zhao

Abstract: We study the limitations and fast-forwarding of quantum algorithms for linear ordinary differential equation (ODE) systems with a particular focus on non-quantum dynamics, where the coefficient matrix in the ODE is not anti-Hermitian or the ODE is inhomogeneous. On the one hand, for generic homogeneous linear ODEs, by proving worst-case lower bounds, we show that quantum algorithms suffer from com… ▽ More We study the limitations and fast-forwarding of quantum algorithms for linear ordinary differential equation (ODE) systems with a particular focus on non-quantum dynamics, where the coefficient matrix in the ODE is not anti-Hermitian or the ODE is inhomogeneous. On the one hand, for generic homogeneous linear ODEs, by proving worst-case lower bounds, we show that quantum algorithms suffer from computational overheads due to two types of ``non-quantumness'': real part gap and non-normality of the coefficient matrix. We then show that homogeneous ODEs in the absence of both types of ``non-quantumness'' are equivalent to quantum dynamics, and reach the conclusion that quantum algorithms for quantum dynamics work best. We generalize our results to the inhomogeneous case and find that existing generic quantum ODE solvers cannot be substantially improved. To obtain these lower bounds, we propose a general framework for proving lower bounds on quantum algorithms that are amplifiers, meaning that they amplify the difference between a pair of input quantum states. On the other hand, we show how to fast-forward quantum algorithms for solving special classes of ODEs which leads to improved efficiency. More specifically, we obtain quadratic improvements in the evolution time $T$ for inhomogeneous ODEs with a negative semi-definite coefficient matrix, and exponential improvements in both $T$ and the spectral norm of the coefficient matrix for inhomogeneous ODEs with efficiently implementable eigensystems, including various spatially discretized linear evolutionary partial differential equations. We give fast-forwarding algorithms that are conceptually different from existing ones in the sense that they neither require time discretization nor solving high-dimensional linear systems. △ Less

Submitted 2 March, 2023; v1 submitted 9 November, 2022; originally announced November 2022.

Comments: 60 pages, added inhomogeneous case for negative semi-definite matrix (Sec 4.2.3) and applications to PDEs (Sec 4.6-4.8)

CCS Explorer: Relevance Prediction, Extractive Summarization, and Named Entity Recognition from Clinical Cohort Studies

Authors: Irfan Al-Hussaini, Davi Nakajima An, Albert J. Lee, Sarah Bi, Cassie S. Mitchell

Abstract: Clinical Cohort Studies (CCS), such as randomized clinical trials, are a great source of documented clinical research. Ideally, a clinical expert inspects these articles for exploratory analysis ranging from drug discovery for evaluating the efficacy of existing drugs in tackling emerging diseases to the first test of newly developed drugs. However, more than 100 articles are published daily on a… ▽ More Clinical Cohort Studies (CCS), such as randomized clinical trials, are a great source of documented clinical research. Ideally, a clinical expert inspects these articles for exploratory analysis ranging from drug discovery for evaluating the efficacy of existing drugs in tackling emerging diseases to the first test of newly developed drugs. However, more than 100 articles are published daily on a single prevalent disease like COVID-19 in PubMed. As a result, it can take days for a physician to find articles and extract relevant information. Can we develop a system to sift through the long list of these articles faster and document the crucial takeaways from each of these articles? In this work, we propose CCS Explorer, an end-to-end system for relevance prediction of sentences, extractive summarization, and patient, outcome, and intervention entity detection from CCS. CCS Explorer is packaged in a web-based graphical user interface where the user can provide any disease name. CCS Explorer then extracts and aggregates all relevant information from articles on PubMed based on the results of an automatically generated query produced on the back-end. For each task, CCS Explorer fine-tunes pre-trained language representation models based on transformers with additional layers. The models are evaluated using two publicly available datasets. CCS Explorer obtains a recall of 80.2%, AUC-ROC of 0.843, and an accuracy of 88.3% on sentence relevance prediction using BioBERT and achieves an average Micro F1-Score of 77.8% on Patient, Intervention, Outcome detection (PIO) using PubMedBERT. Thus, CCS Explorer can reliably extract relevant information to summarize articles, saving time by $\sim \text{660}\times$. △ Less

Submitted 15 November, 2022; v1 submitted 31 October, 2022; originally announced November 2022.

Comments: Accepted at IEEE BigData 2022

ACM Class: I.2.1; I.2.7; I.5.5; I.5.4; J.3

Chemodynamical Analysis of Metal-rich High-eccentricity Stars in the Milky Way's Disk

Authors: Ayeon Lee, Young Sun Lee, Young Kwang Kim, Timothy C. Beers, Deokkeun An

Abstract: We present a chemodynamical analysis of 11,562 metal-rich, high-eccentricity halo-like main-sequence (MS) stars, which has been referred to as the Splash or Splashed Disk, selected from Sloan Digital Sky Survey (SDSS) and Large Sky Area Multi-Object Fiber Spectroscopic Telescope (LAMOST). When divided into two groups, a low-[$α$/Fe] population (LAP) and a high-[$α$/Fe] population (HAP), based on k… ▽ More We present a chemodynamical analysis of 11,562 metal-rich, high-eccentricity halo-like main-sequence (MS) stars, which has been referred to as the Splash or Splashed Disk, selected from Sloan Digital Sky Survey (SDSS) and Large Sky Area Multi-Object Fiber Spectroscopic Telescope (LAMOST). When divided into two groups, a low-[$α$/Fe] population (LAP) and a high-[$α$/Fe] population (HAP), based on kinematics and chemistry, we find that they exhibit very distinct properties, indicative of different origins. From a detailed analysis of their orbital inclinations, we suggest that the HAP arises from a large fraction (~ 90%) of heated disk stars and a small fraction (~ 10%) of in situ stars from a starburst population, likely induced by interaction of the Milky Way with Gaia Sausage/Enceladus (GSE) or other early merger. The LAP comprises about half accreted stars from the GSE and half formed by the GSE-induced starburst. Our findings further imply that the Splash stars in our sample originated from at least three different mechanisms - accretion, disk heating, and a merger induced starburst. △ Less

Submitted 14 October, 2022; originally announced October 2022.

A Blueprint for the Milky Way's Stellar Populations. IV. A String of Pearls $-$ the Galactic Starburst Sequence

Authors: Deokkeun An, Timothy C. Beers, Young Sun Lee, Thomas Masseron

Abstract: We continue our series of papers on phase-space distributions of stars in the Milky Way based on photometrically derived metallicities and Gaia astrometry, with a focus on the halo-disk interface in the local volume. To exploit various photometric databases, we develop a method of empirically calibrating synthetic stellar spectra based on a comparison with observations of stellar sequences and ind… ▽ More We continue our series of papers on phase-space distributions of stars in the Milky Way based on photometrically derived metallicities and Gaia astrometry, with a focus on the halo-disk interface in the local volume. To exploit various photometric databases, we develop a method of empirically calibrating synthetic stellar spectra based on a comparison with observations of stellar sequences and individual stars in SDSS, SMSS, and PS1, overcoming band-specific corrections employed in our previous work. In addition, photometric zero-point corrections are derived to provide an internally consistent photometric system with a spatially uniform metallicity zero point. Using our phase-space diagrams, we find a remarkably narrow sequence in the rotational velocity ($v_φ$) versus metallicity ([Fe/H]) space for a sample of high proper-motion stars ($>25$ mas yr$^{-1}$), which runs along Gaia Sausage/Enceladus (GSE) and the Splash sub-structures, and is linked to the disk, spanning nearly $2$ dex in [Fe/H]. Notably, a rapid increase of $v_φ$ from a nearly zero net rotation to $\sim180$ km s$^{-1}$ in a narrow metallicity interval ($-0.6 \leq$ [Fe/H] $\leq -0.4$) suggests that some of these stars emerged quickly on a short gas-depletion time scale. Through measurements of a scale height and length, we argue that these stars are distinct from those heated dynamically by mergers. This chain of high proper-motion stars provides additional support for recent findings that suggest a starburst occurred when the young Milky Way encountered the gas-rich GSE progenitor, which eventually led to the settling of metal-enriched gas onto the disk. △ Less

Submitted 13 May, 2023; v1 submitted 14 October, 2022; originally announced October 2022.

Comments: 39 pages, 30 figures, accepted for publication in The Astrophysical Journal

Neighbor Regularized Bayesian Optimization for Hyperparameter Optimization

Authors: Lei Cui, Yangguang Li, Xin Lu, Dong An, Fenggang Liu

Abstract: Bayesian Optimization (BO) is a common solution to search optimal hyperparameters based on sample observations of a machine learning model. Existing BO algorithms could converge slowly even collapse when the potential observation noise misdirects the optimization. In this paper, we propose a novel BO algorithm called Neighbor Regularized Bayesian Optimization (NRBO) to solve the problem. We first… ▽ More Bayesian Optimization (BO) is a common solution to search optimal hyperparameters based on sample observations of a machine learning model. Existing BO algorithms could converge slowly even collapse when the potential observation noise misdirects the optimization. In this paper, we propose a novel BO algorithm called Neighbor Regularized Bayesian Optimization (NRBO) to solve the problem. We first propose a neighbor-based regularization to smooth each sample observation, which could reduce the observation noise efficiently without any extra training cost. Since the neighbor regularization highly depends on the sample density of a neighbor area, we further design a density-based acquisition function to adjust the acquisition reward and obtain more stable statistics. In addition, we design a adjustment mechanism to ensure the framework maintains a reasonable regularization strength and density reward conditioned on remaining computation resources. We conduct experiments on the bayesmark benchmark and important computer vision benchmarks such as ImageNet and COCO. Extensive experiments demonstrate the effectiveness of NRBO and it consistently outperforms other state-of-the-art methods. △ Less

Submitted 7 October, 2022; originally announced October 2022.

Comments: Accepted by BMVC 2022

1st Place Solutions for RxR-Habitat Vision-and-Language Navigation Competition (CVPR 2022)

Authors: Dong An, Zun Wang, Yangguang Li, Yi Wang, Yicong Hong, Yan Huang, Liang Wang, **g Shao

Abstract: This report presents the methods of the winning entry of the RxR-Habitat Competition in CVPR 2022. The competition addresses the problem of Vision-and-Language Navigation in Continuous Environments (VLN-CE), which requires an agent to follow step-by-step natural language instructions to reach a target. We present a modular plan-and-control approach for the task. Our model consists of three modules… ▽ More This report presents the methods of the winning entry of the RxR-Habitat Competition in CVPR 2022. The competition addresses the problem of Vision-and-Language Navigation in Continuous Environments (VLN-CE), which requires an agent to follow step-by-step natural language instructions to reach a target. We present a modular plan-and-control approach for the task. Our model consists of three modules: the candidate waypoints predictor (CWP), the history enhanced planner and the tryout controller. In each decision loop, CWP first predicts a set of candidate waypoints based on depth observations from multiple views. It can reduce the complexity of the action space and facilitate planning. Then, a history-enhanced planner is adopted to select one of the candidate waypoints as the subgoal. The planner additionally encodes historical memory to track the navigation progress, which is especially effective for long-horizon navigation. Finally, we propose a non-parametric heuristic controller named tryout to execute low-level actions to reach the planned subgoal. It is based on the trial-and-error mechanism which can help the agent to avoid obstacles and escape from getting stuck. All three modules work hierarchically until the agent stops. We further take several recent advances of Vision-and-Language Navigation (VLN) to improve the performance such as pretraining based on large-scale synthetic in-domain dataset, environment-level data augmentation and snapshot model ensemble. Our model won the RxR-Habitat Competition 2022, with 48% and 90% relative improvements over existing methods on NDTW and SR metrics respectively. △ Less

Submitted 26 June, 2022; v1 submitted 23 June, 2022; originally announced June 2022.

Comments: Winner of the 2nd RxR-Habitat Competition @ CVPR2022

A matheuristic for tri-objective binary integer programming

Authors: Duleabom An, Sophie N. Parragh, Markus Sinnl, Fabien Tricoire

Abstract: Many real-world optimisation problems involve multiple objectives. When considered concurrently, they give rise to a set of optimal trade-off solutions, also known as efficient solutions. These solutions have the property that neither objective can be improved without deteriorating another objective. Motivated by the success of matheuristics in the single-objective domain, we propose a linear prog… ▽ More Many real-world optimisation problems involve multiple objectives. When considered concurrently, they give rise to a set of optimal trade-off solutions, also known as efficient solutions. These solutions have the property that neither objective can be improved without deteriorating another objective. Motivated by the success of matheuristics in the single-objective domain, we propose a linear programming-based matheuristic for tri-objective binary integer programming. To achieve a high-quality approximation of the optimal set of trade-off solutions, a lower bound set is first obtained using the vector linear programming solver Bensolve. Then, feasibility pump-based ideas in combination with path relinking are applied in novel ways so as to obtain a high quality upper bound set. Our matheuristic is compared to a recently-suggested algorithm that is, to the best of our knowledge, the only existing matheuristic method for tri-objective integer programming. In an extensive computational study, we show that our method generates a better approximation of the true Pareto front than the benchmark method on a large set of tri-objective benchmark instances. Since the developed approach starts from a potentially fractional lower bound set, it may also be used as a primal heuristic in the context of linear relaxation-based multi-objective branch-and-bound algorithms. △ Less

Submitted 5 May, 2022; originally announced May 2022.

Efficient quantum algorithm for nonlinear reaction-diffusion equations and energy estimation

Authors: Dong An, Di Fang, Stephen Jordan, **-Peng Liu, Guang Hao Low, Jiasu Wang

Abstract: Nonlinear differential equations exhibit rich phenomena in many fields but are notoriously challenging to solve. Recently, Liu et al. [1] demonstrated the first efficient quantum algorithm for dissipative quadratic differential equations under the condition $R < 1$, where $R$ measures the ratio of nonlinearity to dissipation using the $\ell_2$ norm. Here we develop an efficient quantum algorithm b… ▽ More Nonlinear differential equations exhibit rich phenomena in many fields but are notoriously challenging to solve. Recently, Liu et al. [1] demonstrated the first efficient quantum algorithm for dissipative quadratic differential equations under the condition $R < 1$, where $R$ measures the ratio of nonlinearity to dissipation using the $\ell_2$ norm. Here we develop an efficient quantum algorithm based on [1] for reaction-diffusion equations, a class of nonlinear partial differential equations (PDEs). To achieve this, we improve upon the Carleman linearization approach introduced in [1] to obtain a faster convergence rate under the condition $R_D < 1$, where $R_D$ measures the ratio of nonlinearity to dissipation using the $\ell_{\infty}$ norm. Since $R_D$ is independent of the number of spatial grid points $n$ while $R$ increases with $n$, the criterion $R_D<1$ is significantly milder than $R<1$ for high-dimensional systems and can stay convergent under grid refinement for approximating PDEs. As applications of our quantum algorithm we consider the Fisher-KPP and Allen-Cahn equations, which have interpretations in classical physics. In particular, we show how to estimate the mean square kinetic energy in the solution by postprocessing the quantum state that encodes it to extract derivative information. △ Less

Submitted 6 November, 2023; v1 submitted 2 May, 2022; originally announced May 2022.

Comments: 61 pages, 5 figures. Published in Communications in Mathematical Physics

Neutron capture measurement and resonance parameter analysis of natSm

Authors: X. X. Li, L. X. Liu, W. Jiang, J. Ren, H. W. Wang, G. T. Fan, J. J. He, D. X. Wang, S. Y Zhang, Z. D. An, X. G. Cao, L. L. Song, Y. Zhang, X. R. Hu, Z. R. Hao, P. Kuang, B. Jiang, X. H. Wang, J. F. Hu, Y. D. Liu, X. Ma, C. W. Ma, Y. T. Wang, J. Su, L. Y. Zhang , et al. (5 additional authors not shown)

Abstract: Multiple isotopes of samarium element are the isotopes produced by the s process, and 154Sm is produced by the r process. In addition, 144Sm is p nuclei in nuclear astrophysics. The measurement of these can help us to better understand the results of relevant photonuclear reaction experiments. On the other hand, 149Sm is a 235U fission product with a 1% yield, its cross sections are important to r… ▽ More Multiple isotopes of samarium element are the isotopes produced by the s process, and 154Sm is produced by the r process. In addition, 144Sm is p nuclei in nuclear astrophysics. The measurement of these can help us to better understand the results of relevant photonuclear reaction experiments. On the other hand, 149Sm is a 235U fission product with a 1% yield, its cross sections are important to reactor neutronics. In this work, the neutron capture yield of the natural samarium target was measured at the back-streaming white neutron beamline (Back-n) of the China Spallation Neutron Source (CSNS), and the resonance parameters were analyzed by SAMMY code. The resonance peaks and the neutron separation energies contributed by the different isotopes are considered individually. The results of the capture yield found signs of the possibility of two resonance peaks at 8 eV, which awaits further experimental examination. Cross-section was calculated according to resonance parameters and was compared with other experimental results and evaluation databases of ENDF/B-VIII.0 and CENDL-3.2. A clear difference between ENDF/B VIII.0 and CENDL-3.2 database appears at 23.2 eV, the experimental result at this energy is smaller than data of ENDF/B VIII.0 database but CENDL-3.2 database. Most of the controversial experimental results invariably come from the samarium 149 isotope. △ Less

Submitted 8 April, 2022; originally announced April 2022.

Comments: 10 pages,7 figures

Massive Young Stellar Objects in the Galactic Center. II. Seeing Through the Ice-rich Envelopes

Authors: Dajeong Jang, Deokkeun An, Kris Sellgren, Solange V. Ramírez, A. C. Adwin Boogert, Mathias Schultheis

Abstract: To study the demographics of interstellar ices in the Central Molecular Zone (CMZ) of the Milky Way, we obtain near-infrared spectra of $109$ red point sources using NASA IRTF/SpeX at Maunakea. We select the sample from near- and mid-infrared photometry, including $12$ objects in the previous paper of this series, to ensure that these sources trace a large amount of absorption through clouds in ea… ▽ More To study the demographics of interstellar ices in the Central Molecular Zone (CMZ) of the Milky Way, we obtain near-infrared spectra of $109$ red point sources using NASA IRTF/SpeX at Maunakea. We select the sample from near- and mid-infrared photometry, including $12$ objects in the previous paper of this series, to ensure that these sources trace a large amount of absorption through clouds in each line of sight. We find that most of the sample ($100$ objects) show CO band-head absorption at $2.3\ μ$m, tagging them as red (super-) giants. Despite the photospheric signature, however, a fraction of the sample with $L$-band spectra ($9/82=0.11$) exhibit large H$_2$O ice column densities ($N > 2\times10^{18}\ {\rm cm}^{-2}$), and six of them also reveal CH$_3$OH ice absorption. As one of such objects is identified as a young stellar object (YSO) in our previous work, these ice-rich sight lines are likely associated with background stars in projection to an extended envelope of a YSO or a dense cloud core. The low frequency of such objects in the early stage of stellar evolution implies a low star-formation rate ($<0.02\ M_\odot$ yr$^{-1}$), reinforcing the previous claim on the suppressed star-formation activity in the CMZ. Our data also indicate that the strong "shoulder" CO$_2$ ice absorption at $15.4\ μ$m observed in YSO candidates in the previous paper arises from CH$_3$OH-rich ice grains having a large CO$_2$ concentration [$N {\rm (CO_2)} / N {\rm (CH_3OH)} \approx 1/3$]. △ Less

Submitted 31 March, 2022; originally announced March 2022.

Comments: 28 pages, 12 figures, 3 tables. Accepted for publication in the Astrophysical Journal

Security Analysis of Two Recent Pairing-Free Certificateless Two-Party Authenticated Key Agreement Protocols for Smart Grid

Authors: Yong-** Kim, Dok-Jun An, Son-Gyong Kim, Kum-Sok Sin, You-** Jong, Ok-Chol Ri

Abstract: Smart grids are intelligent power transmission networks that monitor and control communication participants and grid nodes to ensure bidirectional flow of information and power between all nodes. To secure the smart grid, it is very important to design the key agreement protocol. The pairing-free certificateless two-party authenticated key agreement protocol has been widely studied and applied as… ▽ More Smart grids are intelligent power transmission networks that monitor and control communication participants and grid nodes to ensure bidirectional flow of information and power between all nodes. To secure the smart grid, it is very important to design the key agreement protocol. The pairing-free certificateless two-party authenticated key agreement protocol has been widely studied and applied as a basic core protocol to protect the security of the smart grid. Until now, various protocols have been proposed, and these protocols are being introduced and operated not only in smart grid, but also in smart cities, healthcare, and vehicle ad hoc networks. In this paper, we analyzed the security properties of two recently proposed pairing-free certificateless two-party authenticated key agreement protocols for Smart grid. According to our analysis, these two protocols are insecure against basic impersonation attacks of malicious key-generator centers, man-in-the-middle attacks of malicious key generator centers, and key offset attacks. We also found and pointed out some errors in the descriptions of these protocols. △ Less

Submitted 4 March, 2022; v1 submitted 2 March, 2022; originally announced March 2022.

Comments: 9 pages, 6 figures

ACM Class: K.6.5; D.4.4; G.2.3

Optimal scaling quantum linear systems solver via discrete adiabatic theorem

Authors: Pedro C. S. Costa, Dong An, Yuval R. Sanders, Yuan Su, Ryan Babbush, Dominic W. Berry

Abstract: Recently, several approaches to solving linear systems on a quantum computer have been formulated in terms of the quantum adiabatic theorem for a continuously varying Hamiltonian. Such approaches enabled near-linear scaling in the condition number $κ$ of the linear system, without requiring a complicated variable-time amplitude amplification procedure. However, the most efficient of those procedur… ▽ More Recently, several approaches to solving linear systems on a quantum computer have been formulated in terms of the quantum adiabatic theorem for a continuously varying Hamiltonian. Such approaches enabled near-linear scaling in the condition number $κ$ of the linear system, without requiring a complicated variable-time amplitude amplification procedure. However, the most efficient of those procedures is still asymptotically sub-optimal by a factor of $\log(κ)$. Here, we prove a rigorous form of the adiabatic theorem that bounds the error in terms of the spectral gap for intrinsically discrete time evolutions. We use this discrete adiabatic theorem to develop a quantum algorithm for solving linear systems that is asymptotically optimal, in the sense that the complexity is strictly linear in $κ$, matching a known lower bound on the complexity. Our $\mathcal{O}(κ\log(1/ε))$ complexity is also optimal in terms of the combined scaling in $κ$ and the precision $ε$. Compared to existing suboptimal methods, our algorithm is simpler and easier to implement. Moreover, we determine the constant factors in the algorithm, which would be suitable for determining the complexity in terms of gate counts for specific applications. △ Less

Submitted 15 November, 2021; originally announced November 2021.

Comments: 56 pages, 8 figures

Time-dependent Hamiltonian Simulation of Highly Oscillatory Dynamics and Superconvergence for Schrödinger Equation

Authors: Dong An, Di Fang, Lin Lin

Abstract: We propose a simple quantum algorithm for simulating highly oscillatory quantum dynamics, which does not require complicated quantum control logic for handling time-ordering operators. To our knowledge, this is the first quantum algorithm that is both insensitive to the rapid changes of the time-dependent Hamiltonian and exhibits commutator scaling. Our method can be used for efficient Hamiltonian… ▽ More We propose a simple quantum algorithm for simulating highly oscillatory quantum dynamics, which does not require complicated quantum control logic for handling time-ordering operators. To our knowledge, this is the first quantum algorithm that is both insensitive to the rapid changes of the time-dependent Hamiltonian and exhibits commutator scaling. Our method can be used for efficient Hamiltonian simulation in the interaction picture. In particular, we demonstrate that for the simulation of the Schrödinger equation, our method exhibits superconvergence and achieves a surprising second order convergence rate, of which the proof rests on a careful application of pseudo-differential calculus. Numerical results verify the effectiveness and the superconvergence property of our method. △ Less

Submitted 11 April, 2022; v1 submitted 4 November, 2021; originally announced November 2021.

Journal ref: Quantum 6, 690 (2022)

Neighbor-view Enhanced Model for Vision and Language Navigation

Authors: Dong An, Yuankai Qi, Yan Huang, Qi Wu, Liang Wang, Tieniu Tan

Abstract: Vision and Language Navigation (VLN) requires an agent to navigate to a target location by following natural language instructions. Most of existing works represent a navigation candidate by the feature of the corresponding single view where the candidate lies in. However, an instruction may mention landmarks out of the single view as references, which might lead to failures of textual-visual matc… ▽ More Vision and Language Navigation (VLN) requires an agent to navigate to a target location by following natural language instructions. Most of existing works represent a navigation candidate by the feature of the corresponding single view where the candidate lies in. However, an instruction may mention landmarks out of the single view as references, which might lead to failures of textual-visual matching of existing methods. In this work, we propose a multi-module Neighbor-View Enhanced Model (NvEM) to adaptively incorporate visual contexts from neighbor views for better textual-visual matching. Specifically, our NvEM utilizes a subject module and a reference module to collect contexts from neighbor views. The subject module fuses neighbor views at a global level, and the reference module fuses neighbor objects at a local level. Subjects and references are adaptively determined via attention me'chanisms. Our model also includes an action module to utilize the strong orientation guidance (e.g., "turn left") in instructions. Each module predicts navigation action separately and their weighted sum is used for predicting the final action. Extensive experimental results demonstrate the effectiveness of the proposed method on the R2R and R4R benchmarks against several state-of-the-art navigators, and NvEM even beats some pre-training ones. Our code is available at https://github.com/MarSaKi/NvEM. △ Less

Submitted 24 July, 2021; v1 submitted 15 July, 2021; originally announced July 2021.

Coupling two laser-cooled ions via a room-temperature conductor

Authors: Da An, Alberto M. Alonso, Clemens Matthiesen, Hartmut Häffner

Abstract: We demonstrate coupling between the motions of two independently trapped ions with a separation distance of 620 $μ$m. The ion-ion interaction is enhanced via a room-temperature electrically floating metallic wire which connects two surface traps. Tuning the motion of both ions into resonance, we show flow of energy with a coupling rate of 11 Hz. Quantum-coherent coupling is hindered by strong surf… ▽ More We demonstrate coupling between the motions of two independently trapped ions with a separation distance of 620 $μ$m. The ion-ion interaction is enhanced via a room-temperature electrically floating metallic wire which connects two surface traps. Tuning the motion of both ions into resonance, we show flow of energy with a coupling rate of 11 Hz. Quantum-coherent coupling is hindered by strong surface electric-field noise in our device. Our ion wire-ion system demonstrates that room-temperature conductors can be used to mediate and tune interactions between independently trapped charges over distances beyond those achievable with free-space dipole-dipole coupling. This technology may be used to sympathetically cool or entangle remotely trapped charges and enable coupling between disparate physical systems. △ Less

Submitted 2 July, 2021; originally announced July 2021.

Parallel transport dynamics for mixed quantum states with applications to time-dependent density functional theory

Authors: Dong An, Di Fang, Lin Lin

Abstract: Direct simulation of the von Neumann dynamics for a general (pure or mixed) quantum state can often be expensive. One prominent example is the real-time time-dependent density functional theory (rt-TDDFT), a widely used framework for the first principle description of many-electron dynamics in chemical and materials systems. Practical rt-TDDFT calculations often avoid the direct simulation of the… ▽ More Direct simulation of the von Neumann dynamics for a general (pure or mixed) quantum state can often be expensive. One prominent example is the real-time time-dependent density functional theory (rt-TDDFT), a widely used framework for the first principle description of many-electron dynamics in chemical and materials systems. Practical rt-TDDFT calculations often avoid the direct simulation of the von Neumann equation, and solve instead a set of Schrödinger equations, of which the dynamics is equivalent to that of the von Neumann equation. However, the time step size employed by the Schrödinger dynamics is often much smaller. In order to improve the time step size and the overall efficiency of the simulation, we generalize a recent work of the parallel transport (PT) dynamics for simulating pure states [An, Lin, Multiscale Model. Simul. 18, 612, 2020] to general quantum states. The PT dynamics provides the optimal gauge choice, and can employ a time step size comparable to that of the von Neumann dynamics. Going beyond the linear and near adiabatic regime in previous studies, we find that the error of the PT dynamics can be bounded by certain commutators between Hamiltonians, density matrices, and their derived quantities. Such a commutator structure is not present in the Schrödinger dynamics. We demonstrate that the parallel transport-implicit midpoint (PT-IM) method is a suitable method for simulating the PT dynamics, especially when the spectral radius of the Hamiltonian is large. The commutator structure of the error bound, and numerical results for model rt-TDDFT calculations in both linear and nonlinear regimes, confirm the advantage of the PT dynamics. △ Less

Submitted 31 May, 2021; originally announced May 2021.

A Blueprint for the Milky Way's Stellar Populations. III. Spatial Distributions and Population Fractions of Local Halo Stars

Authors: Deokkeun An, Timothy C. Beers

Abstract: We analyze the observed spatial, chemical and dynamical distributions of local metal-poor stars, based on photometrically derived metallicity and distance estimates along with proper motions from the Gaia mission. Along the Galactic prime meridian, we identify stellar populations with distinct properties in the metallicity versus rotational velocity space, including Gaia Sausage/Enceladus (GSE), t… ▽ More We analyze the observed spatial, chemical and dynamical distributions of local metal-poor stars, based on photometrically derived metallicity and distance estimates along with proper motions from the Gaia mission. Along the Galactic prime meridian, we identify stellar populations with distinct properties in the metallicity versus rotational velocity space, including Gaia Sausage/Enceladus (GSE), the metal-weak thick disk (MWTD), and the Splash (sometimes referred to as the "in situ" halo). We model the observed phase-space distributions using Gaussian mixtures and refine their positions and fractional contributions as a function of distances from the Galactic plane ($|Z|$) and the Galactic center ($R_{\rm GC}$), providing a global perspective of the major stellar populations in the local halo. Within the sample volume ($|Z|<6$ kpc), stars associated with GSE exhibit a larger proportion of metal-poor stars at greater $R_{\rm GC}$ ($Δ\langle{\rm[Fe/H]}\rangle /ΔR_{\rm GC} =-0.05\pm0.02$ dex kpc$^{-1}$). This observed trend, along with a mild anticorrelation of the mean rotational velocity with metallicity ($Δ\langle v_φ\rangle / Δ\langle{\rm[Fe/H]} \rangle \sim -10$ km s$^{-1}$ dex$^{-1}$), implies that more metal-rich stars in the inner region of the GSE progenitor were gradually stripped away, while the prograde orbit of the merger at infall became radialized by dynamical friction. The metal-rich GSE stars are causally disconnected from the Splash structure, whose stars are mostly found on prograde orbits ($>94\%$) and exhibit a more centrally concentrated distribution than GSE. The MWTD exhibits a similar spatial distribution to the Splash, suggesting earlier dynamical heating of stars in the primordial disk of the Milky Way, possibly before the GSE merger. △ Less

Submitted 3 September, 2021; v1 submitted 19 April, 2021; originally announced April 2021.

Comments: 32 pages, 14 figures, 3 tables, accepted for publication in the Astrophysical Journal after minor revision

Efficient Optimal Transport Algorithm by Accelerated Gradient descent

Authors: Dongsheng An, Na Lei, Xianfeng Gu

Abstract: Optimal transport (OT) plays an essential role in various areas like machine learning and deep learning. However, computing discrete optimal transport plan for large scale problems with adequate accuracy and efficiency is still highly challenging. Recently, methods based on the Sinkhorn algorithm add an entropy regularizer to the prime problem and get a trade off between efficiency and accuracy. I… ▽ More Optimal transport (OT) plays an essential role in various areas like machine learning and deep learning. However, computing discrete optimal transport plan for large scale problems with adequate accuracy and efficiency is still highly challenging. Recently, methods based on the Sinkhorn algorithm add an entropy regularizer to the prime problem and get a trade off between efficiency and accuracy. In this paper, we propose a novel algorithm to further improve the efficiency and accuracy based on Nesterov's smoothing technique. Basically, the non-smooth c-transform of the Kantorovich potential is approximated by the smooth Log-Sum-Exp function, which finally smooths the original non-smooth Kantorovich dual functional (energy). The smooth Kantorovich functional can be optimized by the fast proximal gradient algorithm (FISTA) efficiently. Theoretically, the computational complexity of the proposed method is given by $O(n^{\frac{5}{2}} \sqrt{\log n} /ε)$, which is lower than that of the Sinkhorn algorithm. Empirically, compared with the Sinkhorn algorithm, our experimental results demonstrate that the proposed method achieves faster convergence and better accuracy with the same parameter. △ Less

Submitted 19 July, 2021; v1 submitted 12 April, 2021; originally announced April 2021.

Comments: ICML 2021 workshop for Beyond first-order methods in machine learning systems

Cortical Morphometry Analysis based on Worst Transportation Theory

Authors: Min Zhang, Dongsheng An, Na Lei, Jianfeng Wu, Tong Zhao, Xiaoyin Xu, Yalin Wang, Xianfeng Gu

Abstract: Biomarkers play an important role in early detection and intervention in Alzheimer's disease (AD). However, obtaining effective biomarkers for AD is still a big challenge. In this work, we propose to use the worst transportation cost as a univariate biomarker to index cortical morphometry for tracking AD progression. The worst transportation (WT) aims to find the least economical way to transport… ▽ More Biomarkers play an important role in early detection and intervention in Alzheimer's disease (AD). However, obtaining effective biomarkers for AD is still a big challenge. In this work, we propose to use the worst transportation cost as a univariate biomarker to index cortical morphometry for tracking AD progression. The worst transportation (WT) aims to find the least economical way to transport one measure to the other, which contrasts to the optimal transportation (OT) that finds the most economical way between measures. To compute the WT cost, we generalize the Brenier theorem for the OT map to the WT map, and show that the WT map is the gradient of a concave function satisfying the Monge-Ampere equation. We also develop an efficient algorithm to compute the WT map based on computational geometry. We apply the algorithm to analyze cortical shape difference between dementia due to AD and normal aging individuals. The experimental results reveal the effectiveness of our proposed method which yields better statistical performance than other competiting methods including the OT. △ Less

Submitted 1 April, 2021; originally announced April 2021.

Comments: IPMI 2021, 13 pages, 3 figures

The Photometric Metallicity and Carbon Distributions of the Milky Way's Halo and Solar Neighborhood from S-PLUS Observations of SDSS Stripe 82

Authors: Devin D. Whitten, Vinicius M. Placco, Timothy C. Beers, Deokkeun An, Young Sun Lee, Felipe Almeida-Fernandes, Fabio R. Herpich, Simone Daflon, Carlos E. Barbosa, Helio D. Perottoni, Silvia Rossi, Patricia B. Tissera, **mi Yoon, Kris Youakim, William Schoenell, Tiago Ribeiro, Antonio Kanaan

Abstract: We report photometric estimates of effective temperature, $T_{\rm eff}$, metallicity, [Fe/H], carbonicity, [C/Fe], and absolute carbon abundances, $A{\rm (C)}$, for over 700,000 stars from the Southern Photometric Local Universe Survey (S-PLUS) Data Release 2, covering a substantial fraction of the equatorial Sloan Digital Sky Survey Stripe 82. We present an analysis for two stellar populations: 1… ▽ More We report photometric estimates of effective temperature, $T_{\rm eff}$, metallicity, [Fe/H], carbonicity, [C/Fe], and absolute carbon abundances, $A{\rm (C)}$, for over 700,000 stars from the Southern Photometric Local Universe Survey (S-PLUS) Data Release 2, covering a substantial fraction of the equatorial Sloan Digital Sky Survey Stripe 82. We present an analysis for two stellar populations: 1) halo main-sequence turnoff stars and 2) K-dwarf stars of mass $0.58 < M/M_{\odot} <0.75$ in the Solar Neighborhood. Application of the Stellar Photometric Index Network Explorer (SPHINX) to the mixed-bandwidth (narrow- plus wide-band) filter photometry from S-PLUS produces robust estimates of the metallicities and carbon abundances in stellar atmospheres over a wide range of temperature, $4250 < T_{\rm eff} \textrm{(K)} < 7000$. The use of multiple narrow-band S-PLUS filters enables SPHINX to achieve substantially lower levels of "catastrophic failures" (large offsets in metallicity estimates relative to spectroscopic determinations) than previous efforts using a single metallicity-sensitive narrow-band filter. We constrain the exponential slope of the Milky Way's K-dwarf halo metallicity distribution function (MDF), $λ_{10, \textrm{[Fe/H]}} = 0.85 \pm 0.21$, over the metallicity range $-2.5 < \textrm{[Fe/H]} < -1.0$; the MDF of our local-volume K-dwarf sample is well-represented by a gamma distribution with parameters $α=2.8$ and $β=4.2$. S-PLUS photometry obtains absolute carbon abundances with a precision of $\sim 0.35$dex for stars with $T_{\rm eff} < 6500$K. We identify 364 candidate carbon-enhanced metal-poor stars, obtain assignments of these stars into the Yoon-Beers morphological groups in the $A$(C)-[Fe/H] space, and derive the CEMP frequencies. △ Less

Submitted 31 March, 2021; originally announced April 2021.

Comments: 27 pages, 14 figures, 3 tables, Accepted for publication in ApJ

Hunting for Planetary Nebulae toward the Galactic Center

Authors: Jihye Hong, Janet P. Simpson, Deokkeun An, Angela S. Cotera, Solange V. Ramírez

Abstract: We present near-infrared (IR) spectra of two planetary nebula (PN) candidates in close lines of sight toward the Galactic center (GC) using the Gemini Near-Infrared Spectrograph (GNIRS) at Gemini North. High-resolution images from radio continuum and narrow-band IR observations reveal ringlike or barrel-shaped morphologies of these objects, and their mid-IR spectra from the Spitzer Space Telescope… ▽ More We present near-infrared (IR) spectra of two planetary nebula (PN) candidates in close lines of sight toward the Galactic center (GC) using the Gemini Near-Infrared Spectrograph (GNIRS) at Gemini North. High-resolution images from radio continuum and narrow-band IR observations reveal ringlike or barrel-shaped morphologies of these objects, and their mid-IR spectra from the Spitzer Space Telescope exhibit rich emission lines from highly-excited species such as [S IV], [Ne III], [Ne V], and [O IV]. We also derive elemental abundances using the Cloudy synthetic models, and find an excess amount of the $s$-process element Krypton in both targets, which supports their nature as PN. We estimate foreground extinction toward each object using near-IR hydrogen recombination lines, and find significant visual extinctions ($A_V > 20$). The distances inferred from the size versus surface brightness relation of other PNe are $9.0\pm1.6$ kpc and $7.6\pm1.6$ kpc for SSTGC 580183 and SSTGC 588220, respectively. These observed properties along with abundance patterns and their close proximity to Sgr A$^*$ (projected distances $<20$ pc) make it highly probable that these objects are the first confirmed PN objects in the nuclear stellar disk. The apparent scarcity of such objects resembles the extremely low rate of PN formation in old stellar systems, but is in line with the current rate of the sustained star formation activity in the Central Molecular Zone. △ Less

Submitted 10 July, 2021; v1 submitted 19 February, 2021; originally announced February 2021.

Comments: 20 pages, 9 figures, accepted for publication in the Astronomical Journal

A LP relaxation based matheuristic for multi-objective integer programming

Authors: Duleabom An, Sophie N. Parragh, Markus Sinnl, Fabien Tricoire

Abstract: Motivated by their success in the single-objective domain, we propose a very simple linear programming-based matheuristic for tri-objective binary integer programming. To tackle the problem, we obtain lower bound sets by means of the vector linear programming solver Bensolve. Then, simple heuristic approaches, such as rounding and path relinking, are applied to this lower bound set to obtain high-… ▽ More Motivated by their success in the single-objective domain, we propose a very simple linear programming-based matheuristic for tri-objective binary integer programming. To tackle the problem, we obtain lower bound sets by means of the vector linear programming solver Bensolve. Then, simple heuristic approaches, such as rounding and path relinking, are applied to this lower bound set to obtain high-quality approximations of the optimal set of trade-off solutions. The proposed algorithm is compared to a recently suggested algorithm which is, to the best of our knowledge, the only existing matheuristic method for tri-objective integer programming. Computational experiments show that our method produces a better approximation of the true Pareto front using significantly less time than the benchmark method on standard benchmark instances for the three-objective knapsack problem. △ Less

Submitted 6 February, 2021; originally announced February 2021.

Journal ref: Proceedings of the 10th International Conference on Operations Research and Enterprise Systems (ICORES 2021)

Planet Occurrence Rate Correlated to Stellar Dynamical History: Evidence from Kepler and Gaia

Authors: Yuan-Zhe Dai, Hui-Gen Liu, Dong-Sheng An, Ji-Lin Zhou

Abstract: The dynamical history of stars influences the formation and evolution of planets significantly. To explore the influence of dynamical history on planet formation and evolution from observations, we assume that stars who experienced significantly different dynamical histories tend to have different relative velocities. Utilizing the accurate Gaia-Kepler Stellar Properties Catalog, we select single… ▽ More The dynamical history of stars influences the formation and evolution of planets significantly. To explore the influence of dynamical history on planet formation and evolution from observations, we assume that stars who experienced significantly different dynamical histories tend to have different relative velocities. Utilizing the accurate Gaia-Kepler Stellar Properties Catalog, we select single main-sequence stars and divide these stars into three groups according to their relative velocities, i.e. high-V, medium-V, and low-V stars. After considering the known biases from Kepler data and adopting prior and posterior correction to minimize the influence of stellar properties on planet occurrence rate, we find that high-V stars have a lower occurrence rate of super-Earths and sub-Neptunes (1--4 R$_{\rm \oplus}$, P<100 days) and higher occurrence rate of sub-Earth (0.5--1 R$_{ \oplus}$, P<30 days) than low-V stars. Additionally, high-V stars have a lower occurrence rate of hot Jupiter sized planets (4--20 R$_{\oplus}$, P<10 days) and a slightly higher occurrence rate of warm or cold Jupiter sized planets (4--20 R$_{\oplus}$, 10<P<400 days). After investigating the multiplicity and eccentricity, we find that high-V planet hosts prefer a higher fraction of multi-planets systems and lower average eccentricity, which is consistent with the eccentricity-multiplicity dichotomy of Kepler planetary systems. All these statistical results favor the scenario that the high-V stars with large relative velocity may experience fewer gravitational events, while the low-V stars may be influenced by stellar clustering significantly. △ Less

Submitted 12 July, 2021; v1 submitted 17 January, 2021; originally announced January 2021.

Comments: 30 pages, 17 figures, accepted for publication in AJ

Journal ref: AJ, 162, 46 (2021)