← Computing beyond AI this week · 16 November 2026 · 5 min read
Computing beyond AI this week: The costs hidden in our maps, networks and algorithms
This week’s preprints expose overlooked interference, recover routes from supposedly location-free driving records, and sharpen the mathematical limits of scheduling, routing and error correction.
How to check the findings and keep reading? Illustrated guide
How these papers were chosen among the week's 1576 papers
All 1576 papers of the week whose main category is in this field were read, title and start of the abstract, and 64 were kept. They were then ordered by what can be counted: how many research profiles of our readers they come close to, whether a rising topic of the field includes them, and how many categories they were posted in. The abstracts of the first 40 were read in full to choose these, no more than two from one category and one per team.
1 of them belongs to a rising topic. The 19 numbers of the text were checked against the abstracts. 24 statements on what the papers found were looked for word for word in their abstracts.
Sources: arXiv.
When a payment channel closes the hard way #
Lightning lets Bitcoin users make payments without recording every exchange on the blockchain. But when participants cannot close a channel cooperatively, getting their funds back requires on-chain transactions, fees and waiting. A preprint tracing 973,581 channel closes finds that a forced closure costs 2-6 times as much in fees as a cooperative closure, while locking the closer’s balance for days. Contrary to a plausible concern, fee spikes did not trigger a surge in forced closures.
The researchers followed transaction outputs through their subsequent spending, with a separate chain index confirming all 698,476 public closes available for comparison. The more consequential problem during expensive periods was delayed resolution of pending payments: in 2023, 18.2% of payment timeouts confirmed more than 40 blocks after expiry. As Lightning changes its fee design, the authors argue that success should be judged less by modest savings in blockchain space than by whether payments resolve promptly under congestion. It is a useful distinction for financial infrastructure: cheaper operation and reliable settlement are not the same achievement.
-
What Does It Cost to Force-Close a Lightning Channel? Evidence from 974,000 Channel Closes, 2018-2026
Saurabh Kumar · arXiv cs.CR · Observation · Preprint, not yet peer reviewed
Rests on: 973,581 closes
Main limit: The historical measurements do not establish how promptly the newly adopted zero-fee commitments will resolve payments during fee spikes.
Worth knowing?
Prepare a press kit Premium+ →
A digital twin can miss the interference that matters #
A detailed model of buildings is not necessarily a dependable map of wireless coverage. Researchers built a digital twin around Raleigh, NC, containing 18,591 buildings and overlapping cellular networks, then examined connections to aerial vehicles. They found that Sionna RT’s Monte Carlo radio-map solver missed distant transmitters with unobstructed paths to the aircraft. Even with 10^7 rays per sector, its coverage estimates could be wrong in either direction, depending on the signal-quality threshold.
A deterministic calculation, checked against Sionna’s path solver, and a separate mathematical model helped explain the discrepancy. Interference grows logarithmically with the radius of the modeled network: distant sites remain relevant, so clipping the modeled world can make coverage look better than it is. The broader lesson reaches beyond drone flight planning. A simulation can reproduce nearby physical detail while still excluding the distant influences that control its answer.
-
Missed Interferers in Ray-Traced Radio Maps: A Digital-Twin and Stochastic Geometry Study of Aerial Coverage
Saad Masrur and Ismail Guvenc · arXiv eess.SP · Simulation · Preprint, not yet peer reviewed
Rests on: 18,591 buildings and two overlapping sub-1 GHz operator networks
Main limit: Validation against Sionna’s path solver is not an independent validation using measured aerial radio coverage.
Worth knowing?
Prepare a press kit Premium+ →
Removing GPS does not remove the route #
Driving records can reveal where a vehicle went even after its GPS coordinates have been stripped out. The CANTraj preprint introduces paired vehicle-signal and satellite-position records, alongside a benchmark designed to make route-recovery attacks comparable. On evaluation drives from previously unseen drivers, combining steering signals with road-network constraints substantially improved reconstruction. Given a starting location and heading, adding steering to speed raised five-minute route recovery from 56% to 87%.
The contribution is not simply another privacy attack. The researchers re-implemented competing methods under explicit information-access rules and used measures that count failures, addressing weaknesses in earlier comparisons. Their findings make the privacy issue concrete for driving-data releases and usage-based insurance: seemingly innocuous operational signals can retain a strong geographical signature. The result also makes the assumptions important—knowing where a journey began is valuable information, not a harmless evaluation detail.
-
CANTraj: Recovering Vehicle Trajectories from CAN Signals in Naturalistic Driving
Yuhang Wang, …, Hao Zhou (6 authors) · arXiv cs.CR · Benchmark · Preprint, not yet peer reviewed
Rests on: 776 evaluation drives from 94 unseen drivers
Main limit: The highlighted online recovery result assumes a known starting location and heading, so it does not establish equivalent performance without that prior information.
Read with it: City-scale Vehicle Trajectory Data from Traffic Camera Videos (Scientific Data, 2023)
Worth knowing?
Prepare a press kit Premium+ →
Error correction reaches an erasure-channel limit #
An erasure channel loses information but tells the receiver which pieces are missing. That makes it a cleaner mathematical problem than corruption whose location is unknown, yet building efficient codes near its capacity remains consequential. A theory preprint shows that combining capacity-achieving classical codes through a tensor product preserves capacity under mild conditions. It also establishes a related result for duals of products of random binary linear codes.
Those ingredients yield quantum Tanner codes approaching the quantum erasure channel’s capacity, with bounded check weights, minimum distance proportional to code length, and a linear-time erasure decoder. For fixed erasure probability and rate gap, the decoding error falls exponentially as the code grows. The significance is the combination of information efficiency, structured checks and efficient decoding in a proof—not a demonstration that a quantum device can yet deliver those properties under general physical noise.
-
Classical Tensor Codes and Quantum Tanner Codes Achieve Capacity on Erasure Channels
Henry D. Pfister, …, Gilles Zémor (3 authors) · arXiv cs.IT · Theory · Preprint, not yet peer reviewed
Main limit: The linear-time decoding and exponential error-decay guarantees hold for fixed erasure probability and rate gap, rather than establishing uniform performance as those parameters change.
Read with it: Degenerate quantum erasure decoding (npj Quantum Information, 2026) · Quantum Maxwell Erasure Decoder for qLDPC codes (IEEE International Symposium on Information Theory (ISIT), 2026)
Worth knowing?
Prepare a press kit Premium+ →
The exact price of keeping jobs on the same machine #
Suppose a collection of jobs can meet its deadlines by pausing work and moving jobs between identical machines. How many machines would make those moves unnecessary, while still allowing pauses? A scheduling preprint closes a gap open for more than 25 years: whenever migration makes a schedule possible on m machines, 2m-1 machines suffice without migration, and that bound can be necessary. The authors also give a strongly polynomial-time construction.
The proof reshapes a feasible schedule into a carefully structured form, then turns the assignment problem into coloring a graph of conflicting jobs. Separators in that graph make the tight bound attainable. Beyond scheduling theory, the result gives a precise exchange rate between resource flexibility and resource quantity: the benefit of moving work can be bounded rather than merely estimated. Its application to real computing systems would still require accounting for features absent from the identical-machine model.
-
The Power of Migration on Identical Machines is Two
Nicole Megow and Bart Zondervan · arXiv cs.DS · Theory · Preprint, not yet peer reviewed
Main limit: The guarantee still permits preemption, so it does not establish the same machine bound when jobs must run without interruption.
Read with it: Online Makespan Scheduling with Job Migration on Uniform Machines (Algorithmica, 2021) · The Power of Migration for Online Slack Scheduling (DROPS (Schloss Dagstuhl – Leibniz Center for Informatics), 2016)
Worth knowing?
Prepare a press kit Premium+ →
A shorter guaranteed tour through a network #
Finding the shortest tour remains difficult even when travel distances come from shortest paths in an unweighted graph. A new theory preprint improves the approximation guarantee for this graphic traveling-salesperson problem to 89/64, beating the long-standing 7/5 bound. The guarantee is measured against the subtour linear-programming relaxation, a tractable fractional version of the routing problem that supplies a lower bound on the best tour.
The method optimizes a nonlinear objective over a constrained family of edge selections, using a new way to identify removable edges and reconnect subtours. It also improves guarantees for certain highly connected graphs. The numerical improvement is modest, but its importance lies in showing that an established worst-case barrier was not fundamental. Such results clarify how much quality must be sacrificed when a routing problem is solved efficiently rather than exactly.
-
Approximating graphic TSP by b-matchings
Swati Gupta, …, Levent Tunçel (3 authors) · arXiv cs.DS · Theory · Preprint, not yet peer reviewed
Main limit: The worst-case approximation guarantee does not establish an improvement in practical running time or typical tour quality.
Read with it: New Approximation Algorithms for (1,2)-TSP (Research Publications (Maastricht University), 2018) · Improved integrality gap upper bounds for TSP with distances one and two (arXiv (Cornell University) preprint, 2013)
Worth knowing?
Prepare a press kit Premium+ →
These preprints share a concern with what a convenient abstraction leaves out. A payment protocol has settlement delays as well as fees; a radio map has distant interferers as well as nearby buildings; a driving log has location information even without coordinates. The theoretical papers take the complementary route, specifying their abstractions carefully enough to prove what is possible. Together they show why progress in computing depends both on finding better methods and on checking exactly what their guarantees mean.
Rising in this field
- Simulated cities for better wireless connections Signal Processing (eess.SP) · ×9.2 compared with usual · 9 papers from 9 teams
- Faster ways to solve network problems Data Structures and Algorithms (cs.DS) · ×4.2 compared with usual · 34 papers from 23 teams
- How accurately do models capture wireless channels? Information Theory (cs.IT) · ×9.1 compared with usual · 8 papers from 8 teams
Was this letter useful to you?
Thank you: your answers help choose the papers of the next letters.
Written by AI from the 2234 papers of the week in this field. Most are preprints, not yet peer reviewed: the text says what their authors report.
Get one letter by email every week with a free account, all of them with Premium. Create a free account