Tel. +1 650.693.2751
Mark Manasse joined Microsoft in October 2001.
From 1985 until he joined Microsoft, Mark was a researcher at Compaq's Systems Research Center in Palo Alto, California (previously Digital Equipment Corporation, subsequently Hewlett-Packard and now extinct).
Mark Manasse works in a variety of theory-related areas of distributed computer systems research. He was the inventor of MilliCent (defunct link: http://www.millicent.com); as such, Wired Magazine dubbed him "the guru of micropayments," and was co-chair of the microcommerce working group for the World Wide Web Consortium. Mark has worked on Web search technologies; with Andrei Broder, Steve Glassman, and Jeff Zweig, his work on syntactic similarity was awarded best paper at the Sixth International World Wide Web Conference. Mark was a member the design committee for the Inter-Client Communications Manual for the X Window System. Mark's work on on-line algorithms helped to establish this field, and remains among his most-often cited papers. Mark organized, ran, and developed much of the code for some of the earliest uses of the Internet in distributed computations, when he and Arjen Lenstra factored many large integers, the most noteworthy being the first factorization of a "hard" 100-digit number, and the factorization of the ninth Fermat number.
Mark holds U.S. patents in three of the previously mentioned areas. His doctorate was earned at the University of Wisconsin in Mathematical Logic in 1982, and he spent the following three years at Bell Labs and the University of Chicago.
Mark's projects since joining Microsoft include Koh-i-Noor, PageTurner, Dryad, and a minor role in Penny Black. Additionally, Mark has been working with product groups on MSN Search and with the Windows group on aspects of file systems and storage.
In 1994, Newsweek described Severe Tire Damage (the band Mark founded and for which he plays bass) as "lesser-known" than the Rolling Stones, following STD's unauthorized appearance as the opening act in a multicast performance.
- A. Broder, S. Glassman, M. Manasse, and G. Zweig, Syntactic Clustering of the Web, in Proceedings of WWW6 and Computer Networks 29 (8-13) and Digital/HP Technical Report SRC-TN-1997-015 1997. Best Paper Award at WWW6, 1997
- Martín Abadi, Mike Burrows, Mark Manasse, and Ted Wobber, Moderately Hard, Memory-bound Functions, in Proceedings of the 10th Annual Network and Distributed System Security Symposium (NDSS), Internet Society, February 2003
- Dennis Fetterly, Mark Manasse, Marc Najork, and Janet Wiener, A large-scale study of the evolution of web pages, in Proceedings of the 12th International World Wide Web Conference (WWW), ACM, New York, NY, USA, May 2003
- Dennis Fetterly, Mark Manasse, and Marc Najork, On the Evolution of Clusters of Near-Duplicate Web Pages, in Proceedings of the 1st Latin American Web Congress (LA-WEB), IEEE Computer Society, Washington, DC, USA, November 2003
- Dennis Fetterly, Mark Manasse, Marc Najork, and Janet Wiener, A Large-Scale Study of the Evolution of Web Pages, in Software: Practice & Experience, vol. 34, no. 2, pp. 213-237, Wiley, February 2004
- Dennis Fetterly, Mark Manasse, and Marc Najork, Spam, Damn Spam, and Statistics: Using statistical analysis to locate spam web pages, in 7th International Workshop on the Web and Databases (WebDB), Association for Computing Machinery, Inc., June 2004
- Dennis Fetterly, Mark Manasse, and Marc Najork, On the Evolution of Clusters of Near-Duplicate Web Pages, in Journal of Web Engineering, vol. 2, no. 4, pp. 228-246, Institute of Electrical and Electronics Engineers, Inc., October 2004
- Mark Manasse, Danny Sleator, Victor K. Wei, and Nick Baxter, A Tribute to a Mathemagician, pp. 145-162, A. K. Peters, November 2004
- Martín Abadi, Mike Burrows, Mark Manasse, and Ted Wobber, Moderately Hard, Memory-bound Functions, in ACM Transactions on Internet Technology, vol. 5, no. 2, pp. 299-327, Association for Computing Machinery, Inc., May 2005
- Dennis Fetterly, Mark Manasse, and Marc Najork, Detecting Phrase-Level Duplication on the World Wide Web, in 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR), Association for Computing Machinery, Inc., Salvador, Brazil, August 2005
- Úlfar Erlingsson, Mark Manasse, and Frank McSherry, A cool and practical alternative to traditional hash tables, in 7th Workshop on Distributed Data and Structures (WDAS'06), Santa Clara, CA, January 2006
- Alexandros Ntoulas, Marc Najork, Mark Manasse, and Dennis Fetterly, Detecting Spam Web Pages Through Content Analysis, in 15th International World Wide Web Conference (WWW), Association for Computing Machinery, Inc., Edinburgh, Scotland, May 2006
- Dan Teodosiu, Nikolaj Bjorner, Joe Porkka, Mark Manasse, and Y. Gurevich, Optimizing File Replication over Limited-Bandwidth Networks using Remote Differential Compression, no. MSR-TR-2006-157, November 2006
- Nitin Agrawal, Vijayan Prabhakaran, Ted Wobber, John D. Davis, Mark Manasse, and Rina Panigrahy, Design Tradeoffs for SSD Performance, in Proceedings of the 2008 USENIX Technical Conference (USENIX'08), USENIX, June 2008
- Mark Manasse, Frank McSherry, and Kunal Talwar, Consistent Weighted Sampling, no. MSR-TR-2010-73, June 2010
- Mark S. Manasse, On the Efficient Determination of Most Near Neighbors: Horseshoes, Hand Grenades, Web Search and Other Situations When Close is Close Enough ... , Morgan & Claypool, 19 November 2012
- Omar Alonso, Dennis Fetterly, and Mark Manasse, Duplicate News Story Detection Revisited, no. MSR-TR-2013-60, May 2013
Patents allowed and issued
- Guarav Sareen, Mark Manasse, Martin Abadi, and Michael Isard. Searching For Information Utilizing A Probabalistic Detector. U.S. Patent 7,730,058, June 2010.
- Mark Manasse, Alice Silverberg, and Chandu Thekkath. Erasure coding and group computations using rooted binary and ternary trees. U.S. Patent, 7,716,250, May 2010.
- Frank McSherry, Kunal Talwar, and Mark Manasse. Consistent weighted sampling of multisets and distributions. U.S. Patent, 7,716,144, May 2010.
- Ulfar Erlingsson, Mark Manasse, Frank McSherry, and Abraham Flaxman. Hash Tables. U.S. Patent, 7,664,927, February 2010.
- Nikolaj Bjorner, Mark Manasse, Guilherme Fujiwara. Scalable differential compression of network data. U.S. Patent 7,640,354, December 2009.
- Mark Manasse, Dan Teodosiu, and Akhil Wable. Efficient algorithm for finding candidate objects for remote differential compression. U.S. Patent 7,613,787, November 2009.
- Mark Manasse. Systems and methods for providing improved encoding and reconstruction of data. U.S. Patent 7,581,156, August 2009.
- Mark Manasse, Alice Silverberg, and Chandu Thekkath. Nodal pattern configuration. U.S. Patent 7,542,431, June 2009.
- Mark Manasse. Method and apparatus for improving the performance of a disk drive. U.S. Patent 7,430,091, September 2008.
- Steve Glassman and Mark Manasse. System and method for providing multi-class processing of login requests. U.S. Patent 7,421,733, September 2008.
- Steve Glassman, Mark Manasse, John Court, Jim Grohn, Andrew Palka, and Nigel Norris. Anonymous purchases while allowing verifiable identities for refunds returned along the paths taken to make the purchases. U.S. Patent 7,257,554, August 2007.
- Andrei Broder and Mark Manasse. System and method for determining likely identity in a biometric database. U.S. Patent 7,203,343, April 2007.
- Mike Burrows, Martin Abadi, Mark Manasse, Ted Wobber, and Ron Daniel. Memory bound functions for spam deterrence and the like. U.S.Patent 7,149,801, December 2006.
- Steve Glassman and Mark Manasse. Delegation of permissions in an electronic commerce system. U.S. Patent 6,523,012, February 2003.
- Steve Glassman and Mark Manasse. Method and system for enforcing licenses on an open network. U.S. Patent 6,453,305, September 2002.
- Steve Glassman and Mark Manasse. Encrypting secrets in a file for an electronic micro-commerce system. U.S. Patent 6,424,953, July 2002.
- Andrei Broder, Steve Glassman, Greg Nelson, Mark Manasse, and Geoffrey Zweig. Method for clustering closely resembling data objects. U.S. Patent 6,349,296, February 2002.
- Andrei Broder, Steve Glassman, and Mark Manasse. System and method for monitoring web pages by comparing generated abstracts. U.S. Patent 6,269,362, July 2001.
- Andrei Broder, Steve Glassman, Greg Nelson, Mark Manasse, and Geoffrey Zweig. Method for clustering closely resembling data objects. U.S. Patent 6,119,124, September 2000.
- Mark Manasse. A mechanism for low-priced electronic commerce. U.S. and international patents filed. U.S. Patent 5,802,497, September 1998.
- Mark Manasse. Competitive snoopy caching for large-scale multiprocessors. U.S. Patent 5,345,578, October 1994.
Extracurricular activities
You can find more about Mark on his personal website.
