SearcharxivSearch

arXiv subjects

Yanfei Wang

Publications and source records attributed to Yanfei Wang.

17 recordsLinked to original sources

Axiomatic Tools for Separating Electoral Control Types, with Applications to Concrete Systems

Electoral control is the study of whether an attacker, by structural changes on an election such as adding/deleting/partitioning voters or candidates, can affect the winner in some desired way. Forty-four such attack types are often considered standard, and recently there has been work showing that sometimes the attack types -- though seemingly distinct---in fact "collapse," that is, for every input, either the attacker can achieve their goal under both of the control types or under neither of the control types. The papers doing this, however, while often exploiting axiomatic results that ensured collapses, found all the separations by human or computer-generated counterexamples. This left open the issue of whether even the separation direction can be driven by axiomatic results that allow large groups of separations to be almost automatically obtained. Our paper provides many such results, and we apply them to seven important voting systems, finding sixty-four new collapses and 1901 new separations. We not only give axiomatic sufficient conditions and one complete characterization result, but also identify some control-problem pairs that universally separate---in other words, they separate under every voting rule.

cs.GT

A Patchwise Local Fourier Extension Method for Function Approximation on General Two-Dimensional Domains

We propose a patchwise local Fourier extension method for approximating smooth functions on general two dimensional domains with curved boundaries. The domain is embedded into a Cartesian background grid and decomposed into rectangular interior patches and one-side curved trapezoidal boundary patches. After local data transfer, all patches are converted into fixed-size tensor-product arrays and approximated by a truncated-SVD stabilized local Fourier extension procedure. Unlike global Fourier frame approximations, the proposed method localizes both the geometry and the ill-conditioned extension process. For fixed local parameters, the local algebraic operations are performed on fixed-size systems, and the reference Fourier extension matrices and their singular value decompositions are reused across patches. Boundary patches require additional one-dimensional transfer or completion steps, but their costs remain uniformly bounded by the local resolution. Consequently, the online complexity is \(O(N)\), where \(N\) denotes the total number of retained output points for fixed local resolution. Numerical experiments on smooth curved domains and on a mildly rough boundary domain demonstrate that the method achieves high accuracy with a fixed set of local parameters. The smooth-cover correction reduces the boundary-induced error by several orders of magnitude in the full-domain rough-boundary test, without changing the underlying scan-based partition.

math.NA

Human Identification at a Distance: Challenges, Methods and Results on the Competition HID 2025

Human identification at a distance (HID) is challenging because traditional biometric modalities such as face and fingerprints are often difficult to acquire in real-world scenarios. Gait recognition provides a practical alternative, as it can be captured reliably at a distance. To promote progress in gait recognition and provide a fair evaluation platform, the International Competition on Human Identification at a Distance (HID) has been organized annually since 2020. Since 2023, the competition has adopted the challenging SUSTech-Competition dataset, which features substantial variations in clothing, carried objects, and view angles. No dedicated training data are provided, requiring participants to train their models using external datasets. Each year, the competition applies a different random seed to generate distinct evaluation splits, which reduces the risk of overfitting and supports a fair assessment of cross-domain generalization. While HID 2023 and HID 2024 already used this dataset, HID 2025 explicitly examined whether algorithmic advances could surpass the accuracy limits observed previously. Despite the heightened difficulty, participants achieved further improvements, and the best-performing method reached 94.2% accuracy, setting a new benchmark on this dataset. We also analyze key technical trends and outline potential directions for future research in gait recognition.

cs.CV

Some aspects of neural network parameter optimization for joint inversion of gravitational and magnetic fields

We consider the optimization of a neural network previously developed by the authors for the joint inversion of 3D gravitational and magnetic fields in the context of mineral exploration. The distinctive feature of this neural network is that it solves ill-posed (ill-conditioned) inverse problems. The neural network implements a special two-level algorithm. The lower level of the algorithm uses two neural networks with equivalent architectures. The first of them computes the gravitational field sources in a given domain from measurements of this field on a remote surface. The second neural network processes magnetic field measured on the same surface to find magnetic sources in the same domain. The found source distributions are used at the upper level of the algorithm to calculate their structural residual, which determines the degree of difference (closeness) of their geometries. As a result, minimizing this residual, when training a neural network at the upper level, implements a computational algorithm that yields geometrically close source distributions of different fields. The article examines in detail the possibilities of optimizing some elements of the neural networks and the algorithms used (datasets, training process, specific form of loss functions, etc.) Test calculations for model problem demonstrate high quality of joint inversion by our optimized neural networks approach. Calculations were also carried out for the joint processing of real-feald data from gravity and magnetic exploration in Jussara region, Goias State, Brazil. The article also considers the issue of determining in joint field inversion not only the geometric distribution of sources, but also their physical intensities.

