Algorithms - Microsoft Research

Publication

CompChall: Addressing Password Guessing Attacks

Vipul Goyal, Virendra Kumar, Mayank Singh, Ajith Abraham, Sugata Sanyal

International Conference on Information Technology: Coding and Computing, 2005. ITCC 2005 | December 2011

Publication

Scaling up Machine Learning

Misha Bilenko, John Langford

December 2011

ISBN: 9.78052E+12

Publication

Sketching in Adversarial Environments

Ilya Mironov, Mona Naor, Gil Segev

SIAM Journal on Computing | December 2011, Vol 40(6): pp. 1845-1870

Publication

Bounded Budget Betweenness Centrality Game for Strategic Network Formations

Xiaohui Bei, Wei Chen, Shang-Hua Teng, Jialin Zhang, Jiajie Zhu

Theoretical Computer Science, Vol. 412, Dec. 2011, 7147-7168. Extended abstract published in European Symposium of Algorithms (ESA), 2009. | December 2011, Vol 412: pp. 7147-7168

Video

PCPs and Expander Graphs

November 30, 2011 | Irit Dinur

A probabilistically checkable proof (PCP) is a special format for writing proofs that is very robust. In this format, a proof of a false theorem is guaranteed to have so many bugs that it can…