arXiv subjects

Yan Liu

Publications and source records attributed to Yan Liu.

At least 163 records · Page 9Linked to original sources

arXiv2025

Reducing AoI and Improving Throughput for NOMA-assisted SGF Systems: A Hierarchical Learning Approach

A non-orthogonal multiple access (NOMA) assisted semi-grant-free (SGF) framework is proposed to enable channel access for grant-free users (GFUs) by using residual resources from grant-based users. Under this framework, the problem of joint beamforming design and transmission scheduling is formulated to improve the system throughput and reduce the age-of-information of GFUs. The aforementioned problem is transferred into a Markov Decision Process to model the changing environment with the transmission/ waiting/ retransmission of GFUs. In an effort to solve the pertinent problem, firstly, a deep reinforcement learning (DRL) based transmission scheduling approach is proposed for determining the optimal transmission probability based on the available transmission slots and transmission status of GFUs. Secondly, a hierarchical learning algorithm is proposed to analyze the channel state information of GBUs and the transmission status of GFUs, and to train an upper-level policy based on this analysis for beamforming to achieve efficient grant-based transmission, while a lower-level policy adapts to maximize the utilization of transmission slots allocated by the upper-level agent. The two policies interact to improve channel access and avoid collisions. Numerical results reveal that 1) The DRL based transmission scheduling outperforms existing adaptive and state-dependent baselines in AoI reduction, where an average three-time-slots-earlier-transmission can be obtained compared to the state-dependent choice, and five time slots earlier can be achieved when comparing to the adaptive choice; 2) The hierarchical learning algorithm is able to achieve approximately a 31.82% gain while maintaining the average AoI of GFUs within 1.5 time slots. 3) The effectiveness of the hierarchical learning scheme in NOMA-assisted SGF system is validated across scenarios with GFUs counts from 1-5 times of GBUs.

eess.SP↗

arXiv2025

Foundation Models for Demand Forecasting via Dual-Strategy Ensembling

Accurate demand forecasting is critical for supply chain optimization, yet remains difficult in practice due to hierarchical complexity, domain shifts, and evolving external factors. While recent foundation models offer strong potential for time series forecasting, they often suffer from architectural rigidity and limited robustness under distributional change. In this paper, we propose a unified ensemble framework that enhances the performance of foundation models for sales forecasting in real-world supply chains. Our method combines two complementary strategies: (1) Hierarchical Ensemble (HE), which partitions training and inference by semantic levels (e.g., store, category, department) to capture localized patterns; and (2) Architectural Ensemble (AE), which integrates predictions from diverse model backbones to mitigate bias and improve stability. We conduct extensive experiments on the M5 benchmark and three external sales datasets, covering both in-domain and zero-shot forecasting. Results show that our approach consistently outperforms strong baselines, improves accuracy across hierarchical levels, and provides a simple yet effective mechanism for boosting generalization in complex forecasting environments.

cs.LG↗

arXiv2025

Simultaneous All-Pay Auctions with Budget Constraints

The all-pay auction, a classic competitive model, is widely applied in scenarios such as political elections, sports competitions, and research and development, where all participants pay their bids regardless of winning or losing. However, in the traditional all-pay auction, players have no budget constraints, whereas in real-world scenarios, players typically face budget constraints. This paper studies the Nash equilibrium of two players with budget constraints across multiple heterogeneous items in a complete-information framework. The main contributions are as follows: (1) a comprehensive characterization of the Nash equilibrium in single-item auctions with asymmetric budgets and valuations; (2) the construction of a joint distribution Nash equilibrium for the two-item scenario; and (3) the construction of a joint distribution Nash equilibrium for the three-item scenario. Unlike the unconstrained all-pay auction, which always has a Nash equilibrium, a Nash equilibrium may not exist when players have budget constraints. Our findings highlight the intricate effects of budget constraints on bidding strategies, providing new perspectives and methodologies for theoretical analysis and practical applications of all-pay auctions.

