Patents by Inventor A. Salman AVESTIMEHR

A. Salman AVESTIMEHR 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: 11533127
    Abstract: Determining data availability is disclosed, including: performing a data availability challenge with respect to a claimer node to determine whether the claimer node stores at least some elements included in a base layer in a digital tree corresponding to a data entity; and publishing a first set of elements associated with the base layer of the digital tree and the data availability challenge. Furthermore, encoding auditing is disclosed, including: obtaining a first set of elements associated with a base layer of a digital tree corresponding to a data entity; and generating an encoding validity determination of the digital tree based at least in part on whether the first set of elements is usable to recover a second set of elements associated with the base layer of the digital tree.
    Type: Grant
    Filed: January 29, 2020
    Date of Patent: December 20, 2022
    Assignee: Kaleidoscope Blockchain, Inc.
    Inventors: Mingchao Yu, Sreeram Kannan, Pramod Viswanath, Songze Li, Amir Salman Avestimehr
  • Patent number: 11356274
    Abstract: Verifying a set of remotely stored data is disclosed, including: requesting a first element corresponding to a first leaf in a base layer of a digital tree, wherein the digital tree corresponds to a set of remotely stored data; receiving the first element corresponding to the first leaf; and receiving a membership proof comprising a set of elements from one or more layers higher in the digital tree than the base layer of the digital tree, wherein the set of elements comprises a path from the first leaf to a root of the digital tree, wherein the set of elements is dependent on a plurality of additional leaves and wherein verification of the first element corresponding to the first leaf increases a level of confidence in an availability of the plurality of additional leaves.
    Type: Grant
    Filed: November 26, 2019
    Date of Patent: June 7, 2022
    Assignee: Kaleidoscope Blockchain, Inc.
    Inventors: Mingchao Yu, Sreeram Kannan, Pramod Viswanath, Songze Li, Amir Salman Avestimehr
  • Publication number: 20210091961
    Abstract: Verifying a set of remotely stored data is disclosed, including: requesting a first element corresponding to a first leaf in a base layer of a digital tree, wherein the digital tree corresponds to a set of remotely stored data; receiving the first element corresponding to the first leaf; and receiving a membership proof comprising a set of elements from one or more layers higher in the digital tree than the base layer of the digital tree, wherein the set of elements comprises a path from the first leaf to a root of the digital tree, wherein the set of elements is dependent on a plurality of additional leaves and wherein verification of the first element corresponding to the first leaf increases a level of confidence in an availability of the plurality of additional leaves.
    Type: Application
    Filed: November 26, 2019
    Publication date: March 25, 2021
    Inventors: Mingchao Yu, Sreeram Kannan, Pramod Viswanath, Songze Li, Amir Salman Avestimehr
  • Publication number: 20200387777
    Abstract: A method for calculating a given multivariate polynomial f(Xi) is provided. The multivariate polynomial f(Xi) is to be calculated for every Xi in a large dataset X=(X1, X2, . . . ; XK) in accordance with an S-resilient, A-secure, and T-private scheme where K is an integer enumerating the number of elements in the dataset X, S is the number of stragglers to be tolerated, A is the number of adversaries to be tolerated, and T is the number of colluding workers that to be tolerated. The method is implemented by a computer system that includes a master computing device and a plurality of worker computing devices. The working computing devices can include colluding workers, malicious computing devices, and straggler computing devices.
    Type: Application
    Filed: June 5, 2020
    Publication date: December 10, 2020
    Inventors: Salman AVESTIMEHR, Mohammadreza Mousavi KALAN, Netanel RAVIV, Mahdi SOLTANOLKOTABI, Songze LI, Qian YU
  • Patent number: 10200873
    Abstract: A method for managing spectrum sharing in a wireless communication network includes identifying a set of users in the wireless communication network which shares a spectrum of communication, classifying the set of users into multiple subsets of users, and scheduling, within a given time slot, one subset of users among the multiple subsets of users to transmit and receive data at the same time so that the scheduled subset of users shares the spectrum of communication. The users in a subset are selected by comparing the desired channel strength with the sum of strengths of the strongest interference from that user and the strongest interference to that user, all values in dB scale.
    Type: Grant
    Filed: November 24, 2014
    Date of Patent: February 5, 2019
    Assignee: Cornell University
    Inventors: Amir Salman Avestimehr, Navid Naderializadeh
  • Patent number: 10070367
    Abstract: A method for controlling a first node transmitting a transmission message to a plurality of second nodes may be provided. The method includes dividing the transmission message into at least one sub-message, encoding the at least one sub-message to a data stream, determining a first transmission direction of the data stream toward at least one of the plurality of second nodes, based on a polynomial of a channel gain between the first node and the at least one of the plurality of second nodes, and transmitting the data stream to the at least one of the plurality of second nodes, based on the determined first transmission direction.
    Type: Grant
    Filed: October 23, 2013
    Date of Patent: September 4, 2018
    Assignees: SAMSUNG ELECTRONICS CO., LTD., Cornell University
    Inventors: Won-Jae Shin, Ilan Shomorony, Amir Salman Avestimehr, Chang Yong Shin, Jong Bu Lim, Won Jong Noh
  • Patent number: 9698928
    Abstract: A method and apparatus to control interference in a relay node are provided and include simultaneously receiving a symbol from source nodes, adjusting channel coefficients; and relaying the symbol to destination nodes with adjusted channel coefficients. The simultaneously receiving and the relaying are performed during a symbol transmission process between the source and destination nodes.
    Type: Grant
    Filed: March 13, 2014
    Date of Patent: July 4, 2017
    Assignees: Samsung Electronics Co., Ltd., Cornell University
    Inventors: Won-Jae Shin, Ibrahim Issa, Silas L. Fong, A. Salman Avestimehr, Won Jong Noh, Jong Bu Lim, Kyung Hun Jang
  • Publication number: 20160323042
    Abstract: A method and apparatus to control interference in a relay node are provided and include simultaneously receiving a symbol from source nodes, adjusting channel coefficients; and relaying the symbol to destination nodes with adjusted channel coefficients. The simultaneously receiving and the relaying are performed during a symbol transmission process between the source and destination nodes.
    Type: Application
    Filed: March 13, 2014
    Publication date: November 3, 2016
    Applicants: CORNELL UNIVERSITY, SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Won-Jae SHIN, Ibrahim ISSA, Silas L. FONG, A. Salman AVESTIMEHR, Won Jong NOH, Jong Bu LIM, Kyung Hun JANG
  • Publication number: 20160295419
    Abstract: A method for managing spectrum sharing in a wireless communication network includes identifying a set of users in the wireless communication network which shares a spectrum of communication, classifying the set of users into multiple subsets of users, and scheduling, within a given time slot, one subset of users among the multiple subsets of users to transmit and receive data at the same time so that the scheduled subset of users shares the spectrum of communication. The users in a subset are selected by comparing the desired channel strength with the sum of strengths of the strongest interference from that user and the strongest interference to that user, all values in dB scale.
    Type: Application
    Filed: November 24, 2014
    Publication date: October 6, 2016
    Inventors: Amir Salman Avestimehr, Navid Naderializadeh
  • Publication number: 20140355513
    Abstract: A method and apparatus to control interference in a relay node are provided and include simultaneously receiving a symbol from source nodes, adjusting channel coefficients; and relaying the symbol to destination nodes with adjusted channel coefficients. The simultaneously receiving and the relaying are performed during a symbol transmission process between the source and destination nodes.
    Type: Application
    Filed: March 13, 2014
    Publication date: December 4, 2014
    Applicants: CORNELL UNIVERSITY, SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Won-Jae SHIN, Ibrahim ISSA, Silas L. FONG, A. Salman AVESTIMEHR, Won Jong NOH, Jong Bu LIM, Kyung Hun JANG
  • Publication number: 20140112340
    Abstract: A method for controlling a first node transmitting a transmission message to a plurality of second nodes may be provided. The method includes dividing the transmission message into at least one sub-message, encoding the at least one sub-message to a data stream, determining a first transmission direction of the data stream toward at least one of the plurality of second nodes, based on a polynomial of a channel gain between the first node and the at least one of the plurality of second nodes, and transmitting the data stream to the at least one of the plurality of second nodes, based on the determined first transmission direction.
    Type: Application
    Filed: October 23, 2013
    Publication date: April 24, 2014
    Applicants: Cornell University, SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Won-Jae SHIN, Ilan SHOMORONY, Amir Salman AVESTIMEHR, Chang Yong SHIN, Jong Bu LIM, Won Jong NOH