Advanced Algorithms Seminar

Welcome to the advanced algorithms seminar webpage. Previous seminar lectures can be found here and here.

Below is a table of past and future speakers.
All lectures begin at 11:10 on Mondays in Schreiber 309. Lectures usually last 60 minutes.

Add the seminar to your Google Calendar:
https://www.google.com/calendar/embed?src=2l0ob0i9ha3cp67gvt34fgjom0%40group.calendar.google.com&ctz=Asia/Jerusalem

Spring semester 2103-2014

Week number Date Speaker Affiliation Topic Abstract
1 February 17 - - - -
2 February 24 Allan Borodin University of Toronto Greedy-like algorithms and the non-monotone submodular maximization problem abstracts2014a
3 March 3 Łukasz Jeż TAU Packet Scheduling abstracts2014a
4 March 10 Dan Garber Technion Playing Non-linear Games with Linear Oracles abstracts2014a
5 March 17 Ron Rothblum Weizmann Institute Fast Pseudorandomness for Independence and Load Balancing abstracts2014a
6 March 24 cancelled - - -
7 March 31 Kfir Eliaz TAU and University of Michigan The Market for Keywords abstracts2014a
8 April 7 Klim Efremenko University of Chicago List and Unique Coding of Interactive Communication abstracts2014a
9 April 28 Seth Pettie University of Michigan Ann Arbor 3SUM is Subquadratic abstracts2014a
10 May 12 Amit Daniely HUJI From average case complexity to improper learning complexity abstracts2014a
11 May 19 cancelled - - -
12 May 26 Lior Kamma Weizmann Institute Cutting corners cheaply: How to remove Steiner points abstracts2014a
13 June 2 Jonathan Yaniv Technion Online Preemptive Scheduling of Deadline-Sensitive Jobs abstracts2014a
14 June 9 Tom Gur Weizmann Institute Strong Locally Testable Codes with Relaxed Local Decoders -

Previous semester (Fall semester 2103-2014)

Week number Date Speaker Affiliation Topic Abstract
1 Oct 14, 2013 cancelled - - -
2 Oct 21, 2013 Shai Vardi TAU Local Computation Algorithms and Local Mechanism Design abstracts2014
3 Oct 28, 2013 Gideon Blocq Technion Worst-Case Coalitions in Routing Games abstracts2014
4 Nov 4, 2013 Oded Margalit IBM research Garden Hose model - from Position-Based Quantum Cryptography to SAT Solver abstracts2014
5 Nov 11, 2013 Cancelled - - -
6 Nov 18, 2013 Michael Dinitz Weizmann Institute Matroid Secretary for Regular and Decomposable Matroids abstracts2014
7 Nov 25, 2013 Andrew Goldberg Microsoft Research The Hub Labeling Algorithm abstracts2014
8 Dec 2, 2013 Rani Izsak Weizmann Institute Welfare Maximization and the Supermodular Degree abstracts2014
9 Dec 9, 2013 Omri Weinstein Princeton Display advertising with third parties abstracts2014
10 Dec 16, 2013 Danny Vilenchik Weizmann Institute Sparse Principle Component Analysis: Dealing with high-dimensional data abstracts2014
11 Dec 23, 2013 Merav Parter Weizmann Institute Braess's Paradox in Wireless Networks: The Danger of Improved Technology abstracts2014
12 Dec 30, 2013 Roy Schwartz Technion New Approaches to Graph Partitioning abstracts2014
13 Jan 6, 2014 Magnus Halldorsson Reykjavik University - -
14 Jan 13, 2014 Alon Ardenboim TAU Parking Inefficiency and Coordination abstracts2014
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License