CS Paper Radar

Trim: Fee Level Matters More Than Skew in Lightning Routing

Huiping Sun, Peilu Guo, Yiming Zhu, Yueqi Wu, Zhong Chen

cs.NI cs.CRcs.GTeess.SY ·submitted 2026-10-26 12:03 UTC · v1

Abstract

Lightning routing nodes lend their channel balance for a posted fee. Operators' tools move that fee with the balance around a hand-set level, and which part of the fee drives revenue is unclear. We present Trim, which models a channel as a two-sided inventory with costly refills. Its optimal fee is a level, set by demand and replenishment, plus a balance skew, the shadow price of liquidity. The level is first order: no fee rule beats the ceiling demand and replenishment set, and on exactly solved channels the best flat fee comes within $1.6\%$ of the optimum at the median, whereas a level off by a factor of two loses tens of percent. The skew is second-order insurance: it adds at most what the flow-balancing flat fee loses to refused forwards. So the level should be chosen: Trim's rule traces the revenue--success frontier, posts one level on every channel, and adds a skew only where refills stay frequent and costly. On a 2026 snapshot with synthetic payments, no tuned tool beats that frontier by over a few percent, and a skew changes gross revenue by a few percent.

Closest papers

Nearest neighbours by meaning across the whole index.

Sluice: Global Invariant, Local Enforcement for Pooled Payment-Channel Liquidity

cs.CR cs.DC ·2026-09-24 ·Yueqi Wu, Huiping Sun, Peilu Guo, Yiming Zhu, Zhong Chen
unusual similarity 0.60
Abstract

A routing node on the Lightning Network holds its liquidity in separate channels, so a payment can fail at a channel whose outbound balance is exhausted while the node's other channels still hold balance. Pooling the channels into one reserve fixes this only if the node's draws across all channels stay within the reserve: a global invariant that each counterparty must enforce from its own channel, with no shared counter that off-chain draws can update. A node must therefore split the reserve into per-channel quotas in advance or coordinate every draw with every counterparty. On three Lightning snapshots the advance split forfeits $16$ to $67\%$ of the pooling gain over unpooled channels, and the loss grows with channel count. Sluice recovers $19$ to $65\%$ of that loss with a nested reservation: each channel keeps an exclusive base that its counterparty checks alone, and the rest is a shared overflow drawn on with certificates from a capacity-weighted quorum of the node's counterparties. Two conflicting certificates share an honest signer, so over-drawing is prevented without a slashable stake, under a stated bound on the capacity the node controls in the signing set. Sluice loses at most $1.3$ points of payment success to coordination where deployed coin movers lose up to $10.3$, and improves them in eleven of twelve cells when stacked on them. Re-creating every base output each epoch costs $2.8$ to $5.1$ times Lightning's on-chain bytes; re-creating only those that overflowed costs $0.5$ to $1.2$ times and keeps part of the gain.

0.50

The Shadow Price of Intelligence: Quality Degradation in LLM Inference as a Supply Chain Problem

cs.AI math.OCcs.PF ·2026-08-25 ·Elioth Sanabria
similarity 0.55
Abstract · 28 pages, 12 figures. Numerical instances calibrated to public benchmark data for five LLM providers

Large language model providers are compute constrained, and a common response to congestion is to degrade service. A degraded answer fails with some probability, and a failed answer either returns as a retry or departs as churn, destroying LTV on an unaccounted ledger. We model inference allocation as a newsvendor whose stockout cost is churned lifetime value, a geometric retry multiplier in which the recycled product is dissatisfaction, and a two-regime transient fluid queue whose arrival rate is made endogenous by retries. Statically, there is a regime in which a cheaper model saves energy per initiated task while consuming strictly more capacity per initiated task, so the discount inverts when capacity binds. Dynamically, a reactive throttle fired during a surge can cross an ignition threshold beyond which it manufactures more traffic than it sheds, and a release rule set below the degraded equilibrium converts a transient surge into a permanent degraded regime. With heterogeneous customers, throttling is a transportation problem in retry-inflated load whose optimal policy rations intelligence by critical ratio, and whose dual, the shadow price of intelligence, prices a marginal query by class and by hour. Under congestion, throttling is not a cost lever but a demand lever.

0.26

Trade-Size-Aware Dynamic Fees for Impermanent Loss Mitigation in AMMs

cs.CE cs.DC ·2026-08-25 ·Anton Ledrov, Ignat Melnikov, Irina Lebedeva, Dmitrii Umnov, George Ovchinnikov +1 more
similarity 0.55
Abstract

