Patents by Inventor Ran Gilad

Ran Gilad 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: 20170134157
    Abstract: The techniques and/or systems described herein are directed to improvements in homomorphic encryption to improve processing speed and storage requirements. For example, the techniques and/or systems can be used on a client device to encode data to be sent to a remote server, to be operated on while maintaining confidentiality of data. For example, data including a real number can be encoded as a polynomial, with the fractional part of the real number encoded as high-order coefficients in the polynomial. Further, real numbers can be approximated and encoded in a polynomial using a fractional base, and/or the encoding can include slot encoding. Thus, the optimized encodings disclosed herein provide an optimized homomorphic encryption scheme.
    Type: Application
    Filed: November 5, 2015
    Publication date: May 11, 2017
    Inventors: Kim Laine, Nathan Dowlin, Ran Gilad-Bachrach, Michael Naehrig, John Wernsing, Kristin E. Lauter
  • Publication number: 20170090591
    Abstract: The description relates to 3D gesture recognition. One example gesture recognition system can include a gesture detection assembly. The gesture detection assembly can include a sensor cell array and a controller that can send signals at different frequencies to individual sensor cells of the sensor cell array. The example gesture recognition system can also include a gesture recognition component that can determine parameters of an object proximate the sensor cell array from responses of the individual sensor cells to the signals at the different frequencies, and can identify a gesture performed by the object using the parameters.
    Type: Application
    Filed: December 8, 2016
    Publication date: March 30, 2017
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Ran GILAD-BACHRACH, Dimitrios LYMBEROPOULOS, Gerald Reuben DEJEAN, II, Eden Alejandro ALANIS REYES, Trang T. THAI
  • Publication number: 20170039332
    Abstract: A method for presenting health notifications begins with creating a plurality of different health notifications, each conveying the same type of information. Each of the different health notifications is provided to a plurality of different users, each user categorized with user health metrics. Post-health notification user activity is tracked for each of the different users. A machine-learning classification machine is trained with tracked user activity, along with corresponding user health metrics, for each of the different health notifications. When provided with user health metrics received from a health-monitoring computing device associated with a user, the machine-learning classification machine chooses a selected health notification for the user from among the different health notifications, the selected notification determined to be more likely than any of the other health notifications to elicit a healthy response from the user. The selected health notification is then sent to the user.
    Type: Application
    Filed: December 14, 2015
    Publication date: February 9, 2017
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Elad Yom-Tov, Hadas Bitran, Nazia Zaman, Brian Bilodeau, Katherine Winant Osborne, David A. Wickert, Ran Gilad-Bachrach, Gerrit Hendrik Hofmeester, Farah Shariff
  • Patent number: 9552069
    Abstract: The description relates to 3D gesture recognition. One example gesture recognition system can include a gesture detection assembly. The gesture detection assembly can include a sensor cell array and a controller that can send signals at different frequencies to individual sensor cells of the sensor cell array. The example gesture recognition system can also include a gesture recognition component that can determine parameters of an object proximate the sensor cell array from responses of the individual sensor cells to the signals at the different frequencies, and can identify a gesture performed by the object using the parameters.
    Type: Grant
    Filed: July 11, 2014
    Date of Patent: January 24, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ran Gilad-Bachrach, Dimitrios Lymberopoulos, Gerald Reuben DeJean, II, Eden Alejandro Alanis Reyes, Trang T. Thai
  • Publication number: 20160350648
    Abstract: Embodiments described herein are directed to methods and systems for performing neural network computations on encrypted data. Encrypted data is received from a user. The encrypted data is encrypted with an encryption scheme that allows for computations on the ciphertext to generate encrypted results data. Neural network computations are performed on the encrypted data, using approximations of neural network functions to generate encrypted neural network results data from encrypted data. The approximations of neural network functions can approximate activation functions, where the activation functions are approximated using polynomial expressions. The encrypted neural network results data are communicated to the user associated with the encrypted data such that the user decrypts the encrypted data based on the encryption scheme. The functionality of the neural network system can be provided using a cloud computing platform that supports restricted access to particular neural networks.
    Type: Application
    Filed: November 7, 2014
    Publication date: December 1, 2016
    Inventors: RAN GILAD-BACHRACH, THOMAS WILLIAM FINLEY, MIKHAIL BILENKO, PENGTAO XIE
  • Patent number: 9454580
    Abstract: Example apparatus and methods transform a non-metric latent space produced by a matrix factorization process to a higher dimension metric space by applying an order preserving transformation to the latent space. The transformation preserves the order of the results of an inner product operation defined for the latent space. The higher dimension metric space may be queried for the results to different requests. Example apparatus and methods may assign every user i a vector ui in a latent space, and may assign every item j a vector vj in the latent space. The dot product ui·vj represents the score between the user i and the item j. The score represents the strength of the relationship between the user i and the item j. Example apparatus and methods may then apply ranking methodologies (e.g., LSH, K-D trees) to problems including recommendation, targeting, matchmaking, or item to item.
    Type: Grant
    Filed: February 8, 2016
    Date of Patent: September 27, 2016
    Assignee: Rovi Technologies Corporation
    Inventors: Nir Nice, Noam Koenigstein, Ulrich Paquet, Ran Gilad-Bachrach, Liran Katzir
  • Patent number: 9424157
    Abstract: A computer management system may track services on multiple computers executing the same workload. Various performance counters may be retrieved from the computers and analyzed to identify those with low deviations and low mean deviations. Statistical tests may then be used to compare the values of a particular computer to the deviation of the group of computers to identify outliers, which may indicate degraded performance and imminent failure of the computer. The management system may analyze any collectable performance related parameter to identify outlying systems.
    Type: Grant
    Filed: March 11, 2014
    Date of Patent: August 23, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Nikolaj Bjorner, Assaf Schuster, Moshe Gabel, Ran Gilad-Bachrach
  • Publication number: 20160203191
    Abstract: Example apparatus and methods transform a non-metric latent space produced by a matrix factorization process to a higher dimension metric space by applying an order preserving transformation to the latent space. The transformation preserves the order of the results of an inner product operation defined for the latent space. The higher dimension metric space may be queried for the results to different requests. Example apparatus and methods may assign every user i a vector ui in a latent space, and may assign every item j a vector vj in the latent space. The dot product ui·vj represents the score between the user i and the item j. The score represents the strength of the relationship between the user i and the item j. Example apparatus and methods may then apply ranking methodologies (e.g., LSH, K-D trees) to problems including recommendation, targeting, matchmaking, or item to item.
    Type: Application
    Filed: February 8, 2016
    Publication date: July 14, 2016
    Inventors: NIR NICE, Noam Koenigstein, Ulrich Paquet, Ran Gilad-Bachrach, Liran Katzir
  • Patent number: 9331743
    Abstract: Biological entity communication channel techniques are described. In one or more implementations, an apparatus includes a signal conductor having a side that is configured to be disposed proximal to a surface of a biological entity to use at least a part of the biological entity as a transmission channel to transmit a signal received by the signal conductor from an electrical device. The apparatus also includes a ground layer configured to be disposed on an opposing side of the signal conductor from the side of the signal conductor that is configured to be disposed against the surface of the biological entity.
    Type: Grant
    Filed: December 8, 2011
    Date of Patent: May 3, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ran Gilad-Bachrach, Gerald R. DeJean, Trang Thuy Thai
  • Publication number: 20160063874
    Abstract: A digital personal assistant is described that determines a mental or emotional state of a user based on one or more signals and, based on the determined mental or emotional state, provides the user with feedback concerning an item of content generated thereby or an activity to be conducted thereby. An API is described that can be used by diverse applications and/or services to communicate with the digital personal assistant for the purpose of obtaining information about the current mental or emotional state of the user. Content tagging logic is described that identifies one or more items of content generated or interacted with by the user and stores metadata in association with the identified item(s) of content. The metadata includes information indicative of the current mental or emotional state of the user during the time period when the user generated or interacted with the content.
    Type: Application
    Filed: August 28, 2014
    Publication date: March 3, 2016
    Inventors: Mary P. Czerwinski, Melissa N. Lim, Ran Gilad-Bachrach, Ivan Tashev, Margaret Mitchell, MariaElaina Martinelli, William B. Dolan
  • Patent number: 9256693
    Abstract: Example apparatus and methods transform a non-metric latent space produced by a matrix factorization process to a higher dimension metric space by applying an order preserving transformation to the latent space. The transformation preserves the order of the results of an inner product operation defined for the latent space. The higher dimension metric space may be queried for the results to different requests. Example apparatus and methods may assign every user i a vector ui in a latent space, and may assign every item j a vector vj in the latent space. The dot product ui·vj represents the score between the user i and the item j. The score represents the strength of the relationship between the user i and the item j. Example apparatus and methods may then apply ranking methodologies (e.g., LSH, K-D trees) to problems including recommendation, targeting, matchmaking, or item to item.
    Type: Grant
    Filed: January 8, 2014
    Date of Patent: February 9, 2016
    Assignee: Rovi Technologies Corporation
    Inventors: Nir Nice, Noam Koenigstein, Ulrich Paquet, Ran Gilad-Bachrach, Liran Katzir
  • Publication number: 20160011668
    Abstract: The description relates to 3D gesture recognition. One example gesture recognition system can include a gesture detection assembly. The gesture detection assembly can include a sensor cell array and a controller that can send signals at different frequencies to individual sensor cells of the sensor cell array. The example gesture recognition system can also include a gesture recognition component that can determine parameters of an object proximate the sensor cell array from responses of the individual sensor cells to the signals at the different frequencies, and can identify a gesture performed by the object using the parameters.
    Type: Application
    Filed: July 11, 2014
    Publication date: January 14, 2016
    Applicant: MICROSOFT CORPORATION
    Inventors: Ran GILAD-BACHRACH, Dimitrios LYMBEROPOULOS, Gerald Reuben DEJEAN, II, Eden Alejandro ALANIS REYES, Trang T. THAI
  • Publication number: 20150382147
    Abstract: Systems, methods, apparatuses, and computer program products are described for implementing a digital personal assistant. The digital personal assistant is capable of determining that a user has asked a question or made a statement that is intended to engage with a persona of the digital personal assistant. In response to determining that the user has asked such a question or made such a statement, the digital personal assistant provides a response thereto by displaying or playing back a multimedia object associated with a popular culture reference within or by a user interface of the digital personal assistant. Additionally or alternatively, in response to determining that the user has asked such a question or made such a statement, the digital personal assistant provides the response thereto by generating or playing back speech that comprises an impersonation of a voice of a person associated with the popular culture reference.
    Type: Application
    Filed: June 25, 2014
    Publication date: December 31, 2015
    Inventors: Lee Dicks Clark, Deborah B. Harrison, Susan Hendrich, David Gardner, Sogol Malekzadeh, Catherine L. Maritan, Melissa Lim, Mary P. Czerwinski, Ran Gilad-Bachrach
  • Publication number: 20150193548
    Abstract: Example apparatus and methods transform a non-metric latent space produced by a matrix factorization process to a higher dimension metric space by applying an order preserving transformation to the latent space. The transformation preserves the order of the results of an inner product operation defined for the latent space. The higher dimension metric space may be queried for the results to different requests. Example apparatus and methods may assign every user i a vector ui in a latent space, and may assign every item j a vector vj in the latent space. The dot product ui·vj represents the score between the user i and the item j. The score represents the strength of the relationship between the user i and the item j. Example apparatus and methods may then apply ranking methodologies (e.g., LSH, K-D trees) to problems including recommendation, targeting, matchmaking, or item to item.
    Type: Application
    Filed: January 8, 2014
    Publication date: July 9, 2015
    Inventors: Nir Nice, Noam Koenigstein, Ulrich Paquet, Ran Gilad-Bachrach, Liran Katzir
  • Publication number: 20150140527
    Abstract: A computer system is described for providing intervention suggestion information to a user, for the purpose of changing a psychological state of the user. The information suggestion information identifies at least one recommended intervention, selected from a pool of candidate interventions. Each candidate intervention, in turn, involves a type of computer-related activity with which the user is likely already familiar. The computer system formulates the intervention suggestion information in the form of one or more messages, delivered to one or more user devices, such as a mobile user device, or a mobile user device in conjunction with an ambient presentation device. According to one optional aspect, the computer system chooses the recommended interventions based on context information. According to another aspect, the computer system selects interventions by adopting a particular balance between an exploitation mode and an exploration mode.
    Type: Application
    Filed: November 19, 2013
    Publication date: May 21, 2015
    Inventors: Ran Gilad-Barach, Pablo Enrique Paredes Castro, Mary P. Czerwinski, Paul R. Johns, Ashish Kapoor, Laura R. Pina, Asta J. Roseway, Kael R. Rowan
  • Patent number: 8954414
    Abstract: Search model updates are described. In one or more implementations, a search service uses a model to rank items in a search result, the model formed using an initial set of data. An update is generated using a subsequent set of data, which is formed after the initial set of data, that provides feedback describing user interaction with one or more items in the search result formed using the model, the generating of the update performed without use of at least a portion of the initial set of data. The model and the update are employed to rank items in a search result for a subsequent search.
    Type: Grant
    Filed: November 22, 2011
    Date of Patent: February 10, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ran Gilad-Bachrach, Luke Evans Simon, Aparna Rajaraman
  • Publication number: 20140337096
    Abstract: A training system is described herein for generating a prediction model that relies on a feature space with reduced dimensionality. The training system performs this task by producing partitions, each of which corresponds to a subset of aspect values (where each aspect value, in turn, may correspond to one or more attribute values). The training system then produces instances of statistical information associated with the partitions. Each instance of statistical information therefore corresponds to feature information that applies to a plurality of aspect values, rather than a single aspect value. The training system then trains the prediction model based on the feature information. Also described herein is a prediction module that uses the prediction model to make predictions in various online contexts.
    Type: Application
    Filed: May 13, 2013
    Publication date: November 13, 2014
    Applicant: Microsoft Corporation
    Inventors: Mikhail Bilenko, Ran Gilad-Bachrach, Christopher A. Meek, Mikhail Royzner
  • Publication number: 20140195860
    Abstract: A computer management system may track services on multiple computers executing the same workload. Various performance counters may be retrieved from the computers and analyzed to identify those with low deviations and low mean deviations. Statistical tests may then be used to compare the values of a particular computer to the deviation of the group of computers to identify outliers, which may indicate degraded performance and imminent failure of the computer. The management system may analyze any collectable performance related parameter to identify outlying systems.
    Type: Application
    Filed: March 11, 2014
    Publication date: July 10, 2014
    Applicant: Microsoft Corporation
    Inventors: Nikolaj Bjorner, Assaf Schuster, Moshe Gabel, Ran Gilad-Bachrach
  • Patent number: 8677191
    Abstract: A computer management system may track services on multiple computers executing the same workload. Various performance counters may be retrieved from the computers and analyzed to identify those with low deviations and low mean deviations. Statistical tests may then be used to compare the values of a particular computer to the deviation of the group of computers to identify outliers, which may indicate degraded performance and imminent failure of the computer. The management system may analyze any collectable performance related parameter to identify outlying systems.
    Type: Grant
    Filed: December 13, 2010
    Date of Patent: March 18, 2014
    Assignee: Microsoft Corporation
    Inventors: Nikolaj Bjorner, Assaf Schuster, Moshe Gabel, Ran Gilad-Bachrach
  • Patent number: 8650173
    Abstract: Technologies are described herein for placing search results on a search engine results page (SERP). A query may be received. The query may be transmitted to a plurality of search result providers. A first set of search results and a second set of search results may be received from the search result providers. Intent features may be extracted from the first set of search results. User intent of the second set of search results may be inferred based on the extracted intent features. The first set of search results and the second set of search results may be ranked based on the inferred user intent. The SERP may be rendered according to the ranked first set and second set of search results.
    Type: Grant
    Filed: June 23, 2010
    Date of Patent: February 11, 2014
    Assignee: Microsoft Corporation
    Inventors: Kieran Richard McDonald, Ran Gilad-Bachrach, Nipoon Malhotra, Nitin Agrawal, Sanaz Ahari