Skip to content

High dimensional geometry and Data analysis

Tháng Bảy 18, 2014

I gave a series of lectures under the above title at VIASM this summer. Here are some literature related to these lectures:

 

Concentration of measure:

(1) concentration of measure for the analysis of randomized algorithms, Dubhashi and Panconesi.

(2) Concentration of non-Liipschitz functions, Van Vu (RSA journal).

(3) Concentration of measure, Ledoux.

 

Norm of random matrices:

 

(1) Spectral norm of random matrices, Van Vu (Combinatorica).

(2) Introduction to the non-asymptotics analsis of random matrices, lecture notes of R. Vershynin from his website at UMichigan.

(3) Random matrices, Bai and Silverstein.

(4) Random matrices, Tao.

 

 

Johnson-Lindenstrauss

(1)  Achlioptas, Dimitris Database-friendly random projections: Johnson-Lindenstrauss with binary coins + references in there. 

 

Random projections:

(1) Random weighted projections, random quadratic forms, and random eigenvectors,

http://arxiv.org/abs/1306.3099

 

Applications:

(1) A simple SVD algorithm for finding hidden partitions (and the references in therere): Va Vu,   http://arxiv-web3.library.cornell.edu/abs/1404.3918.

 

(2) Compress sensing, theory and applications,  CUP, Edited by Eldar et. al.

 

 

 

 

 

 

 

From → Khác

4 phản hồi
  1. Dũng permalink

    Nhìn qua đã thấy khó nhằn rồi bác Văn ơi. Bác có thể cho tên vài cuốn sách để đọc trước khi sơi bài báo của bác không?

  2. Phần lớn các link đều là sách mà.

  3. Dung permalink

    Để em thử quyển http://dis.unal.edu.co/~gjhernandezp/sim/hide/Probability%20And%20Computing%20Randomized%20Algorithms%20And%20Probabilistic%20Analysis.pdf trước xem thế nào. Có gì chắc là phải nhờ tư vấn bác nhiều🙂

  4. Dũng permalink

    Có lẽ em nên bắt đầu bằng textbook http://cs-www.cs.yale.edu/homes/aspnes/classes/469/notes.pdf. Xem ra tính khả thi cao hơn.

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

%d bloggers like this: