arXiv Science⌕ Search

arXiv subjects

Hao Qiu

Publications and source records attributed to Hao Qiu.

At least 19 recordsLinked to original sources

Discovering hierarchical governing equations for community-structured complex network dynamics with LLM agents

Governing equations provide an interpretable description of the mechanisms underlying complex network dynamics, yet their discovery from observational data remains challenging when shared community-level dynamics coexist with individual-level variations and the relevant functional structures may be absent from the initial candidate library or not explicitly specified in advance. Here we formulate this task as a hierarchical law-discovery problem and introduce SAGE, a large language model-guided self-reflective agent framework for discovering community-shared governing laws and individual-specific dynamical variations. SAGE organizes equation discovery into an iterative Library-Discovery-Review process that first identifies shared community-level structures and then resolves node-specific residual dynamics, while adaptively refining the candidate space to introduce missing dynamical terms when needed. This hierarchical and interpretable formulation enables SAGE to distinguish shared community-level dynamics from individual-level variations and to reveal the mechanisms underlying complex network dynamics. Across two synthetic networks and four real-world networks spanning mobile communication, brain electrophysiology, power grids and urban rail transit, SAGE recovers compact and interpretable governing equations, reproduces observed system dynamics and outperforms representative equation-discovery baselines. The framework remains robust under incomplete observations and can transfer community-level governing laws to nodes with entirely missing observations. These results establish a hierarchical and adaptive approach for disentangling shared and individual dynamical mechanisms in community-structured complex networks.

physics.soc-ph↗

TIMUSE: Text-Initialized Masked Semantic Token Modeling for Universal Speech Enhancement

Discrete-token-based universal speech enhancement (USE) enables strong sequence modeling but often suffers from a quality--fidelity trade-off, where perceptually plausible outputs may alter linguistic content or speaker characteristics. We present TIMUSE, a two-stage USE framework combining text-initialized masked semantic restoration with acoustic reconstruction. A pretrained diffusion language model (DLM) is adapted with LoRA to recover clean semantic tokens using masked generative modeling, while a conditional flow matching model reconstructs clean 24\,kHz speech from the recovered semantic tokens and original degraded speech. Both system-level and controlled comparisons show that TIMUSE achieves a better balance between perceptual quality and fidelity than existing discrete USE models. Ablations further show that text DLM initialization brings a targeted gain under severe degradations.

eess.AS↗

Strongly Adaptive Online Learning with Time-Varying Movement Costs

We study strongly adaptive regret for Online Convex Optimization (OCO) with time-varying movement costs, a setting that evaluates a learner's performance over arbitrary sub-intervals. This framework captures complex sequential decision-making problems where both the environment and the cost of switching decisions fluctuate over time. We propose a novel algorithm which, for any interval $[a,b] \subseteq [T]$, achieves a data-dependent regret bound of $ \widetilde{\mathcal{O}}\left( \sqrt{(D^2+DP_{[a,b]})\sum_{t \in [a,b]}(\|g_t\|^2+λ_t\|g_t\|)} \right) $, where $D$ is the diameter of the decision domain, $P_{[a,b]}$ is the path length of the comparator sequence over $[a,b]$, $g_t$ is the gradient of the loss, and $λ_t$ is the movement-cost coefficient at round $t$. Key to our approach is a novel reduction to sleeping experts with movement costs, a previously unexplored variant that is of independent interest. As a result of this development, we further establish the first strongly-adaptive guarantees under delayed feedback. Our approach also naturally extends to OCO with time-varying memory, where we obtain strongly-adaptive guarantees which improve the best-known bounds.

cs.LG↗

Universal Online Convex Optimization With Delayed Feedback

We study universal online convex optimization with delayed feedback. We develop a single algorithm that simultaneously adapts to general convex, strongly convex, and exp-concave losses without prior knowledge of the curvature class or parameters. Our regret bounds match the best known dependence on the time horizon $T$ and delays up to doubly logarithmic factors: roughly $\sqrt{T + d_{\mathrm{tot}}}$ for convex losses and $σ_{\max}\log T$ rates with curved losses, where $d_{\mathrm{tot}}$ is the total cumulative delay and $σ_{\max}$ is the maximum number of simultaneously missing observations. Our main technical contribution is a delayed meta-learner with a second-order excess-loss guarantee, which enables curvature-adaptive aggregation of delayed base learners. In addition, our new exp-concave base learner yields a sharper regret bound which improves the state-of-the-art delay dependence by replacing the maximum delay with the potentially much smaller $σ_{\max}$, while retaining the complementary $\sqrt{d_{\mathrm{tot}}}$ dependence.

