CS Paper Radar

Useful Work Can Increase Energy Use: Demand Elasticity and Proof of Useful Work

Isaiah Hull, Or Sattath

cs.CR cs.GTecon.TH ·submitted 2026-11-09 19:15 UTC · v1

Abstract

A serious criticism of Bitcoin's Proof-of-Work is its enormous electricity consumption. Proof-of-Useful-Work (PoUW), introduced by Ball, Rosen, Sabin, and Vasudevan (2017), in which mining performs useful computations, was suggested as an alternative to reduce electricity expenditure, with matrix multiplication (MatMul) as a recent concrete instantiation by Komargodski and Weinstein (2026). Perhaps surprisingly, we show that switching to PoUW may increase the total electricity consumption, echoing Jevons' paradox. Intuitively, the PoUW mechanism acts as a subsidy that lowers the effective price of the useful work. Recall that demand is elastic if a discount of x percent in the price leads to an increase of more than x percent in the quantity demanded. If demand is elastic, the resulting increase in quantity demanded leads to a net increase in total electricity consumption; if inelastic, total electricity consumption decreases. Even then, the electricity consumption due to PoUW never vanishes, since the mining subsidy is spent on useful work that would not have been produced without the subsidy. This result is proved in a simple model with electricity-only costs, no PoUW overhead, and an unchanged mining subsidy. The analysis extends to less restrictive settings with adjusted thresholds.

Comment
24 pages, 1 figure

Closest papers

Nearest neighbours by meaning across the whole index.

On Pearl Blockchain's Proof of Useful Work: Systematization and Flexibility

cs.CR cs.ET ·2026-10-18 ·Youlong Ding
unusual similarity 0.59
Abstract

We revisit the proof-of-useful-work (PoUW) scheme in Pearl blockchain's white paper (Pearl Research Team), giving a systematic sensitivity characterization as an alternative to its Jackpot policy, along with efficient algorithm for verifying the sensitivity condition. Beyond its independent interest, our characterization yields a more flexible PoUW scheme that eenables miner autonomy: each miner can independently choose its noise magnitude to tailor the trade-off between computational accuracy and mining efficiency to its own needs.

0.25

Capital Costs Protect the Network: Mining Gap Dynamics in Proof-of-Work Blockchains Under a Stochastic Mempool

cs.CR ·2026-10-15 ·Hasan Selçuk Kılıç, Nail Akar
similarity 0.57
Abstract · 52 pages, 10 figures

Proof-of-Work blockchains increasingly rely on transaction fees to keep miners engaged as block subsidies decline. An immediate outcome of this is that miners may sit idle at the start of a round until enough high-fee transactions accumulate in order to make mining worthwhile. This idle period is known as the mining gap. We model the high-fee transaction backlog as a Lindley-type recursion under a two-tier fee market and use its stationary distribution to characterize the mining gap. Under Bitcoin's difficulty-adjustment mechanism, the expected gap grows strictly with the hashpower active on the network and consumes the entire round as that hashpower grows without bound. A free-entry condition determines a unique long-run equilibrium hashpower. Capital cost caps the equilibrium hashpower and prevents the mining gap from occupying the entire round. We further characterize how the block subsidy, transaction fees, and operating cost shape the equilibrium hashpower and the mining gap.

0.26

The Price of Remembering: A Calibrated Energy Law for Computation

cs.PF cs.ARcs.LO ·2026-09-01 ·Mohamed Amine Bergach
theory similarity 0.55
Abstract

Where does a computer's energy go? Mostly into keeping, not into computing. A bit held in fast storage draws power for every second it stays there, and it costs energy again each time it moves between storage levels. We call the first cost \emph{rent} and the second \emph{fare}, and we state one law: the energy of a computation is at least its operations, plus rent on every live bit for as long as it lives, plus fare on every bit moved. The model under the law prices control as well as data. There is no free clock, and any unpriced register would make the theorems false. One lemma does most of the work: every use of a value is paid for by rent, by fare, or by computing the value again. Three things follow. Exact attention brings every past token back for every new one, so its energy grows with the square of the context length, while a recurrent model with a fixed state grows linearly. The square is a theorem for machines that never re-read past tokens. Under a stated serving hypothesis it is the fare on every past token, which passes the model's own arithmetic near ten thousand tokens, the point where long-context serving becomes bandwidth-bound today. Known bounds on memory over time become joule floors: on any sequential machine with volatile working storage, sorting $n$ items pays rent proportional to $n^2/\log n$ bit-steps on most inputs, and the bound for scrypt makes every password guess cost joules that no amount of parallel hardware reduces.

