Search Results for author: Risi Kondor

Found 35 papers, 19 papers with code

Sign Rank Limitations for Attention-Based Graph Decoders

no code implementations6 Feb 2024 Su Hyeong Lee, Qingqi Zhang, Risi Kondor

Inner product-based decoders are among the most influential frameworks used to extract meaningful data from latent embeddings.

Graph Reconstruction

Transformers are efficient hierarchical chemical graph learners

1 code implementation2 Oct 2023 Zihan Pengmei, Zimu Li, Chih-chan Tien, Risi Kondor, Aaron R. Dinner

We demonstrate SubFormer on benchmarks for predicting molecular properties from chemical structures and show that it is competitive with state-of-the-art graph transformers at a fraction of the computational cost, with training times on the order of minutes on a consumer-grade graphics card.

Graph Representation Learning

P-tensors: a General Formalism for Constructing Higher Order Message Passing Networks

no code implementations19 Jun 2023 Tianyi Sun, Andrew Hands, Risi Kondor

Several recent papers have recently shown that higher order graph neural networks can achieve better accuracy than their standard message passing counterparts, especially on highly structured graphs such as molecules.

Modeling Polypharmacy and Predicting Drug-Drug Interactions using Deep Generative Models on Multimodal Graphs

1 code implementation17 Feb 2023 Nhat Khang Ngo, Truong Son Hy, Risi Kondor

Latent representations of drugs and their targets produced by contemporary graph autoencoder models have proved useful in predicting many types of node-pair interactions on large networks, including drug-drug, drug-target, and target-target interactions.

Link Prediction

Fast Temporal Wavelet Graph Neural Networks

1 code implementation17 Feb 2023 Duc Thien Nguyen, Manh Duc Tuan Nguyen, Truong Son Hy, Risi Kondor

To facilitate reliable and timely forecast for the human brain and traffic networks, we propose the Fast Temporal Wavelet Graph Neural Networks (FTWGNN) that is both time- and memory-efficient for learning tasks on timeseries data with the underlying graph structure, thanks to the theories of multiresolution analysis and wavelet theory on discrete spaces.

Multiresolution Graph Transformers and Wavelet Positional Encoding for Learning Hierarchical Structures

2 code implementations17 Feb 2023 Nhat Khang Ngo, Truong Son Hy, Risi Kondor

Contemporary graph learning algorithms are not well-defined for large molecules since they do not consider the hierarchical interactions among the atoms, which are essential to determine the molecular properties of macromolecules.

Graph Classification Graph Learning +1

Unifying O(3) Equivariant Neural Networks Design with Tensor-Network Formalism

no code implementations14 Nov 2022 Zimu Li, Zihan Pengmei, Han Zheng, Erik Thiede, Junyu Liu, Risi Kondor

Equivariant graph neural networks are a standard approach to such problems, with one of the most successful methods employing tensor products between various tensors that transform under the spatial group.

Tensor Networks

Predicting Drug-Drug Interactions using Deep Generative Models on Graphs

1 code implementation14 Sep 2022 Nhat Khang Ngo, Truong Son Hy, Risi Kondor

However, most existing approaches model the node's latent spaces in which node distributions are rigid and disjoint; these limitations hinder the methods from generating new links among pairs of nodes.

Link Prediction

On the Super-exponential Quantum Speedup of Equivariant Quantum Machine Learning Algorithms with SU($d$) Symmetry

no code implementations15 Jul 2022 Han Zheng, Zimu Li, Junyu Liu, Sergii Strelchuk, Risi Kondor

We introduce a framework of the equivariant convolutional algorithms which is tailored for a number of machine-learning tasks on physical systems with arbitrary SU($d$) symmetries.

BIG-bench Machine Learning Quantum Machine Learning

Temporal Multiresolution Graph Neural Networks For Epidemic Prediction

1 code implementation30 May 2022 Truong Son Hy, Viet Bach Nguyen, Long Tran-Thanh, Risi Kondor