cs.LG↗

Decentralized Online Exp-Concave Optimization

Decentralized Online Convex Optimization (D-OCO) is a fundamental framework in which a set of local agents aims to minimize a sequence of global loss functions using only local computations and communications. While recent work has established near-optimal regret guarantees for convex and strongly convex losses, the case of exp-concave losses remains an open challenge: specifically, whether logarithmic regret is achievable. In this paper, we answer this question affirmatively by proposing Decentralized Online Newton Step (D-ONS), which adapts the idea of blocking and accelerated gossip to the Online Newton Step algorithm in a non-trivial manner. Concretely, our algorithm achieves a regret bound of $O\left(Nd(1-σ_2)^{-1/2}\,\log^2(T) \right)$ where $N$ is the number of agents, $d$ is the dimension, $T$ is the horizon, and $1-σ_2$ represents the spectral gap of the network. To our knowledge, this is the first logarithmic regret bound for decentralized online exp-concave optimization. We further establish a nearly matching lower bound of $Ω\left(Nd (1-σ_2)^{-1/2}\,\log(T/N) \right)$ showing the near optimality of our upper bound. Finally, we extend our algorithm to decentralized online linear regression in which the feasible domain is unbounded and features and labels are locally observed. By gossiping covariance and label-feature statistics, we also achieve logarithmic regret.

cs.LG↗

A REST-based Monte Carlo Simulation and Data Analysis Framework for the N$ν$DEx Experiment

The N$ν$DEx experiment is designed to search for neutrinoless double-beta decay ($0νββ$) of $\mathrm{^{82}Se}$ and is planned to be deployed at the China Jinping Underground Laboratory (CJPL). It employs a high-pressure time projection chamber (TPC) filled with $\mathrm{^{82}SeF_6}$ gas and a Topmetal pixelated charge readout system. The high $Q_{ββ}$ value of $\mathrm{^{82}Se}$, together with the track reconstruction capability of a gaseous TPC, provides strong potential for background suppression. In this work, we develop a full simulation and reconstruction framework for the N$ν$DEx experiment based on the REST (Rare Event Searches Toolkit) software framework. To meet the detector-specific requirements of N$ν$DEx, customized simulation processes are implemented to describe the detector geometry, electron drift and diffusion, the Topmetal readout plane, signal formation, and electronics response. These developments enable a complete software description of the detector response from energy deposition to digitized waveforms. A waveform-fitting-based reconstruction method is further applied to the simulated signals to extract the deposited charge and reconstruct the event energy. For simulated signal events, the reconstructed energy resolution reaches a full width at half maximum (FWHM) of less than 1\%, satisfying the design requirement of the experiment. The resulting simulation and reconstruction chain provides a basis for future studies of detector response, background rejection, event classification, and optimization of the N$ν$DEx detector design.

hep-ex↗

Combining physical models with dynamically acquired experimental information for the optimization of multicomponent NASICON fast ionic conductors in a self-driving laboratory

Elemental substitution within existing structural frameworks is a widely applied strategy for developing advanced materials. Yet, optimizing target properties while maintaining phase purity usually demands extensive trial-and-error, which becomes substantially inefficient when navigating a complex design space. Here, we introduce a strategy that simultaneously and dynamically assesses composition-dependent synthetic accessibility and target properties via aggregated cost functions that guide autonomous experimentation in a truly self-driving and self-learning mode. Specifically, we developed a cost-guided autonomous solid-state synthesis (CASS) framework and demonstrate its application in the discovery of Na superionic conductor (NASICON) solid electrolytes. CASS successfully optimizes ionic conductivity and phase purity, leading to the identification of 18 promising compositions in 78 trials conducted in an autonomous laboratory, the A-Lab. Among these, we identified two fast-conducting NASICONs yielding total (bulk) ionic conductivity of 0.7 (3.96) and 0.3 (3.17) mS/cm. The successful deployment of CASS reinforces the potential of coupling self-driving autonomous laboratories with physics-informed generative models to accelerate materials discovery. Moreover, the interpretability of the design factors, informed by outcomes from both successful and failed syntheses, enables model refinement and generation of new chemical insights.

cond-mat.mtrl-sci↗

ManGo: Manga Active Narrative Grounding Optimization

