Probabilistic smallest enclosing ball in high dimensions via subgradient sampling

DOI10.4230/LIPICS.SOCG.2019.47OpenAlexW2915833405MaRDI QIDQ5088979FDOQ5088979

Authors: Amer Krivošija, Alexander Munteanu 

Publication date: 18 July 2022

Full work available at URL: https://arxiv.org/abs/1902.10966

Recommendations

• On approximating the smallest enclosing Bregman Balls
• APPROXIMATING SMALLEST ENCLOSING BALLS WITH APPLICATIONS TO MACHINE LEARNING
• Algorithms - ESA 2003
• scientific article; zbMATH DE number 1985309
• Smallest enclosing ball for probabilistic data
• An efficient algorithm for the smallest enclosing ball problem in high dimensions
• Approximate minimum enclosing balls in high dimensions using core-sets
• Subgradient Sampling for Nonsmooth Nonconvex Minimization
• Computational Science and Its Applications – ICCSA 2004
• Approximating Subdifferentials by Random Sampling of Gradients

zbMATH Keywords

convex optimizationgeometric mediankernel methodssupport vector data descriptionsmallest enclosing ballprobabilistic data

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Title not available (Why is that?)
• Gaussian processes for machine learning.
• Introductory lectures on convex optimization. A basic course.
• Clustering for metric and nonmetric distance measures
• Title not available (Why is that?)
• Distributed computing by mobile robots: gathering
• Weiszfeld's method: old and new results
• Core vector machines: fast SVM training on very large data sets
• Title not available (Why is that?)
• Support vector data description
• \(\varepsilon\)-kernel coresets for stochastic points
• Smallest enclosing ball for probabilistic data
• Reductions among high dimensional proximity problems
• On the point for which the sum of the distances to \(n\) given points is minimum
• On randomized one-round communication complexity
• Linear-time approximation schemes for clustering problems in any dimensions
• Approximate clustering via core-sets
• Title not available (Why is that?)
• Optimal core-sets for balls
• Quick k-Median, k-Center, and Facility Location for Sparse Graphs
• A general purpose unequal probability sampling plan
• Stochastic \(k\)-center and \(j\)-flat-center problems
• Geometric median in nearly linear time
• Streaming algorithms for extent problems in high dimensions

This page was built for publication: Probabilistic smallest enclosing ball in high dimensions via subgradient sampling

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