Searcharxiv⌕ Search

arXiv subjects

Min Huang

Publications and source records attributed to Min Huang.

At least 37 records · Page 2Linked to original sources

Evaluation of Safety Cognition Capability in Vision-Language Models for Autonomous Driving

Ensuring the safety of vision-language models (VLMs) in autonomous driving systems is of paramount importance, yet existing research has largely focused on conventional benchmarks rather than safety-critical evaluation. In this work, we present SCD-Bench (Safety Cognition Driving Benchmark) a novel framework specifically designed to assess the safety cognition capabilities of VLMs within interactive driving scenarios. To address the scalability challenge of data annotation, we introduce ADA (Autonomous Driving Annotation), a semi-automated labeling system, further refined through expert review by professionals with domain-specific knowledge in autonomous driving. To facilitate scalable and consistent evaluation, we also propose an automated assessment pipeline leveraging large language models, which demonstrates over 98% agreement with human expert judgments. In addressing the broader challenge of aligning VLMs with safety cognition in driving environments, we construct SCD-Training, the first large-scale dataset tailored for this task, comprising 324.35K high-quality samples. Through extensive experiments, we show that models trained on SCD-Training exhibit marked improvements not only on SCD-Bench, but also on general and domain-specific benchmarks, offering a new perspective on enhancing safety-aware interactions in vision-language systems for autonomous driving.

cs.CV↗

Towards Quantum Simulations of Sphaleron Dynamics at Colliders

Sphaleron dynamics in the Standard Model at high-energy particle collisions remains experimentally unobserved, with theoretical predictions hindered by its nonperturbative real-time nature. In this work, we investigate a quantum simulation approach to this challenge. Taking the $1+1$D $O(3)$ model as a protocol towards studying dynamics of sphaleron in the electroweak theory, we identify the sphaleron configuration and establish lattice parameters that reproduce continuum sphaleron energies with controlled precision. We then develop quantum algorithms to simulate sphaleron evolutions where quantum effects can be included. This work lays the ground to establish quantum simulations for studying the interaction between classical topological objects and particles in the quantum field theory that are usually inaccessible to classical methods and computations.

hep-ph↗

Quantum cluster realization for projected stated ${\rm SL}_n$-skein algebras

We introduce a quantum cluster algebra structure $\mathscr A_ω(\mathfrak{S})$ inside the skew-field fractions ${\rm Frac}\bigl(\widetilde{\mathscr{S}}_ω(\mathfrak{S})\bigr)$ of the projected stated ${\rm SL}_n$-skein algebra $\widetilde{\mathscr{S}}_ω(\mathfrak{S})$ (the quotient of the reduced stated ${\rm SL}_n$-skein algebra by the kernel of the quantum trace map) for any triangulable pb surface $\mathfrak{S}$ without interior punctures. To study the relationships among the projected ${\rm SL}_n$-skein algebra $\widetilde{\mathscr{S}}_ω(\mathfrak{S})$, the quantum cluster algebra $\mathscr A_ω(\mathfrak{S})$, and its quantum upper cluster algebra $\mathscr U_ω(\mathfrak{S})$, we construct a splitting homomorphism for $\mathscr U_ω(\mathfrak{S})$ and show that it is compatible with the splitting homomorphism for $\widetilde{\mathscr{S}}_ω(\mathfrak{S})$. When every connected component of $\mathfrak{S}$ contains at least two punctures, this compatibility allows us to prove that $\widetilde{\mathscr{S}}_ω(\mathfrak{S})$ embeds into $\mathscr A_ω(\mathfrak{S})$ by showing that the stated arcs joining two distinct boundary components of $\mathfrak{S}$ (which generate $\widetilde{\mathscr{S}}_ω(\mathfrak{S})$) are, up to multiplication by a Laurent monomial in the frozen variables, exchangeable cluster variables. We further conjecture that these exchangeable cluster variables generate the quantum upper cluster algebra $\mathscr U_ω(\mathfrak{S})$, which, if true, would imply the equality $\widetilde{\mathscr{S}}_ω(\mathfrak{S})=\mathscr A_ω(\mathfrak{S})=\mathscr U_ω(\mathfrak{S})$.

math.QA↗

Noncommutative marked surfaces II: tagged triangulations, clusters, and their symmetries

