**New:** Submit your questions for the panel here!

## Overview

**Date and Time:** 8:30 AM - 6:00 PM, December 8, 2018

**Location:** Room 517A, Palais des Congrès de Montréal, Montréal, Canada

Relational reasoning, *i.e.*, learning and inference with relational data, is key to understanding how objects interact with each other and give rise to complex phenomena in the everyday world. Well-known applications include knowledge base completion and social network analysis. Although many relational datasets are available, integrating them directly into modern machine learning algorithms and systems that rely on continuous, gradient-based optimization and make strong i.i.d. assumptions is challenging. Relational representation learning has the potential to overcome these obstacles: it enables the fusion of recent advancements like deep learning and relational reasoning to learn from high-dimensional data. Success of such methods can facilitate novel applications of relational reasoning in areas such as scene understanding, visual question-answering, understanding chemical and biological processes, program synthesis and analysis, decision-making in multi-agent systems and many others.

How should we rethink classical representation learning theory for relational representations? Classical approaches based on dimensionality reduction techniques such as isoMap and spectral decompositions still serve as strong baselines and are slowly paving the way for modern methods in relational representation learning based on random walks over graphs, message-passing in neural networks, group-invariant deep architectures etc. amongst many others. How can systems be designed and potentially deployed for large scale representation learning? What are promising avenues, beyond traditional applications like knowledge base and social network analysis, that can benefit from relational representation learning?

This workshop aims to bring together researchers from both academia and industry interested in addressing various aspects of representation learning for relational reasoning.

## Invited Speakers & Panelists

*Speakers*

Joan Bruna, New York University

Pedro Domingos, University of Washington

Lise Getoor, University of California, Santa Cruz

Timothy Lillicrap, Google Deepmind

Marina Meila, University of Washington

Maximilian Nickel, Facebook Artificial Intelligence Research

*Panelists*

Aditya Grover, Stanford University

William Hamilton, McGill/Facebook Artificial Intelligence Research

Jessica Hamrick, Google Deepmind

Thomas Kipf, University of Amsterdam

Paroma Varma, Stanford University

Marinka Zitnik, Stanford University

## Schedule

Time |
Event |
---|---|

8:30-8:45 AM | Welcome |

8:45-9:00 AM | Contributed Talk: Charlotte Bunne Learning Generative Models across Incomparable Spaces |

9:00-9:30 AM | Invited Talk: Marina Meila Measuring robustness from a single graph |

9:30-9:45 AM | Contributed Talk: Lingfei Wu From Node Embedding to Graph Embedding: Scalable Global Graph Kernel via Random Features |

9:45-10:15 AM | Invited Talk: Timothy Lillicrap Inductive Biases for Relational Representation and Learning |

10:15-10:30 AM | Poster Spotlights Talks |

10:30-11:00 AM | Coffee Break + Poster Session 1 |

11:00-11:30 AM | Invited Talk: Joan Bruna Community Detection with Non-backtracking Graph Neural Networks |

11:30-11:45 AM | Contributed Talk: Yunsheng Bai Convolutional Set Matching for Graph Similarity |

11:45-12:15 PM | Invited Talk: Maximilian Nickel Geometric Representation Learning in Relational Domains |

12:15-2:00 PM | Lunch |

2:00-2:30 PM | Invited Talk: Lise Getoor The Power of Structure: Exploiting Relationships for Representation Learning |

2:30-2:45 PM | Contributed Talk: Robert Csordas Improved Addressing in the Differentiable Neural Computer |

2:45-3:00 PM | Poster Spotlight Talks |

3:00-3:30 PM | Coffee Break + Poster Session 2 |

3:30-4:00 PM | Invited Talk: Pedro Domingos The Power of Objects and Relations in Deep Reinforcement Learning |

4:00-4:45 PM | Panel Moderator: Paroma Varma Panelists: Aditya Grover, William Hamilton, Jessica Hamrick, Thomas Kipf, Marinka Zitnik |

4:45-5:45 PM | Poster Session |

5:45-6:00 PM | Awards + Closing Remarks |

## Organizers

Aditya Grover, Stanford University

Paroma Varma, Stanford University

Fred Sala, Stanford University

Steven Holtzen, University of California, Los Angeles

Jennifer Neville, Purdue University

Stefano Ermon, Stanford University

Christopher Ré, Stanford University

**Contact: r2learning@googlegroups.com**

