Publications
-
Medical Image Analysis 2023 Cross Atlas Remapping via Optimal Transport (CAROT): Creating connectomes for different atlases when raw data is not available Javid Dadashkarimi, Amin Karbasi, Qinghao Liang, Matthew Rosenblatt, Stephanie Noble, Maya Foster, Raimundo Rodriguez, Brendan Adkinson, Jean Ye, Huili Sun, Chris Camp, Michael Farruggia, Link Tejavibulya, Wei Dai, Rongtao Jiang, Angeliki Pollatou, Dustin Scheinost -
ICML 2023 Accelerating Transformers via Kernel Density Estimation Amir Zandieh, Insu Han, Majid Daliri, Amin Karbasi -
ICML 2023 Approximate Thompson Sampling with Logarithmic Batches: Bandits and Reinforcement Learning Amin Karbasi, Nikki Lijing Kuang, Yian Ma, Siddharth Mitra -
ICML 2023 Statistical Indistinguishability of Learning Algorithms Alkis Kalavasis, Amin Karbasi, Shay Moran, Grigoris Velegkas -
JMLR 2023 How Do You Want Your Greedy: Simultaneous or Repeated? Moran Feldman, Christopher Harshaw, Amin Karbasi -
IEEE Conference on Information Sciences and Systems 2023 Stacking multiple optimal transport policies to map functional connectomes Javid Dadashkarimi, Matthew Rosenblatt, Amin Karbasi, Dustin Scheinost -
AISTATS 2023 Exact Gradient Computation for Spiking Neural Networks Through Forward Propagation Jane H. Lee, Saeid Haghighatshoar, Amin Karbasi -
ICLR 2023 Beyond Lipschitz: Sharp Generalization and Excess Risk Bounds for Full-Batch GD Konstantinos E. Nikolakakis, Farzin Haddadpour, Amin Karbasi, Dionysios S. Kalogerias -
ICLR 2023 Reproducible Bandits Hossein Esfandiari, Alkis Kalavasis, Amin Karbasi, Andreas Krause, Vahab Mirrokni, Grigoris Velegkas -
NeurIPS 2022 Black-Box Generalization Konstantinos E. Nikolakakis, Farzin Haddadpour, Dionysios S. Kalogerias, Amin Karbasi -
NeurIPS 2022 Fast Neural Kernel Embeddings for General Activations Insu Han, Amir Zandieh, Jaehoon Lee, Roman Novak, Lechao Xiao, Amin Karbasi -
NeurIPS 2022 Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes Alkis Kalavasis, Grigoris Velegkas, Amin Karbasi -
NeurIPS 2022 On Optimal Learning Under Targeted Data Poisoning | Oral Presentation Idan Mehalel, Steve Hanneke, Shay Moran, Mohammad Mahmoody, Amin Karbasi -
NeurIPS 2022 Submodular Maximization in Clean Linear Time Wenxin Li, Moran Feldman, Ehsan Kazemi, Amin Karbasi -
NeurIPS 2022 The Best of Both Worlds: Reinforcement Learning with Logarithmic Regret and Policy Switches Grigoris Velegkas, Zhuoran Yang, Amin Karbasi -
NeurIPS 2022 Universal Rates for Interactive Learning | Oral Presentation Steve Hanneke, Amin Karbasi, Shay Moran, Grigoris Velegkas -
COLT 2022 Self-Consistency of the Fokker-Planck Equation Zebang Shen, Zhenfu Wang, Satyen Kale, Alejandro Ribeiro, Amin Karbasi, Hamed Hassani -
ICML 2022 Scalable MCMC Sampling for Nonsymmetric Determinantal Point Processes | Full Oral Presentation Insu Han, Mike Gartrell, Elvis Dohmatob, Amin Karbasi -
MICCAI 2022 Combining multiple atlases to estimate data-driven mappings between functional connectomes using optimal transport | Top 13 % Javid Dadashkarimi, Amin Karbasi, and Dustin Scheinost -
arxiv 2022 Cross Atlas Remapping via Optimal Transport (CAROT): Creating connectomes for any atlas when raw data is not available Javid Dadashkarimi, Amin Karbasi, and Dustin Scheinost -
AISTATS 2022 Federated Functional Gradient Boosting Zebang Shen, Hamed Hassani, Satyen Kale, Amin Karbasi -
ICLR 2022 Learning Distributionally Robust Models at Scale via Composite Optimization Farzin Haddadpour, Mohammad Mahdi Kamani, Mehrdad Mahdavi, and Amin Karbasi -
ICLR 2022 Scalable Sampling for Nonsymmetric Determinantal Point Processes | Spotlight Insu Han, Mike Gartrell, Jennifer Gillenwater, Elvis Dohmatob, Amin Karbasi -
NeurIPS 2021 An Exponential Improvement on the Memorization Capacity of Deep Threshold Networks Shashank Rajput, Kartik Sreenivasan, Dimitris Papailiopoulos, Amin Karbasi -
NeurIPS 2021 Multiple Descent: Design Your Own Generalization Curve Lin Chen, Yifei Min, Mikhail Belkin, Amin Karbasi -
NeurIPS 2021 Parallelizing Thompson Sampling Amin Karbasi, Vahab Mirrokni, Mohammad Shadravan -
NeurIPS 2021 Submodular + Concave Siddharth Mitra, Moran Feldman, Amin Karbasi -
journal of Mathematics of Operations Research 2021 The Power of Subsampling in Submodular Maximization Christopher Harshaw, Ehsan Kazemi, Moran Feldman, Amin Karbasi -
ICML 2021 Regularized Submodular Maximization at Scale Ehsan Kazemi, Shervin Minaee, Moran Feldman, Amin Karbasi -
COLT 2021 Adaptivity in Adaptive Submodularity Hossein Esfandiari, Amin Karbasi, Vahab S. Mirrokni -
UAI 2021 Learning and Certification under Instance-targeted Poisoning Ji Gao, Amin Karbasi, Mohammad Mahmoody -
UAI 2021 The curious case of adversarially robust models: More data can help, double descend, or hurt generalization Yifei Min, Lin Chen, Amin Karbasi -
AAAI 2021 Regret Bounds for Batched Bandits Hossein Esfandiari, Amin Karbasi, Abbas Mehrabian, Vahab Mirrokni -
AISTATS 2021 Meta Learning in the Continuous Time Limit Ruitu Xu, Lin Chen, Amin Karbasi -
MICCAI 2021 Data-driven mapping between functional connectomes using optimal transport Javid Dadashkarimi, Amin Karbasi, and Dustin Scheinost -
PhD Thesis 2021 Scalable Projection-Free Optimization Mingrui Zhang and Amin Karbasi -
arXiv 2021 Batched Neural Bandits Quanquan Gu, Amin Karbasi, Khashayar Khosravi, Vahab Mirrokni, Dongruo Zhou -
IEEE Signal Processing Magazine 2020 Submodularity in Action: From Machine Learning to Signal Processing Applications Ehsan Tohidi, Rouhollah Amiri, Mario Coutino, David Gesbert, Geert Leus, Amin Karbasi -
Journal of Machine Learning Research 2020 Stochastic Conditional Gradient Methods: From Convex Minimization to Submodular Maximization Aryan Mokhtari, Hamed Hassani, Amin Karbasi -
NeuroImage 2020 Individualized functional networks reconfigure with cognitive state M. Salehi, A. Karbasi, D. S. Barron, D. Scheinost, R. T. Constable -
NeuroImage 2020 There is no single functional atlas even for a single individual: Functional parcel definitions change with task | Facebook Main Award M. Salehi , A. S. Greene , A. Karbasi , X. Shen , D. Scheinost, and R. T. Constable -
SIAM Journal on Optimization 2020 Stochastic Conditional Gradient++ Hamed Hassani, Amin Karbasi, Aryan Mokhtari, Zebang Shen -
NeurIPS 2020 Continuous Submodular Maximization: Beyond DR-Submodularity Moran Feldman, Amin Karbasi -
NeurIPS 2020 Minimax Regret of Switching-Constrained Online Convex Optimization: No Phase Transition Lin Chen, Qian Yu, Hannah Lawrence, Amin Karbasi -
NeurIPS 2020 Online MAP Inference of Determinantal Point Processes Aditya Bhaskara, Amin Karbasi, Silvio Lattanzi, Morteza Zadimoghaddam -
NeurIPS 2020 Submodular Maximization Through Barrier Functions | Spotlight Ashwinkumar Badanidiyuru, Amin Karbasi, Ehsan Kazemi, Jan Vondrák -
ICML 2020 More data can expand the generalization gap between adversarially robust and standard models Lin Chen, Yifei Min, Mingrui Zhang, Amin Karbasi -
ICML 2020 Streaming Submodular Maximization under a k-Set System Constraint. Ran Haba, Ehsan Kazemi, Moran Feldman, Amin Karbasi: -
AISTATS 2020 Black Box Submodular Maximization: Discrete and Continuous Settings Lin Chen, Mingrui Zhang, Hamed Hassani, Amin Karbasi: -
AISTATS 2020 One Sample Stochastic Frank-Wolfe Mingrui Zhang, Zebang Shen, Aryan Mokhtari, Hamed Hassani, Amin Karbasi -
AISTATS 2020 Quantized frank-wolfe: Faster optimization, lower communication, and projection free Mingrui Zhang, Lin Chen, Aryan Mokhtari, Hamed Hassani, Amin Karbasi -
PhD Thesis 2020 Modern Challenges for Machine Learning Applications of Submodularity: Privacy, Scalability, and Sequences Marko Mitrovic and Amin Karbasi -
PhD Thesis 2020 Online Optimization: Convex and Submodular Functions Lin Chen and Amin Karbasi -
arxiv 2020 Safe Learning under Uncertain Objectives and Constraints Mohammad Fereydounian, Zebang Shen, Aryan Mokhtari, Amin Karbasi, Hamed Hassani -
NeurIPS 2019 Adaptive Sequence Submodularity Marko Mitrovic, Ehsan Kazemi, Moran Feldman, Andreas Krause, Amin Karbasi -
NeurIPS 2019 Online Continuous Submodular Maximization: From Full-Information to Bandit Feedback Mingrui Zhang, Lin Chen, Hamed Hassani, Amin Karbasi -
NeurIPS 2019 Stochastic Continuous Greedy ++: When Upper and Lower Bounds Match Amin Karbasi, Hamed Hassani, Aryan Mokhtari, Zebang Shen -
ICML 2019 Submodular Maximization beyond Non-negativity: Guarantees, Fast Algorithms, and Applications | Full Oral Presentation Chris Harshaw, Moran Feldman, Justin Ward, Amin Karbasi: -
ICML 2019 Submodular Streaming in All Its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity. Ehsan Kazemi, Marko Mitrovic, Morteza Zadimoghaddam, Silvio Lattanzi, Amin Karbasi -
AISTATS 2019 Projection-Free Bandit Convex Optimization Lin Chen, Mingrui Zhang, Amin Karbas -
PhD Thesis 2019 Individualized and Task-Specific Functional Brain Mapping | Ivy 3-Minute Thesis Competition Award Mehraveh Salehi, Todd Constable , and Amin Karbasi -
AAAI 2019 Eliminating Latent Discrimination: Train Then Mask Soheil Ghili, Ehsan Kazemi, Amin Karbasi -
STOC 2019 Unconstrained submodular maximization with constant adaptive complexity Lin Chen, Moran Feldman, Amin Karbasi -
arXiv 2019 Batched Multi-Armed Bandits with Optimal Regret Hossein Esfandiari, Amin Karbasi, Abbas Mehrabian, Vahab S. Mirrokni -
arXiv 2019 Minimax Regret of Switching-Constrained Online Convex Optimization: No Phase Transition Lin Chen, Qian Yu, Hannah Lawrence, Amin Karbasi -
Journal of Computational Neuroscience 2018 An exemplar-based approach to individualized parcellation reveals the need for sex specific functional networks. Mehraveh Salehi, Amin Karbasi, Xilin Shen, Dustin Scheinost, R. Todd Constable: -
Journal of Computational Neuroscience 2018 Learning neural connectivity from firing activity: efficient algorithms with provable guarantees on topology. Amin Karbasi, Amir Hesam Salavati, Martin Vetterli -
NeurIPS 2018 Do Less, Get More: Streaming Submodular Maximization with Subsampling | Spotlight presentation Moran Feldman, Amin Karbasi, Ehsan Kazemi -
ICML 2018 Data Summarization at Scale: A Two-Stage Submodular Approach M . Mitrovic, E. Kazemi, M. Zadimoghaddam, A. Karbasi -
ICML 2018 Decentralized Submodular Maximization: Bridging Discrete and Continuous Settings. Aryan Mokhtari, Hamed Hassani, Amin Karbasi: -
ICML 2018 Projection-Free Online Optimization with Stochastic Gradient: From Convexity to Submodularity. Lin Chen, Christopher Harshaw, Hamed Hassani, Amin Karbasi -
ICML 2018 Scalable Deletion-Robust Submodular Maximization: Data Summarization with Privacy and Fairness Constraints. Ehsan Kazemi, Morteza Zadimoghaddam, Amin Karbasi -
ICML 2018 Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy? Lin Chen, Moran Feldman, Amin Karbasi -
AISTATS 2018 Comparison Based Learning from Weak Oracles Ehsan Kazemi, Lin Chen, Sanjoy Dasgupta, Amin Karbasi -
AISTATS 2018 Conditional Gradient Method for Stochastic Submodular Maximization: Closing the Gap Aryan Mokhtari, Hamed Hassani, Amin Karbasi -
AISTATS 2018 Online Continuous Submodular Maximization | Oral Presentation Lin Chen, Hamed Hassani, Amin Karbasi -
AISTATS 2018 Submodularity on Hypergraphs: From Sets to Sequences Marko Mitrovic, Ehsan Kazemi, Morteza Zadimoghaddam, Amin Karbasi -
arXiv 2018 Eliminating Latent Discrimination: Train Then Mask. Soheil Ghili, Ehsan Kazemi, Amin Karbas -
NeurIPS 2017 Gradient Methods for Submodular Maximization S. Hamed Hassani, Mahdi Soltanolkotabi, Amin Karbasi -
NeurIPS 2017 Interactive Submodular Bandit. Lin Chen, Andreas Krause, Amin Karbasi -
NeurIPS 2017 Streaming Weak Submodularity: Interpreting Neural Networks on the Fly. | Full oral presentation Ethan R. Elenberg, Alexandros G. Dimakis, Moran Feldman, Amin Karbasi -
ICML 2017 Differentially Private Submodular Maximization: Data Summarization in Disguise. Marko Mitrovic, Mark Bun, Andreas Krause, Amin Karbasi -
ICML 2017 Greed Is Good: Near-Optimal Submodular Maximization via Greedy Optimization. Baharan Mirzasoleiman, Amin Karbasi, Andreas Krause -
ICML 2017 Probabilistic Submodular Maximization in Sub-Linear Time. Serban Stan, Morteza Zadimoghaddam, Andreas Krause, Amin Karbasi -
AAAI 2017 Near-Optimal Active Learning of Halfspaces via Query Synthesis in the Noisy Setting. Lin Chen, Seyed Hamed Hassani, Amin Karbasi -
COLT 2017 Greed Is Good: Near-Optimal Submodular Maximization via Greedy Optimization. Moran Feldman, Christopher Harshaw, Amin Karbasi -
MICCAI 2017 A Submodular Approach to Create Individualized Parcellations of the Human Brain | Best Paper Award Mehraveh Salehi, Amin Karbasi, Dustin Scheinost, R. Todd Constable -
arXiv 2017 Deletion-Robust Submodular Maximization at Scale. Ehsan Kazemi, Morteza Zadimoghaddam, Amin Karbasi -
Journal of Machine Learning Research 2016 Distributed Submodular Maximization Baharan Mirzasoleiman, Amin Karbasi, Rik Sarkar, Andreas Krause -
NeurIPS 2016 Estimating the Size of a Large Network and its Communities from a Random Sample Lin Chen, Amin Karbasi, Forrest W. Crawford -
NeurIPS 2016 Fast Distributed Submodular Cover: Public-Private Data Summarization. Baharan Mirzasoleiman, Morteza Zadimoghaddam, Amin Karbasi -
ICML 2016 Fast Constrained Submodular Maximization: Personalized Data Summarization. Baharan Mirzasoleiman, Ashwinkumar Badanidiyuru, Amin Karbasi -
ICML 2016 Fast Constrained Submodular Maximization: Personalized Data Summarization. Baharan Mirzasoleiman, Ashwinkumar Badanidiyuru, Amin Karbasi -
AAAI 2016 Seeing the Unseen Network: Inferring Hidden Social Ties from Respondent-Driven Sampling. Lin Chen, Forrest W. Crawford, Amin Karbasi -
UAI 2016 Submodular Variational Inference for Network Reconstruction Lin Chen, Forrest W. Crawford, Amin Karbasi -
ICASSP 2016 Learning network structures from firing patterns. Amin Karbasi, Amir Hesam Salavati, Martin Vetterli -
arXiv 2016 Near-Optimal Active Learning of Halfspaces via Query Synthesis in the Noisy Setting Lin Chen, S. Hamed Hassani, Amin Karbasi -
IEEE Transactions on Information Theory 2015 From Small-World Networks to Comparison-Based Search. Amin Karbasi, Stratis Ioannidis, Laurent Massoulié -
NeurIPS 2015 Distributed Submodular Cover: Succinctly Summarizing Massive Data. Baharan Mirzasoleiman, Amin Karbasi, Ashwinkumar Badanidiyuru, Andreas Krause -
AAAI 2015 Lazier Than Lazy Greedy. Baharan Mirzasoleiman, Ashwinkumar Badanidiyuru, Amin Karbasi, Jan Vondrák, Andreas Krause -
AAAI 2015 Submodular Surrogates for Value of Information Yuxin Chen, Shervin Javdani, Amin Karbasi, J. Andrew Bagnell, Siddhartha S. Srinivasa, Andreas Krause -
AISTATS 2015 Tradeoffs for Space, Time, Data and Risk in Unsupervised Learning. Mario Lucic, Mesrob I. Ohannessian, Amin Karbasi, Andreas Krause -
COLT 2015 Fast Mixing for Discrete Point Processes Patrick Rebeschini, Amin Karbasi -
COLT 2015 Sequential Information Maximization: When is Greedy Near-optimal? Yuxin Chen, S. Hamed Hassani, Amin Karbasi, Andreas Krause -
ICALP 2015 Normalization Phenomena in Asynchronous Networks. Amin Karbasi, Johannes Lengler, Angelika Steger: -
ISIT 2015 Asynchronous decoding of LDPC codes over BEC. Saeid Haghighatshoar, Amin Karbasi, Amir Hesam Salavati -
IJCAI 2015 Non-Monotone Adaptive Submodular Maximization. Alkis Gotovos, Amin Karbasi, Andreas Krause -
Neural Computation 2014 Noise Facilitation in Associative Memories of Exponential Capacity | IEEE Data Storage Best Student Paper Award Amin Karbasi, Amir Hesam Salavati, Amin Shokrollahi, Lav R. Varshney: -
US Patent 2014 Allocating tasks to machines in computing clusters M Vojnovic, A Karbasi -
ICML 2014 Near-Optimally Teaching the Crowd to Classify. Adish Singla, Ilija Bogunovic, Gábor Bartók, Amin Karbasi, Andreas Krause -
AISTATS 2014 Near Optimal Bayesian Active Learning for Decision Making Shervin Javdani, Yuxin Chen, Amin Karbasi, Andreas Krause, Drew Bagnell, Siddhartha S. Srinivasa: -
KDD 2014 Streaming submodular maximization: massive data summarization on the fly. Ashwinkumar Badanidiyuru, Baharan Mirzasoleiman, Amin Karbasi, Andreas Krause -
arXiv 2014 Convolutional Neural Associative Memories: Massive Capacity with Noise Tolerance. Amin Karbasi, Amir Hesam Salavati, Amin Shokrollahi -
IEEE Transactions on Signal Processing 2013 Calibration Using Matrix Completion With Application to Ultrasound Tomography. Reza Parhizkar, Amin Karbasi, Sewoong Oh, Martin Vetterli -
IEEE/ACM Transactions on Networking 2013 Robust Localization From Incomplete Local Information Amin Karbasi, Sewoong Oh -
NeurIPS 2013 Distributed Submodular Maximization: Identifying Representative Elements in Massive Data. Baharan Mirzasoleiman, Amin Karbasi, Rik Sarkar, Andreas Krause -
NeurIPS 2013 Noise-Enhanced Associative Memories Amin Karbasi, Amir Hesam Salavati, Amin Shokrollahi, and Lav R. Varshney -
Technicolor 2013 Hot or Not: Interactive Content Search Using Comparisons A . Karbasi, S. Ioannidis and L. Massoulie -
ICML 2013 Iterative Learning and Denoising in Convolutional Neural Associative Memories. Amin Karbasi, Amir Hesam Salavati, Amin Shokrollahi -
STACS 2013 Constrained Binary Identification Problem Amin Karbasi, Morteza Zadimoghaddam -
ITW 2013 Coupled neural associative memories. Amin Karbasi, Amir Hesam Salavati, Amin Shokrollahi -
PhD thesis 2013 Graph-Based Information Processing: Scaling Laws and Applications | Patrick Denantes Memorial Prize 2013 Amin Karbasi, Martin Vetterli, and Rüdiger Urbanke -
IEEE Transactions on Information Theory 2012 Graph-Constrained Group Testing Mahdi Cheraghchi, Amin Karbasi, Soheil Mohajer, Venkatesh Saligrama -
IEEE Transactions on Information Theory 2012 Low-Rank Matrix Approximation Using Point-Wise Operators Arash Amini, Amin Karbasi, Farokh Marvasti -
ICML 2012 Comparison-Based Learning with Rank Nets Amin Karbasi, Stratis Ioannidis, Laurent Massoulié: -
ISIT 2012 Multi-level error-resilient neural networks Amir Hesam Salavati, Amin Karbas -
ITW 2012 Sequential group testing with graph constraints Amin Karbasi, Morteza Zadimoghaddam -
ITA 2012 Hot or not: Interactive content search using comparisons Amin Karbasi, Stratis Ioannidis, Laurent Massoulié -
IEEE Transactions on Information Theory 2011 Group Testing With Probabilistic Tests: Theory, Design and Application. Mahdi Cheraghchi, Ali Hormati, Amin Karbasi, Martin Vetterli: -
ICASSP 2011 Calibration in circular ultrasound tomography devices. Reza Parhizkar, Amin Karbasi, Martin Vetterli -
ICALP 2011 Content Search through Comparisons. Amin Karbasi, Stratis Ioannidis, Laurent Massoulié: -
ISIT 2011 Compression with graphical constraints: An interactive browser Amin Karbasi, Morteza Zadimoghaddam -
arXiv 2011 Adaptive Content Search Through Comparisons Amin Karbasi, Stratis Ioannidis, Laurent Massoulié: -
ISIT 2010 Graph-Constrained Group Testing | Best Student Paper Award (runner up) Mahdi Cheraghchi, Amin Karbasi, Soheil Mohajer, Venkatesh Saligrama -
S3@MOBICOM 2010 From centralized to distributed sensor localization Amin Karbasi -
SIGMETRICS 2010 Distributed sensor network localization from local connectivity: performance analysis for the HOP-TERRAIN algorithm | Best Student Paper Award Amin Karbasi, Sewoong Oh -
ICA 2010 Calibration for Ultrasound Breast Tomography Using Matrix Completion Reza Parhizkar, Amin Karbasi, Sewoong Oh, Martin Vetterli -
ISIT 2009 Support recovery in compressed sensing: An estimation theoretic approach Amin Karbasi, Ali Hormati, Soheil Mohajer, Martin Vetterli: -
Alerton 2009 Compressed Sensing with Probabilistic Measurements: A Group Testing Solution Mahdi Cheraghchi, Ali Hormati, Amin Karbasi, Martin Vetterli: -
arXiv 2009 An Estimation Theoretic Approach for Sparsity Pattern Recovery in the Noisy Setting Ali Hormati, Amin Karbasi, Soheil Mohajer, Martin Vetterli -
EUSIPCO 2007 A new DOA estimation method using a circular microphone array Amin Karbasi, Akihiko Sugiyama -
EUSIPCO 2006 A DOA estimation method for an arbitrary triangular microphone arrangement. Amin Karbasi, Akihiko Sugiyama