Efficient High-Dimensional Verification Through Projections (Cramér-Wold)
Definition
A principle that properties of complex high-dimensional objects can be verified efficiently by checking their properties in many random low-dimensional projections. If the object satisfies the property in all 1D projections, it satisfies the property in the full high-dimensional space. This transforms expensive full-dimensional checks into many cheap low-dimensional checks.
Cast within
No topic-region cast yet — this appears once Efficient High-Dimensional Verification Through Projections (Cramér-Wold)'s compiled claims are aligned into a topic region's argument tree.
Claims mentioning Efficient High-Dimensional Verification Through Projections (Cramér-Wold) (1)
Your notes
Loading notes...