Manga visual question answering requires models to answer questions over panel-based visual narratives, where relevant evidence is distributed across ordered panels, embedded text, recurring characters, and implicit event transitions. This structure makes passive page encoding insufficient, as the model must identify which panels to inspect, what clues to retain, and when the accumulated evidence is sufficient for answering. We propose ManGo (Manga Active Narrative Grounding Optimization), an unsupervised framework for active manga visual question answering. ManGo introduces Active Narrative Sketching (ANS), which iteratively selects panels, extracts concise grounded clues, and decides when to stop, forming a compact question-directed evidence sketch before answer generation. To optimize this behavior without human-annotated answers or rationale paths, ManGo samples multiple ANS rollouts and applies group-relative training with two rewards: answer preference from listwise self-ranking and path consistency from stable ordered panel trajectories. The combined reward is optimized with group-relative policy training, encouraging the model to improve both final answers and the panel-level evidence paths that support them. Experiments on standard manga understanding benchmarks show that ManGo achieves state-of-the-art performance across different settings.

cs.CL↗

Two new highly scattered fast radio bursts: evidence for scatter broadening by the circumsource medium

We found two highly scattered Fast Radio Bursts (FRBs) during commissioning of the Commensal Realtime ASKAP Fast Transient COherent (CRACO) backend. FRB 240210D and FRB 240312D have scattering times of $34\pm6$ and $300\pm48$ ms, respectively, when scaled to 1 GHz. FRB 240312D originates near a spiral arm of a face-on galaxy at a redshift of only 0.05. Scintillation from a Milky Way screen constrains the distance of the scattering screen to $\sim 10$ pc from the source. FRB 240312D is therefore the first highly scattered FRB where scattering screens in the host galaxy centre, a background galaxy, or intervening structures can all be excluded, leaving only the circumsource medium. Integral field spectroscopy of the host reveals a Milky Way-like galaxy with a star-formation region at the FRB position. We find refractive scattering in a pulsar wind nebula as the most likely scattering origin. However, the explanation is not completely satisfactory as it requires a fine-tuned orientation. Hence, additional theoretical studies under different FRB progenitor models are needed. From the two FRBs, we calculate a total rate of $R_\mathrm{tot}=210^{+460}_{-180}\,\mathrm{events}\,\mathrm{sky}^{-1}\mathrm{day}^{-1}$ with durations between 55.2 ms and 1 s and above a fluence of 9 Jy ms consistent with the rate of shorter FRBs. This elevated rate suggests that the strong scattering seen in other FRBs likewise does not arise from chance-aligned sightlines, but is instead causally linked to the FRB sources.

astro-ph.HE↗

Parameter-free Dynamic Regret: Time-varying Movement Costs, Delayed Feedback, and Memory

In this paper, we study dynamic regret in unconstrained online convex optimization (OCO) with movement costs. Specifically, we generalize the standard setting by allowing the movement cost coefficients $λ_t$ to vary arbitrarily over time. Our main contribution is a novel algorithm that establishes the first comparator-adaptive dynamic regret bound for this setting, guaranteeing $\widetilde{\mathcal{O}}(\sqrt{(M^2+MP_T)(T+\sum_t λ_t)})$ regret, where $P_T$ is the path length of the comparator sequence over $T$ rounds and $M$ is the maximal comparator norm. Our result recovers the optimal adaptive rates for both static and dynamic regret in OCO as the special case where $λ_t=0$ for all rounds. To demonstrate the versatility of our results, we consider two applications: OCO with delayed feedback and OCO with time-varying memory. We show that both problems can be translated into time-varying movement costs, establishing a novel reduction specifically for the delayed feedback setting that is of independent interest. A crucial observation is that the first-order dependence on movement costs in our regret bound plays a key role in enabling optimal comparator-adaptive dynamic regret guarantees in both settings.

cs.LG↗

GigaPath-Flash and GigaTIME-Flash: Efficient Pathology Foundation Models for Whole-Slide and Tumor Microenvironment Analysis

Foundation models have emerged as a driving force in computational pathology, with the potential to transform cancer diagnosis, prognosis, and treatment selection by learning transferable representations from large-scale histopathology data. A growing landscape of pathology foundation models now spans diverse data sources, architectures, and downstream applications. However, most pretrained models operate only at the image-tile level, use restrictive licenses, and remain computationally expensive, limiting large-scale slide-level clinical and research use. Here, we introduce GigaPath-Flash and GigaTIME-Flash, efficient models for whole-slide pathology AI and spatial proteomics prediction. GigaPath-Flash combines a 22M-parameter ViT-S tile encoder with a 21M-parameter LongNet slide encoder, both pretrained on large-scale real-world histopathology data. Its compact tile encoder is distilled from the billion-parameter GigaPath (ViT-g) teacher and shared by both models. GigaPath-Flash retains 97% of GigaPath's average slide-level performance with 50x less compute. GigaTIME-Flash extends this backbone to predict the tumor immune microenvironment directly from routine H&E images. It surpasses the original CNN-based GigaTIME in prediction quality while running 6x faster and using 8x less GPU memory. Together with GigaPath and GigaTIME, these models form an open-weight, Apache-2.0-licensed family pretrained on large-scale real-world clinical data. By releasing all models and weights, we provide accessible building blocks for computational pathology, immuno-oncology, and precision health.

