Amin Karbasi

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 173

Top Venues

CoRR

NeurIPS

ICML

AISTATS

Publications

Amin Karbasi, Kasper Green Larsen
The Impossibility of Parallelizing Boosting. ALT (2024)
Alkis Kalavasis, Amin Karbasi, Grigoris Velegkas, Felix Zhou
On the Computational Landscape of Replicable Learning. CoRR (2024)
Amir Zandieh, Insu Han, Vahab Mirrokni, Amin Karbasi
SubGen: Token Generation in Sublinear Time and Memory. CoRR (2024)
Alkis Kalavasis, Amin Karbasi, Argyris Oikonomou, Katerina Sotiraki, Grigoris Velegkas, Manolis Zampetakis
Injecting Undetectable Backdoors in Deep Learning and Language Models. CoRR (2024)
Loay Raed Mualem, Ethan R. Elenberg, Moran Feldman, Amin Karbasi
Submodular Minimax Optimization: Finding Effective Sets. AISTATS (2024)
Insu Han, Rajesh Jayaram, Amin Karbasi, Vahab Mirrokni, David P. Woodruff, Amir Zandieh
HyperAttention: Long-context Attention in Near-Linear Time. ICLR (2024)
Idan Attias, Steve Hanneke, Alkis Kalavasis, Amin Karbasi, Grigoris Velegkas
Universal Rates for Regression: Separations between Cut-Off and Absolute Loss. COLT (2024)
Alkis Kalavasis, Amin Karbasi, Kasper Green Larsen, Grigoris Velegkas, Felix Zhou
Replicable Learning of Large-Margin Halfspaces. CoRR (2024)
Patrik Okanovic, Roger Waleffe, Vasilis Mageirakos, Konstantinos E. Nikolakakis, Amin Karbasi, Dionysios S. Kalogerias, Nezihe Merve Gürel, Theodoros Rekatsinas
Repeated Random Sampling for Minimizing the Time-to-Accuracy of Learning. ICLR (2024)
Amin Karbasi, Kasper Green Larsen
The Impossibility of Parallelizing Boosting. CoRR (2023)
Javid Dadashkarimi, Amin Karbasi, Qinghao Liang, Matthew Rosenblatt, Stephanie Noble, Maya Foster, Raimundo X. Rodriguez, Brendan Adkinson, Jean Ye, Huili Sun, Chris Camp, Michael Farruggia, Link Tejavibulya, Wei Dai, Rongtao Jiang, Angeliki Pollatou, Dustin Scheinost
Cross Atlas Remapping via Optimal Transport (CAROT): Creating connectomes for different atlases when raw data is not available. Medical Image Anal. 88 (2023)
Amin Karbasi, Nikki Lijing Kuang, Yi-An Ma, Siddharth Mitra
Langevin Thompson Sampling with Logarithmic Communication: Bandits and Reinforcement Learning. CoRR (2023)
Loay Mualem, Ethan R. Elenberg, Moran Feldman, Amin Karbasi
Submodular Minimax Optimization: Finding Effective Sets. CoRR (2023)
Patrik Okanovic, Roger Waleffe, Vasilis Mageirakos, Konstantinos E. Nikolakakis, Amin Karbasi, Dionysis S. Kalogerias, Nezihe Merve Gürel, Theodoros Rekatsinas
Repeated Random Sampling for Minimizing the Time-to-Accuracy of Learning. CoRR (2023)
Konstantinos E. Nikolakakis, Farzin Haddadpour, Amin Karbasi, Dionysios S. Kalogerias
Beyond Lipschitz: Sharp Generalization and Excess Risk Bounds for Full-Batch GD. ICLR (2023)
Alkis Kalavasis, Amin Karbasi, Shay Moran, Grigoris Velegkas
Statistical Indistinguishability of Learning Algorithms. CoRR (2023)
Insu Han, Rajesh Jayaram, Amin Karbasi, Vahab Mirrokni, David P. Woodruff, Amir Zandieh
HyperAttention: Long-context Attention in Near-Linear Time. CoRR (2023)
Idan Attias, Steve Hanneke, Alkis Kalavasis, Amin Karbasi, Grigoris Velegkas
Optimal Learners for Realizable Regression: PAC Learning and Online Learning. NeurIPS (2023)
Lin Chen, Gang Fu, Amin Karbasi, Vahab Mirrokni
Learning from Aggregated Data: Curated Bags versus Random Bags. CoRR (2023)
Moran Feldman, Christopher Harshaw, Amin Karbasi
How Do You Want Your Greedy: Simultaneous or Repeated? J. Mach. Learn. Res. 24 (2023)
Hossein Esfandiari, Amin Karbasi, Vahab Mirrokni, Grigoris Velegkas, Felix Zhou
Replicable Clustering. CoRR (2023)
Amir Zandieh, Insu Han, Majid Daliri, Amin Karbasi
KDEformer: Accelerating Transformers via Kernel Density Estimation. CoRR (2023)
Liang Zhang, Junchi Yang, Amin Karbasi, Niao He
Optimal Guarantees for Algorithmic Reproducibility and Gradient Complexity in Convex Optimization. CoRR (2023)
Liang Zhang, Junchi Yang, Amin Karbasi, Niao He
Optimal Guarantees for Algorithmic Reproducibility and Gradient Complexity in Convex Optimization. NeurIPS (2023)
Amin Karbasi, Grigoris Velegkas, Lin F. Yang, Felix Zhou
Replicability in Reinforcement Learning. CoRR (2023)
Alkis Kalavasis, Amin Karbasi, Shay Moran, Grigoris Velegkas
Statistical Indistinguishability of Learning Algorithms. ICML (2023)
Amir Zandieh, Insu Han, Majid Daliri, Amin Karbasi
KDEformer: Accelerating Transformers via Kernel Density Estimation. ICML (2023)
Jane H. Lee, Saeid Haghighatshoar, Amin Karbasi
Exact Gradient Computation for Spiking Neural Networks via Forward Propagation. AISTATS (2023)
Amin Karbasi, Nikki Lijing Kuang, Yi-An Ma, Siddharth Mitra
Langevin Thompson Sampling with Logarithmic Communication: Bandits and Reinforcement Learning. ICML (2023)
Hossein Esfandiari, Amin Karbasi, Vahab Mirrokni, Grigoris Velegkas, Felix Zhou
Replicable Clustering. NeurIPS (2023)
Konstantinos E. Nikolakakis, Amin Karbasi, Dionysios S. Kalogerias
Select without Fear: Almost All Mini-Batch Schedules Generalize Optimally. CoRR (2023)
Hossein Esfandiari, Alkis Kalavasis, Amin Karbasi, Andreas Krause, Vahab Mirrokni, Grigoris Velegkas
Replicable Bandits. ICLR (2023)
Amin Karbasi, Grigoris Velegkas, Lin Yang, Felix Zhou
Replicability in Reinforcement Learning. NeurIPS (2023)
Javid Dadashkarimi, Matthew Rosenblatt, Amin Karbasi, Dustin Scheinost
Stacking multiple optimal transport policies to map functional connectomes. CISS (2023)
Anay Mehrotra, Manolis Zampetakis, Paul Kassianik, Blaine Nelson, Hyrum Anderson, Yaron Singer, Amin Karbasi
Tree of Attacks: Jailbreaking Black-Box LLMs Automatically. CoRR (2023)
Idan Attias, Steve Hanneke, Alkis Kalavasis, Amin Karbasi, Grigoris Velegkas
Optimal Learners for Realizable Regression: PAC Learning and Online Learning. CoRR (2023)
Steve Hanneke, Amin Karbasi, Mohammad Mahmoody, Idan Mehalel, Shay Moran
On Optimal Learning Under Targeted Data Poisoning. NeurIPS (2022)
Zebang Shen, Zhenfu Wang, Satyen Kale, Alejandro Ribeiro, Amin Karbasi, Hamed Hassani
Self-Consistency of the Fokker-Planck Equation. CoRR (2022)
Zebang Shen, Zhenfu Wang, Satyen Kale, Alejandro Ribeiro, Amin Karbasi, Hamed Hassani
Self-Consistency of the Fokker Planck Equation. COLT (2022)
Insu Han, Mike Gartrell, Elvis Dohmatob, Amin Karbasi
Scalable MCMC Sampling for Nonsymmetric Determinantal Point Processes. CoRR (2022)
Steve Hanneke, Amin Karbasi, Mohammad Mahmoody, Idan Mehalel, Shay Moran
On Optimal Learning Under Targeted Data Poisoning. CoRR (2022)
Zebang Shen, Hamed Hassani, Satyen Kale, Amin Karbasi
Federated Functional Gradient Boosting. AISTATS (2022)
Javid Dadashkarimi, Amin Karbasi, Dustin Scheinost
Combining Multiple Atlases to Estimate Data-Driven Mappings Between Functional Connectomes Using Optimal Transport. MICCAI (1) (2022)
Steve Hanneke, Amin Karbasi, Shay Moran, Grigoris Velegkas
Universal Rates for Interactive Learning. NeurIPS (2022)
Hossein Esfandiari, Alkis Kalavasis, Amin Karbasi, Andreas Krause, Vahab Mirrokni, Grigoris Velegkas
Reproducible Bandits. CoRR (2022)
Konstantinos E. Nikolakakis, Farzin Haddadpour, Dionysios S. Kalogerias, Amin Karbasi
Black-Box Generalization: Stability of Zeroth-Order Learning. NeurIPS (2022)
Insu Han, Amir Zandieh, Jaehoon Lee, Roman Novak, Lechao Xiao, Amin Karbasi
Fast Neural Kernel Embeddings for General Activations. CoRR (2022)
Grigoris Velegkas, Zhuoran Yang, Amin Karbasi
The Best of Both Worlds: Reinforcement Learning with Logarithmic Regret and Policy Switches. CoRR (2022)
Insu Han, Mike Gartrell, Elvis Dohmatob, Amin Karbasi
Scalable MCMC Sampling for Nonsymmetric Determinantal Point Processes. ICML (2022)
Konstantinos E. Nikolakakis, Farzin Haddadpour, Amin Karbasi, Dionysios S. Kalogerias
Beyond Lipschitz: Sharp Generalization and Excess Risk Bounds for Full-Batch GD. CoRR (2022)
Insu Han, Mike Gartrell, Jennifer Gillenwater, Elvis Dohmatob, Amin Karbasi
Scalable Sampling for Nonsymmetric Determinantal Point Processes. ICLR (2022)
Farzin Haddadpour, Mohammad Mahdi Kamani, Mehrdad Mahdavi, Amin Karbasi
Learning Distributionally Robust Models at Scale via Composite Optimization. ICLR (2022)
Wenxin Li, Moran Feldman, Ehsan Kazemi, Amin Karbasi
Submodular Maximization in Clean Linear Time. NeurIPS (2022)
Jane H. Lee, Saeid Haghighatshoar, Amin Karbasi
Exact Gradient Computation for Spiking Neural Networks Through Forward Propagation. CoRR (2022)
Christopher Harshaw, Ehsan Kazemi, Moran Feldman, Amin Karbasi
The Power of Subsampling in Submodular Maximization. Math. Oper. Res. 47 (2) (2022)
Farzin Haddadpour, Mohammad Mahdi Kamani, Mehrdad Mahdavi, Amin Karbasi
Learning Distributionally Robust Models at Scale via Composite Optimization. CoRR (2022)
Alkis Kalavasis, Grigoris Velegkas, Amin Karbasi
Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes. CoRR (2022)
Qinghao Liang, Javid Dadashkarimi, Wei Dai, Amin Karbasi, Joseph Chang, Harrison H. Zhou, Dustin Scheinost
Transforming Connectomes to "Any" Parcellation via Graph Matching. ISGIE/GRAIL@MICCAI (2022)
Alkis Kalavasis, Grigoris Velegkas, Amin Karbasi
Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes. NeurIPS (2022)
Insu Han, Amir Zandieh, Jaehoon Lee, Roman Novak, Lechao Xiao, Amin Karbasi
Fast Neural Kernel Embeddings for General Activations. NeurIPS (2022)
Grigoris Velegkas, Zhuoran Yang, Amin Karbasi
Reinforcement Learning with Logarithmic Regret and Policy Switches. NeurIPS (2022)
Mohammad Fereydounian, Hamed Hassani, Javid Dadashkarimi, Amin Karbasi
The Exact Class of Graph Functions Generated by Graph Neural Networks. CoRR (2022)
Konstantinos E. Nikolakakis, Farzin Haddadpour, Dionysios S. Kalogerias, Amin Karbasi
Black-Box Generalization. CoRR (2022)
Insu Han, Mike Gartrell, Jennifer Gillenwater, Elvis Dohmatob, Amin Karbasi
Scalable Sampling for Nonsymmetric Determinantal Point Processes. CoRR (2022)
Javid Dadashkarimi, Amin Karbasi, Dustin Scheinost
Data-driven mapping between functional connectomes using optimal transport. CoRR (2021)
Hossein Esfandiari, Amin Karbasi, Abbas Mehrabian, Vahab S. Mirrokni
Regret Bounds for Batched Bandits. AAAI (2021)
Ruitu Xu, Lin Chen, Amin Karbasi
Meta Learning in the Continuous Time Limit. AISTATS (2021)
Amin Karbasi, Vahab S. Mirrokni, Mohammad Shadravan
Parallelizing Thompson Sampling. NeurIPS (2021)
Siddharth Mitra, Moran Feldman, Amin Karbasi
Submodular + Concave. CoRR (2021)
Lin Chen, Yifei Min, Mikhail Belkin, Amin Karbasi
Multiple Descent: Design Your Own Generalization Curve. NeurIPS (2021)
Christopher Harshaw, Ehsan Kazemi, Moran Feldman, Amin Karbasi
The Power of Subsampling in Submodular Maximization. CoRR (2021)
Ehsan Kazemi, Shervin Minaee, Moran Feldman, Amin Karbasi
Regularized Submodular Maximization at Scale. ICML (2021)
Hossein Esfandiari, Amin Karbasi, Vahab S. Mirrokni
Adaptivity in Adaptive Submodularity. COLT (2021)
Javid Dadashkarimi, Amin Karbasi, Dustin Scheinost
Data-Driven Mapping Between Functional Connectomes Using Optimal Transport. MICCAI (3) (2021)
Amin Karbasi, Vahab S. Mirrokni, Mohammad Shadravan
Parallelizing Thompson Sampling. CoRR (2021)
Ji Gao, Amin Karbasi, Mohammad Mahmoody
Learning and certification under instance-targeted poisoning. UAI (2021)
Ji Gao, Amin Karbasi, Mohammad Mahmoody
Learning and Certification under Instance-targeted Poisoning. CoRR (2021)
Siddharth Mitra, Moran Feldman, Amin Karbasi
Submodular + Concave. NeurIPS (2021)
Shashank Rajput, Kartik Sreenivasan, Dimitris S. Papailiopoulos, Amin Karbasi
An Exponential Improvement on the Memorization Capacity of Deep Threshold Networks. CoRR (2021)
Zebang Shen, Hamed Hassani, Satyen Kale, Amin Karbasi
Federated Functional Gradient Boosting. CoRR (2021)
Quanquan Gu, Amin Karbasi, Khashayar Khosravi, Vahab S. Mirrokni, Dongruo Zhou
Batched Neural Bandits. CoRR (2021)
Shashank Rajput, Kartik Sreenivasan, Dimitris S. Papailiopoulos, Amin Karbasi
An Exponential Improvement on the Memorization Capacity of Deep Threshold Networks. NeurIPS (2021)
Yifei Min, Lin Chen, Amin Karbasi
The curious case of adversarially robust models: More data can help, double descend, or hurt generalization. UAI (2021)
Lin Chen, Mingrui Zhang, Hamed Hassani, Amin Karbasi
Black Box Submodular Maximization: Discrete and Continuous Settings. AISTATS (2020)
Lin Chen, Yifei Min, Mingrui Zhang, Amin Karbasi
More Data Can Expand The Generalization Gap Between Adversarially Robust and Standard Models. ICML (2020)
Aditya Bhaskara, Amin Karbasi, Silvio Lattanzi, Morteza Zadimoghaddam
Online MAP Inference of Determinantal Point Processes. NeurIPS (2020)
Ehsan Tohidi, Rouhollah Amiri, Mario Coutino, David Gesbert, Geert Leus, Amin Karbasi
Submodularity in Action: From Machine Learning to Signal Processing Applications. IEEE Signal Process. Mag. 37 (5) (2020)
Lin Chen, Yifei Min, Mikhail Belkin, Amin Karbasi
Multiple Descent: Design Your Own Generalization Curve. CoRR (2020)
Moran Feldman, Christopher Harshaw, Amin Karbasi
Simultaneous Greedys: A Swiss Army Knife for Constrained Submodular Maximization. CoRR (2020)
Hamed Hassani, Amin Karbasi, Aryan Mokhtari, Zebang Shen
Stochastic Conditional Gradient++: (Non)Convex Minimization and Continuous Submodular Maximization. SIAM J. Optim. 30 (4) (2020)
Yifei Min, Lin Chen, Amin Karbasi
The Curious Case of Adversarially Robust Models: More Data Can Help, Double Descend, or Hurt Generalization. CoRR (2020)
Mehraveh Salehi, Amin Karbasi, Daniel S. Barron, Dustin Scheinost, R. Todd Constable
Individualized functional networks reconfigure with cognitive state. NeuroImage 206 (2020)
Lin Chen, Qian Yu, Hannah Lawrence, Amin Karbasi
Minimax Regret of Switching-Constrained Online Convex Optimization: No Phase Transition. NeurIPS (2020)
Ehsan Kazemi, Shervin Minaee, Moran Feldman, Amin Karbasi
Regularized Submodular Maximization at Scale. CoRR (2020)
Ashwinkumar Badanidiyuru, Amin Karbasi, Ehsan Kazemi, Jan Vondrák
Submodular Maximization Through Barrier Functions. CoRR (2020)
Mingrui Zhang, Zebang Shen, Aryan Mokhtari, Hamed Hassani, Amin Karbasi
One Sample Stochastic Frank-Wolfe. AISTATS (2020)
Aryan Mokhtari, Hamed Hassani, Amin Karbasi
Stochastic Conditional Gradient Methods: From Convex Minimization to Submodular Maximization. J. Mach. Learn. Res. 21 (2020)
Mehraveh Salehi, Abigail S. Greene, Amin Karbasi, Xilin Shen, Dustin Scheinost, R. Todd Constable
There is no single functional atlas even for a single individual: Functional parcel definitions change with task. NeuroImage 208 (2020)
Mingrui Zhang, Lin Chen, Aryan Mokhtari, Hamed Hassani, Amin Karbasi
Quantized Frank-Wolfe: Faster Optimization, Lower Communication, and Projection Free. AISTATS (2020)
Ruitu Xu, Lin Chen, Amin Karbasi
Meta Learning in the Continuous Time Limit. CoRR (2020)

Amin Karbasi.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Amin Karbasi