In this paper, we introduce Temporal Multiresolution Graph Neural Networks (TMGNN), the first architecture that both learns to construct the multiscale and multiresolution graph structures and incorporates the time-series signals to capture the temporal changes of the dynamic graphs.

Graph Learning Time Series +1

Symmetry Group Equivariant Architectures for Physics

no code implementations11 Mar 2022 Alexander Bogatskiy, Sanmay Ganguly, Thomas Kipf, Risi Kondor, David W. Miller, Daniel Murnane, Jan T. Offermann, Mariel Pettee, Phiala Shanahan, Chase Shimmin, Savannah Thais

Physical theories grounded in mathematical symmetries are an essential component of our understanding of a wide range of properties of the universe.

BIG-bench Machine Learning

Speeding up Learning Quantum States through Group Equivariant Convolutional Quantum Ansätze

1 code implementation14 Dec 2021 Han Zheng, Zimu Li, Junyu Liu, Sergii Strelchuk, Risi Kondor

We develop a theoretical framework for $S_n$-equivariant convolutional quantum circuits with SU$(d)$-symmetry, building on and significantly generalizing Jordan's Permutational Quantum Computing (PQC) formalism based on Schur-Weyl duality connecting both SU$(d)$ and $S_n$ actions on qudits.

BIG-bench Machine Learning Quantum Machine Learning

Learning Multiresolution Matrix Factorization and its Wavelet Networks on Graphs

1 code implementation2 Nov 2021 Truong Son Hy, Risi Kondor

Multiresolution Matrix Factorization (MMF) is unusual amongst fast matrix factorization algorithms in that it does not make a low rank assumption.

Reinforcement Learning (RL)

Multiresolution Equivariant Graph Variational Autoencoder

2 code implementations2 Jun 2021 Truong Son Hy, Risi Kondor

In this paper, we propose Multiresolution Equivariant Graph Variational Autoencoders (MGVAE), the first hierarchical generative model to learn and generate graphs in a multiresolution and equivariant manner.

Graph Generation Image Generation +3

Autobahn: Automorphism-based Graph Neural Nets

1 code implementation NeurIPS 2021 Erik Henning Thiede, Wenda Zhou, Risi Kondor

Our formalism also encompasses novel architectures: as an example, we introduce a graph neural network that decomposes the graph into paths and cycles.

ATOM3D: Tasks On Molecules in Three Dimensions

3 code implementations7 Dec 2020 Raphael J. L. Townshend, Martin Vögele, Patricia Suriana, Alexander Derry, Alexander Powers, Yianni Laloudakis, Sidhika Balachandar, Bowen Jing, Brandon Anderson, Stephan Eismann, Risi Kondor, Russ B. Altman, Ron O. Dror

We implement several classes of three-dimensional molecular learning methods for each of these tasks and show that they consistently improve performance relative to methods based on one- and two-dimensional representations.

Lorentz Group Equivariant Neural Network for Particle Physics

3 code implementations ICML 2020 Alexander Bogatskiy, Brandon Anderson, Jan T. Offermann, Marwah Roussi, David W. Miller, Risi Kondor

We present a neural network architecture that is fully equivariant with respect to transformations under the Lorentz group, a fundamental symmetry of space and time in physics.

General Classification

The general theory of permutation equivarant neural networks and higher order graph variational encoders

1 code implementation8 Apr 2020 Erik Henning Thiede, Truong Son Hy, Risi Kondor

Previous work on symmetric group equivariant neural networks generally only considered the case where the group acts by permuting the elements of a single vector.

Graph Generation Graph Learning +2

Asymmetric Multiresolution Matrix Factorization

no code implementations10 Oct 2019 Pramod Kaushik Mudrakarta, Shubhendu Trivedi, Risi Kondor

Multiresolution Matrix Factorization (MMF) was recently introduced as an alternative to the dominant low-rank paradigm in order to capture structure in matrices at multiple different scales.

Deep Learning for Automated Classification and Characterization of Amorphous Materials

no code implementations10 Sep 2019 Kirk Swanson, Shubhendu Trivedi, Joshua Lequieu, Kyle Swanson, Risi Kondor

