  We present results from multi-epoch neutral hydrogen (HI) absorption
observations of six bright pulsars with the Arecibo telescope. Moving through
the interstellar medium (ISM) with transverse velocities of 10--150 AU/yr,
these pulsars have swept across 1--200 AU over the course of our experiment,
allowing us to probe the existence and properties of the tiny scale atomic
structure (TSAS) in the cold neutral medium (CNM). While most of the observed
pulsars show no significant change in their HI absorption spectra, we have
identified at least two clear TSAS-induced opacity variations in the direction
of B1929+10. These observations require strong spatial inhomogeneities in
either the TSAS clouds' physical properties themselves or else in the clouds'
galactic distribution. While TSAS is occasionally detected on spatial scales
down to 10 AU, it is too rare to be characterized by a spectrum of turbulent
CNM fluctuations on scales of 10-1000 AU, as previously suggested by some work.
In the direction of B1929+10, an apparent correlation between TSAS and
interstellar clouds inside the warm Local Bubble (LB) indicates that TSAS may
be tracing the fragmentation of the LB wall via hydrodynamic instabilities.
While similar fragmentation events occur frequently throughout the ISM, the
warm medium surrounding these cold cloudlets induces a natural selection effect
wherein small TSAS clouds evaporate quickly and are rare, while large clouds
survive longer and become a general property of the ISM.

Astrophysics of Galaxies