SearcharxivSearch

arXiv subjects

Yihua Liu

Publications and source records attributed to Yihua Liu.

13 recordsLinked to original sources

Think Before You Grid-Search: Floor-First Triage for LLM Serving

LLM serving optimization typically benchmarks many configurations and reaches for heavy profilers when latency targets are missed. We argue for the reverse discipline: estimation is the analytical layer of profiling -- without it, optimization degenerates to grid search. Floor First is a residual-driven triage workflow. Each decode step is modeled as a five-dimensional resource vector (HBM bytes, FLOPs, network bytes, network messages, KV capacity); summing within a resource and maximizing across resources gives an optimistic floor, the plain sum a pessimistic one. Where a measurement lands inside this [max, sum] interval reads out overlap quality before any profiler is opened, and profilers escalate only on residuals above a stated threshold. Deployment alternatives are compared by wall ordering -- which resource wall binds first as load grows -- rather than by point benchmarks. The account is compositional: new attention or state-space variants enter by declaring one module, and the workflow ships as a zero-dependency calculator plus an agent skill that enforces the discipline in agentic optimization loops. As a case study we analyze a DeepSeek-V3.2-style 671B MoE/MLA model on 16 NVIDIA H20 GPUs, whose ridge point of ~74 FLOP/byte (vs ~590 for H100) makes it an extreme decode-oriented part. The floors show TP16 decoding is KV-capacity-limited to ~70 concurrent 8K requests; sparse attention removes the KV-bandwidth term but not the capacity wall; an EP16+DP-attention layout accepts slightly worse same-batch weight traffic for an order-of-magnitude higher capacity wall (~644) -- while single-stream latency favors TP by 2.4x. The layout judgment is thus a computable function of the operating point, explaining why production deployments on identical hardware have shipped opposite attention layouts.

cs.PF

TIDE: Text-Informed Dynamic Extrapolation with Step-Aware Temperature Control for Diffusion Transformers

Diffusion Transformer (DiT) faces challenges when generating images with higher resolution compared at training resolution, causing especially structural degradation due to attention dilution. Previous approaches attempt to mitigate this by sharpening attention distributions, but fail to preserve fine-grained semantic details and introduce obvious artifacts. In this work, we analyze the characteristics of DiTs and propose TIDE, a training-free text-to-image (T2I) extrapolation method that enables generation with arbitrary resolution and aspect ratio without additional sampling overhead. We identify the core factor for prompt information loss, and introduce a text anchoring mechanism to correct the imbalance between text and image tokens. To further eliminate artifacts, we design a dynamic temperature control mechanism that leverages the pattern of spectral progression in the diffusion process. Extensive evaluations demonstrate that TIDE delivers high-quality resolution extrapolation capability and integrates seamlessly with existing state-of-the-art methods.

cs.CV

SDiT: Semantic Region-Adaptive for Diffusion Transformers

Diffusion Transformers (DiTs) achieve state-of-the-art performance in text-to-image synthesis but remain computationally expensive due to the iterative nature of denoising and the quadratic cost of global attention. In this work, we observe that denoising dynamics are spatially non-uniform-background regions converge rapidly while edges and textured areas evolve much more actively. Building on this insight, we propose SDiT, a Semantic Region-Adaptive Diffusion Transformer that allocates computation according to regional complexity. SDiT introduces a training-free framework combining (1) semantic-aware clustering via fast Quickshift-based segmentation, (2) complexity-driven regional scheduling to selectively update informative areas, and (3) boundary-aware refinement to maintain spatial coherence. Without any model retraining or architectural modification, SDiT achieves up to 3.0x acceleration while preserving nearly identical perceptual and semantic quality to full-attention inference.

cs.CV

Pinpointing crucial steps: Attribution-based Credit Assignment for Verifiable Reinforcement Learning

While Reinforcement Learning with Verifiable Rewards (RLVR) enhances complex reasoning in LLMs, current methods struggle to balance exploration and exploitation. This leads to critical issues like inaccurate credit assignment for intermediate steps and premature entropy collapse, limiting model performance. To address this, we introduce Attribution-based Contribution to Policy Optimization (ACPO), a phased framework that incorporates a difficulty-aware curriculum. ACPO improves exploration by using trajectory semantic segmentation and an attribution-based representation to dynamically regulate policy entropy, thus mitigating its collapse. Concurrently, it enhances exploitation with a factorized reward system that precisely quantifies the hierarchical contribution of each reasoning step, ensuring accurate credit assignment. Extensive experiments on challenging benchmarks, including AIME, MATH, and AMC, demonstrate that ACPO significantly outperforms existing state-of-the-art approaches.

cs.LG

Irregular KZ equations and Kac-Moody representations

In this paper we construct irregular representations of the affine Kac-Moody algebra $\widehat{sl}(2,\mathbb{C})$. We show how such irregular representations correspond to irregular Gaiotto-Teschner representations of the Virasoro algebra. The intertwiners for such representations satisfy a version of Knizhnik-Zamolodchikov (KZ) equations which we call irregular KZ equations. By connecting to 2d Liouville theory, we show how the conformal blocks governed by our irregular KZ equation correspond to 4d Argyres-Douglas theories with surface operator insertions. The corresponding flat connections describe braiding between such operators on the Gaiotto curve.

hep-th

Understand the Effectiveness of Shortcuts through the Lens of DCA

