Tamás Sarlós
- Rethinking Attention with Performers
2020/09/30 by Krzysztof Choromański, Choromanski, Krzysztof, Valerii Likhosherstov +23 · 276 citations
Computer Science · #Domain Adaptation and Few-Shot Learning #Advanced Neural Network Applications #Topic Modeling
- Fastfood: Approximate Kernel Expansions in Loglinear Time
2014/08/13 by Quoc V. Le, Le, Quoc Viet, Tamás Sarlós +3 · 10 citations
Computer Science · Mathematics · #FOS: Computer and information sciences #Face and Expression Recognition #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Data Classification #Tensor decomposition and applications
- Faster Least Squares Approximation
2007/10/07 by Petros Drineas, Michael W. Mahoney, Drineas, Petros +5 · 7 citations
Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Orthogonal Estimation of Wasserstein Distances
2019/03/09 by Mark Rowland, Jiri Hron, Rowland, Mark +9 · 6 citations
Computer Science · Engineering · #3D Shape Modeling and Analysis #Anomaly Detection Techniques and Applications #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- From block-Toeplitz matrices to differential equations on graphs: towards a general theory for scalable masked Transformers
2021/07/16 by Krzysztof Choromański, Choromanski, Krzysztof, Han Lin +17 · 7 citations
Mathematics · Neuroscience · Physics and Astronomy · #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Photoreceptor and optogenetics research #Quantum optics and atomic interactions #Random Matrices and Applications
- Masked Language Modeling for Proteins via Linearly Scalable Long-Context Transformers
2020/06/05 by Krzysztof Choromański, Choromanski, Krzysztof, Valerii Likhosherstov +21 · 4 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Materials Science · #Computation and Language (cs.CL) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning in Bioinformatics #Machine Learning in Materials Science #Topic Modeling
- A Sparse Johnson--Lindenstrauss Transform
2010/04/23 by Anirban Dasgupta, Dasgupta, Anirban, Ravi Kumar +3 · 1 voice · 2 citations
Computer Science · Engineering · #68Q25 #68Q87 #68W20 #Advanced Data Compression Techniques #Data Structures and Algorithms (cs.DS) #F.2.0 #FOS: Computer and information sciences #G.3 #Image and Signal Denoising Methods #Sparse and Compressive Sensing Techniques #cs.DS
- On the Robustness of CountSketch to Adaptive Inputs
2022/02/28 by Edith Cohen, Xin Lyu, Cohen, Edith +9 · 7 citations
Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Statistical Methods and Inference #Stochastic Gradient Optimization Techniques
- Õptimal Differentially Private Learning of Thresholds and Quasi-Concave Optimization
2022/11/11 by Edith Cohen, Xin Lyu, Cohen, Edith +7 · 5 citations
Computer Science · #Cryptography and Data Security #Complexity and Algorithms in Graphs #Machine Learning and Algorithms
- Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive Inputs
2022/07/03 by Edith Cohen, Cohen, Edith, Jelani Nelson +5 · 3 citations
Computer Science · #Adversarial Robustness in Machine Learning #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms
- Matrix-Free Preconditioning in Online Learning
2019/05/29 by Ashok Cutkosky, Tamás Sarlós, Cutkosky, Ashok +1 · 1 citation
Computer Science · Decision Sciences · Engineering · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Learning a Fourier Transform for Linear Relative Positional Encodings in Transformers
2023/02/03 by Krzysztof Choromański, Shanda Li, Choromanski, Krzysztof Marcin +17 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Materials Science · #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Data Classification #Machine Learning in Bioinformatics #Machine Learning in Materials Science
- One Attack to Rule Them All: Tight Quadratic Bounds for Adaptive Queries on Cardinality Sketches
2024/11/10 by Edith Cohen, Jelani Nelson, Cohen, Edith +7 · 3 citations
Computer Science · #Advanced Database Systems and Queries #Complexity and Algorithms in Graphs #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences