Patents by Inventor Karin Strauss

Karin Strauss 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).

  • Publication number: 20190390194
    Abstract: A data storage medium is disclosed comprising a dried product formed by drying a salt solution dried together with artificially synthesized DNA molecules encoding digital information. The cation in the salt may be calcium, magnesium, lanthanum, or another cation. The anion in the salt may be chloride, phosphate, or another anion. The DNA is protected from degradation by drying with the salt. Stored DNA may be freed from the salt for sequencing or other analysis by mixing the dried product with a chelator. The dry product formed from DNA and a salt may contain more than 30% DNA by weight and degrade at rates that are less than a third of rate at which untreated DNA degrades.
    Type: Application
    Filed: June 25, 2018
    Publication date: December 26, 2019
    Inventors: Karin STRAUSS, Weida Chen, Robert Grass, Alexander Xavier Christof Kohll, Bichlien Hoang Nguyen
  • Publication number: 20190376120
    Abstract: Techniques for random access of particular DNA strands from a mixture of DNA strands are described. DNA strands that encode pieces of the same digital file are labeled with the same identification sequence. The identification sequence is used to selectively separate DNA strands that contain portions of the same digital file from other DNA strands. A DNA staple positions DNA strands with the identification sequence adjacent to sequencing adaptors. DNA ligase joins the molecules to create a longer molecule with the region encoding the digital file flanked by sequencing adaptors. DNA strands that include sequencing adaptors are sequenced and the sequence data is available for further analysis. DNA strands without the identification sequence are not joined to sequencing adaptors, and thus, are not sequenced. As a result, the sequencing data produced by the DNA sequencer comes from those DNA strands that included the identification sequence.
    Type: Application
    Filed: October 30, 2017
    Publication date: December 12, 2019
    Inventors: Karin STRAUSS, Yuan-Jyue CHEN
  • Publication number: 20190358604
    Abstract: A system includes a synthesizer unit having a fluid input to receive fluids and a communication input to receive commands to synthesize data-encoded DNA sequences and cleave the DNA. A first flexible chemistry reaction chamber module may be fluidically coupled to the synthesizer unit to receive the data-encoded DNA sequences and amplify the sequences. A deposition unit may be fluidically coupled to the first flexible chemistry reaction chamber module to receive the amplified DNA sequences and encapsulate the amplified DNA sequences into one or more wells in a storage plate for storage and retrieval to and from a plate storage unit. Retrieved DNA may be processed and read by further units.
    Type: Application
    Filed: May 22, 2018
    Publication date: November 28, 2019
    Inventors: Bichlien H. Nguyen, Douglas P. Kelley, Karin Strauss, Robert Carlson, Hsing-Yeh Parker, John Mulligan, Luis H. Ceze, Yuan-Jyue Chen, Douglas Carmean
  • Patent number: 10452971
    Abstract: A method is provided for implementing a deep neural network on a server component that includes a host component including a CPU and a hardware acceleration component coupled to the host component. The deep neural network includes a plurality of layers. The method includes partitioning the deep neural network into a first segment and a second segment, the first segment including a first subset of the plurality of layers, the second segment including a second subset of the plurality of layers, configuring the host component to implement the first segment, and configuring the hardware acceleration component to implement the second segment.
    Type: Grant
    Filed: June 29, 2015
    Date of Patent: October 22, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Eric Chung, Karin Strauss, Kalin Ovtcharov, Joo-Young Kim, Olatunji Ruwase
  • Publication number: 20190311253
    Abstract: A hardware acceleration component is provided for implementing a convolutional neural network. The hardware acceleration component includes an array of N rows and M columns of functional units, an array of N input data buffers configured to store input data, and an array of M weights data buffers configured to store weights data. Each of the N input data buffers is coupled to a corresponding one of the N rows of functional units. Each of the M weights data buffers is coupled to a corresponding one of the M columns of functional units. Each functional unit in a row is configured to receive a same set of input data. Each functional unit in a column is configured to receive a same set of weights data from the weights data buffer coupled to the row. Each of the functional units is configured to perform a convolution of the received input data and the received weights data, and the M columns of functional units are configured to provide M planes of output data.
    Type: Application
    Filed: June 13, 2019
    Publication date: October 10, 2019
    Inventors: Eric Chung, Karin Strauss, Kalin Ovtcharov, Joo-Young Kim, Olatunji Ruwase
  • Publication number: 20180265921
    Abstract: This disclosure describes frameworks and techniques related to the random access of digital data encoded by polynucleotides. Digital data of a data file can be encoded as a series of nucleotides and one or more polynucleotide sequences can be generated that encode the digital data for the data file. The bits of the digital data can be segmented to produce multiple polynucleotide sequences that encode the bits of the digital data with each polynucleotide sequence encoding an individual segment of the digital data. The individual segments can be grouped together and associated with a group identifier. Each data file can be associated with a number of group identifiers and the number of segments in each group can be within a specified range. Primers corresponding to the group identifiers can be used to selectively access the polynucleotides that encode the digital data of a data file.
    Type: Application
    Filed: March 15, 2017
    Publication date: September 20, 2018
    Inventors: Yuan-Jyue Chen, Karin Strauss, Luis H. Ceze, Lee Organick
  • Publication number: 20180253528
    Abstract: Artificial polynucleotides may have different characteristics than natural polynucleotides so conventional base-calling algorithms may make incorrect base calls. However, because artificial polynucleotides are typically designed to have certain characteristics, the known characteristics of the artificial polynucleotide can be used to modify the base-calling algorithm. This disclosure describes polynucleotide sequencers adapted to sequence artificial polynucleotides by modifying a base-calling algorithm of the polynucleotide sequencer according to known characteristics of the artificial polynucleotides. The base-calling algorithm analyzes raw data generated by a polynucleotide sequencer and identifies which nucleotide base occupies a given position on a polynucleotide strand.
    Type: Application
    Filed: May 26, 2017
    Publication date: September 6, 2018
    Inventors: Karin Strauss, Siena Dumas Ang, Luis Ceze, Yuan-Jyue Chen, Hsing-Yeh Parker, Bichlien Nguyen, Robert Carlson
  • Publication number: 20180230509
    Abstract: This disclosure describes techniques to improve the sequencing of polynucleotides by decreasing the likelihood of errors occurring during a sequencing calibration process. In implementations, regions of polynucleotides that are used for the calibration process can be modified to reduce a number of polynucleotides that have a same nucleotide at one or more positions of the calibration regions. In some cases, the calibration regions can be modified by adding a sequence to the polynucleotides that replaces the original calibration regions. Also, the calibration regions can be modified by rearranging the nucleotides at the different positions of the calibration regions. Additionally, the calibration regions can be modified by adding sequences of varying length to the polynucleotides being sequenced to produce polynucleotides having varying length with different calibration regions.
    Type: Application
    Filed: February 14, 2017
    Publication date: August 16, 2018
    Inventors: Yuan-Jyue Chen, Karin Strauss, Luis H. Ceze, Lee Organick, Randolph Lopez, Georg Seelig
  • Publication number: 20180223341
    Abstract: This disclosure describes techniques to improve the accuracy of random access of data stored in polynucleotide sequence data storage systems. Primers used in polynucleotide sequence replication and amplification can be scored against a number of criteria that indicate the fitness of sequences of nucleotides to function as primers. Primers having scores that indicate a particular fitness to function as primers can be added to a specific group of primers. The primers from the group of primers can be used in amplification and replication of polynucleotide sequences that encode digital data. Additionally, an amount of overlap between primer targets and payloads encoding digital data can be determined. Minimizing the amount of overlap between primer targets and payloads can improve the efficiency of polynucleotide replication and amplification. The bits of the digital data can be randomized to minimize the amount of overlap between payloads encoding the digital data and primer targets.
    Type: Application
    Filed: February 8, 2017
    Publication date: August 9, 2018
    Inventors: Yuan-Jyue Chen, Karin Strauss, Luis H. Ceze, Siena Dumas Ang, Sergey Yekhanin
  • Publication number: 20180223340
    Abstract: This disclosure describes techniques to improve the accuracy of random access of data stored in polynucleotide sequence data storage systems. Primers used in polynucleotide sequence replication and amplification can be scored against a number of criteria that indicate the fitness of sequences of nucleotides to function as primers. Primers having scores that indicate a particular fitness to function as primers can be added to a specific group of primers. The primers from the group of primers can be used in amplification and replication of polynucleotide sequences that encode digital data. Additionally, an amount of overlap between primer targets and payloads encoding digital data can be determined. Minimizing the amount of overlap between primer targets and payloads can improve the efficiency of polynucleotide replication and amplification. The bits of the digital data can be randomized to minimize the amount of overlap between payloads encoding the digital data and primer targets.
    Type: Application
    Filed: February 8, 2017
    Publication date: August 9, 2018
    Inventors: Yuan-Jyue Chen, Luis H. Ceze, Sergey Yekhanin, Siena Dumas Ang, Karin Strauss
  • Patent number: 9954557
    Abstract: Variable width error correction is described. A memory controller can determine, from a memory address, what type of error correction is to be applied for the address region of that memory address and can generate commands for the memory device. An amount of error correction metadata associated with that address region may vary depending on the spatial location of the address region. In some cases, two translations may be performed: one by a processor using information set up by an operating system and another by the memory controller (or the memory device). In other cases, a single translation may be performed, for example by a processor using information set up by the operating system, which can determine the variable error correction during translation of a virtual address region to a real physical address region.
    Type: Grant
    Filed: April 30, 2014
    Date of Patent: April 24, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Peter Glaskowsky, Karin Strauss
  • Patent number: 9928136
    Abstract: A codeword is generated from a message. One or more anchor values are appended to the codeword at predetermined anchor positions. Before the codeword is stored in a memory block, the locations and values of stuck cells in the memory block are determined. Based on the values and positions of the stuck cells, the values of the codeword are remapped so that values of the codeword that are the same as the values of the stuck cells are placed at the positions of the stuck cells. The remapped codeword is stored in the memory block. When the message is later read, the original codeword can be recovered from the remapped codeword based on the locations of the anchor values in the remapped codeword.
    Type: Grant
    Filed: February 1, 2016
    Date of Patent: March 27, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: John D. Davis, Parikshit Gopalan, Mark Manasse, Karin Strauss, Sergey Yekhanin
  • Patent number: 9898579
    Abstract: A database implemented by storing information encoded in DNA molecules provides high information density but the information is more difficult to access than in conventional electronic storage media. A relational database is a way of organizing information by using multiple related tables. Relational algebra operations are performed on relational databases to locate and manipulate information. This disclosure provides techniques for implementing relational algebra operations on a relational database that uses DNA molecules to store information. The techniques of this disclosure relate to the structure of DNA molecules used to store the information and to correlations between relational algebra operations and manipulations of DNA molecules.
    Type: Grant
    Filed: June 16, 2015
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Karin Strauss, Benjamin G. Zorn, Kris K. Ganjam
  • Patent number: 9875810
    Abstract: A memory region can durably self-identify as being faulty when read. Information that would have been assigned to the faulty memory region can be assigned to another of that sized region in memory using a replacement encoding technique. For phase change memory, at least two fault states can be provided for durably self-identifying a faulty memory region; one state at a highest resistance range and the other state at a lowest resistance range. Replacement cells can be used to shift or assign data when a self-identifying memory fault is present. A memory controller and memory module, alone or in combination may manage replacement cell use and facilitate driving a newly discovered faulty cell to a fault state if the faulty cell is not already at the fault state.
    Type: Grant
    Filed: July 24, 2013
    Date of Patent: January 23, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: John D. Davis, Karin Strauss, Mark Steven Manasse, Parikshit S. Gopalan, Sergey Yekhanin
  • Patent number: 9786386
    Abstract: A memory chip for dynamic approximate storage includes an array of memory cells associated with at least two regions. The chip further includes at least one threshold register for storing values for thresholds for memory cells corresponding to each of the at least two regions; and control logic to programmatically adjust the values for the thresholds for the memory cells. A method of controlling a storage device for dynamic approximate storage includes modifying at least one value stored in a threshold register and associated with at least one cell in a region of a memory comprising at least two regions to apply a biasing for the at least one cell, wherein the biasing adjusts ranges for values in a cell.
    Type: Grant
    Filed: February 27, 2015
    Date of Patent: October 10, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Karin Strauss, Luis Henrique Ceze, Henrique S. Malvar, Qing Guo
  • Patent number: 9785661
    Abstract: This document relates to trend response management. One example can detect a trending topic and identify content associated with the trending topic. The example can take an action relating to the content that decreases a trend-induced processing spike and/or enhances a user search experience associated with the trending topic.
    Type: Grant
    Filed: February 7, 2014
    Date of Patent: October 10, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Dimitrios Lymberopoulos, Oriana Riva, Karin Strauss, Doug Burger, Gennady Pekhimenko
  • Patent number: 9690656
    Abstract: A method of encoding data on single level or variable multi-level cell storage includes receiving a block of encoded data from an approximation-aware application and at least an importance attribute associated with the block of encoded data; and assigning the block of encoded data to a memory address or a particular region of a memory having at least three precision levels, based at least according to the importance attribute. The importance attribute indicates a relative sensitivity of bits of the block to errors in an output quality from decoding the encoded data. An approximation-aware application can be an image encoding application having a modified entropy encoding step that enables identification and splitting of bits into groupings according to sensitivity to errors.
    Type: Grant
    Filed: February 27, 2015
    Date of Patent: June 27, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Karin Strauss, Luis Henrique Ceze, Henrique S. Malvar, Qing Guo
  • Publication number: 20170141793
    Abstract: This disclosure provides techniques for adding error correction to information in a data store that encodes information as a sequence of bases in polynucleotides. Errors may be introduced through creation of the database (e.g., oligonucleotide synthesis) and/or reading information from the database (e.g., polynucleotide sequencing). Additional polynucleotides added to the database can provide error correction through redundancy. The sequence of polynucleotides that provide error correction may be designed by performing an invertible summary operation on information to be stored in the database. One example of an invertible summary operation is the exclusive or operation (XOR). This disclosure also provides techniques for storing metadata related to organization of a database and structure of information on polynucleotides within the database. Metadata may be encoded in polynucleotides and added to the data store.
    Type: Application
    Filed: January 22, 2016
    Publication date: May 18, 2017
    Inventors: Karin Strauss, Siena Dumas Ang, Luis H. Ceze, James Bornholt
  • Publication number: 20160379108
    Abstract: A method is provided for implementing a deep neural network on a server component that includes a host component including a CPU and a hardware acceleration component coupled to the host component. The deep neural network includes a plurality of layers. The method includes partitioning the deep neural network into a first segment and a second segment, the first segment including a first subset of the plurality of layers, the second segment including a second subset of the plurality of layers, configuring the host component to implement the first segment, and configuring the hardware acceleration component to implement the second segment.
    Type: Application
    Filed: June 29, 2015
    Publication date: December 29, 2016
    Inventors: Eric Chung, Karin Strauss, Kalin Ovtcharov, Joo-Young Kim, Olatunji Ruwase
  • Publication number: 20160379109
    Abstract: A hardware acceleration component is provided for implementing a convolutional neural network. The hardware acceleration component includes an array of N rows and M columns of functional units, an array of N input data buffers configured to store input data, and an array of M weights data buffers configured to store weights data. Each of the N input data buffers is coupled to a corresponding one of the N rows of functional units. Each of the M weights data buffers is coupled to a corresponding one of the M columns of functional units. Each functional unit in a row is configured to receive a same set of input data. Each functional unit in a column is configured to receive a same set of weights data from the weights data buffer coupled to the row. Each of the functional units is configured to perform a convolution of the received input data and the received weights data, and the M columns of functional units are configured to provide M planes of output data.
    Type: Application
    Filed: June 29, 2015
    Publication date: December 29, 2016
    Inventors: Eric Chung, Karin Strauss, Kalin Ovtcharov, Joo-Young Kim, Olatunji Ruwase