SearcharxivSearch

arXiv subjects

Yao Luo

Publications and source records attributed to Yao Luo.

At least 19 recordsLinked to original sources

A High-Order Nodal Galerkin Formulation for the M\"uller Equation: Bypassing Divergence Conformity via Kernel Cancellation

The M\"{u}ller boundary integral equation for penetrable electromagnetic scattering is conventionally discretized using divergence-conforming basis functions, a restriction inherited from the PMCHWT framework. This paper demonstrates that this constraint can be bypassed. The double-gradient operator in the M\"uller formulation acts on the kernel difference $\varphi_a - \varphi_i$, so that the $\mathcal{O}(R^{-3})$ hypersingularity cancels identically, reducing the operators to weakly singular $\mathcal{O}(R^{-1})$ kernels. Exploiting this cancellation, we develop a nodal, high-order Galerkin formulation using $\mathrm{P}_2$ isoparametric shape functions on curved manifolds. The surface vector field is constructed via a metric-weighted orthonormal tangent frame. The singular integrals are evaluated by Sauter--Schwab quadrature, and a Morton-ordered Block Jacobi preconditioner is introduced. By capturing the dominant near-field interactions within geometrically clustered diagonal blocks, it yields robust, superlinear GMRES convergence under extreme material and geometric parameters. Validation against semi-analytical EBCM references confirms high-order spatial accuracy and optical-theorem satisfaction to high precision.

physics.comp-ph

Nested Pseudo-GMM Estimation of Demand for Differentiated Products

We propose a fast algorithm for computing the GMM estimator in the BLP demand model (Berry, Levinsohn, and Pakes, 1995). Inspired by nested pseudo-likelihood methods for dynamic discrete choice models, our approach avoids repeatedly solving the inverse demand system by swapping the order of the GMM optimization and the fixed-point computation. We show that, by fixing consumer-level outside-option probabilities, BLP's market-share to mean-utility inversion becomes closed-form and, crucially, separable across products, yielding a nested pseudo-GMM algorithm with analytic gradients. The resulting estimator scales dramatically better with the number of products and is naturally suited for parallel and multithreaded implementation. In the inner loop, outside-option probabilities are treated as fixed objects while a pseudo-GMM criterion is minimized with respect to the structural parameters, substantially reducing computational cost. Monte Carlo simulations and an empirical application show that our method is significantly faster than the fastest existing alternatives, with efficiency gains that grow more than proportionally in the number of products.

econ.EM

Unified Regularization of 2D Singular Integrals for Axisymmetric Galerkin BEM in Eddy-Current Evaluation

This paper presents an axisymmetric Galerkin boundary element method (BEM) for modeling eddy-current interactions between excitation coils and conductive objects. The formulation derives boundary integral equations from the Stratton-Chu representation for the azimuthal component of the vector potential in both air and conductive regions. The central contribution is a unified regularization framework for the two-dimensional (2D) singular integrals arising in Galerkin BEM. This framework handles both logarithmic and Cauchy singularities through a common set of integral transformations, eliminating the need for case-by-case analytical singularity extraction and enabling straightforward numerical quadrature. The regularization and quadrature stability are proved and verified numerically. The method is validated on several representative axisymmetric geometries, including cylindrical, conical, and spherical shells. Numerical experiments demonstrate consistently high accuracy and computational efficiency over the tested frequency interval and coil lift-off distances. The results confirm that the proposed axisymmetric Galerkin BEM, combined with the integral transformation technique, provides a robust and efficient framework for axisymmetric eddy-current nondestructive evaluation.

math.NA

Model Merging in Pre-training of Large Language Models

Model merging has emerged as a promising technique for enhancing large language models, though its application in large-scale pre-training remains relatively unexplored. In this paper, we present a comprehensive investigation of model merging techniques during the pre-training process. Through extensive experiments with both dense and Mixture-of-Experts (MoE) architectures ranging from millions to over 100 billion parameters, we demonstrate that merging checkpoints trained with constant learning rates not only achieves significant performance improvements but also enables accurate prediction of annealing behavior. These improvements lead to both more efficient model development and significantly lower training costs. Our detailed ablation studies on merging strategies and hyperparameters provide new insights into the underlying mechanisms while uncovering novel applications. Through comprehensive experimental analysis, we offer the open-source community practical pre-training guidelines for effective model merging.

cs.CL

