arXiv ScienceSearch

arXiv subjects

Lin Ling

Publications and source records attributed to Lin Ling.

7 recordsLinked to original sources

Weak ergodicity breaking without nonthermal eigenstates

The typical mechanisms of ergodicity breaking in isolated interacting quantum systems, such as many-body localization and quantum many-body scars, originate from the nonthermal nature of the underlying eigenstates. Here, in the absence of nonthermal eigenstates, we identify a mechanism for collective revivals of multiparticle Wannier states (MWSs) associated with nearly linear bands in a spatially modulated Bose-Hubbard lattice. The MWSs, as superpositions of multiparticle Bloch states within individual energy bands, give rise to band-resolved Wannier-sector fragmentation. The key idea is that spatially periodic modulation folds and separates energy bands of a simple lattice into several sub-bands, among which nearly linear sub-bands inherit the linear segments of the original bands. Although multiparticle Bloch states satisfy the eigenstate thermalization hypothesis (ETH), the MWSs in the nearly linear band still exhibit long-lived collective revivals, due to emergent equally spaced energy levels. Our work provides a route to weak ergodicity breaking in which long-lived revivals arise from spectral phase coherence among ETH-satisfying eigenstates rather than from scar-like nonthermal eigenstates.

quant-ph

Social Bias in LLM-Generated Code: Benchmark and Mitigation

Large Language Models (LLMs) are increasingly deployed to generate code for human-centered applications where demographic fairness is critical. However, existing evaluations focus almost exclusively on functional correctness, leaving social bias in LLM-generated code largely unexamined. Extending our prior work on Solar, we conduct a comprehensive empirical study using SocialBias-Bench, a benchmark of 343 real-world coding tasks spanning seven demographic dimensions. We evaluate four prominent LLMs and find severe bias across all models, with Code Bias Scores reaching up to 60.58%. We further show that standard prompt-level interventions, such as Chain-of-Thought reasoning and fairness persona assignment, inadvertently amplify bias rather than reduce it. We then investigate whether structured multi-agent software process frameworks can improve fairness, finding that structured pipelines reduce bias when early roles correctly scope what the code should and should not consider. However, adding explicit fairness instructions to all agent roles produces worse outcomes than providing none, suggesting that diffused responsibility goes unaddressed. To address these limitations, we propose the Fairness Monitor Agent (FMA), a modular component that plugs into any existing code generation pipeline without modifying it. FMA analyzes the task description to determine which attributes should be considered or restricted, then detects and corrects violations through an iterative review process, without requiring an executable test suite. Evaluated on all 343 tasks, FMA reduces bias by 65.1% compared to a developer agent alone and improves functional correctness from 75.80% to 83.97%, outperforming all other studied approaches.

cs.SE

Automatically Detecting Checked-In Secrets in Android Apps: How Far Are We?

Mobile apps are predominantly integrated with cloud services to benefit from enhanced functionalities. Adopting authentication using secrets such as API keys is crucial to ensure secure mobile-cloud interactions. However, developers often overlook the proper storage of such secrets, opting to put them directly into their projects. These secrets are checked into the projects and can be easily extracted and exploited by malicious adversaries. While many researchers investigated the issue of checked-in secret in open-source projects, there is a notable research gap concerning checked-in secrets in Android apps deployed on platforms such as Google Play Store. Unlike open-source projects, the lack of direct access to the source code and the presence of obfuscation complicates the checked-in secret detection for Android apps. This motivates us to conduct an empirical analysis to measure and compare the performance of different checked-in secret detection tools on Android apps. We first conducted a literature review to find all the checked-in secret detection tools that can be applied to Android apps. Then, we evaluate three representative tools on 5,135 Android apps, comparing their performance and analyzing their limitations. Our experiment reveals 2,142 checked-in secrets affecting 2,115 Android apps. We also disclose that the current checked-in secret detection techniques suffer from key limitations. All of the evaluated tools can miss a significant number of checked-in secrets in Android apps. Nevertheless, we observed that the tools are complimentary, suggesting the possibility of developing a more effective checked-in secret detection tool by combining their insights. Additionally, we propose that analyzing string groups within methods containing checked-in secrets may provide a more effective strategy to overcome obfuscation challenges.

cs.CR

Bias Unveiled: Investigating Social Bias in LLM-Generated Code

Large language models (LLMs) have significantly advanced the field of automated code generation. However, a notable research gap exists in evaluating social biases that may be present in the code produced by LLMs. To solve this issue, we propose a novel fairness framework, i.e., Solar, to assess and mitigate the social biases of LLM-generated code. Specifically, Solar can automatically generate test cases for quantitatively uncovering social biases of the auto-generated code by LLMs. To quantify the severity of social biases in generated code, we develop a dataset that covers a diverse set of social problems. We applied Solar and the crafted dataset to four state-of-the-art LLMs for code generation. Our evaluation reveals severe bias in the LLM-generated code from all the subject LLMs. Furthermore, we explore several prompting strategies for mitigating bias, including Chain-of-Thought (CoT) prompting, combining positive role-playing with CoT prompting and dialogue with Solar. Our experiments show that dialogue with Solar can effectively reduce social bias in LLM-generated code by up to 90%. Last, we make the code and data publicly available is highly extensible to evaluate new social problems.

