Institute for Mathematical Sciences

Workshop on Algorithmic Randomness

(28 August - 1 September 2017)

Venue: IMS Auditorium
PDF Abstracts

Monday, 28 Aug 2017

09:20am - 09:30amRegistration
09:30am - 10:30am

Compression of binary streams down to their information content

(PDF)

George Barmpalias
Chinese Academy of Sciences, China
10:30am - 10:45amGroup Photo & Coffee Break
10:45am - 11:45am

Algorithmic randomness and amenable groups

(PDF) (Video)

Adam Day
Victoria University of Wellington, New Zealand
11:45am - 01:00pmLunch reception at IMS

Tuesday, 29 Aug 2017

09:20am - 09:30amRegistration
09:30am - 10:30am

Analysis aspect of Ω operators

(Video)

Liang Yu
National University of Singapore and Nanjing University, China
10:30am - 10:45amCoffee Break
10:45am - 11:45am

Rank and randomness

(PDF Link)

Rupert Hölzl
Universität der Bundeswehr München, Germany
11:45am - 01:00pmLunch Break

Wednesday, 30 Aug 2017

09:20am - 09:30amRegistration
09:30am - 10:30am

Closure of resource bounded randomness notions under polynomial time permutations

(PDF) (Video)

Andre Nies
University of Auckland, New Zealand
10:30am - 10:45amCoffee Break
10:45am - 11:45am

Randomness and ITTMs

(PDF)

Benoit Monin
Université Paris-Est Créteil Val de Marne, France
11:45am - 01:00pmLunch Break

Thursday, 31 Aug 2017

09:20am - 09:30amRegistration
09:30am - 10:30am

Increasing dimension s to dimension t with few changes

(PDF) (Video)

Linda Westrick
University of Connecticut, USA
10:30am - 10:45amCoffee Break