SearcharxivSearch

arXiv subjects

Guangqi Li

Publications and source records attributed to Guangqi Li.

9 recordsLinked to original sources

Pre-carved Niches: The Formation Dynamics of Modular Task Partitions in Early LLM Training

Large language models exhibit a modular internal organization that mirrors well-studied functional networks of the human brain, but how this organization forms during training is unknown: prior work has characterized finished models, not the formation process. We track formation step by step: we train a Pythia-410M model from scratch (two trajectories, bf16 and fp32) and run attribution patching at every step, alongside probes for gradient norms, effective updates, weight norms, and first-order loss decomposition across 14 tasks in four cognitive domains. Three findings. First, the modular map is pre-carved: before any learning, the dominant task pair already overlaps at ~3.6x the attribution substrate (a task-independent baseline), and its layer-0 concentration is an architecture-level constant on this model family. Second, the partition locks in through two sharp jumps whose amplitudes do not track the learning-rate schedule (the second reaching 20.4 sigma quiet-window / 6.2 sigma global), accompanied by gradient-level relative deprivation--winners receive 2.25->2.73x the loser's gradient supply, 9.5-11.5 standard deviations below a random control--that does not propagate to updates or weights. Third, deviation from the substrate appears only in the domain being learned, consistent with the hypothesis that modularity tracks learning. We close by separating the feature-level account we can defend from the mechanistic questions we cannot, and we pre-register the scale-threshold hypothesis behind our ongoing 2.8B experiments.

cs.LG

Selection Plateau and a Sparsity-Dependent Hierarchy of Pruning Features

We identify a Selection Plateau phenomenon in one-shot neural network pruning: all rank-monotone weight scorers converge to identical accuracy at fixed sparsity, independent of functional form. We propose the Sparsity-Information-Complexity Spectrum (SICS) hypothesis: a sparsity-dependent minimum feature complexity kappa(S) governs plateau escape, with kappa=0 sufficient at low sparsity (S<0.65), kappa=1 dominant at critical sparsity (S~0.7), and kappa=2 necessary at extreme sparsity (S>0.75). On ViT-Small/CIFAR-10, testing nine feature classes across four sparsities, smooth non-monotone features provide +6.6% escape at S=0.7, while only raw features with high-frequency wiggle escape at S=0.8 (+2.6%). A fake non-monotone scorer underperforms the gradient baseline, indicating the requirement is magnitude-independent non-monotonicity. A handcrafted Gaussian bump achieves only +0.006 escape vs. chaos-derived +0.046, indicating rank-alignment is necessary but insufficient. SICS provides a unifying explanation for the performance clustering of diverse pruning methods and suggests that future selection algorithms should adapt feature complexity to target sparsity.

cs.LG

Simultaneous Multi-Slice Diffusion Imaging using Navigator-free Multishot Spiral Acquisition

Purpose: This work aims to raise a novel design for navigator-free multiband (MB) multishot uniform-density spiral (UDS) acquisition and reconstruction, and to demonstrate its utility for high-efficiency, high-resolution diffusion imaging. Theory and Methods: Our design focuses on the acquisition and reconstruction of navigator-free MB multishot UDS diffusion imaging. For acquisition, radiofrequency (RF) pulse encoding was employed to achieve Controlled Aliasing in Parallel Imaging (CAIPI) in MB imaging. For reconstruction, a new algorithm named slice-POCS-enhanced Inherent Correction of phase Errors (slice-POCS-ICE) was proposed to simultaneously estimate diffusion-weighted images and inter-shot phase variations for each slice. The efficacy of the proposed methods was evaluated in both numerical simulation and in vivo experiments. Results: In both numerical simulation and in vivo experiments, slice-POCS-ICE estimated phase variations more precisely and provided results with better image quality than other methods. The inter-shot phase variations and MB slice aliasing artifacts were simultaneously resolved using the proposed slice-POCS-ICE algorithm. Conclusion: The proposed navigator-free MB multishot UDS acquisition and reconstruction method is an effective solution for high-efficiency, high-resolution diffusion imaging.

physics.med-ph

Online distributed algorithms for seeking generalized Nash equilibria in dynamic environments

In this paper, we study the distributed generalized Nash equilibrium seeking problem of non-cooperative games in dynamic environments. Each player in the game aims to minimize its own time-varying cost function subject to a local action set. The action sets of all players are coupled through a shared convex inequality constraint. Each player can only have access to its own cost function, its own set constraint and a local block of the inequality constraint, and can only communicate with its neighbours via a connected graph. Moreover, players do not have prior knowledge of their future cost functions. To address this problem, an online distributed algorithm is proposed based on consensus algorithms and a primal-dual strategy. Performance of the algorithm is measured by using dynamic regrets. Under mild assumptions on graphs and cost functions, we prove that if the deviation of variational generalized Nash equilibrium sequence increases within a certain rate, then the regrets, as well as the violation of inequality constraint, grow sublinearly. A simulation is presented to demonstrate the effectiveness of our theoretical results.

math.OC

Adaptive Output Consensus of Heterogeneous Nonlinear Multi-agent Systems: A Distributed Dynamic Compensator Approach

