Streaming Embeddings with Slack

DOI10.1007/978-3-642-03367-4_42MaRDI QIDQ3183478zbMATH OpenOpenAlexFDO

Authors Christiane Lammersen, Anastasios Sidiropoulos, Christian Sohler

Publication date 20 October 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-03367-4_42

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35) Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Nonnumerical algorithms (68W05) Approximation algorithms (68W25)

Recommendations

• Asynchronous stream processing with S-Net
• Efficient streaming text clustering
• Learning from streams
• Online embeddings
• Streaming kernelization
• scientific article; zbMATH DE number 2087568
• Sketching asynchronous streams over a sliding window

Cites work

• A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
• A tight bound on approximating arbitrary metrics by tree metrics
• Advances in metric embedding theory
• Algorithms for dynamic geometric problems over data streams
• Coresets in dynamic geometric data streams
• Extensions of Lipschitz mappings into a Hilbert space
• scientific article; zbMATH DE number 1433426 (Why is no real title available?)
• SAMPLING IN DYNAMIC DATA STREAMS AND APPLICATIONS
• Small Space Representations for Metric Min-Sum k-Clustering and Their Applications
• Spanners with Slack
• Triangulation and embedding using small sets of beacons

Cited in

(6)

• Online embeddings
• Metric embeddings with relaxed guarantees
• Streaming Euclidean \textsc{Max-Cut}: dimension vs data reduction
• Moderate dimension reduction for k-center clustering
• Streaming algorithms for geometric Steiner forest
• Dynamic streaming algorithms for geometric independent set

This page was built for publication: Streaming Embeddings with Slack

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3183478)