scientific article; zbMATH DE number 5485498
From MaRDI portal
Publication:3549663
zbMATH Open1232.68165MaRDI QIDQ3549663FDOQ3549663
Authors: Piotr Indyk 
Publication date: 5 January 2009
Title of this publication is not available (Why is that?)
Recommendations
- Uncertainty principles as embeddings of modulation spaces
- scientific article; zbMATH DE number 7070617
- From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking
- From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking
- scientific article; zbMATH DE number 7032329
- Uncertainty principle and \(L^{p}\)--\(L^{q}\)-sufficient pairs on noncompact real symmetric spaces
- The uncertainty principle and hypoelliptic operators
- On uncertainty principles in the finite dimensional setting
- On the uncertainty principle for orthonormal families of \(L^2(\mathbb R)\)
Complexity and performance of numerical algorithms (65Y20) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)
Cited In (9)
- Fast dimension reduction using Rademacher series on dual BCH codes
- Zonoids and sparsification of quantum measurements
- Fast Metric Embedding into the Hamming Cube
- Entropy-based uncertainty measures for L/sup 2/(/spl Ropf//sup n/), /spl lscr//sup 2/(/spl Zopf/), and /spl lscr//sup 2/(/spl Zopf//N/spl Zopf/) with a Hirschman optimal transform for /spl lscr//sup 2/(/spl Zopf//N/spl Zopf/)
- Explicit Euclidean embeddings in permutation invariant normed spaces
- Explicit constructions of centrally symmetric \(k\)-neighborly polytopes and large strictly antipodal sets
- Optimal fast Johnson-Lindenstrauss embeddings for large data sets
- Approximate nearest neighbors search without false negatives for \(l_2\) for \(c>\sqrt{\log\log n}\)
- Nonadditivity of Rényi entropy and Dvoretzky's theorem
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3549663)
