From the weekly letter · 16 November 2026

Why cover this story this week?

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.

Editorial context written by AI from abstracts, not independent scientific validation. The kit and its verified quotes rely on the source paper, not on this letter.

Read the full letter →

Talk about a paper in public without overstating it: yours, one you are asked to comment on, or one you write about as a journalist.

  • Your paper: a draft release for your press office, the questions journalists will ask with what the paper lets you answer, the likely misreadings, a lay summary and a short thread.
  • Asked to comment: what the paper shows and does not, its strengths and weaknesses with their passages, and what would settle its main claim.
  • Writing about it as a journalist: reporting angles, the wording to check before publication, and the questions to ask the authors.
  • For everyone: findings with their passages checked word for word, the novelty set against the closest earlier papers, a hype check, figures with their credit, and researchers for an outside view who have not signed with the authors.

Discover Premium+ See an example kit