arXiv Science⌕ Search

arXiv subjects

Bo Peng

Publications and source records attributed to Bo Peng.

At least 19 recordsLinked to original sources
arXiv2026

Toward Resilient Many-Body Formulations under Incomplete Correlation Models: A Dual-Space Variational Formulation

Quantum simulations of correlated many-body systems will inevitably operate with imperfect information: the prepared states may arise from incomplete or approximate ansatze, while their measured Hamiltonian and overlap matrix elements are additionally affected by hardware and statistical noise. Robust quantum algorithms will be those that can improve upon reliable lower-level descriptions in spite of these imperfections. We introduce a dual-space nonorthogonal configuration-interaction (DS-NOCI) framework built around this principle. Rather than replacing a classically accessible NOCI reference manifold with correlated quantum states, DS-NOCI retains both spaces and couples them variationally. The reference sector provides a stable many-body backbone, while the quantum states contribute whatever additional correlation directions they contain. With exact matrix elements, the enlarged dual space gives a ground-state energy no higher than either the reference-only NOCI or correlated-only quantum-NOCI spaces, ensuring that an incomplete correlation model cannot degrade the underlying variational description. The additional reference--correlated matrix elements require only one correlated state preparation and are therefore less demanding than the correlated--correlated block already required by quantum variant of NOCI. Molecular benchmarks further show enhanced resilience to imperfect amplitudes and noisy matrix elements. DS-NOCI thus provides a general strategy for building quantum many-body formulations that remain useful when both correlation models and quantum computations are necessarily incomplete and noisy.

quant-ph↗
arXiv2026

Evolutionary pathways toward survival of a thick CO2- or SO2-rich atmosphere on the lava world TOI-561 b

Rocky planets evolve through the exchange of volatiles between their interiors and atmospheres, an interplay still poorly constrained by observations. Remarkably, highly irradiated ultrashort-period (USP) exoplanets may offer a window into this exchange -- some retain low bulk densities compatible with volatile-rich envelopes surrounding rocky interiors, indicating possible secondary atmospheres. TOI-561 b is a prime example, with a bulk density of $4.3\pm0.4$ g cm$^{-3}$ and recent JWST observations favoring a thick volatile atmosphere overlying a dayside magma ocean. Here, we investigate the evolutionary pathways allowing TOI-561 b to retain a substantial atmosphere over gigayears using the PROTEUS coupled interior--atmosphere framework. We explore different core radius fractions, Bond albedos, atmospheric escape efficiencies, mantle redox states, and initial C--H--O--N--S volatile inventories, under in situ evolution and late inward migration. Over half of our simulations leave a bare interior too dense to match observations. Successful cases favor a volatile-rich origin ($\lesssim200$ Earth oceans of hydrogen, S/H $\le10$, and N/H $\le1$), an oxidized mantle ($f$O$_2 \gtrsim \mathrm{IW}+4$), a small iron core ($\le 0.40$ for the core radius fraction), and low escape efficiency ($\epsilon \lesssim 10^{-3}$) in the hydrodynamic escape regime. At present, TOI-561 b is consistent with a global magma ocean beneath a thick (surface pressure $\approx 10^{3}$--$10^{4}$ bar), high mean molecular weight atmosphere ($38$--$60$ g mol$^{-1}$). Two archetypes emerge, differentiated by bulk sulfur content: a CO$_2$-dominated and an SO$_2$-dominated atmosphere. Migration is viable but not required to reproduce the observations. Our study illustrates how interior--atmosphere coupling governs atmospheric retention on irradiated rocky planets.

astro-ph.EP↗
arXiv2026

Mode-Specific Dynamics of $\text{CO}_2$ Hydrogenation on Copper: The Hidden Role of Molecular Rotation

Catalytic hydrogenation of $\text{CO}_2$ to formate on copper is a key elementary step for $\text{CO}_2$ utilization. Previous experimental and theoretical studies suggested an Eley-Rideal mechanism for this reaction, promoted by bending vibrational excitation, yet direct state resolved evidence remains lacking. Here, we present first-principles dynamical predictions for $\text{CO}_2$ hydrogenation on Cu(111) based on an accurate full-dimensional neural network potential energy surface. Our calculations near-quantitatively reproduce the measured reaction probabilities, including their nozzle-temperature and incidence-energy dependence. Our state-resolved results indicate that while vibrational excitation of the bending mode enhances reactivity, it alone cannot account for the observed reactivity increase with nozzle temperature. Instead, rotational excitation plays a dominant role, mainly attributable to the significant change in anisotropy of the molecular polar orientation as $\text{CO}_2$ accesses the transition state. This mode-specific insight reinforces the hidden role of rotation in surface reactivity, opening new avenues for state-selective control of $\text{CO}_2$ hydrogenation on heterogenous catalysts.

