Patents by Inventor Joshua A. Redstone

Joshua A. Redstone 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: 10062035
    Abstract: The present disclosure provides methods and systems for using variable length representations of machine learning statistics. A method may include storing an n-bit representation of a first statistic at a first n-bit storage cell. A first update to the first statistic may be received, and it may be determined that the first update causes a first loss of precision of the first statistic as stored in the first n-bit storage cell. Accordingly, an m-bit representation of the first statistic may be stored at a first m-bit storage cell based on the determination. The first m-bit storage cell may be associated with the first n-bit storage cell. As a result, upon receiving an instruction to use the first statistic in a calculation, a combination of the n-bit representation and the m-bit representation may be used to perform the calculation.
    Type: Grant
    Filed: December 12, 2013
    Date of Patent: August 28, 2018
    Assignee: Google LLC
    Inventors: Tal Shaked, Tushar Deepak Chandra, Yoram Singer, Tze Way Eugene Ie, Joshua Redstone
  • Patent number: 9924336
    Abstract: In one embodiment, a user of a social networking system requests to check in a place near the user's current location. The social networking system generates a list of places near the user's current location, ranks the places in the list of places near the user's current location by a distance between each place and the user's current location, as well as activity of the user and the user's social contacts for each place, and returns the ranked list to the user.
    Type: Grant
    Filed: November 18, 2016
    Date of Patent: March 20, 2018
    Assignee: Facebook, Inc.
    Inventors: Joshua Redstone, Eyal Michael Sharon, Srinivasa P. Narayanan
  • Patent number: 9805312
    Abstract: Methods and systems for replacing feature values of features in training data with integer values selected based on a ranking of the feature values. The methods and systems are suitable for preprocessing large-scale machine learning training data.
    Type: Grant
    Filed: December 13, 2013
    Date of Patent: October 31, 2017
    Assignee: Google Inc.
    Inventors: Tal Shaked, Tushar Deepak Chandra, Yoram Singer, Tze Way Eugene Ie, Joshua Redstone
  • Publication number: 20170070871
    Abstract: In one embodiment, a user of a social networking system requests to check in a place near the user's current location. The social networking system generates a list of places near the user's current location, ranks the places in the list of places near the user's current location by a distance between each place and the user's current location, as well as activity of the user and the user's social contacts for each place, and returns the ranked list to the user.
    Type: Application
    Filed: November 18, 2016
    Publication date: March 9, 2017
    Inventors: Joshua Redstone, Eyal Michael Sharon, Srinivasa P. Narayanan
  • Patent number: 9569481
    Abstract: The present disclosure provides systems and techniques for efficient locking of datasets in a database when updates to a dataset may be delayed. A method may include accumulating a plurality of updates to a first set of one or more values associated with one or more features. The first set of one or more values may be stored within a first database column. Next, it may be determined that a first database column update aggregation rule is satisfied. A lock assigned to at least a portion of at least a first database column may be acquired. Accordingly, one or more values in the first set within the first database column may be updated based on the plurality of updates. In an implementation, the first set of one or more values may be associated with the first lock.
    Type: Grant
    Filed: December 10, 2013
    Date of Patent: February 14, 2017
    Assignee: Google Inc.
    Inventors: Tushar Deepak Chandra, Tal Shaked, Yoram Singer, Tze Way Eugene Ie, Joshua Redstone
  • Patent number: 9549031
    Abstract: In one embodiment, a user of a social networking system requests to check in a place near the user's current location. The social networking system generates a list of places near the user's current location, ranks the places in the list of places near the user's current location by a distance between each place and the user's current location, as well as activity of the user and the user's social contacts for each place, and returns the ranked list to the user.
    Type: Grant
    Filed: January 24, 2013
    Date of Patent: January 17, 2017
    Assignee: Facebook, Inc.
    Inventors: Joshua Redstone, Eyal Michael Sharon, Srinivasa P. Narayanan
  • Patent number: 9516120
    Abstract: In one embodiment, a user of a social networking system requests to check in a place near the user's current location. The social networking system generates a list of places near the user's current location, ranks the places in the list of places near the user's current location by a distance between each place and the user's current location, as well as activity of the user and the user's social contacts for each place, and returns the ranked list to the user.
    Type: Grant
    Filed: January 24, 2013
    Date of Patent: December 6, 2016
    Assignee: Facebook, Inc.
    Inventors: Joshua Redstone, Eyal Michael Sharon, Srinivasa P. Narayanan
  • Publication number: 20160335277
    Abstract: In one embodiment, a computing device accesses a social graph comprising nodes and edges connecting the nodes. Each of the edges between two of the nodes represents a single degree of separation between them. The nodes include user nodes corresponding to users of an online social network, and concept nodes corresponding to places. A particular place corresponds to a particular concept node, and corresponds to an associated location and a perimeter. A number of check-ins are received, each check-in being associated with the particular place and having a geographic location. Each check-in corresponds to an edge of the social graph between a user node and the particular concept node. Based on the received check-ins the computing device determines whether to update the associated location and the perimeter.
    Type: Application
    Filed: July 25, 2016
    Publication date: November 17, 2016
    Inventors: Yuntao Jia, Mukund Narasimhan, Jonathan Chang, Joshua Redstone
  • Patent number: 9426236
    Abstract: In one embodiment, a method includes calculating a first mean of check-in locations associated with a place; selecting a subset of the check-in locations based on distances between the first mean and the check-in locations; and determining a central location and at least a portion of a perimeter of the place based on the subset of the check-in locations.
    Type: Grant
    Filed: July 10, 2012
    Date of Patent: August 23, 2016
    Assignee: Facebook, Inc.
    Inventors: Yuntao Jia, Mukund Narasimhan, Jonathan Chang, Joshua Redstone
  • Patent number: 9418343
    Abstract: Implementations of the disclosed subject matter provide methods and systems for using a multistage learner for efficiently boosting large datasets in a machine learning system. A method may include obtaining a first plurality of examples for a machine learning system and selecting a first point in time. Next, a second point in time occurring subsequent to the first point in time may be selected. The machine learning system may be trained using m of the first plurality of examples. Each of the m examples may include a feature initially occurring after the second point in time. In addition, the machine learning system may be trained using n of the first plurality of examples, and each of the n examples may include a feature initially occurring after the first point in time.
    Type: Grant
    Filed: December 30, 2013
    Date of Patent: August 16, 2016
    Assignee: Google Inc.
    Inventors: Tushar Deepak Chandra, Tal Shaked, Yoram Singer, Tze Way Eugene Ie, Joshua Redstone
  • Patent number: 9341508
    Abstract: The disclosure provides a volumetric measurement device that includes of a vessel into which contents to be measured are placed. The device has a target operational range of measurement volumes. The shape of the vessel has the property that the ratio of the surface area of contents in the vessel to the volume of those contents is constant across the operational range. For any source of error in the estimation of vertical height of contents, the constant ratio of surface area to volume prevents the error from having a larger negative impact on overall measurement error as the volume being measured decreases. In other words, the vessel is just at good at measuring small volumes of contents as large volumes of contents.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: May 17, 2016
    Assignee: Equatine Labs, Inc.
    Inventor: Joshua Redstone
  • Patent number: 9269057
    Abstract: Systems and techniques are disclosed for generating weighted machine learned models using multi-shard combiners. A learner in a machine learning system may receive labeled positive and negative examples and workers within the learner may be configured to receive either positive or negative examples. A positive and negative statistic may be calculated for a given feature and may either be applied separately in a model or may be combined to generate an overall statistic.
    Type: Grant
    Filed: December 11, 2013
    Date of Patent: February 23, 2016
    Assignee: Google, Inc.
    Inventors: Tushar Deepak Chandra, Tal Shaked, Tze Way Eugene Ie, Yoram Singer, Joshua Redstone
  • Publication number: 20150186795
    Abstract: Implementations of the disclosed subject matter provide methods and systems for using a multistage learner for efficiently boosting large datasets in a machine learning system. A method may include obtaining a first plurality of examples for a machine learning system and selecting a first point in time. Next, a second point in time occurring subsequent to the first point in time may be selected. The machine learning system may be trained using m of the first plurality of examples. Each of the m examples may include a feature initially occurring after the second point in time. In addition, the machine learning system may be trained using n of the first plurality of examples, and each of the n examples may include a feature initially occurring after the first point in time.
    Type: Application
    Filed: December 30, 2013
    Publication date: July 2, 2015
    Applicant: Google Inc.
    Inventors: Tushar Deepak Chandra, Tal Shaked, Yoram Singer, Tze Way Eugene Ie, Joshua Redstone
  • Publication number: 20150012596
    Abstract: In one embodiment, a user of a social networking system requests to search for a place near the user's current location. The social networking system generates a list of places near the user's current location, select a sub-set from the list of places based on visibility and activity of the user and the user's social contacts for each place in the list, and returns the sub-set to the user.
    Type: Application
    Filed: September 9, 2014
    Publication date: January 8, 2015
    Inventors: Joshua Redstone, Benjamin J. Gertzfield, Eyal M. Sharon, Srinivasa P. Narayanan, Daniel Jeng-Ping Hui
  • Patent number: 8832093
    Abstract: In one embodiment, a user of a social networking system requests to search for a place near the user's current location. The social networking system generates a list of places near the user's current location, select a sub-set from the list of places based on visibility and activity of the user and the user's social contacts for each place in the list, and returns the sub-set to the user.
    Type: Grant
    Filed: August 18, 2010
    Date of Patent: September 9, 2014
    Assignee: Facebook, Inc.
    Inventors: Joshua Redstone, Benjamin J. Gertzfield, Eyal M. Sharon, Srinivasa P. Narayanan, Daniel Jeng-Ping Hui
  • Publication number: 20140216154
    Abstract: The disclosure provides a volumetric measurement device that includes of a vessel into which contents to be measured are placed. The device has a target operational range of measurement volumes. The shape of the vessel has the property that the ratio of the surface area of contents in the vessel to the volume of those contents is constant across the operational range. For any source of error in the estimation of vertical height of contents, the constant ratio of surface area to volume prevents the error from having a larger negative impact on overall measurement error as the volume being measured decreases. In other words, the vessel is just at good at measuring small volumes of contents as large volumes of contents.
    Type: Application
    Filed: December 31, 2013
    Publication date: August 7, 2014
    Applicant: Equatine Labs
    Inventor: Joshua Redstone
  • Publication number: 20140019532
    Abstract: In one embodiment, a method includes calculating a first mean of check-in locations associated with a place; selecting a subset of the check-in locations based on distances between the first mean and the check-in locations; and determining a central location and at least a portion of a perimeter of the place based on the subset of the check-in locations.
    Type: Application
    Filed: July 10, 2012
    Publication date: January 16, 2014
    Inventors: Yuntao Jia, Mukund Narasimhan, Jonathan Chang, Joshua Redstone
  • Patent number: 8549104
    Abstract: A server system includes a processor and a data structure having an entry for a resource, the entry including a first sequence number. The server has communication procedures for receiving a request from a client to access the resource, where the request includes a second sequence number obtained from a service, and a resource request handling program. Upon receiving the request, the resource request handling program determines whether the server has any record of having previously received a request to access the resource. If not, the server returns a provisional rejection to the client, requiring the client to verify that it holds a lock on the specified resource. A provisional bit in the entry is initially set to indicate that the resource has not been accessed since the system was last initialized. The provisional bit is reset when a request to access the resource is granted.
    Type: Grant
    Filed: June 1, 2012
    Date of Patent: October 1, 2013
    Assignee: Google Inc.
    Inventors: Joshua A. Redstone, Sean Quinlan, Michael Burrows
  • Publication number: 20130138741
    Abstract: In one embodiment, a user of a social networking system requests to check in a place near the user's current location. The social networking system generates a list of places near the user's current location, ranks the places in the list of places near the user's current location by a distance between each place and the user's current location, as well as activity of the user and the user's social contacts for each place, and returns the ranked list to the user.
    Type: Application
    Filed: January 24, 2013
    Publication date: May 30, 2013
    Inventors: Joshua Redstone, Eyal Michael Sharon, Srinivasa P. Narayanan
  • Patent number: 8438156
    Abstract: In one embodiment, a user of a social networking system requests to check in a place near the user's current location. The social networking system generates a list of places near the user's current location, ranks the places in the list of places near the user's current location by a distance between each place and the user's current location, as well as activity of the user and the user's social contacts for each place, and returns the ranked list to the user.
    Type: Grant
    Filed: March 30, 2012
    Date of Patent: May 7, 2013
    Assignee: Facebook Inc.
    Inventors: Joshua Redstone, Eyal Michael Sharon, Srinivasa P. Narayanan