arXiv Science⌕ Search

arXiv subjects

Yi Song

Publications and source records attributed to Yi Song.

At least 19 recordsLinked to original sources

Beyond Similarity-Based Generation: Guiding Commit Message Generation with Issue-Commit Traceability

Commit messages provide records of code changes and help developers understand and maintain software. To reduce the manual effort involved in writing them, commit message generation (CMG) approaches automatically generate commit messages that describe code changes in natural language. Existing CMG approaches generally treat CMG as a standalone task and optimize generated messages primarily for similarity to developer-written references. However, this objective may not properly reflect the practical usefulness of generated commit messages. This limitation matters in current AI-assisted software engineering workflows, where commit messages are used as shared information to serve different software engineering activities. To fill this gap, we propose TraceMsg, which uses issue-commit traceability, a representative software engineering activity, to guide commit message generation. TraceMsg is a collaborative multi-agent framework that coordinates message generation, traceability reasoning, and feedback-guided refinement, allowing generated messages to serve traceability while using reasoning feedback to guide issue-conditioned refinement. We evaluate TraceMsg on six open-source projects. The experimental results show that TraceMsg achieves an average Hit@1 of 0.893 and an MRR of 0.911, improving Hit@1 and MRR by 13.16% and 38.75%, respectively, over the best baseline for each metric.

cs.SE↗

COMPASS: Predicting the Relationship of Multiple Patches for Vulnerabilities with LLMs

Modern software heavily relies on code reuse, so upstream vulnerability fixes do not automatically propagate to downstream codebases. Downstream maintainers must manually adopt patches to eliminate known risks. In practice, a single vulnerability often corresponds to multiple patches, which greatly complicates downstream patch adoption because different patch relationships imply different adoption strategies. To address this challenge, we first manually inspect large-scale multi-patch vulnerabilities (about 1K) in the real world and interview experienced developers, summarizing six typical types of patch relationships, i.e., Merge, Mirror, Better Solution, Fixing-of-Fixing, Collaboration, and Separation. Based on these observations, we propose COMPASS, an automated approach that predicts the relationships of multiple vulnerability patches with large language models. Given a CVE as input, COMPASS follows a four-phase pipeline that (i) identifies the patch group and pre-scans explicit relationships, (ii) performs individual patch analysis, (iii) infers relationship instances via a hierarchy-guided prompt, and (iv) validates completeness and consistency of the inferred results. As output, COMPASS reports the predicted relationships within the patch group and visualizes them as a relationship graph. We evaluate COMPASS on a benchmark of 300 multi-patch CVEs and compare it against mainstream learning-based and LLM baselines. Results show that our method achieves strong and consistent prediction effectiveness and outperforms SOTA by 85.04% on average. We publicly release an online querying website to support community reuse of patch relationships knowledge: https://patch-relation.com.

cs.SE↗

GRP v0.1 Technical Report

Industrial recommendation systems rely on multi-stage cascades whose retrieval, ranking, and serving components are difficult to replace jointly. We present GRP, a generative recommendation framework that combines retrieval, ranking, and reward modeling in a single encoder-decoder model, and evaluate a progressive path toward end-to-end recommendation. The model generates multimodal Semantic IDs and scores candidates with a jointly trained ranking module. The frozen ranking module then supplies rewards for reinforcement-learning post-training. We introduce mGRPO, which adds a reference-anchored margin to reward optimization to preserve the likelihood of logged targets. Offline experiments examine history encoding, model capacity allocation, event selection, tokenization, and reward discrimination. Serving optimizations reduce end-to-end retrieval latency by 69%. Online experiments evaluate the model as a retrieval source, with early-ranking bypass, and with replacement of weaker sources. In a retrieval-only comparison, view time increases by 0.46% and shares by 0.77% relative to production. A separate comparison combining bypass and source replacement yields increases of 0.82% in view time and 2.56% in shares, with neutral platform-level guardrails. These results support progressive deployment while identifying remaining gaps in ranking quality and performance across recommendation metrics.

cs.IR↗

Environment-Aware Diffusion Model for Massive MIMO-OFDM Channel Estimation

