arXiv subjects

Fan Zhang

Publications and source records attributed to Fan Zhang.

At least 613 records · Page 34Linked to original sources

arXiv2023

Efficient Scenario Generation for Heavy-tailed Chance Constrained Optimization

We consider a generic class of chance-constrained optimization problems with heavy-tailed (i.e., power-law type) risk factors. In this setting, we use the scenario approach to obtain a constant approximation to the optimal solution with a computational complexity that is uniform in the risk tolerance parameter. We additionally illustrate the efficiency of our algorithm in the context of solvency in insurance networks.

math.OC↗

arXiv2023

Label-Free Multi-Domain Machine Translation with Stage-wise Training

Most multi-domain machine translation models rely on domain-annotated data. Unfortunately, domain labels are usually unavailable in both training processes and real translation scenarios. In this work, we propose a label-free multi-domain machine translation model which requires only a few or no domain-annotated data in training and no domain labels in inference. Our model is composed of three parts: a backbone model, a domain discriminator taking responsibility to discriminate data from different domains, and a set of experts that transfer the decoded features from generic to specific. We design a stage-wise training strategy and train the three parts sequentially. To leverage the extra domain knowledge and improve the training stability, in the discriminator training stage, domain differences are modeled explicitly with clustering and distilled into the discriminator through a multi-classification task. Meanwhile, the Gumbel-Max sampling is adopted as the routing scheme in the expert training stage to achieve the balance of each expert in specialization and generalization. Experimental results on the German-to-English translation task show that our model significantly improves BLEU scores on six different domains and even outperforms most of the models trained with domain-annotated data.

cs.CL↗

arXiv2023

Rich structural polymorphism of monolayer C60 from cluster rotation

The recent experimental fabrication of monolayer and few-layer C60 polymers paves the way for synthesizing two-dimensional cluster-assembled materials. Compared to atoms with the SO(3) symmetry, clusters as superatoms (e.g., C60) have an additional rotational degree of freedom, greatly enriching the phase spaces of superatom-assembled materials. Using first-principles calculations, we find the energy barriers of cluster rotation in quasi-tetragonal monolayer C60 structures are rather low (about 10 meV/atom). The small rotational energy barriers lead to a series of tetragonal C60 polymorphs with energies that are close to the experimental quasi-tetragonal (expt-qT) phase. Similarly, several dynamically stable quasi-hexagonal monolayer C60 structures are found to have energies within 7 meV/atom above the experimental quasi-hexagonal phase. Our calculations demonstrate photo-excited electron-hole pairs and electrostatic doping of electrons can effectively modulate the relative energies of quasi-tetragonal C60 polymorphs. Particularly, the unstable monolayer expt-qT phase becomes dynamically stable when it is electrostatically doped with electrons. In contrast, the relative energies between different quasi-hexagonal polymorphs are insensitive to electrostatic doping of electrons.

cond-mat.mtrl-sci↗

arXiv2023

Understand Waiting Time in Transaction Fee Mechanism: An Interdisciplinary Perspective

Blockchain enables peer-to-peer transactions in cyberspace without a trusted third party. The rapid growth of Ethereum and smart contract blockchains generally calls for well-designed Transaction Fee Mechanisms (TFMs) to allocate limited storage and computation resources. However, existing research on TFMs must consider the waiting time for transactions, which is essential for computer security and economic efficiency. Integrating data from the Ethereum blockchain and memory pool (mempool), we explore how two types of events affect transaction latency. First, we apply regression discontinuity design (RDD) to study the causal inference of the Merge, the most recent significant upgrade of Ethereum. Our results show that the Merge significantly reduces the long waiting time, network loads, and market congestion. In addition, we verify our results' robustness by inspecting other compounding factors, such as censorship and unobserved delays of transactions via private changes. Second, examining three major protocol changes during the merge, we identify block interval shortening as the most plausible cause for our empirical results. Furthermore, in a mathematical model, we show block interval as a unique mechanism design choice for EIP1559 TFM to achieve better security and efficiency, generally applicable to the market congestion caused by demand surges. Finally, we apply time series analysis to research the interaction of Non-Fungible token (NFT) drops and market congestion using Facebook Prophet, an open-source algorithm for generating time-series models. Our study identified NFT drops as a unique source of market congestion -- holiday effects -- beyond trend and season effects. Finally, we envision three future research directions of TFM.

