What survives

What a null result is worth in decades

The first draft of this expected a short sweep to invent a floor, on the reasoning that least squares always spends a free parameter. It does not — on exact data the fitted floor of a floor-free law comes back at three parts in a quadrillion. The failure is the other one and it is worse because it looks like a result. Over a third of a decade at one per cent noise, floors of a fifth of the first sample are still consistent with the data, and the fit reports none while telling the truth.

Worth reading first: An error with two terms · Recovering the camera from the picture it drew.

An error with two terms builds an instrument that separates the part of an error responding to effort from the part that does not, and runs it over seven of this collection’s own laws. It classifies all seven correctly.

Every one of those classifications rests on an assumption the instrument cannot check, which is that the sweep was long enough. This essay measures what happens when it is not, and the first answer was wrong.

What “we found no floor” is worth, in decadesA law with no floor at all, sampled over sweeps of growing length at 1% noise. The shaded region is every floor still consistent with the data. After a third of a decade it reaches 21.5% of the error at the cheapest setting; after three decades, 0.00%. The fit reports no floor at every one of these sweeps, and it is telling the truth at all of them and saying something different each time.05101520123how many decades of the control were sweptlargest floor the data cannot rule out (% of the first sample)everything in here is still possiblea floor-free law at 1% noise21.5% at 0.3 decades · 0.00% at 3
Fig. 1 A law with no floor at all, sampled over sweeps of growing length at one per cent noise. The shaded region is every floor still consistent with the data — after a third of a decade it reaches a fifth of the error at the cheapest setting.

The failure that was expected and does not happen

The prediction was that a short sweep would invent a floor. The reasoning is plausible: least squares has a free parameter, a short sweep does not constrain it, and an unconstrained parameter will absorb whatever is going.

It does not happen. Generate a pure power law — floor exactly zero, by construction, no noise anywhere — sample it over a third of a decade, and fit. The floor comes back at 3×10163\times10^{-16}, which is correctly zero.

The reason is worth having because it corrects a piece of folklore. Least squares does not spend a free parameter on nothing; it spends it on whatever is there, and on exact data there is nothing. The fitted floor is zero because zero is the value that minimises the residual, and it minimises it exactly.

So a fit reporting no floor on clean data is telling the truth, and the first draft of this essay was about a failure that does not exist.

The failure that does

What a short sweep cannot do is rule a floor out, and that is a different claim.

Hold BB at a series of values, refit AA and pp around each, and ask which values leave a residual inside the measurement’s own noise. What comes back is an interval rather than a point, and the interval’s width is what “no floor found” is worth.

At one per cent noise:

  • over a third of a decade, floors up to 21.5% of the first sample survive;
  • over six tenths, 4.5%;
  • over one decade, 1.0%;
  • over one and a half, under a twentieth of a per cent.

The fit reports no floor at every one of those sweeps. It is telling the truth at all of them and saying something different each time.

How the interval is computed

The procedure is worth stating, because the obvious implementation is wrong in a way that flatters the answer.

The wrong version fixes BB, holds AA and pp at their best-fit values from the free fit, and asks how much the residual grew. That measures how badly the original model does with a floor bolted on, which is not the question.

The right version refits. For each candidate BB, subtract it from the data and fit a pure power law to what remains — which is a straight line in logs and is exactly fitPowerLaw, the same routine every exponent in this collection comes from — then compute the residual of that combination against the data.

The difference is large. Refitting lets AA and pp move to accommodate the floor, which is what a real alternative hypothesis would do, and the interval that comes out is several times wider than the one the frozen version reports.

That is the general shape of every profile-likelihood argument and it is easy to get backwards. An alternative hypothesis is allowed its own best parameters, and comparing it at the null’s parameters is comparing it with a handicap.

What “we found no floor” is worth, in decadesA law with no floor at all, sampled over sweeps of growing length at 5% noise. The shaded region is every floor still consistent with the data. After a third of a decade it reaches 44.0% of the error at the cheapest setting; after three decades, 0.00%. The fit reports no floor at every one of these sweeps, and it is telling the truth at all of them and saying something different each time.02040123how many decades of the control were sweptlargest floor the data cannot rule out (% of the first sample)everything in here is still possiblea floor-free law at 5% noise44.0% at 0.3 decades · 0.00% at 3
Fig. 2 The interval at five per cent noise. A coarser measurement admits more floors at every sweep length, and the closing rate is unchanged — which says the two levers are independent.

Why an interval rather than a residual

The natural thing to report is the fit’s residual, and it is worth saying why that does not answer the question.