This paper proposes an environment-aware diffusion based channel estimation in massive multiple-input multiple-output orthogonal frequency division multiplexing (MIMO-OFDM) systems. The high dimensionality of massive MIMO channels combined with limited pilot resources makes accurate estimation challenging. To address this issue, we exploit the spatial variability of wireless channels by training a diffusion model to learn the location-conditioned distribution of channel state information, which provides an environment-aware prior for channel estimation. Based on this learned prior, a posterior inference algorithm is developed to incorporate pilot observations into the reverse diffusion process, enabling Bayesian channel estimation by combining the received-signal likelihood with the learned channel prior. By jointly leveraging location information and measurement data, the proposed approach improves estimation accuracy under limited pilot resources. Simulation results based on ray-tracing channel datasets demonstrate that the proposed method consistently outperforms conventional estimators and existing learning-based approaches across various signal-to-noise ratios and pilot configurations.

eess.SP↗

Prior-Aided Masked Vector Quantization CSI Feedback for FDD Massive MIMO Systems

Downlink channel state information (CSI) feedback is a key bottleneck in frequency-division duplex (FDD) massive MIMO systems, as the user equipment (UE) must convey its estimated channel to the base station (BS) over a limited uplink (UL) budget. To improve CSI reconstruction accuracy under tight feedback constraints, we propose prior-aided masked vector quantization (PM-VQ), a learning-based separate source--channel coding (SSCC) feedback scheme conditioned on the average angle--delay power map---a compact representation of the channel second-order statistics available at both the UE and the BS. In PM-VQ, a prior-aided encoder maps the CSI to latent tokens, and a spatially-adaptive masking module (SAMM) scores and selects the most informative tokens within the feedback budget. The selected tokens are vector-quantized and fed back together with their positions, while an adaptive de-masking module (ADM) completes the latent representation at the BS before prior-conditioned decoding. To support variable-rate compression, a single model is trained over a range of selected-token counts, enabling operation across multiple feedback dimensions without retraining. We evaluate PM-VQ against three representative baselines on a Sionna-generated 3GPP TR~38.901 UMa dataset, focusing on the most challenging diffuse regime where channel energy is spread across many angle--delay coefficients. Simulation results show that PM-VQ achieves the lowest NMSE across all tested SNR levels and feedback dimensions in this regime. Moreover, the angle--delay power-map prior remains beneficial even when estimated from only a few channel realizations.

cs.IT↗

Spectral-Efficient MIMO-OFDM: Low-Complexity Solution based on Random Multiplexing

This paper presents a low-complexity precoded MIMO-OFDM system for achieving improved spectral efficiency (SE) via intentionally compressing information symbols among subcarriers. Particularly, the proposed scheme leverages the powerful random multiplexing mechanism for precoding, and adopts the linear-complexity orthogonal approximate message passing (OAMP) estimator for symbol detection, where the compatibility with the existing fifth generation (5G) architectures is fully preserved. We further provide the theoretical analysis based on the replica-symmetric (RS) formula. This analysis confirms the advantages of the proposed system with respect to the adopted compression ratios, where an interesting phase transition behavior is verified. Numerical results coincide with our analysis and demonstrate significant improvements in terms of achievable rates and bit error rate (BER) compared to conventional MIMO-OFDM counterpart, making the proposed scheme a promising solution to 6G and beyond wireless networks.

eess.SP↗

Near-Field Communications with Different Array Geometries: Rayleigh Distance, Channel Estimation, and Transmission Design