The characterization of amorphous materials is especially challenging because their lack of long-range order makes it difficult to define structural metrics.

Classification General Classification

Cormorant: Covariant Molecular Neural Networks

2 code implementations NeurIPS 2019 Brandon Anderson, Truong-Son Hy, Risi Kondor

We propose Cormorant, a rotationally covariant neural network architecture for learning the behavior and properties of complex many-body physical systems.

Clebsch–Gordan Nets: a Fully Fourier Space Spherical Convolutional Neural Network

no code implementations NeurIPS 2018 Risi Kondor, Zhen Lin, Shubhendu Trivedi

Recent work by Cohen et al. has achieved state-of-the-art results for learning spherical images in a rotation invariant way by using ideas from group representation theory and noncommutative harmonic analysis.

Clebsch-Gordan Nets: a Fully Fourier Space Spherical Convolutional Neural Network

1 code implementation24 Jun 2018 Risi Kondor, Zhen Lin, Shubhendu Trivedi

Recent work by Cohen \emph{et al.} has achieved state-of-the-art results for learning spherical images in a rotation invariant way by using ideas from group representation theory and noncommutative harmonic analysis.

N-body Networks: a Covariant Hierarchical Neural Network Architecture for Learning Atomic Potentials

no code implementations5 Mar 2018 Risi Kondor

We describe N-body networks, a neural network architecture for learning the behavior and properties of complex many body physical systems.

On the Generalization of Equivariance and Convolution in Neural Networks to the Action of Compact Groups

no code implementations ICML 2018 Risi Kondor, Shubhendu Trivedi

In this paper we give a rigorous, theoretical treatment of convolution and equivariance in neural networks with respect to not just translations, but the action of any compact group.

Covariant Compositional Networks For Learning Graphs

2 code implementations ICLR 2018 Risi Kondor, Hy Truong Son, Horace Pan, Brandon Anderson, Shubhendu Trivedi

Most existing neural networks for learning graphs address permutation invariance by conceiving of the network as a message passing scheme, where each node sums the feature vectors coming from its neighbors.

Graph Learning

Multiresolution Kernel Approximation for Gaussian Process Regression

1 code implementation NeurIPS 2017 Yi Ding, Risi Kondor, Jonathan Eskreis-Winkler

Gaussian process regression generally does not scale to beyond a few thousands data points without applying some sort of kernel approximation method.

regression

The Multiscale Laplacian Graph Kernel

no code implementations NeurIPS 2016 Risi Kondor, Horace Pan

At the heart of the MLG construction is another new graph kernel, called the Feature Space Laplacian Graph kernel (FLG kernel), which has the property that it can lift a base kernel defined on the vertices of two graphs to a kernel between the graphs.

Graph Classification

Parallel MMF: a Multiresolution Approach to Matrix Computation

no code implementations15 Jul 2015 Risi Kondor, Nedelina Teneva, Pramod K. Mudrakarta

Multiresolution Matrix Factorization (MMF) was recently introduced as a method for finding multiscale structure and defining wavelets on graphs/matrices.

Permutation Diffusion Maps (PDM) with Application to the Image Association Problem in Computer Vision

no code implementations NeurIPS 2014 Deepti Pachauri, Risi Kondor, Gautam Sargur, Vikas Singh

Consistently matching keypoints across images, and the related problem of finding clusters of nearby images, are critical components of various tasks in Computer Vision, including Structure from Motion (SfM).

Solving the multi-way matching problem by permutation synchronization

no code implementations NeurIPS 2013 Deepti Pachauri, Risi Kondor, Vikas Singh

The problem of matching not just two, but m different sets of objects to each other arises in a variety of contexts, including finding the correspondence between feature points across multiple images in computer vision.

On representing chemical environments

2 code implementations14 Sep 2012 Albert P. Bartók, Risi Kondor, Gábor Csányi

We review some recently published methods to represent atomic neighbourhood environments, and analyse their relative merits in terms of their faithfulness and suitability for fitting potential energy surfaces.

Computational Physics Materials Science

Cannot find the paper you are looking for? You can Submit a new open access paper.