|
|
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, and now Hewlett-Packard).
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.
Selected Publications
-
Mark Manasse, Frank McSherry, Kunal Talwar.
Consistent Weighted Sampling.
Submitted to WWW2007.
-
M. S. Manasse, C. A. Thekkath, A. Silverberg.
A Reed-Solomon Code for Disk Storage,
and Efficient Recovery Computations for Erasure-Coded Disk Storage.
Proceedings in Informatics, Carleton-Scientific, 2005.
-
Dennis Fetterly, Mark Manasse, and Marc Najork.
Detecting Phrase-Level Duplication on the World Wide Web.
28th Annual International ACM SIGIR Conference on Research and
Development in Information Retrieval, Salvador, Brazil, August 2005.
-
MartÃn Abadi, Mike Burrows, Mark Manasse, and Ted Wobber.
Moderately Hard,
Memory-bound Functions. ACM Transactions on Internet Technology,
5(2): 299-327, May 2005.
-
Mark Manasse, Danny Sleator, Victor K. Wei, and Nick Baxter.
The Panex Puzzle.
A Tribute to a Mathemagician, pp. 145-162, ed. Barry Cipra et al., A K Peters, November 2004.
-
Dennis Fetterly, Mark Manasse, Marc Najork, and Janet Wiener.
A Large-Scale Study of the Evolution of Web Pages.
Software: Practice & Experience, 34(2):213-237, February 2004.
- Dennis Fetterly, Mark Manasse, and Marc Najork.
Spam, Damn Spam, and Statistics: Using Statistical Analysis to Locate Spam Web Pages.
Proceedings of the 7th International Workshop on the Web and Databases, Paris, France, June 2004, p. 1-6.
-
Dennis Fetterly, Mark Manasse, and Marc Najork.
On the Evolution of Clusters of Near-Duplicate Web Pages.
Proceedings of the 1st Latin American Web Congress,
Santiago, Chile, November 2003.
- Mark Manasse.
Why Rights Management is Wrong (and What to Do Instead). Presented
at the World Wide Web Consortium's workshop on digital rights management.
Sophia-Antipolis, January 2001. (Also appeared as
SRC Technical Note 2001-002.)
- Andrei Broder, Mark Manasse, and Jim Saxe.
Hypercube Routing with Limited Interconnections. SRC Technical Note
2000-001.
- Steve Glassman, Mark Manasse, and Jeff Mogul.
Y10K and Beyond. IETF
RFC No. 2550, April 1999.
- Andrei Broder, Steve Glassman, Mark Manasse, and Geoffrey Zweig.
Syntactic clustering of the Web. In Proceedings of the Sixth
International World Wide Web Conference, pages 391-404. April 1997. (Also
appeared as
SRC Technical Note 1997-015.)
- Steve Glassman, Mark Manasse, Martn Abadi, Paul Gauthier, and Patrick
Sobalvarro.
The Millicent protocol for inexpensive electronic commerce. In
World Wide Web Journal, Fourth International World Wide Web Conference
Proceedings, pages 603-618. O'Reilly, December 1995.
- Mark Manasse.
The
Millicent protocol for electronic commerce. In Proceedings of the
First USENIX workshop on electronic commerce, New York, August 1995.
- Peter K. Rathmann, Marianne Winslett, and Mark Manasse. Circumscription
with homomorphisms: Solving the Equality and Counterexample Problems.
Journal of the A.C.M., 41(5):819-873, 1994.
- Hania Gajewska, James J. Kistler, Mark Manasse, and Dave Redell.
Argo: A system for
distributed collaboration. In Proceedings of the ACM Multimedia '94
Conference, October 1994.
- Yossi Azar, Andrei Broder, and Mark Manasse.
On-line choice of
on-line algorithms. In Proceedings of the 4th Annual ACM-SIAM
Symposium on Discrete Algorithms, pages 432-440, 1993.
- Arjen K. Lenstra, H.W. Lenstra, Mark Manasse, and J.M. Pollard.
The factorization of
the ninth Fermat number. Math Comp., 61:318-349, 1993.
- Mark Manasse and Greg Nelson.
Trestle reference manual. Research Report 68, Digital
Equipment Corporation Systems Research Center, Palo Alto, CA, December 1991.
- Anna Karlin, Kai Li, Mark Manasse, and Susan Owicki. Empirical studies
of competitive spinning for shared-memory multiprocessors. In Proceedings
of the 13th ACM Symposium on Operating System Principles, October 1991.
- Hania Gajewska, Mark Manasse, and Joel McCormack.
Why X is not our
ideal window system. Software Practice and Experience, June 1991.
- Mark Manasse, Lyle McGeoch, and Daniel Sleator. Competitive algorithms
for server problems. Journal of Algorithms, 11:208-230, 1990.
- Arjen K. Lenstra and Mark Manasse. Factoring by electronic mail. In
Advances in Cryptology ("EUROCRYPT 1989"), number 434 in Lecture Notes in
Computer Science. Springer-Verlag, 1990.
- Arjen K. Lenstra, H.W. Lenstra, Mark Manasse, and J.M. Pollard.
The number field
sieve. In Proceedings of the 22nd Annual ACM Symposium on Theory of
Computing, pages 564-572, 1990.
- Chris Ash, Julia Knight, Mark Manasse, and Theodore Slaman. Generic
copies of countable structures. Annals of Pure and Applied Logic,
42:195-205, 1989.
- Anna Karlin, Mark Manasse, Larry Rudolph, and Daniel Sleator.
Competitive snoopy caching. Algorithmica, 3(1):79-119, 1988. Also in
Proceedings of Annual IEEE Symposium on Foundations of Computer Science
(1986).
Patents allowed and issued
-
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
Mark plays bass guitar for  ,
the first band on the MBone, and the only band that really cares. You can
find more about Mark on his personal website.
|