A residual says how well the best-fitting model explains the data. It says nothing about how much worse a different model would be, and that is the quantity a null result is about. A floor of a fifth of the first sample, over a third of a decade, produces a fit whose residual is inside the noise — so the residual is small under the true model and small under the alternative, and it cannot distinguish them.

The interval asks the right question directly: which alternatives are still standing? That is a much older idea than any of this — it is what a confidence interval is — and the point here is only that error laws are almost never reported that way. They are reported as an exponent and a residual, and neither of those is the number a reader needs.

The arithmetic, and it is not deep

The interval’s width follows from the same inequality the instrument’s certificate uses, run backwards.

To see a floor BB, the falling term has to get below it: AnpBA n^{-p} \lesssim B, so n(A/B)1/pn \gtrsim (A/B)^{1/p}, so the sweep needs (1/p)log10(A/B)(1/p)\log_{10}(A/B) decades.

Turn that round. A sweep of DD decades starting at n0n_0 reaches n010Dn_0 \cdot 10^D, at which the falling term is An0p10pDA n_0^{-p} 10^{-pD}. Any floor below that is hidden underneath it. So

Bhiddenerr(n0)10pDB_{\text{hidden}} \approx \mathrm{err}(n_0)\cdot 10^{-pD}

and the interval’s width falls as a power of ten in the number of decades, at a rate set by the price.

That is why a steep price is an expensive purchase and a cheap diagnosis. An n2n^{-2} law’s hidden floor shrinks by four orders of magnitude over two decades where an n1n^{-1} law’s shrinks by two.

What “we found no floor” is worth, in decadesA law with no floor at all, sampled over sweeps of growing length at 1% noise. The shaded region is every floor still consistent with the data. After a third of a decade it reaches 21.5% of the error at the cheapest setting; after three decades, 0.00%. The fit reports no floor at every one of these sweeps, and it is telling the truth at all of them and saying something different each time.05101520123how many decades of the control were sweptlargest floor the data cannot rule out (% of the first sample)everything in here is still possiblea floor-free law at 1% noise21.5% at 0.3 decades · 0.00% at 3
Fig. 3 The seven laws, with their prices. The steep ones certify their own floors in half the decades the shallow ones need, which is the trade this arithmetic describes.

What a decade costs, and which lever is the better buy

The interval’s width is one half of a decision and the other half is what a decade costs, which for most of these sweeps is simple: reaching n010Dn_0\cdot 10^{D} means evaluating up to that many lamps, views or samples, so the work goes as 10D10^{D}. Setting that against the bound,

BhiddenCpB_{\text{hidden}} \propto C^{-p}

for a total cost CC. Certification is polynomial in the cost, with the law’s own price as the exponent. A hundredfold budget buys a hundredfold tighter bound on an n1n^{-1} law and a ten-thousandfold one on an n2n^{-2} law.

The competing lever behaves quite differently. A floor below the measurement’s own noise is invisible however long the sweep, so the noise sets a second bound; and reducing noise by averaging costs kk evaluations for a factor of k\sqrt k, giving BhiddenC1/2B_{\text{hidden}} \propto C^{-1/2}.

So the comparison is one exponent against a half:

Extending the sweep beats reducing the noise whenever the law’s price exceeds one half — which is every law in this set.

That is a clean answer to the budget question and it is worth stating because the instinct runs the other way. Faced with a null result a reader’s first thought is usually to measure more carefully; the arithmetic says to measure further instead, and by a margin that grows with the exponent. Only for a law falling more slowly than n1/2n^{-1/2} — which would be a very shallow price indeed — does care beat range.

The two levers do have to be spent in the right order, though, and the order is set by which bound is currently binding. Sweeping past the point where the falling term drops below the noise buys nothing, because the noise’s bound has taken over and no further range improves it. So the procedure is: sweep until the curve reaches the noise floor, then average, then sweep again — and the cross-over between the two is visible in the data as the point where the measured curve stops falling and starts scattering.

Two levers, and they are not the same lever

The interval depends on two things and it is worth separating them, because a reader with a fixed budget has to choose.

The range enters as 10pD10^{-pD} — exponentially. Doubling the number of decades squares the reduction in what can hide.

The noise enters linearly. Halving the measurement noise halves the interval and no more.

So a reader who can either measure twice as carefully or sweep one more decade should almost always sweep, and the margin is enormous rather than marginal. One more decade of an n2n^{-2} law buys a factor of a hundred; halving the noise buys two.

That ordering is the reverse of what most experimental effort goes into, and the reason is not stupidity — precision is often the only thing under control, and the range is set by what the apparatus can reach. But when both are available, the arithmetic is not close.