cs.SE

Bistability in spatiotemporal mode-locking with dynamic multimode gain

Three-dimensional (3D) dissipative soliton existed in spatiotemporal mode-locked (STML) multimode fiber laser has been demonstrated to be a promising formalism for generating high-energy femtosecond pulses, which unfortunately exhibit diverse spatiotemporal dynamics that have not been fully understood. Completely modeling the STML multimode fiber lasers can shed new light on the underlying physics of the spatiotemporal dynamics and thus better manipulate the generation of high-quality energic femtosecond pulses, which however is still largely unmet. To this end, here we theoretically investigate a dynamic multimode gain model of the STML multimode fiber laser by exploring the multimode rate equation (MMRE) in the framework of generalized multimode nonlinear Schr\"odinger equation. Using this dynamic multimode gain model, the attractor dissection theory is revisited to understand the dominant effects that determine the modal composition of 3D dissipative soliton. Specifically, by varying the numerical aperture of the multimode gain fiber (MMGF), different gain dynamics that correspond to distinct types of gain attractors are observed. As a result, two distinguishing STML operation regimes, respectively governed by the multimode gain effect and spatiotemporal saturable absorption, are identified. In the latter regime, especially, 3D dissipative solitons present bistability that there exist bifurcated solutions with two different linearly polarized (LP) mode compositions. To verify the theoretical findings, the experimental implementation shows that the state of STML can be switched between different LP modes, and confirms the presence of bistability. Particularly, the 3D-soliton shaping mechanism that is governed by the multimode gain effect is testified for the first time, to the best of our knowledge.

physics.optics

Practical GHz single-cavity all-fiber dual-comb laser for high-speed spectroscopy

Dual-comb spectroscopy (DCS) with few-GHz tooth spacing that provides the optimal trade-off between spectral resolution and refresh rate is a powerful tool for measuring and analyzing rapidly evolving transient events. Despite such an exciting opportunity, existing technologies compromise either the spectral resolution or refresh rate, leaving few-GHz DCS with robust design largely unmet for frontier applications. In this work, we demonstrate a novel GHz DCS by exploring the multimode interference-mediated spectral filtering effect in an all-fiber ultrashort cavity configuration. The GHz single-cavity all-fiber dual-comb source is seeded by a dual-wavelength mode-locked fiber laser operating at fundamental repetition rates of about 1.0 GHz differing by 148 kHz, which has an excellent stability in the free-running state that the Allan deviation is only 101.7 mHz for an average time of 1 second. Thanks to the large repetition rate difference between the asynchronous dichromatic pulse trains, the GHz DCS enables a refresh time as short as 6.75 us, making it promising for studying nonrepeatable transient phenomena in real time. To this end, the practicality of the present GHz DCS is validated by successfully capturing the 'shock waves' of balloon and firecracker explosions outdoors. This GHz single-cavity all-fiber dual-comb system promises a noteworthy improvement in acquisition speed and reliability without sacrificing measurement accuracy, anticipated as a practical tool for high-speed applications.

physics.optics

A Novel Sub-Nyquist Multiband Signal Detection Algorithm for Cognitive Radio

Wideband spectrum sensing (WSS) is an essential technology for cognitive radio. However, the sampling rate is still a bottleneck of WSS. Several sub-Nyquist sensing methods have been proposed. These technologies deteriorate in the low signal to noise ratio (SNR) regime or suffer high computational complexity. In this paper, we propose a novel sub-Nyquist WSS method based on Multi-coset (MC) sampling. We design a simple SNR-robust and low-complexity multiband signal detection algorithm. In particular, the proposed method differs the commonly used detection algorithms which are based on energy detection (ED), matched filter (MF) or cyclostationary detection (CD). We exploit the linear recurrent relation between the locations of nonzero frequencies and the DFT of the arithmetic-shifted subsampled signals. These relations can be uniquely expressed by a series of the so-called frequency locator polynomials (FLPs). The scalar of the relations is related to the bandwidths of the subsignals. Basing on this, we propose a detector for sparse multiband signals along with the method estimating carrier frequency and bandwidth. The detector does not require priori knowledge about the frequency locations of the signals of interest. Moreover, it has lower complexity of both samples and computation compared to CD in sparse case. Experimental results show the detector outperforms ED in the sub-Nyquist regime especially in low SNRs.

eess.SP