Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,400,038 papers from all fields of science
Search
Sign In
Create Free Account
Coreset
In computational geometry, a coreset is a small set of points that approximates the shape of a larger point set, in the sense that applying some…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
5 relations
Bounding sphere
Facility location problem
Minimum bounding box
Minimum bounding box algorithms
Broader (1)
Computational geometry
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Coreset-based Conformal Prediction for Large-scale Learning
Nery Riquelme-Granada
,
K. Nguyen
,
Zhiyuan Luo
International Symposium on Conformal and…
2019
Corpus ID: 202623655
As the volume of data increase rapidly, most traditional machine learning algorithms become computationally prohibitive…
Expand
2018
2018
On Geometric Prototype And Applications
Hu Ding
,
Manni Liu
Embedded Systems and Applications
2018
Corpus ID: 13744212
In this paper, we propose to study a new geometric optimization problem called "geometric prototype" in Euclidean space. Given a…
Expand
2017
2017
Training Mixture Models at Scale via Coresets
Mario Lucic
,
Matthew Faulkner
,
Andreas Krause
,
Dan Feldman
2017
Corpus ID: 6086638
How can we train a statistical mixture model on a massive data set? In this paper, we show how to construct coresets for mixtures…
Expand
2017
2017
Coresets for Vector Summarization with Applications to Network Graphs
Dan Feldman
,
S. Ozer
,
D. Rus
International Conference on Machine Learning
2017
Corpus ID: 10123721
We provide a deterministic data summarization algorithm that approximates the mean $\bar{p}=\frac{1}{n}\sum_{p\in P} p$ of a set…
Expand
2015
2015
Low-cost and Faster Tracking Systems Using Core-sets for Pose-Estimation
S. Nasser
,
Ibrahim Jubran
,
Dan Feldman
arXiv.org
2015
Corpus ID: 2020672
How can a \$20 toy quadcopter hover using a weak "Internet of Things" mini-board and a web-cam? In the pose-estimation problem we…
Expand
2013
2013
K-robots clustering of moving sensors using coresets
Dan Feldman
,
Stephanie Gil
,
Ross A. Knepper
,
Brian J. Julian
,
D. Rus
IEEE International Conference on Robotics and…
2013
Corpus ID: 3544100
We present an approach to position k servers (e.g. mobile robots) to provide a service to n independently moving clients; for…
Expand
2011
2011
Channel capacity restoration of noisy optical quantum channels
L. Gyongyosi
,
S. Imre
2011
Corpus ID: 73599239
This paper defines a fundamentally new approach of capacity recovery of very noisy, practically completely useless optical…
Expand
2010
2010
Approximating range-aggregate queries using coresets
Yakov Nekrich
,
M. Smid
Canadian Conference on Computational Geometry
2010
Corpus ID: 12610753
Let be a function that assigns a real number (P ) 0 to any point set P in R d ; for example, (P ) can be the diameter or radius…
Expand
2008
2008
Bagging very weak learners with lazy local learning
Xingquan Zhu
,
Chengyi Bao
,
Weidong Qiu
International Conference on Pattern Recognition
2008
Corpus ID: 13560542
Bagging predictors have shown to be effective especially when the learners used to train the base classifiers are weak. In this…
Expand
2005
2005
No Coreset, No Cry: II
M. Edwards
,
Kasturi R. Varadarajan
Foundations of Software Technology and…
2005
Corpus ID: 15602709
Let P be a set of n points in d-dimensional Euclidean space, where each of the points has integer coordinates from the range…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE