arXiv subjects

Chi Zhang

Publications and source records attributed to Chi Zhang.

At least 379 records · Page 21Linked to original sources

arXiv2025

On oriented $m$-semiregular representations of finite groups about valency three

Let $G$ be a group and $m$ a positive integer. We say an $m$-Cayley digraph $Γ$ over $G$ is a digraph that admits a group of automorphisms isomorphic to $G$ acting semiregularly on the vertex set with $m$ orbits. The digraph $Σ$ is $k$-regular if there exists a non-negative integer $k$ such that every vertex has out-valency and in-valency equal to $k$. All digraphs considered in this paper are regular. We say that $G$ admits an oriented $m$-semiregular representation (abbreviated as OmSR) if there exists a regular $m$-Cayley digraph $Γ$ over $G$ such that $Γ$ is oriented and its automorphism group is isomorphic to $G$. In particular, an O1SR is called an ORR. Xia et al. \cite{x2} provided a classification of finite simple groups admitting an ORR of valency 2. Furthermore, in 2022, Du et al. \cite{du2} proved that most finite simple groups admit an OmSR of valency 2 for $m \geq 2$, except for a few exceptional cases. In this paper, we classify the finite groups generated by at most two elements that admit an OmSR of valency 3 for $m \geq 2$.

math.GR↗

arXiv2025

FW-VTON: Flattening-and-Warping for Person-to-Person Virtual Try-on

Traditional virtual try-on methods primarily focus on the garment-to-person try-on task, which requires flat garment representations. In contrast, this paper introduces a novel approach to the person-to-person try-on task. Unlike the garment-to-person try-on task, the person-to-person task only involves two input images: one depicting the target person and the other showing the garment worn by a different individual. The goal is to generate a realistic combination of the target person with the desired garment. To this end, we propose Flattening-and-Warping Virtual Try-On (\textbf{FW-VTON}), a method that operates in three stages: (1) extracting the flattened garment image from the source image; (2) warping the garment to align with the target pose; and (3) integrating the warped garment seamlessly onto the target person. To overcome the challenges posed by the lack of high-quality datasets for this task, we introduce a new dataset specifically designed for person-to-person try-on scenarios. Experimental evaluations demonstrate that FW-VTON achieves state-of-the-art performance, with superior results in both qualitative and quantitative assessments, and also excels in garment extraction subtasks.

cs.CV↗

arXiv2025

Distilling Parallel Gradients for Fast ODE Solvers of Diffusion Models

Diffusion models (DMs) have achieved state-of-the-art generative performance but suffer from high sampling latency due to their sequential denoising nature. Existing solver-based acceleration methods often face image quality degradation under a low-latency budget. In this paper, we propose the Ensemble Parallel Direction solver (dubbed as \ours), a novel ODE solver that mitigates truncation errors by incorporating multiple parallel gradient evaluations in each ODE step. Importantly, since the additional gradient computations are independent, they can be fully parallelized, preserving low-latency sampling. Our method optimizes a small set of learnable parameters in a distillation fashion, ensuring minimal training overhead. In addition, our method can serve as a plugin to improve existing ODE samplers. Extensive experiments on various image synthesis benchmarks demonstrate the effectiveness of our \ours~in achieving high-quality and low-latency sampling. For example, at the same latency level of 5 NFE, EPD achieves an FID of 4.47 on CIFAR-10, 7.97 on FFHQ, 8.17 on ImageNet, and 8.26 on LSUN Bedroom, surpassing existing learning-based solvers by a significant margin. Codes are available in https://github.com/BeierZhu/EPD.

cs.CV↗

arXiv2025

Interference and short-range correlation in fermionic Hubbard gases

The interference patterns of ultracold atoms, observed after ballistic expansion from optical lattices, encode essential information about strongly correlated lattice systems, including phase coherence and non-local correlations. While the interference of lattice bosons has been extensively investigated, quantitative studies of the lattice fermion interference remain challenging. Here, we report the observation and quantitative characterization of interference patterns in low-temperature, homogeneous fermionic Hubbard gases. We develop a novel method to extract first-order correlations from interference patterns, which directly reflect the short-range phase coherence of lattice fermions. Mapping the nearest-neighbor correlations as a function of lattice filling and interaction strength, we observe a crossover from a metal to a Mott insulator. Moreover, at half filling, the measured correlations agree well with quantum Monte Carlo calculations and remain finite in the regime of strong repulsion, revealing virtual tunneling processes driven by quantum fluctuations.

