Patents by Inventor Mariusz Rokicki

Mariusz Rokicki 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: 11120050
    Abstract: A method of bootstrap sampling a dataset is described. With a process node, a series of random integers is generated. An assignment map is created. The assignment map includes a row identifier for each row of data of the dataset. A plurality of bootstrap sample identifiers defined by the series are assigned to at least one row identifier. An output table created from the assignment map. Rows of the output table include each instance of the bootstrap sample identifiers, the row identifier assigned with the bootstrap sample identifier, and data of the row.
    Type: Grant
    Filed: June 7, 2019
    Date of Patent: September 14, 2021
    Assignee: International Business Machines Corporation
    Inventors: Sylwester A. Dygas, Michal T. Iwanowski, Piotr Pionski, Mariusz Rokicki
  • Publication number: 20190286637
    Abstract: A method of bootstrap sampling a dataset is described. With a process node, a series of random integers is generated. An assignment map is created. The assignment map includes a row identifier for each row of data of the dataset. A plurality of bootstrap sample identifiers defined by the series are assigned to at least one row identifier. An output table created from the assignment map. Rows of the output table include each instance of the bootstrap sample identifiers, the row identifier assigned with the bootstrap sample identifier, and data of the row.
    Type: Application
    Filed: June 7, 2019
    Publication date: September 19, 2019
    Inventors: Sylwester A. Dygas, Michal T. Iwanowski, Piotr Plonski, Mariusz Rokicki
  • Patent number: 10372729
    Abstract: A method of bootstrap sampling a dataset is described. With a process node, a series of random integers is generated. An assignment map is created. The assignment map includes a row identifier for each row of data of the dataset. A plurality of bootstrap sample identifiers defined by the series are assigned to at least one row identifier. An output table created from the assignment map. Rows of the output table include each instance of the bootstrap sample identifiers, the row identifier assigned with the bootstrap sample identifier, and data of the row.
    Type: Grant
    Filed: January 11, 2017
    Date of Patent: August 6, 2019
    Assignee: International Business Machines Corporation
    Inventors: Sylwester A. Dygas, Michal T. Iwanowski, Piotr Plonski, Mariusz Rokicki
  • Patent number: 10248710
    Abstract: A method of bootstrap sampling a dataset is described. With a process node, a series of random integers is generated. An assignment map is created. The assignment map includes a row identifier for each row of data of the dataset. A plurality of bootstrap sample identifiers defined by the series are assigned to at least one row identifier. An output table created from the assignment map. Rows of the output table include each instance of the bootstrap sample identifiers, the row identifier assigned with the bootstrap sample identifier, and data of the row.
    Type: Grant
    Filed: October 27, 2014
    Date of Patent: April 2, 2019
    Assignee: International Business Machines Corporation
    Inventors: Sylwester A. Dygas, Michal T. Iwanowski, Piotr Plonski, Mariusz Rokicki
  • Patent number: 9740526
    Abstract: A method for scheduling a single subset of jobs of a set of jobs satisfying a range constraint of number of jobs, wherein the jobs of the set of jobs share resources in a computing system, each job being assigned a weight, w, indicative of the memory usage of the job in case of its execution in the computer system, the method including: for each number of jobs, x, satisfying the range constraint, determining from the set of jobs a first subset of jobs using a knapsack problem, wherein the knapsack problem is adapted to select by using the weights the first subset of jobs having the number of jobs and having a maximal total memory usage below the current available memory of the computer system, and selecting the single subset from the first subset.
    Type: Grant
    Filed: October 15, 2013
    Date of Patent: August 22, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Piotr Majewski, Grzegorz Puchawski, Mariusz Rokicki, Jaroslaw P. Sobieszek
  • Publication number: 20170124173
    Abstract: A method of bootstrap sampling a dataset is described. With a process node, a series of random integers is generated. An assignment map is created. The assignment map includes a row identifier for each row of data of the dataset. A plurality of bootstrap sample identifiers defined by the series are assigned to at least one row identifier. An output table created from the assignment map. Rows of the output table include each instance of the bootstrap sample identifiers, the row identifier assigned with the bootstrap sample identifier, and data of the row.
    Type: Application
    Filed: January 11, 2017
    Publication date: May 4, 2017
    Inventors: Sylwester A. Dygas, Michal T. Iwanowski, Piotr Plonski, Mariusz Rokicki
  • Patent number: 9613113
    Abstract: A method of bootstrap sampling a dataset is described. With a process node, a series of random integers is generated. An assignment map is created. The assignment map includes a row identifier for each row of data of the dataset. A plurality of bootstrap sample identifiers defined by the series are assigned to at least one row identifier. An output table created from the assignment map. Rows of the output table include each instance of the bootstrap sample identifiers, the row identifier assigned with the bootstrap sample identifier, and data of the row.
    Type: Grant
    Filed: March 31, 2014
    Date of Patent: April 4, 2017
    Assignee: International Business Machines Corporation
    Inventors: Sylwester A. Dygas, Michal T. Iwanowski, Piotr Plonski, Mariusz Rokicki
  • Patent number: 9600525
    Abstract: Joining sets of tables on a join attribute using a predefined amount of memory. A set of tables is stored on disk storage. The largest table is a streaming table. The remaining tables form a subset of tables. For each subset table, a hash table is generated, resulting in a subset of hash tables. A group of not yet joined hash tables is determined such that the size of the tables is smaller than the amount of memory. The tables are loaded to the memory. A hash join is performed between the streaming table and the group of tables, forming a temporal joined table. If the subset includes a not yet joined table with the streaming table, a further set of tables with the not yet joined and the temporal joined table is formed. The above operations are repeated using the further set of tables as the set of tables.
    Type: Grant
    Filed: November 25, 2015
    Date of Patent: March 21, 2017
    Assignee: International Business Machines Corporation
    Inventors: Maciej Banasiak, Michal Dudziak, Anna Przybylko, Mariusz Rokicki
  • Publication number: 20150278317
    Abstract: A method of bootstrap sampling a dataset is described. With a process node, a series of random integers is generated. An assignment map is created. The assignment map includes a row identifier for each row of data of the dataset. A plurality of bootstrap sample identifiers defined by the series are assigned to at least one row identifier. An output table created from the assignment map. Rows of the output table include each instance of the bootstrap sample identifiers, the row identifier assigned with the bootstrap sample identifier, and data of the row.
    Type: Application
    Filed: October 27, 2014
    Publication date: October 1, 2015
    Inventors: Sylwester A. Dygas, Michal T. Iwanowski, Piotr Plonski, Mariusz Rokicki
  • Publication number: 20150278332
    Abstract: A method of bootstrap sampling a dataset is described. With a process node, a series of random integers is generated. An assignment map is created. The assignment map includes a row identifier for each row of data of the dataset. A plurality of bootstrap sample identifiers defined by the series are assigned to at least one row identifier. An output table created from the assignment map. Rows of the output table include each instance of the bootstrap sample identifiers, the row identifier assigned with the bootstrap sample identifier, and data of the row.
    Type: Application
    Filed: March 31, 2014
    Publication date: October 1, 2015
    Applicant: International Business Machines Corporation
    Inventors: Sylwester A. Dygas, Michal T. Iwanowski, Piotr Plonski, Mariusz Rokicki
  • Publication number: 20150171966
    Abstract: One or more processors receives data that includes a plurality of light paths of an optical network. The one or more processors partition the plurality of light paths into a plurality of abutting segments such that a given pair of abutting segments have a combined length of, at most, a maximum distance a signal can travel in the light path of the pair before the signal suffers one or both of dispersion and attenuation in excess of a threshold. The One or more processors determine optical regenerator placement in the optical network using a first polynomial-time algorithm. The placement optical regenerators in the network is based, at least in part, on the partitioning.
    Type: Application
    Filed: December 16, 2013
    Publication date: June 18, 2015
    Applicant: International Business Machines Corporation
    Inventor: Mariusz A. Rokicki
  • Publication number: 20150171967
    Abstract: One or more processors receives data that includes a plurality of light paths of an optical network. The one or more processors partition the plurality of light paths into a plurality of abutting segments such that a given pair of abutting segments have a combined length of, at most, a maximum distance a signal can travel in the light path of the pair before the signal suffers one or both of dispersion and attenuation in excess of a threshold. The One or more processors determine optical regenerator placement in the optical network using a first polynomial-time algorithm. The placement optical regenerators in the network is based, at least in part, on the partitioning.
    Type: Application
    Filed: September 5, 2014
    Publication date: June 18, 2015
    Inventor: Mariusz A. Rokicki
  • Publication number: 20140109104
    Abstract: A method for scheduling a single subset of jobs of a set of jobs satisfying a range constraint of number of jobs, wherein the jobs of the set of jobs share resources in a computing system, each job being assigned a weight, w, indicative of the memory usage of the job in case of its execution in the computer system, the method including: for each number of jobs, x, satisfying the range constraint, determining from the set of jobs a first subset of jobs using a knapsack problem, wherein the knapsack problem is adapted to select by using the weights the first subset of jobs having the number of jobs and having a maximal total memory usage below the current available memory of the computer system, and selecting the single subset from the first subset.
    Type: Application
    Filed: October 15, 2013
    Publication date: April 17, 2014
    Applicant: International Business Machines Corporation
    Inventors: Piotr Majewski, Grzegorz Puchawski, Mariusz Rokicki Full, Jaroslaw P. Sobieszek