Search results for "coresets"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Bernd Gärtner, Martin Jaggi	Coresets for polytope distance.	Symposium on Computational Geometry	2009	DBLP DOI BibTeX RDF	polytope distance, support vector machines, approximation algorithms, kernel methods, sparsity, geometric optimization, coresets
3	Dan Feldman, Amos Fiat, Haim Kaplan, Kobbi Nissim	Private coresets.	STOC	2009	DBLP DOI BibTeX RDF	privacy, differential privacy, coresets
3	Gereon Frahling, Christian Sohler	A fast k-means implementation using coresets.	Symposium on Computational Geometry	2006	DBLP DOI BibTeX RDF	Lloyds algorithm, clustering, k-means, coresets
2	Marcel R. Ackermann, Johannes Blömer	Coresets and approximate clustering for Bregman divergences.	SODA	2009	DBLP DOI BibTeX RDF
2	Pankaj K. Agarwal, Sariel Har-Peled, Hai Yu	Robust Shape Fitting via Peeling and Grating Coresets.	Discrete & Computational Geometry	2008	DBLP DOI BibTeX RDF	Geometric approximation algorithms, Shape fitting, Coresets
2	Kenneth L. Clarkson	Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm.	SODA	2008	DBLP DOI BibTeX RDF
2	Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney	Sampling algorithms and coresets for &ell;p regression.	SODA	2008	DBLP DOI BibTeX RDF
2	Pankaj K. Agarwal, Hai Yu	A space-optimal data-stream algorithm for coresets in the plane.	Symposium on Computational Geometry	2007	DBLP DOI BibTeX RDF	extent measures, data streams, coresets
2	Dan Feldman, Morteza Monemizadeh, Christian Sohler	A PTAS for k-means clustering based on weak coresets.	Symposium on Computational Geometry	2007	DBLP DOI BibTeX RDF	approximation, k-mean, geometric optimization, coresets
2	Dan Feldman, Amos Fiat, Micha Sharir	Coresets forWeighted Facilities and Their Applications.	FOCS	2006	DBLP DOI BibTeX RDF
2	Sariel Har-Peled, Akash Kushal	Smaller coresets for k-median and k-means clustering.	Symposium on Computational Geometry	2005	DBLP DOI BibTeX RDF	clustering, coresets
2	Sariel Har-Peled, Soham Mazumdar	On coresets for k-means and k-median clustering.	STOC	2004	DBLP DOI BibTeX RDF	clustering, streaming, k-means, k-median, Coreset
1	Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail	Rich Coresets For Constrained Linear Regression	CoRR	2012	DBLP BibTeX RDF
1	Hamid Zarrabi-Zadeh	An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions.	Algorithmica	2011	DBLP DOI BibTeX RDF
1	Dan Feldman, Matthew Faulkner, Andreas Krause	Scalable Training of Mixture Models via Coresets.	NIPS	2011	DBLP BibTeX RDF
1	Kenneth L. Clarkson	Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm.	ACM Transactions on Algorithms	2010	DBLP DOI BibTeX RDF
1	Dan Feldman, Morteza Monemizadeh, Christian Sohler, David P. Woodruff	Coresets and Sketches for High Dimensional Subspace Approximation Problems.	SODA	2010	DBLP BibTeX RDF
1	Yakov Nekrich, Michiel H. M. Smid	Approximating range-aggregate queries using coresets.	CCCG	2010	DBLP BibTeX RDF
1	Timothy M. Chan	Dynamic Coresets.	Discrete & Computational Geometry	2009	DBLP DOI BibTeX RDF
1	Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney	Sampling Algorithms and Coresets for $\ellp Regression.	SIAM J. Comput.	2009	DBLP DOI BibTeX RDF
1	Ke Chen 0006	On Coresets for k-Median and k-Means Clustering in Metric and Euclidean Spaces and Their Applications.	SIAM J. Comput.	2009	DBLP DOI BibTeX RDF
1	Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan	Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets.	Algorithmica	2008	DBLP DOI BibTeX RDF
1	Gereon Frahling, Christian Sohler	A Fast k-Means Implementation Using Coresets.	Int. J. Comput. Geometry Appl.	2008	DBLP DOI BibTeX RDF
1	Hamid Zarrabi-Zadeh	An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions.	ESA	2008	DBLP DOI BibTeX RDF
1	Timothy M. Chan	Dynamic coresets.	Symposium on Computational Geometry	2008	DBLP DOI BibTeX RDF	approximation algorithms, randomization, dynamic data structures, geometric optimization, word ram
1	John Hershberger, Subhash Suri	Simplified Planar Coresets for Data Streams.	SWAT	2008	DBLP DOI BibTeX RDF
1	Sariel Har-Peled, Akash Kushal	Smaller Coresets for k-Median and k-Means Clustering.	Discrete & Computational Geometry	2007	DBLP DOI BibTeX RDF
1	Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney	Sampling Algorithms and Coresets for Lp Regression	CoRR	2007	DBLP BibTeX RDF
1	Sariel Har-Peled, Dan Roth, Dav Zimak	Maximum Margin Coresets for Active and Noise Tolerant Learning.	IJCAI	2007	DBLP BibTeX RDF
1	Stefan Funke, Sören Laue	Bounded-Hop Energy-Efficient Broadcast in Low-Dimensional Metrics Via Coresets.	STACS	2007	DBLP DOI BibTeX RDF
1	Artur Czumaj, Christian Sohler	Small Space Representations for Metric Min-Sum k -Clustering and Their Applications.	STACS	2007	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Sariel Har-Peled, Hai Yu	Robust shape fitting via peeling and grating coresets.	SODA	2006	DBLP DOI BibTeX RDF
1	Sariel Har-Peled	Coresets for Discrete Integration and Clustering.	FSTTCS	2006	DBLP DOI BibTeX RDF
1	Ke Chen 0006	On k-Median clustering in high dimensions.	SODA	2006	DBLP DOI BibTeX RDF
1	Gereon Frahling, Christian Sohler	Coresets in dynamic geometric data streams.	STOC	2005	DBLP DOI BibTeX RDF	data structures, computational geometry, streaming algorithms
1	Michael Edwards, Kasturi R. Varadarajan	No Coreset, No Cry: II.	FSTTCS	2005	DBLP DOI BibTeX RDF
1	Sariel Har-Peled	No, Coreset, No Cry.	FSTTCS	2004	DBLP DOI BibTeX RDF