Edo Liberty
PhD Candidate
Department of Computer Science
Yale University
edo.liberty@yale.edu
I'm a Computer Science PhD student at Yale University.
My work is advised by Prof Steven Zucker,
and funded by the National Geospatial-Intelligence Agency (NGA),
the Air Force Office of Scientific Research (AFOSR),
and the National Science foundation (NSF).
I am currently in Google Research NY.
My research focuses on data mining related algorithms, theory, and applications.
In Particular: fast dimensionality reduction, random projections,
kernel methods, numerical linear algebra, and other randomized algorithms.
Publications:
The Mailman algorithm: a note on matrix vector multiplication,
Edo Liberty,
Steven Zucker
(submitted, see technical report for details).
Dense Fast Random Projections and Lean Walsh Transforms,
Edo Liberty,
Nir Ailon,
Amit Singer
(accepted RANDOM 2008, see technical report for details)
Fast Dimension Reduction Using Rademacher Series on Dual BCH Codes,
Nir Ailon,
Edo Liberty
(SODA 2008, invited to appear in TALG special issue for SODA'08 best papers (declined)).
Randomized algorithms for the low-rank approximation of matrices,
Edo Liberty,
Franco Woolfe,
Per-Gunnar Martinsson,
Vladimir Rokhlin,
and Mark Tygert
(PNAS 2007)
Technical reports and other IP:
The Mailman algorithm: a note on matrix vector multiplication,
Edo Liberty,
Steven Zucker
(Yale university technical report #1402).
Fast Random Projections using Lean Walsh Transforms,
Edo Liberty,
Nir Ailon,
Amit Singer
(Yale university technical report #1390)
A fast randomized algorithm for approximation of matrices,
Franco Woolfe,
Edo Liberty,
Vladimir Rokhlin,
and Mark Tygert
(Yale University Technical report #1380).
Scoring Psychological Questionnaires using Geometric Harmonics,
Edo Liberty,
Moshe Almagor, Steven Zucker,
Yosi Keller, and Ronald Coifman
(Snowbird Learning workshop 2007).
Methods for filtering data and filling in missing data using nonlinear inference
Edo Liberty,
Steven Zucker,
Yosi Keller,
Mauro M. Maggioni,
Ronald R. Coifman,
Frank Geshwind,
in collaboration with Plain Sight Systems.
(US PATENT # 20070214133 2007)
Electrons and Phonons on the Square Fibonacci Tiling
Roni Ilan,
Edo Liberty,
Shahar Even-Dar Mandel,
and Ron Lifshitz.
(Ferroelectrics 2004).
Talks:
Fast Random Projections using Lean Walsh Transforms,
(IPAM 2007, Mathematics of Knowledge and Search Engines).
Fast Random Projections,
(IPAM 2007, Mathematics of Knowledge and Search Engines).
see also lecture notes.
Scoring Psychological Questionnaires using
Geometric Harmonics,
(Snowbird Learning workshop 2007).
(IPAM 2007, Social Data Mining and Knowledge Building)
Random projection method,
Chosen chapters from DIMACS vol.65 by Santosh S. Vempala 2007.
(Inner departmental area exam 2006, see also lecture notes.
Learning functions on graphs and manifolds;
Application to Psychological testing,
(Inner departmental OGST 2006).
Personal:
I'm also an enthusiastic kitesurfer and snowboarder.
Here are some pictures of that.
Some videos are available here.
More pictures of my friends and family.
This site was last updated July/2008