arXiv Science⌕ Search

arXiv subjects

Kun Cheng

Publications and source records attributed to Kun Cheng.

At least 37 records · Page 2Linked to original sources

Hierarchical Spatio-Temporal Attention Network with Adaptive Risk-Aware Decision for Forward Collision Warning in Complex Scenarios

Forward Collision Warning systems are crucial for vehicle safety and autonomous driving, yet current methods often fail to balance precise multi-agent interaction modeling with real-time decision adaptability, evidenced by the high computational cost for edge deployment and the unreliability stemming from simplified interaction models.To overcome these dual challenges-computational complexity and modeling insufficiency-along with the high false alarm rates of traditional static-threshold warnings, this paper introduces an integrated FCW framework that pairs a Hierarchical Spatio-Temporal Attention Network with a Dynamic Risk Threshold Adjustment algorithm. HSTAN employs a decoupled architecture (Graph Attention Network for spatial, cascaded GRU with self-attention for temporal) to achieve superior performance and efficiency, requiring only 12.3 ms inference time (73% faster than Transformer methods) and reducing the Average Displacement Error (ADE) to 0.73m (42.2% better than Social_LSTM) on the NGSIM dataset. Furthermore, Conformalized Quantile Regression enhances reliability by generating prediction intervals (91.3% coverage at 90% confidence), which the DTRA module then converts into timely warnings via a physics-informed risk potential function and an adaptive threshold mechanism inspired by statistical process control.Tested across multi-scenario datasets, the complete system demonstrates high efficacy, achieving an F1 score of 0.912, a low false alarm rate of 8.2%, and an ample warning lead time of 2.8 seconds, validating the framework's superior performance and practical deployment feasibility in complex environments.

cs.LG↗

Extending two results on hamiltonian graphs involving the bipartite-hole-number

The bipartite-hole-number of a graph $G$, denoted by $\widetildeα(G)$, is the minimum number $k$ such that there exist positive integers $s$ and $t$ with $s+t=k+1$ with the property that for any two disjoint sets $A,B\subseteq V(G)$ with $|A|=s$ and $|B|=t$, there is an edge between $A$ and $B$. In this paper, we first prove that any $2$-connected graph $G$ satisfying $d_G(x)+d_G(y)\ge 2\widetildeα(G)-2$ for every pair of non-adjacent vertices $x,y$ is hamiltonian except for a special family of graphs, thereby extending results of Li and Liu (2025), and Ellingham, Huang and Wei (2025). We then establish a stability version of a theorem by McDiarmid and Yolov (2017): every graph whose minimum degree is at least its bipartite-hole-number minus one is hamiltonian except for a special family of graphs.

math.CO↗

Quantum Information at the Electron-Ion Collider

We investigate quantum-information-theoretic observables in electron-proton scattering at the Electron-Ion Collider (EIC). Our analysis focuses on entanglement and magic, two complementary indicators of non-classicality in quantum states. We show that while unpolarized and longitudinally polarized beams yield unentangled separable outcomes, transverse beam polarization enables the generation of entangled and non-stabilizer states. This result holds for both elastic and deep inelastic electron-proton scattering in QED. In the deep inelastic regime, the degree of quantum correlation is governed by the transversity parton distribution functions, providing a novel perspective on spin dynamics within QCD. These results establish the EIC as a promising environment for generating entangled and non-stabilizer states in high-energy physics, and they highlight opportunities for future lepton-hadron colliders to extend such studies into new kinematic domains.

hep-ph↗

Optimizing Entanglement and Bell Inequality Violation in Top Anti-Top Events

