University of Cambridge > Talks.cam > Combinatorics Seminar > The trace reconstruction problem

The trace reconstruction problem

Download to your calendar using vCal

  • UserZachary Chase (Technion, Haifa)
  • ClockThursday 23 November 2023, 14:30-15:30
  • HouseMR12.

If you have a question about this talk, please contact .

We survey what is known and what is not known about the so-called trace reconstruction problem, in which one wants to reconstruct a string from several random subsequences.

This talk is part of the Combinatorics Seminar series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity