arXiv subjects

Zhen Liu

Publications and source records attributed to Zhen Liu.

At least 37 records · Page 2Linked to original sources

arXiv2026

An AI4AI Framework for Visual Token Pruning

Visual-token pruning can substantially reduce the inference cost of multimodal large language models (MLLMs), yet existing methods largely rely on fixed, handcrafted heuristics and costly expert trial and error. As pruning objectives, budgets, and model architectures diversify, manually navigating the expanding design space becomes increasingly difficult. This paper aims to build an AI4AI framework for visual-token pruning by addressing a natural question: Can large language models automatically design effective visual-token reduction algorithms? Although LLMs possess broad algorithmic knowledge and strong reasoning capabilities, translating such general knowledge into effective solutions for a specialized task remains nontrivial. We argue that the key lies in designing an appropriate search-state representation that connects the internal knowledge of LLMs with the structural requirements and constraints of visual-token pruning. Based on this insight, we propose AutoPrune, a training-free framework for LLM-driven visual-token pruning policy design. At its core, AutoPrune introduces a Token Pruning Domain-Specific Language (TPDSL) comprising 131 reusable atoms for budget control, token scoring, selection constraints, and token reassembly. A key property of TPDSL is that it represents each search state as a residual modification of a strong base policy. This residual formulation narrows the search space and directs the LLM's attention toward the policy components that are most consequential for performance. Experiments on 14 multimodal benchmarks and three MLLM backbones demonstrate the effectiveness, efficiency, and transferability of AutoPrune. Even when removing 94.4% of visual tokens, AutoPrune preserves more than 99% of full-token performance while reducing FLOPs by 9.9x and prefill latency by 6.4x.

cs.LG↗

arXiv2026

The Forward Neutrino Flux and its Secondaries at a 10 TeV Muon Collider

Muon decays in a muon collider ring would produce TeV neutrino and antineutrino beams of electron and muon flavor. We study this flux in the forward $μ^+$ and $μ^-$ beam directions at a 10 TeV muon collider and introduce \mint, a dedicated Monte Carlo simulation to model neutrino fluxes accounting for muon beam dynamics. We find that a benchmark detector at 5 km from the interaction point would see about $\mathcal{O}(10^{9})$ neutrino interactions per year in a $\sim3$~tonne fiducial volume with a beam spot size of $\mathcal{O}(1)$~meter. We calculate the number of secondary muons and neutrinos generated by neutrino interactions in the rock upstream of the forward detectors and find that about two secondary high-energy and highly polarized muons from the rock would cross each detector per bunch crossing. Neutrino productions of charmed mesons and taus in the rock generate a small $ν_τ+\barν_τ$ secondary flux, with $\mathcal{O}(0.2)$ events per year in the detectors, likely too small to be observed. Wrong-sign neutrinos from similar processes, such as $ν_e+\barν_μ$ in the $μ^-$ beam, are more numerous but still a fraction no larger than $\mathcal{O}(10^{-8})$ of the number of TeV neutrino interactions. Finally, we outline how the large forward neutrino exposure can be used to search for beyond-the-Standard-Model particles produced in neutrino interactions, with examples of heavy neutral leptons coupled to electron and muon flavors through mixing or electromagnetic dipole operators.

hep-ph↗

arXiv2026

A sharp asymptotic bound for odd cycles in planar graphs

For graphs $G$ and $H$, let $\mathbf N(G,H)$ denote the number of unlabeled, not necessarily induced copies of $H$ in $G$, and let $\mathbf N_{\mathcal P}(n,H)$ be the maximum of $\mathbf N(G,H)$ over all $n$-vertex planar graphs $G$. We prove that, for every fixed integer $m\geq 3$, $$\mathbf N_{\mathcal P}(n,C_{2m+1})=2m\left(\frac{n}{m}\right)^m+O_m\!\left(n^{m-1/5}\right).$$ The proof uses a sharp weighted cycle--path inequality for edge probability measures on finite complete graphs. This strengthens a conjecture of Heath, Martin, and Wells and, together with their reduction lemma, yields the stated asymptotic formula.

math.CO↗

arXiv2026

Under-Mattress Temporal Sensing for Next-Day Agitation Risk Scoring in Dementia Wards