cs.CV↗

Commensal image plane transient search methods with the SKAO

This chapter outlines the key, state of the art, techniques required to conduct commensal image plane transient searches. Using significant experience and expertise from conducting transient searches with the SKA pathfinders, we have developed efficient fast imaging strategies, automated transient detection pipelines, determined careful filtering techniques to avoid artifacts, and identified the most useful triggered reprocessing tools. Using these strategies, we will be ideally placed to optimally and reliably detect transient sources from commensal image plane transient surveys. The tools and methods presented in this chapter can be used for all SKA-Mid and SKA-Low array deployments from AA* inclusive.

astro-ph.IM↗

Cross-validation of six dispersion measure estimation methods for FRB 20240114A

Fast Radio Bursts (FRBs) are important cosmological probes, but their applications depend critically on accurate dispersion measure (DM) determinations. We present a systematic comparison of six DM estimation methods using 2,874 bursts from FRB20240114A, the most active repeating FRB currently known, observed by FAST during a single 4.4-hr session on 2024 March 12. This large, homogeneous sample over a short timescale, during which the propagation environment is expected to be nearly static, provides an ideal benchmark for isolating algorithmic effects on DM determination. We investigate the dependence of inter-method consistency on signal-to-noise ratio (S/N), burst morphology, and radio frequency interference (RFI). Low-S/N bursts exhibit significantly larger inter-method deviations, while single-component bursts produce highly consistent DM values across methods. In contrast, complex double- and multiple-component bursts with drifting substructures lead to substantial inter-method scattering, indicating that DM discrepancies are primarily driven by algorithmic responses to burst morphology. RFI does not significantly alter the global statistical behavior of DM deviations, but it affects density-filtering methods through morphology distortion caused by frequency-channel masking. Even after imposing strict inter-method consistency constraints, FRB20240114A still exhibits notable apparent DM fluctuations spanning $\sim$528-534~pc~cm$^{-3}$ over 15,780s. For morphologically simple bursts these variations far exceed the measurement uncertainty and, on second-to-minute timescales, cannot arise from any plausible change in the line-of-sight electron column, pointing instead to a frequency-dependent emission-time structure intrinsic to the bursts that mimics dispersion.

astro-ph.HE↗

Long-Period Transients as a new frontier in time-domain astronomy

Long-period radio transients (LPTs) are relatively new astrophysical objects occupying the observational gap between canonical pulsars and slowly varying radio variables. They emit coherent, highly polarised radio bursts with periods from minutes to hours, often exhibiting millisecond- to minute-scale substructure, short duty cycles, and broadband emission. Their radio luminosities typically exceed what rotational energy alone can power, necessitating alternative energy sources such as magnetic field decay, magnetospheric reconnection, or binary interactions. As multiwavelength counterparts in X-ray, optical, and infrared bands provide key constraints on progenitors and emission mechanisms, observational evidence points to a diverse progenitor population including ultra-long period magnetars and magnetic white dwarf binaries. Fast imaging surveys with SKAO and its precursors are opening a new discovery space, enabling systematic detection, high-cadence monitoring, and detailed follow-up. Despite the challenges of high extinction, intermittent emission, and computational demands for discovery, the expanding LPT population provides a new laboratory for studying coherent radio emission in a range of compact-object systems, from pulsars to white dwarf binaries. This diversity allows us to test how the emission processes depend on magnetic field strength, rotation, and binary interaction.

astro-ph.HE↗

Near-Optimal Regret for Distributed Adversarial Bandits: A Black-Box Approach