Automated Market Makers enable decentralized trading but systematically expose liquidity providers to impermanent loss through arbitrage-driven rebalancing. While dynamic fee mechanisms offer a promising mitigation strategy, existing approaches remain largely reactive, adjusting costs based on historical signals rather than explicitly linking them to the structural risk imposed by individual trades. To address this limitation, we propose a novel fee formation framework built on three core innovations. First, we introduce a coupled market maker architecture in which fee dynamics are governed by a secondary invariant, allowing liquidity state and transaction costs to evolve jointly. Second, we develop an impermanent-loss trimming fee model that adaptively increases transaction costs for trades exceeding the liquidity providers' profitable region, effectively offsetting losses from large arbitrage executions while preserving baseline fees for smaller transactions. Third, we establish a unified evaluation methodology using performance profiles to systematically compare fee algorithms across diverse market conditions. By extending a heterogeneous trader model to derive optimal arbitrage strategies under state-dependent fees, we conduct extensive simulations on historical data spanning four distinct market regimes and three token pair categories. Our results demonstrate that the proposed fee enhancements improve liquidity provider yields by 6--24% in volatile markets and up to 119% in calm regimes, while maintaining uninformed user participation and reducing informed arbitrage profitability by 3--10%. Performance profile analysis confirms that ILT-enhanced algorithms dominate baseline counterparts across 60--75% of test scenarios.

0.22

Dynamic Auction Mechanisms in a Closed-Credit Economy: Sequential Slot Reallocation in Air Traffic Management

cs.GT cs.MA ·2026-10-15 ·Jihun Kim, Pan-Yang Su, Maria G. Mendoza, Victoria Marie Tuck, Chinmay Maheshwari +1 more
hot direction similarity 0.54
Abstract · 12 pages, 4 figures

Indivisible resources allocated in advance may need to be reallocated when capacity reductions make existing assignments infeasible, yet monetary compensation is often impractical or undesirable. We develop a sequential resource reallocation scheme using reusable artificial credits, where agents hold pre-existing resource rights and have heterogeneous marginal valuations over time blocks. Capacity reductions produce fractional endowments, which our closed-credit scheme resolves into indivisible final allocations. We model agents' intertemporal preferences through a predicted-value-to-go function and characterize conditions ensuring that their optimal demand is non-increasing in price. We propose an ascending-auction mechanism that partitions agents into subgroups and uses the minimum subgroup market-clearing price as a common transaction price. We show that the mechanism preserves non-myopic individual rationality and weak nontrader neutrality. Moreover, we establish Pareto efficiency under optimal-demand clearing in the unified market and bound the expected gain from misreporting by the probability that an agent changes the common price. Simulations of airport slot reallocation demonstrate reductions in total modeled delay and cancellation costs relative to a ground-delay baseline.

0.38

Scalable Exact Path Selection via Structure-Aware Search for Virtual Payment Channels

cs.DC ·2026-08-23 ·Jiangnan Luo, Zhebei Shen, Yuan Zhang, Sheng Zhong
published similarity 0.53
Abstract · 10 pages, 9 figures. To appear in the Proceedings of the 55th International Conference on Parallel Processing (ICPP 2026)

Virtual Payment Channels (VPCs) enable efficient off-chain transactions in Payment Channel Networks (PCNs), but their performance depends on selecting high-quality underlying paths. Existing approaches either rely on simplified metrics or incur high computational cost. We study VPC path selection under generalized monotone metrics and propose a structure-aware exact solver based on quadtree search. By exploiting monotonicity and distance plateau properties, our method prunes large regions of the capacity-constrained search space while preserving optimality, significantly reducing the number of shortest-path computations. We further instantiate the framework with a composite metric that integrates economic cost and security risk, enabling flexible trade-offs across application scenarios. Experiments on synthetic graphs and real-world Lightning Network topologies (up to 12,552 nodes) show 2--5 orders of magnitude speedup over prior work, with consistent sub-100ms latency.

0.63

What Does It Cost to Force-Close a Lightning Channel? Evidence from 974,000 Channel Closes, 2018-2026

cs.CR cs.NI ·2026-11-12 ·Saurabh Kumar
code/dataunusual similarity 0.52
Abstract · 14 pages, 8 figures, 8 tables. Code and aggregate data: https://github.com/bitcoindatalabs/ln-force-close-costs