What “we found no floor” is worth, in decadesA law with no floor at all, sampled over sweeps of growing length at 2% noise. The shaded region is every floor still consistent with the data. After a third of a decade it reaches 32.0% of the error at the cheapest setting; after three decades, 0.00%. The fit reports no floor at every one of these sweeps, and it is telling the truth at all of them and saying something different each time.0102030123how many decades of the control were sweptlargest floor the data cannot rule out (% of the first sample)everything in here is still possiblea floor-free law at 2% noise32.0% at 0.3 decades · 0.00% at 3
Fig. 4 Twice the noise of the opening figure. Every point on the curve is about twice as high, and the shape is identical — which is the linear dependence drawn.

The control

A law that really is all floor returns its floor from the shortest sweep there is, exactly.

Sample a constant over a range of nn spanning nothing at all — nine points from 1.0 to 1.4 — and the fitted floor comes back at the constant, to nine decimal places. That is not a coincidence of the fit’s conditioning; a constant is exactly representable in the model with A=0A = 0, and least squares finds it.

The control matters because without it the essay would be arguing that short sweeps are untrustworthy, and they are not. They are untrustworthy in one direction. A short sweep that finds a floor has found one. A short sweep that finds none has found nothing.

What this does to the seven laws

Every classification in the previous rung acquires a number, and four of the seven survive it comfortably.

The two pure-floor laws need zero decades, because their falling term is nothing and there is no covering to get out from under. They are certified by any sweep at all.

The hull excess and the sagitta-against-gaps have steep prices, so their sweeps of two decades hide only floors below 10410^{-4} of the first sample. Certified.

The seam ghost is the awkward one. Its price is about one, its sweep is two and a half decades, and its certificate says sixteen decades would be needed to see the floor its fit reports — which is another way of saying its fitted floor is arithmetic noise rather than a measurement. What the sweep does establish is that no floor larger than about 102.510^{-2.5} of the first sample is hiding there, which is a real and useful bound and is not the same as zero.

a panorama's seam ghost, against frame count, split into its two termsThe measured law, the part of it that responds to the control — fitted as 1.33e+2·n^(−0.92) — and the part that does not, at 2.04e-13 mm. The floor is 0% of the error at the cheapest setting, so the purchase runs out at about 13942628982346388 frames.-10-500.50011.5022.50frames, log₁₀the error in mm, log₁₀the law as measuredthe part for sale, −0.92the floor, 2.0e-13a panorama's seam ghost, against frame countfloor 0% · needs 15.84 decades to see
Fig. 5 The seam ghost’s fit. The falling term explains the curve and the floor it reports is fifteen orders of magnitude below the data, which is a statement about doubles rather than about panoramas.

Where this has already bitten this collection

The pattern is not hypothetical here and it is worth naming the two places it has already appeared, because in both the shape of the failure was recognised and the number was not computed.

A shadow reports a curvature and sometimes invents one. A fit with one parameter, handed a defect it has no parameter for, returns a number with a small residual and no referent. That essay reports the number and the residual and does not report what range of true curvatures would have produced an indistinguishable fit — which is exactly this interval, in a different subject.

A fitted radius is wrong before it is uncertain. A paraboloid fitted to a sphere’s fan over a small aperture leaves a residual below any measurement floor and a radius wrong by a stated per cent. The aperture at which the residual clears the floor is that essay’s version of the number of decades, and it is computed there — which makes it the one place in this collection where the sweep-length question was already answered properly.

Two of these floors have a curvature and three of them get oneA curvature fitted to what a flat-floor homology fails to predict. On a dished floor of curvature 0.060 the fit returns 0.0600, which is the floor. On a flat floor it returns 0.0e+0, which is the control. On a floor made of two planes with a sixty-millimetre step between them — a surface whose curvature is zero at every point of it — the same fit returns 0.482, 8.0 times the dished floor's, and matches the observed mispredict to 9.9 µm. Nothing in the residual says anything is wrong. A fitted parameter with no referent is the most dangerous thing a recovery produces, because it is indistinguishable from a measurement.a dished floor · truly 0.0600.0600a flat floor · truly 00a floor with a 60 mm step · truly 00.4820one lamp, one ring occluderthe step reports 0.482
Fig. 6 A one-parameter fit returning a confident number for a floor that has none. The residual is ten microns, and nothing in it says how many other floors would have fitted as well.

There is a third case in this collection where the same thing happens and the sweep is genuinely unreachable. A single-view height has a bias — real, measured, eight microns at a pixel of click noise — and the number of measurements before it overtakes the spread is over half a million. That is a floor that has been found rather than ruled out, and it is still, for every practical purpose, not there.

So the interval cuts both ways. A floor too small to certify is a floor too small to matter, and the same arithmetic that says a null result is weak says when a positive one is irrelevant.