The aim of the paper is to define noncommutative cluster structure on several algebras ${\mathcal A}$ related to marked surfaces possibly with orbifold points of various orders, which includes noncommutative clusters, i.e., embeddings of a given group $G$ into the multiplicative monoid ${\mathcal A}^\times$ and an action of a certain braid-like group $Br_{\mathcal A}$ by automorphisms of each cluster group in a compatible way. For punctured surfaces we construct new symmetries, noncommutative tagged clusters and establish a noncommutative Laurent Phenomenon.

math.RT↗

Running-time Analysis of ($μ+λ$) Evolutionary Combinatorial Optimization Based on Multiple-gain Estimation

The running-time analysis of evolutionary combinatorial optimization is a fundamental topic in evolutionary computation. However, theoretical results regarding the $(μ+λ)$ evolutionary algorithm (EA) for combinatorial optimization problems remain relatively scarce compared to those for simple pseudo-Boolean problems. This paper proposes a multiple-gain model to analyze the running time of EAs for combinatorial optimization problems. The proposed model is an improved version of the average gain model, which is a fitness-difference drift approach under the sigma-algebra condition to estimate the running time of evolutionary numerical optimization. The improvement yields a framework for estimating the expected first hitting time of a stochastic process in both average-case and worst-case scenarios. It also introduces novel running-time results of evolutionary combinatorial optimization, including two tighter time complexity upper bounds than the known results in the case of ($μ+λ$) EA for the knapsack problem with favorably correlated weights, a closed-form expression of time complexity upper bound in the case of ($μ+λ$) EA for general $k$-MAX-SAT problems and a tighter time complexity upper bounds than the known results in the case of ($μ+λ$) EA for the traveling salesperson problem. Experimental results indicate that the practical running time aligns with the theoretical results, verifying that the multiple-gain model is an effective tool for running-time analysis of ($μ+λ$) EA for combinatorial optimization problems.

cs.NE↗

MiniDrive: More Efficient Vision-Language Models with Multi-Level 2D Features as Text Tokens for Autonomous Driving

Vision-language models (VLMs) serve as general-purpose end-to-end models in autonomous driving, performing subtasks such as prediction, planning, and perception through question-and-answer interactions. However, most existing methods rely on computationally expensive visual encoders and large language models (LLMs), making them difficult to deploy in real-world scenarios and real-time applications. Meanwhile, most existing VLMs lack the ability to process multiple images, making it difficult to adapt to multi-camera perception in autonomous driving. To address these issues, we propose a novel framework called MiniDrive, which incorporates our proposed Feature Engineering Mixture of Experts (FE-MoE) module and Dynamic Instruction Adapter (DI-Adapter). The FE-MoE effectively maps 2D features into visual token embeddings before being input into the language model. The DI-Adapter enables the visual token embeddings to dynamically change with the instruction text embeddings, resolving the issue of static visual token embeddings for the same image in previous approaches. Compared to previous works, MiniDrive achieves state-of-the-art performance in terms of parameter size, floating point operations, and response efficiency, with the smallest version containing only 83M parameters.

cs.CV↗

Multiple-gain Estimation for Running Time of Evolutionary Combinatorial Optimization

The running-time analysis of evolutionary combinatorial optimization is a fundamental topic in evolutionary computation. Its current research mainly focuses on specific algorithms for simplified problems due to the challenge posed by fluctuating fitness values. This paper proposes a multiple-gain model to estimate the fitness trend of population during iterations. The proposed model is an improved version of the average gain model, which is the approach to estimate the running time of evolutionary algorithms for numerical optimization. The improvement yields novel results of evolutionary combinatorial optimization, including a briefer proof for the time complexity upper bound in the case of (1+1) EA for the Onemax problem, two tighter time complexity upper bounds than the known results in the case of (1+$λ$) EA for the knapsack problem with favorably correlated weights and a closed-form expression of time complexity upper bound in the case of (1+$λ$) EA for general $k$-MAX-SAT problems. The results indicate that the practical running time aligns with the theoretical results, verifying that the multiple-gain model is more general for running-time analysis of evolutionary combinatorial optimization than state-of-the-art methods.

cs.NE↗

Multi-Source Unsupervised Domain Adaptation with Prototype Aggregation

