paper-with-me

홈 › Papers

Federated Learning of N-gram Language Models

2019-10-08 · CONLL 2019 11 · Mingqing Chen, Ananda Theertha Suresh, Rajiv Mathews, Adeline Wong, Cyril Allauzen, Françoise Beaufays, Michael Riley

We propose algorithms to train production-quality n-gram language models using federated learning. Federated learning is a distributed computation platform that can be used to train global models for portable devices such as smart phones. Federated learning is especially relevant for applications handling privacy-sensitive data, such as virtual keyboards, because training is performed without the users' data ever leaving their devices. While the principles of federated learning are fairly generic, its methodology assumes that the underlying models are neural networks. However, virtual keyboards are typically powered by n-gram language models for latency reasons. We propose to train a recurrent neural network language model using the decentralized FederatedAveraging algorithm and to approximate this federated model server-side with an n-gram model that can be deployed to devices for fast inference. Our technical contributions include ways of handling large vocabularies, algorithms to correct capitalization errors in user data, and efficient finite state transducer algorithms to convert word language models to word-piece language models and vice versa. The n-gram language models trained with federated learning are compared to n-grams trained with traditional server-based algorithms using A/B tests on tens of millions of users of virtual keyboard. Results are presented for two languages, American English and Brazilian Portuguese. This work demonstrates that high-quality n-gram language models can be trained directly on client mobile devices without sensitive training data ever leaving the devices.

📄 PDF Abstract BibTeX arXiv:1910.03432

Code (0)

등록된 구현이 없습니다.

Tasks

Federated LearningLanguage Modelling

Methods 이 논문이 사용한 방법론

American 설명 없음

Similar Papers 제목 키워드 기반

A Typed Tensor Language for Federated Learning

2026-05-20 · Theofilos Mailis, Kalliopi-Christina Despotidou, Konstantinos Filippopolitis, Yannis Foufoulas 외 arxiv

Federated learning and analytics are often described as collections of separate protocols, even when they share the same mathematical form: client-local tensor computation, mergeable aggregation into shared state, and sh…

Federated Learning

FLoRG: Federated Fine-tuning with Low-rank Gram Matrices and Procrustes Alignment

2026-02-19 · Chuiyang Meng, Ming Tang, Vincent W. S. Wong arxiv

Parameter-efficient fine-tuning techniques such as low-rank adaptation (LoRA) enable large language models (LLMs) to adapt to downstream tasks efficiently. Federated learning (FL) further facilitates this process by enab…

parameter-efficient fine-tuningFederated Learning

Learning Tokenization in Private Federated Learning with Sub-Word Model Sampling

2021-11-16 · ACL ARR November 2021 11 · Anonymous

Federated learning with differential privacy, i.e. private federated learning (PFL), makes it possible to train models on private data distributed across users' devices without harming privacy. However, it is only known…

Federated LearningLanguage ModelingLanguage Modelling

LPOP: Challenges and Advances in Logic and Practice of Programming

2020-08-15 · David S. Warren, Yanhong A. Liu

This article describes the work presented at the first Logic and Practice of Programming (LPOP) Workshop, which was held in Oxford, UK, on July 18, 2018, in conjunction with the Federated Logic Conference (FLoC) 2018. It…

Histogram-Based Federated XGBoost using Minimal Variance Sampling for Federated Tabular Data

2024-05-03 · William Lindskog, Christian Prehofer, Sarandeep Singh

Federated Learning (FL) has gained considerable traction, yet, for tabular data, FL has received less attention. Most FL research has focused on Neural Networks while Tree-Based Models (TBMs) such as XGBoost have histori…

Federated Learning