## Accepted Papers

- On the Complexity of Exploration in Goal-driven Navigation. Maruan Al-Shedivat, Lisa Lee, Ruslan Salakhutdinov, Eric Xing
- Improving Knowledge Graph Embeddings with Inferred Entity Types. Esma Balkir, Masha Naslidnyk, Dave Palfrey, Arpit Mittal
- Deep Graph Infomax. Petar Veličković, Liam Fedus, William Hamilton, Pietro Liò, Yoshua Bengio, Devon Hjelm
- Image-Level Attentional Context Modeling Using Nested-Graph Neural Networks. Guillaume Jaume, Behzad Bozorgtabar, Hazim Kemal Ekenel, Jean-Philippe Thiran, Maria Gabrani
- Compositional Language Understanding with Text-based Relational Reasoning. Koustuv Sinha, Shagun Sodhani, William L Hamilton, Joelle Pineau
- Learning Graph Representation via Formal Concept Analysis. Yuka Yoneda, Mahito Sugiyama, Takashi Washio
- A Simple Baseline Algorithm for Graph Classification. Nathan De Lara, Edouard Pineau
- Pitfalls of Graph Neural Network Evaluation. Oleksandr Shchur, Maximilian Mumme, Aleksandar Bojchevski, Stephan Günnemann
- TNE: A Latent Model for Representation Learning on Networks. Abdulkadir Celikkanat, Fragkiskos Malliaros
- Using Ternary Rewards to Reason over Knowledge Graphs with Deep Reinforcement Learning. Frederic Godin, Anjishnu Kumar, Arpit Mittal
- A Case for Object Compositionality in GANs. Sjoerd van Steenkiste, Karol Kurach, Sylvain Gelly
- Learning DPPs by Sampling Inferred Negatives. Zelda Mariet, Mike Gartrell, Suvrit Sra
- LanczosNet: Multi-Scale Deep Graph Convolutional Networks. Renjie Liao, Zhizhen Zhao, Raquel Urtasun, Richard Zemel
- Chess2vec: Learning Vector Representations for Chess. Berk Kapicioglu, Ramiz Iqbal
- Sparse Logistic Regression Learns All Discrete Pairwise Graphical Models. Shanshan Wu, Sujay Sanghavi, Alex Dimakis
- Towards Sparse Hierarchical Graph Classifiers. Catalina Cangea, Petar Veličković, Nikola Jovanović, Thomas Kipf, Pietro Liò
- GRevnet: Improving Graph Neural Nets with Reversible Computation. Aviral Kumar, Jimmy Ba, Jamie Kiros, Kevin Swersky
- Detecting the Coarse Geometry of Networks. Melanie Weber, Emil Saucan, Jürgen Jost
- Modeling Attention Flow on Graphs. Xiaoran Xu
- Learning Generative Models across Incomparable Spaces. Charlotte Bunne, David Alvarez-Melis, Andreas Krause , Stefanie Jegelka
- Hierarchical Bipartite Graph Convolution Networks. Marcel Nassar
- Non-local RoI for Cross-Object Perception. Shou-Yao Tseng, Hwann-Tzong Chen, Shao-Heng Tai, Tyng-Luh Liu
- Node Attribute Prediction: An Evaluation of Within- versus Across-Network Tasks. Kristen M. Altenburger, Johan Ugander
- Implicit Maximum Likelihood Estimation. Ke Li, Jitendra Malik
- Variational learning across domains with triplet information. Rita Kuznetsova
- Fast k-Nearest Neighbour Search via Prioritized DCI. Ke Li, Jitendra Malik
- Deep Determinantal Point Processes. Mike Gartrell, Elvis Dohmatob
- Higher-Order Graph Convolutional Layer. Sami A Abu-El-Haija, Bryan Perozzi, Amol Kapoor, Nazanin Alipourfard, Hrayr Harutyunyan
- Convolutional Set Matching for Graph Similarity. Yunsheng Bai, Hao Ding, Yizhou Sun, Wei Wang
- Improving Generalization for Abstract Reasoning Tasks Using Disentangled Feature Representations. Xander Steenbrugge, Tim Verbelen, Bart Dhoedt, Sam Leroux
- From Node Embedding to Graph Embedding: Scalable Global Graph Kernel via Random Features. Lingfei Wu, Ian En-Hsu Yen, Kun Xu, Liang Zhao, Yinglong Xia, Michael Witbrock
- A Neural Framework for Learning DAG to DAG Translation. M. Clara De Paolis Kaluza, Saeed Amizadeh, Rose Yu
- Semi-supervised learning for clusterable graph embeddings with NMF. Priyesh Vijayan, Anasua Mitra, Srinivasan Parthasarathy, Balaraman Ravindran
- Lifted Inference for Faster Training in end-to-end neural-CRF models. Yatin Nandwani, Ankit Anand, Mausam , Parag Singla
- Link Prediction in Dynamic Graphs for Recommendation. Samuel G. Fadel, Ricardo Torres
- Curvature and Representation Learning: Identifying Embedding Spaces for Relational Data. Melanie Weber, Maximillian Nickel
- Multi-Task Graph Autoencoders. Phi Vu Tran
- Personalized Neural Embeddings for Collaborative Filtering with Text. Guangneng Hu, Yu Zhang
- Symbolic Relation Networks for Reinforcement Learning. Dhaval D Adjodah, Tim Klinger, Josh Joseph
- Extending the Capacity of CVAE for Face Sythesis and Modeling. Shengju Qian, Wayne Wu, Yangxiaokang Liu, Beier Zhu, Fumin Shen
- SARN: Relational Reasoning through Sequential Attention. Jinwon An, Seongwon Lyu, Sungzoon Cho
- Pairwise Relational Networks using Local Appearance Features for Face Recognition. Bong-Nam Kang, YongHyun Kim, Daijin Kim
- Compositional Fairness Constraints for Graph Embeddings. Avishek Bose, William L Hamilton
- Improved Addressing in the Differentiable Neural Computer. Róbert Csordás, Jürgen Schmidhuber
- Efficient Unsupervised Word Sense Induction, Disambiguation and Embedding. Behrouz Haji Soleimani, Habibeh Naderi, Stan Matwin
- Importance of object selection in Relational Reasoning tasks. Kshitij Dwivedi, Gemma Roig
- On Robust Learning of Ising Models. Erik Lindgren, Vatsal Shah, Yanyao Shen, Alex Dimakis, Adam Klivans
- Feed-Forward Neural Networks need Inductive Bias to Learn Equality Relations. Tillman Weyde, Radha Manisha Kopparti
- Tensor Random Projection for Low Memory Dimension Reduction. Yang Guo, Yiming Sun, Madeleine Udell, Joel Tropp
- Leveraging Representation and Inference through Deep Relational Learning. Maria Leonor Pacheco, Ibrahim Dalal, Dan Goldwasser
- Learning Embeddings for Approximate Lifted Inference in MLNs. Maminur Islam, Somdeb Sarkhel, Deepak Venugopal
- Quantum Machine Learning on Knowledge Graphs. Yunpu Ma, Volker Tresp