Tensor Learning and Compression of N-phonon Interactions

Phonon interactions from lattice anharmonicity govern thermal properties and heat transport in materials. These interactions are described by n-th order interatomic force constants (n-IFCs), which can be viewed as high-dimensional tensors correlating the motion of n atoms, or equivalently encoding n-phonon scattering processes in momentum space. Here, we introduce a tensor decomposition to efficiently compress n-IFCs for arbitrary order n. Using tensor learning, we find optimal low-rank approximations of n-IFCs by solving the resulting optimization problem. Our approach reveals the inherent low dimensionality of phonon-phonon interactions and allows compression of the 3 and 4-IFC tensors by factors of up to $10^3-10^4$ while retaining high accuracy in calculations of phonon scattering rates and thermal conductivity. Calculations of thermal conductivity using the compressed n-IFCs achieve a speed-up by nearly three orders of magnitude with >98% accuracy relative to the reference uncompressed solution. These calculations include both 3- and 4-phonon scattering and are shown for a diverse range of materials (Si, HgTe, MgO, TiNiSn and monoclinic ZrO$_2$). In addition to accelerating state-of-the-art thermal transport calculations, the method shown here paves the way for modeling strongly anharmonic materials and higher-order phonon interactions.

cond-mat.mtrl-sci

FlexPrefill: A Context-Aware Sparse Attention Mechanism for Efficient Long-Sequence Inference

Large language models (LLMs) encounter computational challenges during long-sequence inference, especially in the attention pre-filling phase, where the complexity grows quadratically with the prompt length. Previous efforts to mitigate these challenges have relied on fixed sparse attention patterns or identifying sparse attention patterns based on limited cases. However, these methods lacked the flexibility to efficiently adapt to varying input demands. In this paper, we introduce FlexPrefill, a Flexible sparse Pre-filling mechanism that dynamically adjusts sparse attention patterns and computational budget in real-time to meet the specific requirements of each input and attention head. The flexibility of our method is demonstrated through two key innovations: 1) Query-Aware Sparse Pattern Determination: By measuring Jensen-Shannon divergence, this component adaptively switches between query-specific diverse attention patterns and predefined attention patterns. 2) Cumulative-Attention Based Index Selection: This component dynamically selects query-key indexes to be computed based on different attention patterns, ensuring the sum of attention scores meets a predefined threshold. FlexPrefill adaptively optimizes the sparse pattern and sparse ratio of each attention head based on the prompt, enhancing efficiency in long-sequence inference tasks. Experimental results show significant improvements in both speed and accuracy over prior methods, providing a more flexible and efficient solution for LLM inference.

cs.LG

Magnon-phonon interactions from first principles

Modeling spin-wave (magnon) dynamics in novel materials is important to advance spintronics and spin-based quantum technologies. The interactions between magnons and lattice vibrations (phonons) limit the length scale for magnon transport. However, quantifying these interactions remains challenging. Here we show many-body calculations of magnon-phonon (mag-ph) coupling based on the ab initio Bethe-Salpeter equation. We derive expressions for mag-ph coupling matrices and compute them in 2D ferromagnets, focusing on hydrogenated graphene and monolayer CrI3. Our analysis shows that electron-phonon (e-ph) and mag-ph interactions differ significantly, where modes with weak e-ph coupling can exhibit strong mag-ph coupling (and vice versa), and reveals which phonon modes couple more strongly with magnons. In both materials studied here, the inelastic magnon relaxation time is found to decrease abruptly above the threshold for emission of strongly coupled phonons, thereby defining a low-energy window for efficient magnon transport. By averaging in this window, we compute the temperature-dependent magnon mean-free path, a key figure of merit for spintronics, entirely from first principles. The theory and computational tools shown in this work enable studies of magnon interactions, scattering, and dynamics in generic materials, advancing the design of magnetic systems and magnon- and spin-based devices.

cond-mat.mtrl-sci

Demand Analysis under Price Rigidity and Endogenous Assortment: An Application to China's Tobacco Industry

We observe nominal price rigidity in tobacco markets across China. The monopolistic seller responds by adjusting product assortments, which remain unobserved by the analyst. We develop and estimate a logit demand model that incorporates assortment discrimination and nominal price rigidity. We find that consumers are significantly more responsive to price changes than conventional models predict. Simulated tax increases reveal that neglecting the role of endogenous assortments results in underestimations of the decline in higher-tier product sales, incorrect directional predictions of lower-tier product sales, and overestimation of tax revenue by more than 50%. Finally, we extend our methodology to settings with competition and random coefficient models.

