Patents by Inventor Andrew H. Vyrros

Andrew H. Vyrros 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: 20190097978
    Abstract: Systems and methods are disclosed for a server learning new words generated by user client devices in a crowdsourced manner while maintaining local differential privacy of client devices. A client device can determine that a word typed on the client device is a new word that is not contained in a dictionary or asset catalog on the client device. New words can be grouped in classifications such as entertainment, health, finance, etc. A differential privacy system on the client device can comprise a privacy budget for each classification of new words. If there is privacy budget available for the classification, then one or more new terms in a classification can be sent to new term learning server, and the privacy budget for the classification reduced. The privacy budget can be periodically replenished.
    Type: Application
    Filed: October 12, 2018
    Publication date: March 28, 2019
    Inventors: Abhradeep Guha Thakurta, Andrew H. Vyrros, Umesh S. Vaishampayan, Gaurav Kapoor, Julien Freudiger, Vivek Rangarajan Sridhar, Doug Davidson
  • Publication number: 20190089797
    Abstract: Modifying a notification on one client device can trigger the generation and transmission of a silent notification to another client device that is associated with the same user account. The silent notification can include instructions to query for and modify a similar notification, if present, on the other client device. Silent notifications that are undeliverable can be stored in offline storage and delivery can be reattempted at a later point in time.
    Type: Application
    Filed: May 14, 2018
    Publication date: March 21, 2019
    Applicant: Apple Inc.
    Inventors: Andrew H. Vyrros, Matthew Elliott Shepherd, Dylan Ross Edwards, Justin Wood, Daniel Ben Pollack, Pierre de Filippis, Jonathan Drummond, Justin Santamaria, Greg Novick
  • Publication number: 20190068628
    Abstract: Systems and methods are disclosed for generating term frequencies of known terms based on crowdsourced differentially private sketches of the known terms. An asset catalog can be updated with new frequency counts for known terms based on the crowdsourced differentially private sketches. Known terms can have a classification. A client device can maintain a privacy budget for each classification of known terms. Classifications can include emojis, deep links, locations, finance terms, and health terms, etc. A privacy budget ensures that a client does not transmit too much information to a term frequency server, thereby compromising the privacy of the client device.
    Type: Application
    Filed: October 12, 2018
    Publication date: February 28, 2019
    Inventors: Abhradeep Guha Thakurta, Andrew H. Vyrros, Umesh S. Vaishampayan, Gaurav Kapoor, Julien Freudiger, Vipul Ved Prakash, Arnaud Legendre, Steven Duplinsky
  • Patent number: 10154054
    Abstract: Systems and methods are disclosed for generating term frequencies of known terms based on crowdsourced differentially private sketches of the known terms. An asset catalog can be updated with new frequency counts for known terms based on the crowdsourced differentially private sketches. Known terms can have a classification. A client device can maintain a privacy budget for each classification of known terms. Classifications can include emojis, deep links, locations, finance terms, and health terms, etc. A privacy budget ensures that a client does not transmit too much information to a term frequency server, thereby compromising the privacy of the client device.
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: December 11, 2018
    Assignee: Apple Inc.
    Inventors: Abhradeep Guha Thakurta, Andrew H. Vyrros, Umesh S. Vaishampayan, Gaurav Kapoor, Julien Freudinger, Vipul Ved Prakash, Arnaud Legendre, Steven Duplinsky
  • Publication number: 20180349620
    Abstract: Embodiments described herein ensure differential privacy when transmitting data to a server that estimates a frequency of such data amongst a set of client devices. The differential privacy mechanism may provide a predictable degree of variance for frequency estimations of data. The system may use a multibit histogram model or Hadamard multibit model for the differential privacy mechanism, both of which provide a predictable degree of accuracy of frequency estimations while still providing mathematically provable levels of privacy.
    Type: Application
    Filed: September 30, 2017
    Publication date: December 6, 2018
    Inventors: Abhishek Bhowmick, Andrew H. Vyrros, Matthew R. Salesi, Umesh S. Vaishampayan
  • Publication number: 20180349636
    Abstract: Embodiments described herein provide a privacy mechanism to protect user data when transmitting the data to a server that estimates a frequency of such data amongst a set of client devices. In one embodiment, a differential privacy mechanism is implemented using a count-mean-sketch technique that can reduce resource requirements required to enable privacy while providing provable guarantees regarding privacy and utility. For instance, the mechanism can provide the ability to tailor utility (e.g. accuracy of estimations) against the resource requirements (e.g. transmission bandwidth and computation complexity).
    Type: Application
    Filed: November 7, 2017
    Publication date: December 6, 2018
    Inventors: Abhishek Bhowmick, Andrew H. Vyrros, Umesh S. Vaishampayan
  • Publication number: 20180349638
    Abstract: Embodiments described herein provide a privacy mechanism to protect user data when transmitting the data to a server that estimates a frequency of such data amongst a set of client devices. One embodiment uses a differential privacy mechanism to enhance a user experience by identifying particular websites that exhibit particular characteristics. In one embodiment, websites that are associated with a high resource consumption are identified. High resource consumption can be identified based on threshold of particular resources such as processor, memory, network bandwidth, and power usage.
    Type: Application
    Filed: November 7, 2017
    Publication date: December 6, 2018
    Inventors: Gavin Barraclough, Christophe Dumez, Abhishek Bhowmick, Andrew H. Vyrros, Umesh S. Vaishampayan
  • Publication number: 20180349637
    Abstract: Embodiments described herein provide a privacy mechanism to protect user data when transmitting the data to a server that estimates a frequency of such data amongst a set of client devices. One embodiment uses a differential privacy mechanism to enhance a user experience by inferring potential user preferences from analyzing crowdsourced user interaction data. Based on a statistical analysis of user interactions in relation to various features or events, development efforts with respect to application behavior may be refined or enhanced. For example, user interactions in relation to the presentation of content such as content from online sources may be analyzed. Accordingly, presentation settings or preferences may be defined based on the crowdsourced user interaction data.
    Type: Application
    Filed: November 7, 2017
    Publication date: December 6, 2018
    Inventors: Kevin W. Decker, Conrad Shultz, Steve Falkenburg, Mateusz Rajca, Abhishek Bhowmick, Andrew H. Vyrros, Umesh S. Vaishampayan
  • Patent number: 10133725
    Abstract: Systems and methods are disclosed for a server learning new words generated by user client devices in a crowdsourced manner while maintaining local differential privacy of client devices. A client device can determine that a word typed on the client device is a new word that is not contained in a dictionary or asset catalog on the client device. New words can be grouped in classifications such as entertainment, health, finance, etc. A differential privacy system on the client device can comprise a privacy budget for each classification of new words. If there is privacy budget available for the classification, then one or more new terms in a classification can be sent to new term learning server, and the privacy budget for the classification reduced. The privacy budget can be periodically replenished.
    Type: Grant
    Filed: April 3, 2017
    Date of Patent: November 20, 2018
    Assignee: Apple Inc.
    Inventors: Abhradeep Guha Thakurta, Andrew H. Vyrros, Umesh S. Vaishampayan, Gaurav Kapoor, Julien Freudiger, Vivek Rangarajan Sridhar, Doug Davidson
  • Publication number: 20180198602
    Abstract: Embodiments described herein enable data associated with a large plurality of users to be analyzed without compromising the privacy of the user data. In one embodiment, a user can opt-in to allow analysis of clear text of the user's emails. An analysis process can then be performed in which an analysis service receives clear text of an email of a client device; processes the clear text of the email into one or more tokens having one or more tags; enriches one or more tokens in the processed email using data associated with a user of the client device and the one or more tags; and processes the clear text and one or more enriched tokens to generate a data set of one or more feature vectors.
    Type: Application
    Filed: November 16, 2017
    Publication date: July 12, 2018
    Inventors: William T. Duffy, Andrew H. Vyrros, Yannis Minadakis, Andrew R. Byde, Giulia Pagallo
  • Patent number: 9973588
    Abstract: Modifying a notification on one client device can trigger the generation and transmission of a silent notification to another client device that is associated with the same user account. The silent notification can include instructions to query for and modify a similar notification, if present, on the other client device. Silent notifications that are undeliverable can be stored in offline storage and delivery can be reattempted at a later point in time.
    Type: Grant
    Filed: March 14, 2016
    Date of Patent: May 15, 2018
    Assignee: Apple Inc.
    Inventors: Andrew H. Vyrros, Matthew Elliott Shepherd, Dylan Ross Edwards, Justin Wood, Daniel Ben Pollack, Pierre de Filippis, Jonathan Drummond, Justin Santamaria, Greg Novick
  • Patent number: 9894089
    Abstract: Systems and methods are disclosed for generating term frequencies of known terms based on crowdsourced differentially private sketches of the known terms. An asset catalog can be updated with new frequency counts for known terms based on the crowdsourced differentially private sketches. Known terms can have a classification. A client device can maintain a privacy budget for each classification of known terms. Classifications can include emojis, deep links, locations, finance terms, and health terms, etc. A privacy budget ensures that a client does not transmit too much information to a term frequency server, thereby compromising the privacy of the client device.
    Type: Grant
    Filed: June 19, 2017
    Date of Patent: February 13, 2018
    Assignee: Apple Inc.
    Inventors: Abhradeep Guha Thakurta, Andrew H. Vyrros, Umesh S. Vaishampayan, Gaurav Kapoor, Julien Freudinger, Vipul Ved Prakash, Arnaud Legendre, Steven Duplinsky
  • Publication number: 20180039619
    Abstract: Systems and methods are disclosed for a server learning new words generated by user client devices in a crowdsourced manner while maintaining local differential privacy of client devices. A client device can determine that a word typed on the client device is a new word that is not contained in a dictionary or asset catalog on the client device. New words can be grouped in classifications such as entertainment, health, finance, etc. A differential privacy system on the client device can comprise a privacy budget for each classification of new words. If there is privacy budget available for the classification, then one or more new terms in a classification can be sent to new term learning server, and the privacy budget for the classification reduced. The privacy budget can be periodically replenished.
    Type: Application
    Filed: April 3, 2017
    Publication date: February 8, 2018
    Inventors: Abhradeep Guha Thakurta, Andrew H. Vyrros, Umesh S. Vaishampayan, Gaurav Kapoor, Julien Freudiger, Vivek Rangarajan Sridhar, Doug Davidson
  • Publication number: 20170359364
    Abstract: Systems and methods are disclosed for generating term frequencies of known terms based on crowdsourced differentially private sketches of the known terms. An asset catalog can be updated with new frequency counts for known terms based on the crowdsourced differentially private sketches. Known terms can have a classification. A client device can maintain a privacy budget for each classification of known terms. Classifications can include emojis, deep links, locations, finance terms, and health terms, etc. A privacy budget ensures that a client does not transmit too much information to a term frequency server, thereby compromising the privacy of the client device.
    Type: Application
    Filed: June 30, 2017
    Publication date: December 14, 2017
    Inventors: Abhradeep Guha Thakurta, Andrew H. Vyrros, Umesh S. Vaishampayan, Gaurav Kapoor, Julien Freudinger, Vipul Ved Prakash, Arnaud Legendre, Steven Duplinsky
  • Publication number: 20170359363
    Abstract: Systems and methods are disclosed for generating term frequencies of known terms based on crowdsourced differentially private sketches of the known terms. An asset catalog can be updated with new frequency counts for known terms based on the crowdsourced differentially private sketches. Known terms can have a classification. A client device can maintain a privacy budget for each classification of known terms. Classifications can include emojis, deep links, locations, finance terms, and health terms, etc. A privacy budget ensures that a client does not transmit too much information to a term frequency server, thereby compromising the privacy of the client device.
    Type: Application
    Filed: June 19, 2017
    Publication date: December 14, 2017
    Inventors: Abhradeep Guha Thakurta, Andrew H. Vyrros, Umesh S. Vaishampayan, Gaurav Kapoor, Julien Freudinger, Vipul Ved Prakash, Arnaud Legendre, Steven Duplinsky
  • Patent number: 9712550
    Abstract: Systems and methods are disclosed for generating term frequencies of known terms based on crowdsourced differentially private sketches of the known terms. An asset catalog can be updated with new frequency counts for known terms based on the crowdsourced differentially private sketches. Known terms can have a classification. A client device can maintain a privacy budget for each classification of known terms. Classifications can include emojis, deep links, locations, finance terms, and health terms, etc. A privacy budget ensures that a client does not transmit too much information to a term frequency server, thereby compromising the privacy of the client device.
    Type: Grant
    Filed: September 24, 2016
    Date of Patent: July 18, 2017
    Assignee: Apple Inc.
    Inventors: Abhradeep Guha Thakurta, Andrew H. Vyrros, Umesh S. Vaishampayan, Gaurav Kapoor, Julien Freudinger, Vipul Ved Prakash, Arnaud Legendre, Steven Duplinsky
  • Patent number: 9705908
    Abstract: Systems and methods are disclosed for generating term frequencies of known terms based on crowdsourced differentially private sketches of the known terms. An asset catalog can be updated with new frequency counts for known terms based on the crowdsourced differentially private sketches. Known terms can have a classification. A client device can maintain a privacy budget for each classification of known terms. Classifications can include emojis, deep links, locations, finance terms, and health terms, etc. A privacy budget ensures that a client does not transmit too much information to a term frequency server, thereby compromising the privacy of the client device.
    Type: Grant
    Filed: September 24, 2016
    Date of Patent: July 11, 2017
    Assignee: Apple Inc.
    Inventors: Abhradeep Guha Thakurta, Andrew H. Vyrros, Umesh S. Vaishampayan, Gaurav Kapoor, Julien Freudinger, Vipul Ved Prakash, Arnaud Legendre, Steven Duplinsky
  • Patent number: 9667713
    Abstract: In one embodiment of the invention, service providers generate bloom filters with the user ID codes of registered users and exchange the bloom filters with one another. In response to a request to locate a first user, a first service provider will query its own registration database to determine if the first user is registered with the first service provider. If the first user is not registered with the first service provider, then the first service provider will query its bloom filters to identify other service providers with which the first user may be registered. A positive response from a bloom filter indicates that the first user may or may not be registered with the service provider associated with that bloom filter, and a negative response indicates with certainty that the first user is not registered with the service provider associated with that bloom filter.
    Type: Grant
    Filed: March 1, 2012
    Date of Patent: May 30, 2017
    Assignee: Apple Inc.
    Inventors: Andrew H. Vyrros, Justin N. Wood, Mitch Adler, Joe S. Abuan, Conrad Sauerwald, Hyeonkuk Jeong, Roberto Garcia
  • Patent number: 9654551
    Abstract: An invitation service performs a series of transactions to enable P2P communication between two or more mobile data processing devices. Prior to attempting to establish a P2P network communication channel, the invitation service may first collect network information for each of the mobile devices and use the network information to determine if a direct P2P network communication channel is feasible. If a direct connection is feasible, then the invitation service provides for direct P2P communication, pushing the necessary network information to each of the mobile devices. If a direct connection is infeasible, or an attempted direct connection fails, then the invitation service may identify network information associated with a relay service. The network information may then be used by any pair of mobile devices to establish a connection through the relay service. The invitation service can perform its functions without maintaining per-connection state information for the mobile devices.
    Type: Grant
    Filed: March 28, 2013
    Date of Patent: May 16, 2017
    Assignee: Apple Inc.
    Inventors: Andrew H. Vyrros, Jeremy Matthew Werner, Patrick Gates
  • Patent number: 9645966
    Abstract: The disclosed embodiments provide a system that manages access to a user account from an electronic device. The system includes an identity service that provides a device token for the electronic device and a set of handles associated with the user account to the electronic device. Next, the identity service receives, from the electronic device, a handle registration containing one or more selected handles from the set of handles. Finally, the identity service transmits an identity certificate comprising an association between the selected handles and the electronic device to the electronic device, wherein the identity certificate and the association are used to route data associated with the selected handles to and from the electronic device.
    Type: Grant
    Filed: November 13, 2012
    Date of Patent: May 9, 2017
    Assignee: APPLE INC.
    Inventors: Justin E. Santamaria, Justin M. N. Wood, Andrew H. Vyrros