Searcharxiv⌕ Search

arXiv subjects

Hao Wu

Publications and source records attributed to Hao Wu.

At least 451 records · Page 25Linked to original sources

Surge Phenomenon in Optimal Learning Rate and Batch Size Scaling

In current deep learning tasks, Adam style optimizers such as Adam, Adagrad, RMSProp, Adafactor, and Lion have been widely used as alternatives to SGD style optimizers. These optimizers typically update model parameters using the sign of gradients, resulting in more stable convergence curves. The learning rate and the batch size are the most critical hyperparameters for optimizers, which require careful tuning to enable effective convergence. Previous research has shown that the optimal learning rate increases linearly or follows similar rules with batch size for SGD style optimizers. However, this conclusion is not applicable to Adam style optimizers. In this paper, we elucidate the connection between optimal learning rates and batch sizes for Adam style optimizers through both theoretical analysis and extensive experiments. First, we raise the scaling law between batch sizes and optimal learning rates in the sign of gradient case, in which we prove that the optimal learning rate first rises and then falls as the batch size increases. Moreover, the peak value of the surge will gradually move toward the larger batch size as training progresses. Second, we conducted experiments on various CV and NLP tasks and verified the correctness of the scaling law.

cs.LG↗

Enhanced Peak and Extended Cooling of the Extreme-ultraviolet Late Phase in a Confined Solar Flare

We present observations and analysis of an X1.8 non-eruptive solar flare on 2012 October 23, which is characterized by an extremely large late-phase peak seen in the warm coronal extreme-ultraviolet (EUV) emissions ($\sim$ 3 MK), with the peak intensity over 1.4 times that of main flare peak. The flare is driven by a failed eruption of a magnetic flux rope (MFR), whose strong squeeze force acting on the overlying magnetic structures gives rise to an intense early heating of the late-phase loops. Based on differential emission measure (DEM) analysis, it is found that the late-phase loops experience a "longer-than-expected" cooling without the presence of any obvious additional heating, and meanwhile, their volume emission measure (EM) maintains a plateau level for a long time before turning into an evident decay. Without the need for an additional heating, we propose that the special thermodynamic evolution of the late-phase loops revealed in this flare might arise from loop cross-sectional expansions with height, which are evidenced by both direct measurements from EUV images and by magnetic field extrapolation. By blocking the losses of both heat flux and mass from the corona, such an upward cross-sectional expansion not only elongates the loop cooling time, but also more effectively sustains the loop density, therefore leading to a later-than-expected occurrence of the warm coronal late phase in combination with a sufficiently high late-phase peak. We further verify such a scenario by analytically solving the cooling process of a late-phase loop characterized by a variable cross section.

astro-ph.SR↗

Divide-and-Conquer Predictive Coding: a structured Bayesian inference algorithm

Unexpected stimuli induce "error" or "surprise" signals in the brain. The theory of predictive coding promises to explain these observations in terms of Bayesian inference by suggesting that the cortex implements variational inference in a probabilistic graphical model. However, when applied to machine learning tasks, this family of algorithms has yet to perform on par with other variational approaches in high-dimensional, structured inference problems. To address this, we introduce a novel predictive coding algorithm for structured generative models, that we call divide-and-conquer predictive coding (DCPC). DCPC differs from other formulations of predictive coding, as it respects the correlation structure of the generative model and provably performs maximum-likelihood updates of model parameters, all without sacrificing biological plausibility. Empirically, DCPC achieves better numerical performance than competing algorithms and provides accurate inference in a number of problems not previously addressed with predictive coding. We provide an open implementation of DCPC in Pyro on Github.

stat.ML↗

Towards Robust Blockchain Price Oracle: A Study on Human-Centric Node Selection Strategy and Incentive Mechanism