0.47

Job Scheduling with Battery Recharging Constraints

cs.DS ·2026-10-01 ·Rudransh Kumar, Nima Nasiri, Jared Paul, Sathish Gopalakrishnan
similarity 0.50
Abstract

A battery-powered device, such as a delivery drone that works from a depot, must stop to recharge between jobs, and the time spent recharging delays every job that follows. Scheduling models that fix the duration of a recharge do not describe a device whose recharge takes longer when it acquires more energy. We study a single device that executes a batch of non-preemptive jobs with known execution times, energy demands, and optional deadlines. Under \emph{partial recharging} the device may acquire any amount of energy between jobs; under \emph{complete recharging} every recharge fills the battery. Four objectives and four relationships between execution time and energy demand give 32 variants. When acquiring $q$ units of energy takes $q$ time units, we show that 14 of the 16 partial-recharging variants are polynomial, and we give a tight 2-approximation for the average completion time, one of the two NP-hard variants. Under complete recharging, the four variants with equal energy demands are polynomial and the other 12 are NP-hard; for makespan we give a $5/4$-approximation. When each recharge also incurs a fixed \emph{setup time} $h$, the equal-energy variants remain polynomial and the other 24 are strongly NP-hard if $h$ is part of the input. For these we give exact algorithms that are exponential only in the number of jobs, and approximation algorithms for makespan and, when the battery starts empty, for the weighted average completion time. Experiments on synthetic and trace-derived job sets compare the algorithms with exact optima. The model is offline and deterministic, and we have not validated the schedules on hardware.

0.21

PDoS: A Profitable Denial-of-Service Attack against Proof-of-Work Blockchain Liveness

cs.CR cs.GT ·2026-09-11 ·Junjie Hu, Tianzhu Han, Na Ruan
similarity 0.49
Abstract · 34 pages, 10 figures

The security and liveness of Proof-of-Work (PoW) blockchains fundamentally depend on the economic rationality of miners. Existing incentive-driven denial-of-service attacks, such as BDoS, can deter rational miners from participating, but require the attacker to continuously absorb substantial economic losses and are therefore difficult to sustain in high-value networks. Meanwhile, prior infiltration-based withholding attacks are designed to extract revenue rather than to directly disrupt chain liveness. We present PDoS, a hybrid attack that combines block header signal deterrence with parasitic revenue extraction. PDoS disrupts blockchain liveness while exploiting the victim pool's share-reward mechanism to subsidize the attack cost, thereby lowering the adversarial hash-power threshold required to induce rational miners to shut down. We further show a counterintuitive result: in high-fee or high-MEV environments, higher block value can make PoW systems less secure by increasing the attacker's parasitic revenue and pushing the attack across the break-even point into a self-sustaining, or even profitable, regime. To the best of our knowledge, PDoS is the first attack to demonstrate that disrupting PoW blockchain liveness can be economically self-sustaining and even profitable.

0.39

A Compute Center Anyone Can Join: A Peer-to-Peer System for AI Inference

cs.AI cs.CRcs.DCcs.GT ·2026-11-01 ·Yimo Lin, Zhen Zhang
similarity 0.49
Abstract · 13 pages, 2 figures, 1 table. Ancillary files: model script reproducing all numerical results, and black-box probe data

