Seminar of the Department of Mathematical Foundations of Informatics
Seminar MATHEMATICAL FOUNDATIONS OF INFORMATICS The next meeting of the seminar will be held on September 17, 2019, at 2 00 p.m. in Room 503 of IMI-BAS. A talk on: On combinatorics of tracing traitors codes will be delivered by Grigory Kabatiansky, Skolkovo Institute of Science and Technology. Abstract. Tracing traitors codes were invented by Chor, Fiat and Naor 25 years ago. Later these codes were renamed as IPP-codes (codes with the identifiable parent property). It is an interesting combinatorial object related to separating codes, cover-free family of sets and error-correcting codes also. I'll discuss some known results as well as open problems. Everybody is invited.