A top quark and an anti-top quark produced together at colliders have correlated spins. These spins constitute a quantum state that can exhibit entanglement and violate Bell's inequality. In realistic collider experiments, most analyses allow the axes, as well the Lorentz frame to vary event-by-event, thus introducing a dependence on the choice of event-dependent basis leading us to adopt "fictitious states," rather than genuine quantum states. The basis dependence of fictitious states allows for an optimization procedure, which makes the usage of fictitious states advantageous in measuring entanglement and Bell inequality violation. In this work, we show analytically that the basis which diagonalizes the spin-spin correlations is optimal for maximizing spin correlations, entanglement, and Bell inequality violation. We show that the optimal basis is approximately the same as the fixed beam basis (or the rotated beam basis) near the $t\bar t$ production threshold, while it approaches the helicity basis far above threshold. Using this basis, we present the sensitivity for entanglement and Bell inequality violation in $t\bar t$ events at the LHC and a future $e^+e^-$ collider. Since observing Bell inequality violation appears to be quite challenging experimentally, and requires a large dataset in collider experiments, choosing the optimal basis is crucially important to observe Bell inequality violation. Our method and general approach are equally applicable to other systems beyond $t \bar t$, including interactions beyond the Standard Model.

hep-ph↗

Quantum Information meets High-Energy Physics: Input to the update of the European Strategy for Particle Physics

Some of the most astonishing and prominent properties of Quantum Mechanics, such as entanglement and Bell nonlocality, have only been studied extensively in dedicated low-energy laboratory setups. The feasibility of these studies in the high-energy regime explored by particle colliders was only recently shown and has gathered the attention of the scientific community. For the range of particles and fundamental interactions involved, particle colliders provide a novel environment where quantum information theory can be probed, with energies exceeding by about 12 orders of magnitude those employed in dedicated laboratory setups. Furthermore, collider detectors have inherent advantages in performing certain quantum information measurements, and allow for the reconstruction of the state of the system under consideration via quantum state tomography. Here, we elaborate on the potential, challenges, and goals of this innovative and rapidly evolving line of research and discuss its expected impact on both quantum information theory and high-energy physics.

hep-ph↗

Coupled Modeling of External Pressure and Capillary Blood Flow: Nonlinear Dynamics of Vascular Elasticity and Collapse Effects

External pressure significantly influences microcirculatory capillary blood flow, yet current studies lack quantitative modeling. This work proposes a nonlinear segmented coupling model between external pressure and capillary flow, incorporating vascular elasticity and collapse effects. The pressure-flow response is divided into three phases: elastic compression under low pressure (less than 30 mmHg), elliptical collapse in the transition zone (30 to 40 mmHg), and closure-induced attenuation under high pressure (above 40 mmHg), with explicit expressions derived for each. Parameter sensitivity analysis and comparison with literature demonstrate the model's capability in capturing key determinants. The proposed framework supports dose-response assessment and individualized parameter tuning in pressure-based therapies such as tourniquets and compression garments.

physics.bio-ph↗

Quantum Tomography in Neutral Meson and Antimeson Systems

The flavor space of particles produced in collider environments contains informative quantum correlations. We present a systematic approach for constructing the complete flavor density matrix for a meson and antimeson system ($M \bar M$) in the Bloch vector space at a given time $t$, which can be at or after production. We point out that the $B_s^0$ and $K^0$ systems are superior to the $B^0_d$ and $D^0$ systems for quantum tomography because of their flavor oscillation and decay properties. Performing quantum tomography for the $M \bar M$ system can facilitate the study of production mechanisms, decoherence phenomena, quantum information variables, and potential new sources of CP violation.

hep-ph↗

Bell Inequality Violation of Light Quarks in Back-to-Back Dihadron Pair Production at Lepton Colliders

Spin correlations between particles produced at colliders provide valuable insights for quantum information studies. While traditional studies of quantum information at colliders are typically limited to massive particles with perturbative decay, we propose an innovative method to explore the Bell inequality in massless quark pair systems by analyzing the azimuthal correlations in back-to-back $π^+π^-$ dihadron pair production at lepton colliders. Revisiting the Belle data, we have shown the potential to detect Bell inequality violation of light quarks by introducing an additional angular cut, achieving a significance of 2.5 $σ$ even in the worst-case scenario of 100% correlated systematic uncertainties in each bins. The significance substantially exceeds $5σ$ when considering uncorrelated systematic uncertainties. Our approach opens avenues for exploring spin quantum information in the non-perturbative aspect and leverages existing data for quantum information research.