Difference-of-Convex Algorithm (DCA) is a well-known nonconvex optimization algorithm for minimizing a nonconvex function that can be expressed as the difference of two convex ones. Many famous existing optimization algorithms, such as SGD and proximal point methods, can be viewed as special DCAs with specific DC decompositions, making it a powerful framework for optimization. On the other hand, shortcuts are a key architectural feature in modern deep neural networks, facilitating both training and optimization. We showed that the shortcut neural network gradient can be obtained by applying DCA to vanilla neural networks, networks without shortcut connections. Therefore, from the perspective of DCA, we can better understand the effectiveness of networks with shortcuts. Moreover, we proposed a new architecture called NegNet that does not fit the previous interpretation but performs on par with ResNet and can be included in the DCA framework.

cs.LG

Flat Connections from Irregular Conformal Blocks

In this work we study Liouville conformal blocks with degenerate primaries and one operator in an irregular representation of the Virasoro algebra. Using an algebraic approach, we derive modified BPZ equations satisfied by such blocks and subsequently construct corresponding integral representations based on integration over non-compact Lefschetz cycles. The integral representations are then used to derive novel types of flat connections on the irregular conformal block bundle.

hep-th

Ising-like and Fibonacci-Anyons from KZ-equations

In this work we present solutions to Knizhnik-Zamolodchikov (KZ) equations corresponding to conformal block wavefunctions of non-Abelian Ising- and Fibonacci-Anyons. We solve these equations around regular singular points in configuration space in terms of hypergeometric functions and derive explicit monodromy representations of the braid group action. This confirms the correct non-Abelian statistics of the solutions. One novelty of our approach is that we explicitly keep track of spin basis states and identify conformal blocks uniquely with such states at relevant points in moduli space.

hep-th

SG-PBFT: a Secure and Highly Efficient Blockchain PBFT Consensus Algorithm for Internet of Vehicles

The Internet of Vehicles (IoV) is an application of the Internet of things (IoT). It faces two main security problems: (1) the central server of the IoV may not be powerful enough to support the centralized authentication of the rapidly increasing connected vehicles, (2) the IoV itself may not be robust enough to single-node attacks. To solve these problems, this paper proposes SG-PBFT: a secure and highly efficient PBFT consensus algorithm for Internet of Vehicles, which is based on a distributed blockchain structure. The distributed structure can reduce the pressure on the central server and decrease the risk of single-node attacks. The SG-PBFT consensus algorithm improves the traditional PBFT consensus algorithm by using a score grouping mechanism to achieve a higher consensus efficiency. The experimental result shows that our method can greatly improve the consensus efficiency and prevent single-node attacks. Specifically, when the number of consensus nodes reaches 1000, the consensus time of our algorithm is only about 27% of what is required for the state-of-the-art consensus algorithm (PBFT). Our proposed SG-PBFT is versatile and can be used in other application scenarios which require high consensus efficiency.

cs.CR

Stern Layers on Surfaces of RuO2(100), RuO2(110), and Pt(111): Surface X-ray Scattering Studies

Surface X-ray scattering studies of electrochemical Stern layer are reported. The Stern layers formed at the interfaces of RuO2 (110) and (100) in 0.1 M CsF electrolyte are compared to the previously reported Stern layer on Pt(111) [Liu et al., J. Phys. Chem. Lett., 9 (2018) 1265]. While the Cs+ density profiles at the potentials close to hydrogen evolution reaction are similar, the hydration layers intervening the surface and the Cs+ layer on RuO2 surfaces are significantly denser than the hydration layer on Pt(111) surface possibly due to the oxygen termination of RuO2 surfaces. We also discuss in-plane ordering in the Stern layer on Pt(111) surface.

cond-mat.mtrl-sci

Direct determination of one-dimensional interphase structures using normalized crystal truncation rod analysis

A one-dimensional non-iterative direct method was employed for normalized crystal truncation rod. The non-iterative approach, utilizing Kramers-Kronig relation, avoids the ambiguities due to the improper initial model or the incomplete convergence in the conventional iterative methods. The validity and limitation of the present method are demonstrated through both numerical simulations and experiments with Pt (111) in 0.1 M CsF aqueous solution. The present method is compared to conventional iterative phase-retrieval methods.

cond-mat.other

In situ and non situ surface x-ray scattering studies of in plane Cs+ ordering in Helmholtz planes of Pt(111) surface

In-plane ordering of Cs+ layers in Helmhotlz planes was studied on Pt(111) surface in 0.1 M CsF electrolyte solutions with synchtrotron surface x-ray scattering techniques. The ordering was measured in a new transmission cell, designed for in situ and non situ measurements and high-temperature sample annealing all in the cell without sample transfer steps. At -850 mV vs. Ag/AgCl, (2x2) in-plane scattering peaks were weak under in situ condition and grew rapidly under non situ condition as the surface emersed from the electrolyte. The models for the (2x2) structures are presented and differences between in situ and non situ conditions are discussed.

cond-mat.mtrl-sci

Interaction of Molecular Oxygen with Hexagonally Reconstructed Au (001) Surface

Kinetics of molecular oxygen / Au (001) surface interaction has been studied at high temperature and near atmospheric pressures of O2 gas with in situ x-ray scattering measurements. We find that the hexagonal reconstruction (hex) of Au (001) surface lifts to (1x1) in the presence of O2 gas, indicating that the (1x1) is more favored when some oxygen atoms present on the surface. The measured lifting rate constant vs. temperature is found to be highest at intermediate temperature exhibiting a 'volcano'-type behavior. At low temperature, the hex-to-(1x1) activation barrier (Eact = 1.3(3) eV) limits the lifting. At high temperature, oxygen adsorption energy (Eads = 1.6(2) eV) limits the lifting. The (1x1)-to-hex activation barrier (Ehex = 0.41(14) eV) is also obtained from hex recovery kinetics. The pressure-temperature (PT) surface phase diagram obtained in this study shows three regions: hex at low P and T, (1x1) at high P and T, and coexistence of the hex and (1x1) at the intermediate P and T.

cond-mat.mtrl-sci