Bitcoin's Lightning payment network returns the funds of a channel that cannot close cooperatively through pre-signed transactions whose fees and delays fall on its operators. That fee design is being replaced: Bitcoin Core 31.0 removed the mempool rule anchor channels relied on, and the Lightning specification adopted zero-fee commitments in May 2026. What the old design costs has never been measured across fee regimes. We trace every public channel close and every force close on-chain from January 2018 to October 2026, 973,581 closes, and follow each output to its spend. A separate chain index confirms all 698,476 public closes we could compare. Fee spikes did not bring a wave of force closes. Force closes in a spike week and the next were 0.97 times the four weeks before, against 1.02 after ordinary weeks of the same years. A force close costs 2-6 times a cooperative close in fees and locks the closer's balance for days, which outweighs the fees only in low-fee years. When fees are high, pending payments are exposed: in 2023, 18.2% of HTLC timeouts confirmed more than 40 blocks after expiry. Yet since 2021, forwarding nodes lost only 38 payments, each with the preimage already on-chain. Anchor outputs cut late timeouts in fee spikes (20.6% against 30.5%), yet owners rarely bump commitments with them, and miners take most of what third parties sweep. Zero-fee commitments would save only 12% of the anchor mechanism's block space; they should be judged by how promptly payments resolve when fees spike.

0.59

Atomic Common-Day Invoice Clearing under Causal Daily Scheduling: Path-Enabled and Bounded-Cycle Policies

cs.SI ·2026-08-24 ·Peplluis Esteva de la Rosa, Sai Srikanth Madugula
similarity 0.52
Abstract

Late payment propagates working-capital pressure through supply networks because firms are simultaneously creditors and debtors. We develop an atomic-record temporal invoice-graph method for path-enabled clearing and compares it with complete-candidate bounded-cycle netting under a causal daily greedy schedule. Each invoice remains a residual record with its issue date, due date, amount, and identifier. A candidate is executable through source capacity active on every supporting edge on one common day. A non-bilateral two-edge path reduces two invoice legs, creates a direct settlement instruction between the endpoints, and preserves net positions for all participants on the combined invoice-plus-instruction state; payable-mass reduction is distinguished from invoice compression. The empirical sequence contains 749,952 invoices issued from 2012 through 2023, totalling EUR99.7 billion, and maintains one rolling state across annual boundaries so bridge invoices are introduced once and residual balances continue. Path clearing reduces 48.2% of issue-cohort mass, compared with 43.3% for length-eight cycle netting, an advantage of EUR4.841 billion and 4.855 percentage points. It leads materially in ten cohorts, is practically tied in 2013, and trails in 2012. The result survives alternative ordering, mixed path-cycle policies, cycle-length sensitivity, component resampling, acceleration constraints, and fragment replay. In reciprocal 2022, where almost all local paths lie in the cyclic core, path clearing still leads. Tractable full-information linear programs show path advantage and path-cycle complementarity. The findings establish a policy-level benefit, not global optimality or welfare dominance,and motivate future asynchronous agent-to-agent clearing built around deterministic common-day verification,private mandates,reservations, explicit consent,and atomic commit.

0.48

Priority Gas Auction Cadence and Searcher Competition: Evidence from Flashblocks on Base

cs.CE cs.GTq-fin.TR ·2026-10-02 ·Pranay Anchuri, Edward W. Felten, Akaki Mamageishvili
theory similarity 0.51
Abstract · 32 pages, 5 figures, includes appendices

Flashblocks divide a block's priority gas auction into shorter sequential auctions that commit transaction order before the block is complete. We ask how this auction cadence affects bidding and competition among automated arbitrageurs, or searchers. In July 2025 Base replaced a single 2 s auction with ten 200 ms auctions. We use this change to estimate the searcher response from on-chain data alone. On an address-day panel of 3,032 searchers and 8,053 activity-matched controls, a difference-in-differences design estimates a 0.187 gwei fall in the effective priority fee (59% of the searcher pre-period mean). The share of searcher priority-fee value paid in the first tenth of block gas falls from 0.98 to 0.28. This fee compression is the identified effect. The revert-rate response is not (causally) identified and is reported descriptively. At the level of a single opportunity, the winning fee splits into an approximately invariant floor and a competitive premium. The premium scales about linearly with auction duration at high contention and less steeply at low contention. A first-price auction model with uncertain arrival and partial payments by losing searchers accounts for this pattern. We match attempts to the pool they contest. A higher-fee transaction reverts behind a lower-fee winner that landed earlier in 1.9 to 2.7% of contested opportunities by value, an upper bound. Latency therefore decides part of the ordering. A micro-auction model projects diminishing returns from shortening the window below 200 ms, as bids approach a nonzero floor. Rollups such as Arbitrum One now make auction cadence a governance tunable parameter, so these estimates inform how it is set.

0.36