math.NA

Fast numerical derivatives based on multi-interval Fourier extension

We present a computationally efficient algorithm for stable numerical differentiation from noisy, uniformly-sampled data on a bounded interval. The method combines multi-interval Fourier extension approximations with an adaptive domain partitioning strategy: a global precomputation of local Fourier sampling matrices and their thin SVDs is reused throughout a recursive bisection procedure that selects locally-resolved Fourier fits. Each accepted subinterval stores a compact set of Fourier coefficients that are subsequently used to reconstruct the derivative via a precomputed differentiation operator. The stopping criterion balances fitting error and an explicit noise-level bound, and the algorithm automatically refines the partition where the function exhibits rapid oscillations or boundary activity. Numerical experiments demonstrate significant improvements over existing methods, achieving accurate derivative reconstruction for challenging functions. The approach provides a robust framework for ill-posed differentiation problems while maintaining computational efficiency.

math.NA

Uncertainty-Aware Machine-Learning Framework for Predicting Dislocation Plasticity and Stress-Strain Response in FCC Alloys

Machine learning has significantly advanced the understanding and application of structural materials, with an increasing emphasis on integrating existing data and quantifying uncertainties in predictive modeling. This study presents a comprehensive methodology utilizing a mixed density network (MDN) model, trained on extensive experimental data from literature. This approach uniquely predicts the distribution of dislocation density, inferred as a latent variable, and the resulting stress distribution at the grain level. The incorporation of statistical parameters of those predicted distributions into a dislocation-mediated plasticity model allows for accurate stress-strain predictions with explicit uncertainty quantification. This strategy not only improves the accuracy and reliability of mechanical property predictions but also plays a vital role in optimizing alloy design, thereby facilitating the development of new materials in a rapidly evolving industry.

cond-mat.mtrl-sci

Weyl formula improvement for product of Zoll manifolds

Iosevich and Wyman have proved in ~\cite{IoWy} that the remainder term in classical Weyl law can be improved from $O(\lambda^{d-1})$ to $o(\lambda^{d-1})$ in the case of product manifold by using a famous result of Duistermaat and Guillemin. They also showed that we could have polynomial improvement in the special case of Cartesian product of round spheres by reducing the problem to the study of the distribution of weighted integer lattice points. In this paper, we show that we can extend this result to the case of Cartesian product of Zoll manifolds by investigating the eigenvalue clusters of Zoll manifold and reducing the problem to the study of the distribution of weighted integer lattice points too.

math.AP

scDrugMap: Benchmarking Large Foundation Models for Drug Response Prediction

Drug resistance presents a major challenge in cancer therapy. Single cell profiling offers insights into cellular heterogeneity, yet the application of large-scale foundation models for predicting drug response in single cell data remains underexplored. To address this, we developed scDrugMap, an integrated framework featuring both a Python command-line interface and a web server for drug response prediction. scDrugMap evaluates a wide range of foundation models, including eight single-cell models and two large language models, using a curated dataset of over 326,000 cells in the primary collection and 18,800 cells in the validation set, spanning 36 datasets and diverse tissue and cancer types. We benchmarked model performance under pooled-data and cross-data evaluation settings, employing both layer freezing and Low-Rank Adaptation (LoRA) fine-tuning strategies. In the pooled-data scenario, scFoundation achieved the best performance, with mean F1 scores of 0.971 (layer freezing) and 0.947 (fine-tuning), outperforming the lowest-performing model by over 50%. In the cross-data setting, UCE excelled post fine-tuning (mean F1: 0.774), while scGPT led in zero-shot learning (mean F1: 0.858). Overall, scDrugMap provides the first large-scale benchmark of foundation models for drug response prediction in single-cell data and serves as a user-friendly, flexible platform for advancing drug discovery and translational research.

