Patents by Inventor Yuval Nardi

Yuval Nardi 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: 10746562
    Abstract: A computer-implemented method, computerized apparatus and computer program product for efficient solution of nearest object problems. A set of objects having non-point shapes representable by one or more geometric elements are obtained. For each object in the set the one or more geometric elements are sampled to obtain a set of points representing the set of objects. A Voronoi diagram is constructed for the set of points, whereby a subdivision of a space accommodating the set of objects into a plurality of cells, each cell containing a single point of the set of points and defining a region of closest neighbors of the point, is obtained. Cells containing points representing the same object are aggregated into a unified cell defining an estimated region of closest neighbors of the object.
    Type: Grant
    Filed: December 19, 2018
    Date of Patent: August 18, 2020
    Assignee: International Business Machines Corporation
    Inventors: Peter Bak, Jonathan Bnayahu, Yuval Nardi, Eli Packer
  • Patent number: 10394897
    Abstract: Visualizations of a serial process are provided. A process model of a serial process is constructed using an underlying statististical model. The process model represents each instance of the serial process as a series of interconnected nodes, wherein (i) the serial process includes a plurality of events; (ii) each node is associated with an event and a time at which the associated event occurred in an instance of the serial process; and (iii) connectors link nodes together to form the series of interconnected nodes, the connectors representing stages of serial process. The stages are scored and categorized into various categories based, at least in part, on the process model. One or more of the categories is associated with outlier stages. A visualization of the process model is presented such that the visualization associates the stages of the instances of serial process with respective categories.
    Type: Grant
    Filed: September 11, 2015
    Date of Patent: August 27, 2019
    Assignee: International Business Machines Corporation
    Inventors: Peter Bak, Matthias Kormaksson, Yuval Nardi, Gilad M. Saadoun, Harold J. Ship
  • Publication number: 20190120653
    Abstract: A computer-implemented method, computerized apparatus and computer program product for efficient solution of nearest object problems. A set of objects having non-point shapes representable by one or more geometric elements are obtained. For each object in the set the one or more geometric elements are sampled to obtain a set of points representing the set of objects. A Voronoi diagram is constructed for the set of points, whereby a subdivision of a space accommodating the set of objects into a plurality of cells, each cell containing a single point of the set of points and defining a region of closest neighbors of the point, is obtained. Cells containing points representing the same object are aggregated into a unified cell defining an estimated region of closest neighbors of the object.
    Type: Application
    Filed: December 19, 2018
    Publication date: April 25, 2019
    Inventors: PETER BAK, Jonathan Bnayahu, Yuval Nardi, Eli Packer
  • Patent number: 10267645
    Abstract: A computer-implemented method, computerized apparatus and computer program product for efficient solution of nearest object problems. A set of objects having non-point shapes representable by one or more geometric elements are obtained. For each object in the set the one or more geometric elements are sampled to obtain a set of points representing the set of objects. A Voronoi diagram is constructed for the set of points, whereby a subdivision of a space accommodating the set of objects into a plurality of cells, each cell containing a single point of the set of points and defining a region of closest neighbors of the point, is obtained. Cells containing points representing the same object are aggregated into a unified cell defining an estimated region of closest neighbors of the object.
    Type: Grant
    Filed: February 17, 2016
    Date of Patent: April 23, 2019
    Assignee: International Business Machines Corporation
    Inventors: Peter Bak, Jonathan Bnayahu, Yuval Nardi, Eli Packer
  • Patent number: 10073908
    Abstract: A method, apparatus and computer program product for Functional Space-Time Trajectory Clustering. The method comprises receiving collections of data structures comprising location and time descriptors. The method further comprises estimating functional curves from the collections of data structures. The method further comprises reducing dimensions of the functional curves; and clustering the functional curves into clusters.
    Type: Grant
    Filed: June 15, 2015
    Date of Patent: September 11, 2018
    Assignee: International Business Machines Corporation
    Inventors: Peter Bak, Yuval Nardi, Eli Packer
  • Patent number: 9860690
    Abstract: Automatic determination of presence-related roles. Presence data of a plurality of users in a space comprised of one or more zones is received. For each user of the plurality of users a value of a target metric in a zone is computed based on the presence data, the target metric defining a measure of user presence. A presence-related role is assigned to a user with respect to the zone, the presence-related role being comprised in a set of one or more presence-related roles describing categories of spatiotemporal occupancy relation between the user and the zone, wherein said assigning comprises applying a mapping function on the value, the mapping function maps between values of the target metric and the one or more presence-related roles, the mapping function is affected by analytics of the presence data.
    Type: Grant
    Filed: February 1, 2016
    Date of Patent: January 2, 2018
    Assignee: International Business Machines Corporation
    Inventors: Peter Bak, Roie Melamed, Yuval Nardi, Avi Yaeli
  • Publication number: 20170234693
    Abstract: A computer-implemented method, computerized apparatus and computer program product for efficient solution of nearest object problems. A set of objects having non-point shapes representable by one or more geometric elements are obtained. For each object in the set the one or more geometric elements are sampled to obtain a set of points representing the set of objects. A Voronoi diagram is constructed for the set of points, whereby a subdivision of a space accommodating the set of objects into a plurality of cells, each cell containing a single point of the set of points and defining a region of closest neighbors of the point, is obtained. Cells containing points representing the same object are aggregated into a unified cell defining an estimated region of closest neighbors of the object.
    Type: Application
    Filed: February 17, 2016
    Publication date: August 17, 2017
    Inventors: Peter Bak, Jonathan Bnayahu, Yuval Nardi, Eli Packer
  • Publication number: 20170223491
    Abstract: Automatic determination of presence-related roles. Presence data of a plurality of users in a space comprised of one or more zones is received. For each user of the plurality of users a value of a target metric in a zone is computed based on the presence data, the target metric defining a measure of user presence. A presence-related role is assigned to a user with respect to the zone, the presence-related role being comprised in a set of one or more presence-related roles describing categories of spatiotemporal occupancy relation between the user and the zone, wherein said assigning comprises applying a mapping function on the value, the mapping function maps between values of the target metric and the one or more presence-related roles, the mapping function is affected by analytics of the presence data.
    Type: Application
    Filed: February 1, 2016
    Publication date: August 3, 2017
    Inventors: Peter Bak, Roie Melamed, Yuval Nardi, Avi Yaeli
  • Publication number: 20170076010
    Abstract: Visualizations of a serial process are provided. A process model of a serial process is constructed using an underlying statististical model. The process model represents each instance of the serial process as a series of interconnected nodes, wherein (i) the serial process includes a plurality of events; (ii) each node is associated with an event and a time at which the associated event occurred in an instance of the serial process; and (iii) connectors link nodes together to form the series of interconnected nodes, the connectors representing stages of serial process. The stages are scored and categorized into various categories based, at least in part, on the process model. One or more of the categories is associated with outlier stages. A visualization of the process model is presented such that the visualization associates the stages of the instances of serial process with respective categories.
    Type: Application
    Filed: September 11, 2015
    Publication date: March 16, 2017
    Inventors: Peter Bak, Matthias Kormaksson, Yuval Nardi, Gilad M. Saadoun, Harold J. Ship
  • Publication number: 20160364472
    Abstract: A method, apparatus and computer program product for Functional Space-Time Trajectory Clustering. The method comprises receiving collections of data structures comprising location and time descriptors. The method further comprises estimating functional curves from the collections of data structures. The method further comprises reducing dimensions of the functional curves; and clustering the functional curves into clusters.
    Type: Application
    Filed: June 15, 2015
    Publication date: December 15, 2016
    Inventors: Peter Bak, Yuval Nardi, Eli Packer