Tamas Sarlos
20 papers · 2013–2024 · 6 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+9 more ↓ Show less ↑
πΊοΈ Taxonomy Completionist (36) π Conference Polyglot Β· Silver π Academic Marathon Β· Half π Interdisciplinary Bridge Β· Silver π£ Hot Topic Early Bird
π
Grand Slam
π€
Dynamic Duo
(10)
π
Keyword Champion
(2)
π
Renaissance Researcher
(6)
π₯
Unstoppable Β· Bronze
π
Conference Pioneer
π
Century Club Β· Bronze
π
Trend Setter
ποΈ
Keyword Collector
(103)
Top co-authors
Research topics
Machine Learning
(17)
Mathematics & Optimization
(12)
Optimization & Theory
(11)
Optimization
(8)
Core Methods
(7)
Mathematics
(6)
Deep Learning
(5)
Application Areas
(5)
Architectures
(5)
Learning Types
(3)
Artificial Intelligence
(2)
Reinforcement Learning
(2)
Data Science & Analytics
(1)
Natural Language Processing
(1)
Security & Privacy
(1)
Keywords
kernel approximation
(5)
dimensionality reduction
(4)
transformer architecture
(3)
random feature
(3)
wasserstein distance
(2)
reinforcement learning
(2)
random projection
(2)
structured matrice
(2)
randomized algorithm
(2)
graph theory
(2)
differential privacy
(2)
attention mechanism
(2)
gaussian kernel
(2)
tensor sketching
(2)
heavy hitter
(2)
softmax kernel
(2)
spectral analysis
(2)
point cloud
(1)
language modeling
(1)
optimal transport
(1)
Papers
Fast Tree-Field Integrators: From Low Displacement Rank to Topological Transformers
NeurIPS 2024
Learning a Fourier Transform for Linear Relative Positional Encodings in Transformers
AISTATS 2024
Lower Bounds for Differential Privacy Under Continual Observation and Online Threshold Queries
COLT 2024
Dense-Exponential Random Features: Sharp Positive Estimators of the Gaussian Kernel
NeurIPS 2023
Efficient Graph Field Integrators Meet Point Clouds
ICML 2023
Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products
NeurIPS 2023
Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive Inputs
AAAI 2023
Chefs' Random Tables: Non-Trigonometric Random Features
NeurIPS 2022
From block-Toeplitz matrices to differential equations on graphs: towards a general theory for scalable masked Transformers
ICML 2022
On the Robustness of CountSketch to Adaptive Inputs
ICML 2022
Differentially Private Weighted Sampling
AISTATS 2021
Rethinking Attention with Performers
ICLR 2021
Stochastic Flows and Geometric Optimization on the Orthogonal Group
ICML 2020
Matrix-Free Preconditioning in Online Learning
ICML 2019
Orthogonal Estimation of Wasserstein Distances
AISTATS 2019
Tight Dimensionality Reduction for Sketching Low Degree Polynomial Kernels
NeurIPS 2019
Geometrically Coupled Monte Carlo Sampling
NeurIPS 2018
The Geometry of Random Features
AISTATS 2018
Structured adaptive and random spinners for fast machine learning computations
AISTATS 2017
Fastfood - Computing Hilbert Space Expansions in loglinear time
ICML 2013