physics.chem-ph↗
arXiv2026

Robust Lottery Compression for Metric Voting: A Transfer Principle for Bounded Randomness

We study metric distortion in randomized social choice under bounded randomness: on every preference profile, the voting rule must deterministically identify a multiset of $K$ candidates and then select a uniformly random entry. Previous work showed that this restricted model can beat the optimal deterministic distortion of $3$. We show that it can in fact approach the current best unrestricted upper benchmark of $5/2$. For every integer $K\ge 802$, there exists a bounded-randomness rule with distortion at most $\frac{5}{2} +3\left(\frac{\pi}{8K}\right)^{1/3} +2\sqrt{\frac{\pi}{8K}}$. Consequently, $O(\varepsilon^{-3})$ entries suffice for distortion $5/2+\varepsilon$, independently of the numbers of voters and candidates. We also show that $164$ entries already achieve distortion strictly below $3$, giving $2\le N^\star\le 164$ for the minimum list size needed to break the deterministic barrier. Our main technical contribution is a dimension-free compression theorem: if a lottery has distortion at most $\rho$ and every candidate in its support has deterministic distortion at most $H$, then it admits a uniform $K$-entry approximation with distortion at most $\rho+(H+1)\sqrt{\pi/(8K)}$. Thus, lotteries whose possible outcomes are already well behaved incur only $O(K^{-1/2})$ compression loss. Mixed Integrated Veto does not satisfy this support condition, so we first remove early-eliminated outcomes, trading $O(\tau^2)$ distortion loss for an $O(1/\tau)$ bound on the deterministic distortion of every supported candidate. Balancing this repair cost against compression yields the $O(K^{-1/3})$ convergence rate.

cs.GT↗
arXiv2026

An Evolving Cosmic Shoreline and Sandbar Bounding the Rocky Airless Valley

Recent JWST observations challenge the traditional 'cosmic shoreline' from both sides, revealing thick volatile atmospheres on the hottest close-in 'lava worlds,' where irradiation should drive the most extreme escape, and bare rocky surfaces on cooler terrestrial planets around M dwarfs, where atmospheres would be expected to survive. Using a coupled atmosphere-interior evolution model, we show that atmosphere retention is governed not by a single escape boundary but by two: a hot, outgassing-regulated 'cosmic sandbar' and a cooler, escape-regulated 'cosmic shoreline,' separated by an 'airless valley' that may mark a graveyard of stripped sub-Neptune cores. The sandbar arises because long-lived magma oceans, sustained further by tidal heating from secular eccentricity excitation in multi-planet systems, keep most volatiles dissolved and expose only a small atmospheric reservoir to escape, whereas cooler planets solidify, sequestering volatiles in the deep solid mantle while overexposing the rest to loss. This two-regime structure recasts the single cosmic shoreline as two boundaries set by distinct physics: outgassing and escape. We provide time-evolving fits for both boundaries across G, K, and M stellar types as a function of volatile inventory, planetary mass, age, and tidal heating. Lava worlds with thick atmospheres are unlikely around stars cooler than K-type unless sustained by extreme tidal and/or other interior heating. This framework links atmosphere survival from USP lava worlds to habitable zone planets, informing target selection and interpretation for TRAPPIST-1 and JWST DDT characterization.

astro-ph.EP↗
arXiv2026

Geometry-Dependent Nonlocal Valence Screening Following Core Ionization of the Water Dimer

Core ionization is spatially localized, but the correlated valence response that screens the resulting hole need not be. Using the water dimer as a minimal hydrogen-bonded system, we ask whether acceptor-site O~1s ionization recruits valence channels on the neighboring donor molecule and how proton displacement redistributes that response. We introduce correlated shifted-start real-time $\Lambda$-coupled-cluster theory to connect the core-hole spectrum with orbital- and fragment-resolved screening pathways. At equilibrium, the satellite response contains donor-local and intermolecular charge-transfer-like contributions. Their intermolecular origin is supported by the strong suppression of both contributions when the monomers are separated. In a fixed-nuclei geometry scan, elongating the hydrogen-bonded donor O--H bond nearly doubles their combined share of the satellite response, while analysis of the first approximately 10~fs of the fixed-nuclei electronic response reveals stronger modulation involving a donor-localized valence orbital. More broadly, this work shows how localized core ionization can serve as a site-selective probe of electronic communication, with satellite structure revealing how nuclear geometry redirects many-electron screening through molecular environments.

