University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Department Seminar by Yan V FyodorovExport this event to calendar

Wednesday, October 28, 2020 — 11:00 AM EDT

Please Note: This seminar will be given online.

Probability Seminar Series

Yan V Fyodorov, Professor

Kings College

Link to join seminar: Hosted on Webex.

Reconstructing Encrypted Signals: Optimization with input from Spin Glasses and RMT.


Define a (symmetric key) encryption of a signal as a random mapping known both to the sender and a recipient. In general the recipients may have access only to images corrupted by an additive noise of unknown strength. Given the encryption redundancy parameter and the signal strength parameter, we consider the problem of reconstructing the signal from its corrupted image by a Least Square Scheme for a certain class of random Gaussian mappings. The problem is equivalent to finding the configuration of minimal energy in a certain version of spherical spin glass model, with squared Gaussian random interaction potential. We use the Parisi replica symmetry breaking scheme for evaluating the mean overlap between the original signal and its recovered image. As a related, but separate problem, we will also briefly discuss the cost function ''landscape'' in the simplest random Least Square optimization on a sphere.

S M T W T F S
29
30
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
31
1
2
  1. 2021 (12)
    1. May (1)
    2. April (5)
    3. March (4)
    4. February (2)
  2. 2020 (71)
    1. December (2)
    2. November (13)
    3. October (16)
    4. September (7)
    5. August (5)
    6. July (3)
    7. June (2)
    8. May (1)
    9. March (4)
    10. February (4)
    11. January (14)
  3. 2019 (65)
    1. December (3)
    2. November (8)
    3. October (8)
    4. September (4)
    5. August (2)
    6. July (2)
    7. June (2)
    8. May (6)
    9. April (7)
    10. March (6)
    11. February (4)
    12. January (13)
  4. 2018 (44)
  5. 2017 (55)
  6. 2016 (44)
  7. 2015 (38)
  8. 2014 (44)
  9. 2013 (46)
  10. 2012 (44)