Výsledky vyhledávání - "Geometrical problems and computations Computations on discrete structures"

Metric cotype

Autoři: Mendel, Manor Naor, Assaf

Zdroj: Annals of Mathematics. 168:247-298

Témata: Geometrical problems and computations Computations on discrete structures, Mathematics - Functional Analysis, Mathematics - Metric Geometry, Combinatorial algorithms, FOS: Mathematics, Metric Geometry (math.MG), 0102 computer and information sciences, 46B20, 51F99, 0101 mathematics, Computations in finite fields, 01 natural sciences, Functional Analysis (math.FA)

Přístupová URL adresa: http://annals.math.princeton.edu/wp-content/uploads/annals-v168-n1-p07.pdf
https://authors.library.caltech.edu/20317/1/Mendel2006p11463Proceedings_Of_The_Seventheenth_Annual_Acm-Siam_Symposium_On_Discrete_Algorithms.pdf
http://arxiv.org/abs/math/0506201
https://arxiv.org/abs/math/0506201v3
https://arxiv.org/pdf/math/0506201
https://dl.acm.org/doi/10.5555/1109557.1109567

Persistence-Based Clustering in Riemannian Manifolds.

Autoři: CHAZAL, FRÉDÉRIC GUIBAS, LEONIDAS J. OUDOT, STEVE Y. a další

Zdroj: Journal of the ACM; Nov2013, Vol. 60 Issue 6, p1-38, 38p

Témata: LEARNING, RIEMANNIAN manifolds, MORSE theory, DENSITY functionals, NATURAL numbers, ALGORITHMS

Ultra-Low-Dimensional Embeddings for Doubling Metrics.

Autoři: CHAN, T.-H. HUBERT GUPTA, ANUPAM TALWAR, KUNAL

Zdroj: Journal of the ACM; Apr2010, Vol. 57 Issue 4, p21:1-21:26, 26p

Témata: METRIC spaces, DIMENSION reduction (Statistics), EUCLIDEAN algorithm, ALGORITHM research, LOGARITHMIC functions, COMPUTATIONAL mathematics, MATHEMATICS research

Triangulation and Embedding Using Small Sets of Beacons.

Autoři: KLEINBERG, JON SLIVKINS, ALEKSANDRS WEXLER, TOM

Zdroj: Journal of the ACM; Sep2009, Vol. 56 Issue 6, p32-32:37, 37p, 2 Diagrams

Témata: TRIANGULATION, EMBEDDINGS (Mathematics), DISTRIBUTED algorithms, METRIC spaces, INTERNET, MATRICES (Mathematics)

On the Impossibility of Dimension Reduction in ℓ1.

Autoři: Brinkman, Bo Charikar, Moses

Zdroj: Journal of the ACM; Sep2005, Vol. 52 Issue 5, p766-788, 23p

Témata: GENERALIZED spaces, FUNCTION spaces, LINEAR programming, MATHEMATICAL programming, ALGORITHMS

On Hierarchical Routing in Doubling Metrics.

Autoři: CHAN, T.-H. HUBERT GUPTA, ANUPAM MAGGS, BRUCE M. a další

Zdroj: ACM Transactions on Algorithms; Aug2016, Vol. 12 Issue 4, p55-55:22, 22p

Témata: HIERARCHICAL routing (Computer network management), UNDIRECTED graphs, PATHS & cycles in graph theory, ALGORITHMS, METRIC spaces