Publication How Efficient Can Memory Checking Be? Cynthia Dwork, Moni Naor, Guy Rothblum, Vinod Vaikuntanathan TCC | January 2009
Publication Inverse Time Dependency in Convex Regularized Learning Zeyuan Allen Zhu, Weizhu Chen, Chenguang Zhu, Gang Wang, Haixun Wang, Zheng Chen ICDM2009 | January 2009
Publication Exact Exploration and Hanging Algorithms Andreas Blass, Nachum Dershowitz, Yuri Gurevich MSR-TR-2009-99 | January 2009 In CSL 2010, 19th EACSL Annual Conference on Computer Science Logic – Springer Lecture Notes in Computer Science 6247, 2010
Publication Proof of the Local REM Conjecture for Number Partitioning I: Constant Energy Scales Christian Borgs, Jennifer Chayes, Stephan Mertens, Chandra Nair Random Struct. Algorithms | January 2009
Publication Proving that non-blocking algorithms don’t block Alexey Gotsman, Byron Cook, Matthew J. Parkinson, Viktor Vafeiadis SIGPLAN Notices | January 2009, Vol 44(1): pp. 16-28
Publication DiagSplit: parallel, crack-free, adaptive tessellation for micropolygon rendering Kurt Akeley ACM Trans. Graph. | January 2009, Vol 28: pp. 1-10
Publication Expander graphs based on GRH with an application to elliptic curve cryptography David Jao, Stephen D. Miller, Ramarathnam Venkatesan Journal of Number Theory | January 2009, Vol 129: pp. 1491
Publication PASS Approximation: A Framework for Analyzing and Designing Heuristics Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, Hamid Nazerzadeh MSR-TR-2009-130 | January 2009
Publication Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles Guy Rothblum Theory Comput. Syst. | January 2009, Vol 44: pp. 245-268