cond-mat.quant-gas↗

arXiv2025

Synthesizing Images on Perceptual Boundaries of ANNs for Uncovering Human Perceptual Variability on Facial Expressions

A fundamental challenge in affective cognitive science is to develop models that accurately capture the relationship between external emotional stimuli and human internal experiences. While ANNs have demonstrated remarkable accuracy in facial expression recognition, their ability to model inter-individual differences in human perception remains underexplored. This study investigates the phenomenon of high perceptual variability-where individuals exhibit significant differences in emotion categorization even when viewing the same stimulus. Inspired by the similarity between ANNs and human perception, we hypothesize that facial expression samples that are ambiguous for ANN classifiers also elicit divergent perceptual judgments among human observers. To examine this hypothesis, we introduce a novel perceptual boundary sampling method to generate facial expression stimuli that lie along ANN decision boundaries. These ambiguous samples form the basis of the varEmotion dataset, constructed through large-scale human behavioral experiments. Our analysis reveals that these ANN-confusing stimuli also provoke heightened perceptual uncertainty in human participants, highlighting shared computational principles in emotion perception. Finally, by fine-tuning ANN representations using behavioral data, we achieve alignment between ANN predictions and both group-level and individual-level human perceptual patterns. Our findings establish a systematic link between ANN decision boundaries and human perceptual variability, offering new insights into personalized modeling of emotional interpretation.

cs.CV↗

arXiv2025

Qracle: A Graph-Neural-Network-based Parameter Initializer for Variational Quantum Eigensolvers

Variational Quantum Eigensolvers (VQEs) are a leading class of noisy intermediate-scale quantum (NISQ) algorithms with broad applications in quantum physics and quantum chemistry. However, as system size increases, VQE optimization is increasingly hindered by the barren plateau phenomenon, where gradients vanish and the loss function becomes trapped in local minima. While machine learning-based parameter initialization methods have been proposed to address this challenge, they often show limited effectiveness in complex VQE problems. This is primarily due to their inadequate ability to model the intricate correlations embedded in the Hamiltonian structure and the associated ansatz circuits. In this paper, we propose \textit{Qracle}, a graph neural network (GNN)-based parameter initializer for VQEs. \textit{Qracle} systematically encodes both the Hamiltonian and the associated ansatz circuit into a unified graph representation and leverages a GNN to learn a mapping from VQE problem graphs to optimized ansatz parameters. Compared to state-of-the-art initialization techniques, \textit{Qracle} achieves a reduction in initial loss of up to $10.86$, accelerates convergence by decreasing optimization steps by up to $64.42\%$, and improves final performance with up to a $26.43\%$ reduction in Symmetric Mean Absolute Percentage Error (SMAPE).

quant-ph↗

arXiv2025

External Large Foundation Model: How to Efficiently Serve Trillions of Parameters for Online Ads Recommendation

Ads recommendation is a prominent service of online advertising systems and has been actively studied. Recent studies indicate that scaling-up and advanced design of the recommendation model can bring significant performance improvement. However, with a larger model scale, such prior studies have a significantly increasing gap from industry as they often neglect two fundamental challenges in industrial-scale applications. First, training and inference budgets are restricted for the model to be served, exceeding which may incur latency and impair user experience. Second, large-volume data arrive in a streaming mode with data distributions dynamically shifting, as new users/ads join and existing users/ads leave the system. We propose the External Large Foundation Model (ExFM) framework to address the overlooked challenges. Specifically, we develop external distillation and a data augmentation system (DAS) to control the computational cost of training/inference while maintaining high performance. We design the teacher in a way like a foundation model (FM) that can serve multiple students as vertical models (VMs) to amortize its building cost. We propose Auxiliary Head and Student Adapter to mitigate the data distribution gap between FM and VMs caused by the streaming data issue. Comprehensive experiments on internal industrial-scale applications and public datasets demonstrate significant performance gain by ExFM.

cs.IR↗

