Loading...
Please wait, while we are loading the content...
Similar Documents
Electronic Colloquium on Computational Complexity, Report No. 126 (2006) Uncertainty Principles, Extractors, and Explicit Embeddings of L2 into (2006)
| Content Provider | CiteSeerX |
|---|---|
| Author | Indyk, Piotr |
| Abstract | The area of geometric functional analysis1 is concerned with studying the properties of geometric (normed) spaces. A typical question in the area is: for two spaces X and Y, equipped with norms ‖·‖X and ‖·‖Y, under which conditions is there an embedding F: X → Y such that for any p,q ∈ X, we have ‖p − q‖X ≤ ‖F(p) − F(q)‖Y ≤ C‖p − q‖Y for some constant2 C ≥ 1? A ubiquitous tool |
| File Format | |
| Publisher Date | 2006-01-01 |
| Access Restriction | Open |
| Content Type | Text |