Lune

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

  1. Procurement Auctions via Approximately Optimal Submodular OptimizationAuthor 2 of 5ICML 2025
  2. HyperAttention: Long-context Attention in Near-Linear TimeAuthor 3 of 6ICLR 2024 · 104 citations
  3. TSDS: Data Selection for Task-Specific Model FinetuningAuthor 2 of 3NeurIPS 2024 · 35 citations
  4. Replicable Learning of Large-Margin HalfspacesAuthor 2 of 7ICML 2024 · 14 citations
  5. On the Computational Landscape of Replicable LearningAuthor 2 of 4NeurIPS 2024 · 9 citations
  6. Injecting Undetectable Backdoors in Obfuscated Neural Networks and Language ModelsAuthor 2 of 6NeurIPS 2024 · 5 citations
  7. Universal Rates for Active LearningAuthor 2 of 4NeurIPS 2024 · 3 citations
  8. Optimal Learners for Realizable Regression: PAC Learning and Online LearningAuthor 4 of 5NeurIPS 2023 · 33 citations
  9. Replicability in Reinforcement LearningAuthor 1 of 4NeurIPS 2023 · 28 citations
  10. Replicable ClusteringAuthor 2 of 5NeurIPS 2023 · 23 citations
  11. Statistical Indistinguishability of Learning AlgorithmsAuthor 2 of 4ICML 2023 · 20 citations
  12. Langevin Thompson Sampling with Logarithmic Communication: Bandits and Reinforcement LearningAuthor 1 of 4ICML 2023 · 7 citations
  13. Optimal Guarantees for Algorithmic Reproducibility and Gradient Complexity in Convex OptimizationAuthor 3 of 4NeurIPS 2023 · 4 citations
  14. Beyond Lipschitz: Sharp Generalization and Excess Risk Bounds for Full-Batch GDAuthor 2 of 2ICLR 2023 · 3 citations
  15. Replicable BanditsAuthor 3 of 7ICLR 2023 · 1 citation
  16. Submodular Maximization in Clean Linear TimeAuthor 4 of 4NeurIPS 2022 · 26 citations
  17. Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept ClassesAuthor 3 of 3NeurIPS 2022 · 16 citations
  18. On Optimal Learning Under Targeted Data PoisoningAuthor 2 of 4NeurIPS 2022 · 15 citations
  19. Reinforcement Learning with Logarithmic Regret and Policy SwitchesAuthor 3 of 3NeurIPS 2022 · 7 citations
  20. Universal Rates for Interactive LearningAuthor 2 of 4NeurIPS 2022 · 7 citations
  21. Learning Distributionally Robust Models at Scale via Composite OptimizationAuthor 4 of 4ICLR 2022 · 5 citations
  22. Scalable MCMC Sampling for Nonsymmetric Determinantal Point ProcessesAuthor 4 of 4ICML 2022 · 5 citations
  23. Scalable Sampling for Nonsymmetric Determinantal Point ProcessesAuthor 5 of 5ICLR 2022 · 5 citations
  24. Black-Box Generalization: Stability of Zeroth-Order LearningAuthor 4 of 4NeurIPS 2022
  25. Multiple Descent: Design Your Own Generalization CurveAuthor 4 of 4NeurIPS 2021 · 64 citations
  26. Regularized Submodular Maximization at ScaleAuthor 4 of 4ICML 2021 · 41 citations
  27. An Exponential Improvement on the Memorization Capacity of Deep Threshold NetworksAuthor 4 of 4NeurIPS 2021 · 28 citations
  28. Submodular + ConcaveAuthor 3 of 3NeurIPS 2021 · 27 citations
  29. More Data Can Expand The Generalization Gap Between Adversarially Robust and Standard ModelsAuthor 4 of 4ICML 2020 · 66 citations
  30. Streaming Submodular Maximization under a k-Set System ConstraintAuthor 4 of 4ICML 2020 · 43 citations

Showing the 30 most recent indexed papers.

Dusk over the sea between two cliffs drawn in fine vertical lines