Search results for "coresets"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
198	Dan Feldman, Amos Fiat, Haim Kaplan, Kobbi Nissim	Private coresets.	STOC	2009	DBLP DOI BibTeX RDF	privacy, differential privacy, coresets
89	Bernd Gärtner, Martin Jaggi	Coresets for polytope distance.	SCG	2009	DBLP DOI BibTeX RDF	polytope distance, support vector machines, approximation algorithms, kernel methods, sparsity, geometric optimization, coresets
89	Gereon Frahling, Christian Sohler	A fast k-means implementation using coresets.	SCG	2006	DBLP DOI BibTeX RDF	Lloyds algorithm, clustering, k-means, coresets
65	Ke Chen 0006	On k-Median clustering in high dimensions.	SODA	2006	DBLP DOI BibTeX RDF
46	Pankaj K. Agarwal, Sariel Har-Peled, Hai Yu 0005	Robust Shape Fitting via Peeling and Grating Coresets.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Geometric approximation algorithms, Shape fitting, Coresets
46	Dan Feldman, Morteza Monemizadeh, Christian Sohler	A PTAS for k-means clustering based on weak coresets.	SCG	2007	DBLP DOI BibTeX RDF	approximation, k-mean, geometric optimization, coresets
46	Pankaj K. Agarwal, Hai Yu 0005	A space-optimal data-stream algorithm for coresets in the plane.	SCG	2007	DBLP DOI BibTeX RDF	extent measures, data streams, coresets
46	Sariel Har-Peled, Akash Kushal	Smaller coresets for k-median and k-means clustering.	SCG	2005	DBLP DOI BibTeX RDF	clustering, coresets
41	Marcel R. Ackermann, Johannes Blömer	Coresets and approximate clustering for Bregman divergences.	SODA	2009	DBLP DOI BibTeX RDF
41	Anirban Dasgupta 0001, Petros Drineas, Boulos Harb, Ravi Kumar 0001, Michael W. Mahoney	Sampling algorithms and coresets for ℓp regression.	SODA	2008	DBLP BibTeX RDF
41	Kenneth L. Clarkson	Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm.	SODA	2008	DBLP BibTeX RDF
41	Dan Feldman, Amos Fiat, Micha Sharir	Coresets forWeighted Facilities and Their Applications.	FOCS	2006	DBLP DOI BibTeX RDF
41	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
38	Ibrahim Jubran, Alaa Maalouf, Dan Feldman	Introduction to Coresets: Accurate Coresets.	CoRR	2019	DBLP BibTeX RDF
22	Artur Czumaj, Christian Sohler	Small Space Representations for Metric Min-Sum k -Clustering and Their Applications.	STACS	2007	DBLP DOI BibTeX RDF
22	Michael Edwards, Kasturi R. Varadarajan	No Coreset, No Cry: II.	FSTTCS	2005	DBLP DOI BibTeX RDF
22	Sariel Har-Peled	No, Coreset, No Cry.	FSTTCS	2004	DBLP DOI BibTeX RDF
19	Boxiang Zhao, Shuliang Wang, Lianhua Chi, Hanning Yuan, Ye Yuan 0001, Qi Li 0022, Jing Geng, Shao-Liang Zhang	Coresets for fast causal discovery with the additive noise model.	Pattern Recognit.	2024	DBLP DOI BibTeX RDF
19	Hongpeng Guo, Haotian Gu, Xiaoyang Wang, Bo Chen 0025, Eun Kyung Lee, Tamar Eilam, Deming Chen, Klara Nahrstedt	FedCore: Straggler-Free Federated Learning with Distributed Coresets.	CoRR	2024	DBLP DOI BibTeX RDF
19	Meysam Alishahi, Jeff M. Phillips	No Dimensional Sampling Coresets for Classification.	CoRR	2024	DBLP DOI BibTeX RDF
19	Gil Shapira, Yosi Keller	FaceCoresetNet: Differentiable Coresets for Face Set Recognition.	AAAI	2024	DBLP DOI BibTeX RDF
19	Jayesh Malaviya, Anirban Dasgupta 0001, Rachit Chhaya	Simple Weak Coresets for Non-decomposable Classification Measures.	AAAI	2024	DBLP DOI BibTeX RDF
19	Vladimir Braverman, Dan Feldman, Harry Lang, Daniela Rus, Adiel Statman	Least-Mean-Squares Coresets for Infinite Streams.	IEEE Trans. Knowl. Data Eng.	2023	DBLP DOI BibTeX RDF
19	Yu Yang 0007, Hao Kang, Baharan Mirzasoleiman	Towards Sustainable Learning: Coresets for Data-efficient Deep Learning.	CoRR	2023	DBLP DOI BibTeX RDF
19	Guangyao Zheng, Samson Zhou, Vladimir Braverman, Michael A. Jacobs, Vishwa S. Parekh	Selective experience replay compression using coresets for lifelong deep reinforcement learning in medical imaging.	CoRR	2023	DBLP DOI BibTeX RDF
19	Benwei Shi, Aditya Bhaskara, Wai Ming Tai, Jeff M. Phillips	On Mergable Coresets for Polytope Distance.	CoRR	2023	DBLP DOI BibTeX RDF
19	Piyush Tiwary, Kumar Shubham, Vivek Kashyap, Prathosh A. P.	Constructing Bayesian Pseudo-Coresets using Contrastive Divergence.	CoRR	2023	DBLP DOI BibTeX RDF
19	Zikai Xiong, Niccolò Dalmasso, Vamsi K. Potluru, Tucker Balch, Manuela Veloso	Fair Wasserstein Coresets.	CoRR	2023	DBLP DOI BibTeX RDF
19	Lingxiao Huang, Ruiyuan Huang, Zengfeng Huang, Xuan Wu 0002	On Coresets for Clustering in Small Dimensional Euclidean Spaces.	CoRR	2023	DBLP DOI BibTeX RDF
19	Jacobus Conradi, Benedikt Kolbe, Ioannis Psarros, Dennis Rohde	Fast Approximations and Coresets for (k, l)-Median under Dynamic Time Warping.	CoRR	2023	DBLP DOI BibTeX RDF
19	Animesh Gupta, Irtiza Hasan, Dilip K. Prasad, Deepak K. Gupta	Data-Efficient Training of CNNs and Transformers with Coresets: A Stability Perspective.	CoRR	2023	DBLP DOI BibTeX RDF
19	Monika Henzinger, David Saulpic, Leonhard Sidl	Experimental Evaluation of Fully Dynamic k-Means via Coresets.	CoRR	2023	DBLP DOI BibTeX RDF
19	Gil Shapira, Yosi Keller	FaceCoresetNet: Differentiable Coresets for Face Set Recognition.	CoRR	2023	DBLP DOI BibTeX RDF
19	Sayan Bandyapadhyay, Fedor V. Fomin, Tanmay Inamdar 0002	Coresets for Clustering in Geometric Intersection Graphs.	CoRR	2023	DBLP DOI BibTeX RDF
19	Lingxiao Huang, Shaofeng H.-C. Jiang, Jian Li 0015, Xuan Wu 0002	Coresets for Clustering with General Assignment Constraints.	CoRR	2023	DBLP DOI BibTeX RDF
19	Siddharth Gollapudi, Sepideh Mahabadi, Varun Sivashankar	Composable Coresets for Determinant Maximization: Greedy is Almost Optimal.	CoRR	2023	DBLP DOI BibTeX RDF
19	Jayesh Malaviya, Anirban Dasgupta 0001, Rachit Chhaya	Simple Weak Coresets for Non-Decomposable Classification Measures.	CoRR	2023	DBLP DOI BibTeX RDF
19	Joshua Viszlai, Teague Tomesh, Pranav Gokhale, Eric Anschütz, Frederic T. Chong	Training Quantum Boltzmann Machines with Coresets.	CoRR	2023	DBLP DOI BibTeX RDF
19		Improved Coresets for Clustering with Capacity and Fairness Constraints.	CoRR	2023	DBLP DOI BibTeX RDF
19	Wenfeng Yin, Gang Dong, Yaqian Zhao, Rengang Li	Correction to: Coresets based asynchronous network slimming.	Appl. Intell.	2023	DBLP DOI BibTeX RDF
19	Wenfeng Yin, Gang Dong, Yaqian Zhao, Rengang Li	Coresets based asynchronous network slimming.	Appl. Intell.	2023	DBLP DOI BibTeX RDF
19	Sayan Bandyapadhyay, Fedor V. Fomin, Tanmay Inamdar 0002	Coresets for Clustering in Geometric Intersection Graphs.	SoCG	2023	DBLP DOI BibTeX RDF
19	Guangyao Zheng, Samson Zhou, Vladimir Braverman, Michael A. Jacobs, Vishwa Sanjay Parekh	Selective experience replay compression using coresets for lifelong deep reinforcement learning in medical imaging.	MIDL	2023	DBLP BibTeX RDF
19	Siddharth Gollapudi, Sepideh Mahabadi, Varun Sivashankar	Composable Coresets for Determinant Maximization: Greedy is Almost Optimal.	NeurIPS	2023	DBLP BibTeX RDF
19	Lingxiao Huang, Shaofeng H.-C. Jiang, Jianing Lou, Xuan Wu 0002	Near-optimal Coresets for Robust Clustering.	ICLR	2023	DBLP BibTeX RDF
19	Yu Yang 0007, Hao Kang, Baharan Mirzasoleiman	Towards Sustainable Learning: Coresets for Data-efficient Deep Learning.	ICML	2023	DBLP BibTeX RDF
19	Lingxiao Huang, Ruiyuan Huang, Zengfeng Huang, Xuan Wu 0002	On Coresets for Clustering in Small Dimensional Euclidean spaces.	ICML	2023	DBLP BibTeX RDF
19	Supratim Shit, Anirban Dasgupta 0001, Rachit Chhaya, Jayesh Choudhari	Online Coresets for Parameteric and Non-Parametric Bregman Clustering.	Trans. Mach. Learn. Res.	2022	DBLP BibTeX RDF
19	Xin Yao, Juan Yu 0002, Jianmin Han, Jianfeng Lu 0002, Hao Peng 0002, Yijia Wu, Xiaoqian Cao	DP-CSM: Efficient Differentially Private Synthesis for Human Mobility Trajectory with Coresets and Staircase Mechanism.	ISPRS Int. J. Geo Inf.	2022	DBLP DOI BibTeX RDF
19	Alexander Munteanu, Simon Omlor, Christian Peters	p-Generalized Probit Regression and Scalable Maximum Likelihood Estimation via Sketching and Coresets.	CoRR	2022	DBLP DOI BibTeX RDF
19	Vladimir Braverman, Vincent Cohen-Addad, Shaofeng H.-C. Jiang, Robert Krauthgamer, Chris Schwiegelshohn, Mads Bech Toftrup, Xuan Wu 0002	The Power of Uniform Sampling for Coresets.	CoRR	2022	DBLP DOI BibTeX RDF
19	Cian Naik, Judith Rousseau, Trevor Campbell	Fast Bayesian Coresets via Subsampling and Quasi-Newton Refinement.	CoRR	2022	DBLP DOI BibTeX RDF
19	Chris Schwiegelshohn, Omar Ali Sheikh-Omar	An Empirical Evaluation of k-Means Coresets.	CoRR	2022	DBLP DOI BibTeX RDF
19	Murad Tukan, Xuan Wu 0002, Samson Zhou, Vladimir Braverman, Dan Feldman	New Coresets for Projective Clustering and Applications.	CoRR	2022	DBLP DOI BibTeX RDF
19	Vincent Cohen-Addad, Kasper Green Larsen, David Saulpic, Chris Schwiegelshohn, Omar Ali Sheikh-Omar	Improved Coresets for Euclidean k-Means.	CoRR	2022	DBLP DOI BibTeX RDF
19	Lukas Balles, Giovanni Zappella, Cédric Archambeau	Gradient-Matching Coresets for Rehearsal-Based Continual Learning.	CoRR	2022	DBLP DOI BibTeX RDF
19	Moses Charikar, Erik Waingarten	The Johnson-Lindenstrauss Lemma for Clustering and Subspace Approximation: From Coresets to Dimension Reduction.	CoRR	2022	DBLP DOI BibTeX RDF
19	Vincent Cohen-Addad, Kasper Green Larsen, David Saulpic, Chris Schwiegelshohn	Towards Optimal Lower Bounds for k-median and k-means Coresets.	CoRR	2022	DBLP BibTeX RDF
19	Lingxiao Huang, Shaofeng H.-C. Jiang, Jianing Lou, Xuan Wu 0002	Near-optimal Coresets for Robust Clustering.	CoRR	2022	DBLP DOI BibTeX RDF
19	Alaa Maalouf, Murad Tukan, Eric Price 0001, Daniel Kane 0001, Dan Feldman	Coresets for Data Discretization and Sine Wave Fitting.	CoRR	2022	DBLP DOI BibTeX RDF
19	Maximilian Fiedler, Peter Gritzmann	Coresets for Weight-Constrained Anisotropic Assignment and Clustering.	CoRR	2022	DBLP DOI BibTeX RDF
19	Ruomin Huang, Jiawei Huang, Wenjie Liu, Hu Ding	Coresets for Wasserstein Distributionally Robust Optimization Problems.	CoRR	2022	DBLP DOI BibTeX RDF
19	Jiaxiang Chen, Qingyuan Yang, Ruomin Huang, Hu Ding	Coresets for Relational Data and The Applications.	CoRR	2022	DBLP DOI BibTeX RDF
19	Murad Tukan, Loay Mualem, Alaa Maalouf	Pruning Neural Networks via Coresets and Convex Geometry: Towards No Assumptions.	CoRR	2022	DBLP DOI BibTeX RDF
19	Omead Pooladzandi, David Davini, Baharan Mirzasoleiman	Adaptive Second Order Coresets for Data-efficient Machine Learning.	CoRR	2022	DBLP DOI BibTeX RDF
19	Sepideh Mahabadi, Thuy-Duong Vuong	Composable Coresets for Constrained Determinant Maximization and Beyond.	CoRR	2022	DBLP DOI BibTeX RDF
19	Lingxiao Huang, Zhize Li, Jialin Sun, Haoyu Zhao	Coresets for Vertical Federated Learning: Regularized Linear Regression and K-Means Clustering.	CoRR	2022	DBLP DOI BibTeX RDF
19	Jiayi Wang 0002, Chengliang Chai, Nan Tang 0001, Jiabin Liu, Guoliang Li 0001	Coresets over Multiple Tables for Feature-rich and Data-efficient Machine Learning. (PDF / PS)	Proc. VLDB Endow.	2022	DBLP DOI BibTeX RDF
19	Ben Mussay, Dan Feldman, Samson Zhou, Vladimir Braverman, Margarita Osadchy	Data-Independent Structured Pruning of Neural Networks via Coresets.	IEEE Trans. Neural Networks Learn. Syst.	2022	DBLP DOI BibTeX RDF
19	Alexander Munteanu	Coresets and Sketches for Regression Problems on DataStreams and Distributed Data.	Mach. Learn. under Resour. Constraints Vol. 1 (1)	2022	DBLP DOI BibTeX RDF
19	Guangyi Zhang 0001, Nikolaj Tatti, Aristides Gionis	Coresets remembered and items forgotten: submodular maximization with deletions.	ICDM	2022	DBLP DOI BibTeX RDF
19	Maike Buchin, Dennis Rohde	Coresets for (k, ℓ )-Median Clustering Under the Fréchet Distance.	CALDAM	2022	DBLP DOI BibTeX RDF
19	Vladimir Braverman, Vincent Cohen-Addad, Shaofeng H.-C. Jiang, Robert Krauthgamer, Chris Schwiegelshohn, Mads Bech Toftrup, Xuan Wu 0002	The Power of Uniform Sampling for Coresets.	FOCS	2022	DBLP DOI BibTeX RDF
19	Chris Schwiegelshohn, Omar Ali Sheikh-Omar	An Empirical Evaluation of k-Means Coresets.	ESA	2022	DBLP DOI BibTeX RDF
19	Joshua Viszlai, Teague Tomesh, Pranav Gokhale, Eric Anschütz, Frederic T. Chong	Training Quantum Boltzmann Machines with Coresets.	QCE	2022	DBLP DOI BibTeX RDF
19	Ruomin Huang, Jiawei Huang, Wenjie Liu, Hu Ding	Coresets for Wasserstein Distributionally Robust Optimization Problems.	NeurIPS	2022	DBLP BibTeX RDF
19	Vincent Cohen-Addad, Kasper Green Larsen, David Saulpic, Chris Schwiegelshohn, Omar Ali Sheikh-Omar	Improved Coresets for Euclidean k-Means.	NeurIPS	2022	DBLP BibTeX RDF
19	Murad Tukan, Loay Mualem, Alaa Maalouf	Pruning Neural Networks via Coresets and Convex Geometry: Towards No Assumptions.	NeurIPS	2022	DBLP BibTeX RDF
19	Jiaxiang Chen, Qingyuan Yang, Ruomin Huang, Hu Ding	Coresets for Relational Data and The Applications.	NeurIPS	2022	DBLP BibTeX RDF
19	Cian Naik, Judith Rousseau, Trevor Campbell	Fast Bayesian Coresets via Subsampling and Quasi-Newton Refinement.	NeurIPS	2022	DBLP BibTeX RDF
19	Lingxiao Huang, Zhize Li, Jialin Sun, Haoyu Zhao	Coresets for Vertical Federated Learning: Regularized Linear Regression and $K$-Means Clustering.	NeurIPS	2022	DBLP BibTeX RDF
19	Vincent Cohen-Addad, Kasper Green Larsen, David Saulpic, Chris Schwiegelshohn	Towards optimal lower bounds for k-median and k-means coresets.	STOC	2022	DBLP DOI BibTeX RDF
19	Omead Pooladzandi, David Davini, Baharan Mirzasoleiman	Adaptive Second Order Coresets for Data-efficient Machine Learning.	ICML	2022	DBLP BibTeX RDF
19	Alaa Maalouf, Murad Tukan, Eric Price 0001, Daniel M. Kane, Dan Feldman	Coresets for Data Discretization and Sine Wave Fitting.	AISTATS	2022	DBLP BibTeX RDF
19	Rachit Chhaya, Anirban Dasgupta 0001, Jayesh Choudhari, Supratim Shit	On Coresets for Fair Regression and Individually Fair Clustering.	AISTATS	2022	DBLP BibTeX RDF
19	Alexander Munteanu, Simon Omlor, Christian Peters	p-Generalized Probit Regression and Scalable Maximum Likelihood Estimation via Sketching and Coresets.	AISTATS	2022	DBLP BibTeX RDF
19	Murad Tukan, Xuan Wu 0002, Samson Zhou, Vladimir Braverman, Dan Feldman	New Coresets for Projective Clustering and Applications.	AISTATS	2022	DBLP BibTeX RDF
19	Ibrahim Jubran, Alaa Maalouf, Dan Feldman	Overview of accurate coresets.	WIREs Data Mining Knowl. Discov.	2021	DBLP DOI BibTeX RDF
19	Murad Tukan, Cenk Baykal, Dan Feldman, Daniela Rus	On coresets for support vector machines.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
19	Sinead A. Williamson, Jette Henderson	Understanding Collections of Related Datasets Using Dependent MMD Coresets.	Inf.	2021	DBLP DOI BibTeX RDF
19	Maike Buchin, Dennis Rohde	Coresets for (k, échet Distance.	CoRR	2021	DBLP BibTeX RDF
19	Lingxiao Huang, K. Sudhir, Nisheeth K. Vishnoi	Coresets for Time Series Clustering.	CoRR	2021	DBLP BibTeX RDF
19	Melanie Schmidt 0001, Julian Wargalla	Coresets for constrained k-median and k-means clustering in low dimensional Euclidean space.	CoRR	2021	DBLP BibTeX RDF
19	Lukas Balles, Giovanni Zappella, Cédric Archambeau	Gradient-matching coresets for continual learning.	CoRR	2021	DBLP BibTeX RDF
19	Shaofeng H.-C. Jiang, Robert Krauthgamer, Jianing Lou, Yubo Zhang	Coresets for Kernel Clustering.	CoRR	2021	DBLP BibTeX RDF
19	Abhinandan Nath	Coresets for k-median clustering under Fréchet and Hausdorff distances.	CoRR	2021	DBLP BibTeX RDF
19	Spencer Douglas, Piyush Kumar, R. K. Prasanth	Risk Bounds for Learning via Hilbert Coresets.	CoRR	2021	DBLP BibTeX RDF
19	Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu 0002	Coresets for Clustering with Missing Values.	CoRR	2021	DBLP BibTeX RDF
19	Tung Mai, Anup B. Rao, Cameron Musco	Coresets for Classification - Simplified and Strengthened.	CoRR	2021	DBLP BibTeX RDF
19	Alaa Maalouf, Ibrahim Jubran, Dan Feldman	Introduction to Coresets: Approximated Mean.	CoRR	2021	DBLP BibTeX RDF