Publications
-
arxiv 2022 Submodular Maximization in Clean Linear Time Wenxin Li, Moran Feldman, Ehsan Kazemi, Amin Karbasi -
arxiv 2022 The Exact Class of Graph Functions Generated by Graph Neural Networks Mohammad Fereydounian, Hamed Hassani, Javid Dadashkarimi, Amin Karbasi -
arxiv 2022 The Best of Both Worlds: Reinforcement Learning with Logarithmic Regret and Policy Switches Grigoris Velegkas, Zhuoran Yang, Amin Karbasi -
arxiv 2022 Black-Box Generalization Konstantinos E Nikolakakis, Farzin Haddadpour, Dionysios S Kalogerias, Amin Karbasi -
AISTATS 2022 Federated Functional Gradient Boosting Zebang Shen, Hamed Hassani, Satyen Kale, Amin Karbasi -
ICLR 2022 Scalable Sampling for Nonsymmetric Determinantal Point Processes | Spotlight Insu Han, Mike Gartrell, Jennifer Gillenwater, Elvis Dohmatob, Amin Karbasi -
ICLR 2022 Learning Distributionally Robust Models at Scale via Composite Optimization Farzin Haddadpour, Mohammad Mahdi Kamani, Mehrdad Mahdavi, and Amin Karbasi -
NeurIPS 2021 Submodular + Concave Siddharth Mitra, Moran Feldman, Amin Karbasi -
NeurIPS 2021 Parallelizing Thompson Sampling Amin Karbasi, Vahab Mirrokni, Mohammad Shadravan -
NeurIPS 2021 Multiple Descent: Design Your Own Generalization Curve Lin Chen, Yifei Min, Mikhail Belkin, Amin Karbasi -
NeurIPS 2021 An Exponential Improvement on the Memorization Capacity of Deep Threshold Networks Shashank Rajput, Kartik Sreenivasan, Dimitris Papailiopoulos, 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 The curious case of adversarially robust models: More data can help, double descend, or hurt generalization Yifei Min, Lin Chen, Amin Karbasi -
UAI 2021 Learning and Certification under Instance-targeted Poisoning Ji Gao, Amin Karbasi, Mohammad Mahmoody -
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 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 -
NeuroImage 2020 Individualized functional networks reconfigure with cognitive state M. Salehi, A. Karbasi, D. S. Barron, D. Scheinost, R. T. Constable -
SIAM Journal on Optimization 2020 Stochastic Conditional Gradient++ Hamed Hassani, Amin Karbasi, Aryan Mokhtari, Zebang Shen -
NeurIPS 2020 Submodular Maximization Through Barrier Functions | Spotlight Ashwinkumar Badanidiyuru, Amin Karbasi, Ehsan Kazemi, Jan Vondrák -
NeurIPS 2020 Online MAP Inference of Determinantal Point Processes Aditya Bhaskara, Amin Karbasi, Silvio Lattanzi, Morteza Zadimoghaddam -
NeurIPS 2020 Minimax Regret of Switching-Constrained Online Convex Optimization: No Phase Transition Lin Chen, Qian Yu, Hannah Lawrence, Amin Karbasi -
NeurIPS 2020 Continuous Submodular Maximization: Beyond DR-Submodularity Moran Feldman, Amin Karbasi -
ICML 2020 Streaming Submodular Maximization under a k-Set System Constraint. Ran Haba, Ehsan Kazemi, Moran Feldman, Amin Karbasi: -
ICML 2020 More data can expand the generalization gap between adversarially robust and standard models Lin Chen, Yifei Min, Mingrui Zhang, Amin Karbasi -
AISTATS 2020 Quantized frank-wolfe: Faster optimization, lower communication, and projection free Mingrui Zhang, Lin Chen, Aryan Mokhtari, Hamed Hassani, Amin Karbasi -
AISTATS 2020 One Sample Stochastic Frank-Wolfe Mingrui Zhang, Zebang Shen, Aryan Mokhtari, Hamed Hassani, Amin Karbasi -
AISTATS 2020 Black Box Submodular Maximization: Discrete and Continuous Settings Lin Chen, Mingrui Zhang, 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 Stochastic Continuous Greedy ++: When Upper and Lower Bounds Match Amin Karbasi, Hamed Hassani, Aryan Mokhtari, Zebang Shen -
NeurIPS 2019 Online Continuous Submodular Maximization: From Full-Information to Bandit Feedback Mingrui Zhang, Lin Chen, Hamed Hassani, Amin Karbasi -
NeurIPS 2019 Adaptive Sequence Submodularity Marko Mitrovic, Ehsan Kazemi, Moran Feldman, Andreas Krause, 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 -
ICML 2019 Submodular Maximization beyond Non-negativity: Guarantees, Fast Algorithms, and Applications | Full Oral Presentation Chris Harshaw, Moran Feldman, Justin Ward, 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 Minimax Regret of Switching-Constrained Online Convex Optimization: No Phase Transition Lin Chen, Qian Yu, Hannah Lawrence, Amin Karbasi -
arXiv 2019 Batched Multi-Armed Bandits with Optimal Regret Hossein Esfandiari, Amin Karbasi, Abbas Mehrabian, Vahab S. Mirrokni -
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 -
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: -
NeurIPS 2018 Do Less, Get More: Streaming Submodular Maximization with Subsampling | Spotlight presentation Moran Feldman, Amin Karbasi, Ehsan Kazemi -
ICML 2018 Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy? Lin Chen, Moran Feldman, Amin Karbasi -
ICML 2018 Scalable Deletion-Robust Submodular Maximization: Data Summarization with Privacy and Fairness Constraints. Ehsan Kazemi, Morteza Zadimoghaddam, 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 Decentralized Submodular Maximization: Bridging Discrete and Continuous Settings. Aryan Mokhtari, Hamed Hassani, Amin Karbasi: -
ICML 2018 Data Summarization at Scale: A Two-Stage Submodular Approach M . Mitrovic, E. Kazemi, M. Zadimoghaddam, A. Karbasi -
AISTATS 2018 Submodularity on Hypergraphs: From Sets to Sequences Marko Mitrovic, Ehsan Kazemi, Morteza Zadimoghaddam, Amin Karbasi -
AISTATS 2018 Online Continuous Submodular Maximization | Oral Presentation Lin Chen, Hamed Hassani, Amin Karbasi -
AISTATS 2018 Conditional Gradient Method for Stochastic Submodular Maximization: Closing the Gap Aryan Mokhtari, Hamed Hassani, Amin Karbasi -
AISTATS 2018 Comparison Based Learning from Weak Oracles Ehsan Kazemi, Lin Chen, Sanjoy Dasgupta, Amin Karbasi -
arXiv 2018 Eliminating Latent Discrimination: Train Then Mask. Soheil Ghili, Ehsan Kazemi, Amin Karbas -
NeurIPS 2017 Streaming Weak Submodularity: Interpreting Neural Networks on the Fly. | Full oral presentation Ethan R. Elenberg, Alexandros G. Dimakis, Moran Feldman, Amin Karbasi -
NeurIPS 2017 Interactive Submodular Bandit. Lin Chen, Andreas Krause, Amin Karbasi -
NeurIPS 2017 Gradient Methods for Submodular Maximization S. Hamed Hassani, Mahdi Soltanolkotabi, Amin Karbasi -
ICML 2017 Probabilistic Submodular Maximization in Sub-Linear Time. Serban Stan, Morteza Zadimoghaddam, Andreas Krause, Amin Karbasi -
ICML 2017 Greed Is Good: Near-Optimal Submodular Maximization via Greedy Optimization. Baharan Mirzasoleiman, Amin Karbasi, Andreas Krause -
ICML 2017 Differentially Private Submodular Maximization: Data Summarization in Disguise. Marko Mitrovic, Mark Bun, 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 Fast Distributed Submodular Cover: Public-Private Data Summarization. Baharan Mirzasoleiman, Morteza Zadimoghaddam, Amin Karbasi -
NeurIPS 2016 Estimating the Size of a Large Network and its Communities from a Random Sample Lin Chen, Amin Karbasi, Forrest W. Crawford -
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 Submodular Surrogates for Value of Information Yuxin Chen, Shervin Javdani, Amin Karbasi, J. Andrew Bagnell, Siddhartha S. Srinivasa, Andreas Krause -
AAAI 2015 Lazier Than Lazy Greedy. Baharan Mirzasoleiman, Ashwinkumar Badanidiyuru, Amin Karbasi, Jan Vondrák, 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 Noise-Enhanced Associative Memories Amin Karbasi, Amir Hesam Salavati, Amin Shokrollahi, and Lav R. Varshney -
NeurIPS 2013 Distributed Submodular Maximization: Identifying Representative Elements in Massive Data. Baharan Mirzasoleiman, Amin Karbasi, Rik Sarkar, Andreas Krause -
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 Low-Rank Matrix Approximation Using Point-Wise Operators Arash Amini, Amin Karbasi, Farokh Marvasti -
IEEE Transactions on Information Theory 2012 Graph-Constrained Group Testing Mahdi Cheraghchi, Amin Karbasi, Soheil Mohajer, Venkatesh Saligrama -
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