As a trusted middleware connecting the blockchain and the real world, the blockchain oracle can obtain trusted real-time price information for financial applications such as payment and settlement, and asset valuation on the blockchain. However, the current oracle schemes face the dilemma of security and service quality in the process of node selection, and the implicit interest relationship in financial applications leads to a significant conflict of interest between the task publisher and the executor, which reduces the participation enthusiasm of both parties and system security. Therefore, this paper proposes an anonymous node selection scheme that anonymously selects nodes with high reputations to participate in tasks to ensure the security and service quality of nodes. Then, this paper also details the interest requirements and behavioral motives of all parties in the payment settlement and asset valuation scenarios. Under the hypothesis of rational man, an incentive mechanism based on the Stackelberg game is proposed. It can achieve equilibrium under the pursuit of the revenue of task publishers and executors, thereby ensuring the revenue of all types of users and improving the enthusiasm for participation. Finally, we verify the security of the proposed scheme through security analysis. The experimental results show that the proposed scheme can reduce the variance of obtaining price data by about 55\% while ensuring security, and meeting the revenue of all parties.

cs.CR↗

Alternating Maximization Algorithm for Mismatch Capacity with Oblivious Relaying

Reliable communication over a discrete memoryless channel with the help of a relay has aroused interest due to its widespread applications in practical scenarios. By considering the system with a mismatched decoder, previous works have provided optimization models to evaluate the mismatch capacity in these scenarios. The proposed models, however, are difficult due to the complicated structure of the mismatched decoding problem with the information flows in hops given by the relay. Existing methods, such as the grid search, become impractical as they involve finding all roots of a nonlinear system, with the growing size of the alphabet. To address this problem, we reformulate the max-min optimization model as a consistent maximization form, by considering the dual form of the inner minimization problem and the Lagrangian with a fixed multiplier. Based on the proposed formulation, an alternating maximization framework is designed, which provides the closed-form solution with simple iterations in each step by introducing a suitable variable transformation. The effectiveness of the proposed approach is demonstrated by the simulations over practical scenarios, including Quaternary and Gaussian channels. Moreover, the simulation results of the transitional probability also shed light on the promising application attribute to the quantizer design in the relay node.

cs.IT↗

LayerKV: Optimizing Large Language Model Serving with Layer-wise KV Cache Management

The expanding context windows in large language models (LLMs) have greatly enhanced their capabilities in various applications, but they also introduce significant challenges in maintaining low latency, particularly in Time to First Token (TTFT). This paper identifies that the sharp rise in TTFT as context length increases is predominantly driven by queuing delays, which are caused by the growing demands for GPU Key-Value (KV) cache allocation clashing with the limited availability of KV cache blocks. To address this issue, we propose LayerKV, a simple yet effective plug-in method that effectively reduces TTFT without requiring additional hardware or compromising output performance, while seamlessly integrating with existing parallelism strategies and scheduling techniques. Specifically, LayerKV introduces layer-wise KV block allocation, management, and offloading for fine-grained control over system memory, coupled with an SLO-aware scheduler to optimize overall Service Level Objectives (SLOs). Comprehensive evaluations on representative models, ranging from 7B to 70B parameters, across various GPU configurations, demonstrate that LayerKV improves TTFT latency up to 69x and reduces SLO violation rates by 28.7%, significantly enhancing the user experience.

cs.DC↗

Quantum Vector Signal Analyzer: Wideband Electric Field Sensing via Motional Raman Transitions

Ultrasensitive detection of the frequency, phase, and amplitude of radio frequency (RF) electric fields is central to a variety of important applications, including radio communication, cosmology, dark matter searches, and high-fidelity qubit control. Quantum harmonic oscillator (QHO) systems, especially trapped ions, have been used with several quantum sensing techniques to achieve electric field sensing with state-of-the-art sensitivity and nanometer spatial resolution. However, these systems are limited to a narrow frequency range centered around either the motional frequency of the trapped ion oscillator or the frequency of an optical transition in the ion; often these techniques are not sensitive to the RF phase. Here, we propose and demonstrate a procedure that unlocks the extreme sensitivity of a QHO to allow high precision wideband detection of the frequency, phase, and amplitude of an unknown electric field. Specifically, we use motional Raman transitions in a single trapped ion, cooled near its motional ground state to realize state of the art sensitivities to frequency, phase, and amplitude, and show the technique works over a frequency range that is >800x larger than previous techniques. Further, this technique is shown to be compatible with both quantum amplification via squeezing and measurement in the Fock basis, allowing performance 3.4(20) dB below the standard quantum limit and the potential for several orders of magnitude improvement in sensitivity with moderate upgrades. In addition to providing an attractive platform for quantum sensing of small fields, this technique allows in situ calibration of qubit control lines in QHO systems, as well as transduction of external, non-resonant drives into oscillator excitation. Additionally, this approach can be extended to other QHO systems, such as a superconducting qubit-resonator system.

