Advanced Algorithms Seminar
Welcome to the advanced algorithms seminar webpage. Previous seminar lectures can be found 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.
| Week number | Date | Speaker | Affiliation | Topic | Abstract |
|---|---|---|---|---|---|
| 1 | Mar 05, 2012 | Cancelled | - | - | - |
| 2 | Mar 12, 2012 | Edo Liberty | Yahoo! Research | The Furthest Hyperplane Problem; (Maximal Margin Clustering and Unsupervised SVMs) | abstracts2 |
| 3 | Mar 19, 2012 | Liad Blumrosen | HUJI | Should I beat your price? Analysis of Sequential Competing Offers | abstracts2 |
| 4 | March 26, 2012 | Dan Feldman | MIT | Scalable Training of Mixture Models via Coresets | abstracts2 |
| 5 | Apr 2, 2012 | Nir Ailon | Technion | Efficient Adaptive Querying Strategies for Clustering and Ordering Problems | abstracts2 |
| 6 | Apr 16, 2012 | Avinatan Hassidim | Google Research | Upward Max Min Fairness | abstracts2 |
| 7 | Apr 23, 2012 | Zvi Lotker | Ben Gurion University | SINR topology | abstracts2 |
| 8 | Apr 30, 2012 | Yuri Rabinovich | University of Haifa | On multiplicative (1+epsilon)-approximation by a small sample, with some geometrical applications. | abstracts2 |
| 9 | May 7, 2012 | Omer Tamuz | Weizmann Institute | Testing Booleanity and the Uncertainty Principle | abstracts2 |
| 10 | May 14, 2012 | Shai Hertz | Tel Aviv University | An Empirical Study of the Ad Auction Game in the Trading Agent Competition | abstracts2 |
| 11 | May 21, 2012 | Daniel Reichman | Weizmann Institute | - | - |
| 12 | May 28, 2012 | Mikkel Thorup | AT&T | Combinatorial coloring of 3-colorable graphs | abstracts2 |
| 13 | June 4, 2012 | Naama Ben-Aroya | TAU | Cloud Scheduling with Setup Cost | abstracts2 |
| 14 | June 11, 2012 | Dan Garber | Technion | Approximating Semidefinite Programs in Sublinear Time | - |
| 15 | June 18, 2012 | Eytan Kidron | TAU | Generalized Reordering Buffer Management | - |
The speakers of the first semester:
| Week number | Date | Speaker | Affiliation | Topic | Abstract |
|---|---|---|---|---|---|
| 1 | Oct 31, 2011 | - | cancelled | - | - |
| 2 | Nov 7, 2011 | Yakov Matsri | Tel Aviv University | Multi-Hop Routing and Scheduling in Wireless Networks in the SINR model | abstracts |
| 3 | Nov 14, 2011 | Yuval Netzer | Tel Aviv University | Keyword Optimization in Search-Based Advertising Markets | abstracts |
| 4 | Nov 21, 2011 | Guy Even | EE, Tel Aviv University | Hitting Sets Online | abstracts |
| 5 | Nov 28, 2011 | Boaz Pat-Shamir | EE, Tel Aviv University | Recommender Systems With Non-Binary Grades | abstracts |
| 6 | Dec 5, 2011 | Liron Schiff | Tel Aviv University | Real Time Scheduling Using Sub-Linear Ternary CAMs | abstracts |
| 7 | Dec 12, 2011 | Yuval Rochman | Tel Aviv University | Optimal Replication in Multi-Regional Peer-to-peer Systems | abstracts |
| 8 | Dec 19, 2011 | Aviv Zohar | Microsoft research | Challenges in Multi-Agent Systems: Bitcoin, Social Networks, P2P Communities, and Network Protocols | abstracts |
| 9 | Dec 26, 2011 | Neta Rabin | Yale | Multi-scale approximation and extension of functions with applications in data analysis. | abstracts |
| 10 | Jan 2, 2012 | Igor Razgon | University of Leicester | Treewidth reduction theorem and algorithmic problems on graphs | abstracts |
| 11 | Jan 9, 2012 | Danny Hermelin | Max-Planck-Institut für Informatik | (In) Compressibility of NP-hard problems | abstracts |
| 12 | Jan 16, 2012 | Lee-Ad Gottlieb | Hebrew University | The traveling salesman problem: Low-dimensionality implies a polynomial time approximation scheme | abstracts |
| 13 | Jan 23, 2012 | Aviv Nisgav | Tel Aviv University | Improved Collaborative Filtering | abstracts |
| 14 | Jan 30, 2012 | Svetlana Olonetsky | Tel Aviv University | Beyond Myopic Best Response (in Cournot Competition) | abstracts |