Multi-source domain adaptation (MSDA) plays an important role in industrial model generalization. Recent efforts on MSDA focus on enhancing multi-domain distributional alignment while omitting three issues, e.g., the class-level discrepancy quantification, the unavailability of noisy pseudo-label, and source transferability discrimination, potentially resulting in suboptimal adaption performance. Therefore, we address these issues by proposing a prototype aggregation method that models the discrepancy between source and target domains at the class and domain levels. Our method achieves domain adaptation based on a group of prototypes (i.e., representative feature embeddings). A similarity score-based strategy is designed to quantify the transferability of each domain. At the class level, our method quantifies class-specific cross-domain discrepancy according to reliable target pseudo-labels. At the domain level, our method establishes distributional alignment between noisy pseudo-labeled target samples and the source domain prototypes. Therefore, adaptation at the class and domain levels establishes a complementary mechanism to obtain accurate predictions. The results on three standard benchmarks demonstrate that our method outperforms most state-of-the-art methods. In addition, we provide further elaboration of the proposed method in light of the interpretable results obtained from the analysis experiments.

cs.LG↗

Physical Layer Security in AmBC-NOMA Networks with Random Eavesdroppers

In this work, we investigate the physical layer security (PLS) of ambient backscatter communication non-orthogonal multiple access (AmBC-NOMA) networks where non-colluding eavesdroppers (Eves) are randomly distributed. In the proposed system, a base station (BS) transmits a superimposed signal to a typical NOMA user pair, while a backscatter device~(BD) simultaneously transmits its unique signal by reflecting and modulating the BS's signal. Meanwhile, Eves passively attempt to wiretap the ongoing transmissions. Notably, the number and locations of Eves are unknown, posing a substantial security threat to the system. To address this challenge, the BS injects artificial noise (AN) to mislead the Eves, and a protected zone is employed to create an Eve-exclusion area around the BS. Theoretical expressions for outage probability (OP) and intercept probability (IP) are provided to evaluate the system's reliability-security trade-off. Asymptotic behavior at high signal-to-noise ratio (SNR) is further explored, including the derivation of diversity orders for the OP. Numerical results validate the analytical findings through extensive simulations, demonstrating that both the AN injection and protected zone can effectively enhance PLS. Furthermore, analysis and insights of different key parameters, including transmit SNR, reflection efficiency at the BD, power allocation coefficient, power fraction allocated to desired signal, Eve-exclusion area radius, Eve distribution density, and backscattered AN cancellation efficiency, on OP and IP are also provided.

eess.SY↗

A Representation theoretic perspective of Koszul theory

We discover a new connection between Koszul theory and representation theory. Let $\La$ be a quadratic algebra defined by a locally finite quiver with relations. Firstly, we give a combinatorial description of the local Koszul complexes and the quadratic dual $\La^!$, which enables us to describe the linear projective resolutions and the colinear injective coresolutions of graded simple $\La$-modules in terms of $\La^!$. As applications, we obtain a new class of Koszul algebras and a stronger version of the Extension Conjecture for finite dimensional Koszul algebras with a noetherian Koszul dual. Then we construct two Koszul functors, which induce a $2$-real-parameter family of pairs of derived Koszul functors between categories derived from graded $\La$-modules and those derived from graded $\La^!$-modules. In case $\La$ is Koszul, each pair of derived Koszul functors are mutually quasi-inverse, one of the pairs is Beilinson, Ginzburg and Soergel's Koszul duality. If $\La$ and $\La^!$ are locally bounded on opposite sides, then the Koszul functors induce two equivalences of bounded derived categories: one for finitely piece-supported graded modules, and one for finite dimensional graded modules. And if $\La$ and $\La^!$ are both locally bounded, then the bounded derived category of finite dimensional graded $\La$-modules has almost split triangles with the Auslander-Reiten translations and the Serre functors given by composites of derived Koszul functors.

math.RT↗

Positivity for quantum cluster algebras from orbifolds

Let $(S,M,U)$ be a marked orbifold with or without punctures and let $\mathcal A_v$ be a quantum cluster algebra from $(S,M,U)$ with arbitrary coefficients and quantization. We provide combinatorial formulas for quantum Laurent expansion of quantum cluster variables of $\mathcal A_v$ concerning an arbitrary quantum seed. Consequently, the positivity for the quantum cluster algebra $\mathcal A_v$ is proved.

math.RA↗

Pareto-wise Ranking Classifier for Multi-objective Evolutionary Neural Architecture Search

