scientific article; zbMATH DE number 5019895
From MaRDI portal
Publication:5290249
Recommendations
- scientific article; zbMATH DE number 2081015
- Geometric approximation algorithms
- Coresets for polytope distance
- Approximation algorithms for a geometric set cover problem
- Near-linear approximation algorithms for geometric hitting sets
- Near-linear approximation algorithms for geometric hitting sets
- On the approximate computation of the geometric difference of sets
- Approximate minimum enclosing balls in high dimensions using core-sets
- Approximations and optimal geometric divide-and-conquer
- Approximation of convex sets by polytopes
Cited in
(60)- High-dimensional approximate \(r\)-nets
- A faster algorithm for truth discovery via range cover
- Minimal containment under homothetics: a simple cutting plane approach
- Effective scenarios in multistage distributionally robust optimization with a focus on total variation distance
- Approximating Distance Measures for the Skyline
- Dynamic coresets
- Practical methods for shape fitting and kinetic data structures using coresets
- Small space representations for metric min-sum \(k\)-clustering and their applications
- Approximating Largest Convex Hulls for Imprecise Points
- Analysis of incomplete data and an intrinsic-dimension Helly theorem
- An almost space-optimal streaming algorithm for coresets in fixed dimensions
- Minimal enclosing discs, circumcircles, and circumcenters in normed planes. I.
- Minimal enclosing discs, circumcircles, and circumcenters in normed planes. II.
- Approximation and complexity of the capacitated geometric median problem
- scientific article; zbMATH DE number 7053357 (Why is no real title available?)
- Robust shape fitting via peeling and grating coresets
- Lower bounds for number-in-hand multiparty communication complexity, made easy
- Solving the chromatic cone clustering problem via minimum spanning sphere
- A strong coreset algorithm to accelerate OPF as a graph-based machine learning in large-scale problems
- Linear-size universal discretization of geometric center-based problems in fixed dimensions
- Window queries for intersecting objects, maximal points and approximations using coresets
- Complexity and approximation of the smallest \(k\)-enclosing ball problem
- Approximate polytope membership queries
- Communication costs in a geometric communication network
- Network essence: PageRank completion and centrality-conforming Markov chains
- Single facility collection depots location problem in the plane
- Polynomial approximate discretization of geometric centers in high-dimensional Euclidean space
- Approximate convex intersection detection with applications to width and Minkowski sums
- Optimal experimental design: formulations and computations
- Training Gaussian mixture models at scale via coresets
- Polytope approximation and the Mahler volume
- Simplified Planar Coresets for Data Streams
- Data exploration by representative region selection: axioms and convergence
- A dual simplex-type algorithm for the smallest enclosing ball of balls
- scientific article; zbMATH DE number 7370570 (Why is no real title available?)
- Shifting coresets: obtaining linear-time approximations for unit disk graphs and other geometric intersection graphs
- Lower bounds for number-in-hand multiparty communication complexity, made easy
- Approximate range searching: The absolute model
- scientific article; zbMATH DE number 7053290 (Why is no real title available?)
- Sparse Approximation via Generating Point Sets
- Approximate range queries for clustering
- Aggregation error for location models: Survey and analysis
- An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions
- Learning big (image) data via coresets for dictionaries
- Some Estimates on the Discretization of Geometric Center-Based Problems in High Dimensions
- Approximating largest convex hulls for imprecise points
- Fast subspace approximation via greedy least-squares
- Automated scalable Bayesian inference via Hilbert coresets
- Coresets for the Nearest-Neighbor Rule
- On coresets for support vector machines
- Approximate convex hull of data streams
- On geometric prototype and applications
- Linear-time approximation algorithms for unit disk graphs
- An efficient sum query algorithm for distance-based locally dominating functions
- Streaming algorithms for extent problems in high dimensions
- An efficient sum query algorithm for distance-based locally dominating functions
- Efficient subspace approximation algorithms
- scientific article; zbMATH DE number 7164768 (Why is no real title available?)
- Core-sets: updated survey
- Sublinear algorithms for MAXCUT and correlation clustering
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 Q5290249)
