Publications

    Preprints

    Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy?

    Lin Chen, Moran Feldman, and Amin Karbasi
    Submitted.

    Convolutional Neural Associative Memories: Massive Capacity with Noise Tolerance

    Amin Karbasi, Amir Salavati, Amin Shokrollahi
    submitted.

    Dissertation

    Graph-Based Information Processing: Scaling Laws and Applications

    Amin Karbasi
    EPFL, Switzerland, Oct. 2012.
    (Patrick Denantes Memorial Prize for the best Ph.D. thesis in the school of computer and communication sciences at EPFL)

    Journal Papers

    An Exemplar-Based Approach to Individualized Parcellation Reveals the Need for Sex Specific Functional Network

    Mehraveh Salehi, Amin Karbasi, Xilin Sehn, Dustin Scheinost, Robert Constable
    Accepted to NeuroImage, 2017.

    From Small-World Networks to Comparison-Based Search

    Amin Karbasi, Stratis Ioannidis, Laurent Massoulie
    Accepted for publication in IEEE Transactions on Information Theory, 2015.

    Distributed Submodular Maximization

    Baharan Mirzasoleiman, Amin Karbasi, Rik Sarkar, Andreas Krause
    Accepted for publication in Journal of Machine Learning Research (JMLR), 2016.

    Noise Facilitation in Associative Memories of Exponential Capacity

    Amin Karbasi, Amir Salavati, Amin Shokrollahi, Lav Varshney
    Neural Computation, vol 26, p 2493–2526. Nov. 2014.

    Calibration Using Matrix Completion with Application to Ultrasound Tomography

    Reza Parhizkar, Amin Karbasi, Sewoong Oh, Martin Vetterli
    IEEE Transactions on Signal Processing, vol 61, p 4923-4933, Oct. 2013.

    Robust Localization from Incomplete Local Information

    Amin Karbasi, Sewoong Oh
    IEEE/ACM Transactions on Networking, vol. 21, p 1131-1144, Aug. 2013.

    Low-rank Matrix Approximation Using Point-wise Operators

    Arash Amini, Amin Karbasi and Farokh Marvasti
    IEEE Transactions on Information Theory, vol. 58, p 302-310, Jan. 2012.

    Graph-Constrained Group Testing

    Mahdi Cheraghchi, Amin Karbasi, Soheil Mohajer, Venkatesh Saligrama
    IEEE Transactions on Information Theory, vol. 58, p 248-262, Jan. 2012.

    Group Testing with Probabilistic Tests: Theory, Design and Application

    Mahdi Cheraghchi, Ali Hormati, Amin Karbasi, Martin Vetterli
    IEEE Transactions on Information Theory, vol. 57, p 7057-7067, Oct. 2011.

    Conference Papers

    Streaming Weak Submodularity: Interpreting Neural Networks on the Fly

    Ethan R. Elenberg, Alexandros G. Dimakis, Moran Feldman, and Amin Karbasi
    Accepted to  31st Conference on Neural Information Processing Systems (NIPS), 2017. (Oral Presentation)

    Interactive Submodular Bandit

    Lin Chen, Andreas Krause, and Amin Karbasi
    Accepted to  31st Conference on Neural Information Processing Systems (NIPS), 2017.

    Gradient Methods for Submodular Maximization

    Hamed Hassani, Madhi Soltanolkotabi, and Amin Karbasi
    Accepted to  31st Conference on Neural Information Processing Systems (NIPS), 2017.

    A Submodular Approach to Create Individualized Parcellations of the Human Brain

    Mehraveh Salehi, Amin Karbasi, Dustin Scheinost, Robert Constable
    In Proceedings of 20th International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI), 2017. (Young Scientist Award)

    Probabilistic Submodular Maximization in Sub-Linear Time

    Serban Stan, Morteza Zadimoghaddam, Andreas Krause, Amin Karbasi
    In Proceedings of 34th International Conference on Machine Learning (ICML), 2017.

    Differentially Submodular Maximization: Data Summarization in Disguise

    Marko Metrovic, Mark Bun, Andreas Krause, Amin Karbasi
    In Proceedings of 34th International Conference on Machine Learning (ICML), 2017.

    Submodular Variational Inference for Network Reconstruction

    Lin Chen, Forrest W. Crawford, and Amin Karbasi
    Accepted to Conference on Uncertainty in Artificial Intelligence (UAI), 2017

    Deletion-Robust Submodular Maximization: Data Summarization with the Right to be Forgotten

    Baharan Mirzasoleiman, Amin Karbasi, Andreas Krause, 
    In Proceedings of 34th International Conference on Machine Learning (ICML), 2017.

    Greed Is Good: Near-Optimal Submodular Maximization via Greedy Optimization

    Moran Feldman , Christopher Harshaw , and Amin Karbasi
    Accepted to 30th Annual Conference on Learning Theory (COLT), 2017.

    Near-Optimal Active Learning of Halfspaces via Query Synthesis in the Noisy Setting 

    Lin Chen , Hamed Hassani , and Amin Karbasi
    In Proceedings of 31st AAAI Conference on Artificial Intelligence (AAAI), 2016.

    Estimating the Size of a Large Network and its Communities from a Random Sample

    Lin Chen, Amin Karbasi, Forrest Crawford.
    In Proceedings of 30th Conference on Neural Information Processing Systems (NIPS), 2016.

    Fast and Distributed Submodular Cover: Public Private Data Summarization

    Baharan Mirzasoleiman, Morteza Zadimoghaddam, Amin Karbasi.
    In Proceedings of 30th Conference on Neural Information Processing Systems (NIPS), 2016.

    Fast Constrained Submodular Maximization: Personalized Data Summarization

    Baharan Mirzasoleiman, Ashwinkumar Badanidiyuru, Amin Karbasi.
    In Proceedings of 33rd International Conference on Machine Learning (ICML), 2016.

    Learning Network Structures from Firing Patterns

    Amin Karbasi, Amir Hessam Salavati, and Martin Vetterli
    In Proceedings of 41st IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2016.

    Seeing the Unseen Network: Inferring Hidden Social Ties from Respondent-Driven Sampling

    Lin Chen, Forrest W. Crawford, and Amin Karbasi
    In Proceedings of 30th AAAI Conference on Artificial Intelligence (AAAI), 2016.

    Distributed Submodular Cover: Succinctly Summarizing Massive Data

    Baharan Mirzasoleiman, Amin Karbasi, Ashwinkumar Badanidiyuru, Andreas Krause
    In Proceedings of 29th Conference on Neural Information Processing Systems (NIPS), 2015.
    (Spotlight presentation)

    Fast Mixing for Discrete Point Processes

    Patrick Rebeschini, Amin Karbasi
    In Proceedings of the 28th Annual Conference on Learning Theory (COLT), 2015.

    Sequential Information Maximization: When is Greedy Near-optimal?

    Yuxin Chen, Hamed Hassani, Amin Karbasi, Andreas Krause
    In Proceedings of the 28th Annual Conference on Learning Theory (COLT), 2015.

    Tradeoffs for Space, Time, Data and Risk in Unsupervised Learning

    Lucic Mario, Mesrob Ohannessian, Amin Karbasi, Andreas Krause
    In Proceedings of the 18th International Conference on Artificial Intelligence and Statistics (AISTATS), 2015.
    (Best Student Paper Award)

    Non-monotone Adaptive Submodular Maximization

    Alkis Gkotovos, Amin Karbasi, Andreas Krause
    In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 2015.

    Normalization Phenomena in Asynchronous Networks

    Amin Karbasi, Johannes Lengler, Angelika Steger.
    In Proceedings of the 42nd International Colloquium on Automata, Languages, and Programming (ICALP), 2015.

    Asynchronous Decoding of LDPC Codes over BEC

    Saeid Haghighatshoar, Amin Karbasi, Amir Hessam Salavati.
    In Proceedings of the IEEE International Symposium on Information Theory (ISIT), 2015.

    Lazier Than Lazy Greedy

    Baharan Mirzasoleiman, Ashwinkumar Badanidiyuru, Amin Karbasi, Jan Vondrak, Andreas Krause
    In Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI), 2015.

    Submodular Surrogates for Value of Information

    Yuxin Chen, Shervin Javdani, Amin Karbasi, Drew Bagnell, Siddhartha Srinivasa, Andreas Krause
    In Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI), 2015.

    Streaming Submodular Maximization: Massive Data Summarization on the Fly

    Ashwinkumar Badanidiyuru, Baharan Mirzasoleiman, Amin Karbasi, Andreas Krause
    In Proceedings of 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2014.

    Near-Optimally Teaching the Crowd to Classify

    Adish Singla, Ilija Bogunovic, Gábor Bartók, Amin Karbasi, Andreas Krause
    In Proceedings of 31st International Conference on Machine Learning (ICML), 2014

    Near Optimal Bayesian Active Learning for Decision Making

    Shervin Javdani, Yuxin Chen, Amin Karbasi, Andreas Krause, Drew Bagnell, Siddhartha Srinivasa
    In Proceedings of 17th International Conference on Artificial Intelligence and Statistics (AISTATS), 2014.

    Noise-Enhanced Associative Memories

    Amin Karbasi, Amir Hessam Salavati, Amin Shokrollahi, Lav R. Varshney
    In Proceedings of Neural Information Processing Systems (NIPS), 2013.
    (IEEE Data Storage Best Student Paper Award)

    Distributed Submodular Maximization: Identifying Representative Elements in Massive Data

    Baharan Mirzasoleiman, Amin Karbasi, Rik Sarkar, Andreas Krause
    In Proceedings of Neural Information Processing Systems (NIPS), 2013.

    Coupled Neural Associative Memories

    Amin Karbasi, Amir Hessam Salavati, Amin Shokrollahi
    In Proceedings of IEEE Information Theory Workshop (ITW), 2013.

    Iterative Learning and Denoising in Convolutional Associative Memory Networks

    Amin Karbasi, Amir Hessam Salavati, Amin Shokrollahi
    In Proceedings of 30th International Conference on Machine Learning (ICML), 2013.

    Constrained Binary Identification Problem

    Amin Karbasi, Morteza Zadimoghaddam
    In Proceedings of 30th Symposium on Theoretical Aspects of Computer Science (STACS), 2013.

    Sequential Group Testing with Graph Constraints

    Amin Karbasi, Morteza Zadimoghaddam
    Proceedings of IEEE Information Theory Workshop (ITW), 2012.

    Comparison-Based Learning with Rank Nets

    Amin Karbasi, Stratis Ioannidis, Laurent Massoulie
    In Proceedings of 29th International Conference on Machine Learning (ICML), 2012.

    Multi-Level Error-Resilient Neural Networks

    Amir Hessam Salavati, Amin Karbasi
    In Proceedings of IEEE International Symposium on Information Theory (ISIT), 2012.

    Hot or Not: Interactive Content Search Using Comparisons

    Amin Karbasi, Stratis Ioannidis, Laurent Massoulie
    In Proceedings of Information Theory and Applications Workshop (ITA), 2012.

    Calibration in Circular Ultrasound Tomography Devices

    Reza Parhizkar, Amin Karbasi, Martin Vetterli
    In Proceedings of 36th International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2011.
    (Best Student Paper Award)

    Compression with Graphical Constraints: An Interactive Browser

    Amin Karbasi, Morteza Zadimoghaddam
    In Proceedings of IEEE International Symposium on Information Theory (ISIT), 2011.

    Content Search Through Comparisons

    Amin Karbasi, Stratis Ioannidis, Laurent Massoulie
    In Proceedings of the 38th International Colloquium on Automata, Languages and Programming (ICALP), 2011.

    Distributed Sensor Network Localization from Local Connectivity: Performance Analysis for the HOP-TERRAIN Algorithm

    Amin Karbasi, Sewoong Oh
    In Proceedings of ACM SIGMETRICS, 2010.
    (Best Student Paper Award)

    From Centralized to Distributed Sensor Localization

    Amin Karbasi
    In Proceedings of ACM MobiHoc-S3, 2010.

    Ultrasound Tomography Calibration using Structured Matrix Completion

    Amin Karbasi, Sewoong Oh, Reza Parhizkar , Martin Vetterli
    In Proceedings of 20th International Congress on Acoustics (ICA), 2010.

    Sensor Network Localization from Local Connectivity: Performance Analysis for the MDS-MAP Algorithm

    Sewoong Oh, Amin Karbasi and Andrea Montanari
    In Proceedings of IEEE Information Theory Workshop (ITW), 2010.

    Graph-Constrained Group Testing

    Mahdi Cheraghchi, Amin Karbasi, Soheil Mohajer, Venkatesh Saligrama
    In Proceedings of IEEE International Symposium on Information Theory (ISIT), 2010.
    (Best Student Paper Award Finalist)

    Compressed Sensing with Probabilistic Measurements: A Group Testing Solution

    Mahdi Cheraghchi, Ali Hormati, Amin Karbasi, Martin Vetterli
    In Proceedings of 47th Allerton Conference on Communication, Control and Computing, 2009.

    Support Recovery in Compressed Sensing: An Estimation Theoretic Approach

    Amin Karbasi, Ali Hormati, Soheil Mohajer, Martin Vetterli
    In Proceedings of IEEE International Symposium on Information Theory (ISIT), 2009.

    A New DOA Estimation Method Using a Circular Microphone Array

    Amin Karbasi, Akihiko Sugiyama
    In Proceedings of 15th European Signal Processing Conference (EUSIPCO), 2007.

    A DOA Estimation Method For an Arbitrary Triangular Microphone Arrangement

    Amin Karbasi, Akihiko Sugiyama
    In Proceedings of 14th European Signal Processing Conference (EUSIPCO), 2006.

    Patents


    Hot or Not: Interactive Content Search Using Comparisons

    Amin Karbasi, Stratis Ioannidis, Laurent Massoulie
    Technicolor, 2013.

    Comparison-Based Learning with Rank Nets

    Amin Karbasi, Stratis Ioannidis, Laurent Massoulie
    Technicolor, 2012.

    Greedy Scheduling for Distributed Computing Clusters

    Amin Karbasi, Milan Vojnovic
    Microsoft, 2011.

    Content Search Through Comparisons

    Amin Karbasi, Stratis Ioannidis, Laurent Massoulie
    Technicolor, 2011.