Patents by Inventor Lisa Purvis

Lisa Purvis 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: 11580083
    Abstract: A software voting or prediction system iteratively solicits participant preferences between members of a set, with a binary tree built used to minimize the number of iterations required. As each member of the set is considered, it is pairwise-compared with select members represented by nodes already in the binary tree, with iterations beginning at a root node of the tree and continuing to a leaf node. The newly considered member is placed as a new leaf node, and the tree is height-rebalanced as appropriate. Red-black tree coloring and tree rotation rules are optionally used for this purpose. Yes/no preference tallies are kept for each member of the set throughout the tree-building process and are ultimately used for scoring. Height-rebalancing of the tree helps minimize the number of iterations needed to precisely score each member of the set relative to its alternatives.
    Type: Grant
    Filed: December 6, 2019
    Date of Patent: February 14, 2023
    Inventors: Manas Hardas, Lisa Purvis, James Gardner, Kate Bennet
  • Publication number: 20200192879
    Abstract: A software voting or prediction system iteratively solicits participant preferences between members of a set, with a binary tree built used to minimize the number of iterations required. As each member of the set is considered, it is pairwise-compared with select members represented by nodes already in the binary tree, with iterations beginning at a root node of the tree and continuing to a leaf node. The newly considered member is placed as a new leaf node, and the tree is height-rebalanced as appropriate. Red-black tree coloring and tree rotation rules are optionally used for this purpose. Yes/no preference tallies are kept for each member of the set throughout the tree-building process and are ultimately used for scoring. Height-rebalancing of the tree helps minimize the number of iterations needed to precisely score each member of the set relative to its alternatives.
    Type: Application
    Filed: December 6, 2019
    Publication date: June 18, 2020
    Inventors: Manas Hardas, Lisa Purvis, James Gardner, Kate Bennet
  • Patent number: 10545938
    Abstract: A software voting or prediction system iteratively solicits participant preferences between members of a set, with a binary tree built used to minimize the number of iterations required. As each member of the set is considered, it is pairwise-compared with select members represented by nodes already in the binary tree, with iterations beginning at a root node of the tree and continuing to a leaf node. The newly considered member is placed as a new leaf node, and the tree is height-rebalanced as appropriate. Red-black tree coloring and tree rotation rules are optionally used for this purpose. Yes/no preference tallies are kept for each member of the set throughout the tree-building process and are ultimately used for scoring. Height-rebalancing of the tree helps minimize the number of iterations needed to precisely score each member of the set relative to its alternatives.
    Type: Grant
    Filed: September 30, 2013
    Date of Patent: January 28, 2020
    Assignee: Spigit, Inc.
    Inventors: Manas Hardas, Lisa Purvis, James Gardner, Kate Bennet
  • Publication number: 20160224565
    Abstract: A software voting or prediction system iteratively solicits participant preferences between members of a set, with a binary tree built used to minimize the number of iterations required. As each member of the set is considered, it is pairwise-compared with select members represented by nodes already in the binary tree, with iterations beginning at a root node of the tree and continuing to a leaf node. The newly considered member is placed as a new leaf node, and the tree is height-rebalanced as appropriate. Red-black tree coloring and tree rotation rules are optionally used for this purpose. Yes/no preference tallies are kept for each member of the set throughout the tree-building process and are ultimately used for scoring. Height-rebalancing of the tree helps minimize the number of iterations needed to precisely score each member of the set relative to its alternatives.
    Type: Application
    Filed: September 30, 2013
    Publication date: August 4, 2016
    Inventors: Manas HARDAS, Lisa PURVIS, James GARDNER, Kate BENNET
  • Publication number: 20070130509
    Abstract: A method and system renders a custom document by providing an interactive electronic portal that allows multiple users to communicate with each other via any number of communication types. The system selects content from the communications and stores the content in a content repository. When the system receives a request to retrieve selected content items from the repository, it assembles the selected content items into a structured document for publishing via a rendering device.
    Type: Application
    Filed: December 5, 2005
    Publication date: June 7, 2007
    Inventors: Barry Gombert, Lisa Purvis
  • Publication number: 20070006072
    Abstract: A method for automated document layout using interactive tradeoff generation during the optimization of a constraint satisfaction problem (CSP) is provided. The method includes generating a constraint satisfaction problem describing the layout of the items in the document as a problem having constraints, finding inconsistent constraints which are incapable of being satisfied together, generating tradeoffs for the inconsistent constraints capable of eliminating one or more of the inconsistent constraints, choosing one or more of the tradeoffs as being one or more acceptable tradeoffs and using them to optimize the CSP to arrive at an optimized document layout.
    Type: Application
    Filed: June 29, 2005
    Publication date: January 4, 2007
    Inventor: Lisa Purvis
  • Publication number: 20060248071
    Abstract: A method which includes segmenting the content of a document into one or more original document structures, determining which of the one or more original document structures are to be localized, replacing the original document structures to be localized with new content, and automatically adjusting the layout of the document with new content to generate a more aesthetically pleasing document.
    Type: Application
    Filed: April 28, 2005
    Publication date: November 2, 2006
    Inventors: Robert Campbell, Lisa Purvis, Steven Harrington, Jonas Karisson, Christopher Regruit
  • Publication number: 20060155699
    Abstract: Text, images, and/or graphics of variable content documents should be organized and laid out by a template to provide effective and quality documents. The best such template depends upon the variable content interaction with the template for each individual document. To analyze the qualitative nature of the template in quantifiable terms, the each variable content document is measure using various quantifiable factors; such as, balance, uniformity, white space management, alignment, consistency, legibility, etc.; that impact a qualitative nature of a document. Such quantifiable factors are then used to quantize the aesthetics, ease of use, eye-catching ability, interest, communicability, comfort, and convenience of the document, thereby giving a designer a measure of the quality of the template in the variable content document context.
    Type: Application
    Filed: January 11, 2005
    Publication date: July 13, 2006
    Inventors: Lisa Purvis, Steven Harrington, Robert Rolleston, Jean Ellefson
  • Publication number: 20060129533
    Abstract: A method for contextualizing search results is disclosed. The method includes performing a traditional web query that returns a set of result pages, using collaborative filtering techniques to generate a set of predicted pages, comparing the set of predicted pages with the set of result pages, and ranking the set of result pages so that result pages that are also included in the set of predicted pages are ranked higher than those that are not. Methods herein also contemplate using the search history of the user or others to refine the results of searches.
    Type: Application
    Filed: December 15, 2004
    Publication date: June 15, 2006
    Inventor: Lisa Purvis
  • Publication number: 20060048042
    Abstract: A system and methodology is provided herein employing automated search, filtering, and automated document layout technologies conjoined with various delivery options to provide an end-to-end information push service. As such, it enables complete personalized custom report documents to be automatically created, thereby reducing cost in existing personalized document workflows, as well as enabling documents to be created that increase consumer satisfaction and knowledge worker productivity. The user satisfaction and productivity is enhanced by tracking the user's actual usage of the report document and feeding that usage back into the user profile. One example deployment manifestation of the teachings provided yields a personal newspaper embodiment which monitors the user usage and provides feedback of that usage to the system methodology thus dynamically altering any subsequently delivered custom report documents.
    Type: Application
    Filed: August 30, 2004
    Publication date: March 2, 2006
    Inventors: Neil Sembower, Weiwen Lai, Alan Cote, Lisa Purvis, Jonas Karlsson, Steven Harrington, Elizabeth Wayman
  • Publication number: 20060048053
    Abstract: A system and methodology is provided herein employing automated search, filtering, and automated document layout technologies conjoined with various delivery options to provide an end-to-end information push service. As such, it enables complete personalized custom report documents to be automatically created, thereby reducing cost in existing personalized document workflows, as well as enabling documents to be created that increase consumer satisfaction and knowledge worker productivity. One example deployment manifestation of the teachings provided yields a personal newspaper embodiment.
    Type: Application
    Filed: August 30, 2004
    Publication date: March 2, 2006
    Inventors: Neil Sembower, Weiwen Lai, Alan Cote, Lisa Purvis, Jonas Karlsson, Steven Harrington, Elizabeth Wayman
  • Publication number: 20050154980
    Abstract: A system for case based, dynamic document layout in accordance with embodiments of the present invention includes a comparison system, a determination system, and a mutation system. The comparison system that compares one or more elements of at least a portion of an original document against the same elements in at least a portion each of a plurality of stored documents. The determination system identifies the stored document with the portion which is closest to the portion of the original document based on the comparing. The mutation system applies one or mutators to the portion of the original document which were used in the portion of the identified stored document.
    Type: Application
    Filed: January 14, 2004
    Publication date: July 14, 2005
    Inventors: Lisa Purvis, Steven Harrington
  • Publication number: 20040034613
    Abstract: What is disclosed is a system and method to generate a style sheet comprising the steps of first determining a set of layout constraints such as design criteria to act as ‘soft’ constraints or could additionally include the requirements of a particular output device. Alternatively, the constraints could be explicitly specified or expressed as properties of a good layout design. Next, the present method has the step of representing the style properties of the document as problem variables. These variables could advantageously include font, text line, or color properties in addition to positioning properties including graphical style. Then, solving the constraint problem and outputting the generated style properties in the form of a style sheet wherein the style sheet is a Cascaded Style Sheet (CSS) or an Extensible Style Language (XSL) specification.
    Type: Application
    Filed: July 23, 2002
    Publication date: February 19, 2004
    Applicant: Xerox Corporation
    Inventors: Lisa Purvis, Steven J. Harrington