MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Approximation algorithms reading group

Hubert Chan
Max-Planck-Institut für Informatik - D1
Lecture
AG 1  
AG Audience
English

Date, Time and Location

Thursday, 20 March 2008
14:30
-- Not specified --
E1 4
Rotunda 3rd floor
Saarbrücken

Abstract

Independent Uniform Bernoulli Random Variables, Random Projections and

Johnson-Lindenstrauss Lemma

I would go through the basic techniques in Achlioptas' paper
"Database-friendly Random Projections", and if time allows, extension
of the technique for more sophisticated embeddings.

Contact

Khaled Elbassioni
--email hidden
passcode not visible
logged in users only

Khaled Elbassioni, 03/19/2008 11:54 -- Created document.