physics.atom-ph↗

CLIP-Guided Generative Networks for Transferable Targeted Adversarial Attacks

Transferable targeted adversarial attacks aim to mislead models into outputting adversary-specified predictions in black-box scenarios. Recent studies have introduced \textit{single-target} generative attacks that train a generator for each target class to generate highly transferable perturbations, resulting in substantial computational overhead when handling multiple classes. \textit{Multi-target} attacks address this by training only one class-conditional generator for multiple classes. However, the generator simply uses class labels as conditions, failing to leverage the rich semantic information of the target class. To this end, we design a \textbf{C}LIP-guided \textbf{G}enerative \textbf{N}etwork with \textbf{C}ross-attention modules (CGNC) to enhance multi-target attacks by incorporating textual knowledge of CLIP into the generator. Extensive experiments demonstrate that CGNC yields significant improvements over previous multi-target generative attacks, e.g., a 21.46\% improvement in success rate from ResNet-152 to DenseNet-121. Moreover, we propose a masked fine-tuning mechanism to further strengthen our method in attacking a single class, which surpasses existing single-target methods.

cs.CV↗

A Decentralized Primal-Dual Method with Quasi-Newton Tracking

This paper considers the decentralized optimization problem of minimizing a finite sum of strongly convex and twice continuously differentiable functions over a fixed-connected undirected network. A fully decentralized primal-dual method(DPDM) and its generalization(GDPDM), which allows for multiple primal steps per iteration, are proposed. In our methods, both primal and dual updates use second-order information obtained by quasi-Newton techniques which only involve matrix-vector multiplication. Specifically, the primal update applies a Jacobi relaxation step using the BFGS approximation for both computation and communication efficiency. The dual update employs a new second-order correction step. We show that the decentralized local primal updating direction on each node asymptotically approaches the centralized quasi-Newton direction. Under proper choice of parameters, GDPDM including DPDM has global linear convergence for solving strongly convex decentralized optimization problems. Our numerical results show both GDPDM and DPDM are very efficient compared with other state-of-the-art methods for solving decentralized optimization.

math.OC↗

Training Data Attribution: Was Your Model Secretly Trained On Data Created By Mine?

The emergence of text-to-image models has recently sparked significant interest, but the attendant is a looming shadow of potential infringement by violating the user terms. Specifically, an adversary may exploit data created by a commercial model to train their own without proper authorization. To address such risk, it is crucial to investigate the attribution of a suspicious model's training data by determining whether its training data originates, wholly or partially, from a specific source model. To trace the generated data, existing methods require applying extra watermarks during either the training or inference phases of the source model. However, these methods are impractical for pre-trained models that have been released, especially when model owners lack security expertise. To tackle this challenge, we propose an injection-free training data attribution method for text-to-image models. It can identify whether a suspicious model's training data stems from a source model, without additional modifications on the source model. The crux of our method lies in the inherent memorization characteristic of text-to-image models. Our core insight is that the memorization of the training dataset is passed down through the data generated by the source model to the model trained on that data, making the source model and the infringing model exhibit consistent behaviors on specific samples. Therefore, our approach involves developing algorithms to uncover these distinct samples and using them as inherent watermarks to verify if a suspicious model originates from the source model. Our experiments demonstrate that our method achieves an accuracy of over 80\% in identifying the source of a suspicious model's training data, without interfering the original training or generation process of the source model.

