RESEARCH
SPEECH & AUDIO
Learning graphs from data: A signal representation perspective
May 1, 2019
Abstract
The construction of a meaningful graph topology plays a crucial role in the effective representation, processing, analysis and visualization of structured data. When a natural choice of the graph is not readily available from the datasets, it is thus desirable to infer or learn a graph topology from the data. In this tutorial overview, we survey solutions to the problem of graph learning, including classical viewpoints from statistics and physics, and more recent approaches that adopt a graph signal processing (GSP) perspective. We further emphasize the conceptual similarities and differences between classical and GSP-based graph inference methods, and highlight the potential advantage of the latter in a number of theoretical and practical scenarios. We conclude with several open issues and challenges that are keys to the design of future signal processing and machine learning algorithms for learning graphs from data.
AUTHORS
Publisher
Research Topics
Related Publications
July 28, 2019
SPEECH & AUDIO
COMPUTER VISION
Learning to Optimize Halide with Tree Search and Random Programs | Facebook AI Research
We present a new algorithm to automatically schedule Halide programs for high-performance image processing and deep learning. We significantly improve upon the performance of previous methods, which considered a limited subset of schedules. We…
Andrew Adams, Karima Ma, Luke Anderson, Riyadh Baghdadi, Tzu-Mao Li, Michaël Gharbi, Benoit Steiner, Steven Johnson, Kayvon Fatahalian, Frédo Durand, Jonathan Ragan-Kelley
July 28, 2019
September 15, 2019
SPEECH & AUDIO
Who Needs Words? Lexicon-Free Speech Recognition | Facebook AI Research
Lexicon-free speech recognition naturally deals with the problem of out-of-vocabulary (OOV) words. In this paper, we show that character-based language models (LM) can perform as well as word-based LMs for speech recognition, in word error…
Tatiana Likhomanenko, Gabriel Synnaeve, Ronan Collobert
September 15, 2019
December 04, 2018
SPEECH & AUDIO
Non-Adversarial Mapping with VAEs | Facebook AI Research
The study of cross-domain mapping without supervision has recently attracted much attention. Much of the recent progress was enabled by the use of adversarial training as well as cycle constraints. The practical difficulty of adversarial…
Yedid Hoshen
December 04, 2018
December 03, 2018
HUMAN & MACHINE INTELLIGENCE
SPEECH & AUDIO
Forward Modeling for Partial Observation Strategy Games | Facebook AI Research
We formulate the problem of defogging as state estimation and future state prediction from previous, partial observations in the context of real-time strategy games. We propose to employ encoder-decoder neural networks for this task, and…
Gabriel Synnaeve, Zeming Lin, Jonas Gehring, Dan Gant, Vegard Mella, Vasil Khalidov, Nicolas Carion, Nicolas Usunier
December 03, 2018
Related Work