econ.TH↗

arXiv2025

Understanding the Dark Side of LLMs' Intrinsic Self-Correction

Intrinsic self-correction was proposed to improve LLMs' responses via feedback prompts solely based on their inherent capability. However, recent works show that LLMs' intrinsic self-correction fails without oracle labels as feedback prompts. In this paper, we aim to interpret LLMs' intrinsic self-correction for different tasks, especially for those failure cases. By including one simple task and three complex tasks with state-of-the-art (SOTA) LLMs like ChatGPT families (o1, 4o, 3.5-turbo) and Llama families (2-7B, 3-8B, and 3.1-8B), we design three interpretation methods to reveal the dark side of LLMs' intrinsic self-correction. We identify intrinsic self-correction can (1) cause LLMs to waver both intermedia and final answers and lead to prompt bias on simple factual questions; (2) introduce human-like cognitive bias on complex tasks. In light of our findings, we also provide two simple yet effective strategies for alleviation: question repeating and supervised fine-tuning with a few samples. We open-source our work at https://x-isc.info/.

cs.CL↗

arXiv2025

All-optical Fourier neural network using partially coherent light

Optical neural networks present distinct advantages over traditional electrical counterparts, such as accelerated data processing and reduced energy consumption. While coherent light is conventionally employed in optical neural networks, our study proposes harnessing spatially incoherent light in all-optical Fourier neural networks. Contrary to numerical predictions of declining target recognition accuracy with increased incoherence, our experimental results demonstrate a surprising outcome: improved accuracy with incoherent light. We attribute this unexpected enhancement to spatially incoherent light's ability to alleviate experimental errors like diffraction rings, laser speckle, and edge effects. Our controlled experiments introduced spatial incoherence by passing monochromatic light through a spatial light modulator featuring a dynamically changing random phase array. These findings underscore partially coherent light's potential to optimize optical neural networks, delivering dependable and efficient solutions for applications demanding consistent accuracy and robustness across diverse conditions.

physics.optics↗

arXiv2025

InstCache: A Predictive Cache for LLM Serving

The revolutionary capabilities of Large Language Models (LLMs) are attracting rapidly growing popularity and leading to soaring user requests to inference serving systems. Caching techniques, which leverage data reuse to reduce computation, offer opportunities to optimize the performance of LLM inference engines. On the one hand, the low-level key-value (KV) cache working at the token level is widely adopted, albeit it incurs significant overhead as request volume grows. On the other hand, instruction-level caching, which stores full instruction-response pairs, is expected to play an increasingly crucial role. However, the high variability in the content and length of instructions make it rare for identical instructions to recur within a short time window, presenting challenges for effective caching instruction-response pairs. To address this challenge, we propose InstCache, a predictive caching mechanism for LLM serving systems. Leveraging the capability of LLMs, we can effectively reorder the representation space of instruction texts and develop a sufficient level of spatial locality. Such spatial locality enables us to predict potential instructions located in a compact region in the space, resulting in an effective caching system at runtime. Experimental results demonstrate that InstCache achieves a 2.3x higher hit rate compared to the upper bound of traditional caching mechanisms on WildChat dataset and reduces the time per output token of vLLM by up to 42.0% and 50.0% on LMSys and Moss datasets, respectively.

cs.CL↗

arXiv2025

Rattan: An Extensible and Scalable Modular Internet Path Emulator

The rapid growth of Internet paths in heterogeneity, scale, and dynamics has made existing emulators increasingly insufficient in flexibility, scalability, and usability. To address these limitations, we present Rattan, an extensible and scalable software network path emulator for modern Internet conditions. Rattan's core innovation lies in its cell-based architecture: by splitting emulation functions into modular "cells" with well-documented asynchronous interfaces, users are allowed to easily compose different cells by hierarchically linking them and easily construct new cells by using standard cell interfaces. This design enables: (1) scalability, supporting hundreds of concurrent gigabit-level paths on a single machine and cluster-level experiments composed of multiple machines; (2) extensibility, simulating new network conditions by constructing new cells. Rattan empowers developers and researchers to efficiently and confidently evaluate, validate, and diagnose diverse network transport innovations for online services.