econ.GN↗

arXiv2023

UPDExplainer: an Interpretable Transformer-based Framework for Urban Physical Disorder Detection Using Street View Imagery

Urban Physical Disorder (UPD), such as old or abandoned buildings, broken sidewalks, litter, and graffiti, has a negative impact on residents' quality of life. They can also increase crime rates, cause social disorder, and pose a public health risk. Currently, there is a lack of efficient and reliable methods for detecting and understanding UPD. To bridge this gap, we propose UPDExplainer, an interpretable transformer-based framework for UPD detection. We first develop a UPD detection model based on the Swin Transformer architecture, which leverages readily accessible street view images to learn discriminative representations. In order to provide clear and comprehensible evidence and analysis, we subsequently introduce a UPD factor identification and ranking module that combines visual explanation maps with semantic segmentation maps. This novel integrated approach enables us to identify the exact objects within street view images that are responsible for physical disorders and gain insights into the underlying causes. Experimental results on the re-annotated Place Pulse 2.0 dataset demonstrate promising detection performance of the proposed method, with an accuracy of 79.9%. For a comprehensive evaluation of the method's ranking performance, we report the mean Average Precision (mAP), R-Precision (RPrec), and Normalized Discounted Cumulative Gain (NDCG), with success rates of 75.51%, 80.61%, and 82.58%, respectively. We also present a case study of detecting and ranking physical disorders in the southern region of downtown Los Angeles, California, to demonstrate the practicality and effectiveness of our framework.

cs.CV↗

arXiv2023

A fast and flexible algorithm for microstructure reconstruction combining simulated annealing and deep learning

The microstructure analyses of porous media have considerable research value for the study of macroscopic properties. As the premise of conducting these analyses, the accurate reconstruction of microstructure digital model is also an important component of the research. Computational reconstruction algorithms of microstructure have attracted much attention due to their low cost and excellent performance. However, it is still a challenge for computational reconstruction algorithms to achieve faster and more efficient reconstruction. The bottleneck lies in computational reconstruction algorithms, they are either too slow (traditional reconstruction algorithms) or not flexible to the training process (deep learning reconstruction algorithms). To address these limitations, we proposed a fast and flexible computational reconstruction algorithm, neural networks based on improved simulated annealing framework (ISAF-NN). The proposed algorithm is flexible and can complete training and reconstruction in a short time with only one two-dimensional image. By adjusting the size of input, it can also achieve reconstruction of arbitrary size. Finally, the proposed algorithm is experimentally performed on a variety of isotropic and anisotropic materials to verify the effectiveness and generalization.

eess.IV↗

arXiv2023

Empirical Analysis of EIP-1559: Transaction Fees, Waiting Time, and Consensus Security

A transaction fee mechanism (TFM) is an essential component of a blockchain protocol. However, a systematic evaluation of the real-world impact of TFMs is still absent. Using rich data from the Ethereum blockchain, the mempool, and exchanges, we study the effect of EIP-1559, one of the earliest-deployed TFMs that depart from the traditional first-price auction paradigm. We conduct a rigorous and comprehensive empirical study to examine its causal effect on blockchain transaction fee dynamics, transaction waiting times, and consensus security. Our results show that EIP-1559 improves the user experience by mitigating intrablock differences in the gas price paid and reducing users' waiting times. However, EIP-1559 has only a small effect on gas fee levels and consensus security. In addition, we find that when Ether's price is more volatile, the waiting time is significantly higher. We also verify that a larger block size increases the presence of siblings. These findings suggest new directions for improving TFMs.