cs.CV↗

Synthesizing Invariants for Polynomial Programs by Semidefinite Programming

Constraint-solving-based program invariant synthesis takes a parametric invariant template and encodes the (inductive) invariant conditions into constraints. The problem of characterizing the set of all valid parameter assignments is referred to as the strong invariant synthesis problem, while the problem of finding a concrete valid parameter assignment is called the weak invariant synthesis problem. For both problems, the challenge lies in solving or reducing the encoded constraints, which are generally non-convex and lack efficient solvers. Consequently, existing works either rely on heuristic optimization techniques (such as bilinear matrix inequalities) or resort to general-purpose solvers (such as quantifier elimination), leading to a trade-off between completeness and efficiency. In this paper, we propose two novel algorithms for synthesizing invariants of polynomial programs using semidefinite programming (SDP): (1) The Cluster algorithm targets the strong invariant synthesis problem for polynomial invariant templates. Leveraging robust optimization techniques, it solves a series of SDP relaxations and yields a sequence of increasingly precise under-approximations of the set of valid parameter assignments. We prove the algorithm's soundness, convergence, and weak completeness under a specific robustness assumption on templates. Moreover, the outputs can simplify the weak invariant synthesis problem. (2) The Mask algorithm addresses the weak invariant synthesis problem in scenarios where the aforementioned robustness assumption does not hold, rendering the Cluster algorithm ineffective. It identifies a specific subclass of invariant templates, termed masked templates, involving parameterized polynomial equalities and known inequalities. By applying variable substitution, the algorithm transforms constraints into an equivalent form amenable to SDP relaxations.

cs.PL↗

Ergodic properties of infinite extension of symmetric interval exchange transformations

We prove that skew products with the cocycle given by the function $f(x)=a(x-1/2)$ with $a\neq 0$ are ergodic for every ergodic symmetric IET in the base, thus giving the full characterization of ergodic extensions in this family. Moreover, we prove that under an additional natural assumption of unique ergodicity on the IET, we can replace $f$ with any differentiable function with a non-zero sum of jumps. Finally, by considering weakly mixing IETs instead of just ergodic, we show that the skew products with cocycle given by $f$ have infinite ergodic index.

math.DS↗

Optimal Low-dimensional Approximation of Transfer Operators via Flow Matching: Computation and Error Analysis

Reaction coordinates (RCs) are low-dimensional representations of complex dynamical systems that capture their long-term dynamics. In this work, we focus on the criteria of lumpability and decomposability, previously established for assessing RCs, and propose a new flow matching approach for the analysis and optimization of reaction coordinates based on these criteria. This method effectively utilizes data to quantitatively determine whether a given RC satisfies these criteria and enables end-to-end optimization of the reaction coordinate mapping model. Furthermore, we provide a theoretical analysis of the relationship between the loss function used in our approach and the operator error induced by dimension reduction.

math.NA↗

Room-temperature self-cavity lasing from organic color centers

Color centers, which are point defects in crystals, play a crucial role in altering the optical properties of their host materials, enabling widespread applications in the field of quantum information processing. While the majority of the state-of-the-art color centers are inorganic, they come with limitations such as the challenging material preparations and insufficient amount of available centers. In contrast, organic color centers have recently gained attention due to their ease of preparations and tailorable functionalities. Here, pentacene-doped p-terphenyl (Pc:Ptp), an organic color-center system normally used for microwave quantum electronics, is demonstrated for the first time its ability of self-cavity laser emission at room temperature. The laser emission is characterized by strong polarization and high anisotropy, attributed to the unique packing of the color-center molecules within the crystal. The optical coherence is found to be a figure of merit to distinguish the processes of the amplified spontaneous emission (ASE) and lasing in Pc:Ptp. This work highlights the potential of Pc:Ptp as a compact and efficient platform for light-matter interactions , offering significant promise for enhancing the performance of solid-state quantum devices based on this organic color-center system.

physics.optics↗

CoAst: Validation-Free Contribution Assessment for Federated Learning based on Cross-Round Valuation

