Reference for CORESET. Search for CORESET

AI searches containing CORESET

CORESET

Coreset

Computational geometry and optimization concept

In computational geometry and approximation algorithms, a coreset is a small, possibly weighted subset of an input point set that approximately preserves

Coreset

Minimum bounding box algorithms

Algorithms in computational geometry

points near the boundary of the convex hull of the input are used as a coreset, a small set of points whose optimum bounding box approximates the optimum

Minimum bounding box algorithms

Minimum_bounding_box_algorithms

Melanie Schmidt

German computer scientist

involves algorithms for cluster analysis, including approximation algorithms, coresets, algorithmic fairness, and inapproximability. She holds the chair for Algorithms

Melanie Schmidt

Melanie_Schmidt

Bounding sphere

Sphere that contains a set of objects

{\displaystyle r} is the smallest possible radius of a bounding sphere. A coreset is a small subset, that a 1 + ε {\displaystyle 1+\varepsilon } expansion

Bounding sphere

Bounding_sphere

Logistic map

Simple polynomial map exhibiting chaotic behavior

Broderick, Tamara (2017). "Automated scalable Bayesian inference via Hilbert coresets". arXiv:1710.05053 [stat.ML]. Schröder, Ernst (1870). "Ueber iterirte Functionen"

Logistic map

Logistic_map

Optimal facility location

Optimization problem

approximation is NP hard as ε is arbitrary. One approach based on the coreset concept is proposed with execution complexity of O ( 2 O ( k log ⁡ k /

Optimal facility location

Optimal_facility_location

European Symposium on Algorithms

Annual conference series on algorithms

Schwiegelshohn and Omar Ali Sheikh-Omar: An Empirical Evaluation of k-Means Coresets Zoe Xi and William Kuszmaul: Approximating Dynamic Time Warping Distance

European Symposium on Algorithms

European_Symposium_on_Algorithms

Frank–Wolfe algorithm

Optimization algorithm

62 (2): 432. doi:10.1016/0022-247X(78)90137-3. Clarkson, K. L. (2010). "Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm". ACM Transactions

Frank–Wolfe algorithm

Frank–Wolfe_algorithm

Parameterized approximation algorithm

Type of algorithm

Christian (June 6, 2007). "A PTAS for k-means clustering based on weak coresets". Proceedings of the twenty-third annual symposium on Computational geometry

Parameterized approximation algorithm

Parameterized_approximation_algorithm