Agitation fluctuates over short time horizons in people living with dementia, yet continuous physiological information for anticipating next-day risk is limited. We assessed whether contactless under-mattress signals from the preceding night inform next-day agitation risk and whether preserving minute-level temporal structure improves performance over conventional nightly summaries. We analyzed 423 patient-nights from 65 subjects in a specialized hospital dementia unit using two under-mattress sensing systems. A unified four-paradigm benchmark compared nightly handcrafted summaries, three-period handcrafted features, full-night sequence modeling, and sliding-window multiple-instance learning. Source-specific preprocessing and five-fold patient-grouped cross-validation were used, with performance estimated from pooled out-of-fold predictions. Evaluation included discrimination, calibration, fixed-threshold metrics, and a comparison of period-signal attribution patterns across two temporal models. Full-night sequence modeling achieved the highest discrimination (AUROC, 0.692; AUPRC, 0.849) and balanced accuracy (0.658). Both minute-level pipelines had higher AUROC than nightly summaries, but differences from three-period handcrafted features were uncertain. Cross-model attribution prioritized activity, heart rate, and respiratory rate during the core overnight period. Calibration remained limited. The preceding night's signals supported modest next-day risk discrimination, with minute-level temporal modeling outperforming nightly summaries. Prospective calibration and external validation are needed before use in individual care decisions. This patient-grouped benchmark identifies contactless overnight sensing as a promising biomedical engineering direction for agitation-risk research in hospitalized dementia cohorts.

cs.AI↗

arXiv2026

Pressure-Driven Activation of Semi-core p-Orbitals in Rb and Cs via Crystal-Field Splitting

High-pressure unconventional oxidation states are attributed to exceptional charge transfer, which is itself induced by the differential pressure response of atomic orbital energy levels. The high oxidation states observed in heavy alkali metals (Cs, Ba, Ra) exemplify this behavior, as their semi-core p-states surpass the valence orbital levels of oxidants, e.g., the 2p-orbital of F, at high pressure. However, semi-core p-electron activation in lighter alkali metals, such as Rb, is hindered because the relative orbitals lie at intrinsically lower energies due to their smaller radii, making pressure-induced upshift challenging. We demonstrate that crystal-field splitting of alkali-metal semi-core p-orbitals selectively elevates a portion of these states, substantially lowering the pressure threshold for their chemical activation. Here, our computations reveal that the semi-core 4p-electrons of Rb form weak metallic bonds with F in $P2_1/c$-RbBF5 at around 250 GPa, a pressure accessible in modern high-pressure experiments. Extending to Cs-B-F systems, the crystal-field splitting drives 5p participation in Cs-F bond formation in CsBF5. These findings unveil a new paradigm for semi-core or inner-shell chemistry, providing a unifying framework for semi-core electron activation and bonding. Crucially, they establish that semi-core electrons of light main-group elements, including Rb, are accessible at experimentally feasible pressures.

cond-mat.mtrl-sci↗

arXiv2026

Contrastive Representation-Guided Genetic Minority Oversampling for Imbalanced Time-Series Classification

Real-world time-series classification tasks often exhibit class imbalance, which can be extremely severe in some applications. To avoid training biased classifiers on imbalanced data, sampling is one of the most popular data pre-processing techniques because of its classifier-agnostic nature. However, due to the complex temporal dependencies in original time-series data and the scarcity of minority-class samples, existing sampling methods, including interpolation-based oversampling methods and deep learning-based generative models, usually suffer from limited generalization and poor diversity when generating new time-series samples. This paper proposes a Frequency-domain representation-guided Multi-tree Genetic Programming-based oversampling approach (FreMGP) to imbalanced time-series classification, where each individual represents a set of synthetic samples for the minority class. A frequency-domain class-discriminative representation module based on contrastive learning is also developed, guiding the evolutionary search toward high-quality synthetic time-series samples. Experiments on imbalanced time-series datasets demonstrate that FreMGP outperforms existing oversampling methods and consistently improves the performance of different classifiers, including both general machine learning and deep learning models.

cs.LG↗

arXiv2026

A subquadratic bound for generalized Turán numbers of odd cycles

For a graph $H$ and a family of graphs $\mathcal F$, let $\text{ex}(n,H,\mathcal F)$ denote the maximum number of copies of $H$ in an $\mathcal F$-free graph on $n$ vertices. For every integer $i\ge 3$, let $C_i$ denote the cycle of length $i$. For $r\ge 3$, set $\mathscr {C}_r=\{C_3,C_4,\ldots,C_r\},$ and set $\mathscr {C}_2=\varnothing$. In this paper, we prove that, for all integers $l>k\ge 2$, $$ \text{ex}(n,C_{2k+1},\mathscr {C}_{2k}\cup\{C_{2l+1}\}) =O_{k,l} \left(n^{2-\frac{1}{k(k+1)(l-k)}}\ \ \right). $$ Together with the known upper bounds for the number of triangles in $C_{2l+1}$-free graphs, this confirms a conjecture of Gerbner, Győri, Methuku, and Vizer.

math.CO↗

arXiv2026

Z Boson Radiative Decay $Z\to μ^+ μ^- γ$ at the LHC

We study the radiative decay of the $Z$ boson, $Z \to μ^+μ^-γ$, at the LHC, providing both Standard Model (SM) precision analysis and new physics projections. With detailed analysis of Run-2 and future HL-LHC performances, we demonstrate that this decay mode can be measured with a statistical precision at the sub-percentage level. From existing Run-1 data, we extract $\text{Br}^\text{fid}(Z \to μμγ) = (3.34 \pm 0.016)\times 10^{-4}$. We further explore the sensitivity of this channel to axion-like particles (ALPs) and to an anomalous $U(1)_X$ gauge boson coupled to the muon. Both scenarios feature resonant structures in the dimuon invariant mass spectrum within the $Z \to a/X + γ\to μ^+μ^-γ$ final state. Our results show that the radiative $Z$ decay provides a clean and statistically powerful probe of such leptophilic new physics, extending the current collider reach for ALPs and anomalous gauge forces down to $g_X \sim \mathcal{O}(10^{-3})$. This study highlights the potential of rare electroweak gauge boson decays as precision tests of the SM and sensitive probes of new interactions at the LHC.

hep-ph↗

arXiv2026

Sharp asymptotics for triangle independence and covering numbers

For a graph $G$, let $α_1(G)$ be the maximum size of an edge set containing at most one edge from every triangle, and let $τ_1(G)$ be the minimum size of an edge set meeting every triangle. Erdős, Gallai, and Tuza proved that $α_1(G)+τ_1(G)=Ω(m^{2/3})$ for every $m$-edge graph and asked for the optimal asymptotic constant. We prove $$\lim_{m\to\infty} \min_{G,\,|E(G)|=m} \frac{α_1(G) + τ_1(G)}{m^{2/3}} = \frac{3}{2},$$ thereby establishing that the sharp constant is $3/2$ and solving the problem.

math.CO↗

arXiv2026

Mean Field Stackelberg Game for Production and Carbon Emission Reduction with State Reflections

Global warming, driven by anthropogenic carbon emissions with transboundary pollution characteristics and irreversible damage, poses an existential threat to human society. This paper develops a novel two-level Stackelberg game with mean field interaction of controls and common noise which integrates hierarchical decision-making under a state-reflected emission dynamics. A central regulator (leader) adjusts product prices to guide $n$ heterogeneous competing regions (followers) while enforcing a hard emission cap via a reflection mechanism that models emergency reductions through a local time process. We establish the existence of an approximate Stackelberg equilibrium and perform sensitivity analysis via Monte Carlo simulations.

math.OC↗

arXiv2026

GraphIR: Architecture-Level Search States for LLM-Guided Neural Architecture Evolution

Large language models (LLMs) enable neural architecture search (NAS) directly over executable neural network programs. However, code-level flexibility does not provide the architecture state needed for effective mutation: LLMs must infer tensor dependencies, editable components, and compatibility constraints from implementation details. To address this representation mismatch, we propose GraphIR, an architecture-aware intermediate representation that supplements executable programs with a mutation-aligned candidate state. GraphIR organizes each candidate through three complementary views: a computation skeleton describing tensor flow, a mutation surface exposing editable modules and operations, and a validity envelope capturing interface contracts, propagated shapes, and downstream dependencies. To evaluate our method, we construct NAS-Dependency, a 120-question benchmark covering six complementary dependency-reasoning dimensions. The diagnostic shows that GraphIR is particularly effective at identifying exact producer occurrences, tracing dependency propagation, and diagnosing interface and failure risks. Across six downstream benchmarks including CLRS, GraphIR achieves the best overall search performance while maintaining comparable model size and favorable end-to-end NAS efficiency when integrated into OpenEvolve. These results show that a mutation-oriented architecture state provides an effective interface between executable neural programs and LLM-guided architecture evolution.

