Picture for Ameya Velingker

Ameya Velingker

Even Sparser Graph Transformers

Add code
Nov 25, 2024
Viaarxiv icon

A Theory for Compressibility of Graph Transformers for Transductive Learning

Add code
Nov 20, 2024
Viaarxiv icon

Weisfeiler-Leman at the margin: When more expressivity matters

Add code
Feb 12, 2024
Viaarxiv icon

Locality-Aware Graph-Rewiring in GNNs

Add code
Oct 02, 2023
Viaarxiv icon

Fast $(1+\varepsilon)$-Approximation Algorithms for Binary Matrix Factorization

Add code
Jun 02, 2023
Viaarxiv icon

Exphormer: Sparse Transformers for Graphs

Add code
Mar 10, 2023
Viaarxiv icon

Affinity-Aware Graph Networks

Add code
Jun 23, 2022
Figure 1 for Affinity-Aware Graph Networks
Figure 2 for Affinity-Aware Graph Networks
Figure 3 for Affinity-Aware Graph Networks
Figure 4 for Affinity-Aware Graph Networks
Viaarxiv icon

Private Robust Estimation by Stabilizing Convex Relaxations

Add code
Dec 07, 2021
Viaarxiv icon

Scaling up Kernel Ridge Regression via Locality Sensitive Hashing

Add code
Mar 21, 2020
Figure 1 for Scaling up Kernel Ridge Regression via Locality Sensitive Hashing
Figure 2 for Scaling up Kernel Ridge Regression via Locality Sensitive Hashing
Figure 3 for Scaling up Kernel Ridge Regression via Locality Sensitive Hashing
Viaarxiv icon

Private Heavy Hitters and Range Queries in the Shuffled Model

Add code
Aug 29, 2019
Figure 1 for Private Heavy Hitters and Range Queries in the Shuffled Model
Figure 2 for Private Heavy Hitters and Range Queries in the Shuffled Model
Figure 3 for Private Heavy Hitters and Range Queries in the Shuffled Model
Viaarxiv icon