Talk của Nick Harvey (MIT), talk của Baochun Li (Toronto), talk của Yunnan Wu (Princeton). Trong đó talk của Baochun Li hay nhất.
Tôi sẽ viết tiếp chuỗi bài về lý thuyết mã mạng trong vài tuần tới.
Thông điệp ngắn
- Wall Street's Sexiest Model - Forbes http://t.co/JTfwhOP1
- In China, Human Costs Are Built Into an iPad http://t.co/hUJDjFyv
- RT @vardi: Why Science is Failing Us: http://t.co/ID2mrc8b
- RT @fortnow: Talk on Science of Insecurity http://t.co/FMMnviY4 (via Klaus-Joern Lange)
- RT @TheEconomist: An obstetrician, numismatist and hater of the Fed and the UN might just win in #Iowa http://t.co/pO1biDyC
Phản hồi mới
- NQH on Thuật toán tồi tệ nhất trong lịch sử nhân loại
- Duc Ho on Thuật toán tồi tệ nhất trong lịch sử nhân loại
- NQH on Thuật toán tồi tệ nhất trong lịch sử nhân loại
- Công Nguyễn on Thuật toán tồi tệ nhất trong lịch sử nhân loại
- NQH on Cưỡng chế
- bks on Cưỡng chế
- Administrator on Gỡ rối tơ lòng
- LSL on Lẽ phải không cần cái mác “trí thức”
- nvh on Gỡ rối tơ lòng
- hochoi on Thơ Scheme
- Nát Rượu on Cưỡng chế
- NQH on Thuật toán bẻ ghi
- Xuân Lương on Thuật toán bẻ ghi
- TrietNM on Thuật toán bẻ ghi
- Xuân Lương on Lẽ phải không cần cái mác “trí thức”
-
Bài mới
Thư khố
Chuyên Mục
- Âm Nhạc (54)
- Ảnh hưởng của CNTT (6)
- Ảo giác (3)
- Bảo mật và mật mã học (74)
- Biển Đông (6)
- Blog cầu (5)
- Bơi (6)
- Các hệ thống máy tính (9)
- Các hội nghị KHMT (12)
- Công nghệ phần mềm (6)
- Chính trị trong ngành (30)
- Chưa phân loại (41)
- CNTT các nước và VN (47)
- Combinatorics (22)
- Cơ sở dữ liệu (3)
- Danh ngôn (13)
- Dành cho du học sinh (108)
- Games (2)
- Giáo dục (85)
- Giới thiệu sách (36)
- KHMT và Kinh Tế (1)
- KHMT và luật pháp (6)
- KHMT và sinh học (6)
- KHMT và triết học (3)
- Lập trình (18)
- Lịch Sử (1)
- Lịch sử Việt Nam (2)
- Lý thuyết mã hóa (4)
- Lý thuyết tính toán (55)
- Lý thuyết thông tin (17)
- Mạng máy tính (36)
- Mỹ quốc (12)
- Nghiên cứu nghiên kiếc (50)
- Nhân vật và sự kiện (132)
- Python (2)
- Quả đất của ta (1)
- Siêu Nhiên (1)
- Thông báo (28)
- Thần kinh học (1)
- Thầy bói nói mò (1)
- Thuật ngữ chuyên ngành (8)
- Thuật Toán (61)
- Thơ (4)
- Tin tức đó đây (96)
- Toán Ứng Dụng (9)
- Toán tối ưu (5)
- Trang web hay (31)
- Trí tuệ nhân tạo (48)
- Vui – Giải Trí (268)
- Vượt định kiến (25)
- Xác suất & thống kê (62)
- Xuất bản (14)
- Y Học (2)
Báo chí
Bảo mật
Blog Việt
- Bùi Nguyên Cẩm Ly
- Giáp Văn Dương
- Hoàng Hoài Minh
- Huy Đức
- Lê Hồng Giang
- Minh Biện
- Ngô Bảo Châu
- Nguyễn Ngọc Tư
- Nguyễn Tiến Dũng
- Nguyễn Văn Tuấn
- Nguyễn Đình Đăng
- Nhiệt Huyết
- Phạm Thị Hoài
- Quỹ Trí Tuệ Việt Nam
- Talawas
- Thành Nguyễn
- Tin Khó Tin
- Trang Hạ
- Trần Hữu Dũng
- Trần Vinh Dự
- Vũ Hà Văn
- Vũ Hoàng Linh
- Đàm Thanh Sơn
- Đông A
- Đỗ Quốc Anh
- Đoàn Kết
Chưa phân loại
Giáo dục
Kỹ thuật
Khoa học khác
Kinh tế, luật pháp, xã hội
- A Tiny Revolution
- Andrew Sullivan.com
- Chicago’s Law Faculty
- Computing Chris
- Creative Capitalism
- Crooked Timber
- Daily Kos
- Freakonomics
- Free exchange
- Furdlog
- Instapundit
- Marginal Revolution
- Social Science Statistics
- Structured Procrastination
- The Becker-Posner Blog
- The Volokh Conspiracy
- Vietnam Quant. Society
- Đỗ Quốc Anh
Lý thuyết & thuật toán
- Algorithmic Game Theory
- Combinatorics and More
- Comp. Complexity Blog
- CS Theory Overflow
- ECCC
- Ernie’s 3D Pancakes
- Glob of Thoughts
- Godel's Lost Letter
- In Theory
- Luca Trevisan
- Machine Learning (Theory)
- My Biased Coin
- My slice of pizza
- Rudy’s Blog
- Sariel’s Blog
- Shtetl-Optimized
- tcs math
- The Geomblog
- The Quantum Pontiff
- Theory Matters
Mạng
Não học
Toán học
Vật Lý
4 Comments
Anh Hưng, trong cái talk của Baochun Li có 1 ý rất đáng chú ý. Đó là cả về mặt lý thuyết lẫn thực nghiệm (do MS và chính nhóm của Li tiến hành) cho thấy Network Coding không gain advantage đáng kể (cho dù là tractable và có thể dẫn đến 2-approximation). Ý này khiến em hơi confuse, anh Hưng giải thích được không ạ?
Chào Hải:
Network coding không có nhiều advantage so với Tree Packing, nhưng Tree Packing là NP-Hard. Do đó trên thực tế network coding vẫn potentially better. Các bài báo so sánh net coding và Packing dùng optimal solution (và possibly approximate solutions) của packing.
Quan trọng hơn hết, tree packing (optimal hay approximate) đòi hỏi biết rõ topology của mạng; trong khi đó random network coding (xem bài của Tracy Ho et al.) là hoàn toàn distributed (mỗi node chọn coding coefficients randomly). Vấn đề lớn hiện nay của random network coding là cái field vẫn cần phải lớn quá.
Chẳng hiểu sao em ko watch được, nó cứ bảo em update IE or WMP mà 2 thứ đó em đã xài bản mới nhất rồi. Em đang dùng win vista
em xin hoi anh vai dieu ve internet hien nay trong doi song va hoc tap thi nhu the nao? mang nao la tot nhat va nhung dieu can tranh khi su dung internet vay? va khi doc nhung trang anh viet em khong dich duoc het tieng anh? anh co the cho em mot so thong tin duoc chu ?