Profiles2020-2025
Amin Karbasi
Google Research Yale University Google Research Song Zuo Google Research Yale University Google Research
33Papers
15Last author
47Unique co-authors
2First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers33
- Procurement Auctions via Approximately Optimal Submodular OptimizationAuthor 2 of 5ICML 2025
- HyperAttention: Long-context Attention in Near-Linear TimeAuthor 3 of 6ICLR 2024 · 104 citations
- TSDS: Data Selection for Task-Specific Model FinetuningAuthor 2 of 3NeurIPS 2024 · 35 citations
- Replicable Learning of Large-Margin HalfspacesAuthor 2 of 7ICML 2024 · 14 citations
- On the Computational Landscape of Replicable LearningAuthor 2 of 4NeurIPS 2024 · 9 citations
- Injecting Undetectable Backdoors in Obfuscated Neural Networks and Language ModelsAuthor 2 of 6NeurIPS 2024 · 5 citations
- Universal Rates for Active LearningAuthor 2 of 4NeurIPS 2024 · 3 citations
- Optimal Learners for Realizable Regression: PAC Learning and Online LearningAuthor 4 of 5NeurIPS 2023 · 33 citations
- Replicability in Reinforcement LearningAuthor 1 of 4NeurIPS 2023 · 28 citations
- Replicable ClusteringAuthor 2 of 5NeurIPS 2023 · 23 citations
- Statistical Indistinguishability of Learning AlgorithmsAuthor 2 of 4ICML 2023 · 20 citations
- Langevin Thompson Sampling with Logarithmic Communication: Bandits and Reinforcement LearningAuthor 1 of 4ICML 2023 · 7 citations
- Optimal Guarantees for Algorithmic Reproducibility and Gradient Complexity in Convex OptimizationAuthor 3 of 4NeurIPS 2023 · 4 citations
- Beyond Lipschitz: Sharp Generalization and Excess Risk Bounds for Full-Batch GDAuthor 2 of 2ICLR 2023 · 3 citations
- Replicable BanditsAuthor 3 of 7ICLR 2023 · 1 citation
- Submodular Maximization in Clean Linear TimeAuthor 4 of 4NeurIPS 2022 · 26 citations
- Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept ClassesAuthor 3 of 3NeurIPS 2022 · 16 citations
- On Optimal Learning Under Targeted Data PoisoningAuthor 2 of 4NeurIPS 2022 · 15 citations
- Reinforcement Learning with Logarithmic Regret and Policy SwitchesAuthor 3 of 3NeurIPS 2022 · 7 citations
- Universal Rates for Interactive LearningAuthor 2 of 4NeurIPS 2022 · 7 citations
- Learning Distributionally Robust Models at Scale via Composite OptimizationAuthor 4 of 4ICLR 2022 · 5 citations
- Scalable MCMC Sampling for Nonsymmetric Determinantal Point ProcessesAuthor 4 of 4ICML 2022 · 5 citations
- Scalable Sampling for Nonsymmetric Determinantal Point ProcessesAuthor 5 of 5ICLR 2022 · 5 citations
- Black-Box Generalization: Stability of Zeroth-Order LearningAuthor 4 of 4NeurIPS 2022
- Multiple Descent: Design Your Own Generalization CurveAuthor 4 of 4NeurIPS 2021 · 64 citations
- Regularized Submodular Maximization at ScaleAuthor 4 of 4ICML 2021 · 41 citations
- An Exponential Improvement on the Memorization Capacity of Deep Threshold NetworksAuthor 4 of 4NeurIPS 2021 · 28 citations
- Submodular + ConcaveAuthor 3 of 3NeurIPS 2021 · 27 citations
- More Data Can Expand The Generalization Gap Between Adversarially Robust and Standard ModelsAuthor 4 of 4ICML 2020 · 66 citations
- Streaming Submodular Maximization under a k-Set System ConstraintAuthor 4 of 4ICML 2020 · 43 citations
Showing the 30 most recent indexed papers.
