Search Results for author: Amit Levi

Found 5 papers, 2 papers with code

Learnable Graph Convolutional Attention Networks

1 code implementation21 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.

Graph Attention Retrospective

1 code implementation26 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.

Graph Attention Node Classification +1

On Batch-size Selection for Stochastic Training for Graph Neural Networks

no code implementations1 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.

Learning and Testing Junta Distributions with Subcube Conditioning

no code implementations26 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].

Open-Ended Question Answering

Random Restrictions of High-Dimensional Distributions and Uniformity Testing with Subcube Conditioning

no code implementations17 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)).

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