Search results for "coresets"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
19	Cenk Baykal, Lucas Liebenwein, Igor Gilitschenski, Dan Feldman, Daniela Rus	Data-Dependent Coresets for Compressing Neural Networks with Applications to Generalization Bounds.	ICLR (Poster)	2019	DBLP BibTeX RDF
19	Sepehr Assadi, MohammadHossein Bateni, Vahab S. Mirrokni	Distributed Weighted Matching via Randomized Composable Coresets.	ICML	2019	DBLP BibTeX RDF
19	Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu 0002	Coresets for Ordered Weighted Clustering.	ICML	2019	DBLP BibTeX RDF
19	Jia Shun Low, Zahra Ghafoori, Christopher Leckie	Online K-Means Clustering with Lightweight Coresets.	Australasian Conference on Artificial Intelligence	2019	DBLP DOI BibTeX RDF
19	Alexander Munteanu, Chris Schwiegelshohn	Coresets-Methods and History: A Theoreticians Design Pattern for Approximation and Streaming Algorithms.	Künstliche Intell.	2018	DBLP DOI BibTeX RDF
19	Cenk Baykal, Lucas Liebenwein, Igor Gilitschenski, Dan Feldman, Daniela Rus	Data-Dependent Coresets for Compressing Neural Networks with Applications to Generalization Bounds.	CoRR	2018	DBLP BibTeX RDF
19	Christian Sohler, David P. Woodruff	Strong Coresets for k-Median and Subspace Approximation: Goodbye Dimension.	CoRR	2018	DBLP BibTeX RDF
19	Melanie Schmidt 0001, Chris Schwiegelshohn, Christian Sohler	Fair Coresets and Streaming Algorithms for Fair k-Means Clustering.	CoRR	2018	DBLP BibTeX RDF
19	Ibrahim Jubran, Dan Feldman	Minimizing Sum of Non-Convex but Piecewise log-Lipschitz Functions using Coresets.	CoRR	2018	DBLP BibTeX RDF
19	Sebastian Claici, Justin Solomon 0001	Wasserstein Coresets for Lipschitz Costs.	CoRR	2018	DBLP BibTeX RDF
19	Sariel Har-Peled, Soham Mazumdar	Coresets for $k$-Means and $k$-Median Clustering and their Applications.	CoRR	2018	DBLP BibTeX RDF
19	Elad Tolochinsky, Dan Feldman	Coresets For Monotonic Functions with Applications to Deep Learning.	CoRR	2018	DBLP BibTeX RDF
19	Nicolas Tremblay, Simon Barthelmé, Pierre-Olivier Amblard	Determinantal Point Processes for Coresets.	CoRR	2018	DBLP BibTeX RDF
19	Jeff M. Phillips, Wai Ming Tai	Near-Optimal Coresets of Kernel Density Estimates.	CoRR	2018	DBLP BibTeX RDF
19	Lingxiao Huang, Shaofeng H.-C. Jiang, Jian Li 0015, Xuan Wu 0002	ε-Coresets for Clustering (with Outliers) in Doubling Metrics.	CoRR	2018	DBLP BibTeX RDF
19	Dan Feldman, Melanie Schmidt 0001, Christian Sohler	Turning Big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering.	CoRR	2018	DBLP BibTeX RDF
19	Alexander Munteanu, Chris Schwiegelshohn, Christian Sohler, David P. Woodruff	On Coresets for Logistic Regression.	CoRR	2018	DBLP BibTeX RDF
19	Qianggong Zhang, Tat-Jun Chin	Coresets for Triangulation.	IEEE Trans. Pattern Anal. Mach. Intell.	2018	DBLP DOI BibTeX RDF
19	Adi Akavia, Dan Feldman, Hayim Shaul	Secure Data Retrieval On The Cloud Homomorphic Encryption Meets Coresets.	IACR Cryptol. ePrint Arch.	2018	DBLP BibTeX RDF
19	Johannes Blömer, Sascha Brauer, Kathrin Bujna	Coresets for Fuzzy K-Means with Applications.	ISAAC	2018	DBLP DOI BibTeX RDF
19	Jeff M. Phillips, Wai Ming Tai	Improved Coresets for Kernel Density Estimates.	SODA	2018	DBLP DOI BibTeX RDF
19	Christian Sohler, David P. Woodruff	Strong Coresets for k-Median and Subspace Approximation: Goodbye Dimension.	FOCS	2018	DBLP DOI BibTeX RDF
19	Lingxiao Huang, Shaofeng H.-C. Jiang, Jian Li 0015, Xuan Wu 0002	Epsilon-Coresets for Clustering (with Outliers) in Doubling Metrics.	FOCS	2018	DBLP DOI BibTeX RDF
19	Jeff M. Phillips, Wai Ming Tai	Near-Optimal Coresets of Kernel Density Estimates.	SoCG	2018	DBLP DOI BibTeX RDF
19	Olivier Bachem, Mario Lucic, Andreas Krause 0001	Scalable k -Means Clustering via Lightweight Coresets.	KDD	2018	DBLP DOI BibTeX RDF
19	Alexander Munteanu, Chris Schwiegelshohn, Christian Sohler, David P. Woodruff	On Coresets for Logistic Regression.	NeurIPS	2018	DBLP BibTeX RDF
19	Olivier Bachem, Mario Lucic, Silvio Lattanzi	One-shot Coresets: The Case of k-Clustering.	AISTATS	2018	DBLP BibTeX RDF
19	Samira Daruki	Sublinear Algorithms for Massive Data Computations: Streaming and Coresets.		2018	RDF
19	Mario Lucic, Matthew Faulkner, Andreas Krause 0001, Dan Feldman	Training Gaussian Mixture Models at Scale via Coresets.	J. Mach. Learn. Res.	2017	DBLP BibTeX RDF
19	Qianggong Zhang, Tat-Jun Chin	Coresets for Triangulation.	CoRR	2017	DBLP BibTeX RDF
19	Dan Feldman, Sedat Ozer, Daniela Rus	Coresets for Vector Summarization with Applications to Network Graphs.	CoRR	2017	DBLP BibTeX RDF
19	Sepehr Assadi, MohammadHossein Bateni, Aaron Bernstein, Vahab S. Mirrokni, Cliff Stein 0001	Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs.	CoRR	2017	DBLP BibTeX RDF
19	Sepehr Assadi, Sanjeev Khanna	Randomized Composable Coresets for Matching and Vertex Cover.	CoRR	2017	DBLP BibTeX RDF
19	Cenk Baykal, Lucas Liebenwein, Wilko Schwarting	Training Support Vector Machines using Coresets.	CoRR	2017	DBLP BibTeX RDF
19	Trevor Campbell, Tamara Broderick	Automated Scalable Bayesian Inference via Hilbert Coresets.	CoRR	2017	DBLP BibTeX RDF
19	Yan Zheng 0001, Yi Ou, Alexander Lex, Jeff M. Phillips	Visualization of Big Spatial Data using Coresets for Kernel Density Estimates.	CoRR	2017	DBLP BibTeX RDF
19	Jeff M. Phillips, Wai Ming Tai	Improved Coresets for Kernel Density Estimates.	CoRR	2017	DBLP BibTeX RDF
19	Olivier Bachem, Mario Lucic, Silvio Lattanzi	One-Shot Coresets: The Case of k-Clustering.	CoRR	2017	DBLP BibTeX RDF
19	Alejandro Molina 0001, Alexander Munteanu, Kristian Kersting	Coresets for Dependency Networks.	CoRR	2017	DBLP BibTeX RDF
19	Yan Zheng 0001, Jeff M. Phillips	Coresets for Kernel Regression.	CoRR	2017	DBLP BibTeX RDF
19	Olivier Bachem, Mario Lucic, Andreas Krause 0001	Scalable and Distributed Clustering via Lightweight Coresets.	CoRR	2017	DBLP BibTeX RDF
19	Adi Akavia, Dan Feldman, Hayim Shaul	Secure Search on the Cloud via Coresets and Sketches.	CoRR	2017	DBLP BibTeX RDF
19	Guilherme Dias da Fonseca, Vinícius Gusmão Pereira de Sá, Celina Miraglia Herrera de Figueiredo	Shifting Coresets: Obtaining Linear-Time Approximations for Unit Disk Graphs and Other Geometric Intersection Graphs.	Int. J. Comput. Geom. Appl.	2017	DBLP DOI BibTeX RDF
19	Dan Feldman, Chongyuan Xiang, Ruihao Zhu, Daniela Rus	Coresets for differentially private k-means clustering and applications to privacy in mobile sensor networks.	IPSN	2017	DBLP DOI BibTeX RDF
19	Mikhail Volkov 0002, Daniel A. Hashimoto, Guy Rosman, Ozanan R. Meireles, Daniela Rus	Machine learning and coresets for automated real-time video segmentation of laparoscopic and robot-assisted surgery.	ICRA	2017	DBLP DOI BibTeX RDF
19	Guy Rosman, Liam Paull, Daniela Rus	Hybrid control and learning with coresets for autonomous vehicles.	IROS	2017	DBLP DOI BibTeX RDF
19	Yan Zheng 0001, Jeff M. Phillips	Coresets for Kernel Regression.	KDD	2017	DBLP DOI BibTeX RDF
19	Dan Feldman, Sedat Ozer, Daniela Rus	Coresets for Vector Summarization with Applications to Network Graphs.	ICML	2017	DBLP BibTeX RDF
19	Sepehr Assadi, Sanjeev Khanna	Randomized Composable Coresets for Matching and Vertex Cover.	SPAA	2017	DBLP DOI BibTeX RDF
19	Yan Zheng 0001	Algorithms and Coresets for Large-Scale Kernel Smoothing.		2017	RDF
19	Jeff M. Phillips	Coresets and Sketches.	CoRR	2016	DBLP BibTeX RDF
19	Jonathan H. Huggins, Trevor Campbell, Tamara Broderick	Coresets for Scalable Bayesian Logistic Regression.	CoRR	2016	DBLP BibTeX RDF
19	Guy Alexandroni, Gali Zimmerman-Moreno, Nir A. Sochen, Hayit Greenspan	Coresets vs clustering: comparison of methods for redundancy reduction in very large white matter fiber sets.	Medical Imaging: Image Processing	2016	DBLP DOI BibTeX RDF
19	Lingxiao Huang, Jian Li 0015, Jeff M. Phillips, Haitao Wang 0001	epsilon-Kernel Coresets for Stochastic Points.	ESA	2016	DBLP DOI BibTeX RDF
19	Dan Feldman, Mikhail Volkov 0002, Daniela Rus	Dimensionality Reduction of Massive Sparse Datasets Using Coresets.	NIPS	2016	DBLP BibTeX RDF
19	Jonathan H. Huggins, Trevor Campbell, Tamara Broderick	Coresets for Scalable Bayesian Logistic Regression.	NIPS	2016	DBLP BibTeX RDF
19	Mario Lucic, Olivier Bachem, Andreas Krause 0001	Strong Coresets for Hard and Soft Bregman Clustering with Applications to Exponential Family Mixtures.	AISTATS	2016	DBLP BibTeX RDF
19	Mikhail Volkov 0002	Machine learning and coresets for automated real-time data segmentation and summarization.		2016	RDF
19	Mario Lucic, Olivier Bachem, Andreas Krause 0001	Strong Coresets for Hard and Soft Bregman Clustering with Applications to Exponential Family Mixtures.	CoRR	2015	DBLP BibTeX RDF
19	Rajasekhar Inkulu, Sanjiv Kapoor	Coresets of obstacles in approximating Euclidean shortest path amid convex obstacles.	CoRR	2015	DBLP BibTeX RDF
19		Random Projections for k-Means: Maintaining Coresets Beyond Merge & Reduce.	CoRR	2015	DBLP BibTeX RDF
19	Dan Feldman, Mikhail Volkov 0002, Daniela Rus	Dimensionality Reduction of Massive Sparse Datasets Using Coresets.	CoRR	2015	DBLP BibTeX RDF
19	Mikhail Volkov 0002, Guy Rosman, Dan Feldman, John W. Fisher III, Daniela Rus	Coresets for visual summarization with applications to loop closure.	ICRA	2015	DBLP DOI BibTeX RDF
19	Sashank J. Reddi, Barnabás Póczos, Alexander J. Smola	Communication Efficient Coresets for Empirical Loss Minimization.	UAI	2015	DBLP BibTeX RDF
19	Dan Feldman, Tamir Tassa	More Constraints, Smaller Coresets: Constrained Matrix Approximation of Sparse Big Data.	KDD	2015	DBLP DOI BibTeX RDF
19	Sepideh Aghamolaei, Majid Farhadi, Hamid Zarrabi-Zadeh	Diversity Maximization via Composable Coresets.	CCCG	2015	DBLP BibTeX RDF
19	Olivier Bachem, Mario Lucic, Andreas Krause 0001	Coresets for Nonparametric Estimation - the Case of DP-Means.	ICML	2015	DBLP BibTeX RDF
19	Jian Li 0015, Jeff M. Phillips, Haitao Wang 0001	$ε$-Kernel Coresets for Stochastic Points.	CoRR	2014	DBLP BibTeX RDF
19	Melanie Schmidt 0001	Coresets and streaming algorithms for the k-means problem and related clustering objectives.		2014	DOI RDF
19	Rohan Paul, Dan Feldman, Daniela Rus, Paul Newman 0001	Visual precis generation using coresets.	ICRA	2014	DBLP DOI BibTeX RDF
19	Guy Rosman, Mikhail Volkov 0002, Dan Feldman, John W. Fisher III, Daniela Rus	Coresets for k-Segmentation of Streaming Data.	NIPS	2014	DBLP BibTeX RDF
19	MohammadHossein Bateni, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni	Distributed Balanced Clustering via Mapping Coresets.	NIPS	2014	DBLP BibTeX RDF
19	Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail	Near-Optimal Coresets for Least-Squares Regression.	IEEE Trans. Inf. Theory	2013	DBLP DOI BibTeX RDF
19	Amirali Abdullah, Samira Daruki, Jeff M. Phillips	Range Counting Coresets for Uncertain Data	CoRR	2013	DBLP BibTeX RDF
19	Dan Feldman, Micha Feigin, Nir A. Sochen	Learning Big (Image) Data via Coresets for Dictionaries.	J. Math. Imaging Vis.	2013	DBLP DOI BibTeX RDF
19	Dan Feldman, Stephanie Gil, Ross A. Knepper, Brian J. Julian, Daniela Rus	K-robots clustering of moving sensors using coresets.	ICRA	2013	DBLP DOI BibTeX RDF
19	Dan Feldman, Melanie Schmidt 0001, Christian Sohler	Turning big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering.	SODA	2013	DBLP DOI BibTeX RDF
19	Hendrik Fichtenberger, Marc Gillé, Melanie Schmidt 0001, Chris Schwiegelshohn, Christian Sohler	BICO: BIRCH Meets Coresets for k-Means Clustering.	ESA	2013	DBLP DOI BibTeX RDF
19	Amirali Abdullah, Samira Daruki, Jeff M. Phillips	Range counting coresets for uncertain data.	SoCG	2013	DBLP DOI BibTeX RDF
19	Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail	Rich Coresets For Constrained Linear Regression	CoRR	2012	DBLP BibTeX RDF
19	Dan Feldman, Cynthia R. Sung, Daniela Rus	The single pixel GPS: learning big data signals from tiny coresets.	SIGSPATIAL/GIS	2012	DBLP DOI BibTeX RDF
19	Hamid Zarrabi-Zadeh	An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions.	Algorithmica	2011	DBLP DOI BibTeX RDF
19	Dan Feldman, Matthew Faulkner, Andreas Krause 0001	Scalable Training of Mixture Models via Coresets.	NIPS	2011	DBLP BibTeX RDF
19	Kenneth L. Clarkson	Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm.	ACM Trans. Algorithms	2010	DBLP DOI BibTeX RDF
19	Dan Feldman, Morteza Monemizadeh, Christian Sohler, David P. Woodruff	Coresets and Sketches for High Dimensional Subspace Approximation Problems.	SODA	2010	DBLP DOI BibTeX RDF
19	Yakov Nekrich, Michiel H. M. Smid	Approximating range-aggregate queries using coresets.	CCCG	2010	DBLP BibTeX RDF
19	Dan Feldman	Coresets and their applications		2010	RDF
19	Timothy M. Chan	Dynamic Coresets.	Discret. Comput. Geom.	2009	DBLP DOI BibTeX RDF
19	Anirban Dasgupta 0001, Petros Drineas, Boulos Harb, Ravi Kumar 0001, Michael W. Mahoney	Sampling Algorithms and Coresets for $\ellp Regression.	SIAM J. Comput.	2009	DBLP DOI BibTeX RDF
19	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
19	Hai Yu 0005, 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
19	Gereon Frahling, Christian Sohler	A Fast k-Means Implementation Using Coresets.	Int. J. Comput. Geom. Appl.	2008	DBLP DOI BibTeX RDF
19	Hamid Zarrabi-Zadeh	An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions.	ESA	2008	DBLP DOI BibTeX RDF
19	Timothy M. Chan	Dynamic coresets.	SCG	2008	DBLP DOI BibTeX RDF	approximation algorithms, randomization, dynamic data structures, geometric optimization, word ram
19	John Hershberger 0001, Subhash Suri	Simplified Planar Coresets for Data Streams.	SWAT	2008	DBLP DOI BibTeX RDF
19	Anirban Dasgupta 0001, Petros Drineas, Boulos Harb, Ravi Kumar 0001, Michael W. Mahoney	Sampling Algorithms and Coresets for Lp Regression	CoRR	2007	DBLP BibTeX RDF
19	Sariel Har-Peled, Akash Kushal	Smaller Coresets for k-Median and k-Means Clustering.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
19	Stefan Funke, Sören Laue	Bounded-Hop Energy-Efficient Broadcast in Low-Dimensional Metrics Via Coresets.	STACS	2007	DBLP DOI BibTeX RDF
19	Sariel Har-Peled, Dan Roth, Dav Zimak	Maximum Margin Coresets for Active and Noise Tolerant Learning.	IJCAI	2007	DBLP BibTeX RDF
19	Pankaj K. Agarwal, Sariel Har-Peled, Hai Yu 0005	Robust shape fitting via peeling and grating coresets.	SODA	2006	DBLP DOI BibTeX RDF