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.