Algorithms and Complexity Theory Seminars

The seminars are open to the public, everybody is welcome! Unless stated otherwise, the seminars are on Thursdays at 2pm. If you would like to be reminded of forthcoming seminars, please subscribe to the algorithms-seminar mailing list by sending an email with subject line 'subscribe' (without quotes) to algorithms-seminars-request@cs.ox.ac.uk. If you have trouble subscribing, contact Sandra.

Upcoming seminarsPrevious seminars

 Subscribe to this seminar series calendar.

• 12Jun2025
  Unambiguous Problems in $\Sigma_2^P$

  14:00 Thursday 12th June ( week 7, Trinity Term 2025 ) in Room 051

  Matan Gilboa ( University of Oxford )
• 5Jun2025
  Catalytic Computing: A Primer

  14:00 Thursday 5th June ( week 6, Trinity Term 2025 ) in Room 051

  Ian Mertz ( Charles University )
• 29May2025
  Promise Model Checking Problems

  14:00 Thursday 29th May ( week 5, Trinity Term 2025 ) in Room 051

  Kristina Asimi ( Durham University )
• 20May2025
  Parameterised Holant Problems

  14:00 Tuesday 20th May ( week 4, Trinity Term 2025 ) in Room 051

  Panagiotis Aivasiliotis ( Hasso Plattner Institute, University of Potsdam )
• 15May2025
  Subexponential Parameterized Algorithms for Hitting Subgraphs

  14:00 Thursday 15th May ( week 3, Trinity Term 2025 ) in Lecture Theatre A

  Fahad Panolan ( University of Leeds )
• 8May2025
  Competitive Equilibrium with Chores: Non-convex programs, Algorithms, and Dynamics

  14:00 Thursday 8th May ( week 2, Trinity Term 2025 ) in Room 051

  Ruta Mehta ( University of Illinois )
• 20Mar2025
  Contagion Policy Games

  14:00 Thursday 20th March ( week 9, Hilary Term 2025 ) in Room 051

  Sanjiv Kapoor ( Illinois Institute of Technology )
• 13Mar2025
  A topological proof of the H-colouring dichotomy

  14:00 Thursday 13th March ( week 8, Hilary Term 2025 ) in Room 051

  Jakub Opršal ( University of Birmingham )
• 6Mar2025
  Monotone Contractions

  14:00 Thursday 6th March ( week 7, Hilary Term 2025 ) in Room 051

  John Fearnley ( University of Liverpool )
• 27Feb2025
  Streaming and Dynamic Graph Algorithms in Parallel

  14:00 Thursday 27th February ( week 6, Hilary Term 2025 ) in Room 051

  Artur Czumaj ( University of Warwick )
• 20Feb2025
  The complexity of Orbit-Closure problems

  14:00 Thursday 20th February ( week 5, Hilary Term 2025 ) in Room 051

  Mahsa Shirmohammadi ( CNRS & IRIF )
• 13Feb2025
  Quantum Heuristics: From Worst Case to Practice

  14:00 Thursday 13th February ( week 4, Hilary Term 2025 ) in Room 051

  Harry Buhrman ( Quantinuum, University of Amsterdam, QuSoft )
• 30Jan2025
  Traveling Salesman Problem and Capacitated Vehicle Routing

  14:00 Thursday 30th January ( week 2, Hilary Term 2025 ) in Room 051

  Hang Zhou ( École Polytechnique )
• 23Jan2025
  Vizing's Theorem in Near-Linear Time

  14:00 Thursday 23rd January ( week 1, Hilary Term 2025 ) in Room 051

  Sayan Bhattacharya ( University of Warwick )
