Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Amin Karbasi

Submodular + Concave


Jun 09, 2021
Siddharth Mitra, Moran Feldman, Amin Karbasi

* 28 pages 

  Access Paper or Ask Questions

Parallelizing Thompson Sampling


Jun 02, 2021
Amin Karbasi, Vahab Mirrokni, Mohammad Shadravan


  Access Paper or Ask Questions

Learning and Certification under Instance-targeted Poisoning


May 18, 2021
Ji Gao, Amin Karbasi, Mohammad Mahmoody

* This is the full version of a paper appearing in The Conference on Uncertainty in Artificial Intelligence (UAI) 2021 

  Access Paper or Ask Questions

The Power of Subsampling in Submodular Maximization


Apr 06, 2021
Christopher Harshaw, Ehsan Kazemi, Moran Feldman, Amin Karbasi

* arXiv admin note: text overlap with arXiv:1802.07098 

  Access Paper or Ask Questions

Federated Functional Gradient Boosting


Mar 11, 2021
Zebang Shen, Hamed Hassani, Satyen Kale, Amin Karbasi


  Access Paper or Ask Questions

Batched Neural Bandits


Feb 25, 2021
Quanquan Gu, Amin Karbasi, Khashayar Khosravi, Vahab Mirrokni, Dongruo Zhou

* 21 pages, 7 figures 

  Access Paper or Ask Questions

Simultaneous Greedys: A Swiss Army Knife for Constrained Submodular Maximization


Sep 29, 2020
Moran Feldman, Christopher Harshaw, Amin Karbasi


  Access Paper or Ask Questions

Multiple Descent: Design Your Own Generalization Curve


Aug 12, 2020
Lin Chen, Yifei Min, Mikhail Belkin, Amin Karbasi

* Fixed minor typos 

  Access Paper or Ask Questions

Meta Learning in the Continuous Time Limit


Jul 08, 2020
Ruitu Xu, Lin Chen, Amin Karbasi

* 25 pages 

  Access Paper or Ask Questions

Safe Learning under Uncertain Objectives and Constraints


Jun 23, 2020
Mohammad Fereydounian, Zebang Shen, Aryan Mokhtari, Amin Karbasi, Hamed Hassani

* 42 pages, 2 figures 

  Access Paper or Ask Questions

Continuous Submodular Maximization: Beyond DR-Submodularity


Jun 21, 2020
Moran Feldman, Amin Karbasi

* 19 pages 

  Access Paper or Ask Questions

The Curious Case of Adversarially Robust Models: More Data Can Help, Double Descend, or Hurt Generalization


Feb 25, 2020
Yifei Min, Lin Chen, Amin Karbasi


  Access Paper or Ask Questions

More Data Can Expand the Generalization Gap Between Adversarially Robust and Standard Models


Feb 11, 2020
Lin Chen, Yifei Min, Mingrui Zhang, Amin Karbasi

* First two authors contributed equally 

  Access Paper or Ask Questions

Submodular Maximization Through Barrier Functions


Feb 10, 2020
Ashwinkumar Badanidiyuru, Amin Karbasi, Ehsan Kazemi, Jan Vondrak


  Access Paper or Ask Questions

Regularized Submodular Maximization at Scale


Feb 10, 2020
Ehsan Kazemi, Shervin Minaee, Moran Feldman, Amin Karbasi


  Access Paper or Ask Questions

Streaming Submodular Maximization under a $k$-Set System Constraint


Feb 09, 2020
Ran Haba, Ehsan Kazemi, Moran Feldman, Amin Karbasi

* 28 pages; 8 figures. This paper subsumes arXiv:1906.04449, which was previously posted on arXiv and considered only the case of linear objective functions 

  Access Paper or Ask Questions

Adaptivity in Adaptive Submodularity


Nov 09, 2019
Hossein Esfandiari, Amin Karbasi, Vahab Mirrokni


  Access Paper or Ask Questions

Minimax Regret of Switching-Constrained Online Convex Optimization: No Phase Transition


Nov 05, 2019
Lin Chen, Qian Yu, Hannah Lawrence, Amin Karbasi

* First two authors contributed equally 

  Access Paper or Ask Questions

Online Continuous Submodular Maximization: From Full-Information to Bandit Feedback


Oct 28, 2019
Mingrui Zhang, Lin Chen, Hamed Hassani, Amin Karbasi

* Accepted by NeurIPS 2019 

  Access Paper or Ask Questions

Batched Multi-Armed Bandits with Optimal Regret


Oct 11, 2019
Hossein Esfandiari, Amin Karbasi, Abbas Mehrabian, Vahab Mirrokni


  Access Paper or Ask Questions

One Sample Stochastic Frank-Wolfe


Oct 10, 2019
Mingrui Zhang, Zebang Shen, Aryan Mokhtari, Hamed Hassani, Amin Karbasi


  Access Paper or Ask Questions

Submodular Streaming in All its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity


May 13, 2019
Ehsan Kazemi, Marko Mitrovic, Morteza Zadimoghaddam, Silvio Lattanzi, Amin Karbasi

* Proceedings of the 36th International Conference on Machine Learning, Long Beach, California, PMLR 97, 2019 

  Access Paper or Ask Questions

Submodular Maximization Beyond Non-negativity: Guarantees, Fast Algorithms, and Applications


Apr 19, 2019
Christopher Harshaw, Moran Feldman, Justin Ward, Amin Karbasi

* submitted to ICML 2019 

  Access Paper or Ask Questions

Quantized Frank-Wolfe: Communication-Efficient Distributed Optimization


Mar 06, 2019
Mingrui Zhang, Lin Chen, Aryan Mokhtari, Hamed Hassani, Amin Karbasi


  Access Paper or Ask Questions

Stochastic Conditional Gradient++


Feb 19, 2019
Hamed Hassani, Amin Karbasi, Aryan Mokhtari, Zebang Shen

* Submitted to COLT 2019 

  Access Paper or Ask Questions

Adaptive Sequence Submodularity


Feb 15, 2019
Marko Mitrovic, Ehsan Kazemi, Moran Feldman, Andreas Krause, Amin Karbasi


  Access Paper or Ask Questions