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

Real-time EEG classification via coresets for BCI applications

E Netzer, A Frid, D Feldman; Engineering Applications of Artificial Intelligence 89, 103455

2020

Secure k-ish nearest neighbors classifier

H Shaul, D Feldman, D Rus; Proceedings on Privacy Enhancing Technologies 2020 (3), 42-61

2020

Accepted for Publication

k-Means+++: Outliers-Resistant Clustering

A Statman, L Rozenberg, D Feldman

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

2020

Accepted for Publication

Aligning Points to Lines: Provable Approximations

I Jubran, D Feldman; IEEE Transactions on Knowledge and Data Engineering

2020

Deterministic Coresets for k-Means of Big Sparse Data

A Barger, D Feldman; Algorithms 13 (4), 92

2019

Position estimation of moving objects: Practical provable approximation

J Danial, D Feldman, A Hutterer; IEEE Robotics and Automation Letters 4 (2), 1985-1992

READ MORE

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

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

Asset 2@2x1.png
Conferences

2020

Sets Clustering

Ibrahim Jubran, Murad Tukan, Alaa Maalouf, Dan Feldman

2020

Tight sensitivity bounds for smaller coresets

Alaa Maalouf, Adiel Statman, Dan Feldman

2019

Provable filter pruning for efficient neural networks

Lucas Liebenwein, Cenk Baykal, Harry Lang, Dan Feldman, Daniela Rus

2019

Fast and accurate least-mean-squares solvers

Alaa Maalouf, Ibrahim Jubran, Dan Feldman

2019

Data-independent neural pruning via coresets

Ben Mussay, Margarita Osadchy, Vladimir Braverman, Samson Zhou, Dan Feldman

2019

k-Means clustering of lines for big data

Yair Marom, 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

Bi-criteria linear-time approximations for generalized k-mean/median/center

Dan Feldman, Amos Fiat, Micha Sharir, Danny Segev

2017

Coresets for vector summarization with applications to network graphs

Dan Feldman, Sedat Ozer, Daniela Rus

2016

Dimensionality reduction of massive sparse datasets using coresets

Dan Feldman, Mikhail Volkov, Daniela Rus

2016

k-Means for Streaming and Distributed Big Sparse Data

Artem Barger, Dan Feldman

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

Data reduction for weighted and outlier-resistant clustering

Dan Feldman, Leonard J Schulman

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

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

2009

Private coresets

Dan Feldman, Amos Fiat, Haim Kaplan, Kobbi Nissim

2007

A PTAS for k-means clustering based on weak coresets

Dan Feldman, Morteza Monemizadeh, Christian Sohler