physics.chem-ph↗
arXiv2026

A Highly Reflective Atmosphere on the Lava World TOI-561b Revealed by JWST/NIRSpec Phase Curve

Ultra-short period (USP) rocky planets are expected to be depleted of any substantial gaseous envelope due to the intense irradiation they receive from their host star, making the recent detection of an atmosphere around TOI-561~b particularly surprising. That finding was based on the planet's bulk density and dayside emission spectrum, but full-orbit phase curve observations offer a more comprehensive way to constrain the presence and characteristics of a planet's atmosphere. In this paper, we map TOI-561~b's 3-5~$\mu$m emission using JWST/NIRSpec multi-orbit spectroscopic phase curves, explicitly accounting for the curvature of the out-of-eclipse baseline and possible hotspot offsets. From a simple energy balance argument as well as comparing to general circulation models, we find the phase curve observations are best explained with high Bond albedo and moderate global heat transfer. Our 37-hour continuous observation provides a long baseline that allows us to model stellar granulation, the planetary phase curve, and dayside emission simultaneously, effectively disentangling these signals and yielding a dayside emission spectrum that is more robust against stellar variability and consistent with previous eclipse-only fits. Using general circulation model outputs, we constrain where clouds can plausibly form and test candidate compositions, finding that silicate clouds, such as SiO$_2$ and MgSiO$_3$, can form on the dayside near the terminator and explain the observed albedo. Our findings confirm that TOI-561~b appears to have a global reflective atmosphere, suggesting exchange of volatiles with the interior to maintain it.

astro-ph.EP↗
arXiv2026

Difficulty-Aware Semantic-ID Optimization for Generative Recommendation

Semantic-ID-based generative recommendation casts retrieval and ranking as autoregressive generation over hierarchical item identifiers. A common recipe is SFT followed by GRPO, yet vanilla GRPO is poorly matched to this tree-structured task. Under the frozen SFT checkpoint, the exact target is absent from the first 16 candidates of the 50-beam constrained ranking for many prompts, and in harder cases none of these candidates enters the target SID branch. This prompt-level diagnostic motivates a training concern: when on-policy GRPO groups are similarly target-missing, item-level rewards may produce weak or degenerate reward variation even if some candidates follow part of the target path. We propose Difficulty-Aware Semantic-ID Optimization (DASO), a tree-aware post-training method that addresses this failure mode as an online rollout-allocation problem. Instead of using fixed difficulty buckets or uniformly injecting ground-truth completions, DASO profiles each current rollout group by prefix-match depth, locates the bottleneck SID levels where candidates leave the target path, and reallocates a bounded portion of the group to prefix-guided completions while retaining raw rollouts for contrast. A SID-prefix reward provides graded credit, while an auxiliary SFT anchor mitigates regression on examples already solved by the SFT checkpoint. On the public benchmarks, DASO improves over MiniOneRec-style GRPO on 11 of 12 metrics and achieves the best result on 9 of 12 metrics; it also improves most level-wise recall metrics on the internal recommendation task.

cs.AI↗
arXiv2026

A Two-Dimensional Counterexample to Radical Equality in Primitive Axial Algebras

Let $R(A,X)$ denote the largest ideal of a primitive axial algebra $(A,X)$ that contains no axis from the specified generating set $X$, and let $J(A)$ be the intersection of the maximal ideals of $A$. Mamontov, Shpectorov, and Zhelyabin asked whether $R(A,X)=J(A)$ always holds. We give a negative answer. Over every field of characteristic different from $2$, the two-dimensional commutative algebra with basis $a,b$ and multiplication $a^2=a$, $ab=2b$, and $b^2=b$ is a primitive axial algebra for an explicit fusion law and the generating set $X={a,b}$. Its complete ideal lattice is $0<\mathbb{F}b<A$, whence $R(A,X)=0$ and $J(A)=\mathbb{F}b$; in particular, the primitive axis $b$ lies in $J(A)$. Over $\mathbb{C}$, this axial presentation is equivalent to the previously classified $D(-1),{e_2,a_6}$ presentation with fusion law $F_{D3}$. Thus the algebra and axial structure are known; the new point is the computation of its Jacobson radical and the resulting counterexample to the radical-equality question.