econ.EM

Why Does the Effective Context Length of LLMs Fall Short?

Advancements in distributed training and efficient attention mechanisms have significantly expanded the context window sizes of large language models (LLMs). However, recent work reveals that the effective context lengths of open-source LLMs often fall short, typically not exceeding half of their training lengths. In this work, we attribute this limitation to the left-skewed frequency distribution of relative positions formed in LLMs pretraining and post-training stages, which impedes their ability to effectively gather distant information. To address this challenge, we introduce ShifTed Rotray position embeddING (STRING). STRING shifts well-trained positions to overwrite the original ineffective positions during inference, enhancing performance within their existing training lengths. Experimental results show that without additional training, STRING dramatically improves the performance of the latest large-scale models, such as Llama3.1 70B and Qwen2 72B, by over 10 points on popular long-context benchmarks RULER and InfiniteBench, establishing new state-of-the-art results for open-source LLMs. Compared to commercial models, Llama 3.1 70B with \method even achieves better performance than GPT-4-128K and clearly surpasses Claude 2 and Kimi-chat.

cs.CL

Did Harold Zuercher Have Time-Separable Preferences?

This paper proposes an empirical model of dynamic discrete choice to allow for non-separable time preferences, generalizing the well-known Rust (1987) model. Under weak conditions, we show the existence of value functions and hence well-defined optimal choices. We construct a contraction mapping of the value function and propose an estimation method similar to Rust's nested fixed point algorithm. Finally, we apply the framework to the bus engine replacement data. We improve the fit of the data with our general model and reject the null hypothesis that Harold Zuercher has separable time preferences. Misspecifying an agent's preference as time-separable when it is not leads to biased inferences about structure parameters (such as the agent's risk attitudes) and misleading policy recommendations.

econ.EM

Deconvolution from two order statistics

Economic data are often contaminated by measurement errors and truncated by ranking. This paper shows that the classical measurement error model with independent and additive measurement errors is identified nonparametrically using only two order statistics of repeated measurements. The identification result confirms a hypothesis by Athey and Haile (2002) for a symmetric ascending auction model with unobserved heterogeneity. Extensions allow for heterogeneous measurement errors, broadening the applicability to additional empirical settings, including asymmetric auctions and wage offer models. We adapt an existing simulated sieve estimator and illustrate its performance in finite samples.

econ.EM

First-principles electron-phonon interactions and electronic transport in large-angle twisted bilayer graphene

Twisted bilayer graphene (tBLG) has emerged as an exciting platform for novel condensed matter physics. However, electron-phonon ($e$-ph) interactions in tBLG and their effects on electronic transport are not completely understood. Here we show first-principles calculations of $e$-ph interactions and resistivity in commensurate tBLG with large twist angles of 13.2 and 21.8 degrees. These calculations overcome key technical barriers, including large unit cells of up to 76 atoms, Brillouin-zone folding of the $e$-ph interactions, and unstable lattice vibrations due to the AA-stacked domains. We show that $e$-ph interactions due to layer-breathing (LB) phonons enhance intervalley scattering in large-angle tBLG. This interaction effectively couples the two layers, which are otherwise electronically decoupled at such large twist angles. As a result, the phonon-limited resistivity in tBLG deviates from the temperature-linear trend characteristic of monolayer graphene and tBLG near the magic angle. Taken together, our work quantifies $e$-ph interactions and scattering mechanisms in tBLG, revealing subtle interlayer coupling effects at large twist angles.

cond-mat.mtrl-sci

Data-driven compression of electron-phonon interactions

First-principles calculations of electron interactions in materials have seen rapid progress in recent years, with electron-phonon (e-ph) interactions being a prime example. However, these techniques use large matrices encoding the interactions on dense momentum grids, which reduces computational efficiency and obscures interpretability. For e-ph interactions, existing interpolation techniques leverage locality in real space, but the high dimensionality of the data remains a bottleneck to balance cost and accuracy. Here we show an efficient way to compress e-ph interactions based on singular value decomposition (SVD), a widely used matrix / image compression technique. Leveraging (un)constrained SVD methods, we accurately predict material properties related to e-ph interactions - including charge mobility, spin relaxation times, band renormalization, and superconducting critical temperature - while using only a small fraction (1-2%) of the interaction data. These findings unveil the hidden low-dimensional nature of e-ph interactions. Furthermore, they accelerate state-of-the-art first-principles e-ph calculations by about two orders of magnitudes without sacrificing accuracy. Our Pareto-optimal parametrization of e-ph interactions can be readily generalized to electron-electron and electron-defect interactions, as well as to other couplings, advancing quantitative studies of condensed matter.

cond-mat.mtrl-sci

Identification of Auction Models Using Order Statistics

Auction data often contain information on only the most competitive bids as opposed to all bids. The usual measurement error approaches to unobserved heterogeneity are inapplicable due to dependence among order statistics. We bridge this gap by providing a set of positive identification results. First, we show that symmetric auctions with discrete unobserved heterogeneity are identifiable using two consecutive order statistics and an instrument. Second, we extend the results to ascending auctions with unknown competition and unobserved heterogeneity.

econ.EM

Under-Identification of Structural Models Based on Timing and Information Set Assumptions

We revisit identification based on timing and information set assumptions in structural models, which have been used in the context of production functions, demand equations, and hedonic pricing models (e.g. Olley and Pakes (1996), Blundell and Bond (2000)). First, we demonstrate a general under-identification problem using these assumptions in a simple version of the Blundell-Bond dynamic panel model. In particular, the basic moment conditions can yield multiple discrete solutions: one at the persistence parameter in the main equation and another at the persistence parameter governing the regressor. We then show that the problem can persist in a broader set of models but disappears in models under stronger timing assumptions. We then propose possible solutions in the simple setting by enforcing an assumed sign restriction and conclude by using lessons from our basic identification approach to propose more general practical advice for empirical researchers.

econ.EM

Order Statistics Approaches to Unobserved Heterogeneity in Auctions

We establish nonparametric identification of auction models with continuous and nonseparable unobserved heterogeneity using three consecutive order statistics of bids. We then propose sieve maximum likelihood estimators for the joint distribution of unobserved heterogeneity and the private value, as well as their conditional and marginal distributions. Lastly, we apply our methodology to a novel dataset from judicial auctions in China. Our estimates suggest substantial gains from accounting for unobserved heterogeneity when setting reserve prices. We propose a simple scheme that achieves nearly optimal revenue by using the appraisal value as the reserve price.

econ.EM

Predicting Phonon-Induced Spin Decoherence from First Principles: Colossal Spin Renormalization in Condensed Matter

Developing a microscopic understanding of spin decoherence is essential to advancing quantum technologies. Electron spin decoherence due to atomic vibrations (phonons) plays a special role as it sets an intrinsic limit to the performance of spin-based quantum devices. Two main sources of phonon-induced spin decoherence - the Elliott-Yafet (EY) and Dyakonov-Perel (DP) mechanisms - have distinct physical origins and theoretical treatments. Here we show calculations that unify their modeling and enable accurate predictions of spin relaxation and precession in semiconductors. We compute the phonon-dressed vertex of the spin-spin correlation function, with a treatment analogous to the calculation of the anomalous electron magnetic moment in QED. We find that the vertex correction provides a giant renormalization of the electron spin dynamics in solids, greater by many orders of magnitude than the corresponding correction in vacuum. Our work demonstrates a general approach for quantitative analysis of spin decoherence in materials, advancing the quest for spin-based quantum technologies.

cond-mat.mtrl-sci

Many-body theory of phonon-induced spin relaxation and decoherence

First-principles calculations enable accurate predictions of electronic interactions and dynamics. However, computing the electron spin dynamics remains challenging. The spin-orbit interaction causes various dynamical phenomena that couple with phonons, such as spin precession and spin-flip e-ph scattering, which are difficult to describe with current first-principles calculations. In this work, we show a rigorous framework to study phonon-induced spin relaxation and decoherence, by computing the spin-spin correlation function and its vertex corrections due to e-ph interactions. We apply this approach to a model system and develop corresponding first-principles calculations of spin relaxation in GaAs. Our vertex-correction formalism is shown to capture the Elliott-Yafet, Dyakonov-Perel, and strong-precession mechanisms - three independent spin decoherence regimes with distinct physical origins - thereby unifying their theoretical treatment and calculation. Our method is general and enables quantitative studies of spin relaxation, decoherence, and transport in a wide range of materials and devices.

cond-mat.mtrl-sci