Publication Randomized Block Coordinate Non-Monotone Gradient Method for a Class of Nonlinear Programming Zhaosong Lu, Lin Xiao MSR-TR-2013-66 | June 2013
Publication Delegation for Bounded Space Yael Tauman Kalai, Ran Raz, Ron D. Rothblum In Proceedings of the 45th annual ACM symposium on Theory of computing (STOC) | June 2013
Publication Simultaneous Auctions are (almost) Efficient Michal Feldman, Hu Fu, Nick Gravin, Brendan Lucier Symposium on Theory of Computing 2013 | June 2013
Publication Time-Space Tradeoffs and Query Complexity in Statistics, Coding Theory, and Quantum Computing June 2013 PhD Thesis: University of Washington | June 2013
Publication Optimal Monotonicity and Lipschitz Testers over Hypercubes and Hypergrids Deeparnab Chakrabarty, C. Seshadhri STOC ’13 Proceedings of the forty-fifth annual ACM symposium on Theory of computing, Palo Alto, California, USA | June 2013 ISBN: 978-1-4503-2029-0
Publication A o(n) Monotonicity Tester for Boolean Functions on the Hypercube Deeparnab Chakrabarty, C. Seshadhri STOC ’13 Proceedings of the forty-fifth annual ACM symposium on Theory of computing, Palo Alto, California, USA | June 2013 ISBN: 978-1-4503-2029-0
Publication Fast and efficient exact synthesis of single qubit unitaries generated by Clifford and T gates Vadym Kliuchnikov, Dmitri Maslov, Michele Mosca Quantum Information & Computation | June 2013, Vol 13: pp. 607-630
Publication Optimal Data Set Selection: An Application to Grapheme-to-Phoneme Conversion Young-Bum Kim, Benjamin Snyder North American Association for Computational Linguistics (ACL) | June 2013 North American Association for Computational Linguistics (ACL) Project Project