econ.GN↗

arXiv2023

Heat statistics in the relaxation process of the Edwards-Wilkinson elastic manifold

The stochastic thermodynamics of systems with a few degrees of freedom has been studied extensively so far. We would like to extend the study to systems with more degrees of freedom and even further-continuous fields with infinite degrees of freedom. The simplest case for a continuous stochastic field is the Edwards-Wilkinson elastic manifold. It is an exactly solvable model of which the heat statistics in the relaxation process can be calculated analytically. The cumulants require a cutoff spacing to avoid ultra-violet divergence. The scaling behavior of the heat cumulants with time and the system size as well as the large deviation rate function of the heat statistics in the large size limit is obtained.

cond-mat.stat-mech↗

arXiv2023

Synchrotron Radiation Dominates the Extremely Bright GRB 221009A

The brightest Gamma-ray burst, GRB 221009A, has spurred numerous theoretical investigations, with particular attention paid to the origins of ultra-high energy TeV photons during the prompt phase. However, analyzing the mechanism of radiation of photons in the $\sim$MeV range has been difficult because the high flux causes pile-up and saturation effects in most GRB detectors. In this letter, we present systematic modeling of the time-resolved spectra of the GRB using unsaturated data obtained from Fermi/GBM (precursor) and SATech-01/GECAM-C (main emission and flare). Our approach incorporates the synchrotron radiation model, which assumes an expanding emission region with relativistic speed and a global magnetic field that decays with radius, and successfully fits such a model to the observational data. Our results indicate that the spectra of the burst are fully in accordance with a synchrotron origin from relativistic electrons accelerated at a large emission radius. The lack of thermal emission in the prompt emission spectra supports a Poynting-flux-dominated jet composition.

astro-ph.HE↗

arXiv2023

A Registration- and Uncertainty-based Framework for White Matter Tract Segmentation With Only One Annotated Subject

White matter (WM) tract segmentation based on diffusion magnetic resonance imaging (dMRI) plays an important role in the analysis of human health and brain diseases. However, the annotation of WM tracts is time-consuming and needs experienced neuroanatomists. In this study, to explore tract segmentation in the challenging setting of minimal annotations, we propose a novel framework utilizing only one annotated subject (subject-level one-shot) for tract segmentation. Our method is constructed by proposed registration-based peak augmentation (RPA) and uncertainty-based refining (URe) modules. RPA module synthesizes pseudo subjects and their corresponding labels to improve the tract segmentation performance. The proposed URe module alleviates the negative influence of the low-confidence voxels on pseudo subjects. Experimental results show that our method outperforms other state-of-the-art methods by a large margin, and our proposed modules are effective. Overall, our method achieves accurate whole-brain tract segmentation with only one annotated subject. Our code is available at https://github.com/HaoXu0507/ISBI2023-One-Shot-WM-Tract-Segmentation.

eess.IV↗

arXiv2023

Pulsar and Magnetar Navigation with Fermi/GBM and GECAM

The determination of the absolute and relative position of a spacecraft is critical for its operation, observations, data analysis, scientific studies, as well as deep space exploration in general. A spacecraft that can determine its own absolute position autonomously may perform more than that must rely on transmission solutions. In this work, we report an absolute navigation accuracy of $\sim$ 20 km using 16-day Crab pulsar data observed with $Fermi$ Gamma ray Burst Monitor (GBM). In addition, we propose a new method with the inverse process of the triangulation for joint navigation using repeated bursts like that from the magnetar SGR J1935+2154 observed by the Gravitational wave high-energy Electromagnetic Counterpart All-sky Monitor (GECAM) and GBM.

astro-ph.IM↗

arXiv2023

Discovery of the linear energy-dependence of the spectral lag of X-ray bursts from SGR J1935+2154

Spectral lag of the low-energy photons with respect to the high-energy ones is a common astrophysical phenomenon (such as Gamma-ray bursts and the Crab pulsar) and may serve as a key probe to the underlying radiation mechanism. However, spectral lag in keV range of the magnetar bursts has not been systematically studied yet. In this work, we perform a detailed spectral lag analysis with the Li-CCF method for SGR J1935+2154 bursts observed by {\it Insight}-HXMT, GECAM and Fermi/GBM from July 2014 to Jan 2022. We discover that the spectral lags of about 61\% (non-zero significance >1$σ$) bursts from SGR J1935+2154 are linearly dependent on the photon energy ($E$) with $t_{\rm lag}(E)=α(E/{\rm keV})+C$, which may be explained by a linear change of the temperature of the blackbody-emitting plasma with time. The distribution of the slope ($α$) approximately follows a Gaussian function with mean and standard deviation of 0.02 ms/keV (i.e. high-energy photons arrive earlier) and 0.02 ms/keV, respectively. We also find that the distribution can be well fitted with three Gaussians with mean values of $\sim$ -0.009, 0.013 and 0.039 ms/keV, which may correspond to different origins of the bursts. These spectral lag features may have important implications on the magnetar bursts.

astro-ph.HE↗

arXiv2023

Extraordinary surface critical behavior induced by symmetry-protected topological state of a two-dimensional quantum magnet

Using Quantum Monte Carlo simulations, we study spin-1/2 diagonal ladders coupled by ferromagnetic Heisenberg interactions. The model can also be viewed as usual ladders with ferromagnetic rung couplings coupled by antiferromagnetic diagonal couplings. We find that the model hosts a striped magnetic ordered phase and two topological nontrivial Haldane phases, separated by two quantum critical points. We show that the two quantum critical points are all in the three-dimensional O(3) universality class irrelevant to the topological properties of the Haldane phases. The properties of the surface formed by ladder ends in the two Haldane phases are studied. We find that the surface states are both gapless due to the symmetry-protected topological bulk states. We further demonstrate that extraordinary surface critical behaviors are realized at both critical points on such gapless surfaces without enhancing the surface coupling. Notably, the surface is not expected to be ordered in the three-dimensional classical O(3) critical point, suggesting that the topological properties of the Haldane phases are responsible for such surface critical behavior.

cond-mat.str-el↗

arXiv2023

Assessing inner boundary conditions for global coronal modeling of solar maxima

Computational Fluid Dynamics (CFD)-based global solar coronal simulations are slowly making their way into the space weather modeling toolchains to replace the semi-empirical methods such as the Wang-Sheeley-Arge (WSA) model. However, since they are based on CFD, if the assumptions in them are too strong, these codes might experience issues with convergence and unphysical solutions. Particularly the magnetograms corresponding to solar maxima can pose problems as they contain active regions with strong magnetic fields, resulting in large gradients. Combined with the approximate way in which the inner boundary is often treated, this can lead to non-physical features or even a complete divergence of the simulation in these cases. Here, we show some of the possible approaches to handle this inner boundary in our global coronal model COolfluid COrona uNstrUcTured (COCONUT) in a way that improves both convergence and accuracy. Since we know that prescribing the photospheric magnetic field for a region that represents the lower corona is not entirely physical, first, we look at the ways in which we can adjust the input magnetograms to remove the highest magnitudes and gradients. Secondly, since in the default setup we also assume a constant density, here we experiment with changing these values locally and globally to see the effect on the results. We conclude, through comparison with observations and convergence analysis, that modifying the density locally in active regions is the best way to improve the performance both in terms of convergence and physical accuracy from the tested approaches.

astro-ph.SR↗

arXiv2023

Phased Progressive Learning with Coupling-Regulation-Imbalance Loss for Imbalanced Data Classification