arXiv2025

Observation of a Knotted Electron Diffusion Region in Earth's Magnetotail Reconnection

Magnetic reconnection is a fundamental plasma process that alters the magnetic field topology and releases magnetic energy. Most numerical simulations and spacecraft observations assume a two-dimensional diffusion region, with the electron diffusion region (EDR) embedded in the same plane as the ion diffusion region (IDR) and a uniform guide field throughout. Using observations from Magnetospheric Multiscale (MMS) mission, we report a non-coplanar, knotted EDR in Earth's magnetotail current sheet. The reconnection plane of the knotted EDR deviates by approximately 38° from that of the IDR, with the guide field exhibiting both a 38° directional shift and a twofold increase in amplitude. Moreover, the Hall magnetic field is bipolar in the EDR but quadrupolar in the IDR, indicating different Hall current structures at electron and ion scales. These observations highlight the importance of three-dimensional effects and illustrate the complexity of multiscale coupling between the EDR and IDR during reconnection studies.1

physics.space-ph↗

arXiv2025

The $m$-partite digraphical representations of valency 3 of finite groups generated by two elements

Let $G$ be a finite group and $m$ be an integer. We employ the notation $g_i$ to represent elements $(g,i)$ in the Cartesian product $G \times \mathbb{Z}_m$, where $\mathbb{Z}_m$ denotes integers modulo $m$. For given sets $T_{i,j} \subseteq G$ ($i,j \in \mathbb{Z}_m$), we construct the $m$-$Cayley$ $digraph$ $Γ= \mathrm{Cay}(G, T_{i,j}: i,j \in \mathbb{Z}_m)$ with vertex set $\bigcup_{i\in\mathbb{Z}_m}G_i$ (where $G_i = \{g_i | g \in G\}$) and arc set $\bigcup_{i,j}\{(g_i, (tg)_j) | t \in T_{i,j}, g \in G\}$. When $T_{i,i} = \emptyset$ for all $i \in \mathbb{Z}_m$, we call $Γ$ an \emph{$m$-partite Cayley digraph}. For $m$-partite Cayley digraphs, we observe that a $1$-partite Cayley digraph is necessarily an empty graph. Therefore, throughout this paper, we restrict our consideration to the case where $m \geq 2$. The digraph $Σ$ is regular if there exists a non-negative integer $k$ such that every vertex has out-valency and in-valency equal to $k$. All digraphs considered in this paper are regular. We say a group $G$ admits an \emph{$m$-partite digraphical representation} ($m$-PDR for short) if there exists a regular $m$-partite Cayley digraph $Γ$ with $\mathrm{Aut}(Γ) \cong G$. Based on Du et al.'s complete classification of unrestricted $m$-PDRs \cite{du4} (2022), we focus on the unresolved valency-specific cases. In this paper, we investigate $m$-PDRs of valency 3 for groups generated by at most two elements, and establish a complete classification of nontrivial finite simple groups admitting $m$-PDRs of valency 3 with $m\geq2$.

math.GR↗

arXiv2025

Multi-task Offline Reinforcement Learning for Online Advertising in Recommender Systems

Online advertising in recommendation platforms has gained significant attention, with a predominant focus on channel recommendation and budget allocation strategies. However, current offline reinforcement learning (RL) methods face substantial challenges when applied to sparse advertising scenarios, primarily due to severe overestimation, distributional shifts, and overlooking budget constraints. To address these issues, we propose MTORL, a novel multi-task offline RL model that targets two key objectives. First, we establish a Markov Decision Process (MDP) framework specific to the nuances of advertising. Then, we develop a causal state encoder to capture dynamic user interests and temporal dependencies, facilitating offline RL through conditional sequence modeling. Causal attention mechanisms are introduced to enhance user sequence representations by identifying correlations among causal states. We employ multi-task learning to decode actions and rewards, simultaneously addressing channel recommendation and budget allocation. Notably, our framework includes an automated system for integrating these tasks into online advertising. Extensive experiments on offline and online environments demonstrate MTORL's superiority over state-of-the-art methods.

cs.IR↗

arXiv2025

UniForm: A Unified Multi-Task Diffusion Transformer for Audio-Video Generation