cs.NI↗

arXiv2025

Dual-Alignment Knowledge Retention for Continual Medical Image Segmentation

Continual learning in medical image segmentation involves sequential data acquisition across diverse domains (e.g., clinical sites), where task interference between past and current domains often leads to catastrophic forgetting. Existing continual learning methods fail to capture the complex dependencies between tasks. We introduce a novel framework that mitigates forgetting by establishing and enhancing complex dependencies between historical data and the network in the present task. Our framework features a dual-alignment strategy, the cross-network alignment (CNA) module aligns the features extracted from the bottleneck layers of the current and previous networks, respectively, while the cross-representation alignment (CRA) module aligns the features learned by the current network from historical buffered data and current input data, respectively. Implementing both types of alignment is a non-trivial task. To address this, we further analyze the linear and nonlinear forms of the well-established Hilbert-Schmidt Independence Criterion (HSIC) and deliberately design feature mapping and feature pairing blocks within the CRA module. Experiments on medical image segmentation task demonstrate our framework's effectiveness in mitigating catastrophic forgetting under domain shifts.

eess.IV↗

arXiv2025

Agent4S: The Transformation of Research Paradigms from the Perspective of Large Language Models

While AI for Science (AI4S) serves as an analytical tool in the current research paradigm, it doesn't solve its core inefficiency. We propose "Agent for Science" (Agent4S)-the use of LLM-driven agents to automate the entire research workflow-as the true Fifth Scientific Paradigm. This paper introduces a five-level classification for Agent4S, outlining a clear roadmap from simple task automation to fully autonomous, collaborative "AI Scientists." This framework defines the next revolutionary step in scientific discovery.

cs.AI↗

arXiv2025

Wurtzite AlScN/AlN Superlattice Ferroelectrics Enable Endurance Beyond 1010 Cycles

Wurtzite ferroelectrics are rapidly emerging as a promising material class for next-generation non-volatile memory technologies, owing to their large remanent polarization, intrinsically ordered three-dimensional crystal structure, and full compatibility with CMOS processes and back-end-of-line (BEOL) integration. However, their practical implementation remains critically constrained by a severe endurance bottleneck: under conditions where the remanent polarization (2Pr) reaches or exceeds 200 uC/cm^2, devices typically undergo catastrophic failure before reaching 10^8 cycles. Here, we report a vacancy-confining superlattice strategy that addresses this limitation, achieving reliable ferroelectric switching beyond 10^10 cycles while preserving saturated polarization (2Pr >= 200 uC/cm^2). This is achieved by embedding periodic ultrathin AlN layers within AlScN films, forming wurtzite AlScN/AlN superlattices, in conjunction with a dynamic recovery protocol that actively stabilizes the defect landscape throughout repeated cycling. Atomic-resolution imaging and EELS spectrum imaging technique, supported by first-principles calculations, reveal a self-regulated defect topology in which nitrogen vacancies are spatially confined by heterostructure energy barriers and dynamically re-trapped into energetically favorable lattice sites. This dual spatial-energetic confinement mechanism effectively inhibits both long-range percolative migration and local defect clustering, enabling such an ultrahigh endurance exceeding 10^10 cycles and limiting polarization degradation to below 3% after 10^9 cycles. These findings establish nitrogen vacancy topology stabilization as a foundational design principle for reliable operation of wurtzite ferroelectrics, providing a scalable and CMOS-compatible platform for future high-endurance ferroelectric memory technologies.

cond-mat.mtrl-sci↗

arXiv2025

Guided AbsoluteGrad: Magnitude of Gradients Matters to Explanation's Localization and Saliency

