# Calendar

Sun Mon Tue Wed Thu Fri Sat
CCR 2016
Jan 4 – Jan 8 all-day
The 11th International Conference on Computability, Complexity and Randomness is held in Physical Science Building 217, University of Hawaii at Manoa, January 4–8, 2016. The conference is supported by the National Science Foundation under Grant[...]
Opening of CCR 2016 9:45 am
Jan 4 @ 9:45 am – 9:50 am
Opening remarks 9:45 Erik Guentner (mathematics department chair) 9:46 Rod Downey (PC chair) 9:48 Bjørn Kjos-Hanssen (organizer) The dinner is at Lulu’s at 6pm at the intersection of Kapahulu and Kalakaua. Note the change since[...]
Linda Brown Westrick 9:50 am
Jan 4 @ 9:50 am – 10:40 am
Speaker: Linda Brown Westrick. Title: Seas of squares with sizes from a co-enumerable set Slides Abstract: Three prominent classes of two-dimensional subshifts are the shifts of finite type (SFTs), the sofic shifts, and the effectively[...]
Coffee break 10:40 am
Jan 4 @ 10:40 am – 11:40 am
Valentina Harizanov 11:10 am
Jan 4 @ 11:10 am – 11:40 am
Title: Degrees of the isomorphism types of structures Slides The Turing degree spectrum of a countable structure $A$ is the set of all Turing degrees of the isomorphic copies of $A$. Knight proved that the[...]
Jake Pardo 11:40 am
Jan 4 @ 11:40 am – 12:10 pm
Title: Gambling against some odds
Lunch break 12:00 pm
Jan 4 @ 12:00 pm – Jan 4 @ 2:00 pm
Lance Fortnow: Tutorial I 2:00 pm
Jan 4 @ 2:00 pm – 2:50 pm
Title: Bounding rationality with computation
Jan 4 @ 2:50 pm – 3:20 pm
Title: Turing Reductions and Data Processing Inequalities for Sequences
Hayato Takahashi 3:50 pm
Jan 4 @ 3:50 pm – 4:20 pm
Uri Andrews 9:10 am
Jan 5 @ 9:10 am – 10:00 am
Title: TBA
Coffee break 10:00 am
Jan 5 @ 10:00 am – 10:30 am
Jan 5 @ 10:30 am – 11:30 am
Title: Pseudorandomness and dimension
Rod Downey 11:30 am
Jan 5 @ 11:30 am – 12:00 pm
Title: A minimal degree computable from a weakly 2-generic one Slides
Lunch break 12:00 pm
Jan 5 @ 12:00 pm – Jan 5 @ 2:00 pm
Lance Fortnow: Tutorial II 2:00 pm
Jan 5 @ 2:00 pm – 2:50 pm
Title: Bounding rationality with computation
Jeffrey Shallit 2:50 pm
Jan 5 @ 2:50 pm – 3:40 pm
Title: Separating words using automata
Cristobal Rojas 9:10 am
Jan 6 @ 9:10 am – 10:00 am
Title: Computability and complexity of random perturbations of dynamical systems
Coffee break 10:00 am
Jan 6 @ 10:00 am – 10:30 am
Benoit Monin 10:30 am
Jan 6 @ 10:30 am – 11:00 am
Title: TBA
Greg Igusa 11:00 am
Jan 6 @ 11:00 am – 11:30 am
Title: Generic computability and coarse computability Joint work with Peter Cholak and Rod Downey.
Lance Fortnow: Tutorial III 11:30 am
Jan 6 @ 11:30 am – 12:20 pm
Title: Bounding rationality with computation
Free afternoon 12:20 pm
Jan 6 @ 12:20 pm – 1:20 pm
Colloquium: Alexander Volberg (Michigan State) 3:30 pm
Colloquium: Alexander Volberg (M... @ Keller 401
Jan 6 @ 3:30 pm – 4:30 pm
Speaker: Alexander Volberg (Michigan State) Title: Non-homogeneous harmonic analysis, Geometric Measure Theory and fine structures of harmonic measure One of the goals of harmonies analysis is to study singular integrals. Singular integrals are ubiquitous objects[...]
Ron Peretz 9:10 am
Jan 7 @ 9:10 am – 10:00 am
Title: Effective martingales with restricted wagers Slides
Coffee break 10:00 am
Jan 7 @ 10:00 am – 10:30 am
Rutger Kuyper 10:30 am
Jan 7 @ 10:30 am – 11:00 am
Title: Preservation of randomness and genericity under symmetric differences Abstract: Title: Preservation of randomness and genericity under symmetric differences Abstract: Given a class $\mathcal U$ of subsets of the natural numbers, let us say that[...]
Wolfgang Merkle 11:30 am
Jan 7 @ 11:30 am – 12:00 pm
Title: Being low for $\mathrm{K}$ along sequences and elsewhere Slides Abstract: Given a set $D$ of strings, say a sequence $X$ is low for prefix-free Kolmogorov complexity $\mathrm{K}$ on $D$ in case access to $X$[...]
Lunch break 12:00 pm
Jan 7 @ 12:00 pm – Jan 7 @ 2:00 pm
Rupert Hölzl 2:00 pm
Jan 7 @ 2:00 pm – 2:30 pm
Title: Randomness for Computable Measures and Initial Segment Complexity Slides Joint work with Christopher P. Porter.
Dan Turetsky 2:30 pm
Jan 7 @ 2:30 pm – 3:20 pm
Title: The complexity of free abelian groups Slides Abstract: Vector spaces are defined by a set of first-order axioms; the theorem every vector space has a basis is second-order, but is a consequence of these[...]
Mariya Soskova 3:50 pm
Jan 7 @ 3:50 pm – 4:20 pm
Andrew Bridy 9:30 am
Jan 8 @ 9:30 am – 10:00 am
Title: Automatic sequences and curves over finite fields Abstract: A theorem of Christol states that a power series $y$ over the finite field $\mathbb{F}_q$ is an algebraic function if and only if its coefficient sequence[...]
Jan 8 @ 10:00 am – 10:30 am
Title: The Principle of Typicality Abstract: This is a sequel to our presentation at CCR 2014. The notion of probability plays a crucial role in quantum mechanics. It appears as the Born rule. In modern[...]
Coffee break 10:30 am
Jan 8 @ 10:30 am – 11:00 am
Lance Fortnow: Public talk 11:00 am
Jan 8 @ 11:00 am – 11:50 am
Title: Bounding rationality with computation
Group photo 11:50 am
Jan 8 @ 11:50 am – 12:20 pm
Sandwiches; CCR 2016 ends 12:20 pm
Jan 8 @ 12:20 pm – 1:20 pm
Post-conference workshop 8:00 am
Jan 11 @ 8:00 am – Jan 11 @ 3:45 pm
8:00-12:20 Keller Hall 302 (leave by 12:20 to make space for a class at 12:30) 12:30-3:45 Keller Hall 301 Potential times for sessions Local organizers Khan, Kjos-Hanssen, Beros, Ross will be teaching at some times.[...]
Post-conference workshop 8:45 am
Jan 12 @ 8:45 am – Jan 12 @ 3:15 pm
8:45am-3:15pm Keller Hall 314 Potential times for sessions Local organizers Khan, Kjos-Hanssen, Beros, Ross will be teaching at some times. Tuesday 9:00 – 10:15 (Beros teaching) 10:30 – 11:45 12:00 – 1:15 (Beros teaching) 1:30[...]
Number Theory Seminar – Joseph Silverman (Brown University) 2:00 pm
Number Theory Seminar – Joseph S... @ Keller 301
Jan 12 @ 2:00 pm – 3:00 pm
Measuring Complexity Growth in Dynamical Systems Joseph H. Silverman (Brown University) Dynamics is the study of iteration of a function f : X –> X. A coarse measure of the complexity of f is its[...]
Post-conference workshop 8:00 am
Jan 13 @ 8:00 am – Jan 13 @ 3:45 pm
8:00 – 3:45 Keller Hall 313 (instead of as previously announced 8:00-12:30 Keller Hall 302, 12:30-3:45 Keller Hall 301) Potential times for sessions Local organizers Khan, Kjos-Hanssen, Beros, Ross will be teaching at some times.[...]
Post-conference workshop 8:45 am
Jan 14 @ 8:45 am – Jan 14 @ 3:15 pm
8:45-3:15 Keller Hall 314 Potential times for sessions Local organizers Khan, Kjos-Hanssen, Beros, Ross will be teaching at some times. Thursday 9:00 – 10:15 (Beros teaching) 10:30 – 11:45 12:00 – 1:15 (Beros teaching) 1:30[...]
Undergraduate Colloquium – Joseph H. Silverman (Brown University) 3:00 pm
Undergraduate Colloquium – Josep... @ Bilger 335
Jan 14 @ 3:00 pm – 4:00 pm
Title: Taxicabs and Sums of Two Cubes: An Excursion in Mathematics Speaker: Joseph H. Silverman (Brown University) Some numbers, such as 9 = 1^3 + 2^3 and 370 =3^3 + 7^3, can be written as[...]
Post-conference workshop 8:00 am
Jan 15 @ 8:00 am – Jan 15 @ 3:45 pm
8:00-3:45 Keller Hall 313 Potential times for sessions Local organizers Khan, Kjos-Hanssen, Beros, Ross will be teaching at some times. Friday 8:30 – 9:20 9:30 – 10:20 (Khan teaching) 10:30 – 11:20 11:30 – 12:20[...]
Colloquium: Joseph H. Silverman (Brown University) 3:30 pm
Colloquium: Joseph H. Silverman ... @ Keller 401
Jan 15 @ 3:30 pm – 4:30 pm
Speaker:Joseph H. Silverman (Brown University) Title: The Ubiquity of Elliptic Curves Abstract: Elliptic curves are amazing mathematical objects that have rich geometric, algebraic, and analytic structures. They appear frequently in mathematics and physics with applications[...]
Colloquium: David R. Stoutemyer (UHM, ICS Department) 3:30 pm
Colloquium: David R. Stoutemyer ... @ Keller 401
Jan 22 @ 3:30 pm – 4:30 pm
Speaker: David R. Stoutemyer (UHM, ICS Department) Title: A mathematical magic show: Demo and secrets of a prototype AskConstants website that can turn your floating-point results into the exact formulas that they want to be.”[...]
Analysis Seminar – Thomas Hangelbroek 3:30 pm
Analysis Seminar – Thomas Hangel... @ Keller 401
Jan 26 @ 3:30 pm – 4:30 pm
Speaker: Thomas Hangelbroek, UH-Manoa Title: Kernel approximation and PDEs (Part 1 of 2) Abstract: Fundamental solutions to elliptic partial differential equations can serve as a useful tool for solving a variety of computational problems (e.g.,[...]
Undergraduate Colloquium – Gideon Zamba (U. Iowa) 3:00 pm
Undergraduate Colloquium – Gideo... @ Bilger 335
Jan 28 @ 3:00 pm – 4:00 pm
Speaker: Gideon Zamba (U. Iowa) Title: Data-Driven Sciences: Another Way to Bring Math to the World and the World to Math Abstract: Applied mathematics is a field of constant adaptability to the world’s contingencies. Such[...]