cs.LG↗

arXiv2026

The maximum number of paths of even length in a planar graph

For graphs $G$ and $H$, let $N(G,H)$ be the number of unlabeled, not necessarily induced copies of $H$ in $G$, and let $f(n,H)$ be the maximum of $N(G,H)$ over all $n$-vertex planar graphs $G$. Ghosh, Győri, Martin, Paulos, Salia, Xiao and Zamora conjectured that, for every fixed integer $\ell\ge 2$, \[ f(n,P_{2\ell+1}) =4\ell\left(\frac{n}{\ell}\right)^{\ell+1}+O(n^\ell). \] We prove the conjecture, including the stated error term. Along the way, we also settle the Cox--Martin optimization conjecture.

math.CO↗

arXiv2026

Overcoming the Weakest-Link Effect in LLM-Driven Program Optimization via Heterogeneous Edit Recombination

Large language models (LLMs) are increasingly used to solve complex problems by searching over program space, offering a general paradigm for scientific problems that can be naturally represented and solved as programs. Despite recent progress, identifying effective optimization directions for a candidate program remains challenging. By analogy with automatic differentiation, existing methods typically guide the search using a textual ``gradient'': a first-order update direction expressed as textual edits. Such gradients are inferred either from previously evaluated programs or from LLM-generated feedback on the implicit program-score mapping. However, these estimates become increasingly unreliable as the program--score mapping grows more complex, limiting their practical utility. We argue that explicit gradients are not essential for effective program optimization. Leveraging their prior knowledge, LLMs can propose plausible atomic edits directly from the current program, thereby enabling a zeroth-order optimization strategy. However, zeroth-order search suffers from a \textit{weakest-link effect}: when a bundle of edits is accepted or rejected as a whole, a single harmful edit can negate the benefits of all remaining edits. To address this issue, we introduce HERO, a program optimizer that prompts an LLM to generate diverse, non-overlapping atomic edits and then systematically selects and composes them into coherent program improvements using evaluator scores. We evaluate HERO across algorithmic problems, strategy games, the design of LLM-based agentic systems, and robotic path planning. Across these domains, HERO consistently discovers higher-scoring programs and converges substantially faster than prior LLM-based optimizers, while consuming fewer tokens.

cs.LG↗

arXiv2026

Extreme Volatility Warning under Label Scarcity via Multi-Source Anomaly Fusion

Early warning of extreme market volatility is central to financial risk management, but actionable events are rare, nonstationary, and often triggered by exogenous information shocks. In our CSI~300 setting, only $\sim$80 positive samples are observed across 791 training days, making heavily supervised multi-source models unstable. We first analyze a 100K-parameter hierarchical text-signal fusion model (HTSF) and find that added parameterization hurts in this low-label regime. Motivated by this failure, we propose \textbf{AAMSF} (Anomaly-Augmented Multi-Signal Fusion), a semisupervised framework that combines Isolation Forest anomaly scores over market indicators, GDELT events, Chinese financial news, and English media with lightweight Ridge score fusion. We further introduce \textbf{T-AAMSF}, a temporal extension for multi-day anomaly accumulation. On CSI~300 (2018--2023), AAMSF achieves test AUC-ROC \textbf{0.680}, outperforming the strongest unsupervised baseline (0.630) and neural baseline (0.588), while T-AAMSF improves PR-AUC to 0.291. Ablations reveal strong source asymmetry: GDELT and domestic financial news provide complementary risk signals, whereas English media consistently reduces performance, and learned weighting is unreliable under validation noise. These results suggest an empirical design principle for label-scarce financial risk warning: robust anomaly geometry and source reliability can matter more than supervised representation capacity.

cs.LG↗

arXiv2026

AutoNeural: Co-Designing Vision-Language Models for NPU Inference

