Publication lil’ UCB : An Optimal Exploration Algorithm for Multi-Armed Bandits Kevin Jamieson, Matthew Malloy, Robert Nowak, Sébastien Bubeck COLT | January 2014
Publication Deletion without rebalancing in multiway search trees Siddhartha Sen, Robert E. Tarjan ACM Transactions on Database Systems | January 2014, Vol 39 14 pages
Publication A Back-to-Basics Empirical Study of Priority Queues Daniel Larkin, Siddhartha Sen, Robert E. Tarjan Proc. 16th Workshop on Algorithm Engineering and Experiments (ALENEX) | January 2014 Proc. 16th Workshop on Algorithm Engineering and Experiments (ALENEX) 12 pages
Publication Better Algorithms and Hardness for Broadcast Scheduling via a Discrepancy Approach Nikhil Bansal, Moses Charikar, Ravishankar Krishnaswamy, Shi Li Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms | January 2014 Chapter 5, in Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms ISBN: 978-1-61197-338-9
Publication Learning sparse polynomial functions Alexandr Andoni, Rina Panigrahy, Gregory Valiant, Li Zhang SODA | January 2014 SODA
Publication Online (Budgeted) Social Choice Joel Oren, Brendan Lucier Association for the Advancement of Artificial Intelligence 2014 | January 2014
Publication Hallucination Helps: Energy Efficient Virtual Circuit Routing Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms | January 2014 Chapter 84, in Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
Publication The Optimal Admission Threshold in Observable Queues with State Dependent Pricing Christian Borgs, Jennifer Chayes, Sherwin Doroudi, Mor Harchol-Balter, Kuang Xu Probability in the Engineering and Informational Sciences 28 | January 2014
Publication Elliptic and Hyperelliptic Curves: a Practical Security Analysis Joppe Bos, Craig Costello, Andrea Miele Conference on Practice and Theory of Public-Key Cryptography (PKC) | January 2014
Publication Primal Dual Gives Almost Optimal Energy Efficient Online Algorithms Nikhil Devanur, Zhiyi Huang In Proc. SODA 2014 | January 2014