Patents by Inventor Viveck Cadambe

Viveck Cadambe 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).

  • CODED COMPUTATION STRATEGIES FOR DISTRIBUTED MATRIX-MATRIX AND MATRIX-VECTOR PRODUCTS
    Publication number: 20200104127
    Abstract: A novel coding technique, referred to herein as Generalized PolyDot, for calculating matrix-vector products that advances on existing techniques for coded matrix operations under storage and communication constraints is disclosed. The method is resistant to soft errors and provides a trade-off between error resistance and communication cost.
    Type: Application
    Filed: September 30, 2019
    Publication date: April 2, 2020
    Inventors: Pulkit Grover, Haewon Jeong, Yaoqing Yang, Sanghamitra Dutta, Ziqian Bal, Tze Meng Low, Mohammad Fahim, Farzin Haddadpour, Viveck Cadambe
  • Storage codes for data recovery
    Patent number: 8645799
    Abstract: A random permutation code is described which provides efficient repair of data nodes. A specific implementation of a permutation code is also described, followed by description of a MISER-Permutation code. Finally, an optimal repair strategy is explained that involves an iterative process of downloading the most effective available parity data, updating costs of remaining parity data, and repeating until the data is recovered.
    Type: Grant
    Filed: December 31, 2010
    Date of Patent: February 4, 2014
    Assignee: Microsoft Corporation
    Inventors: Jin Li, Viveck Cadambe, Cheng Huang
  • STORAGE CODES FOR DATA RECOVERY
    Publication number: 20120173932
    Abstract: A random permutation code is described which provides efficient repair of data nodes. A specific implementation of a permutation code is also described, followed by description of a MISER-Permutation code. Finally, an optimal repair strategy is explained that involves an iterative process of downloading the most effective available parity data, updating costs of remaining parity data, and repeating until the data is recovered.
    Type: Application
    Filed: December 31, 2010
    Publication date: July 5, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Jin Li, Viveck Cadambe, Cheng Huang