Edo Liberty Ph.D

Research Scientist
Yahoo! Research
Haifa, Isreal
edo.liberty@ymail.com
עידו ליברטי
homepage

About me:

I received my B.Sc in Physics and Computer Science from Tel Aviv university and my Ph.D in Computer Science from Yale University, under the supervision of Steven Zucker. After that, I joined the Program in Applied Mathematics at Yale as a Post-Doctoral fellow. My research focuses on large scale data mining, both theory, and applications. In Particular, fast dimensionality reduction, clustering, text and pattern mining, machine learning and large scale numerical linear algebra. I am especially fond of randomized algorithms and high dimensional geometry.

Teaching:

Data mining; Tel Aviv University, 2011, fall semester.

Algorithms in Data mining; Tel Aviv University, 2012, fall semester

Publications:

Unsupervised SVMs: On the complexity of the Furthest Hyperplane Problem (arXiv version)
Zohar Karnin, Edo Liberty, Shachar Lovett, Roy Schwartz and Omri Weinstein
Submitted (Slides)

Causal Email Threading
Nir Ailon, Zohar Karnin, Edo Liberty
Submitted

Framework and Algorithms for Network Bucket Testing
Liran Katzir, Edo Liberty, and Oren Somekh
WWW 2012

An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform
Nir Ailon, Edo Liberty
SODA 2011
Received best paper award.

Improved Approximation Algorithms for Bipartite Correlation Clustering
Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty, Anke van Zuylen
ESA 2011 (slides).

Automatically Tagging Email by Leveraging Other Users' Folders
Yehuda Koren, Edo Liberty, Yoelle Maarek, and Roman Sandler
KDD 2011

Estimating Sizes of Social Networks via Biased Sampling
Liran Katzir, Edo Liberty, and Oren Somekh
WWW 2011

Inverted Index Compression via Online Document Routing
Gal Lavee, Ronny Lempel, Edo Liberty, and Oren Somekh
WWW 2011

Dense Fast Random Projections and Lean Walsh Transforms,
Edo Liberty, Nir Ailon, Amit Singer
DCG 2010 (Discrete and Computational Geometry) RANDOM 2008 (Coneference version)

Correlation Clustering Revisited: The "True" Cost of Error Minimization Problems
Nir Ailon, Edo Liberty
ICALP 2009

The Mailman algorithm: a note on matrix vector multiplication,
Edo Liberty, Steven Zucker
IPL 2009 (Information Processing Letters)

Fast Dimension Reduction Using Rademacher Series on Dual BCH Codes
Nir Ailon, Edo Liberty
DCG 2008 (Discrete and Computational Geometry) SODA 2008 (Conefernce version)

A fast randomized algorithm for the approximation of matrices
Edo Liberty, Franco Woolfe, Vladimir Rokhlin, and Mark Tygert
ACHA 2008 (Applied and Computational Harmonic Analysis)

Randomized algorithms for the low-rank approximation of matrices,
Edo Liberty, Franco Woolfe, Per-Gunnar Martinsson, Vladimir Rokhlin, and Mark Tygert.
PNAS 2007.

Electrons and Phonons on the Square Fibonacci Tiling
Roni Ilan, Edo Liberty, Shahar Even-Dar Mandel, and Ron Lifshitz.
Ferroelectrics 2004.

Patents:

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, and in collaboration with Plain Sight Systems.

Method And System For Clustering Data Points
Nir Ailon, Edo Liberty, Hari Khalsa

Mining Global Email Folders For Identifying Auto-folders tags
Vishwanath Ramarao, Andrei Broder, Idan Szpektor, Edo Liberty, Yehuda Koren, Mark Risher, and Yoelle Maarek

Methods for Displaying Contextually Targeted Content on a Connected Television
Zeev Neumeier, Edo Liberty

Methods for Identifying Video Segmets and Displaying Contextually Targeted Content on Connected Televisions
Zeev Neumeier, Edo Liberty

Sponsored Apps Marketplace in eMail
Ronny Lempel, Yoelle Maarek, Edward Bortnikov, Edo Liberty

A System for Email sequence identification
Edo Liberty, Zohar Karnin, Yoelle Maarek, Natalie Aizenberg

Invited talks, Tutorials, Workshops, Technical reports and other IP:

Accelerated Dense Random Projections
PhD Thesis. See also Talk slides

Fast Random Projections survey and new results,
SODA 2011 and IAS and Yale math seminars 2011.
Video of the talk at IAS available here.

Scoring Psychological Questionnaires using Geometric Harmonics,
Social Data Mining and Knowledge Building (IPAM) 2007.

Scoring Psychological Questionnaires using Geometric Harmonics,
Edo Liberty, Moshe Almagor, Steven Zucker, Yosi Keller, and Ronald Coifman
Snowbird Learning Workshop 2007.

Learning functions on graphs and manifolds; Application to Psychological testing,
(Inner departmental OGST 2006).

Reviews and program committee memberships at:

SODA, ESA, FOCS, KDD, AISTATS, SIGIR, WSDM

Personal:

I'm also an enthusiastic kitesurfer and snowboarder.
Here are some pictures of that.

This site was last updated March 2012