Bộ môn Công nghệ Tri thức FIT.HCMUS thân mời các bạn Sinh viên, Học viên Cao học và Nghiên cứu sinh tham dự Seminar Bộ môn lần 2 năm 2026 với thông tin như sau:
📌 Chủ đề: Ước lượng số lượng phức hợp trong thử nhóm phức hợp
⏰ Thời gian tổ chức: 09h30 - 10h30, Thứ Tư - 05/8/2026
🏫 Địa điểm: Phòng I.71 - Cơ sở 227 Nguyễn Văn Cừ, phường Chợ Quán, Tp.HCM
🍀 Báo cáo viên: TS. Bùi Văn Thạch, giảng viên Bộ môn Công nghệ Tri thức, Khoa Công nghệ Thông tin, Trường Đại học Khoa học tự nhiên, ĐHQG-HCM. Ông nhận bằng Cử nhân Khoa học ngành Khoa học Máy tính (Chương trình Cử Nhân Tài Năng) tại Khoa Công nghệ Thông tin, Trường Đại học Khoa học Tự nhiên, Đại học Quốc gia Thành phố Hồ Chí Minh vào năm 2012. Năm 2019, ông nhận bằng Tiến sĩ Tin học (Ph.D. in Informatics) tại Đại học Sau đại học cho Nghiên cứu Cao cấp (The Graduate University for Advanced Studies – SOKENDAI), Nhật Bản, liên kết với Viện Tin học Quốc gia (National Institute of Informatics – NII), Tokyo, Nhật Bản. Ông có kinh nghiệm nghiên cứu sau tiến sĩ tại Đại học Padova (Ý) và Đại học Quốc gia Singapore (NUS) trong giai đoạn 2019–2024. Lĩnh vực nghiên cứu của ông bao gồm thử nhóm (group testing), lý thuyết đồ thị, máy học thống kê, hệ thống phân tán, và Phật học.
🍀 Tóm tắt chủ đề: In complex group testing, there are subsets of items, called complexes, in the population of $n$ items such that a test on a subset of items is positive if and only if it contains at least one complex. In this paper, instead of identifying the complexes, we study the problem of estimating the unknown number of complexes when the complexes are disjoint and have a known size $d$. With relative error $\varepsilon$ and failure probability at most $\delta$, we show that there exists a probabilistic non-adaptive algorithm that uses $O\big(d \log{n} \cdot \log{(d \log{n})} \big)$ tests to estimate the number of complexes up to a multiplicative factor of $1 \pm \varepsilon$. To the best of our knowledge, this is the first result in solely estimating the number of complexes in complex group testing.
👉 Các bạn Sinh viên, Học viên Cao học và Nghiên cứu sinh quan tâm, vui lòng đăng kí qua hệ thống EMS: https://ems-fit.hcmus.edu.vn/events/6 (Vui lòng xem hướng dẫn sử dụng hệ thống trước khi đăng nhập và đăng kí chương trình phù hợp)
Thời hạn đăng kí: từ nay đến hết hết Chủ Nhật, ngày 02/8/2026
Số lượng: 50 người tham dự (Link đăng kí sẽ đóng sớm hơn khi đã đủ số lượng)
Thông tin người phụ trách: Cô Nguyễn Trần Thục Uyên (Email: nttuyen@fit.hcmus.edu.vn)
