arXiv subjects

Yan Liu

Publications and source records attributed to Yan Liu.

At least 163 records · Page 9Linked to original sources

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↗

arXiv2025

Holographic Schwinger-Keldysh effective field theories including a non-hydrodynamic mode

We derive the Schwinger-Keldysh effective field theories for diffusion including the lowest non-hydrodynamic degree of freedom from holographic Gubser-Rocha systems. At low temperature the dynamical non-hydrodynamic mode could be either an IR mode or a slow mode, which is related to IR quantum critical excitations or encodes the information of all energy scales. This additional dynamical vector mode could be viewed as an ultraviolet sector of the diffusive hydrodynamic theory. We construct two different effective actions for each case and discuss their physical properties. In particular we show that the Kubo-Martin-Schwinger symmetry is preserved.

hep-th↗

arXiv2025

Ultralow-pressure mechanical-motion switching of ferroelectric polarization

Ferroelectric polarization switching, achieved by mechanical forces, enables the storage of stress information in ferroelectrics, and holds promise for human-interfacing applications. The prevailing mechanical approach is locally induced flexoelectricity with large strain gradients. However, this approach usually requires huge mechanical pressures, which greatly impedes device applications. Here, we report an approach of using triboelectric effect to mechanically, reversibly switch ferroelectric polarization across α-In2Se3 ferroelectric memristors. Through contact electrification and electrostatic induction effects, triboelectric units are used to sensitively detect mechanical forces and generate electrical voltage pulses to trigger α-In2Se3 resistance switching. We realize multilevel resistance states under different mechanical forces, by which a neuromorphic stress system is demonstrated. Strikingly, we achieve the reversal of α-In2Se3 ferroelectric polarization with a record-low mechanical pressure of ~ 10 kPa, and even with tactile touches. Our work provides a fundamental but pragmatic strategy for creating mechanical-tactile ferroelectric memory devices.

cond-mat.mtrl-sci↗