Today, most people obtain AI inference by buying it from a small number of organizations that run large data centers, while many GPUs owned by individuals and small institutions sit idle for much of the day. Bitcoin showed that strangers can contribute resources under shared rules and receive checkable rewards, but it relies on an asymmetry: proof-of-work is expensive to produce and cheap to verify. Useful inference has no such asymmetry. We propose the Open Inference Market (OIM), which replaces the missing asymmetry with an economic mechanism. A worker delivers a result without knowing whether it will be audited; its unsettled earnings serve as collateral during a challenge window; and confirmed cheating forfeits all of it. We call this principle earnings as collateral. In a simplified model we show three things. The number of audits needed for deterrence is a constant per worker per day, independent of the worker's throughput, so the audited share falls as the network gets busier. A new worker can join with a short period of intensive auditing and a very small bond. And whether the mechanism works at all depends only on the ratio of the audit judge's false-flag rate to its detection rate. Under example parameters, about 0.3 replays per worker per day are enough to make cheating unprofitable for a rational worker. On this basis we lay out a path that hands four powers back to participants one at a time: owning compute, writing history, judging work, and releasing value. A compute center need not be a building; it can be a protocol that anyone can join.

0.33

Abundance Is an Expenditure Condition: AI Automation, Scarcity Rents, and Access

cs.CE cs.GT ·2026-09-12 ·Song Zichen
similarity 0.48
Abstract

If AI and automation make reproducible goods cheap, do scarcity rents disappear or migrate? We give a closed general-equilibrium answer that separates a low unit price from economic abundance. Agents consume an automated good, a fixed-supply good, and a numeraire; their purchasing power comes from resource endowments and ownership of scarce assets. The equilibrium of a heterogeneous economy exists, is unique, and is globally stable. Aggregate scarcity rent obeys an exact accounting identity: it rises with automation if and only if real expenditure on the automated good falls. In a symmetric economy this sign is determined by whether the curvature of marginal utility is above or below one. Thus marginal cost converging to zero is insufficient: demand rebound can absorb the released resources. After automated demand is fixed or sufficiently satiated, each agent's access share is an exact convex combination of net purchasing-power and scarce-asset ownership shares. This yields a concentration decomposition with a covariance term, showing why equalizing one asset can increase access inequality when ownership sources were offsetting. A compute extension distinguishes a fixed productive input, whose rent can vanish, from a binding throughput constraint, whose rent persists. Numerical experiments reproduce the sign reversals, ownership effects, and institutional frontiers, and imply eight falsifiable restrictions. The results replace a binary ``post-scarcity'' claim with a testable condition on expenditure, capacity, and ownership.

0.19

Fully Fluctuating Sleepy Consensus from Minimal Assumptions

cs.DC ·2026-09-02 ·Javier Nieto, Yuval Efron, Joachim Neu, Ling Ren
published similarity 0.48
Abstract

Bitcoin's proof-of-work (PoW)-based protocol is remarkable for how little it asks of its participants. Not only can miners take breaks from work whenever they please, but it is almost unique in offering a path of contrition: corrupt miners can reclaim honest status simply by resuming mining on the longest chain. The protocol only requires that honest miners hold the majority of computational power at any given time. Analogous proof-of-stake (PoS) protocols, usually formalized via the sleepy model of Pass and Shi (2017), have fallen short of matching this robustness. In fact, sleepy consensus protocols in the plain PKI model must heavily restrict fluctuations in adversarial participation over time. The recent work of Efron, Neu, and Pitassi (2025) enables fully fluctuating participation in the sleepy model by introducing the external adversary model. Their protocol, however, relies on verifiable delay functions (VDFs), a strong cryptographic primitive that somewhat resembles PoW, by assuming that the adversary cannot compute sequential work significantly faster than honest nodes. In this work, we design a sleepy consensus protocol for fully fluctuating participation with an external adversary under an honest majority, from minimal assumptions: a public key infrastructure (PKI) and a verifiable random function (VRF). In particular, we make no VDF or hardware assumptions. Our key technique is graded wakeness, a novel primitive that allows nodes to form consistent opinions on which other nodes are awake. We further extend our protocol to handle uncorruption, where corrupt nodes return to honesty. This extension requires only a mild additional assumption on the unpredictability of VRF outputs for liveness.

0.29