hep-ph↗

Maximizing the Azimuthal-Angle Correlation in the Decay of Vector Boson Pairs

Spin correlation observables of particles produced at colliders generally depend on the coordinate basis. While spin correlations and their associated basis dependence have been studied in top-quark pair production, the basis dependence of spin correlations of a $W^\pm$ pair has not been studied. In this work, we focus on the azimuthal-angle correlation in the decay of a $W^\pm$ pair, which encodes spin information in the direction transverse to the rotational axis. We quantitatively describe the basis dependence of the relative azimuthal angle. We further present the optimal coordinate direction to define the azimuthal angle between the decay products of $W^\pm$ bosons to achieve the maximal spin correlation based on symmetry considerations. The results can be used to optimize the measurement of the CP-even and CP-odd interactions, and have applications to quantum information observables in the vector boson pair system.

hep-ph↗

Quantum Tomography at Colliders: With or Without Decays

The interpretation of groups of particle spins at colliders as quantum states has opened up the possibility of using colliders for quantum information. While most efforts have focused on utilizing the decays of the particles to infer their spins to reconstruct the quantum density matrix, we show that the production kinematics of the particles provides sufficient information about the spins to establish quantum tomography without using the decays. We perform a comparative study, highlighting the advantages and disadvantages of using this "kinematic approach" relative to the usual "decay approach." Since the kinematic approach leverages the simplicity of scattering kinematics, this approach promises to achieve the optimal statistical results for quantum tomography at colliders.

hep-ph↗

Round Attention: A Novel Round-Level Attention Mechanism to Accelerate LLM Inference

The increasing context window size in large language models (LLMs) has improved their ability to handle complex, long-text tasks. However, as the conversation rounds continue, it is required to store a large amount of KV cache in GPU memory, which significantly affects the efficiency and even availability of the model serving systems. This paper analyzes dialogue data from real users on the granularity of round and discovers that the LLM inference manifests a watershed layer, after which the distribution of round-level attention shows notable similarity. Based on this, we propose Round Attention - a novel round-level attention mechanism that selectively processes the KV cache of top-k relevant rounds, where k is dynamically determined through the attention matrix in the watershed layer. Theoretical analysis demonstrates that our method reduces memory usage by 54\% to 82\%, while experimental results confirm that loading sparse critical-round KV cache maintains answer accuracy without performance degradation.

cs.CL↗

A generalization of the Chvátal-Erdős theorem

A well-known result of Chvátal and Erdős from 1972 states that a graph with connectivity not less than its independence number plus one is hamiltonian-connected. A graph $G$ is called an $[s,t]$-graph if any induced subgraph of $G$ of order $s$ has size at least $t.$ We prove that every $k$-connected $[k+1,2]$-graph is hamiltonian-connected except $kK_1\vee G_{k},$ where $k\ge 2$ and $G_{k}$ is an arbitrary graph of order $k.$ This generalizes the Chvátal-Erdős theorem.

math.CO↗

Sub-MHz Radio Background from Ultralight Dark Photon Dark Matter

Dark photons are a well-motivated candidate for dark matter, but their detection becomes challenging for ultralight masses with both experimental and astrophysical probes. In this work, we propose a new approach to explore this regime through the dark inverse Compton scattering of ultralight dark photons with cosmic ray electrons and positrons. We show this process generates a potentially observable background radiation that is most prominent at frequencies below MHz. We compute this effect using the latest cosmic ray models and radio absorption maps. Comparing it to observations of the Milky Way's radio spectrum from Explorer 43, Radio Astronomy Explorer 2, and the Parker Solar Probe, we place leading constraints on the kinetic mixing of dark photon dark matter for masses $\lesssim 2 \times 10^{-17} \ \rm eV$.

