Studies in algorithms

This work is comprised of three separate parts: (1) Lower bounds for linear degeneracy testing (based on joint work with Bernard Chazelle [5]); (2) Aggregating inconsistent information (based on joint work with Moses Charikar and Alantha Newman [3]); and (3) The fast Johnson-Lindenstrauss transform...

Mô tả chi tiết

Lưu vào:
Hiển thị chi tiết
Tác giả chính: Ailon, Nir
Định dạng: Luận án
Ngôn ngữ:en_US
Thông tin xuất bản: Princeton University 2007
Chủ đề:
Truy cập trực tuyến:http://ir.vnulib.edu.vn/handle/123456789/1442
Từ khóa: Thêm từ khóa bạn đọc
Không có từ khóa, Hãy là người đầu tiên gắn từ khóa cho biểu ghi này!