cs.AI

A Local Fourier Extension Method for Function Approximation

This paper proposes a novel localized Fourier extension method for approximating non-periodic functions via domain segmentation. By partitioning the computational domain into subregions with uniform discretization scales, the method achieves spectral accuracy at $\mathcal{O}(M)$ computational complexity. Theoretical error bounds and parameter dependency analyses validate the robustness of the proposed method. The relationship among the key parameters involved is analytically established, accompanied by an optimized parameter selection strategy. Numerical experiments further confirm the effectiveness of the proposed method.

math.NA

Fourier Extension Based on Weighted Generalized Inverse

This paper introduces a weighted generalized inverse framework for Fourier extensions, designed to suppress spurious oscillations in the extended region while maintaining high approximation accuracy on the original interval. By formulating the Fourier extension problem as a compact operator equation, we propose a weighted best-approximation solution that incorporates a priori smoothness information through suitable weight operators on the Fourier coefficients. This leads to a regularization scheme based on the generalized truncated singular value decomposition (GTSVD). Under algebraic and exponential smoothness assumptions, convergence analysis demonstrates optimal $L^2$ accuracy and improved stability for derivatives. Compared with classical Fourier extension using standard TSVD, the proposed method effectively controls high-frequency components and yields smoother extensions. A practical discretization using uniform sampling is developed, along with an adaptive design of weight functions. Numerical experiments confirm that the method significantly improves derivative approximations and reduces oscillations in the extended domain without compromising accuracy on the original interval.

math.NA

SysNoise: Exploring and Benchmarking Training-Deployment System Inconsistency

Extensive studies have shown that deep learning models are vulnerable to adversarial and natural noises, yet little is known about model robustness on noises caused by different system implementations. In this paper, we for the first time introduce SysNoise, a frequently occurred but often overlooked noise in the deep learning training-deployment cycle. In particular, SysNoise happens when the source training system switches to a disparate target system in deployments, where various tiny system mismatch adds up to a non-negligible difference. We first identify and classify SysNoise into three categories based on the inference stage; we then build a holistic benchmark to quantitatively measure the impact of SysNoise on 20+ models, comprehending image classification, object detection, instance segmentation and natural language processing tasks. Our extensive experiments revealed that SysNoise could bring certain impacts on model robustness across different tasks and common mitigations like data augmentation and adversarial training show limited effects on it. Together, our findings open a new research topic and we hope this work will raise research attention to deep learning deployment systems accounting for model performance. We have open-sourced the benchmark and framework at https://modeltc.github.io/systemnoise_web.

cs.LG

Automatically layout and visualize the biological pathway map with spectral graph theory

The pathway is a biological term that refers to a series of interactions between molecules in a cell that causes a certain product or a change in the cell. Pathway analysis is a powerful method for gene expression analysis. Through pathway maps, the lists of genes that are differentially expressed across the given phenotypes are translated into various biological phenomena. Visualizing a pathway map manually is a common practice nowadays because of the limitations of existing solutions to draw complicated graphs (i.e. directed graphs, graphs with edge crossings, etc). This project provides a solution to draw pathway maps automatically based on spectral graph theory and topological sort. Various methods are taken to enhance pathway maps' readability. Significant reductions in the number of edge crossings and the sum of adjacent nodes are achieved.

cs.DS

A non-balanced staggered-grid finite-difference scheme for the first-order elastic wave-equation modeling

We introduce an efficient and accurate staggered-grid finite-difference (SGFD) method to solve the two-dimensional elastic wave equation. We use a coupled first-order stress-velocity formulation. In the standard implementation of SGFD method the same SGFD operator is used to approximate the spatial derivatives. However, we propose a numerical method based on mixed SGFD operators which happen to be more efficient with similar accuracy in comparison to uniform SGFD operator. We refer the proposed method as the non-balanced SGFD numerical scheme which means combining high-order SGFD operators with second-order SGFD operators. A very care attention is directed at the derivation of the SGFD operator coefficients. The correctness of proposed scheme is proven by dispersion analysis. Through SGFD modeling examples, we verify/demonstrate that the proposed non-balanced operator offers a similar level of accuracy with a cheaper computation cost compared to the more expensive balanced SGFD method.

math.NA