hep-ph↗

Connected triangle-free planar graphs whose second largest eigenvalue is at most 1

Let $λ_2$ be the second largest eigenvalue of the adjacency matrix of a connected graph. In 2023, Li and Sun \cite{LiSun1} determined all the connected $\{K_{2,3}, K_4\}$-minor free graphs whose second largest eigenvalue $λ_2\le 1$. As a continuance of it, in this paper we completely identify all the connected $\{K_5,K_{3,3}\}$-minor free graphs without $C_3$ whose second largest eigenvalue does not exceed 1. This partially solves an open problem posed by Li and Sun \cite{LiSun1}: Characterize all connected planar graphs whose second largest eigenvalue is at most $1.$ Our main tools include the spectral theory and the local structure characterization of the planar graph with respect to its girth.

math.CO↗

Constructions of minimally $t$-tough regular graphs

A non-complete graph $G$ is said to be $t$-tough if for every vertex cut $S$ of $G$, the ratio of $|S|$ to the number of components of $G-S$ is at least $t$. The toughness $τ(G)$ of the graph $G$ is the maximum value of $t$ such that $G$ is $t$-tough. A graph $G$ is said to be minimally $t$-tough if $τ(G)=t$ and $τ(G-e)<t$ for every $e\in E(G)$. In 2003, Kriesell conjectured that every minimally $1$-tough graph contains a vertex of degree $2$. In 2018, Katona and Varga generalized this conjecture, asserting that every minimally $t$-tough graph contains a vertex of degree $\lceil 2t \rceil$. Recently, Zheng and Sun disproved the generalized Kriesell conjecture by constructing a family of $4$-regular graphs of even order. They also raised the question of whether there exist other minimally $t$-tough regular graphs that do not satisfy the generalized Kriesell conjecture. In this paper, we provide an affirmative answer by constructing a family of $4$-regular graphs of odd order, as well as a family of 6-regular graphs of order $3k+1~(k\geq 5)$.

math.CO↗

Sparse graphs with an independent or foresty minimum vertex cut

A connected graph is called fragile if it contains an independent vertex cut. In 2002 Chen and Yu proved that every connected graph of order $n$ and size at most $2n-4$ is fragile, and in 2013 Le and Pfender characterized the non-fragile graphs of order $n$ and size $2n-3.$ It is natural to consider minimum vertex cuts. We prove two results. (1) Every connected graph of order $n$ with $n\ge 7$ and size at most $\lfloor 3n/2\rfloor$ has an independent minimum vertex cut; (2) every connected graph of order $n$ with $n\ge 7$ and size at most $2n$ has a foresty minimum vertex cut. Both results are best possible.

math.CO↗

Effective Diffusion Transformer Architecture for Image Super-Resolution

Recent advances indicate that diffusion models hold great promise in image super-resolution. While the latest methods are primarily based on latent diffusion models with convolutional neural networks, there are few attempts to explore transformers, which have demonstrated remarkable performance in image generation. In this work, we design an effective diffusion transformer for image super-resolution (DiT-SR) that achieves the visual quality of prior-based methods, but through a training-from-scratch manner. In practice, DiT-SR leverages an overall U-shaped architecture, and adopts a uniform isotropic design for all the transformer blocks across different stages. The former facilitates multi-scale hierarchical feature extraction, while the latter reallocates the computational resources to critical layers to further enhance performance. Moreover, we thoroughly analyze the limitation of the widely used AdaLN, and present a frequency-adaptive time-step conditioning module, enhancing the model's capacity to process distinct frequency information at different time steps. Extensive experiments demonstrate that DiT-SR outperforms the existing training-from-scratch diffusion-based SR methods significantly, and even beats some of the prior-based methods on pretrained Stable Diffusion, proving the superiority of diffusion transformer in image super-resolution.

cs.CV↗