In the deployment of deep neural models, how to effectively and automatically find feasible deep models under diverse design objectives is fundamental. Most existing neural architecture search (NAS) methods utilize surrogates to predict the detailed performance (e.g., accuracy and model size) of a candidate architecture during the search, which however is complicated and inefficient. In contrast, we aim to learn an efficient Pareto classifier to simplify the search process of NAS by transforming the complex multi-objective NAS task into a simple Pareto-dominance classification task. To this end, we propose a classification-wise Pareto evolution approach for one-shot NAS, where an online classifier is trained to predict the dominance relationship between the candidate and constructed reference architectures, instead of using surrogates to fit the objective functions. The main contribution of this study is to change supernet adaption into a Pareto classifier. Besides, we design two adaptive schemes to select the reference set of architectures for constructing classification boundary and regulate the rate of positive samples over negative ones, respectively. We compare the proposed evolution approach with state-of-the-art approaches on widely-used benchmark datasets, and experimental results indicate that the proposed approach outperforms other approaches and have found a number of neural architectures with different model sizes ranging from 2M to 6M under diverse objectives and constraints.

cs.LG↗

Federated Domain Generalization: A Survey

Machine learning typically relies on the assumption that training and testing distributions are identical and that data is centrally stored for training and testing. However, in real-world scenarios, distributions may differ significantly and data is often distributed across different devices, organizations, or edge nodes. Consequently, it is imperative to develop models that can effectively generalize to unseen distributions where data is distributed across different domains. In response to this challenge, there has been a surge of interest in federated domain generalization (FDG) in recent years. FDG combines the strengths of federated learning (FL) and domain generalization (DG) techniques to enable multiple source domains to collaboratively learn a model capable of directly generalizing to unseen domains while preserving data privacy. However, generalizing the federated model under domain shifts is a technically challenging problem that has received scant attention in the research area so far. This paper presents the first survey of recent advances in this area. Initially, we discuss the development process from traditional machine learning to domain adaptation and domain generalization, leading to FDG as well as provide the corresponding formal definition. Then, we categorize recent methodologies into four classes: federated domain alignment, data manipulation, learning strategies, and aggregation optimization, and present suitable algorithms in detail for each category. Next, we introduce commonly used datasets, applications, evaluations, and benchmarks. Finally, we conclude this survey by providing some potential research topics for the future.

cs.LG↗

Non-saturation intensity dependence of anisotropic third-order optical nonlinearity approaching the damage threshold in ZnSe and GaP

The intensity dependence of anisotropic third-order optical nonlinearity approaching the damage threshold in ZnSe and GaP crystals is studied by the femtosecond laser pump-probe measurements, which can greatly reduce the laser-matter interaction length and thus realize the probing of orientation-dependent characteristics of nonlinear optical phenomena in the near-damage-threshold intensity regime without significant photon depletion. In the measured transient 3D map, the typical third-order nonlinear optical signals of two-beam coupling (TBC) and two-photon absorption (TPA) can be clearly found out, which both exhibit the pronounced orientation-dependent periodic modulation corresponding to a specific lattice symmetry. Interestingly, the further fixed-delay-time measurements focusing on TBC and TPA confirm that the modulation amplitude of the orientation-dependent curves always increases with the increase of pump intensity towards the damage threshold, which has not been observed in previous studies. Such a definite upward trend of orientation-dependent third-order nonlinear optical effects in the near-damage-threshold regime indicate that, as long as the laser-matter interaction length is small enough, the third-order nonlinear optical phenomena can still be in a non-saturation physical regime till the damage threshold, and thus exhibit significant crystallographic dependence as that of laser-induced damage at the similar intensity ranges.

physics.optics↗

Friezes of cluster algebras of geometric type

For a cluster algebra $\mathcal{A}$ over $\mathbb{Q}$ of geometric type, a $\textit{frieze}$ of $\mathcal{A}$ is defined to be a $\mathbb{Q}$-algebra homomorphism from $\mathcal{A}$ to $\mathbb{Q}$ that takes positive integer values on all cluster variables and all frozen variables. We present some basic facts on friezes, including frieze testing criteria, the notion of $\textit{frieze points}$ when $\mathcal{A}$ is finitely generated, and pullbacks of friezes under certain $\mathbb{Q}$-algebra homomorphisms. When the cluster algebra $\mathcal{A}$ is acyclic, we define $\textit{frieze patterns associated to acyclic seeds of }\mathcal{A}$, generalizing the $\textit{ frieze patterns with coefficients of type } A$ studied by J. Propp and by M. Cuntz, T. Holm, and P. Jorgensen, and we give a sufficient condition for such frieze patterns to be equivalent to friezes. For the special cases when $\mathcal{A}$ has an acyclic seed with either trivial coefficients, principal coefficients, or what we call the $\textit{BFZ coefficients}$ (named after A. Berenstein, S. Fomin, and A. Zelevinsky), we identify frieze points of $\mathcal{A}$ both geometrically as certain positive integral points in explicitly described affine varieties and Lie theoretically (in the finite case) in terms of reduced double Bruhat cells and generalized minors on the associated semi-simple Lie groups. Furthermore, extending the gliding symmetry of the classical Coxeter frieze patterns of type $A$, we determine the symmetry of frieze patterns of any finite type with arbitrary coefficients.

