Algorithms and Complexity Theory Seminars

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 Christian.

Upcoming seminarsPrevious seminars

 Subscribe to this seminar series calendar.

• 21Nov2024
  The Combinatorics of Graph Comparison

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

  Sandra Kiefer ( University of Oxford )
• 14Nov2024
  [CANCELLED] Traveling Salesman Problem and Capacitated Vehicle Routing

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

  Hang Zhou ( École Polytechnique )
• 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 )