In the federated learning (FL) process, since the data held by each participant is different, it is necessary to figure out which participant has a higher contribution to the model performance. Effective contribution assessment can help motivate data owners to participate in the FL training. Research works in this field can be divided into two directions based on whether a validation dataset is required. Validation-based methods need to use representative validation data to measure the model accuracy, which is difficult to obtain in practical FL scenarios. Existing validation-free methods assess the contribution based on the parameters and gradients of local models and the global model in a single training round, which is easily compromised by the stochasticity of model training. In this work, we propose CoAst, a practical method to assess the FL participants' contribution without access to any validation data. The core idea of CoAst involves two aspects: one is to only count the most important part of model parameters through a weights quantization, and the other is a cross-round valuation based on the similarity between the current local parameters and the global parameter updates in several subsequent communication rounds. Extensive experiments show that CoAst has comparable assessment reliability to existing validation-based methods and outperforms existing validation-free methods.

cs.LG↗

Web Service QoS Prediction via Extended Canonical Polyadic-based Tensor Network

Today, numerous web services with similar functionalities are available on the Internet. Users often evaluate the Quality of Service (QoS) to choose the best option among them. Predicting the QoS values of these web services is a significant challenge in the field of web services. A Canonical Polyadic (CP)-based tensor network model has proven to be efficient for predicting dynamic QoS data. However, current CP-based tensor network models do not consider the correlation of users and services in the low-dimensional latent feature space, thereby limiting model's prediction capability. To tackle this issue, this paper proposes an Extended Canonical polyadic-based Tensor Network (ECTN) model. It models the correlation of users and services via building a relation dimension between user feature and service feature in low-dimensional space, and then designs an extended CP decomposition structure to improve prediction accuracy. Experiments are conducted on two public dynamic QoS data, and the results show that compared with state-of-the-art QoS prediction models, the ECTN obtains higher prediction accuracy.

cs.LG↗

High-Dimensional Sparse Data Low-rank Representation via Accelerated Asynchronous Parallel Stochastic Gradient Descent

Data characterized by high dimensionality and sparsity are commonly used to describe real-world node interactions. Low-rank representation (LR) can map high-dimensional sparse (HDS) data to low-dimensional feature spaces and infer node interactions via modeling data latent associations. Unfortunately, existing optimization algorithms for LR models are computationally inefficient and slowly convergent on large-scale datasets. To address this issue, this paper proposes an Accelerated Asynchronous Parallel Stochastic Gradient Descent A2PSGD for High-Dimensional Sparse Data Low-rank Representation with three fold-ideas: a) establishing a lock-free scheduler to simultaneously respond to scheduling requests from multiple threads; b) introducing a greedy algorithm-based load balancing strategy for balancing the computational load among threads; c) incorporating Nesterov's accelerated gradient into the learning scheme to accelerate model convergence. Empirical studies show that A2PSGD outperforms existing optimization algorithms for HDS data LR in both accuracy and training time.

cs.LG↗

Optical Semantic Communication through Multimode Fiber: From Symbol Transmission to Sentiment Analysis

We propose and validate a novel optical semantic transmission scheme using multimode fiber (MMF). By leveraging the frequency sensitivity of intermodal dispersion in MMFs, we achieve high-dimensional semantic encoding and decoding in the frequency domain. Our system maps symbols to 128 distinct frequencies spaced at 600 kHz intervals, demonstrating a seven-fold increase in capacity compared to conventional communication encoding. We further enhance spectral efficiency by implementing 4-level pulse amplitude modulation (PAM-4), achieving 9.12 bits/s/Hz without decoding errors. Additionally, we explore the application of this system for sentiment analysis using the IMDb movie review dataset. By encoding semantically similar symbols to adjacent frequencies, the system's noise tolerance is effectively improved, facilitating accurate sentiment analysis. This work highlights the potential of MMF-based semantic communication to enhance both capacity and robustness in optical communication systems, offering promising applications in bandwidth-constrained and noisy environments.

eess.SP↗