With the rise of diffusion models, audio-video generation has been revolutionized. However, most existing methods rely on separate modules for each modality, with limited exploration of unified generative architectures. In addition, many are confined to a single task and small-scale datasets. To overcome these limitations, we introduce UniForm, a unified multi-task diffusion transformer that generates both audio and visual modalities in a shared latent space. By using a unified denoising network, UniForm captures the inherent correlations between sound and vision. Additionally, we propose task-specific noise schemes and task tokens, enabling the model to support multiple tasks with a single set of parameters, including video-to-audio, audio-to-video and text-to-audio-video generation. Furthermore, by leveraging large language models and a large-scale text-audio-video combined dataset, UniForm achieves greater generative diversity than prior approaches. Experiments show that UniForm achieves performance close to the state-of-the-art single-task models across three generation tasks, with generated content that is not only highly aligned with real-world data distributions but also enables more diverse and fine-grained generation.

cs.MM↗

arXiv2025

Double spacelike collinear limits from multi-Regge kinematics

We study scattering amplitudes and form factors in planar $\mathcal{N}=4$ Super Yang-Mills theory in the limit where two pairs of gluons become collinear. We find that, when the virtualities of both collinear pairs are spacelike, the collinear factorisation of the amplitude involves a generalised splitting amplitude that correlates the two collinear directions, confirming a recent proposal in the literature. Remarkably, we find that our generalised splitting amplitude agrees with the Bern-Dixon-Smirnov (BDS) subtracted six-point amplitude in multi-Regge kinematics. The latter can be explicitly evaluated using integrability to all orders in the coupling. We also present compelling evidence for the universality of the generalised splitting amplitude, by showing that the same function governs the double spacelike collinear limit of scattering amplitudes with up to 8 particles and 3 loops and form factors with up to 6 particles and 2 loops.

hep-th↗

arXiv2025

Sweedler duality for Hom-(co)algebras and Hom-(co)modules

We establish a dual version of infinite-dimensional Hom-algebras and Hom-modules by using the Sweedler duality construction. Additionally, linear morphisms between infinite-dimensional Hom-algebras (resp. Hom-modules) and Hom-coalgebras (resp. Hom-comodules) are derived under this construction. As an application, we present a Hom-type binary linearly recursive sequence and show that the Sweedler duality construction can be utilized to determine the minimal polynomials of finite-codimensional ideals.

math.RA↗

arXiv2025

Truncated Proximal Policy Optimization

Recently, test-time scaling Large Language Models (LLMs) have demonstrated exceptional reasoning capabilities across scientific and professional tasks by generating long chains-of-thought (CoT). As a crucial component for developing these reasoning models, reinforcement learning (RL), exemplified by Proximal Policy Optimization (PPO) and its variants, allows models to learn through trial and error. However, PPO can be time-consuming due to its inherent on-policy nature, which is further exacerbated by increasing response lengths. In this work, we propose Truncated Proximal Policy Optimization (T-PPO), a novel extension to PPO that improves training efficiency by streamlining policy update and length-restricted response generation. T-PPO mitigates the issue of low hardware utilization, an inherent drawback of fully synchronized long-generation procedures, where resources often sit idle during the waiting periods for complete rollouts. Our contributions are two-folds. First, we propose Extended Generalized Advantage Estimation (EGAE) for advantage estimation derived from incomplete responses while maintaining the integrity of policy learning. Second, we devise a computationally optimized mechanism that allows for the independent optimization of the policy and value models. By selectively filtering prompt and truncated tokens, this mechanism reduces redundant computations and accelerates the training process without sacrificing convergence performance. We demonstrate the effectiveness and efficacy of T-PPO on AIME 2024 with a 32B base model. The experimental results show that T-PPO improves the training efficiency of reasoning LLMs by up to 2.5x and outperforms its existing competitors.

cs.AI↗

arXiv2025

AuraGenome: An LLM-Powered Framework for On-the-Fly Reusable and Scalable Circular Genome Visualizations