This work establishes a framework of near-field communication under different array geometries of extremely large-scale multiple-input multiple-output (XL-MIMO). We first formulate the near-field spatial non-stationary channel model which is characterized by the distance between the user and each antenna on uniform and modular curved arrays. By fixing the total number of antennas while varying the degree of curvature, we investigate a fair case where the horizontal arc length of the curved array is the same as the planar array. We explicitly unveil the non-trivial impact of array curvature on extending the near-field region for cell edges. Then, for arbitrary array geometries and arbitrary-field channels, we estimate the spatial-domain channel by tackling a compressed sensing problem with a learned regularizer. Without relying on specific codebooks, we propose a denoising autoencoder (AE)-aided approximated message passing (AMP) algorithm and provide the corresponding theoretical replica bound. Finally, based on the estimated channel, we propose an optimization algorithm to maximize the sum user rate for sub-connected XL-MIMO systems by jointly designing the array geometry and hybrid precoding in the downlink. Numerical results demonstrate that the proposed AE-AMP algorithm can effectively estimate the spatial non-stationary near-field channels with robustness and generalities compared to several conventional and deep-learning-based benchmarks. The improvement of data rate by using modular curved arrays with the estimated channel is also validated.

eess.SP↗

Counting Weighted Bi-Colored Plane Trees and Their Geometric Applications

This work solves the enumeration problem for weighted bi-colored plane trees with prescribed numbers of black and white vertices, together with prescribed total edge weights at each vertex. An exact closed formula for a particular case is obtained, and a unified algorithmic method for the general case is provided. We then apply this result to two geometric problems. Firstly, we compute the strong Hurwitz number for a special class of branch datum between Riemann spheres with three branched points. This is done by counting the dessins d'enfants that faithfully record such branched covers, and a clear correspondence between dessins and weighted trees in such case. Secondly, we study the geometric moduli space for a special class of extremal Kähler metrics on Riemann sphere (HCMU spheres), with a single conical singularity. We classify and enumerate the connected components of the moduli space with respect to the Gromov-Hausdorff topology. This is based on an efficient representation of these metric surfaces, and a study of Gromov-Hausdorff limits of such surfaces.

math.GT↗

Dynamic Infilling Anchors for Format-Constrained Generation in Diffusion Large Language Models

Diffusion large language models (dLLMs) offer bidirectional attention and parallel generation, enabling them to exploit global context and naturally support format-constrained tasks like parseable JSON or reasoning templates. While straightforward fixed anchors can enforce such constraints, they often impose rigid spans, leading to truncated reasoning or redundant content. To overcome this, we propose Dynamic Infilling Anchors (DIA), a training-free method that dynamically estimates end-anchor positions to adjust generation length before iterative infilling. This flexible mechanism ensures structural correctness and semantic coherence, avoiding the inefficiencies of fixed-span methods. Experiments on reasoning benchmarks demonstrate that DIA substantially improves format compliance and answer accuracy, achieving significant zero-shot gains on GSM8K and MATH. These results establish DIA as a robust pathway toward reliable, structure-aware generation.

cs.CL↗

Hurwitz numbers of a fixed partition (m, 1^{n-m}) via enumeration of unrooted hypermaps

This manuscript studies a special case of the Hurwitz enumeration problem: for branched covers from genus g compact Riemann surface to the Riemann sphere, with three branch points, and require the branching data at one of the branch points to be of the partition (m 1^{n-m}), obtain a formula of Hurwitz number. The Hurwitz enumeration problem can be transformed into enumeration of a class of unrooted hypermaps. We first provide a enumeration formula for rooted hypermaps, thereby obtaining the weighted Hurwitz numbers. Next give the quantitative relationship between the enumeration of unrooted hypermaps and that of rooted hypermaps in the general setting. Finally, combining these two results, we obtain a formula for the unrooted hypermaps or the Hurwitz numbers in the special setting.

math.CO↗

AppAgent-Claw: CLI Is All You Need for GUI Automation

The OpenClaw platform provides a practical foundation for automation through its skill-oriented architecture, organizing external capabilities into lightweight, reusable components that can be invoked efficiently through a command-line interface (CLI). However, a significant bottleneck remains: many real-world tasks are confined to graphical user interfaces (GUIs) with no stable API available. While LLM-based GUI agents offer generality, their reliance on repeated live model inference makes them too slow, costly, and inconsistent to serve as efficient OpenClaw skills. In this paper, we present AppAgent-Claw, a demonstration-driven system that converts GUI workflows into reliable, reusable skills without runtime inference. By following a ``record-once, replay-many'' paradigm, the system captures rich contextual metadata to facilitate robust execution. It employs a layered localization strategy to handle visual shifts and a validation-coupled execution model to ensure intended on-screen effects. AppAgent-Claw provides a practical, efficient, and diagnosable solution for integrating GUI-bound tasks into the OpenClaw ecosystem.

