pstabletype
pstabletype is a conceptual term in probability and data analysis used to describe a class of data types or random variables that exhibit stability under linear combinations, governed by a stability index p in the range (0, 2]. The idea draws on p-stable distributions, a family that includes familiar cases such as the Gaussian (p = 2) and the Cauchy (p = 1). pstabletype is used to characterize datasets whose projections preserve information about their original norms, making them suitable for certain forms of dimensionality reduction and norm estimation.
Definition and properties: A random vector X is said to be of pstabletype if, for any finite
Applications: pstabletype concepts underpin randomized linear algebra methods that aim to approximate L_p norms and distances
Limitations and notes: Distributions with stability index p may have heavy tails and may lack moments of
See also: p-stable distributions, L_p norms, randomized projections, stable distributions, sketching and hashing in data streams.