Circular genome visualizations are essential for exploring structural variants and gene regulation. However, existing tools often require complex scripting and manual configuration, making the process time-consuming, error-prone, and difficult to learn. To address these challenges, we introduce AuraGenome, an LLM-powered framework for rapid, reusable, and scalable generation of multi-layered circular genome visualizations. AuraGenome combines a semantic-driven multi-agent workflow with an interactive visual analytics system. The workflow employs seven specialized LLM-driven agents, each assigned distinct roles such as intent recognition, layout planning, and code generation, to transform raw genomic data into tailored visualizations. The system supports multiple coordinated views tailored for genomic data, offering ring, radial, and chord-based layouts to represent multi-layered circular genome visualizations. In addition to enabling interactions and configuration reuse, the system supports real-time refinement and high-quality report export. We validate its effectiveness through two case studies and a comprehensive user study. AuraGenome is available at: https://github.com/Darius18/AuraGenome.

q-bio.GN↗

arXiv2025

MiniMax-M1: Scaling Test-Time Compute Efficiently with Lightning Attention

We introduce MiniMax-M1, the world's first open-weight, large-scale hybrid-attention reasoning model. MiniMax-M1 is powered by a hybrid Mixture-of-Experts (MoE) architecture combined with a lightning attention mechanism. The model is developed based on our previous MiniMax-Text-01 model, which contains a total of 456 billion parameters with 45.9 billion parameters activated per token. The M1 model natively supports a context length of 1 million tokens, 8x the context size of DeepSeek R1. Furthermore, the lightning attention mechanism in MiniMax-M1 enables efficient scaling of test-time compute. These properties make M1 particularly suitable for complex tasks that require processing long inputs and thinking extensively. MiniMax-M1 is trained using large-scale reinforcement learning (RL) on diverse problems including sandbox-based, real-world software engineering environments. In addition to M1's inherent efficiency advantage for RL training, we propose CISPO, a novel RL algorithm to further enhance RL efficiency. CISPO clips importance sampling weights rather than token updates, outperforming other competitive RL variants. Combining hybrid-attention and CISPO enables MiniMax-M1's full RL training on 512 H800 GPUs to complete in only three weeks, with a rental cost of just $534,700. We release two versions of MiniMax-M1 models with 40K and 80K thinking budgets respectively, where the 40K model represents an intermediate phase of the 80K training. Experiments on standard benchmarks show that our models are comparable or superior to strong open-weight models such as the original DeepSeek-R1 and Qwen3-235B, with particular strengths in complex software engineering, tool utilization, and long-context tasks. We publicly release MiniMax-M1 at https://github.com/MiniMax-AI/MiniMax-M1.

cs.CL↗

arXiv2025

Kronecker coefficients and Harrison centres of the representation ring of the symmetric group

We present a computational approach to studying the structure of the representation ring of the symmetric group in dimension six. The Kronecker coefficients and all power formulae of irreducible representations of $S_6$ are computed using the character theory of finite groups. In addition, considering direct sum decomposition of tensor products of different irreducible representations of $S_6$, we characterise generators of the representation ring $\mathcal{R}(S_6)$, show that its unit group $U(\mathcal{R}(S_6))$ is a Klein four-group, and related results on the structure of primitive idempotents. Furthermore, we introduce the Harrison centre theory to study the representation ring and show that the Harrison centre of the cubic form induced by the generating relations of $\mathcal{R}(S_6)$ is isomorphic to itself. Finally, we conclude with some open problems for future consideration.

math.RT↗

arXiv2025

Efficient Pretraining Data Selection for Language Models via Multi-Actor Collaboration

Efficient data selection is crucial to accelerate the pretraining of language model (LMs). While various methods have been proposed to enhance data efficiency, limited research has addressed the inherent conflicts between these approaches to achieve optimal data selection for LM pretraining. To tackle this problem, we propose a multi-actor collaborative data selection mechanism: each data selection method independently prioritizes data based on its criterion and updates its prioritization rules using the current state of the model, functioning as an independent actor for data selection; and a console is designed to adjust the impacts of different actors at various stages and dynamically integrate information from all actors throughout the LM pretraining process. We conduct extensive empirical studies to evaluate our multi-actor framework. The experimental results demonstrate that our approach significantly improves data efficiency, accelerates convergence in LM pretraining, and achieves an average relative performance gain up to $10.5\%$ across multiple language model benchmarks compared to the state-of-the-art methods.

cs.CL↗