Seminar • Algorithms and Complexity • Randomness Without Randomness: Structural Explanations of the Power of Randomness in CommunicationExport this event to calendar

Thursday, February 22, 2024 — 12:00 PM to 1:00 PM EST

Please note: This seminar will take place in DC 1304 and online.

Nathan Harms, Postdoctoral Researcher
École polytechnique fédérale de Lausanne, Switzerland

Understanding the power of randomness in communication is one of the main goals in communication complexity. Towards this goal, many recent works have studied constant-cost communication problems, which are the most extreme cases of the power of randomized communication. In this talk I will survey some of these works and discuss several results which present structural explanations for the power of certain constant-cost randomized protocols.


To attend this seminar in person, please go to DC 1304. You can also attend virtually using Zoom at https://uwaterloo.zoom.us/j/98726302143.

Location 
DC - William G. Davis Computer Research Centre
Hybrid: DC 1304 | Online seminar
200 University Avenue West

Waterloo, ON N2L 3G1
Canada
Event tags 

S M T W T F S
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
  1. 2024 (115)
    1. May (3)
    2. April (35)
    3. March (27)
    4. February (25)
    5. January (25)
  2. 2023 (296)
    1. December (20)
    2. November (28)
    3. October (15)
    4. September (25)
    5. August (30)
    6. July (30)
    7. June (22)
    8. May (23)
    9. April (32)
    10. March (31)
    11. February (18)
    12. January (22)
  3. 2022 (245)
  4. 2021 (210)
  5. 2020 (217)
  6. 2019 (255)
  7. 2018 (217)
  8. 2017 (36)
  9. 2016 (21)
  10. 2015 (36)
  11. 2014 (33)
  12. 2013 (23)
  13. 2012 (4)
  14. 2011 (1)
  15. 2010 (1)
  16. 2009 (1)
  17. 2008 (1)