A general optimization framework for smoothing language models on graph structures

Citations Over TimeTop 1% of 2008 papers

Abstract

Recent work on language models for information retrieval has shown that smoothing language models is crucial for achieving good retrieval performance. Many different effective smoothing methods have been proposed, which mostly implement various heuristics to exploit corpus structures. In this paper, we propose a general and unified optimization framework for smoothing language models on graph structures. This framework not only provides a unified formulation of the existing smoothing heuristics, but also serves as a road map for systematically exploring smoothing methods for language models. We follow this road map and derive several different instantiations of the framework. Some of the instantiations lead to novel smoothing methods. Empirical results show that all such instantiations are effective with some outperforming the state of the art smoothing methods.

Related Papers

• → AEG: Automatic Exploit Generation(2018)209 cited
• → PExy: The Other Side of Exploit Kits(2014)24 cited
• → Automated Crash Analysis and Exploit Generation with Extendable Exploit Model(2022)4 cited
• → AEMB: An Automated Exploit Mitigation Bypassing Solution(2021)5 cited
• Evaluation of Two Host-Based Intrusion Prevention Systems(2005)