This paper proposes a new gradient-based XAI method called Guided AbsoluteGrad for saliency map explanations. We utilize both positive and negative gradient magnitudes and employ gradient variance to distinguish the important areas for noise deduction. We also introduce a novel evaluation metric named ReCover And Predict (RCAP), which considers the Localization and Visual Noise Level objectives of the explanations. We propose two propositions for these two objectives and prove the necessity of evaluating them. We evaluate Guided AbsoluteGrad with seven gradient-based XAI methods using the RCAP metric and other SOTA metrics in three case studies: (1) ImageNet dataset with ResNet50 model; (2) International Skin Imaging Collaboration (ISIC) dataset with EfficientNet model; (3) the Places365 dataset with DenseNet161 model. Our method surpasses other gradient-based approaches, showcasing the quality of enhanced saliency map explanations through gradient magnitude.

cs.CV↗

arXiv2025

A coherence monotone from Kirkwood-Dirac nonclassicality with respect to mutually unbiased bases

The Kirkwood-Dirac distribution, serving as an informationally complete representation of a quantum state, has recently garnered increasing attention. We investigate the Kirkwood-Dirac classicality with respect to mutually unbiased bases. For prime dimensional Hilbert spaces, {we demonstrate that a quantum state exhibits Kirkwood-Dirac classicality for two distinct sets of mutually unbiased bases $(A,B)$ and $(A,B')$ if and only if it is incoherent with respect to $A$}. We subsequently introduce a coherence monotone based on Kirkwood-Dirac nonclassicality with respect to mutually unbiased bases. Additionally, we establish that this coherence monotone can be expressed through weak values, suggesting that quantum coherence can be utilized to detect anomalous weak values.

quant-ph↗

arXiv2025

Harnessing Large Language Models for Scientific Novelty Detection

In an era of exponential scientific growth, identifying novel research ideas is crucial and challenging in academia. Despite potential, the lack of an appropriate benchmark dataset hinders the research of novelty detection. More importantly, simply adopting existing NLP technologies, e.g., retrieving and then cross-checking, is not a one-size-fits-all solution due to the gap between textual similarity and idea conception. In this paper, we propose to harness large language models (LLMs) for scientific novelty detection (ND), associated with two new datasets in marketing and NLP domains. To construct the considerate datasets for ND, we propose to extract closure sets of papers based on their relationship, and then summarize their main ideas based on LLMs. To capture idea conception, we propose to train a lightweight retriever by distilling the idea-level knowledge from LLMs to align ideas with similar conception, enabling efficient and accurate idea retrieval for LLM novelty detection. Experiments show our method consistently outperforms others on the proposed benchmark datasets for idea retrieval and ND tasks. Codes and data are available at https://anonymous.4open.science/r/NoveltyDetection-10FB/.

cs.CL↗

arXiv2025

Optimizing Token Consumption in LLMs: A Nano Surge Approach for Code Reasoning Efficiency

With the increasing adoption of large language models (LLMs) in software engineering, the Chain of Thought (CoT) reasoning paradigm has become an essential approach for automated code repair. However, the explicit multi-step reasoning in CoT leads to substantial increases in token consumption, reducing inference efficiency and raising computational costs, especially for complex code repair tasks. Most prior research has focused on improving the correctness of code repair while largely overlooking the resource efficiency of the reasoning process itself. To address this challenge, this paper proposes three targeted optimization strategies: Context Awareness, Responsibility Tuning, and Cost Sensitive. Context Awareness guides the model to focus on key contextual information, Responsibility Tuning refines the structure of the reasoning process through clearer role and responsibility assignment, and Cost Sensitive incorporates resource-awareness to suppress unnecessary token generation during inference. Experiments across diverse code repair scenarios demonstrate that these methods can significantly reduce token consumption in CoT-based reasoning without compromising repair quality. This work provides novel insights and methodological guidance for enhancing the efficiency of LLM-driven code repair tasks in software engineering.

cs.SE↗

arXiv2025

Reconfigurable Intelligent Surface-Assisted Localization in OFDM Systems with Carrier Frequency Offset and Phase Noise

Reconfigurable intelligent surface (RIS)-assisted communication systems have been extensively studied for providing high-precision location services. However, most studies have overlooked the impact of carrier frequency offset (CFO) and phase noise (PN) resulting from hardware impairments on localization. This paper presents a novel, alternating optimization (AO)-based algorithm to jointly estimate the CFO, PN, and user equipment (UE) position in orthogonal frequency division multiplexing (OFDM) systems, where, provided the UE position, closed-form expressions for the CFO and PN are derived per iteration, significantly reducing the complexity and enhancing the stability of the algorithm. Another important aspect is a new RIS phase shift optimization algorithm developed to minimize the analytical lower bound of localization accuracy, hence benefiting localization. The semidefinite relaxation method and Schur complement are utilized to convexify this challenging non-convex optimization problem to a semidefinite program. Simulations demonstrate the effectiveness of the proposed algorithms, with the localization accuracy enhanced by two orders of magnitude. The localization accuracy of the proposed algorithm is close to the analytical lower bound, with a root mean square error of lower than $\rm 10^{-2} \: m$.

eess.SP↗

arXiv2025

Stackelberg vs. Nash in the Lottery Colonel Blotto Game

Resource competition problems are often modeled using Colonel Blotto games, where players take simultaneous actions. However, many real-world scenarios involve sequential decision-making rather than simultaneous moves. To model these dynamics, we represent the Lottery Colonel Blotto game as a Stackelberg game, in which one player, the leader, commits to a strategy first, and the other player, the follower, responds. We derive the Stackelberg equilibrium for this game, formulating the leader's strategy as a bi-level optimization problem. To solve this, we develop a constructive method based on iterative game reductions, which allows us to efficiently compute the leader's optimal commitment strategy in polynomial time. Additionally, we identify the conditions under which the Stackelberg equilibrium coincides with the Nash equilibrium. Specifically, this occurs when the budget ratio between the leader and the follower equals a certain threshold, which we can calculate in closed form. In some instances, we observe that when the leader's budget exceeds this threshold, both players achieve higher utilities in the Stackelberg equilibrium compared to the Nash equilibrium. Lastly, we show that, in the best case, the leader can achieve an infinite utility improvement by making an optimal first move compared to the Nash equilibrium.

cs.GT↗

arXiv2025

Quantum Delocalization Enables Water Dissociation on Ru(0001)

We revisit the long-standing question of whether water molecules dissociate on the Ru(0001) surface through nanosecond-scale path-integral molecular dynamics simulations on a sizable supercell. This is made possible through the development of an efficient and reliable machine-learning potential with near first-principles accuracy, overcoming the limitations of previous ab initio studies. We show that the quantum delocalization associated with nuclear quantum effects enables rapid and frequent proton transfers between water molecules, thereby facilitating the water dissociation on Ru(0001). This work provides the direct theoretical evidence of water dissociation on Ru(0001), resolving the enduring issue in surface sciences and offering crucial atomistic insights into water-metal interfaces.

cond-mat.mtrl-sci↗

arXiv2025

Cryogenic Ferroelectric Behavior of Wurtzite Ferroelectrics

This study presents the first experimental exploration into cryogenic ferroelectric behavior in wurtzite ferroelectrics. A breakdown field (EBD) to coercive field (EC) ratio of 1.8 is achieved even at 4 K, marking the lowest ferroelectric switching temperature reported for wurtzite ferroelectrics. Additionally, a significant evolution in fatigue behavior is captured, transitioning from hard breakdown to ferroelectricity loss at cryogenic temperatures. These findings unlock the feasibility for wurtzite ferroelectrics to advance wide temperature non-volatile memory.

cond-mat.mtrl-sci↗