PUBLICATIONS
“The joy of discovery is certainly the liveliest that the mind of man can ever feel”
- Claude Bernard -
Journal Publications
2020
Turning Big Data Into Tiny Data: Constant-Size Coresets for -Means, PCA, and Projective Clustering
Dan Feldman, Melanie Schmidt, Christian Sohler; SIAM Journal on Computing 49 (3), 601-657
2020
Deterministic Coresets for k-Means of Big Sparse Data
A Barger, D Feldman; Algorithms 13 (4), 92
2020
Accepted for Publication
Aligning Points to Lines: Provable Approximations
I Jubran, D Feldman; IEEE Transactions on Knowledge and Data Engineering
2020
Real-time EEG classification via coresets for BCI applications
E Netzer, A Frid, D Feldman; Engineering Applications of Artificial Intelligence 89, 103455
2020
Accepted for Publication
k-Means+++: Outliers-Resistant Clustering
A Statman, L Rozenberg, D Feldman
2020
Secure k-ish nearest neighbors classifier
H Shaul, D Feldman, D Rus; Proceedings on Privacy Enhancing Technologies 2020 (3), 42-61
2020
Autonomous Toy Drone via Coresets for Pose Estimation
S Nasser, I Jubran, D Feldman; Sensors 20 (11), 3042; 2020
2020
Accepted for Publication
Sphere Fitting with Applications to Machine Tracking
D Epstein, D Feldman; Algorithms 13 (8), 177
2020
Measuring and protecting privacy in the always-on era
D Feldman, E Haber; Berkeley Tech. LJ 35, 197
2019
Finding Patterns in Signals Using Lossy Text Compression
L Rozenberg, S Lotan, D Feldman; Algorithms 12 (12), 267
2019
Secure Data Retrieval on the Cloud: Homomorphic Encryption meets Coresets
A Akavia, D Feldman, H Shaul; IACR Transactions on Cryptographic Hardware and Embedded Systems, 80-106
2019
Position estimation of moving objects: Practical provable approximation
J Danial, D Feldman, A Hutterer; IEEE Robotics and Automation Letters 4 (2), 1985-1992
2017
Training Gaussian mixture models at scale via coresets
M Lucic, M Faulkner, A Krause, D Feldman; The Journal of Machine Learning Research 18 (1), 5885-5909
2017
Quadcopter tracks quadcopter via real-time shape fitting
D Epstein, D Feldman; IEEE Robotics and Automation Letters 3 (1), 544-550
2013
Learning big (image) data via coresets for dictionaries
D Feldman, M Feigin, N Sochenl Journal of mathematical imaging and vision 46 (3), 276-291
Conferences
2019
Provable filter pruning for efficient neural networks
Lucas Liebenwein, Cenk Baykal, Harry Lang, Dan Feldman, Daniela Rus
2019
Data-independent neural pruning via coresets
Ben Mussay, Margarita Osadchy, Vladimir Braverman, Samson Zhou, Dan Feldman
2018
Data-dependent coresets for compressing neural networks with applications to generalization bounds
Cenk Baykal, Lucas Liebenwein, Igor Gilitschenski, Dan Feldman, Daniela Rus
2017
Coresets for vector summarization with applications to network graphs
Dan Feldman, Sedat Ozer, Daniela Rus
2017
Bi-criteria linear-time approximations for generalized k-mean/median/center
Dan Feldman, Amos Fiat, Micha Sharir, Danny Segev
2016
Dimensionality reduction of massive sparse datasets using coresets
Dan Feldman, Mikhail Volkov, Daniela Rus
2015
More constraints, smaller coresets: Constrained matrix approximation of sparse big data
Dan Feldman, Tamir Tassa
2015
Coresets for visual summarization with applications to loop closure
Mikhail Volkov, Guy Rosman, Dan Feldman, John W Fisher, Daniela Rus
2015
Fleye on the car: big data meets the internet of things
Soliman Nasser, Andew Barry, Marek Doniec, Guy Peled, Guy Rosman, Daniela Rus, Mikhail Volkov, Dan Feldman
2015
idiary: From gps signals to a text-searchable diary
Dan Feldman, Cynthia Sung, Andrew Sugaya, Daniela Rus
2014
Coresets for k-segmentation of streaming data
Guy Rosman, Mikhail Volkov, Dan Feldman, John W Fisher III, Daniela Rus
2014
Visual precis generation using coresets
Rohan Paul, Dan Feldman, Daniela Rus, Paul Newman
2013
K-robots clustering of moving sensors using coresets
Dan Feldman, Stephanie Gil, Ross A Knepper, Brian Julian, Daniela Rus
2012
An effective coreset compression algorithm for large scale sensor networks
Dan Feldman, Andrew Sugaya, Daniela Rus
2012
Communication coverage for independently moving robots
Stephanie Gil, Dan Feldman, Daniela Rus
2012
Data reduction for weighted and outlier-resistant clustering
Dan Feldman, Leonard J Schulman
2011
From high definition image to low space optimization
Micha Feigin, Dan Feldman, Nir Sochen
2011
Scalable training of mixture models via coresets
Dan Feldman, Matthew Faulkner, Andreas Krause
2010
Coresets and sketches for high dimensional subspace approximation problems
Dan Feldman, Morteza Monemizadeh, Christian Sohler, David P Woodruff
2007
A PTAS for k-means clustering based on weak coresets
Dan Feldman, Morteza Monemizadeh, Christian Sohler