Publication Hierarchical Hub Labelings for Shortest Paths Ittai Abraham, Daniel Delling, Andrew Goldberg, Renato Werneck Proceedings of the 20th Annual European Symposium on Algorithms (ESA’12) | January 2012 Proceedings of the 20th Annual European Symposium on Algorithms (ESA'12) to appear
Publication Seven Challenges in Parallel SAT Solving Youssef Hamadi, Christoph M. Wintersteiger Proceedings of AAAI | January 2012
Publication Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints Niv Buchbinder, Joseph (Seffi) Naor, R. Ravi, Mohit Singh Automata, Languages, and Programming – 39th International Colloquium, ICALP (1) | January 2012
Publication Approximately Optimal Mechanism Design Moshe Tennenholtz Innovations in Computer Science | January 2012
Publication Symbolic Finite State Transducers: Algorithms and Applications Margus Veanes, Pieter Hooimeijer, David Molnar, Nikolaj Bjorner, Ben Livshits POPL’12 | January 2012
Publication Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance Bernhard Haeupler, Telikepalli Kavitha, Rogers Mathew, Siddhartha Sen, Robert E. Tarjan ACM Transactions on Algorithms | January 2012, Vol 8 33 pages
Publication Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems Sébastien Bubeck, Nicolò Cesa-Bianchi Foundations and Trends® in Machine Learning | January 2012
Publication Salient Object Detection for Searched Web Images via Global Saliency Peng Wang, Jingdong Wang, Gang Zeng, Jie Feng, Hongbin Zha, Shipeng Li IEEE Conference on Computer Vision and Pattern Recognition (CVPR12) | January 2012
Publication Online Bandit Learning against an Adaptive Adversary: from Regret to Policy Regret Raman Arora, Ofer Dekel, Ambuj Tewari In Proceedings of the Twenty-Ninth International Conference on Machine Learning | January 2012
Publication Computer-Aided Cryptographic Proofs Gilles Barthe, Juan Manuel Crespo, Benjamin Grégoire, César Kunz, Santiago Zanella-Béguelin 3rd International Conference on Interactive Theorem Proving, ITP 2012 | January 2012