math.RA↗
arXiv2026

Focal-point scanning for dose delivery and optimization with focused laser-accelerated very-high-energy electron beams

Focused very-high-energy electron (VHEE) beams can produce localized dose enhancement at selected depths, but irradiation of a finite target requires coordinated control of multiple focal positions, incidence directions, and beam weights while limiting exposure of nearby organs at risk (OARs). We present Focal-Point Scanning (FPS), a dose delivery and optimization method developed for laser wakefield accelerator (LWFA)-driven VHEE beams. The method is based on a two-dipole focusing system that produces single-plane beam convergence and allows the focal position to be varied by changing the magnetic field strength. FPS distributes focal points throughout the planning target volume and determines focal-point-specific incidence sectors according to the geometry of nearby critical OARs. The method was evaluated using the AAPM TG119 C-shape benchmark and one previously treated lung radiotherapy case. At matched target coverage, FPS reduced the TG119 Core mean dose by approximately one half relative to parallel VHEE and intensity-modulated x-ray plans, approaching the single-field proton pencil-beam-scanning reference. In the lung case, FPS maintained target coverage comparable to the clinical volumetric modulated arc therapy reference while reducing the mean dose to every evaluated OAR; spinal-cord mean and maximum doses decreased by 93.2% and 87.2%, respectively. The evaluated OAR mean doses varied little across rms energy spreads of 0 to 10% and for a flat-top electron spectrum spanning 150 to 250 MeV. These results demonstrate that focal-point-specific angular selection can translate focused-beam physics into effective OAR sparing and support FPS as a planning strategy for broadband LWFA-VHEE radiotherapy.

physics.med-ph↗
arXiv2026

Harmonic Ranking for Edge-Weighted Oblivious Matching

We study edge-weighted oblivious bipartite matching. The weight of every potential edge is known, but its existence is revealed only when the edge is probed, and a successful probe between two free vertices must be accepted immediately. We give an explicit randomized algorithm with certified competitive ratio $0.698$, improving the previous best guarantee of $0.659$ (Huang, Sun, Wu, and Zhao, FOCS 2025). The result is computer-assisted and verified by a reproducible exact-integer computation. The same algorithm has a $0.698$-competitive online implementation for the vertex-weighted random-arrival model, improving the previous $0.696$ unweighted guarantee of Mahdian and Yan (STOC 2011) and the $0.686$ vertex-weighted guarantee of Peng and Tang (EC 2025). Our algorithm, Harmonic Ranking, is a role-symmetric generalization of \textsc{Ranking}. It assigns an independent random rank $x_z$ to each vertex and probes a potential edge $uv$ in decreasing order of \[ w_{uv}\frac{h(x_u)h(x_v)}{h(x_u)+h(x_v)}. \] This harmonic priority arises from a budget-balanced gain split and a mutual-proposal interpretation. The analysis lifts two cutoff curves into indicators, reducing the exponential-size factor-revealing problem to a polynomial-size directed minimum-cut instance. A maximum-flow computation with rounded-down integer capacities gives a rigorous certificate. Independently, we observe that the finite-grid unweighted relaxation of our factor-revealing program coincides exactly with a Mahdian--Yan program.

cs.DS↗
arXiv2026

Breaking the 4-Approximation Barrier in Strategyproof Two-Facility Location

We study strategyproof mechanism design without transfers for the two-facility location problem in metric spaces. A mechanism selects two facility locations based on agents' reported locations; each agent incurs her distance to the nearer facility, and the objective is to minimize the expected social cost. A mechanism is strategyproof if no agent ever benefits from misreporting her location. The best approximation ratio achieved by a randomized strategyproof mechanism has been $4$, attained by the Proportional mechanism of Lu, Sun, Wang, and Zhu (EC 2010), and the best lower bound has been $1.045$, due to Lu, Wang, and Zhou (WINE 2009). Neither bound has moved since then, even on the line $\mathbb{R}$. We improve both bounds. Our main result is a randomized strategyproof mechanism with approximation ratio $11/3 \approx 3.667$ on every Ptolemaic metric space, a rich class containing all Euclidean spaces. The mechanism randomizes between the Proportional mechanism and a new mechanism that we call Global Pair. Global Pair draws an unordered pair of agents with probability proportional to their distance and opens facilities at their reported locations. Although Global Pair and Proportional each have approximation ratio $4$, the two mechanisms attain their worst-case approximation ratios on complementary instances. Randomizing between them balances these complementary weaknesses and breaks the $4$-approximation barrier. On the lower-bound side, we construct a new two-profile instance that yields a lower bound of $(1+\sqrt{2})/2 \approx 1.207$, improving upon the previous lower bound of $1.045$.