Deep convolutional neural networks often perform poorly when faced with datasets that suffer from quantity imbalances and classification difficulties. Despite advances in the field, existing two-stage approaches still exhibit dataset bias or domain shift. To counter this, a phased progressive learning schedule has been proposed that gradually shifts the emphasis from representation learning to training the upper classifier. This approach is particularly beneficial for datasets with larger imbalances or fewer samples. Another new method a coupling-regulation-imbalance loss function is proposed, which combines three parts: a correction term, Focal loss, and LDAM loss. This loss is effective in addressing quantity imbalances and outliers, while regulating the focus of attention on samples with varying classification difficulties. These approaches have yielded satisfactory results on several benchmark datasets, including Imbalanced CIFAR10, Imbalanced CIFAR100, ImageNet-LT, and iNaturalist 2018, and can be easily generalized to other imbalanced classification models.

cs.LG↗

arXiv2023

Efficient Self-supervised Continual Learning with Progressive Task-correlated Layer Freezing

Inspired by the success of Self-supervised learning (SSL) in learning visual representations from unlabeled data, a few recent works have studied SSL in the context of continual learning (CL), where multiple tasks are learned sequentially, giving rise to a new paradigm, namely self-supervised continual learning (SSCL). It has been shown that the SSCL outperforms supervised continual learning (SCL) as the learned representations are more informative and robust to catastrophic forgetting. However, if not designed intelligently, the training complexity of SSCL may be prohibitively high due to the inherent training cost of SSL. In this work, by investigating the task correlations in SSCL setup first, we discover an interesting phenomenon that, with the SSL-learned background model, the intermediate features are highly correlated between tasks. Based on this new finding, we propose a new SSCL method with layer-wise freezing which progressively freezes partial layers with the highest correlation ratios for each task to improve training computation efficiency and memory efficiency. Extensive experiments across multiple datasets are performed, where our proposed method shows superior performance against the SoTA SSCL methods under various SSL frameworks. For example, compared to LUMP, our method achieves 12\%/14\%/12\% GPU training time reduction, 23\%/26\%/24\% memory reduction, 35\%/34\%/33\% backward FLOPs reduction, and 1.31\%/1.98\%/1.21\% forgetting reduction without accuracy degradation on three datasets, respectively.

cs.CV↗

arXiv2023

Inverse Orbital Hall Effect Discovered from Light-Induced Terahertz Emission

Recent progress in orbitronics reveals the possibility of using orbit current as an information carrier. The interconversion between orbit currents and charge currents is crucial for orbit information processing. Although orbit currents can be created from charge currents via the orbital Hall effect, the conversion from orbit currents into charge currents has been observed only in very few systems due to the lack of a reliable orbit current source and the disturbance of the omnipresent inverse spin Hall effect. In this study, we show that ultrafast pulses of orbit current can be generated in Ni layers by femtosecond laser pulses. We demonstrate that, by injecting such orbit current pulses into nonmagnetic metals, a transient charge current is induced and emits terahertz electromagnetic pulses. The nonmagnetic metal layer acts as a converter of the orbit current into the charge current. The discovery of the generation and conversion of light-induced orbit current opens a new route for developing future orbitronic devices.

cond-mat.mes-hall↗

arXiv2023

The Impact of Coherence Diversity on MIMO Relays

This paper studies MIMO relays with non-identical link coherence times, a frequently occurring condition when, e.g., the nodes in the relay channel do not all have the same mobility, or the scatterers around some nodes have different mobility compared with those around other nodes. Despite its practical relevance, this condition, known as coherence diversity, has not been studied in the relay channel. This paper studies the performance of MIMO relays and proposes efficient transmission strategies under coherence diversity. Since coherence times have a prominent impact on channel training, we do not assume channel state is available to the decoder for free; all channel training resources are accounted for in the calculations. A product superposition technique is employed at the source, which allows a more efficient usage of degrees of freedom when the relay and the destination have different training requirements. Varying configurations of coherence times are studied. The interesting case where the different link coherence intervals are not a multiple of each other, and therefore the coherence intervals do not align, is studied. Relay scheduling is combined with the product superposition to obtain further gains in degrees of freedom. The impact of coherence diversity is further studied in the presence of multiple parallel relays.

cs.IT↗