University of Cambridge > Talks.cam > Algorithms and Complexity Seminar

Algorithms and Complexity Seminar

Add to your list(s) Send you e-mail reminders Further detail
Subscribe using ical/vcal (Help)

The Algorithms and Complexity Seminar at the Computer Laboratory.

Tell a friend about this list:

If you have a question about this list, please contact: Tom Gur. If you have a question about a specific talk, click on that talk to find its organiser.

3 upcoming talks and 18 talks in the archive.

Quantum Computing Seminar

Deniable encryption in a quantum world

UserAndrea Coladangelo (University of Washington).

HouseComputer Laboratory, William Gates Building, Room SS03.

ClockTuesday 03 December 2024, 14:00-15:00

Discrete Analysis Seminar

Subgroup tests and the Aldous-Lyons conjecture

Joint seminar: Discrete Analysis - Geometric Group Theory - Combinatorics - Quantum Computing - Algorithms and Complexity

UserMichael Chapman (NYU).

HouseMR4, CMS.

ClockWednesday 13 November 2024, 13:30-15:00

Low Degree Testing over the Reals

UserVipul Arora (NUS).

HouseComputer Laboratory, William Gates Building, FW26.

ClockWednesday 25 September 2024, 11:00-12:00

From Query to Sequential Computation: A New Approach

UserSagnik Mukhopadhyay (Sheffield).

HouseComputer Laboratory, William Gates Building, Room SS03.

ClockTuesday 11 June 2024, 14:00-15:00

Incompressibility and Next-Block Pseudoentropy

UserNoam Mazor (Tel-Aviv University).

HouseComputer Laboratory, William Gates Building, Room FS07.

ClockTuesday 21 May 2024, 11:00-12:00

Perfect Zero-Knowledge PCPs for #P

UserJack O'Connor (University of Cambridge).

HouseComputer Laboratory, William Gates Building, Room SS03.

ClockTuesday 14 May 2024, 14:00-15:00

Polynomial-Time Pseudodeterministic Construction of Primes

UserIgor Carboni Oliveira (University of Warwick).

HouseComputer Laboratory, William Gates Building, Room SS03.

ClockTuesday 30 April 2024, 14:00-15:00

The Value of Errors in Proofs

UserAvi Wigderson (IAS, Princeton).

HouseComputer Laboratory, William Gates Building, LT1.

ClockMonday 15 April 2024, 14:00-15:00

On Parallel Repetition of PCPs

UserZiyi Guan (EPFL).

HouseComputer Laboratory, William Gates Building, FW11.

ClockMonday 05 February 2024, 14:00-15:00

Please see above for contact details for this list.

 

© 2006-2024 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity