论文与出版物 Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity Alexandr Andoni, Robert Krauthgamer, Krzysztof Onak FOCS, Symposium on Foundations of Computer Science (FOCS) | January 2010 Symposium on Foundations of Computer Science (FOCS)
论文与出版物 A New Understanding of Prediction Markets Via No-Regret Learning Yiling Chen, Jennifer Wortman Vaughan Eleventh ACM Conference on Electronic Commerce (EC) | January 2010 项目
论文与出版物 Fingerprinting Ratings For Collaborative Filtering “” Theoretical and Empirical Analysis Yoram Bachrach, Ralf Herbrich, SPIRE 2010 | January 2010
论文与出版物 Collusion in VCG Path Procurement Auctions Yoram Bachrach, Peter Key, Morteza Zadimoghaddam WINE | January 2010 WINE
论文与出版物 Dense Error Correction via L1 Minimization John Wright, Yi Ma IEEE Transactions on Information Theory | January 2010
论文与出版物 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). 项目 项目
论文与出版物 Probabilistic Possible-Winner Determination Yoram Bachrach, Nadja Betzler, Piotr Faliszewski AAAI 2010 | January 2010
论文与出版物 Join-Graph Propagation Algorithms Robert Mateescu, Kalev Kask, Vibhav Gogate, Rina Dechter Journal of Artificial Intelligence Research | January 2010, 第 37 卷: pp. 279-328
论文与出版物 Secretary Problems via Linear Programming Niv Buchbinder, Kamal Jain, Mohit Singh To Appear In Proceedings of the 14th Conference on Integer Programming and Combinatorial Optimization (IPCO) | January 2010