Distributed dynamic compensators, also known as distributed observer, play a key role in the output consensus problem of heterogeneous nonlinear multi-agent systems. However, most existing distributed dynamic compensators require either the compensators' information to be exchanged through communication networks, or that the controller for each subsystem satisfies a class of small gain conditions. In this note, we develop a novel distributed dynamic compensator to address the adaptive output consensus problem of heterogeneous nonlinear multi-agent systems with unknown parameters. The distributed dynamic compensator only requires the output information to be exchanged through communication networks. Thus, it reduces the communication burden and facilitates the implementation of the dynamic compensator. In addition, the distributed dynamic compensator converts the original adaptive output consensus problem into the global asymptotic tracking problem for a class of nonlinear systems with unknown parameters. Then, by using the adaptive backstepping approach, we develop an adaptive tracking controller for each subsystem, which does not requre the small gain conditions as in previous studies. It is further proved that all signals in the closed-loop system are globally uniformly bounded, and the proposed scheme enables the outputs of all the subsystems to track the output of leader asymptotically. A simulation is presented to illustrate the effectiveness of the design methodology.

math.OC

Polaron formation: Ehrenfest dynamics vs. exact results

We use a 1-dimensional tight binding model with an impurity site characterized by electron-vibration coupling, to describe electron transfer and localization at zero temperature, aiming to examine the process of polaron formation in this system. In particular we focus on comparing a semiclassical approach that describes nuclear motion in this many vibronic-states system on the Ehrenfest dynamics level to a numerically exact fully quantum calculation based on the Bonca-Trugman method [J. Bonča and S. A. Trugman, Phys. Rev. Lett. 75, 2566 (1995)]. In both approaches, thermal relaxation in the nuclear subspace is implemented in equivalent approximate ways: In the Ehrenfest calculation the uncoupled (to the electronic subsystem) motion of the classical (harmonic) oscillator is simply damped as would be implied by coupling to a markovian zero temperature bath. In the quantum calculation, thermal relaxation is implemented by augmenting the Liouville equation for the oscillator density matrix with kinetic terms that account for the same relaxation. In both cases we calculate the probability to trap the electron in a polaron cage and the probability that it escapes to infinity. Comparing these calculations, we find that while both result in similar long time yields for these processes, the Ehrenfest-dynamics based calculation fails to account for the correct timescale for the polaron formation. This failure results, as usual, from the fact that at the early stage of polaron formation the classical nuclear dynamics takes place on an unphysical average potential surface that reflects the otherwise-distributed electronic population in the system, while the quantum calculation accounts fully for correlations between the electronic and vibrational subsystems.

cond-mat.other

Compensation of Coulomb blocking and energy transfer in the current voltage characteristic of molecular conduction junctions

We have studied the influence of both exciton effects and Coulomb repulsion on current in molecular nanojunctions. We show that dipolar energy-transfer interactions between the sites in the wire can at high voltage compensate Coulomb blocking for particular relationships between their values. Tuning this relationship may be achieved by using the effect of plasmonic nanostructure on dipolar energy transfer interactions.

cond-mat.str-el

Yield of exciton dissociation in a donor-acceptor system

A simple model is constructed to describe dissociation of charge transfer excitons in bulk heterojunction solar cells, and its dependence on the physical parameters of the system. In bulk heterojunction organic photovoltaics (OPVs), exciton dissociation occurs almost exclusively at the interface between the donor and acceptor, following one-electron initial excitation from the HOMO to the LUMO levels of the donor, and charge transfer to the acceptor to make a charge-transfer exciton. After exciton breakup, and neglecting the trapping of individual carriers, the electron may undergo two processes for decay: one process involves the electron and/or hole leaving the interface, and migrating to the electrode. This is treated here as the electron moving on a set of acceptor sites. The second loss process is radiationless decay following recombination of the acceptor electron with the donor cation; this is treated by adding a relaxation term. These two processes compete with one another. We model both the exciton breakup and the subsequent electron motion. Results depend on tunneling amplitude, energetics, disorder, Coulomb barriers, and energy level matchups, particularly the so-called LUMO/LUMO offset.

cond-mat.str-el

Coherent laser control of the current through molecular junctions

The electron tunneling through a molecular junction modeled by a single site weakly coupled to two leads is studied in the presence of a time-dependent external field using a master equation approach. In the case of small bias voltages and high carrier frequencies of the external field, we observe the phenomenon of coherent destruction of tunneling, i.e. the current through the molecular junction vanishes completely for certain parameters of the external field. In previous studies the tunneling within isolated and open multi-site systems was suppressed; it is shown here that the tunneling between a single site and electronic reservoirs, i.e. the leads, can be suppressed as well. For larger bias voltages the current does not vanish any more since further tunneling channels participate in the electron conduction and we also observe photon-assisted tunneling which leads to steps in the current-voltage characteristics. The described phenomena are demonstrated not only for monochromatic fields but also for laser pulses and therefore could be used for ultrafast optical switching of the current through molecular junctions.

cond-mat.mes-hall