| Work |  |
Home |
|---|---|---|
|
Microsoft Research - Silicon Valley 1065 La Avenida Mountain View, CA 94043 +1 650 693 2751 (Voice) +1 650 693 3329 (Fax) |
1270 Monterey Blvd. San Francisco, CA 94127 +1 415 585 4263 (Voice/Fax) +1 415 370 5714 (Mobile) |
|
|
msm@std.org http://research.microsoft.com/users/manasse/ |
||
I hope to continue doing what I like best: attempting to maintain perspective on research in computer science and the industry, and from that perspective, selecting high-impact problems amenable to solutions requiring more thinking than typing.
| 2001 - present | Microsoft Research - Silicon Valley
Mountain View, California Senior Researcher |
|
| 1985 - 2001 | Systems Research Center, Compaq
Computer Corporation (Digital Equipment Corporation, 1985 - 1998) Palo Alto, California Principal Member of Technical Staff |
|
| 1984 | Department of Computer Science,
University of Chicago Chicago, Illinois Visiting Assistant Professor |
|
| 1982 - 1985 | Computing Science Research
Center, Bell Laboratories Murray Hill, New Jersey Member of Technical Staff |
| 1978 - 1982 | University of Wisconsin Madison, Wisconsin Ph.D. in Mathematical Logic, 1982, M.S. in Computer Science, 1981 M.A. in Mathematics, 1979 |
|
| 1975 - 1978 | Harvard College Cambridge, Massachusetts A.B. cum laude in Mathematics, 1978 |
I've worked on a wide variety of areas in computer science, and continue to look for systems problems where mathematical and theoretical techniques might be applied judiciously. Some previous successes have included: multiprocessor memory architectures, which led to work on competitive algorithms; window systems, which led to work on methodologies for concurrent programming, and to the studies behind low-bandwidth X; distributed computing, which afforded the opportunity to work on integer factorization; and, most recently, the Web, which has led to investigations into cryptographic protocols for exchanging very small quantities of money (the MilliCent project), and techniques and applications for discovering syntactic similarity among large collections of documents.
At Microsoft, I've begun work on projects on e-mail spam prevention, on crawling the web to detect page evolution rates, and on highly-reliable cost-effective petabyte-scale disks. You can find descriptions of these projects, and published papers, from the Penny Black, PageTurner, and Koh-I-Noor web pages.
Additionally, I've been working with the MSN Search group on duplicate page and web spam suppression (mostly described in the PageTurner papers and notes), and with the core file system group on efficient differential compression techniques for file transfer (in a paper to appear, we hope, at FAST '05).
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, Martín 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 protocols 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. Expanded from a paper in Proceedings of Annual IEEE Symposium on Foundations of Computer Science (1986).
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. Delegation of permissions in an electronic commerce system. U.S. Patent 6,523,012, February 2003.
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.
I relish playing bass guitar for 
, the first band on the MBone, and the
only band that really cares.