in the Artificial Intelligence Lab (CSAIL)
∑ Google your life: activity learning from GPS and sensor networks of smartphones and robots.
∑ Design and implementation of streaming algorithm in cloud/GPU systems.
∑ I am especially excited about reducing the gap between theoretical and practical algorithms, using my experience in the industry and academy.
Big Data, Machine
Learning, Robots, Sensor networks, Streaming, Distributed cloud computing,
Optimization algorithms, Compressed sensing, Private data analysis.
Core-sets/Sketches: Semantic compression of data sets into small sets that provably approximate the original data for a given problem. Using merge-reduce (e.g. Hadoop) the small sets can then be used for solving hard machine learning problems in parallel (on the cloud/network) and on Big streaming data.
Publications and Papers
Big Data for Robots:
Online HMM Coresets for Sensor Streams,
∑ K-Robots Clustering of Moving Sensors using Coresets,
with Stephanie Gil, Ross Knepper,
Brian J. Julian, and Daniela Rus.
My Long and Winding Road:
From Big (GPS) Data to a Searchable Diary,
with Micha Feigin, and Nir Sochen.
The International Biomedical and Astronomical Signal Processing
(BASP) Frontiers workshop, 2013, to appear
with Cynthia Sung and Daniela Rus.
with Melanie Schmidt and Christian
with Andrew Sugaya and
with Michael Langberg.†
Proc. 43st Annu. ACM Symposium on Theory of Computing (STOC 2011) [Fuller Version]
with Micha Feigin and Nir Sochen.†
Scale Space and Variational Methods in Computer Vision (SSVM) 2011
with Morteza Monemizadeh, Christian Sohler and David Woodruf,†
Proc. 21th Annu. ACM† Symp. on Discrete Algorithms (SODA) 2010
∑††† Private Coresets,
with†Amos Fiat, Haim Kaplan and Kobbi Nissim.
Annu. ACM Symposium on Theory of Computing (STOC)
with Morteza Monemizadeh and Christian Sohler,
Symposium on Computational
with Amos Fiat, Danny Segev and Micha Sharir,
Proc. 23th Annu.
ACM Symposium on Computational Geometry (SoCG) 2007
with Amos Fiat and Micha Sharir,
Proc. 47th Annu. IEEE Symposium on Foundations of Computer Science (FOCS) 2006 [Slides]
††††† Ph.D Thesis, December 2010
††††† M.Sc Thesis, March 2004
∑ Discrete Math (2006a, b)