math.RA↗

Quasi-homomorphisms of quantum cluster algebras

In this paper, we study quasi-homomorphisms of quantum cluster algebras, which are quantum analogy of quasi-homomorphisms of cluster algebras introduced by Fraser. For a quantum Grassmannian cluster algebra $\mathbb{C}_q[{\rm Gr}(k,n)]$, we show that there is an associated braid group and each generator $σ_i$ of the braid group preserves the quasi-commutative relations of quantum Plücker coordinates and exchange relations of the quantum Grassmannian cluster algebra. We conjecture that $σ_i$ also preserves $r$-term ($r \ge 4$) quantum Plücker relations of $\mathbb{C}_q[{\rm Gr}(k,n)]$ and other relations which cannot be derived from quantum quantum Plücker relations (if any). Up to this conjecture, we show that $σ_i$ is a quasi-automorphism of $\mathbb{C}_q[{\rm Gr}(k,n)]$ and the braid group acts on $\mathbb{C}_q[{\rm Gr}(k,n)]$.

math.QA↗

Ins-ATP: Deep Estimation of ATP for Organoid Based on High Throughput Microscopic Images

Adenosine triphosphate (ATP) is a high-energy phosphate compound and the most direct energy source in organisms. ATP is an essential biomarker for evaluating cell viability in biology. Researchers often use ATP bioluminescence to measure the ATP of organoid after drug to evaluate the drug efficacy. However, ATP bioluminescence has some limitations, leading to unreliable drug screening results. Performing ATP bioluminescence causes cell lysis of organoids, so it is impossible to observe organoids' long-term viability changes after medication continually. To overcome the disadvantages of ATP bioluminescence, we propose Ins-ATP, a non-invasive strategy, the first organoid ATP estimation model based on the high-throughput microscopic image. Ins-ATP directly estimates the ATP of organoids from high-throughput microscopic images, so that it does not influence the drug reactions of organoids. Therefore, the ATP change of organoids can be observed for a long time to obtain more stable results. Experimental results show that the ATP estimation by Ins-ATP is in good agreement with those determined by ATP bioluminescence. Specifically, the predictions of Ins-ATP are consistent with the results measured by ATP bioluminescence in the efficacy evaluation experiments of different drugs.

cs.CV↗

Deep Learning-based Multi-Organ CT Segmentation with Adversarial Data Augmentation

In this work, we propose an adversarial attack-based data augmentation method to improve the deep-learning-based segmentation algorithm for the delineation of Organs-At-Risk (OAR) in abdominal Computed Tomography (CT) to facilitate radiation therapy. We introduce Adversarial Feature Attack for Medical Image (AFA-MI) augmentation, which forces the segmentation network to learn out-of-distribution statistics and improve generalization and robustness to noises. AFA-MI augmentation consists of three steps: 1) generate adversarial noises by Fast Gradient Sign Method (FGSM) on the intermediate features of the segmentation network's encoder; 2) inject the generated adversarial noises into the network, intentionally compromising performance; 3) optimize the network with both clean and adversarial features. Experiments are conducted segmenting the heart, left and right kidney, liver, left and right lung, spinal cord, and stomach. We first evaluate the AFA-MI augmentation using nnUnet and TT-Vnet on the test data from a public abdominal dataset and an institutional dataset. In addition, we validate how AFA-MI affects the networks' robustness to the noisy data by evaluating the networks with added Gaussian noises of varying magnitudes to the institutional dataset. Network performance is quantitatively evaluated using Dice Similarity Coefficient (DSC) for volume-based accuracy. Also, Hausdorff Distance (HD) is applied for surface-based accuracy. On the public dataset, nnUnet with AFA-MI achieves DSC = 0.85 and HD = 6.16 millimeters (mm); and TT-Vnet achieves DSC = 0.86 and HD = 5.62 mm. AFA-MI augmentation further improves all contour accuracies up to 0.217 DSC score when tested on images with Gaussian noises. AFA-MI augmentation is therefore demonstrated to improve segmentation performance and robustness in CT multi-organ segmentation.

eess.IV↗