Efficient Natural Language Response Suggestion for Smart Reply

Matthew Henderson,Rami Al-Rfou,Brian Strope,Yun-hsuan Sung,Laszlo Lukacs,Ruiqi Guo,Sanjiv Kumar,Balint Miklos,Ray Kurzweil
DOI: https://doi.org/10.48550/arXiv.1705.00652
2017-05-01
Computation and Language
Abstract:This paper presents a computationally efficient machine-learned method for natural language response suggestion. Feed-forward neural networks using n-gram embedding features encode messages into vectors which are optimized to give message-response pairs a high dot-product value. An optimized search finds response suggestions. The method is evaluated in a large-scale commercial e-mail application, Inbox by Gmail. Compared to a sequence-to-sequence approach, the new system achieves the same quality at a small fraction of the computational requirements and latency.
What problem does this paper attempt to address?