Կառուցվածքային արդյունքներ հաղորդակցման բարդության տեսությունում, մաս II

Lianna Hambardzumyan (McGill University, Canada)

22-Oct-2021, 14:00-15:00 (2 years ago)

Abstract: Այս զեկույցում կշարունակվի Հաղորդակցման բարդության տեսության ներածությունը, մասնավորապես՝ կներկայացվի պատահական հաղորդակցման բարդության մոդելը։ Այնուհետև, կքննարկվեն այն ֆունկցիաները, որոնք ունեն ցածր հաղորդակցման բարդություն այս մոդելում։ Այս ֆունկցիաների համար կներկայացվեն նոր կառուվածքային արդյունքներ, և զեկույցը կեզրափակվի մի քանի առչվող բաց պրոբլեմներով։

Structural Results in Communication Complexity, part Ⅱ

In this talk, I will continue the introduction to Communication Complexity, in particular, I will introduce the model of randomized communicаtion complexity. Then, I will consider Boolean functions that have low communication complexity in this model, and I will discuss new structural results for these functions. I will end the talk with some related open problems.

ArmenianMathematics

Audience: general audience

( slides )


Yerevan Mathematical Colloquium

Series comments: "Yerevan Mathematical Colloquium" invites survey talks aimed at a general mathematical audience, that emphasize proof methods, relations between branches of mathematics, possible applications, and open problems.

Organizer: Armen Vagharshakyan*
*contact for this listing

Export talk to