cs.GT↗
arXiv2026

Alpha as an Efficiency Signal: Visibility-Routed RGBA Image-to-Video Generation

RGBA videos combine RGB appearance with an alpha channel, enabling animated assets to be applied across arbitrary backgrounds, which are heavily used in gaming industry. However, generating high-quality RGBA animations for games remains challenging for two reasons. First, most existing RGBA video datasets are dominated by photorealistic content, with limited coverage of game assets. Second, the traditional generate-then-matte pipelines estimate alpha only after RGB synthesis, so semi-transparent regions are often blurred by background, resulting in unstable matting outputs. More recently, many methods have begun to model RGB and alpha jointly, but existing approaches are mostly text-conditioned, and still have unresolved issues in efficiency and quality. To address these challenges, we introduce GameAlpha-2.4K, a 2.4K-clip game-style RGBA video dataset built with matte-friendly synthesis, multi-hypothesis alpha recovery, and compositing-based quality gates. Using this dataset, we train a reference-conditioned RGBA video generator that jointly produces RGB frames and alpha mattes in a single pass. To improve efficiency, we propose a visibility router that identifies transparent tokens in an early stage and bypasses their later DiT updates, while x_0-lock guides them along the original flow-matching schedule toward self-predicted endpoints. Our model obtains lower FVD than traditional two-stage pipelines, and the visibility router skips 35% of token evaluations in the final two DiT denoising steps, providing a 1.2x backbone speedup with negligible quality degradation compared to dense inference.

cs.CV↗
arXiv2026

Same Attention, Different Truths: Put Logit-Lens over Visual Attention to Detect and Mitigate LVLM Object Hallucination

Large Vision-Language Models (LVLMs) often suffer from object hallucination, generating objects that are absent from the image. Prior work largely attributes this to insufficient visual attention. However, we find that both real and hallucinated objects receive equally strong visual attention in the model's mid-to-late layers, suggesting that the key issue may not be how much the model attends, but what it attends to and why. To this end, we decode the visual features of high-attention regions using Logit Lens, and observe that regions corresponding to real objects can be correctly decoded to the target object tokens, whereas those for hallucinated objects cannot. Building on this, we identify two hallucination mechanisms: (i) visual uncertainty, triggered by semantically similar or confusable regions; masking these regions eliminates the hallucination. (ii) contextual prior, triggered by strong co-occurrence priors; even when the initially attended region is masked, the hallucination persists and attention drifts to other regions. Based on these findings, we propose a simple yet effective training-free Detect-Mitigate framework comprising a Logit-Lens Consistency Check to detect hallucination and targeted remedies: High-Attention Regions Masking (HARM) for visual uncertainty hallucination, and Visual Evidence Enhanced Decoding (VEED) for contextual prior hallucination. Our approach achieves state-of-the-art results on multiple hallucination benchmarks. Code will be available.

cs.CV↗
arXiv2026

The Illusion of Visual Tool-Use: A Causal Audit of Thinking with Images

The "thinking-with-images" paradigm equips multimodal LLMs with active visual operations such as crop-and-zoom. However, models using these operations often achieve only marginal or negative gains over direct inference at substantially higher token cost. They may also repeatedly crop irrelevant regions and fail on questions that direct inference answers correctly. We ask whether the returned visual evidence causally affects the answer. To answer this question, we formulate visual tool-use as a causal graph that separates observation-mediated paths from action-induced shortcuts. We then audit it through interventions at the three levels: policy (comparing tool-use with direct inference), trajectory (corrupting all observations during rollout), and step (counterfactually replacing one individual observation under a fixed prefix). Our step-level estimand, Visual Evidence Gain, isolates the contribution of each returned observation. Across six representative models and five fine-grained perception benchmarks, we uncover policy miscalibration with two failure modes. In Calling Without Looking, returned observations have no causal effect on the answer. In Looking Without Planning, observations are informative but the call schedule is incoherent. A trajectory-level diagnostic decomposes the policy-level accuracy gain into per-group contributions and shows that the gain is concentrated in a Calibrated minority. We term this discrepancy the illusion of visual tool-use: despite aggregate accuracy gains, visual tool-use is not causally effective across a broad range of rollouts. The code is available at https://github.com/OpenCausaLab/CauAudit.

