PreprintCited by 28

Applied Federated Learning: Improving Google Keyboard Query Suggestions

Yang, Timothy, Andrew, Galen, Eichner, Hubert, Sun, Haicheng, Li, Wei, Kong, Nicholas, Ramage, Daniel, Beaufays, Françoise·2018·arXiv

Abstract

Federated learning is a distributed form of machine learning where both the training data and model training are decentralized. In this paper, we use federated learning in a commercial, global-scale setting to train, evaluate and deploy a model to improve virtual keyboard search suggestion quality without direct access to the underlying user data. We describe our observations in federated training, compare metrics to live deployments, and present resulting quality increases. In whole, we demonstrate how federated learning can be applied end-to-end to both improve user experiences and enhance user privacy.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.1812.02903

Cites

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Google makes extensive use of federated learning in the Gboard mobile keyboard, as well as in features on Pixel phones and in Android Messages.

    “Google makes extensive use of federated learning in the Gboard mobile keyboard [376, 222, 491, 112, 383], as well as in features on Pixel phones [14] and in Android Messages [439].”

    From Advances and Open Problems in Federated Learning (2021) · cites this paper as [14]

  • Cross-device federated learning and federated data analysis are now being applied in consumer digital products.

    “Cross-device federated learning and federated data analysis are now being applied in consumer digital products.”

    From Advances and Open Problems in Federated Learning (2021) · cites this paper as [14]

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

No references could be resolved yet.

Research works printed but not linked: 14

  1. Brendan McMahan, Eider Moore, Daniel Ram- age, Seth Hampson, and Blaise Agüera y Arcas, "Communication-efficient learning of deep networks from decentralized data," in Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, AISTATS 2017, 20-22 April 2017, Fort Laud- erdale, FL, USA, 2017, pp. 1273-1282.
  2. Jakub Konen, H. Brendan McMahan, Felix X. Yu, Pe- ter Richtarik, Ananda Theertha Suresh, and Dave Ba- con, "Federated learning: Strategies for improving com- munication efficiency," in NIPS Workshop on Private Multi-Party Machine Learning, 2016.
  3. Jakub Konecný, H. Brendan McMahan, Daniel Ram- age, and Peter Richtárik, "Federated optimization: Dis- tributed machine learning for on-device intelligence," CoRR, vol. abs/1610.02527, 2016. · arXiv
  4. Virginia Smith, Chao-Kai Chiang, Maziar Sanjabi, and Ameet S Talwalkar, "Federated multi-task learning," in Advances in Neural Information Processing Systems 30, I.
  5. Guyon, U. V. Luxburg, S. Bengio, H. Wallach, R. Fer- gus, S. Vishwanathan, and R. Garnett, Eds., pp. 4424- 4434.
  6. Blake E Woodworth, Jialei Wang, Adam Smith, Bren- dan McMahan, and Nati Srebro, "Graph oracle mod- els, lower bounds, and gaps for parallel stochastic opti- mization," in Advances in Neural Information Process- ing Systems 31, S. Bengio, H. Wallach, H. Larochelle, K. Grauman, N. Cesa-Bianchi, and R. Garnett, Eds., pp. 8504-8514.
  7. Cynthia Dwork, "Differential privacy," in 33rd Inter- national Colloquium on Automata, Languages and Pro- gramming, part II (ICALP 2006), Venice, Italy, July 2006, vol. 4052, pp. 1-12, Springer Verlag.
  8. H. Brendan McMahan, Daniel Ramage, Kunal Talwar, and Li Zhang, "Learning differentially private lan- guage models without losing accuracy," CoRR, vol. abs/1710.06963, 2017. · arXiv
  9. Keith Bonawitz, Vladimir Ivanov, Ben Kreuter, Antonio Marcedone, H. Brendan McMahan, Sarvar Patel, Daniel Ramage, Aaron Segal, and Karn Seth, "Practical secure aggregation for privacy-preserving machine learning," in Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, New York, NY, USA, 2017, CCS '17, pp. 1175-1191, ACM.
  10. Naman Agarwal, Ananda Theertha Suresh, Felix Xin- nan X Yu, Sanjiv Kumar, and Brendan McMahan, "cpsgd: Communication-efficient and differentially- private distributed sgd," in Advances in Neural In- formation Processing Systems 31, S. Bengio, H. Wal- lach, H. Larochelle, K. Grauman, N. Cesa-Bianchi, and R. Garnett, Eds., pp. 7574-7585.
  11. Martin Abadi, Andy Chu, Ian Goodfellow, Brendan McMahan, Ilya Mironov, Kunal Talwar, and Li Zhang, "Deep learning with differential privacy," in 23rd ACM Conference on Computer and Communications Security (ACM CCS), 2016, pp. 308-318.
  12. Martín Abadi, Paul Barham, Jianmin Chen, Zhifeng Chen, Andy Davis, Jeffrey Dean, Matthieu Devin, San- jay Ghemawat, Geoffrey Irving, Michael Isard, Man- junath Kudlur, Josh Levenberg, Rajat Monga, Sherry Moore, Derek Gordon Murray, Benoit Steiner, Paul A. Tucker, Vijay Vasudevan, Pete Warden, Martin Wicke, Yuan Yu, and Xiaoqiang Zheng, "Tensorflow: A system for large-scale machine learning," in 12th USENIX Sym- posium on Operating Systems Design and Implementa- tion, OSDI 2016, Savannah, GA, USA, November 2-4, 2016., 2016, pp. 265-283.
  13. S. Hochreiter and J. Schmidhuber, "Long short-term memory," Neural Computation, vol. 9, no. 8, pp. 1735- 1780, Nov 1997.
  14. G. Legros, World Health Organization, and United Na- tions Development Programme, The Energy Access Sit- uation in Developing Countries: A Review Focusing on the Least Developed Countries and Sub-Saharan Africa, World Health Organization, 2009.

Cited by

Sorted by citations

Authors
Yang, T., Andrew, G., Eichner, H., Sun, H., Li, W., Kong, N., Ramage, D., & Beaufays, F.
Venue
arXiv
Publisher
arXiv
Published
2018
References
0
Type
Preprint

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review