We study distributed adversarial bandits, where $N$ agents cooperate to minimize the global average loss while observing only their own local losses. We show that the minimax regret for this problem is $\tildeΘ(\sqrt{(ρ^{-1/2}+K/N)T})$, where $T$ is the horizon, $K$ is the number of actions, and $ρ$ is the spectral gap of the communication matrix. Our algorithm, based on a novel black-box reduction to bandits with delayed feedback, requires agents to communicate only through gossip. It achieves an upper bound that significantly improves over the previous best bound $\tilde{O}(ρ^{-1/3}(KT)^{2/3})$ of Yi and Vojnovic (2023). We complement this result with a matching lower bound, showing that the problem's difficulty decomposes into a communication cost $ρ^{-1/4}\sqrt{T}$ and a bandit cost $\sqrt{KT/N}$. We further demonstrate the versatility of our approach by deriving first-order and best-of-both-worlds bounds in the distributed adversarial setting. Finally, we extend our framework to distributed linear bandits in $R^d$, obtaining a regret bound of $\tilde{O}(\sqrt{(ρ^{-1/2}+1/N)dT})$, achieved with only $O(d)$ communication cost per agent and per round via a volumetric spanner.

cs.LG↗

Near-Optimal Regret in Adversarial Kernel Bandits

We study the adversarial kernel bandit problem, in which the loss at each round is induced by an arbitrary bounded element of a reproducing kernel Hilbert space (RKHS). We propose an exponential-weights algorithm built on a regularized importance-weighted loss estimator, together with an explicit correction term that cancels the bias introduced by the regularization. Our main result bounds the regret by $\widetilde{O}\big(\sqrt{T\, d_*(λ)\,\log|{X}|}\big)$, where $d_*(λ)$ is a widely-adopted notion of effective dimension that captures the complexity of the kernel. Up to logarithmic factors, this matches the known rate achieved in the related stochastic kernel bandit problem. A notable application is the Matérn$(ν,d)$ kernel with smoothness parameter $ν$ on $\mathbb{R}^d$, for which our bound specializes to $\widetilde{O}\big(T^{(ν+d)/(2ν+d)}\big)$, improving over the best-known prior rate of Chatterji et al. [2019] while simultaneously removing the rank-one adversary assumption required by their analysis. Moreover, this rate is the same as the known optimal rate for stochastic kernel bandits, and also matches a lower bound from concurrent work up to a $\log T$ factor.

cs.LG↗

AcademiClaw: When Students Set Challenges for AI Agents

Benchmarks within the OpenClaw ecosystem have thus far evaluated exclusively assistant-level tasks, leaving the academic-level capabilities of OpenClaw largely unexamined. We introduce AcademiClaw, a bilingual benchmark of 80 complex, long-horizon tasks sourced directly from university students' real academic workflows -- homework, research projects, competitions, and personal projects -- that they found current AI agents unable to solve effectively. Curated from 230 student-submitted candidates through rigorous expert review, the final task set spans 25+ professional domains, ranging from olympiad-level mathematics and linguistics problems to GPU-intensive reinforcement learning and full-stack system debugging, with 16 tasks requiring CUDA GPU execution. Each task executes in an isolated Docker sandbox and is scored on task completion by multi-dimensional rubrics combining six complementary techniques, with an independent five-category safety audit providing additional behavioral analysis. Experiments on six frontier models show that even the best achieves only a 55\% pass rate. Further analysis uncovers sharp capability boundaries across task domains, divergent behavioral strategies among models, and a disconnect between token consumption and output quality, providing fine-grained diagnostic signals beyond what aggregate metrics reveal. We hope that AcademiClaw and its open-sourced data and code can serve as a useful resource for the OpenClaw community, driving progress toward agents that are more capable and versatile across the full breadth of real-world academic demands. All data and code are available at https://github.com/GAIR-NLP/AcademiClaw.

cs.AI↗

The High Level Trigger and Express Data Production at STAR

To meet the demands of the Beam Energy Scan phase-II (BES-II) program, the STAR experiment at RHIC developed a dual real-time framework consisting of a High Level Trigger (HLT) and an Express Data Production system (xProduction). The HLT operates online within the Data Acquisition (DAQ) chain on a multicore CPU cluster, with optional acceleration using Xeon Phi coprocessors. It employs parallelized algorithms, such as the Cellular Automaton track finder, for fast tracking, vertexing, and event filtering, enabling real-time event selection and detector monitoring. In parallel, xProduction runs independently of the DAQ loop and performs near offline-quality calibration and reconstruction within hours. Using the express data stream, enhanced by HLT selections, and the STAR calibration framework, it enables early physics analysis and provides collaboration-wide access to analysis-ready datasets. Together, HLT and xProduction form a complementary system combining real-time selection with rapid high-quality reconstruction. This framework has enabled prompt reconstruction of the ${}^5_Λ\mathrm{He}$ hypernucleus and efficient processing of large datasets, demonstrating scalability for future high-luminosity experiments.

physics.ins-det↗