cs.AI↗
arXiv2026

FAST Ultra-Deep Survey: the baryonic Tully-Fisher relation in FUDS0 field

The Baryonic Tully-Fisher relation (BTFR) is one of the tightest scaling relations for disk galaxies in the local Universe, and therefore is an important tool for studying the fomation and evolution of galaxies. However, the evolution of the BTFR over cosmic time is poorly understood due to the limited sample of HI galaxies beyond the local Universe, limitations of optically-derived rotation curves, and selection effects. In this work, we explore the BTFR at redshifts up to $z=0.42$ from galaxies detected in the pilot FAST Ultra-Deep Survey (FUDS) field, FUDS0. As found in previous work, we identify two components in the plane of baryonic mass versus rotational velocity, $C_{\rm BTFR}$ (tight) and $C_{\rm Outlier}$ (dispersed). A Gaussian mixture model is employed to recover the BTFR, yielding the best fit parameters for the slope $k=3.32_{-0.11}^{+0.12}$, zero point $b=10.07_{-0.03}^{+0.03}$, and intrinsic scatter $\sigma_{\rm BTFR}=0.036_{-0.009}^{+0.010}$. A random forest classifier is used to investigate the origin of the outlier component. We find that low signal significance and inaccurate inclinations are the key factors that contribute to the outlier population, indicating that observational effects are the dominant origin. Evolutionary trends are examined in three different redshift bins. Both the slope and zero point show consistency within 1-$\sigma$ uncertainty in the two low redshift bins, indicating no significant evolution. The indirectly inferred BTFR parameters from the $C_{\rm Outlier}$ component in the highest redshift bin aligns with the conclusion. The ongoing full FUDS survey will provide a larger sample to enable more accurate constraints on BTFR evolution.

astro-ph.GA↗
arXiv2026

Structured High-Angular-Momentum Coulomb Tensors from Real and Complex Solid-Harmonic Integral Engines: A Perspective

Electron-repulsion integrals describe the Coulomb interaction between charge distributions built from orbital basis functions. Most integral algorithms generate these quantities through Cartesian Gaussian functions, whose angular shapes are written as powers of $x$, $y$, and $z$, and then transform the result to spherical functions. This route is effective, but from $d$ shells onward the Cartesian representation contains more functions than the spherical space required by the calculation. Direct real or complex solid-harmonic engines work in that target space from the beginning. They therefore produce a smaller final Coulomb tensor while preserving the ordering, phase, and magnetic-quantum-number labels that describe its angular structure. Following this structure beyond integral evaluation reveals direct connections to the algorithms that use the tensor. Simple analytical counts quantify tensor size, angular blocks, radial Slater--Condon parameters, and pair-space work. These quantities guide low-rank factorization, local Hamiltonian construction, quantum simulation, and transformations to spinor or effective-model bases. In this way, solid-harmonic integral engines provide a direct bridge between efficient integral generation and structured many-electron computation.

physics.chem-ph↗
arXiv2026

Random-Order Online Facility Location Beyond Uniform Opening Costs

We study online metric facility location in the random-order model with arbitrary positive opening costs. A finite set of candidate facilities and their costs is known in advance, while an adversary fixes a multiset of demand points that arrives in a uniformly random order. This setting includes both prescribed candidate sites and the classical finite full-space node-cost model. For a known horizon, we give a deterministic $4.2674$-competitive algorithm, improving the previous factor $33$ for nonuniform opening costs. At rank $t$, the algorithm uses the positive normalized rank $q_t=t/n$, chooses a candidate minimizing $d(x,y)+\lambda_t f_y$, where $\lambda_t=\min\{1,q_t/\mu\}$, and opens it when the current connection distance covers this penalized objective. The analysis uses a monotone one-round charge and an upper-envelope decomposition to control later points and the first point of each optimal cluster. With unit opening costs, the rule reduces exactly to a cutoff on the distance improvement attainable from a nearest candidate. A supplementary appendix gives the sharper analysis of the closely related zero-start rank cutoff and obtains a ratio below $3.2805$. We also prove a $3-o(1)$ lower bound for arbitrary randomized online algorithms. The lower bound already holds with uniform costs on a prescribed candidate set and transfers, without loss, to the finite full-space model with nonuniform opening costs. Together with the recent competitive ratio below $2.42$ for full-space uniform costs, this yields a strict separation between the full-space uniform- and nonuniform-cost models.

cs.DS↗