1 code implementation • 21 Nov 2022 • Adrián Javaloy, Pablo Sanchez-Martin, Amit Levi, Isabel Valera
Existing Graph Neural Networks (GNNs) compute the message exchange between nodes by either aggregating uniformly (convolving) the features of all the neighboring nodes, or by applying a non-uniform score (attending) to the features.
1 code implementation • 26 Feb 2022 • Kimon Fountoulakis, Amit Levi, Shenghao Yang, Aseem Baranwal, Aukosh Jagannath
They were introduced to allow a node to aggregate information from features of neighbor nodes in a non-uniform way, in contrast to simple graph convolution which does not distinguish the neighbors of a node.
no code implementations • 1 Jan 2021 • Yaochen Hu, Amit Levi, Ishaan Kumar, Yingxue Zhang, Mark Coates
In recent years deep learning has become an important framework for supervised learning.
no code implementations • 26 Apr 2020 • Xi Chen, Rajesh Jayaram, Amit Levi, Erik Waingarten
The main contribution is an algorithm for finding relevant coordinates in a $k$-junta distribution with subcube conditioning [BC18, CCKLW20].
no code implementations • 17 Nov 2019 • Clément L. Canonne, Xi Chen, Gautam Kamath, Amit Levi, Erik Waingarten
We give a nearly-optimal algorithm for testing uniformity of distributions supported on $\{-1, 1\}^n$, which makes $\tilde O (\sqrt{n}/\varepsilon^2)$ queries to a subcube conditional sampling oracle (Bhattacharyya and Chakraborty (2018)).