While Neural Processing Units (NPUs) offer high theoretical efficiency for edge AI, state-of-the-art Vision--Language Models (VLMs) tailored for GPUs often falter on these substrates. We attribute this hardware-model mismatch to two primary factors: the quantization brittleness of Vision Transformers (ViTs) and the I/O-bound nature of autoregressive attention mechanisms, which fail to utilize the high arithmetic throughput of NPUs. To bridge this gap, we propose AutoNeural, an NPU-native VLM architecture co-designed for integer-only inference. We replace the standard ViT encoder with a MobileNetV5-style backbone utilizing depthwise separable convolutions, which ensures bounded activation distributions for stable INT4/8/16 quantization. Complementing this, our language backbone integrates State-Space Model (SSM) principles with Transformer layers, employing efficient gated convolutions to achieve linear-time complexity. This hybrid design eliminates the heavy memory I/O overhead of Key-Value caching during generation. Our approach delivers substantial efficiency gains, reducing quantization error of vision encoder by up to 7x and end-to-end latency by 14x compared to conventional baselines. The AutoNeural also delivers 3x decoding speed and 4x longer context window than the baseline. We validate these improvements via a real-world automotive case study on the Qualcomm SA8295P SoC, demonstrating real-time performance for cockpit applications. Our results highlight that rethinking model topology specifically for NPU constraints is a prerequisite for robust multi-modal edge intelligence.

cs.CL↗

arXiv2026

Toward Active Object Detection for UAVs in the Wild: A Large-Scale Dataset, Benchmark and Method

Object detection is a fundamental component in numerous Unmanned Aerial Vehicle (UAV) applications, yet it has long been plagued by hindrances like occlusion or target pixel scarcity. Active Object Detection (AOD) provides a novel paradigm to address these challenges via active vision, while UAV-based AOD research remains scarce due to the lack of high-quality datasets and benchmarks for algorithm development and evaluation. To fill this gap, this paper presents ATRNet-LUDO, the first large-scale real-world dataset for UAV-Ground Active Object Detection (UGAOD). It contains 121,000 multi-view panoramic multi-target aerial images and 1.21 million local single-target slices, covering 10 vehicle targets across 40 scenarios. It enables the construction of diverse training and testing environments for UAV agent interaction and active observation policy learning. Based on this dataset, we establish a comprehensive evaluation benchmark for AOD policy learning methods. Most existing AOD policies rely on Deep Reinforcement Learning (DRL) but suffer from poor generalization. Evaluations on our benchmark reveal a significant generalization gap between training and testing performance, highlighting an urgent need for solutions. To this end, we leverage the Joint Embedding Predictive Architecture (JEPA) to construct a world model that enhances state representation learning, and propose AOD-JEPA by incorporating AOD-specific prior knowledge. Extensive experiments validate its effectiveness and superiority. We hope ATRNet-LUDO and the benchmark will advance research in the UGAOD field. The dataset and code are soon available at https://github.com/Leo000ooo/LUDO_dataset.

cs.CV↗

arXiv2026

Physically Motivated Ansatz for Open Fermionic Systems on Quantum Computer

Determining non-equilibrium steady states (NESS) of open fermionic systems is a fundamental problem akin to finding ground states of closed systems. To address this, variational quantum algorithms can be used to solve the Lindblad master equation, much like the Schrödinger equation, yet ansatz design for NESS remains challenging. Existing approaches rely mostly on hardware-efficient ansätze (HEA), which suffer from the barren plateau problem. Here, we introduce a physically motivated ansatz named NE-UCC. Numerical simulations demonstrate that NE-UCC reliably converges to the steady state even in strongly correlated regimes far from equilibrium, reducing the infidelity by up to ten orders of magnitude compared to HEA. Furthermore, NE-UCC facilitates the exploration of excited eigenmodes with specific symmetries.

quant-ph↗

arXiv2026

Paths of even length with equal-degree endpoints

Addressing a question posed by Erdős and Hajnal, Chen and Ma proved that, for all $n \ge 600$, the complete bipartite graph $K_{n,n+1}$ is the unique graph on $2n+1$ vertices with at least $n^2+n$ edges that contains no two vertices of equal degree joined by a path of length three. In this paper, we extend this result and prove that for every fixed integer $\ell\ge 2$ and sufficiently large $n$, the unique $2n$-vertex graph with at least $(n^2+n)/2$ edges that contains no two vertices of equal degree joined by a path of length $2\ell$ is the half graph $H_n$. This resolves the problem posed by Chen and Ma, as well as a related question of Attwa, Azócar Carvajal, Boyadzhiyska, Pierron, and Taraz concerning paths of even length with equal-degree endpoints.

math.CO↗