Diagnosis of electron density and temperature by using collisional radiative model in capacitively coupled Ar plasmas II: two-dimensional distributions

Effects of radio-frequency power and driven frequency on the two-dimensional (axial and radial) distributions of electron density and temperature were experimentally investigated in low pressure capacitively coupled argon plasmas. The intensity profiles of 696.5 nm and 750.4 nm emission lines were detected by employing a spatially resolved diagnostic system, which consists of a charge coupled device (CCD) and bandpass interference filters. The two-dimensional distributions of electron density and electron temperature were calculated from the spatial distributions of emission intensities via a collisional radiative model (CRM). It is found that the axial and radial distributions of electron density are more uniform at a lower RF power. The axial uniformity of electron density is better at a lower driven frequency, while the radial profiles of electron temperature is flatter at a higher excitation frequency. In all the cases, the electron temperature is extremely uniform in the bulk plasma. Moreover, a mode transition from the α to the γ mode is observed with the increase of input RF power at 13.56 MHz, which causes a significant increase of electron density and an abrupt decrease of electron temperature.

physics.plasm-ph

Towards Unified INT8 Training for Convolutional Neural Network

Recently low-bit (e.g., 8-bit) network quantization has been extensively studied to accelerate the inference. Besides inference, low-bit training with quantized gradients can further bring more considerable acceleration, since the backward process is often computation-intensive. Unfortunately, the inappropriate quantization of backward propagation usually makes the training unstable and even crash. There lacks a successful unified low-bit training framework that can support diverse networks on various tasks. In this paper, we give an attempt to build a unified 8-bit (INT8) training framework for common convolutional neural networks from the aspects of both accuracy and speed. First, we empirically find the four distinctive characteristics of gradients, which provide us insightful clues for gradient quantization. Then, we theoretically give an in-depth analysis of the convergence bound and derive two principles for stable INT8 training. Finally, we propose two universal techniques, including Direction Sensitive Gradient Clipping that reduces the direction deviation of gradients and Deviation Counteractive Learning Rate Scaling that avoids illegal gradient update along the wrong direction. The experiments show that our unified solution promises accurate and efficient INT8 training for a variety of networks and tasks, including MobileNetV2, InceptionV3 and object detection that prior studies have never succeeded. Moreover, it enjoys a strong flexibility to run on off-the-shelf hardware, and reduces the training time by 22% on Pascal GPU without too much optimization effort. We believe that this pioneering study will help lead the community towards a fully unified INT8 training for convolutional neural networks.

cs.LG

A new efficient staggered grid finite difference scheme for elastic wave equation modeling

Staggered grid finite difference scheme is widely used for the first order elastic wave equation, which constitutes the basis for least-squares reverse time migration and full waveform inversion. It is of great importance to improve the efficiency and accuracy of wave equation modeling. Usually the same staggered grid finite difference scheme is used for all the spatial derivatives in the first order elastic wave equation. In this paper, we propose a new staggered grid finite difference scheme which can improve the efficiency while preserving the same accuracy for the first order elastic wave equation simulation. It uses second order staggered grid finite difference scheme for some of the first order spatial derivatives while utilizing longer staggered grid finite difference operator for other first order spatial derivatives. We The staggered grid finite difference coefficients of the new finite difference scheme are determined in the space domain by a linear method. We demonstrate by dispersion analysis and numerical simulation the effectiveness of the proposed method.

physics.geo-ph

Active optical clock based on four-level quantum system

Active optical clock, a new conception of atomic clock, has been proposed recently. In this report, we propose a scheme of active optical clock based on four-level quantum system. The final accuracy and stability of two-level quantum system are limited by second-order Doppler shift of thermal atomic beam. To three-level quantum system, they are mainly limited by light shift of pumping laser field. These limitations can be avoided effectively by applying the scheme proposed here. Rubidium atom four-level quantum system, as a typical example, is discussed in this paper. The population inversion between $6S_{1/2}$ and $5P_{3/2}$ states can be built up at a time scale of $10^{-6}$s. With the mechanism of active optical clock, in which the cavity mode linewidth is much wider than that of the laser gain profile, it can output a laser with quantum-limited linewidth narrower than 1 Hz in theory. An experimental configuration is designed to realize this active optical clock.

physics.atom-ph