cs.HC↗

Auto-Slides: An Interactive Multi-Agent System for Creating and Customizing Research Presentations

The rapid progress of large language models (LLMs) has opened new opportunities for education. While learners can interact with academic papers through LLM-powered dialogue, limitations still exist: the lack of structured organization and the heavy reliance on text can impede systematic understanding and engagement with complex concepts. To address these challenges, we propose Auto-Slides, an LLM-driven system that converts research papers into pedagogically structured, multimodal slides (e.g., diagrams and tables). Drawing on cognitive science, it creates a presentation-oriented narrative and allows iterative refinement via an interactive editor to better match learners' knowledge level and goals. Auto-Slides further incorporates verification and knowledge retrieval mechanisms to ensure accuracy and contextual completeness. Through extensive user studies, Auto-Slides demonstrates strong learner acceptance, improved structural support for understanding, and expert-validated gains in narrative quality compared with conventional LLM-based reading. Our contributions lie in designing a multi-agent framework for transforming academic papers into pedagogically optimized slides and introducing interactive customization for personalized learning.

cs.HC↗

Multi-dimensional Parameter Estimation in RIS-aided MU-MIMO-OFDM Channels

We address the channel estimation (CE) problem in reconfigurable intelligent surface (RIS) aided orthogonal frequency-division multiplexing (OFDM) systems by proposing a dual-structure and multi-dimensional transformations (DS-MDT) algorithm.The proposed approach leverages the dual-structure features of the channel parameters to assist users experiencing weaker channel conditions, thereby enhancing CE performance. Moreover, given that the channel parameters are distributed across multiple dimensions of the received tensor, the proposed algorithm employs multi-dimensional transformations to isolate and extract distinct parameters. The numerical results demonstrate the proposed algorithm reduces the normalized mean square error (NMSE) by up to 10 dB while maintaining lower complexity compared to state-of-the-art methods.

eess.SP↗

Enumeration of weighted plane trees by a permutation model

This work addresses an enumeration problem on weighted bi-colored plane trees with prescribed vertex data, with all vertices labeled distinctly. We give a bijection proof of the enumeration formula originally due to Kochetkov, hence affirmatively answer a question of Adrianov-Pakovich-Zvonkin. The argument is purely combinatorial and totally constructive, remaining valid for real-valued edge weights. A central process is a geometric construction that directly encodes each tree as a permutation. We also exhibit algebraic relationships between the enumeration problem, the partial order on partitions of vertices and the Stirling numbers of the second kind. Some computation examples are presented as appendices.

math.CO↗

Near-Field Integrated Imaging and Communication in Distributed MIMO Networks

In this work, we propose a general framework for wireless imaging in distributed MIMO wideband communication systems, considering multi-view non-isotropic targets and near-field propagation effects. For indoor scenarios where the objective is to image small-scale objects with high resolution, we propose a range migration algorithm (RMA)-based scheme using three kinds of array architectures: the full array, boundary array, and distributed boundary array. With non-isotropic near-field channels, we establish the Fourier transformation (FT)-based relationship between the imaging reflectivity and the distributed spatial-domain signals and discuss the corresponding theoretical properties. Next, for outdoor scenarios where the objective is to reconstruct the large-scale three-dimensional (3D) environment with coarse resolution, we propose a sparse Bayesian learning (SBL)-based algorithm to solve the multiple measurement vector (MMV) problem, which further addresses the non-isotropic reflectivity across different subcarriers. Numerical results demonstrate the effectiveness of the proposed algorithms in acquiring high-resolution small objects and accurately reconstructing large-scale environments.

eess.SP↗

Achievable Rates for a Distributed Antenna System with No Channel State Information at the Central Processor

