Patents by Inventor Vidya Narayanan

Vidya Narayanan 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: 9848403
    Abstract: A method on an electronic device for a wireless network is described. A first set of unique wireless access point IDs is collected. A second set of unique wireless access point IDs is collected. The first set and the second set are compared to determine intersecting wireless access point IDs and non-intersecting wireless access point IDs of the second set. If the number of intersecting wireless access point IDs meets an intersection threshold for the first set, the non-intersecting wireless access point IDs of the second set are added to the first set. A confidence level is updated for the unique wireless access point IDs of the first set that correspond to the intersecting wireless access point IDs. Geographic information is determined for the unique wireless access point IDs of the first set that meet a confidence threshold.
    Type: Grant
    Filed: November 4, 2016
    Date of Patent: December 19, 2017
    Assignee: GOOGLE TECHNOLOGY HOLDINGS LLC
    Inventors: Vel Pratheesh Sankar, Ghouse Adoni Mohammed, Craig J Detter, Vidya Narayanan
  • Patent number: 9794754
    Abstract: Examples describe methods, computing devices, and systems for using location provider (LP) processes to accurately identify a proximate location of a computing device, while reducing the power consumption of the computing device. An example method may include executing, on a computing device, both a first LP process and a second LP process simultaneously for at least part of a time period to determine outputs indicative of locations of the computing device for the time period. Further, the method may include determining a motion model of the computing device that indicates expected locations of the computing device. Yet further, the method may include making a comparison of the outputs to the motion model for the time period. In addition, the method may include disabling one of the LP processes based on the comparison.
    Type: Grant
    Filed: August 8, 2016
    Date of Patent: October 17, 2017
    Assignee: Google Inc.
    Inventors: David Nicholas Christie, Vidya Narayanan
  • Patent number: 9633447
    Abstract: A mobile platform efficiently processes image data, using distributed processing in which latency sensitive operations are performed on the mobile platform, while latency insensitive, but computationally intensive operations are performed on a remote server. The mobile platform acquires image data, and determines whether there is a trigger event to transmit the image data to the server. The trigger event may be a change in the image data relative to previously acquired image data, e.g., a scene change in an image. When a change is present, the image data may be transmitted to the server for processing. The server processes the image data and returns information related to the image data, such as identification of an object in an image or a reference image or model. The mobile platform may then perform reference based tracking using the identified object or reference image or model.
    Type: Grant
    Filed: June 10, 2016
    Date of Patent: April 25, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Ashwin Swaminathan, Piyush Sharma, Bolan Jiang, Murali R. Chari, Serafin Diaz Spindola, Pawan Kumar Baheti, Vidya Narayanan
  • Publication number: 20170079004
    Abstract: A method on an electronic device for a wireless network is described. A first set of unique wireless access point IDs is collected. A second set of unique wireless access point IDs is collected. The first set and the second set are compared to determine intersecting wireless access point IDs and non-intersecting wireless access point IDs of the second set. If the number of intersecting wireless access point IDs meets an intersection threshold for the first set, the non-intersecting wireless access point IDs of the second set are added to the first set. A confidence level is updated for the unique wireless access point IDs of the first set that correspond to the intersecting wireless access point IDs. Geographic information is determined for the unique wireless access point IDs of the first set that meet a confidence threshold.
    Type: Application
    Filed: November 4, 2016
    Publication date: March 16, 2017
    Inventors: Vel Pratheesh Sankar, Ghouse Adoni Mohammed, Craig J. Detter, Vidya Narayanan
  • Patent number: 9582755
    Abstract: Methods, systems, computer-readable media, and apparatuses for inferring context are provided. In one potential implementation, first context information associated with a first duration is identified, second context information is accessed to determine a context segmentation boundary; and the first context information and the second context information is then aggregated to generate an inferred segmented aggregated context. In a further implementation, the first context information is used to average inferred contexts, and the context segmentation boundary is used to reset a start time for averaging the first context information.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: February 28, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Li Ding, Vidya Narayanan, Jin Won Lee, Lukas D. Kuhn, Leonard Henry Grokop, Shankar Sadasivam, Alexandros Manolakos
  • Publication number: 20160345136
    Abstract: Examples describe methods, computing devices, and systems for using location provider (LP) processes to accurately identify a proximate location of a computing device, while reducing the power consumption of the computing device. An example method may include executing, on a computing device, both a first LP process and a second LP process simultaneously for at least part of a time period to determine outputs indicative of locations of the computing device for the time period. Further, the method may include determining a motion model of the computing device that indicates expected locations of the computing device. Yet further, the method may include making a comparison of the outputs to the motion model for the time period. In addition, the method may include disabling one of the LP processes based on the comparison.
    Type: Application
    Filed: August 8, 2016
    Publication date: November 24, 2016
    Inventors: David Nicholas Christie, Vidya Narayanan
  • Patent number: 9495760
    Abstract: A mobile platform efficiently processes sensor data, including image data, using distributed processing in which latency sensitive operations are performed on the mobile platform, while latency insensitive, but computationally intensive operations are performed on a remote server. The mobile platform acquires sensor data, such as image data, and determines whether there is a trigger event to transmit the sensor data to the server. The trigger event may be a change in the sensor data relative to previously acquired sensor data, e.g., a scene change in an image. When a change is present, the sensor data may be transmitted to the server for processing. The server processes the sensor data and returns information related to the sensor data, such as identification of an object in an image or a reference image or model. The mobile platform may then perform reference based tracking using the identified object or reference image or model.
    Type: Grant
    Filed: September 19, 2011
    Date of Patent: November 15, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Ashwin Swaminathan, Piyush Sharma, Bolan Jiang, Murali R. Chari, Serafin Diaz Spindola, Pawan Kumar Baheti, Vidya Narayanan
  • Patent number: 9491645
    Abstract: A method on an electronic device for a wireless network is described. A first set of unique wireless access point IDs is collected. A second set of unique wireless access point IDs is collected. The first set and the second set are compared to determine intersecting wireless access point IDs and non-intersecting wireless access point IDs of the second set. If the number of intersecting wireless access point IDs meets an intersection threshold for the first set, the non-intersecting wireless access point IDs of the second set are added to the first set. A confidence level is updated for the unique wireless access point IDs of the first set that correspond to the intersecting wireless access point IDs. Geographic information is determined for the unique wireless access point IDs of the first set that meet a confidence threshold.
    Type: Grant
    Filed: October 22, 2013
    Date of Patent: November 8, 2016
    Assignee: GOOGLE TECHNOLOGY HOLDINGS LLC
    Inventors: Vel Pratheesh Sankar, Ghouse Adoni Mohammed, Craig J Detter, Vidya Narayanan
  • Publication number: 20160284099
    Abstract: A mobile platform efficiently processes image data, using distributed processing in which latency sensitive operations are performed on the mobile platform, while latency insensitive, but computationally intensive operations are performed on a remote server. The mobile platform acquires image data, and determines whether there is a trigger event to transmit the image data to the server. The trigger event may be a change in the image data relative to previously acquired image data, e.g., a scene change in an image. When a change is present, the image data may be transmitted to the server for processing. The server processes the image data and returns information related to the image data, such as identification of an object in an image or a reference image or model. The mobile platform may then perform reference based tracking using the identified object or reference image or model.
    Type: Application
    Filed: June 10, 2016
    Publication date: September 29, 2016
    Inventors: Ashwin Swaminathan, Piyush Sharma, Bolan Jiang, Murali R. Chari, Serafin Diaz Spindola, Pawan Kumar Baheti, Vidya Narayanan
  • Patent number: 9444823
    Abstract: A system and method are provided that allow an application on a first terminal to inquire about available network communication associations that it can use to send data to another terminal, thereby avoiding the establishment of a new network communication association with the other terminal. A security information module may serve to collect and/or store information about available network communication associations between the first terminal and another terminal across different layers. The security information module may also assess a trust level for the network communication associations based on security mechanisms used to establish each association and/or past experience information reported for these network communication associations. Upon receiving a request for available network communication associations, the security information module provides this to the requesting application which can use it to establish communications with a corresponding application on the other terminal.
    Type: Grant
    Filed: December 24, 2008
    Date of Patent: September 13, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Vidya Narayanan, Lakshminath Reddy Dondeti
  • Patent number: 9439043
    Abstract: Examples describe methods, computing devices, and systems for using location provider (LP) processes to accurately identify a proximate location of a computing device, while reducing the power consumption of the computing device. An example method may include executing, on a computing device, both a first LP process and a second LP process simultaneously for at least part of a time period to determine outputs indicative of locations of the computing device for the time period. Further, the method may include determining a motion model of the computing device that indicates expected locations of the computing device. Yet further, the method may include making a comparison of the outputs to the motion model for the time period. In addition, the method may include disabling one of the LP processes based on the comparison.
    Type: Grant
    Filed: November 3, 2014
    Date of Patent: September 6, 2016
    Assignee: Google Inc.
    Inventors: David Nicholas Christie, Vidya Narayanan
  • Patent number: 9432805
    Abstract: One or more mobile devices make measurements while moving along a path. Each measurement may comprise a specific group of identifiers of wireless transmitters, and strengths of corresponding wireless signals. A set of measurements are made in a sequence along a path, and the subsets of the measurements are identified for satisfying a test on a value of a measure of similarity of measurements included in the subset. A new place of relevance is identified, by comparing the just-described subsets of the measurements with similar subsets of additional measurements (e.g. by clustering). Alternatively, a known place of relevance (e.g. having a label) is identified, by comparing the just-described subsets of the measurements with pre-computed model of measurements. Also, the just-described subsets of the measurements may be compared with corresponding subsets of measurements of another path, e.g. to identify common portions therein.
    Type: Grant
    Filed: September 26, 2012
    Date of Patent: August 30, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Vidya Narayanan, Pawel Lukowicz, Lukas D Kuhn, Jin Won Lee, Sanjiv Nanda
  • Patent number: 9398396
    Abstract: Information about a context of a mobile device is inferred using measurements from light detectors of the mobile device. The light detectors may be located on multiple different sides of the mobile device. In some embodiments, measurements from one or more cameras may be used to infer context.
    Type: Grant
    Filed: October 7, 2011
    Date of Patent: July 19, 2016
    Assignee: QUALCOMM INCORPORATED
    Inventors: Leonard Henry Grokop, Anthony Sarah, Vidya Narayanan
  • Patent number: 9366749
    Abstract: A position estimate for a mobile device is generated using data from motion sensors, such as accelerometers, magnetometers, and/or gyroscopes, and data from light sensors, such as an ambient light sensor, proximity sensor and/or camera intensity sensor. A plurality of proposed positions with associated likelihoods is generated by analyzing information from the motion sensors and a list of candidate positions is produced based on information from the light sensors. At least one of the plurality of proposed positions is eliminated using the list of candidate positions and a position estimate for the mobile device is determined based on the remaining proposed positions and associated likelihoods. The proposed positions may be generated by extracting features from the information from the motion sensors and using models to generate likelihoods for the proposed positions. The likelihoods may be filtered over time. Additionally, a confidence metric may be generated for the estimated position.
    Type: Grant
    Filed: January 11, 2012
    Date of Patent: June 14, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Leonard Henry Grokop, Vidya Narayanan
  • Patent number: 9369285
    Abstract: A user device generates a social graph-based user certificate that conveys a trust level to other users of the social network. A user certificate for a user is obtained, the user having a user public key and corresponding user private key. A plurality of potential signers is identified within one or more social networks. The certificate is then sent to the identified plurality of potential signers. One or more signed versions of the user certificate may be received from at least some of the plurality of potential signers. The user device may assign a signer weight to each signed version of the user certificate, each corresponding signer weight associated with the signer of each signed version of the certificate. The user certificate, the user signature, one or more signed versions of the user certificate, and the user-assigned signer weights are distributed to one or more recipients.
    Type: Grant
    Filed: March 13, 2012
    Date of Patent: June 14, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Vidya Narayanan, Greg Rose, Lakshminath Reddy Dondeti
  • Patent number: 9357017
    Abstract: Apparatus and methods for automatic service discovery and connectivity include acts of or components for retrieving service metadata associated with one or more service devices from a connectivity entity, wherein the service metadata comprises connectivity parameters, and configuring one or more links with at least one of the one or more service devices based on the service metadata. Further, the apparatus and methods may include acts of or components for using a service available from the one or more service devices through the one or more links.
    Type: Grant
    Filed: January 25, 2012
    Date of Patent: May 31, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Vidya Narayanan, Saumitra Mohan Das, Ashwin Swaminathan, Sanjiv Nanda, Ranjith Subramanian Jayaram, Lakshminath Reddy Dondeti
  • Patent number: 9344438
    Abstract: A multi-party commitment method is provided whereby a joining node uses contributions provided by contributor nodes in a peer-to-peer overlay network to generate a node identifier. The joining node generates a first contribution and sends a join request to an introducer node (or a plurality of contributor nodes), where the join request seeks to obtain one or more contributions for generating the node identifier within an identifier space of the overlay network. A hash of the first contribution may be included as part of the join request. In response, the joining node may receive a plurality of contributions, wherein the contributions are bound to each other and the first contribution by a prior external multi-node commitment operation. The joining node can then generate its node identifier as a function of the first contribution and the received contributions. Consequently, collusion between nodes and malicious manipulation during ID generation can be frustrated.
    Type: Grant
    Filed: December 22, 2008
    Date of Patent: May 17, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Lu Xiao, Vidya Narayanan, Edward Thomas Lingham Hardie, Ranjith S. Jayaram, Ramachandran Subramanian, Lakshminath Reddy Dondeti
  • Patent number: 9301238
    Abstract: The described apparatus and methods may include a local network formation module configured to join an overlay network via an available connection, retrieve from the overlay network at least one ad associated with forming a local network, determine if there is at least one matching ad to form the local network, and if no matching ads are determined, then publish an ad with a first local network configuration, or if one or more matching ads are determined, then join a local network according to a second local network configuration corresponding to one of the one or more matching ads.
    Type: Grant
    Filed: March 4, 2010
    Date of Patent: March 29, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Saumitra Mohan Das, Vidya Narayanan, Lakshminath Reddy Dondeti
  • Patent number: 9288216
    Abstract: Methods and apparatus for reducing the effectiveness of chosen location attacks in a peer-to-peer overlay network. A method includes determining that new node identifiers are to be generated for a plurality of nodes in the network, inputting parameters to a hash function to generate a selected node identifier, and adopting a location in the network associated with the selected node identifier. Another method includes receiving a node identifier associated with a selected node, inputting parameters associated with the selected node to a hash function to generate a corresponding node identifier, comparing the node identifier with the corresponding node identifier, and determining that the selected node is a potential attacker if the node identifiers do not match. Another method includes detecting responsibility for initiating an update to one or more node identifiers, generating parameters to generate the node identifiers, and transmitting the parameters on the network.
    Type: Grant
    Filed: June 17, 2009
    Date of Patent: March 15, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Edward T. L. Hardie, Lakshminath R. Dondeti, Ranjith S. Jayaram, Vidya Narayanan
  • Patent number: 9264498
    Abstract: Methods and apparatus for creation, advertisement, and discovery of peer-to-peer overlay networks. A method includes detecting one or more communication links that allow a node to communicate with other nodes, determining that a universal overlay network is accessible using at least one communication link, selecting a selected communication link from the at least one communication link, and joining the universal overlay network using the selected communication link. An apparatus includes a transceiver configured to detect one or more communication links that allow a node to communicate with other nodes, and a processor configured to determine that a universal overlay network is accessible using at least one communication link, select a selected communication link from the at least one communication link, and join the universal overlay network using the selected communication link.
    Type: Grant
    Filed: March 9, 2010
    Date of Patent: February 16, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Saumitra Mohan Das, Vidya Narayanan, Lakshminath Reddy Dondeti