What it means for a design decision

The interval turns a vague question into an arithmetical one, and the vague question is the common one.

A photographer asks whether shooting more frames will remove the ghosting. A reconstruction asks whether more views will close the gap. An optician asks whether a wider aperture will settle the shape. In each case the honest answer has two parts: what the falling term costs, and how much of the error is not falling.

Where a sweep has been run, both parts are available. Where it has not, the second part is unknown and the first is a guess — and the usual practice is to quote the first as though the second were zero.

The correction is small and it is a habit rather than a technique. Before quoting a price, say what the sweep behind it could not have seen. The panorama rung does it: it establishes the vertical miss as a set with one element rather than as a slow decline, which is the strongest form of a positive floor result. The silhouette rung does it: the notch’s area is the same number at four views and at a hundred and twenty-eight. Both essays could have reported an exponent and stopped.

Every outline this object has, from 32 directionsA cross-section with a bite taken out of it, and the region every one of 32 outlines admits. Each view contributes a pair of supporting lines — an outline is a pair of numbers per direction and nothing more — and the visual hull is what is left when all of them have cut. It has area 3.0770 against the object's 2.9193. Adding views shaves the corners between the tangents, and no number of them touches the notch: the convex hull, at 3.0749, is the floor. The bite is 5.3% of the object and it is invisible to outlines from every direction at once.hull 3.0770 · object 2.9193 · floor 3.074932 outlinesthe notch survives all of them
Fig. 7 The silhouette’s two terms at thirty-two views. The excess outside the hull has nearly gone and the notch is exactly where it was, which is the positive floor result stated as a picture.

What to report

Three numbers, and error laws are almost always reported with one.

The exponent, with the range it was fitted over — because a law that is only asymptotically a power law has an exponent that depends on the range, which the seam ghost demonstrates at 0.918 over the whole sweep and 0.999 over the tail.

The floor, if one was found.

And, if one was not, the largest floor the sweep cannot rule out. That is the number that makes a null result a claim rather than an absence, and it costs one extra pass over data already collected.

The uncomfortable corollary

There is a version of this that applies to the instrument itself and it should be stated rather than left implied.

The two-term model can only find floors of the shape it contains. A term falling as n0.05n^{-0.05} — a genuine power law with a very shallow price — is indistinguishable from a floor over any sweep shorter than about forty decades, so the instrument would call it a floor and be wrong in a way no amount of the same data corrects.

The same reading applies to every other identifiability question in this collection, and it is worth noting that the answers differ. A dome port’s two numbers are unidentifiable exactly — a scale invariance, holding to the last bit at every angle — so no range of any experiment separates them. A pane’s thickness and index are unidentifiable over a narrow fan and separable over a wide one, so range is exactly what buys them.

Those are the two cases this instrument has to distinguish and it distinguishes them the same way it distinguishes a floor from a falling term: by asking whether the difference between the hypotheses is bounded away from zero over the range available. That is not a defect that a better fit removes; it is the same problem one level up. An instrument that separates two hypotheses can only do so where they differ, and hypotheses that differ only outside the range of any possible experiment are, for the purposes of the experiment, one hypothesis.

the part of a concavity no outline reaches, against view count, split into its two termsThe measured law, the part of it that responds to the control — fitted as 0.00e+0·n^(−2.24) — and the part that does not, at 7.31e+1 ×10⁻³ m². The floor is 100% of the error at the cheapest setting, so there is nothing here to buy.-10-5011.5022.50views, log₁₀the error in ×10⁻³ m², log₁₀the law as measuredthe part for sale, −2.24the floor, 7.3e+1the part of a concavity no outline reaches, against view countfloor 100% · needs 0.00 decades to see
Fig. 8 The easiest case there is. A law that is all floor needs no sweep at all, because there is no falling term to get out from under, and the certificate returns zero decades.

That last figure is the reductio and it is worth reading as one rather than as a bug. The certificate of a zero floor is infinite, which sounds like a broken calculation and is the honest answer: proving that a quantity is exactly zero requires infinite range, and every finite experiment establishes a bound instead. The instrument returns infinity rather than a large number because rounding it to a large number would suggest an achievable sweep.

Which returns the essay to the only claim it actually supports. A fit reporting no floor is reporting that no floor of a certain size is present over a certain range. Both of those qualifications are computable and neither is usually computed, and everything else in this row rests on them.

What links here

Computed from the collection, not written here: the essays that point at this one.

Shares its objects with

Essays that name at least two of the same things, and that neither author linked.

Named objects

A flat tag is an object no other essay names yet.

AsymptoticsDegeneracyDemonstrationError termIdentifiabilityinstrument limitPower lawResidualSamplingTolerance