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 - -
11 May 19 Tom Gur Weizmann Institute Strong Locally Testable Codes with Relaxed Local Decoders -
12 May 26 Lior Kamma Weizmann Institute Cutting corners cheaply: How to remove Steiner points abstracts2014a
13 June 2 Jonathan Yaniv Technion - -
14 June 9 Yuval Rochman TAU - -

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