Patents by Inventor Michael David Mitzenmacher

Michael David Mitzenmacher has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 6292762
    Abstract: A method determines a random permutation of input lines that produced a permuted set of bits in a bitstream. In a source design, the method replaces a logic element whose input lines are permutable with a test function. The source design is processed by a design tool to generate the bitstream including the permuted set of bits. The test function is probed with test values, and the probe results are compared with the permuted set of bits to discover the permutation of the set of bits. The test values can include a message.
    Type: Grant
    Filed: July 13, 1998
    Date of Patent: September 18, 2001
    Assignee: Compaq Computer Corporation
    Inventors: Laurent Rene Moll, Michael David Mitzenmacher, Andrei Z. Broder, Mark Alexander Shand
  • Patent number: 6088039
    Abstract: An image stored in a memory of a computer as pixels, each pixel including a bit pattern to indicate a grey-scale level. The image is compressed by grouping the pixels of the image into a plurality of regularized groups of pixels. The partitioning of the image can be in groups of four by four adjacent pixels. Groups of pixels having identical bit patterns are identified. The groups of pixels are encoded according to a frequency of groups of pixels having identical bit patterns.
    Type: Grant
    Filed: January 4, 1996
    Date of Patent: July 11, 2000
    Assignee: Compaq Computer Corporation
    Inventors: Andrei Zary Broder, Michael David Mitzenmacher
  • Patent number: 5953503
    Abstract: In a distributed network, client computers are connected to server computers. The server computers store a plurality of Web pages. The Web pages are partitioned into sets, where each set includes Web pages that are substantially similar in content. A preset compression dictionary is generated for each set of Web pages. In addition, a fingerprint is generated for each preset dictionary. The fingerprints uniquely identify each of the preset dictionaries. When one of the client computers requests one of the Web pages, a compressed form of the Web page is sent along with the fingerprint of the dictionary that was used to compress the Web page. The client computer can then request the preset dictionary in order to decompress the Web page when the client does not have a copy of the preset dictionary.
    Type: Grant
    Filed: October 29, 1997
    Date of Patent: September 14, 1999
    Assignee: Digital Equipment Corporation
    Inventors: Michael David Mitzenmacher, Andrei Zary Broder, Jeffrey Clifford Mogul