• 28Nov2024
  Sampling, counting, and large deviations for triangle-free graphs near the critical density

  14:00 Thursday 28th November ( week 7, Michaelmas Term 2024 ) in Room 051

  Matthew Jenssen ( King's College London )
• 21Nov2024
  The Combinatorics of Graph Comparison

  14:00 Thursday 21st November ( week 6, Michaelmas Term 2024 ) in Room 051

  Sandra Kiefer ( University of Oxford )
• 7Nov2024
  Distribution Learning Meets Graph Structure Sampling

  11:00 Thursday 7th November ( week 4, Michaelmas Term 2024 ) in Room 051

  Arnab Bhattacharya ( National University of Singapore )
• 31Oct2024
  Envy-Free Cake-Cutting for Four Agents

  14:00 Thursday 31st October ( week 3, Michaelmas Term 2024 ) in Room 051

  Alexandros Hollender ( University of Oxford )
• 17Oct2024
  Settling the Pass Complexity of Approximate Matchings in Dynamic Graph Streams

  14:00 Thursday 17th October ( week 1, Michaelmas Term 2024 ) in Room 051

  Christian Konrad ( University of Bristol )
• 6Sep2024
  Finding missing items requires strong forms of randomness

  14:00 Friday 6th September 2024 in Room 051

  Amit Chakrabarti ( Dartmouth College )
• 13Jun2024
  Power of Posted-price Mechanisms for Prophet Inequalities

  14:00 Thursday 13th June ( week 8, Trinity Term 2024 ) in Seminar room 051

  Piotr Krysta ( Augusta University, GA, USA, and University of Liverpool )
• 6Jun2024
  Distributed Computing Meets Game Theory: Fault Tolerance and Implementation with Cheap Talk

  14:00 Thursday 6th June ( week 7, Trinity Term 2024 ) in Room 051 (Wolfson Building)

  Joe Halpern ( Cornell University )
• 30May2024
  Coding Theory in Almost-Linear Time and Sub-Linear Space

  16:00 Thursday 30th May ( week 6, Trinity Term 2024 ) in Seminar Room 051

  Dana Moshkovitz ( University of Texas at Austin )
• 23May2024
  New connections between algorithmic fairness, complexity theory, and learning theory

  14:00 Thursday 23rd May ( week 5, Trinity Term 2024 ) in Seminar room 051

  Sílvia Casacuberta Puig ( University of Oxford )
• 16May2024
  Nibbling at Long Cycles: Dynamic (and Static) Edge Coloring in Optimal Time

  14:00 Thursday 16th May ( week 4, Trinity Term 2024 ) in Seminar Room 051

  Martín Costa ( University of Warwick )
• 9May2024
  On the Smoothed Complexity of Combinatorial Local Search, with an Emphasis on Congestion Games

  14:00 Thursday 9th May ( week 3, Trinity Term 2024 ) in Seminar room 051

  Yiannis Giannakopoulos ( University of Glasgow )
• 25Apr2024
  Solving promise equations over monoids and groups

  14:00 Thursday 25th April ( week 1, Trinity Term 2024 ) in Seminar room 051

  Alberto Larrauri ( University of Oxford )
• 7Mar2024
  A proof of the Nisan-Ronen conjecture

  14:00 Thursday 7th March ( week 8, Hilary Term 2024 ) in Seminar Room 051

  Elias Koutsoupias ( University of Oxford )
• 29Feb2024
  Replicability and stability in learning

  14:00 Thursday 29th February ( week 7, Hilary Term 2024 ) in Seminar Room 051

  Zachary Chase ( Technion )
• 15Feb2024
  Thin trees for laminar families

  14:00 Thursday 15th February ( week 5, Hilary Term 2024 ) in Seminar Room 051

  Neil Olver ( London School of Economics )
• 8Feb2024
  On the exponential potential for analysing algorithms with dynamic data

  14:00 Thursday 8th February ( week 4, Hilary Term 2024 ) in Seminar Room 051

  Dimitrios Los ( University of Cambridge )
• 1Feb2024
  Parameterized Approximation Schemes for Clustering with General Norm Objectives

  14:00 Thursday 1st February ( week 3, Hilary Term 2024 ) in Seminar Room 051

  Joachim Spoerhase ( University of Sheffield )
• 12Jan2024
  DynPoint: Dynamic Neural Point For View Synthesis

  11:00 Friday 12th January ( Hilary Term 2024 ) in Room 114 in the Robert Hooke Building

  Kaichen(Rui) Zhou ( University of Oxford )
• 30Nov2023
  Promise Valued CSPs: an algebraic framework for approximation problems

  14:00 Thursday 30th November ( week 8, Michaelmas Term 2023 ) in Room 051

  Silvia Butti ( University of Oxford )
• 9Nov2023
  Flow Optimization under Probabilistic Demands: Theory and Practice

  14:00 Thursday 9th November ( week 5, Michaelmas Term 2023 ) in Room 051

  Michael Schapira ( Hebrew University of Jerusalem )
• 2Nov2023
  Randomized versus Deterministic Decision Tree Size

  14:00 Thursday 2nd November ( week 4, Michaelmas Term 2023 ) in Room 051

  Nikhil Mande ( University of Liverpool )
• 26Oct2023
  Dynamic (1+ε)-Approximate Matching Size in Truly Sublinear Update Time

  14:00 Thursday 26th October ( week 3, Michaelmas Term 2023 ) in Room 051

  Peter Kiss ( University of Warwick )
• 20Oct2023
  Compressing CFI Graphs and Lower Bounds for the Weisfeiler-Leman Refinements

  14:00 Friday 20th October ( week 2, Michaelmas Term 2023 ) in Lecture Theatre A

  Daniel Neuen ( University of Bremen )
• 12Oct2023
  Polynomial-Time Pseudodeterministic Construction of Primes

  14:00 Thursday 12th October ( week 1, Michaelmas Term 2023 ) in Room 051

  Hanlin Ren ( University of Oxford )
• 15Jun2023
  A simple polynomial-time approximation algorithm for the total variation distance between two product distributions

  14:00 Thursday 15th June ( week 8, Trinity Term 2023 ) in Lecture Theatre B

  Jiaheng Wang ( University of Edinburgh )
• 1Jun2023
  How to Reuse Space.

  14:00 Thursday 1st June ( week 6, Hilary Term 2023 ) in Lecture Theatre B

  Ian Mertz ( University of Warwick )
• 18May2023
  On Multiplicative Weights Update and Mirror-Prox Methods for Zero-Sum Games

  14:00 Thursday 18th May ( week 4, Trinity Term 2023 ) in Lecture Theatre B

  Vangelis Markakis ( Athens University of Economics and Business )
• 11May2023
  On the complexity of subgraph counting, parameterized by degeneracy and outdegree

  14:00 Thursday 11th May ( week 3, Trinity Term 2023 ) in Room 051

  Marco Bressan ( University of Milan )
• 4May2023
  Constraint Satisfaction Problem: what makes the problem easy

  14:00 Thursday 4th May ( week 2, Trinity Term 2023 ) in Lecture Theatre B

  Dmitriy Zhuk ( Lomonosov Moscow State University )
• 27Apr2023
  Phase transition for the late points of random walk

  14:00 Thursday 27th April ( week 1, Trinity Term 2023 ) in Lecture Theatre B

  Perla Sousi ( University of Cambridge )
• 9Mar2023
  An Optimization Landscape of Dynamics in Economies

  14:00 Thursday 9th March ( week 8, Hilary Term 2023 ) in Lecture Theatre B

  Yun Kuen Cheung ( Royal Holloway )
• 9Feb2023
  Spencer's theorem in nearly input-sparsity time

  14:00 Thursday 9th February ( week 4, Hilary Term 2023 ) in Lecture Theatre B

  Mehtaab Sawhney ( MIT )
• 2Feb2023
  Exploration-Exploitation in Multi-Agent Learning

  14:00 2nd February ( week 3, Hilary Term 2023 ) in Lecture Theatre B

  Stefanos Leonardos ( King’s College )
• 19Jan2023
  Clearing financial networks with derivatives: Complexity and Characterisation of Irrationality

  14:00 Thursday 19th January ( week 1, Hilary Term 2023 ) in Lecture Theatre B

  Bart De Keijzer ( King's College )
• 6Dec2022
  Random walks on rotating expanders.

  14:00 Tuesday 6th December ( week 9, Michaelmas Term 2022 ) in Lecture Theatre A, Wolfson Building

  Gil Cohen ( Tel Aviv University )
• 24Nov2022
  Meta-complexity of circuit complexity and its applications

  14:00 Thursday 24th November ( week 7, Michaelmas Term 2022 ) in Lecture Theatre B

  Shuichi Hirahara ( National Institute of Informatics, Japan )
• 17Nov2022
  Implicit Representations of Graphs and Randomized Communication

  14:00 Thursday 17th November ( week 6, Michaelmas Term 2022 ) in Lecture Theatre B

  Viktor Zamaraev ( University of Liverpool )
• 10Nov2022
  The Lovász Local Lemma as Approximate Dynamic Programming

  14:00 Thursday 10th November ( week 5, Michaelmas Term 2022 ) in Lecture Theatre B, Wolfson Building

  Dimitris Achlioptas (University of Athens)
• 27Oct2022
  Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness

  14:00 Thursday 27th October ( week 3, Michaelmas Term 2022 ) in Lecture Theatre B

  Georgios Amanatidis ( University of Essex )
• 20Oct2022
  Recent Progress in Dynamic Complexity Theory

  14:00 Thursday 20th October ( week 2, Michaelmas Term 2022 ) in Lecture Theatre B

  Anish Mukherjee ( University of Warwick )
• 13Oct2022
  Shortest paths without a map, and the randomized k-server conjecture

  14:00 Thursday 13th October ( week 1, Michaelmas Term 2022 ) in Lecture Theatre B

  Christian Coester ( University of Oxford )
• 23Jun2022
  [CANCELLED] Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness

  14:00 23rd June ( week 9, Trinity Term 2022 ) in Lecture Theatre B

  Georgios Amanatidis ( University of Essex )
• 16Jun2022
  Graph Problems Through the Lens of Communication Complexity

  14:00 Thursday 16th June ( week 8, Trinity Term 2022 ) in Lecture Theatre B

  Sagnik Mukhopadhyay ( University of Sheffield )
• 26May2022
  Field dynamics: a new tool to boost mixing results

  14:00 Thursday 26th May ( week 5, Trinity Term 2022 ) in Lecture Theatre B

  Weiming Feng ( University of Edinburgh )
• 19May2022
  Balanced allocations: Caching and Packing, Twinning and Thinning

  14:00 Thursday 19th May ( week 4, Trinity Term 2022 ) in Lecture Theatre B

  John Sylvester ( University of Glasgow )
• 13May2022
  Reconstructing the Tree of Life (Fitting Distances by Tree Metrics)

  14:00 Friday 13th May ( week 3, Trinity Term 2022 ) in Lecture Theatre B

  Mikkel Thorup ( University of Copenhagen )
• 5May2022
  Improved Approximation Guarantees for Shortest Superstrings

  14:00 Thursday 5th May ( week 2, Trinity Term 2022 ) in Lecture Theatre B

  Matthias Englert ( University of Warwick )
• 28Apr2022
  How to Rewind a Quantum Computer

  14:00 Thursday 28th April ( week 1, Trinity Term 2022 ) in Lecture Theatre B

  Nicholas Spooner ( University of Warwick )
• 10Mar2022
  When does approximate counting have the same running time as decision?

  14:00 Thursday 10th March ( week 8, Hilary Term 2022 ) in Tony Hoare Room (RHB)

  John Lapinskas ( University of Bristol )
• 3Mar2022
  Distributed computing and descriptive combinatorics

  14:00 Thursday 3rd March ( week 7, Hilary Term 2022 ) in Tony Hoare room, RHB

  Jan Grebík ( University of Warwick )
• 24Feb2022
  Online Graph Exploration – Old and New Results

  14:00 Thursday 24th February ( week 6, Hilary Term 2022 ) in Tony Hoare room, RHB

  Franziska Eberle ( London School of Economics )
• 27Jan2022
  CLAP: Breaking the symmetry of Promise Constraint Satisfaction

  14:00 Thursday 27th January ( week 2, Hilary Term 2022 ) in Tony Hoare room, RHB

  Lorenzo Ciardo ( University of Oxford )
• 25Nov2021
  Coloring hypergraphs of small codegree, and a proof of the Erdős–Faber–Lovász conjecture.

  14:00 Thursday 25th November ( week 7, Michaelmas Term 2021 ) in Lecture Theatre A, Wolfson Building

  Thomas Kelly ( University of Birmingham )
• 11Nov2021
  Learning algorithms versus automatability of Frege systems

  14:00 Thursday 11th November ( week 5, Michaelmas Term 2021 ) in Lecture Theatre A, Wolfson Building

  Ján Pich ( University of Oxford )
• 28Oct2021
  Fast sampling via spectral independence beyond bounded-degree graphs

  14:00 Thursday 28th October ( week 3, Michaelmas Term 2021 ) in Lecture Theatre A, Wolfson Building

  Andreas Galanis ( University of Oxford )
• 14Oct2021
  The Complexity of Gradient Descent: CLS = PPAD ∩ PLS

  14:00 Thursday 14th October ( week 1, Michaelmas Term 2021 ) in Lecture Theatre A, Wolfson Building

  Alexandros Hollender ( University of Oxford )
• 12Mar2020
  Combinatorial generation via permutation languages

  14:00 Thursday 12th March ( week 8, Hilary Term 2020 ) in Lecture Theatre B, Wolfson Building

  Torsten Mütze ( University of Warwick )
• 9Mar2020
  Strong Average-Case Circuit Lower Bounds from Non-trivial Derandomization

  14:00 Monday 9th March ( week 8, Hilary Term 2020 ) in Room 051

  Lijie Chen ( Massachusetts Institute of Technology )
• 5Mar2020
  Parameterized Streaming Algorithms

  14:00 Thursday 5th March ( week 7, Hilary Term 2020 ) in Lecture Theatre B, Wolfson Building

  Rajesh Chitnis ( University of Brimingham )
• 20Feb2020
  Finding the best papers with noisy reviews.

  14:00 Thursday 20th February ( week 5, Hilary Term 2020 ) in Lecture Theatre B, Wolfson Building

  Frederik Mallmann-Trenn ( King's College, London )
• 13Feb2020
  Choice and bias in random walks.

  14:00 Thursday 13th February ( week 4, Hilary Term 2020 ) in Lecture Theatre B, Wolfson Building

  John Haslegrave ( University of Warwick )
• 6Feb2020
  Complexity Monotonicity of Counting Problems

  14:00 Thursday 6th February ( week 3, Hilary Term 2020 ) in Lecture Theatre B, Wolfson Building

  Marc Roth ( University of Oxford )
• 23Jan2020
  Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries

  14:00 Thursday 23rd January ( week 1, Hilary Term 2020 ) in Lecture Theatre B, Wolfson Building

  Aris Filos-Ratsikas ( University of Liverpool )
• 28Nov2019
  Geometric Complexity Theory

  14:00 Thursday 28th November ( week 7, Michaelmas Term 2019 ) in Lecture Theatre B, Wolfson Building

  Christian Ikenmeyer ( University of Liverpool )
• 21Nov2019
  Fast algorithms, slow mixing, and the cluster expansion.

  14:00 Thursday 21st November ( week 6, Michaelmas Term 2019 ) in Lecture Theatre B, Wolfson Building

  Matthew Jenssen ( University of Oxford )
• 7Nov2019
  Structural Sparseness: Theory and Practice

  14:00 Thursday 7th November ( week 4, Michaelmas Term 2019 ) in Lecture Theatre B, Wolfson Building

  Felix Reidl ( Birkbeck, University of London )
• 31Oct2019
  From Local to Global: Local Search Algorithms Beyond the Worst-Case Analysis

  14:00 Thursday 31st October ( week 3, Michaelmas Term 2019 ) in Lecture Theatre B, Wolfson Building

  Vincent Cohen-Addad ( Sorbonne Université, CNRS )
• 23Oct2019
  Group Testing

  14:00 Wednesday 23rd October ( week 2, Michaelmas Term 2019 ) in Lecture Theatre B, Wolfson Building

  Amin Coja-Oghlan ( Goethe University )
• 17Oct2019
  Valued constraint satisfaction problems over rational domains

  14:00 Thursday 17th October ( week 1, Michaelmas Term 2019 ) in Lecture Theatre B, Wolfson Building

  Caterina Viola ( TU Dresden )
• 27Sep2019
  One-sided linearity testing

  14:00 Friday 27th September ( week -2, Michaelmas Term 2019 ) in Lecture Theatre B, Wolfson Building

  Yuval Filmus ( Technion - Israel Institute of Technology )
• 27Jun2019
  From Proofs to Computations

  14:00 Thursday 27th June ( week 9, Trinity Term 2019 ) in Lecture Theatre B, Wolfson Building

  Dmitry Sokolov ( KTH Royal Institute of Technology ( Stockholm) )
• 20Jun2019
  Computing Nash Equilibria of Tree Polymatrix Games

  14:00 Thursday 20th June ( week 8, Trinity Term 2019 ) in Lecture Theatre B, Wolfson Building

  Rahul Savani ( (University of Liverpool) )
• 13Jun2019
  New reduction rules (and tight kernels) for computing the distance between phylogenetic trees

  14:00 Thursday 13th June ( week 7, Trinity Term 2019 ) in Lecture Theatre B, Wolfson Building

  Steven Kelk ( Maastricht University )
• 6Jun2019
  Approximate graph colouring and other promise CSPs

  14:00 Thursday 6th June ( week 6, Trinity Term 2019 ) in Lecture Theatre B, Wolfson Building

  Jakub Oprsal ( Durham University )
• 30May2019
  Advances in Hierarchical Clustering of Vector Data

  14:00 Thursday 30th May ( week 5, Trinity Term 2019 ) in Lecture Theatre B, Wolfson Building

  Grigory Yaroslavtsev ( (Indiana University, Bloomington) )
• 23May2019
  Zero Knowledge Proofs in a Quantum World

  14:00 Thursday 23rd May ( week 4, Trinity Term 2019 ) in Lecture Theatre B, Wolfson Building

  Tom Gur ( (University of Warwick) )
• 16May2019
  Semidefinite programming hierarchies for quantum information

  14:00 Thursday 16th May ( week 3, Trinity Term 2019 ) in Lecture Theatre B, Wolfson Building

  Mario Berta ( Imperial College London )
• 14May2019
  Provability and consistency of circuit lower bounds

  14:00 Tuesday 14th May ( week 3, Trinity Term 2019 ) in Room 441, Wolfson Building

  Moritz Müller ( Universitat Politècnica de Catalunya )
• 9May2019
  Water and Balls and Cups and Bin

  14:00 Thursday 9th May ( week 2, Trinity Term 2019 ) in Lecture Theatre B, Wolfson Building

  Martin Farach-Colton ( Rutgers University, USA )
• 2May2019
  Charting the replica symmetric phase

  14:00 Thursday 2nd May ( week 1, Trinity Term 2019 ) in Lecture Theatre B, Wolfson Building

  Charilaos Efthymiou ( University of Warwick )
• 7Mar2019
  Circuit Lower Bounds for MCSP from Local Pseudorandom Generators

  14:00 Thursday 7th March ( week 8, Hilary Term 2019 ) in Lecture Theatre B, Wolfson Building

  Dimitrios Myrisiotis ( Imperial College London )
• 28Feb2019
  Sexual Reproduction Can Speed Up Optimisation

  14:00 Thursday 28th February ( week 7, Hilary Term 2019 ) in Lecture Theatre B, Wolfson Building

  Pietro S Oliveto ( Univeristy of Sheffield )
• 21Feb2019
  The price of stability of (weighted) congestion games with polynomial latencies.

  14:00 Thursday 21st February ( week 6, Hilary Term 2019 ) in Lecture Theatre B, Wolfson Building

  Giorgos Christodoulou ( University of Liverpool )
• 14Feb2019
  Reducing Reachability in Temporal Networks

  14:00 Thursday 14th February ( week 5, Hilary Term 2019 ) in Lecture Theatre B, Wolfson Building

  Kitty Meeks ( University of Glasgow )
• 7Feb2019
  Unique End of Potential Line

  14:00 Thursday 7th February ( week 4, Hilary Term 2019 ) in LTB, Wolfson Building

  John Fearnley ( University of Liverpool )
• 24Jan2019
  Extremal Cuts and Isoperimetry in Random Cubic Graphs

  14:00 Thursday 24th January ( week 2, Hilary Term 2019 ) in LTB, Wolfson Building

  Greg Sorkin ( London School of Economics )
• 17Jan2019
  Recolouring and homomorphism reconfiguration

  14:00 Thursday 17th January ( week 1, Hilary Term 2019 ) in LTB, Wolfson Building

  Marcin Wrochna ( University of Oxford )
• 22Nov2018
  Generalised Uniformity Testing

  14:00 Thursday 22nd November ( week 7, Michaelmas Term 2018 ) in LTB

  Tugkan Batu ( London School of Economics )
• 15Nov2018
  Geometric rescaling algorithms for conic feasibility

  14:00 Thursday 15th November ( week 6, Michaelmas Term 2018 ) in LTB

  Giacomo Zambelli ( London School of Economics )
• 8Nov2018
  Incomputability and Randomness

  14:00 Thursday 8th November ( week 5, Michaelmas Term 2018 ) in LTB

  Andrew Lewis-Pye ( London School of Economics )
• 25Oct2018
  Streaming Algorithms for Matchings

  14:00 Thursday 25th October ( week 3, Michaelmas Term 2018 ) in LTB

  Christian Konrad ( University of Bristol )
• 18Oct2018
  Graph Property Testing and Random Order Streams

  14:00 Thursday 18th October ( week 2, Michaelmas Term 2018 ) in LTB

  Pan Peng ( University of Sheffield )
• 14Jun2018
  Inapproximability of the independent set polynomial in the complex plane

  14:00 Thursday 14th June ( week Week 8, Trinity Term 2018 ) in 051

  Andreas Galanis ( University of Oxford )
• 31May2018
  Recent Advances on the Parameterized Complexity of Integer Linear Programming

  14:00 Thursday 31st May ( week 6, Trinity Term 2018 ) in LTB in Department of Computer Science

  Sebastian Ordyniak ( University of Sheffield )
• 24May2018
  To iterate or not to iterate: A linear time algorithm for recognizing almost-DAGs

  14:00 Thursday 24th May ( week Week 5, Trinity Term 2018 ) in Room 051, Wolfson Building

  Ramanujan Sridharan ( University of Warwick )
• 10May2018
  Efficient Preference Aggregation with Structured Preferences

  14:00 Thursday 10th May ( week 3, Trinity Term 2018 ) in 051

  Dominik Peters ( University of Oxford )
• 3May2018
  Distributed and Decentralised Learning: Generalisation and Order-Optimal Gossip

  14:00 Thursday 3rd May ( week 2, Trinity Term 2018 ) in LTB in Department of Computer Science

  Patrick Rebeschini ( University of Oxford )
• 26Apr2018
  Distribution-free models of social and information networks

  14:00 Thursday 26th April ( week 1, Trinity Term 2018 ) in Room 051, Wolfson Building

  Tim Roughgarden ( Stanford University )
• 8Mar2018
  Semidefinite programming lifts, sums of squares, and matrix factorizations

  14:00 Thursday 8th March ( week 8, Hilary Term 2018 ) in LTB in Department of Computer Science

  Hamza Fawzi ( University of Cambridge )
• 22Feb2018
  Linear algebra in weak formal theories of arithmetic

  14:00 Thursday 22nd February ( week 6, Hilary Term 2018 ) in Tony Hoare Room - Robert Hooke Building

  Iddo Tzameret ( Royal Holloway, University of London )
• 15Feb2018
  Improved Approximation for K-Means in Arbitrary Dimension

  14:00 Thursday 15th February ( week 5, Hilary Term 2018 ) in LTB in Department of Computer Science

  Justin Ward ( Queen Mary University of London )
• 25Jan2018
  Robust algorithms for near-unanimity CSPs

  14:00 Thursday 25th January ( week 2, Hilary Term 2018 ) in LTB in Department of Computer Science

  Andrei Krokhin ( Durham University )
• 30Nov2017
  Hierarchical clustering: Objective functions and new algorithms

  14:00 Thursday 30th November ( week 8, Michaelmas Term 2017 ) in Tony Hoare Room, Wolfson Building

  Varun Kanade ( University of Oxford )
• 23Nov2017
  One Hierarchy Spawns Another: Graph Deconstructions and the Complexity Classification of Conjunctive Queries

  14:00 Thursday 23rd November ( week 7, Michaelmas Term 2017 ) in Tony Hoare Room, Robert Hooke Building

  Hubie Chen
• 16Nov2017
  Blockchain Mining Games

  14:00 Thursday 16th November ( week 6, Michaelmas Term 2017 ) in Room 051, Wolfson Building

  Elias Koutsoupias ( University of Oxford )
• 2Nov2017
  TFNP: an Update

  14:00 Thursday 2nd November ( week 4, Michaelmas Term 2017 ) in Room 051, Wolfson Building

  Paul Goldberg ( University of Oxford )
• 26Oct2017
  Holant problems and quantum information theory

  14:00 Thursday 26th October ( week 3, Michaelmas Term 2017 ) in Tony Hoare Room, Robert Hooke Building

  Miriam Backens ( University of Oxford )
• 19Oct2017
  Pseudodeterministic Constructions in Subexponential Time

  14:00 Thursday 19th October ( week 2, Michaelmas Term 2017 ) in Room 051, Wolfson Building

  Igor Carboni Oliveira ( University of Oxford )
• 12Oct2017
  Weights at the Bottom Matter When the Top is Heavy

  14:00 Thursday 12th October ( week 1, Michaelmas Term 2017 ) in Room 051, Wolfson Building

  Arkadev Chattopadhyay ( Tata Institute of Fundamental Research )
• 2Oct2017
  Approaching 3/2 for the s-t-path TSP

  14:00 Monday 2nd October ( week 0, Michaelmas Term 2017 ) in Room 441, Wolfson Building, Parks Road

  Jens Vygen ( University of Bonn )
• 29Jun2017
  Attacking Very Hard Problems via SAT

  14:00 Thursday 29th June ( week 10, Trinity Term 2017 ) in Room 051, Wolfson Building, Parks Road

  Oliver Kullmann ( University of Swansea )
• 15Jun2017
  Property Testing for Structures of Bounded Degree

  14:00 Thursday 15th June ( week 8, Trinity Term 2017 ) in Room 051, Wolfson Building, Parks Road

  Isolde Adler ( University of Leeds )
• 1Jun2017
  A Survey on Dynamic Graph Algorithms and Complexity

  14:00 Thursday 1st June ( week 6, Trinity Term 2017 ) in Room 051, Wolfson Building, Parks Road

  Danupon Nanongkai ( KTH, Sweden )
• 25May2017
  Design of Dynamic Algorithms via Primal-Dual Method

  14:00 Thursday 25th May ( week 5, Trinity Term 2017 ) in Room 051, Wolfson Building, Parks Road

  Sayan Bhattacharya ( University of Warwick )
• 11May2017
  Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform

  14:00 Thursday 11th May ( week 3, Trinity Term 2017 ) in Room 051, Wolfson Building, Parks Road

  Mahdi Cheraghchi ( Imperial College London )
• 4May2017
  Does Glauber Dynamics mix for the hard-core model in the uniqueness region?

  14:00 Thursday 4th May ( week 2, Trinity Term 2017 ) in Room 051, Wolfson Building, Parks Road

  Daniel Štefankovič ( University of Rochester )
• 27Apr2017
  Separation of AC^0[2] Formulas and Circuits

  14:00 Thursday 27th April ( week 1, Trinity Term 2017 ) in Room 051, Wolfson Building, Parks Road

  Srikanth Srinivasan ( IIT Bombay )
• 9Mar2017
  Attribute-Based Encryption and Information-Theoretic Cryptography

  14:00 Thursday 9th March ( week 8, Hilary Term 2017 ) in Room 051, Wolfson Building, Parks Road

  Hoeteck Wee ( École Normale Supérieure, Paris )
• 2Mar2017
  Exact Recovery in the Ising Blockmodel

  14:00 Thursday 2nd March ( week 7, Hilary Term 2017 ) in Room 051, Wolfson Building, Parks Road

  Quentin Berthet ( University of Cambridge )
• 16Feb2017
  The Entropy Method in Decision and Game Theory

  15:00 Thursday 16th February ( week 5, Hilary Term 2017 ) in Lecture Theatre B, Wolfson Building, Parks Road

  Ron Peretz ( Bar-Ilan University )
• 9Feb2017
  Fair and Square: Cake Cutting in 2D

  15:00 Thursday 9th February ( week 4, Hilary Term 2017 ) in Room 051, Wolfson Building, Parks Road

  Yonatan Aumann ( Bar-Ilan University )
• 26Jan2017
  Graph Limits and Their Uniqueness

  14:00 Thursday 26th January ( week 2, Hilary Term 2017 ) in Room 051, Wolfson Building, Parks Road

  Daniel Kral ( University of Warwick )
• 19Jan2017
  Provably Total NP Search Problems of Bounded Arithmetic

  14:00 Thursday 19th January ( week 1, Hilary Term 2017 ) in Room 051, Wolfson Building, Parks Road

  Arnold Beckmann ( Swansea University )
• 1Dec2016
  Graphs, Ellipsoids, and Balls-into-Bins: A linear-time algorithm for constructing linear-sized spectral sparsification

  14:00 Thursday 1st December ( week 8, Michaelmas Term 2016 ) in Room 051, Wolfson Building, Parks Road

  He Sun ( Bristol University )
• 24Nov2016
  Generalisation for Adaptive Data Analysis

  14:00 Thursday 24th November ( week 7, Michaelmas Term 2016 ) in Room 051, Wolfson Building, Parks Road

  Thomas Steinke ( IBM Research Almaden )
• 17Nov2016
  The Complexity of Quantified Constraints

  14:00 Thursday 17th November ( week 6, Michaelmas Term 2016 ) in Room 051, Wolfson Building, Parks Road

  Barnaby Martin ( Durham University )
• 10Nov2016
  Towards pragmatic mechanism design

  14:00 Thursday 10th November ( week 5, Michaelmas Term 2016 ) in Room 051, Wolfson Building, Parks Road

  Carmine Ventre ( Teesside University )
• 3Nov2016
  Random cluster dynamics at q = 2 is rapidly mixing

  14:00 Thursday 3rd November ( week 4, Michaelmas Term 2016 ) in Room 051, Wolfson Building, Parks Road

  Heng Guo ( Queen Mary University of London )
• 27Oct2016
  Welfare maximization via posted prices

  11:00 Thursday 27th October ( week 3, Michaelmas Term 2016 ) in Room 441, Wolfson Building, Parks Road

  Michal Feldman ( Tel-Aviv University )
• 27Oct2016
  Rescaled first-order methods for linear programming

  14:00 Thursday 27th October ( week 3, Michaelmas Term 2016 ) in Room 051, Wolfson Building, Parks Road

  László A. Végh ( London School of Economics )
• 20Oct2016
  The complexity of general-valued CSPs

  14:00 Thursday 20th October ( week 2, Michaelmas Term 2016 ) in Room 051, Wolfson Building, Parks Road

  Andrei Krokhin ( Durham University )
• 18Oct2016
  Survey of Some Recent Results in Algebraic Complexity

  10:00 Tuesday 18th October ( week 2, Michaelmas Term 2016 ) in Room 051, Wolfson Building, Parks Road

  Amir Shpilka ( Tel-Aviv University )
• 13Oct2016
  FPT algorithms via biased graphs

  14:00 Thursday 13th October ( week 1, Michaelmas Term 2016 ) in Room 051, Wolfson Building, Parks Road

  Magnus Wahlström ( Royal Holloway University of London )
• 12Sep2016
  Computational Efficiency and Robust Statistics

  14:00 Monday 12th September 2016 in Room 051, Wolfson Building, Parks Road

  Ilias Diakonikolas ( University of Southern California )
• 1Jul2016
  On the equivalence of simulated annealing and interior point path following for optimization

  14:00 Friday 1st July 2016 in Room 277, Oxford e-Research Centre, 7 Keble Road

  Jacob Abernethy ( University of Michigan )
• 29Jun2016
  Proof Complexity of Quantified Boolean Formulas

  14:00 Wednesday 29th June 2016 in Room 441, Wolfson Building, Parks Road

  Olaf Beyersdorff ( University of Leeds )
• 24Jun2016
  Asynchronous Analysis of Asynchronous Coordinate Descent and Tatonnement

  14:00 Friday 24th June 2016 in Room 051, Wolfson Building, Parks Road

  Richard Cole ( NYU )
• 21Jun2016
  Maintaining Near-Popular Matchings

  14:00 Tuesday 21st June 2016 in Room 051, Wolfson Building, Parks Road

  Martin Hoefer ( Max-Planck-Institut für Informatik, Saarbrücken )
• 15Jun2016
  The power of Sherali-Adams relaxations for general-valued CSPs

  14:00 Wednesday 15th June ( week 8, Trinity Term 2016 ) in Room 051, Wolfson Building, Parks Road

  Standa Živný ( University of Oxford )
• 8Jun2016
  Only Connect: A Theorem about Learning and a Theorem about Primes

  14:00 Wednesday 8th June ( week 7, Trinity Term 2016 ) in Room 051, Wolfson Building, Parks Road

  Rahul Santhanam ( University of Oxford )
• 24May2016
  Amplification and Derandomization Without Slowdown

  11:00 Tuesday 24th May ( week 5, Trinity Term 2016 ) in Room 277, Oxford e-Research Centre, 7 Keble Road

  Dana Moshkovitz ( MIT )
• 18May2016
  Random Lattice Triangulations

  14:00 Wednesday 18th May ( week 4, Trinity Term 2016 ) in Room 277, Oxford e-Research Centre, 7 Keble Road

  Alexandre Stauffer ( University of Bath )
• 16Mar2016
  Euler Polytopes and Convex Matroid Optimization

  14:00 Wednesday 16th March ( week 9, Hilary Term 2016 ) in Room 051, Wolfson Building, Parks Road

  Antoine Deza ( McMaster University )
• 9Mar2016
  Polynomial Fixed-Parameter Algorithms: A Case Study for Longest Path on Interval Graphs

  14:00 Wednesday 9th March ( week 8, Hilary Term 2016 ) in Room 277, Oxford e-Research Centre, 7 Keble Road

  George Mertzios ( Durham University )
• 4Mar2016
  Designing Networks with Good Equilibria under Uncertainty

  14:00 Friday 4th March ( week 7, Hilary Term 2016 ) in Room 051, Wolfson Building, Parks Road

  Giorgos Christodoulou ( University of Liverpool )
• 2Mar2016
  TBA

  14:00 Thursday 2nd March ( week 7, Hilary Term 2017 ) in TBA

  Quentin Berthet ( University of Cambridge )
• 2Mar2016
  TBA

  14:00 Thursday 2nd March ( week 7, Hilary Term 2017 ) in TBA

  Quentin Berthet ( University of Cambridge )
• 24Feb2016
  Waste Makes Haste: On Fair Division and Partial Divisions

  14:00 Wednesday 24th February ( week 6, Hilary Term 2016 ) in Room 051, Wolfson Building, Parks Road

  Yonatan Aumann ( Bar-Ilan University )
• 10Feb2016
  Efficient Algorithms For Unknown Markets

  14:00 Wednesday 10th February ( week 4, Hilary Term 2016 ) in Room 277, Oxford e-Research Centre, 7 Keble Road

  Martin Hoefer ( Max-Planck-Institut für Informatik, Saarbrücken )
• 5Feb2016
  Distance in the Forest Fire Model – How far are you from Eve?

  14:00 Friday 5th February ( week 3, Hilary Term 2016 ) in Room 051, Wolfson Building, Parks Road

  Varun Kanade ( University of Oxford )
• 25Nov2015
  Dichotomy for Queries with Negation in Probabilistic Databases

  14:00 Wednesday 25th November ( week 7, Michaelmas Term 2015 ) in Room 278, Oxford e-Research Centre, 7 Keble Road

  Dan Olteanu ( University of Oxford )
• 23Nov2015
  Consistent Probabilistic Social Choice

  14:00 Monday 23rd November ( week 7, Michaelmas Term 2015 ) in Room 051, Wolfson Building, Parks Road

  Felix Brandt ( Technische Universität München )
• 13Nov2015
  Statistical Algorithms for Planted Satisfiability Problems

  14:00 Friday 13th November ( week 5, Michaelmas Term 2015 ) in Room 277, Oxford e-Research Centre, 7 Keble Road

  Will Perkins ( University of Birmingham )
• 6Nov2015
  Query Compilation: the View from the Database Side

  14:00 Friday 6th November ( week 4, Michaelmas Term 2015 ) in Room 277, Oxford e-Research Centre, 7 Keble Road

  Dan Suciu ( University of Washington )
• 4Nov2015
  Decidability Issues in Fractal Geometry and Substitution Dynamics

  16:00 Wednesday 4th November ( week 4, Michaelmas Term 2015 ) in Lecture Theatre B, Wolfson Building, Parks Road

  Timo Jolivet ( Institut de Mathématiques de Toulouse, Université Paul Sabatier )
• 28Oct2015
  An Amusing New Paradox

  14:00 Wednesday 28th October ( week 3, Michaelmas Term 2015 ) in Lecture Theatre B, Wolfson Building, Parks Road

  Donald E. Knuth ( Stanford University )
• 14Oct2015
  Algorithms Group Introductory Meeting

  14:00 Wednesday 14th October ( week 1, Michaelmas Term 2015 ) in Room 051, Wolfson Building, Parks Road

  Leslie Ann Goldberg ( University of Oxford )
• 24Jun2015
  Recent Algorithmic Results in Stable Matching and Allocation Problems

  14:00 Wednesday 24th June ( week 9, Trinity Term 2015 ) in Room 051, Wolfson Building, Parks Road

  Brian C. Dean ( Clemson University )
• 10Jun2015
  Some Mathematical Aspects of Data Centre Networks

  14:00 Wednesday 10th June ( week 7, Trinity Term 2015 ) in Lecture Theatre B, Wolfson Building, Parks Road

  Iain A. Stewart ( Durham University )
• 27May2015
  An Unsymmetric Approach To Symmetry Breaking

  14:00 Wednesday 27th May ( week 5, Trinity Term 2015 ) in Lecture Theatre B, Wolfson Building, Parks Road

  Don Knuth ( Stanford University )
• 20May2015
  Algebraic Properties of Valued Constraint Satisfaction Problem

  14:00 Wednesday 20th May ( week 4, Trinity Term 2015 ) in Room 051, Wolfson Building, Parks Road

  Joanna Ochremiak ( University of Warsaw )
• 13May2015
  Values for Cooperative Games Over Graphs and Games with Inadmissible Coalitions

  14:00 Wednesday 13th May ( week 3, Trinity Term 2015 ) in Room 051, Wolfson Building, Parks Road

  Ron Peretz ( LSE )
• 8May2015
  Random Permutations Using Switching Networks

  14:00 Friday 8th May ( week 2, Trinity Term 2015 ) in Room 051, Wolfson Building, Parks Road

  Artur Czumaj ( University of Warwick )
• 29Apr2015
  A New Characterisation of Propositional Proofs

  14:00 Wednesday 29th April ( week 1, Trinity Term 2015 ) in Room 051, Wolfson Building, Parks Road

  Iddo Tzameret ( Royal Holloway, University of London )
• 15Apr2015
  Homophily and the Emergence of a Glass Ceiling Effect in Social Networks (17:20–18:05)

  17:20 Wednesday 15th April 2015 in Lecture Theatre B, Wolfson Building, Parks Road

  Claire Mathieu ( École Normale Supérieure )
• 15Apr2015
  A Switch Markov Chain for Perfect Matchings (16:30–17:15)

  16:30 Wednesday 15th April 2015 in Lecture Theatre B, Wolfson Building, Parks Road

  Mark Jerrum ( Queen Mary, University of London )
• 15Apr2015
  The Complexity of the Simplex Method (15:15–16:00)

  15:15 Wednesday 15th April 2015 in Lecture Theatre B, Wolfson Building, Parks Road

  Rahul Savani ( University of Liverpool )
• 15Apr2015
  The Importance of Agreement Forests (14:25–15:10)

  14:25 Wednesday 15th April 2015 in Lecture Theatre B, Wolfson Building, Parks Road

  Steven Kelk ( Maastricht University )
• 15Apr2015
  Randomised Load Balancing Networks (12:10–12:55)

  12:10 Wednesday 15th April 2015 in Lecture Theatre B, Wolfson Building, Parks Road

  Thomas Sauerwald ( University of Cambridge )
• 15Apr2015
  Randomized Rumor Spreading Revisited (11:20–12:05)

  11:20 Wednesday 15th April 2015 in Lecture Theatre B, Wolfson Building, Parks Road

  Benjamin Doerr ( École Polytechnique de Paris )
• 15Apr2015
  Trusting the Cloud with Practical Interactive Proofs (10:30–11:15)

  10:30 Wednesday 15th April 2015 in Lecture Theatre B, Wolfson Building, Parks Road

  Graham Cormode ( University of Warwick )
• 11Mar2015
  How To Serve Impatient Users

  14:00 Wednesday 11th March ( week 8, Hilary Term 2015 ) in Room 051, Wolfson Building, Parks Road

  Matthias Englert ( University of Warwick )
• 4Mar2015
  Automated Analysis of Quantum Protocols

  14:00 Wednesday 4th March ( week 7, Hilary Term 2015 ) in Room 051, Wolfson Building, Parks Road

  Raja Nagarajan ( Middlesex University )
• 25Feb2015
  Topological Lower Bounds for Computation Trees and Arithmetic Networks

  14:00 Wednesday 25th February ( week 6, Hilary Term 2015 ) in Room 051, Wolfson Building, Parks Road

  Nicolai Vorobjov ( University of Bath )
• 18Feb2015
  Auction Mechanism for Mixed Ads

  14:00 Wednesday 18th February ( week 5, Hilary Term 2015 ) in Room 051, Wolfson Building, Parks Road

  Sofia Ceppi ( Microsoft Research Cambridge )
• 11Feb2015
  The Chromatic Number of a Random Hypergraph

  14:00 Wednesday 11th February ( week 4, Hilary Term 2015 ) in Room 051, Wolfson Building, Parks Road

  Martin Dyer ( University of Leeds )
• 4Feb2015
  The Complexity of Connecting and Separating Points in the Plane

  14:00 Wednesday 4th February ( week 3, Hilary Term 2015 ) in Room 051, Wolfson Building, Parks Road

  Panos Giannopoulos ( Middlesex University )
• 1Dec2014
  Beyond Berry Esseen: Structure and Learning of Sums of Random Variables

  15:00 Monday 1st December ( week 8, Michaelmas Term 2014 ) in Lecture Theatre B, Wolfson Building, Parks Road

  Konstantinos Daskalakis ( MIT )
• 19Nov2014
  Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round

  14:00 Wednesday 19th November ( week 6, Michaelmas Term 2014 ) in Lecture Theatre B, Wolfson Building, Parks Road

  Paul Dütting ( London School of Economics )
• 13Nov2014
  Stable Matching, Friendship, and Altruism

  15:00 Thursday 13th November ( week 5, Michaelmas Term 2014 ) in Lecture Theatre A, Wolfson Building, Parks Road

  Elliot Anshelevich ( Rensselaer Polytechnic Institute )
• 12Nov2014
  On the Complexity of Some Valued Constraint Satisfaction Problems

  14:00 Wednesday 12th November ( week 5, Michaelmas Term 2014 ) in Lecture Theatre B, Wolfson Building, Parks Road

  Hannes Uppman ( Linköping University )
• 5Nov2014
  On Constant-factor Approximable Finite-valued CSPs

  14:00 Wednesday 5th November ( week 4, Michaelmas Term 2014 ) in Lecture Theatre B, Wolfson Building, Parks Road

  Andrei Krokhin ( Durham University )
• 29Oct2014
  Affine Consistency and the Complexity of Semilinear Constraints

  14:00 Wednesday 29th October ( week 3, Michaelmas Term 2014 ) in Lecture Theatre B, Wolfson Building, Parks Road

  Johan Thapper ( Université Paris-Est, Marne-la-Vallée )
• 22Oct2014
  Algorithmic Analysis and Complexity Lower Bounds

  14:00 Wednesday 22nd October ( week 2, Michaelmas Term 2014 ) in Lecture Theatre B, Wolfson Building, Parks Road

  Rahul Santhanam ( University of Edinburgh )
• 15Oct2014
  Truthful Approximations To Range Voting

  14:00 Wednesday 15th October ( week 1, Michaelmas Term 2014 ) in Lecture Theatre B, Wolfson Building, Parks Road

  Aris Filos-Ratsikas ( Aarhus University )
• 7Jul2014
  Rooted Triplet Inconsistency: Hardness and Algorithms

  16:00 Friday 7th July 2014 in Room 051, Wolfson Building, Parks Road

  Andrew Chester, Riccardo Bondi, and Anthony Wirth
• 24Jun2014
  TBA

  14:00 Wednesday 24th June ( week 8, Trinity Term 2015 ) in Room 051, Wolfson Building, Parks Road

  Brian Dean ( Clemson University )
• 24Jun2014
  Algorithms Lunch-Time Talk

  13:00 Tuesday 24th June ( week 9, Trinity Term 2014 ) in Room 278, Oxford e-Research Centre, 7 Keble Road

  Eli Gafni ( UCLA )
• 20Jun2014
  The Complexity of the Simplex Method

  16:00 Friday 20th June ( week 8, Trinity Term 2014 ) in Room 051, Wolfson Building, Parks Road

  Rahul Savani ( University of Liverpool )
• 13Jun2014
  Element Distinctness, Frequency Moments, and Sliding Windows

  16:00 Friday 13th June ( week 7, Trinity Term 2014 ) in Room 051, Wolfson Building, Parks Road

  Raphael Clifford ( University of Bristol )
• 6Jun2014
  Breaking The Symmetry For The Matroid Secretary Problem

  16:00 Friday 6th June ( week 6, Trinity Term 2014 ) in Room 051, Wolfson Building, Parks Road

  Oded Lachish ( Birkbeck, University of London )
• 30May2014
  Tractable Approximations of Graph Isomorphism

  16:00 Friday 30th May ( week 5, Trinity Term 2014 ) in Room 278, Oxford e-Research Centre, 7 Keble Road

  Anuj Dawar ( University of Cambridge )
• 23May2014
  Spin Models: Connections Between Complexity, Phase Transition, Belief Propagation, and Induced Matrix Norms

  16:00 Friday 23rd May ( week 4, Trinity Term 2014 ) in Room 051, Wolfson Building, Parks Road

  Daniel Štefankovič ( University of Rochester )
• 22May2014
  Revenue Maximizing Envy-free Multi-unit Auctions with Budgets

  16:00 Thursday 22nd May ( week 4, Trinity Term 2014 ) in Room 051, Wolfson Building, Parks Road

  Stefano Leonardi ( Sapienza University of Rome )
• 20May2014
  Algorithms Lunch-Time Talk

  13:00 Tuesday 20th May ( week 4, Trinity Term 2014 ) in Room 277, Oxford e-Research Centre, 7 Keble Road

  Ivona Bezáková ( Rochester Institute of Technology )
• 16May2014
  Discrete Preference Games: Social Influence Through Coordination, and Beyond

  16:00 16th May ( week 3, Trinity Term 2014 ) in Room 051, Wolfson Building, Parks Road

  Giuseppe Persiano ( University of Salerno )
• 13May2014
  Algorithms Lunch-Time Talk

  13:00 Tuesday 13th May ( week 3, Trinity Term 2014 ) in Room 105, Wolfson Building, Parks Road

  Reshef Meir ( Harvard University )
• 6May2014
  Minimal Forbidden Words in Formal Languages and Applications

  16:00 Tuesday 6th May ( week 2, Trinity Term 2014 ) in Room 051, Wolfson Building, Parks Road

  Gabriele Fici ( University of Palermo )
• 2May2014
  Phase Transition and Computational Transition

  16:00 Friday 2nd May ( week 1, Trinity Term 2014 ) in Room 051, Wolfson Building, Parks Road

  Heng Guo ( University Wisconsin-Madison )
• 30Apr2014
  Selfishness Level of Strategic Games

  16:00 Wednesday 30th April ( week 1, Trinity Term 2014 ) in Room 051, Wolfson Building, Parks Road

  Krzysztof R. Apt ( CWI and University of Amsterdam )
• 12Mar2014
  Fast Approximation Algorithms for Geometric Uniform Facility Location

  16:00 Wednesday 12th March ( week 8, Hilary Term 2014 ) in OeRC Room 278, 7 Keble Road, Oxford

  Artur Czumaj ( University of Warwick )
• 11Mar2014
  Algorithms Lunch-Time Talk

  13:00 Tuesday 11th March ( week 8, Hilary Term 2014 ) in Room 278, Oxford e-Research Centre, 7 Keble Road

  Angelina Vidali ( Duke University )
• 7Mar2014
  Size Versus Truthfulness in the House Allocation Problem

  16:00 Friday 7th March ( week 7, Hilary Term 2014 ) in Room 278, Oxford e-Research Centre, 7 Keble Road

  Baharak Rastegari ( University of Glasgow )
• 28Feb2014
  Classical Simulation of Quantum Computations

  14:00 Friday 28th February ( week 6, Hilary Term 2014 ) in Lecture Theatre B, Wolfson Building, Parks Road

  Professor Richard Jozsa ( University of Cambridge )
• 27Feb2014
  Algorithms Lunch-Time Talk

  13:00 Thursday 27th February ( week 6, Hilary Term 2014 ) in Room 278, Oxford e-Research Centre, 7 Keble Road

  Bo Tang ( University of Liverpool )
• 19Feb2014
  Pathways to Equilibria, Pretty Pictures and Diagrams (PPAD)

  16:00 Wednesday 19th February ( week 5, Hilary Term 2014 ) in Room 278, Oxford e-Research Centre, 7 Keble Road

  Bernhard von Stengel ( LSE )
• 14Feb2014
  Network(ed) Search, Navigation and Communication with Mobile Entities

  16:00 Friday 14th February ( week 4, Hilary Term 2014 ) in Room 278, Oxford e-Research Centre, 7 Keble Road

  Leszek Gąsieniec ( University of Liverpool )
• 5Feb2014
  Complexity and Approximation of the Continuous Network Design Problem

  16:00 Wednesday 5th February ( week 3, Hilary Term 2014 ) in Room 278, Oxford e-Research Centre, 7 Keble Road

  Martin Gairing ( University of Liverpool )
• 31Jan2014
  Planning for Snow Plowing in Berlin: Parameterized Rural Postman Problem

  16:00 Friday 31st January ( week 2, Hilary Term 2014 ) in Room 278, Oxford e-Research Centre, 7 Keble Road

  Professor Gregory Gutin ( Royal Holloway, University of London )
• 30Jan2014
  Algorithms Lunch-Time Talk

  13:00 Thursday 30th January ( week 2, Hilary Term 2014 ) in Room 278, Oxford e-Research Centre, 7 Keble Road

  Heng Guo ( University of Wisconsin-Madison )
• 24Jan2014
  The Metric Dimension Problem

  16:00 Friday 24th January ( week 1, Hilary Term 2014 ) in Room 278, Oxford e-Research Centre, 7 Keble Road

  Professor Josep Diaz ( Polytechnic University of Catalonia )
• 21Jan2014
  Algorithms Lunch-Time Talk

  13:00 Tuesday 21st January ( week 1, Hilary Term 2014 ) in Room 278, Oxford e-Research Centre, 7 Keble Road

  Martin Dyer ( University of Leeds )
• 11Dec2013
  Algorithms Lunch-Time Talk

  13:00 Wednesday 11th December ( week 9, Michaelmas Term 2013 ) in Room 278, Oxford e-Research Centre, 7 Keble Road

  Anna Karlin ( University of Washington )
• 19Nov2013
  Balls into Bins via Local Search

  16:00 Tuesday 19th November ( week 6, Michaelmas Term 2013 ) in Room 278, Oxford e-Research Centre, 7 Keble Road

  Thomas Sauerwald ( University of Cambridge )
• 12Nov2013
  Maximising Bisubmodular and k-Submodular Functions

  16:00 Tuesday 12th November ( week 5, Michaelmas Term 2013 ) in Room 278, Oxford e-Research Centre, 7 Keble Road

  Justin Ward ( University of Warwick )
• 5Nov2013
  Resolving the Paradox of Braess in Random Networks

  16:00 Tuesday 5th November ( week 4, Michaelmas Term 2013 ) in Tony Hoare Room, Robert Hooke Building, Parks Road

  Professor Pavlos Spirakis ( University of Liverpool )
• 22Oct2013
  Semi-local LCS: A superglue for string comparison

  16:00 Tuesday 22nd October ( week 2, Michaelmas Term 2013 ) in Tony Hoare Room, Robert Hooke Building, Parks Road

  Alexander Tiskin ( University of Warwick )