A recent trend in wireless communications considers the migration of traditional monolithic base stations to the so-called disaggregated architecture, where radio units (RUs) implement only the low-level physical layer functionalities such as demodulation, and A/D conversion, while the high-level physical layer, such as channel decoding, is implemented as software-defined functions running on general-purpose hardware in some remote central processing unit (CP). The corresponding information theoretic model for the uplink (from the wireless users to the CP) is a multiaccess-relay channel with primitive oblivious relays. The relays (RUs) are oblivious, as they are agnostic of the users codebooks, and primitive, since the fronthaul links (from RUs to CP) are error-free with limited capacity. This class of networks has been intensely studied in the information theoretic literature, where several approximated or exact (under certain conditions) capacity results have been derived. In particular, in the Gaussian case, the model has been analyzed for fixed and known channel state. This paper is motivated by the fact that, in practice, the channel state is a random process, and it is estimated at the base station side through uplink pilot symbols sent by the users. The pilot dimension may take up a large portion of the channel coherence block, i.e., the number of symbols over which the channel state remains approximately constant. Hence, sending both pilot and data symbols from the relays to the CP may require a significant overhead, especially when the fronthaul capacity is small. As a prototypical problem, we consider the ergodic achievable rate for a diamond network formed by a single user and two relays where the channel state is known at the relays, but not known at the CP.

cs.IT↗

Downlink CSIT under Compressed Feedback: Joint vs. Separate Source-Channel Coding

The acquisition of Downlink (DL) channel state information at the transmitter (CSIT) is known to be a challenging task in multiuser massive MIMO systems when uplink/downlink channel reciprocity does not hold (e.g., in frequency division duplexing systems). From a coding viewpoint, the DL channel state acquired at the users via DL training can be seen as an information source that must be conveyed to the base station via the UL communication channels. The transmission of a source through a channel can be accomplished either by separate or joint source-channel coding (SSCC or JSCC). In this work, using classical remote distortion-rate (DR) theory, we first provide a theoretical lower bound on the channel estimation mean-square-error (MSE) of both JSCC and SSCC-based feedback schemes, which however requires encoding of large blocks of successive channel states and thus cannot be used in practicesince it would incur in an extremely large feedback delay. We then focus on the relevant case of minimal (one slot) feedback delay and propose a practical JSCC-based feedback scheme that fully exploits the channel second-order statistics to optimize the dimension projection in the eigenspace. We analyze the large SNR behavior of the proposed JSCC-based scheme in terms of the quality scaling exponent (QSE). Given the second-order statistics of channel estimation of any feedback scheme, we further derive the closed-form of the lower bound to the ergodic sum-rate for DL data transmission under maximum ratio transmission and zero-forcing precoding. Via extensive numerical results, we show that our proposed JSCC-based scheme outperforms known JSCC, SSCC baseline and deep learning-based schemes and is able to approach the performance of the optimal DR scheme in the range of practical SNR.

cs.IT↗

Heterodyne detection of low-frequency fields via Rydberg EIT with phase demodulation

Recently, the rapid progress of quantum sensing research reveals that the Rydberg atoms have great potentials in becoming high-precision centimeter-scale antenna of low-frequency fields. In order to facilitate efficient and reliable detection of low-frequency fields via Rydberg atoms, we design, implement and analyze a special but low-cost and scalable method based on heterodyning processes under the condition of electromagnetically induced transparency (EIT) embedded in typical two-photon ground-Rydberg transition. Instead of relying on observing changes in absorption of light by Rydberg atoms, our method focuses on the phase modulation effect on the probe laser induced by the low-frequency fields via the Rydberg EIT mechanism and utilizes a demodulation process to accurately retrieve the signal. The general principles of our method apply to both electric and magnetic fields and it is even possible to realize the combination of both functionalities in the same apparatus. In particular, we experimentally demonstrate the full cycle of operations with respect to both cases. In the measurement of low-frequency electric fields, we discover that the Rydberg dipole-dipole interaction among atoms induce linear superposition of Rydberg states with different angular momentum that generates a first-order response corresponding to the signature of linear Stark effect. As the Rydberg atoms have excellent coupling strengths with electric fields, our results indicate that our method can hopefully reach high-precision performance for practical tasks in the future.

physics.atom-ph↗