Zandieh, Amir

16 publications

ICLRW 2025 ClusterGen: Token Generation in Sublinear Time and Memory with Clustering KV Cache Amir Zandieh, Insu Han, Amin Karbasi, Vahab Mirrokni

AAAI 2025 QJL: 1-Bit Quantized JL Transform for KV Cache Quantization with Zero Overhead Amir Zandieh, Majid Daliri, Insu Han

ICLRW 2025 QJL: 1-Bit Quantized JL Transform for KV Cache Quantization with Zero Overhead Amir Zandieh, Majid Daliri, Insu Han

NeurIPS 2025 Streaming Attention Approximation via Discrepancy Theory Ekaterina Kochetkova, Kshiteej Sheth, Insu Han, Amir Zandieh, Michael Kapralov

ICLR 2024 HyperAttention: Long-Context Attention in Near-Linear Time Insu Han, Rajesh Jayaram, Amin Karbasi, Vahab Mirrokni, David Woodruff, Amir Zandieh

ICML 2023 KDEformer: Accelerating Transformers via Kernel Density Estimation Amir Zandieh, Insu Han, Majid Daliri, Amin Karbasi

NeurIPS 2023 Near Optimal Reconstruction of Spherical Harmonic Expansions Amir Zandieh, Insu Han, Haim Avron

NeurIPS 2022 Fast Neural Kernel Embeddings for General Activations Insu Han, Amir Zandieh, Jaehoon Lee, Roman Novak, Lechao Xiao, Amin Karbasi

ICML 2022 Leverage Score Sampling for Tensor Product Matrices in Input Sparsity Time David Woodruff, Amir Zandieh

ICML 2022 Random Gegenbauer Features for Scalable Kernel Methods Insu Han, Amir Zandieh, Haim Avron

NeurIPS 2021 Scaling Neural Tangent Kernels via Sketching and Random Features Amir Zandieh, Insu Han, Haim Avron, Neta Shoham, Chaewon Kim, Jinwoo Shin

ICML 2020 Near Input Sparsity Time Kernel Embeddings via Adaptive Sampling David Woodruff, Amir Zandieh

AISTATS 2020 Scaling up Kernel Ridge Regression via Locality Sensitive Hashing Amir Zandieh, Navid Nouri, Ameya Velingker, Michael Kapralov, Ilya Razenshteyn

NeurIPS 2019 Efficiently Learning Fourier Sparse Set Functions Andisheh Amrollahi, Amir Zandieh, Michael Kapralov, Andreas Krause

ICML 2018 Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams Ashkan Norouzi-Fard, Jakub Tarnawski, Slobodan Mitrovic, Amir Zandieh, Aidasadat Mousavifar, Ola Svensson

ICML 2017 Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees Haim Avron, Michael Kapralov, Cameron Musco, Christopher Musco, Ameya Velingker, Amir Zandieh