BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Lianna Hambardzumyan (McGill University\, Canada)
DTSTART:20211022T140000Z
DTEND:20211022T150000Z
DTSTAMP:20260423T021359Z
UID:YMC/15
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/YMC/15/">Կ
 առուցվածքային արդյունքներ հաղորդակցման
  բարդության տեսությունում\, մաս II</a>\nby Liann
 a Hambardzumyan (McGill University\, Canada) as part of Yerevan Mathematic
 al Colloquium\n\nLecture held in ISTC center (Alek Manukyan 1/7\, Yerevan)
 .\n\nAbstract\nԱյս զեկույցում կշարունակվի Հաղո
 րդակցման բարդության տեսության ներածութ
 յունը\, մասնավորապես՝ կներկայացվի պատահ
 ական հաղորդակցման բարդության մոդելը։ Այ
 նուհետև\, կքննարկվեն այն ֆունկցիաները\, ո
 րոնք ունեն ցածր հաղորդակցման բարդությու
 ն այս մոդելում։ Այս ֆունկցիաների համար կ
 ներկայացվեն նոր կառուվածքային արդյունք
 ներ\, և զեկույցը կեզրափակվի մի քանի առչվո
 ղ բաց պրոբլեմներով։\n\nStructural Results in Communicatio
 n Complexity\, part Ⅱ\n\nIn 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 fu
 nctions that have low communication complexity in this model\, and I will 
 discuss new structural results for these functions. I will end the talk wi
 th some related open problems.\n
LOCATION:https://researchseminars.org/talk/YMC/15/
END:VEVENT
END:VCALENDAR