Past

Spring semester 2012-2013

Week number Date Speaker Affiliation Topic Abstract
1 March 4, 2013 Yair Dombb Bar Ilan University Social Efficiency in Cake Cutting abstracts2013
2 March 11, 2013 Ratnik Gandhi TAU Nash equilibria using polynomial algebra abstracts2013
3 April 8, 2013 Yuval Rochman TAU Resource Placement and Assignment in Distributed Network Topologies abstracts2013
4 April 15, 2013 Moran Feldman Technion and Microsoft Submodular Secretary Problems abstracts2013
5 April 22, 2013 Adi Vardi TAU Colored Packets with Deadlines and Metric Space Transition Cost abstracts2013
6 April 29, 2013 Reshef Meir HUJI and Microsoft Efficient Parking Allocation as Online Bipartite Matching with Posted Prices (nominated for best student paper award at AAMAS 13) abstracts2013
7 May 6, 2013 Ilan Cohen TAU Tight Bounds for Online Vector Bin Packing abstracts2013
8 May 13, 2013 Igor Shinkar Weizmann Institute Two-Sided Error Proximity Oblivious Testing abstracts2013
9 May 20, 2013 Noa Avigdor-Elgrabli Technion An Optimal Randomized Online Algorithm for Reordering Buffer Management abstracts2013
10 May 27, 2013 Moti Medina TAU (Eng) A Nonmonotone Analysis with the Primal-Dual Approach: online routing of virtual circuits with unknown durations abstracts2013
11 June 3, 2013 Rani Izsak cancelled - - -
12 June 10, 2013 Leonid Barenboim BGU On the Locality of Some NP-Complete Problems abstracts2013
13 June 17, 2013 Vijay V. Vazirani Georgia Institute of Technology Matching - A New Proof for an Ancient Algorithm abstracts2013

Fall semester 2012-2013

Week number Date Speaker Affiliation Topic Abstract
1 Oct 22, 2012 cancelled - - -
2 Oct 29, 2012 Amitabh Trehan Technion Networks that fix themselves aka Self-healing Networks abstracts2012
3 Nov 5, 2012 Oded Schwartz UC Berkley Fast Parallel Matrix Multiplication abstracts2012
4 Nov 12, 2012 Tsvi Kopelowitz Weizmann Institute Predecessor Queries on Dynamic Subsets of an Ordered List, with Application abstracts2012
5 Nov 19, 2012 Thomas Dueholm Hansen TAU Strategy iteration is strongly polynomial for 2-player turn-based stochastic games with a constant discount factor abstracts2012
6 Nov 26, 2012 Niv Buchbinder TAU A Polylogarithmic-Competitive Algorithm for the k-Server Problem abstracts2012
7 Dec 3, 2012 Igal Milchtaich Bar Ilan University Representation of Finite Games as Network Congestion Games abstracts2012
8 Dec 10, 2011 Dan Feldman MIT, The Distributed Robotics Lab Learning patterns in Big data from small data using core-sets abstracts2012
9 Dec 17, 2012 Sarel Cohen TAU Minimal Indices for Successor Search abstracts2012
10 Dec 24, 2012 Eyal Gofer TAU Lower Bounds on Individual Sequence Regret abstracts2012
11 Dec 31, 2012 Mariano Schain TAU Robust Domain Adaptation abstracts2012
12 Jan 7, 2013 Sigal Oren Cornell U., Microsoft How Bad is Forming Your Own Opinion? abstracts2012
13 Jan 14, 2013 Reut Levi TAU Testing Properties of Collections of Distributions: Equivalence and Similar Means abstracts2012
14 Jan 21, 2013 Omry Tuval TAU Joint cache partition and job assignment on multicore processors abstracts2012

Spring semester 2011-2012

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 Random permutations and random subgraphs abstracts2
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 abstracts2
15 June 18, 2012 Eytan Kidron TAU Generalized Reordering Buffer Management abstracts2

Fall semester 2011-2012

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
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License