The Midwest Computability Seminar is a joint venture between the University of Chicago, the University of Notre Dame, and the University of Wisconsin-Madison. It meets once or twice per semester at the University of Chicago, and is attended by faculty and students from these universities and others in the area. The seminar started in the fall of 2008.

DATE: Tuesday, November 1st, 2022

PLACE: Ryerson Hall 352 (the Barn), The University of Chicago.

1100 East 58th Street, Chicago, IL 60637.

REMOTE ATTENDANCE: https://notredame.zoom.us/j/99754332165?pwd=RytjK1RFZU5KWnZxZ3VFK0g4YTMyQT09

Meeting ID: 997 5433 2165

Passcode: midwest

Speakers:

- Luca San Mauro - Sapienza University of Rome

- Donald Stull - Northwestern University

- Manlio Valenti - University of Wisconsin

- 12:00 - 1:00 The Barn will be available for a brown bag
lunch
- 1:00 - 1:50 Luca San Mauro

- 2:00 - 2:30 Coffee Break
- 2:30 - 3:20 Donald Stull

- 3:30 - 4:00 Coffee Break

- 4:00 - 4:50 Manlio Valenti

- 5:30 Dinner at Daisy's Po-Boy and Tavern, 5215 South Harper Avenue

Title: Pinned distance sets using effective dimension

Abstract: Given a set

Title: Effectivizing the theory of Borel equivalence relations

Abstract: The study of the complexity of equivalence relations has been a major thread of research in diverse areas of logic. In descriptive set theory, one investigates Borel reductions of equivalence relations on Polish spaces. In computability theory, one focuses on computable reductions of countable equivalence relations. Despite the clear analogy between the two notions, for a long time the study of Borel and computable reducibility were conducted independently. Yet, a theory of computable reductions which blends ideas from both computability theory and descriptive set theory is rapidly emerging. In this talk, we will discuss differences and similarities between the Borel and the computable settings as we provide computable, or computably enumerable, analogs of fundamental concepts from the Borel theory. In particular, we concentrate on natural effectivizations of two classic concepts: orbit equivalence relations and the Friedman-Stanley jump. This is joint work with Uri Andrews.

Title: The first-order part of computational problems

Abstract: Given a partial order (

In this talk, we will present a degree-theoretic operator on computational problems called "first-order part". This operator was introduced by Dzhafarov, Solomon, Yokoyama, and maps a multi-valued function

- Sept 23rd 2008 Antonio Montalbán - Logan Axon - Joe Miller
- Nov 11th 2008 Chris Conidis - Keng Meng (Selwyn) Ng - Peter Gerdes
- Feb 3rd 2009 David Diamondstone - Bart Kastermans - Richard A. Shore
- April 21st 2009 Dan Turetsky - Julia Knight - Ted Slaman
- Sept 29th 2009 Carl Jockusch - Rachel Epstein - Rebecca Weber
- Jan 26th 2010 Sara Quinn - John Wallbaum - Steffen Lempp - Reed Solomon
- May 11th 2010 Adam Day - Liang Yu - Rod Downey - Boris Zilber
- Sept 28th 2010 Maurice Chiodo - Peter Gerdes - Damir Dzhafarov - Andy Lewis
- Feb 15th 2011 Uri Andrews - Paola D'Aquino - David Diamondstone - Christopher Porter - Rebecca Steiner
- Nov 1st 2011 Mingzhong Cai - Chris Conidis - Stephen Flood - Jeff Hirst - Asher Kach
- Nov 15th 2012 Achilles Beros - Rod Downey - Jesse Johnson - Sam Sanders - Steven VanDendriessche - Matthew Wright
- April 2nd 2013 Howard Becker - Denis Hirschfeldt - Paul Schupp
- October 1st 2013 Peter Cholak - Mushfeq Khan - Victor Ocasio-González - Jonathan Stephenson
- April 29th, 2014 Rod Downey - Noam Greenberg - Gregory Igusa - Alexander Melnikov - Kyle Riggs
- September 30th, 2014 Eric Astor - Quinn Culver - Jack Lutz - Timothy McNicholl
- February 17th, 2015 Carl Jockusch - Julia Knight - Steffen Lempp
- January 28th, 2016 Reese Johnston - Rutger Kuyper - Mariya Soskova - Mars Yamaleev
- October 22nd and 23rd, 2016 Special Meeting in Honor of Carl Jockusch's 75th Birthday
- March 16th, 2017 Greg Igusa - Jack Lutz - Sasha Melnikov - Reed Solomon
- October 24th, 2017 Noah Schweber - Don Stull - Dan Turetsky - Rose Weisshaar
- April 17th, 2018 Peter Cholak - Meng-Che "Turbo" Ho - Ethan McCarthy - Joe Miller
- October 9th, 2018 Uri Andrews - Timothy McNicholl - Alexandra Soskova
- April 18th, 2019 Wesley Calvert - Russell Miller - Steffen Lempp
- February 11th, 2020 Rachael Alvir - Tejas Bhojraj - Jun Le Goh - Neil Lutz
- August - December, 2020 Nine Online Talks
- February - May, 2021 Seven Online Talks
- September - December, 2021 Ten Online Talks
- January - April, 2022 Six Online Talks

If you haven't been receiving the announcements and would like to be included in the list, send an email to drh@math.uchicago.edu.