## Program Committee

- Albert Gu, Stanford University
- Alexander Gaunt, Microsoft Research
**Best Reviewer Award** - Alexander Ratner, Stanford University
- Avner May, Stanford University
- Beliz Gunel, Stanford University
- Bryan He, Stanford University
- Bryan Perozzi, Stonybrook University
- Changping Meng, Purdue University
- Daniel Levy, Stanford University
- Daniel Kang, Stanford University
- Golnoosh Farnadi, UC Santa Cruz
- Guilherme Gomes, Purdue University
- Happy Mittal, IIT Delhi
- Hima Lakkaraju, Harvard University
- Jared Dunnmon, Stanford University
- Jiaming Song, Stanford University
- Jian Zhang, Stanford University
- Jiasen Yang, Purdue University
- Jiaxuan You, Stanford University
- Kristy Choi, Stanford University
- Marinka Zitnik, Stanford University
- Maruan Al-Shedivat, CMU
- Max Lam, Stanford University
- Megan Leszczynski, Stanford University
- Mengyue Hang, Purdue University
- Nikolaos Vasiloglou, RelationalAI
- Oleksandr Polozov, Microsoft Research
- Rex Ying, Stanford University
- Sen Wu, Stanford University
- Tal Friedman, UCLA
- Thomas Kipf, University of Amsterdam
- Tony Ginart, Stanford University
- Tri Dao, Stanford University
- William Hamilton, McGill/Facebook Artificial Intelligence Research
- Yang Song, Stanford University
- Yitao Liang, UCLA
- Yujia Li, DeepMind
- Zhaobin Kuang, Stanford University