Publication Dense Error Correction via L1 Minimization John Wright, Yi Ma IEEE Transactions on Information Theory | January 2010
Publication A CM construction for curves of genus 2 and p-rank 1 Laura Hitt O’Connor, Gary McGuire, Michael Naehrig Journal of Number Theory | January 2010 doi:10.1016/j.jnt.2010.05.002 Project
Publication On the Power of Belief Propagation: A Constraint Propagation Perspective R. Dechter, B. Bidyuk, Robert Mateescu, E. Rollon Heuristics, Probability and Causality. A Tribute to Judea Pearl | Published by College Publications | 2010 | Heuristics, Probability and Causality. A Tribute to Judea Pearl edition
Publication Ranking Function Synthesis for Bit-Vector Relations Byron Cook, Daniel Kroening, Philipp Rümmer, Christoph M. Wintersteiger Proceedings of the 16th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS) | January 2010
Publication Differentially Private Combinatorial Optimization Anupam Gupta, Katrina Ligett, Frank McSherry, Aaron Roth, Kunal Talwar SODA | January 2010 This is the full version.
Publication Founding Cryptography on Tamper-Proof Hardware Tokens Vipul Goyal, Yuval Ishai, Amit Sahai, Ramarathnam Venkatesan Theory of Cryptography. TCC 2010. Lecture Notes in Computer Science | January 2010
Publication Local Dynamics in Bargaining Networks via Random-Turn Games Elisa Celis, Nikhil Devanur, Yuval Peres In Proc. WINE 2010 | January 2010
Publication Multiclass-Multilabel Classification with More Classes than Examples Ofer Dekel, Ohad Shamir Proceedings of the 13th International Conference on Artificial Intelligence and Statistics (AISTATS) | January 2010
Publication Efficiently Solving Quantified Bit-Vector Formulas Youssef Hamadi, Leonardo de Moura, Christoph M. Wintersteiger Proceedings of the 10th International Conference on Formal Methods in Computer-Aided Design (FMCAD) | January 2010 Proceedings of the 10th International Conference on Formal Methods in Computer-Aided Design (FMCAD) to appear
Publication Sharp Dichotomies for Regret Minimization in Metric Spaces Robert Kleinberg, Aleksandrs Slivkins 21st ACM-SIAM Symp. on Discrete Algorithms (SODA) | January 2010 Full version available on arxiv.org (http://arxiv.org/abs/0911.1174). Project Project
