A General Framework for Clustering and Distribution Matching With Bandit Feedback. - Yavas, Recep Can; Huang, Yuqi; Tan, Vincent Y. F.; Scarlett, Jonathan (IEEE Trans. Inf. Theory, 2025)

Lower Bounds for Time-Varying Kernelized Bandits. - Cai, Xu; Scarlett, Jonathan (2025)

Quantile Multi-Armed Bandits with 1-bit Feedback. - Lau, Ivan; Scarlett, Jonathan (2025)

Exact Thresholds for Noisy Non-Adaptive Group Testing. - Chen, Junren; Scarlett, Jonathan (2025)

Quantile Multi-Armed Bandits with 1-bit Feedback. - Lau, Ivan; Scarlett, Jonathan (CoRR, 2025)

Error Exponents for DNA Storage Codes with a Variable Number of Reads. - Ling, Yan Hao; Weinberger, Nir; Scarlett, Jonathan (CoRR, 2025)

Statistical Mean Estimation with Coded Relayed Observations. - Ling, Yan Hao; Yang, Zhouhao; Scarlett, Jonathan (CoRR, 2025)

Improved Regret Bounds for Linear Bandits with Heavy-Tailed Rewards. - Tajdini, Artin; Scarlett, Jonathan; Jamieson, Kevin G. (CoRR, 2025)

Optimal Non-Adaptive Group Testing with One-Sided Error Guarantees. - McMorrow, Daniel; Scarlett, Jonathan (CoRR, 2025)

Approximate Message Passing with Rigorous Guarantees for Pooled Data and Quantitative Group Testing. - Tan, Nelvin; Cobo, Pablo Pascual; Scarlett, Jonathan; Venkataramanan, Ramji (SIAM J. Math. Data Sci., 2024)

Mismatched Rate-Distortion Theory: Ensembles, Bounds, and General Alphabets. - Kanabar, Millen; Scarlett, Jonathan (IEEE Trans. Inf. Theory, 2024)

Maxflow-Based Bounds for Low-Rate Information Propagation Over Noisy Networks. - Ling, Yan Hao; Scarlett, Jonathan (IEEE Trans. Inf. Theory, 2024)

Concomitant Group Testing. - Bui, Thach V.; Scarlett, Jonathan (IEEE Trans. Inf. Theory, 2024)

Optimal 1-bit Error Exponent for 2-Hop Relaying With Binary-Input Channels. - Ling, Yan Hao; Scarlett, Jonathan (IEEE Trans. Inf. Theory, 2024)

Regret Bounds for Noise-Free Cascaded Kernelized Bandits. - Li, Zihan; Scarlett, Jonathan (Trans. Mach. Learn. Res., 2024)

Kernelized Normalizing Constant Estimation: Bridging Bayesian Quadrature and Bayesian Optimization. - Cai, Xu; Scarlett, Jonathan (2024)

No-Regret Algorithms for Safe Bayesian Optimization with Monotonicity Constraints. - Losalka, Arpan; Scarlett, Jonathan (2024)

Exact Error Exponents for a Concatenated Coding Based Class of DNA Storage Codes. - Ling, Yan Hao; Scarlett, Jonathan (2024)

Memory-Efficient Gradient Unrolling for Large-Scale Bi-level Optimization. - Shen, Qianli; Wang, Yezhen; Yang, Zhouhao; Li, Xiang; Wang, Haonan; Zhang, Yang; Scarlett, Jonathan; Zhu, Zhanxing; Kawaguchi, Kenji (2024)

Complexity of Round-Robin Allocation with Potentially Noisy Queries. - Li, Zihan; Manurangsi, Pasin; Scarlett, Jonathan; Suksompong, Warut (2024)

Exact Thresholds for Noisy Non-Adaptive Group Testing. - Chen, Junren; Scarlett, Jonathan (CoRR, 2024)

Kernelized Normalizing Constant Estimation: Bridging Bayesian Quadrature and Bayesian Optimization. - Cai, Xu; Scarlett, Jonathan (CoRR, 2024)

Complexity of Round-Robin Allocation with Potentially Noisy Queries. - Li, Zihan; Manurangsi, Pasin; Scarlett, Jonathan; Suksompong, Warut (CoRR, 2024)

No-Regret Algorithms for Safe Bayesian Optimization with Monotonicity Constraints. - Losalka, Arpan; Scarlett, Jonathan (CoRR, 2024)

Memory-Efficient Gradient Unrolling for Large-Scale Bi-level Optimization. - Shen, Qianli; Wang, Yezhen; Yang, Zhouhao; Li, Xiang; Wang, Haonan; Zhang, Yang; Scarlett, Jonathan; Zhu, Zhanxing; Kawaguchi, Kenji (CoRR, 2024)

Robust Instance Optimal Phase-Only Compressed Sensing. - Chen, Junren; Liu, Zhaoqiang; Ng, Michael Kwok-Po; Scarlett, Jonathan (CoRR, 2024)

Exact Error Exponents of Concatenated Codes for DNA Storage. - Ling, Yan Hao; Scarlett, Jonathan (CoRR, 2024)

A General Framework for Clustering and Distribution Matching with Bandit Feedback. - Yavas, Recep Can; Huang, Yuqi; Tan, Vincent Y. F.; Scarlett, Jonathan (CoRR, 2024)

Lower Bounds for Time-Varying Kernelized Bandits. - Cai, Xu; Scarlett, Jonathan (CoRR, 2024)

Performance Bounds for Group Testing With Doubly-Regular Designs. - Tan, Nelvin; Tan, Way; Scarlett, Jonathan (IEEE Trans. Inf. Theory, 2023)

Multi-Bit Relaying Over a Tandem of Channels. - Ling, Yan Hao; Scarlett, Jonathan (IEEE Trans. Inf. Theory, 2023)

On Average-Case Error Bounds for Kernel-Based Bayesian Quadrature. - Cai, Xu; Lam, Chi Thanh; Scarlett, Jonathan (Trans. Mach. Learn. Res., 2023)

Max-Quantile Grouped Infinite-Arm Bandits. - Lau, Ivan; Ling, Yan Hao; Shrivastava, Mayank; Scarlett, Jonathan (2023)

For One and All: Individual and Group Fairness in the Allocation of Indivisible Goods. - Scarlett, Jonathan; Teh, Nicholas; Zick, Yair (2023)

Communication-Constrained Bandits under Additive Gaussian Noise. - Mayekar, Prathamesh; Scarlett, Jonathan; Tan, Vincent Y. F. (2023)

A Unified Framework for Uniform Signal Recovery in Nonlinear Generative Compressed Sensing. - Chen, Junren; Scarlett, Jonathan; Ng, Michael; Liu, Zhaoqiang (2023)

Benefits of monotonicity in safe exploration with Gaussian processes. - Losalka, Arpan; Scarlett, Jonathan (2023)

International Conference on Machine Learning, ICML 2023, 23-29 July 2023, Honolulu, Hawaii, USA. (PMLR, 2023)

For One and All: Individual and Group Fairness in the Allocation of Indivisible Goods. - Scarlett, Jonathan; Teh, Nicholas; Zick, Yair (CoRR, 2023)

Maxflow-Based Bounds for Low-Rate Information Propagation over Noisy Networks. - Ling, Yan Hao; Scarlett, Jonathan (CoRR, 2023)

Communication-Constrained Bandits under Additive Gaussian Noise. - Mayekar, Prathamesh; Scarlett, Jonathan; Tan, Vincent Y. F. (CoRR, 2023)

Concomitant Group Testing. - Bui, Thach V.; Scarlett, Jonathan (CoRR, 2023)

Approximate Message Passing with Rigorous Guarantees for Pooled Data and Quantitative Group Testing. - Tan, Nelvin; Scarlett, Jonathan; Venkataramanan, Ramji (CoRR, 2023)

A Unified Framework for Uniform Signal Recovery in Nonlinear Generative Compressed Sensing. - Chen, Junren; Scarlett, Jonathan; Ng, Michael Kwok-Po; Liu, Zhaoqiang (CoRR, 2023)

Optimal 1-bit Error Exponent for 2-hop Relaying with Binary-Input Channels. - Ling, Yan Hao; Scarlett, Jonathan (CoRR, 2023)

Guest Editorial. - Hand, Paul; Heckel, Reinhard; Scarlett, Jonathan (IEEE J. Sel. Areas Inf. Theory, 2022)

Theoretical Perspectives on Deep Learning Methods in Inverse Problems. - Scarlett, Jonathan; Heckel, Reinhard; Rodrigues, Miguel R. D.; Hand, Paul; Eldar, Yonina C. (IEEE J. Sel. Areas Inf. Theory, 2022)

Near-Optimal Sparsity-Constrained Group Testing: Improved Bounds and Algorithms. - Gebhard, Oliver; Hahn-Klimroth, Max; Parczyk, Olaf; Penschuck, Manuel; Rolvien, Maurice; Scarlett, Jonathan; Tan, Nelvin (IEEE Trans. Inf. Theory, 2022)

Noisy Adaptive Group Testing via Noisy Binary Search. - Teo, Bernard; Scarlett, Jonathan (IEEE Trans. Inf. Theory, 2022)

Simple Coding Techniques for Many-Hop Relaying. - Ling, Yan Hao; Scarlett, Jonathan (IEEE Trans. Inf. Theory, 2022)

Tight Regret Bounds for Noisy Optimization of a Brownian Motion. - Wang, Zexin; Tan, Vincent Y. F.; Scarlett, Jonathan (IEEE Trans. Signal Process., 2022)

Model-Based and Graph-Based Priors for Group Testing. - Lau, Ivan; Scarlett, Jonathan; Sun, Yang (IEEE Trans. Signal Process., 2022)

Max-Min Grouped Bandits. - Wang, Zhenlin; Scarlett, Jonathan (2022)

Gaussian Process Bandit Optimization with Few Batches. - Li, Zihan; Scarlett, Jonathan (2022)

Data-Driven Algorithms for Gaussian Measurement Matrix Design in Compressive Sensing. - Sun, Yang; Scarlett, Jonathan (2022)

Generative Principal Component Analysis. - Liu, Zhaoqiang; Liu, Jiulong; Ghosh, Subhroshekhar; Han, Jun; Scarlett, Jonathan (2022)

Adversarial Attacks on Gaussian Process Bandits. - Han, Eric; Scarlett, Jonathan (2022)

Improved Convergence Rates for Sparse Approximation Methods in Kernel-Based Learning. - Vakili, Sattar; Scarlett, Jonathan; Shiu, Da-Shan; Bernacchia, Alberto (2022)

Group Testing with Blocks of Positives. - Bui, Thach V.; Chee, Yeow Meng; Scarlett, Jonathan; Vu, Van Khu (2022)

Multi-User Random Coding Techniques for Mismatched Rate-Distortion Theory. - Kanabar, Millen; Scarlett, Jonathan (2022)

A Simple Coding Scheme Attaining Positive Information Velocity. - Ling, Yan Hao; Scarlett, Jonathan (2022)

Universal 1-Bit Compressive Sensing for Bounded Dynamic Range Signals. - Bansal, Sidhant; Bhattacharyya, Arnab; Chaturvedi, Anamay; Scarlett, Jonathan (2022)

A Robust Phased Elimination Algorithm for Corruption-Tolerant Gaussian Process Bandits. - Bogunovic, Ilija; Li, Zihan; Krause, Andreas; Scarlett, Jonathan (2022)

Performance Bounds for Group Testing With Doubly-Regular Designs. - Tan, Nelvin; Tan, Way; Scarlett, Jonathan (CoRR, 2022)

A Robust Phased Elimination Algorithm for Corruption-Tolerant Gaussian Process Bandits. - Bogunovic, Ilija; Li, Zihan; Krause, Andreas; Scarlett, Jonathan (CoRR, 2022)

Improved Convergence Rates for Sparse Approximation Methods in Kernel-Based Learning. - Vakili, Sattar; Scarlett, Jonathan; Shiu, Da-Shan; Bernacchia, Alberto (CoRR, 2022)

Universal 1-Bit Compressive Sensing for Bounded Dynamic Range Signals. - Bansal, Sidhant; Bhattacharyya, Arnab; Chaturvedi, Anamay; Scarlett, Jonathan (CoRR, 2022)

Order-Optimal Error Bounds for Noisy Kernel-Based Bayesian Quadrature. - Cai, Xu; Lam, Chi Thanh; Scarlett, Jonathan (CoRR, 2022)

Generative Principal Component Analysis. - Liu, Zhaoqiang; Liu, Jiulong; Ghosh, Subhroshekhar; Han, Jun; Scarlett, Jonathan (CoRR, 2022)

Mismatched Rate-Distortion Theory: Ensembles, Bounds, and General Alphabets. - Kanabar, Millen; Scarlett, Jonathan (CoRR, 2022)

Model-Based and Graph-Based Priors for Group Testing. - Lau, Ivan; Scarlett, Jonathan; Sun, Yang (CoRR, 2022)

Theoretical Perspectives on Deep Learning Methods in Inverse Problems. - Scarlett, Jonathan; Heckel, Reinhard; Rodrigues, Miguel R. D.; Hand, Paul; Eldar, Yonina C. (CoRR, 2022)

Multi-Bit Relaying over a Tandem of Channels. - Ling, Yan Hao; Scarlett, Jonathan (CoRR, 2022)

Max-Quantile Grouped Infinite-Arm Bandits. - Lau, Ivan; Ling, Yan Hao; Shrivastava, Mayank; Scarlett, Jonathan (CoRR, 2022)

Benefits of Monotonicity in Safe Exploration with Gaussian Processes. - Losalka, Arpan; Scarlett, Jonathan (CoRR, 2022)

Regret Bounds for Noise-Free Cascaded Kernelized Bandits. - Li, Zihan; Scarlett, Jonathan (CoRR, 2022)

On Architecture Selection for Linear Inverse Problems with Untrained Neural Networks. - Sun, Yang; Zhao, Hangdong; Scarlett, Jonathan (Entropy, 2021)

Sublinear-Time Non-Adaptive Group Testing With O(k log n) Tests via Bit-Mixing Coding. - Bondorf, Steffen; Chen, Binbin; Scarlett, Jonathan; Yu, Haifeng; Zhao, Yuda (IEEE Trans. Inf. Theory, 2021)

Optimal Rates of Teaching and Learning Under Uncertainty. - Ling, Yan Hao; Scarlett, Jonathan (IEEE Trans. Inf. Theory, 2021)

High-Dimensional Bayesian Optimization via Tree-Structured Additive Models. - Han, Eric; Arora, Ishank; Scarlett, Jonathan (2021)

Stochastic Linear Bandits Robust to Adversarial Attacks. - Bogunovic, Ilija; Losalka, Arpan; Krause, Andreas; Scarlett, Jonathan (2021)

Open Problem: Tight Online Confidence Intervals for RKHS Elements. - Vakili, Sattar; Scarlett, Jonathan; Javidi, Tara (2021)

Lenient Regret and Good-Action Identification in Gaussian Process Bandits. - Cai, Xu; Gomes, Selwyn; Scarlett, Jonathan (2021)

On Lower Bounds for Standard and Robust Gaussian Process Bandit Optimization. - Cai, Xu; Scarlett, Jonathan (2021)

Optimal Rates of Teaching and Learning Under Binary Symmetric Noise. - Ling, Yan Hao; Scarlett, Jonathan (2021)

An Analysis of the DD Algorithm for Group Testing with Size-Constrained Tests. - Tan, Nelvin; Scarlett, Jonathan (2021)

Robust 1-bit Compressive Sensing with Partial Gaussian Circulant Matrices and Generative Priors. - Liu, Zhaoqiang; Ghosh, Subhroshekhar; Scarlett, Jonathan (2021)

Towards Sample-Optimal Compressive Phase Retrieval with Sparse and Generative Priors. - Liu, Zhaoqiang; Ghosh, Subhroshekhar; Scarlett, Jonathan (2021)

Lenient Regret and Good-Action Identification in Gaussian Process Bandits. - Cai, Xu; Gomes, Selwyn; Scarlett, Jonathan (CoRR, 2021)

Optimal Rates of Teaching and Learning Under Uncertainty. - Ling, Yan Hao; Scarlett, Jonathan (CoRR, 2021)

Fast Splitting Algorithms for Sparsity-Constrained and Noisy Group Testing. - Price, Eric; Scarlett, Jonathan; Tan, Nelvin (CoRR, 2021)

Noisy Adaptive Group Testing via Noisy Binary Search. - Teo, Bernard; Scarlett, Jonathan (CoRR, 2021)

Towards Sample-Optimal Compressive Phase Retrieval with Sparse and Generative Priors. - Liu, Zhaoqiang; Ghosh, Subhroshekhar; Scarlett, Jonathan (CoRR, 2021)

Robust 1-bit Compressive Sensing with Partial Gaussian Circulant Matrices and Generative Priors. - Liu, Zhaoqiang; Ghosh, Subhroshekhar; Han, Jun; Scarlett, Jonathan (CoRR, 2021)

Gaussian Process Bandit Optimization with Few Batches. - Li, Zihan; Scarlett, Jonathan (CoRR, 2021)

Adversarial Attacks on Gaussian Process Bandits. - Han, Eric; Scarlett, Jonathan (CoRR, 2021)

Open Problem: Tight Online Confidence Intervals for RKHS Elements. - Vakili, Sattar; Scarlett, Jonathan; Javidi, Tara (CoRR, 2021)

Max-Min Grouped Bandits. - Wang, Zhenlin; Scarlett, Jonathan (CoRR, 2021)

Simple Coding Techniques for Many-Hop Relaying. - Ling, Yan Hao; Scarlett, Jonathan (CoRR, 2021)

On Gap-Based Lower Bounding Techniques for Best-Arm Identification. - Truong, Lan V.; Scarlett, Jonathan (Entropy, 2020)

Information-Theoretic Foundations of Mismatched Decoding. - Scarlett, Jonathan; Fàbregas, Albert Guillén i; Somekh-Baruch, Anelia; Martinez, Alfonso (Found. Trends Commun. Inf. Theory, 2020)

Information-Theoretic Lower Bounds for Compressive Sensing With Generative Models. - Liu, Zhaoqiang; Scarlett, Jonathan (IEEE J. Sel. Areas Inf. Theory, 2020)

On the All-or-Nothing Behavior of Bernoulli Group Testing. - Truong, Lan V.; Aldridge, Matthew; Scarlett, Jonathan (IEEE J. Sel. Areas Inf. Theory, 2020)

Noisy Non-Adaptive Group Testing: A (Near-)Definite Defectives Approach. - Scarlett, Jonathan; Johnson, Oliver (IEEE Trans. Inf. Theory, 2020)

Support Recovery in the Phase Retrieval Model: Information-Theoretic Fundamental Limit. - Truong, Lan V.; Scarlett, Jonathan (IEEE Trans. Inf. Theory, 2020)

A MaxSAT-Based Framework for Group Testing. - Ciampiconi, Lorenzo; Ghosh, Bishwamittra; Scarlett, Jonathan; Meel, Kuldeep S. (2020)

Corruption-Tolerant Gaussian Process Bandit Optimization. - Bogunovic, Ilija; Krause, Andreas; Scarlett, Jonathan (2020)

Learning Gaussian Graphical Models via Multiplicative Weights. - Chaturvedi, Anamay; Scarlett, Jonathan (2020)

A Fast Binary Splitting Approach to Non-Adaptive Group Testing. - Price, Eric; Scarlett, Jonathan (2020)

A Characteristic Function Approach to Deep Implicit Generative Modeling. - Ansari, Abdul Fatir; Scarlett, Jonathan; Soh, Harold (2020)

Sample Complexity Bounds for 1-bit Compressive Sensing and Binary Stable Embeddings with Generative Priors. - Liu, Zhaoqiang; Gomes, Selwyn; Tiwari, Avtansh; Scarlett, Jonathan (2020)

Near-Optimal Sparse Adaptive Group Testing. - Tan, Nelvin; Scarlett, Jonathan (2020)

The Generalized Lasso with Nonlinear Observations and Generative Priors. - Liu, Zhaoqiang; Scarlett, Jonathan (2020)

Sample Complexity Lower Bounds for Compressive Sensing with Generative Models. - Liu, Zhaoqiang; Scarlett, Jonathan (2020)

Tight Regret Bounds for Noisy Optimization of a Brownian Motion. - Wang, Zexin; Tan, Vincent Y. F.; Scarlett, Jonathan (CoRR, 2020)

On the All-Or-Nothing Behavior of Bernoulli Group Testing. - Truong, Lan V.; Scarlett, Jonathan (CoRR, 2020)

Sample Complexity Bounds for 1-bit Compressive Sensing and Binary Stable Embeddings with Generative Priors. - Liu, Zhaoqiang; Gomes, Selwyn; Tiwari, Avtansh; Scarlett, Jonathan (CoRR, 2020)

Learning Gaussian Graphical Models via Multiplicative Weights. - Chaturvedi, Anamay; Scarlett, Jonathan (CoRR, 2020)

Corruption-Tolerant Gaussian Process Bandit Optimization. - Bogunovic, Ilija; Krause, Andreas; Scarlett, Jonathan (CoRR, 2020)

Information-Theoretic Foundations of Mismatched Decoding. - Scarlett, Jonathan; Fàbregas, Albert Guillén i; Somekh-Baruch, Anelia; Martinez, Alfonso (CoRR, 2020)

Improved Bounds and Algorithms for Sparsity-Constrained Group Testing. - Tan, Nelvin; Scarlett, Jonathan (CoRR, 2020)

Non-Adaptive Group Testing in the Linear Regime: Strong Converse and Approximate Recovery. - Heng, Bay Wei; Scarlett, Jonathan (CoRR, 2020)

A Fast Binary Splitting Approach to Non-Adaptive Group Testing. - Price, Eric; Scarlett, Jonathan (CoRR, 2020)

The Generalized Lasso with Nonlinear Observations and Generative Priors. - Liu, Zhaoqiang; Scarlett, Jonathan (CoRR, 2020)

Stochastic Linear Bandits Robust to Adversarial Attacks. - Bogunovic, Ilija; Losalka, Arpan; Krause, Andreas; Scarlett, Jonathan (CoRR, 2020)

On Lower Bounds for Standard and Robust Gaussian Process Bandit Optimization. - Cai, Xu; Scarlett, Jonathan (CoRR, 2020)

High-Dimensional Bayesian Optimization via Tree-Structured Additive Models. - Han, Eric; Arora, Ishank; Scarlett, Jonathan (CoRR, 2020)

Group Testing: An Information Theory Perspective. - Aldridge, Matthew; Johnson, Oliver; Scarlett, Jonathan (Found. Trends Commun. Inf. Theory, 2019)

Performance of Group Testing Algorithms With Near-Constant Tests Per Item. - Johnson, Oliver; Aldridge, Matthew; Scarlett, Jonathan (IEEE Trans. Inf. Theory, 2019)

Generalized Random Gilbert-Varshamov Codes. - Somekh-Baruch, Anelia; Scarlett, Jonathan; Fabregas, Albert Guillen i (IEEE Trans. Inf. Theory, 2019)

Noisy Adaptive Group Testing: Bounds and Algorithms. - Scarlett, Jonathan (IEEE Trans. Inf. Theory, 2019)

Cross-sender bit-mixing coding. - Bondorf, Steffen; Chen, Binbin; Scarlett, Jonathan; Yu, Haifeng; Zhao, Yuda (2019)

Overlapping Multi-Bandit Best Arm Identification. - Scarlett, Jonathan; Bogunovic, Ilija; Cevher, Volkan (2019)

An Efficient Algorithm for Capacity-Approaching Noisy Adaptive Group Testing. - Scarlett, Jonathan (2019)

A Recursive Cost-Constrained Construction that Attains the Expurgated Exponent. - Somekh-Baruch, Anelia; Scarlett, Jonathan; Fàbregas, Albert Guillén i (2019)

On the Information-Theoretic Limits of Noisy Sparse Phase Retrieval. - Truong, Lan V.; Scarlett, Jonathan (2019)

Learning Erdos-Renyi Random Graphs via Edge Detecting Queries. - Li, Zihan; Fresacher, Matthias; Scarlett, Jonathan (2019)

An Introductory Guide to Fano's Inequality with Applications in Statistical Estimation. - Scarlett, Jonathan; Cevher, Volkan (CoRR, 2019)

Support Recovery in the Phase Retrieval Model: Information-Theoretic Fundamental Limits. - Truong, Lan V.; Scarlett, Jonathan (CoRR, 2019)

Group testing: an information theory perspective. - Aldridge, Matthew; Johnson, Oliver; Scarlett, Jonathan (CoRR, 2019)

Sublinear-Time Non-Adaptive Group Testing with O(k log n) Tests via Bit-Mixing Coding. - Bondorf, Steffen; Chen, Binbin; Scarlett, Jonathan; Yu, Haifeng; Zhao, Yuda (CoRR, 2019)

Learning Erdős-Rényi Random Graphs via Edge Detecting Queries. - Li, Zihan; Fresacher, Matthias; Scarlett, Jonathan (CoRR, 2019)

Information-Theoretic Lower Bounds for Compressive Sensing with Generative Models. - Liu, Zhaoqiang; Scarlett, Jonathan (CoRR, 2019)

A Characteristic Function Approach to Deep Implicit Generative Modeling. - Ansari, Abdul Fatir; Scarlett, Jonathan; Soh, Harold (CoRR, 2019)

An Efficient Algorithm for Capacity-Approaching Noisy Adaptive Group Testing. - Scarlett, Jonathan (CoRR, 2019)

Near-Optimal Noisy Group Testing via Separate Decoding of Items. - Scarlett, Jonathan; Cevher, Volkan (IEEE J. Sel. Top. Signal Process., 2018)

Mismatched Multi-Letter Successive Decoding for the Multiple-Access Channel. - Scarlett, Jonathan; Martinez, Alfonso; Fabregas, Albert Guillen i (IEEE Trans. Inf. Theory, 2018)

Learning-Based Compressive MRI. - Gozcu, Baran; Mahabadi, Rabeeh Karimi; Li, Yen-Huan; Ilicak, Efe; Çukur, Tolga; Scarlett, Jonathan; Cevher, Volkan (IEEE Trans. Medical Imaging, 2018)

High-Dimensional Bayesian Optimization via Additive Models with Overlapping Groups. - Rolland, Paul; Scarlett, Jonathan; Bogunovic, Ilija; Cevher, Volkan (2018)

The error exponent of random gilbert-varshamov codes. - Somekh-Baruch, Anelia; Scarlett, Jonathan; Fabregas, Albert Guillen i (2018)

Tight Regret Bounds for Bayesian Optimization in One Dimension. - Scarlett, Jonathan (2018)

Near-Optimal Noisy Group Testing via Separate Decoding of Items. - Scarlett, Jonathan; Cevher, Volkan (2018)

The Error Exponent of Generalized Random-Gilbert Varshamov Codes. - Somekh-Baruch, Anelia; Scarlett, Jonathan; Fabregas, Albert Guillen i (2018)

Adversarially Robust Optimization with Gaussian Processes. - Bogunovic, Ilija; Scarlett, Jonathan; Jegelka, Stefanie; Cevher, Volkan (2018)

High-Dimensional Bayesian Optimization via Additive Models with Overlapping Groups. - Rolland, Paul; Scarlett, Jonathan; Bogunovic, Ilija; Cevher, Volkan (CoRR, 2018)

Noisy Adaptive Group Testing: Bounds and Algorithms. - Scarlett, Jonathan (CoRR, 2018)

Learning-Based Compressive MRI. - Gözcü, Baran; Mahabadi, Rabeeh Karimi; Li, Yen-Huan; Ilicak, Efe; Çukur, Tolga; Scarlett, Jonathan; Cevher, Volkan (CoRR, 2018)

Generalized Random Gilbert-Varshamov Codes. - Somekh-Baruch, Anelia; Scarlett, Jonathan; Fàbregas, Albert Guillén i (CoRR, 2018)

Tight Regret Bounds for Bayesian Optimization in One Dimension. - Scarlett, Jonathan (CoRR, 2018)

Cross-Sender Bit-Mixing Coding. - Bondorf, Steffen; Chen, Binbin; Scarlett, Jonathan; Yu, Haifeng; Zhao, Yuda (CoRR, 2018)

Noisy Non-Adaptive Group Testing: A (Near-)Definite Defectives Approach. - Scarlett, Jonathan; Johnson, Oliver (CoRR, 2018)

Adversarially Robust Optimization with Gaussian Processes. - Bogunovic, Ilija; Scarlett, Jonathan; Jegelka, Stefanie; Cevher, Volkan (CoRR, 2018)

The Dispersion of Nearest-Neighbor Decoding for Additive Non-Gaussian Channels. - Scarlett, Jonathan; Tan, Vincent Y. F.; Durisi, Giuseppe (IEEE Trans. Inf. Theory, 2017)

Limits on Support Recovery With Probabilistic Models: An Information-Theoretic Framework. - Scarlett, Jonathan; Cevher, Volkan (IEEE Trans. Inf. Theory, 2017)

Lower Bounds on Active Learning for Graphical Model Selection. - Scarlett, Jonathan; Cevher, Volkan (2017)

A distributed algorithm for partitioned robust submodular maximization. - Bogunovic, Ilija; Mitrovic, Slobodan; Scarlett, Jonathan; Cevher, Volkan (2017)

Lower Bounds on Regret for Noisy Gaussian Process Bandit Optimization. - Scarlett, Jonathan; Bogunovic, Ilija; Cevher, Volkan (2017)

How little does non-exact recovery help in group testing? - Scarlett, Jonathan; Cevher, Volkan (2017)

Robust Submodular Maximization: A Non-Uniform Partitioning Approach. - Bogunovic, Ilija; Mitrovic, Slobodan; Scarlett, Jonathan; Cevher, Volkan (2017)

Expurgated joint source-channel coding bounds and error exponents. - Scarlett, Jonathan; Martinez, Alfonso; Fabregas, Albert Guillen i (2017)

Phase Transitions in the Pooled Data Problem. - Scarlett, Jonathan; Cevher, Volkan (2017)

An adaptive sublinear-time block sparse fourier transform. - Cevher, Volkan; Kapralov, Michael; Scarlett, Jonathan; Zandieh, Amir (2017)

An Adaptive Sublinear-Time Block Sparse Fourier Transform. - Cevher, Volkan; Kapralov, Michael; Scarlett, Jonathan; Zandieh, Amir (CoRR, 2017)

Lower Bounds on Regret for Noisy Gaussian Process Bandit Optimization. - Scarlett, Jonathan; Bogunovic, Ilija; Cevher, Volkan (CoRR, 2017)

Robust Submodular Maximization: A Non-Uniform Partitioning Approach. - Bogunovic, Ilija; Mitrovic, Slobodan; Scarlett, Jonathan; Cevher, Volkan (CoRR, 2017)

Phase Transitions in the Pooled Data Problem. - Scarlett, Jonathan; Cevher, Volkan (CoRR, 2017)

Efficient and Near-Optimal Noisy Group Testing: An Information-Theoretic Framework. - Scarlett, Jonathan; Cevher, Volkan (CoRR, 2017)

Learning-Based Compressive Subsampling. - Baldassarre, Luca; Li, Yen-Huan; Scarlett, Jonathan; Gozcu, Baran; Bogunovic, Ilija; Cevher, Volkan (IEEE J. Sel. Top. Signal Process., 2016)

Multiuser Random Coding Techniques for Mismatched Decoding. - Scarlett, Jonathan; Martinez, Alfonso; Fàbregas, Albert Guillén i (IEEE Trans. Inf. Theory, 2016)

On the Difficulty of Selecting Ising Models With Approximate Recovery. - Scarlett, Jonathan; Cevher, Volkan (IEEE Trans. Signal Inf. Process. over Networks, 2016)

Limits on Sparse Support Recovery via Linear Sketching with Random Expander Matrices. - Scarlett, Jonathan; Cevher, Volkan (2016)

Time-Varying Gaussian Process Bandit Optimization. - Bogunovic, Ilija; Scarlett, Jonathan; Cevher, Volkan (2016)

Improved group testing rates with constant column weight designs. - Aldridge, Matthew; Johnson, Oliver; Scarlett, Jonathan (2016)

Partial recovery bounds for the sparse stochastic block model. - Scarlett, Jonathan; Cevher, Volkan (2016)

The dispersion of nearest-neighbor decoding for additive non-Gaussian channels. - Scarlett, Jonathan; Tan, Vincent Y. F.; Durisi, Giuseppe (2016)

Converse bounds for noisy group testing with arbitrary measurement matrices. - Scarlett, Jonathan; Cevher, Volkan (2016)

Truncated Variance Reduction: A Unified Approach to Bayesian Optimization and Level-Set Estimation. - Bogunovic, Ilija; Scarlett, Jonathan; Krause, Andreas; Cevher, Volkan (2016)

Phase Transitions in Group Testing. - Scarlett, Jonathan; Cevher, Volkan (2016)

Time-Varying Gaussian Process Bandit Optimization. - Bogunovic, Ilija; Scarlett, Jonathan; Cevher, Volkan (CoRR, 2016)

Converse Bounds for Noisy Group Testing with Arbitrary Measurement Matrices. - Scarlett, Jonathan; Cevher, Volkan (CoRR, 2016)

Partial Recovery Bounds for the Sparse Stochastic Block Model. - Scarlett, Jonathan; Cevher, Volkan (CoRR, 2016)

Improved group testing rates with constant column weight designs. - Aldridge, Matthew; Johnson, Oliver; Scarlett, Jonathan (CoRR, 2016)

On the Difficulty of Selecting Ising Models with Approximate Recovery. - Scarlett, Jonathan; Cevher, Volkan (CoRR, 2016)

Lower Bounds on Active Learning for Graphical Model Selection. - Scarlett, Jonathan; Cevher, Volkan (CoRR, 2016)

Truncated Variance Reduction: A Unified Approach to Bayesian Optimization and Level-Set Estimation. - Bogunovic, Ilija; Scarlett, Jonathan; Krause, Andreas; Cevher, Volkan (CoRR, 2016)

Mismatched Multi-letter Successive Decoding for the Multiple-Access Channel. - Scarlett, Jonathan; Martinez, Alfonso; Fàbregas, Albert Guillén i (CoRR, 2016)

Performance of group testing algorithms with constant tests-per-item. - Johnson, Oliver; Aldridge, Matthew; Scarlett, Jonathan (CoRR, 2016)

Second-Order Rate Region of Constant-Composition Codes for the Multiple-Access Channel. - Scarlett, Jonathan; Martinez, Alfonso; Fabregas, Albert Guillen i (IEEE Trans. Inf. Theory, 2015)

On the Dispersions of the Gel'fand-Pinsker Channel and Dirty Paper Coding. - Scarlett, Jonathan (IEEE Trans. Inf. Theory, 2015)

A Counter-Example to the Mismatched Decoding Converse for Binary-Input Discrete Memoryless Channels. - Scarlett, Jonathan; Somekh-Baruch, Anelia; Martinez, Alfonso; Fabregas, Albert Guillen i (IEEE Trans. Inf. Theory, 2015)

Second-Order Asymptotics for the Gaussian MAC With Degraded Message Sets. - Scarlett, Jonathan; Tan, Vincent Y. F. (IEEE Trans. Inf. Theory, 2015)

Sparsistency of 1-Regularized M-Estimators. - Li, Yen-Huan; Scarlett, Jonathan; Ravikumar, Pradeep; Cevher, Volkan (2015)

Active learning of self-concordant like multi-index functions. - Bogunovic, Ilija; Cevher, Volkan; Haupt, Jarvis D.; Scarlett, Jonathan (2015)

The likelihood decoder: Error exponents and mismatch. - Scarlett, Jonathan; Martinez, Alfonso; Fabregas, Albert Guillen i (2015)

Limits on support recovery with probabilistic models: An information-theoretic framework. - Scarlett, Jonathan; Cevher, Volkan (2015)

Refinements of the third-order term in the fixed error asymptotics of constant-composition codes. - Scarlett, Jonathan; Martinez, Alfonso; Fabregas, Albert Guillen i (2015)

Second-order asymptotics for the discrete memoryless MAC with degraded message sets. - Scarlett, Jonathan; Tan, Vincent Y. F. (2015)

Limits on Support Recovery with Probabilistic Models: An Information-Spectrum Approach. - Scarlett, Jonathan; Cevher, Volkan (CoRR, 2015)

A Counter-Example to the Mismatched Decoding Converse for Binary-Input Discrete Memoryless Channels. - Scarlett, Jonathan; Somekh-Baruch, Anelia; Martinez, Alfonso; Fàbregas, Albert Guillén i (CoRR, 2015)

Learning-based Compressive Subsampling. - Baldassarre, Luca; Li, Yen-Huan; Scarlett, Jonathan; Gözcü, Baran; Bogunovic, Ilija; Cevher, Volkan (CoRR, 2015)

The Dispersion of Nearest-Neighbor Decoding for Additive Non-Gaussian Channels. - Scarlett, Jonathan; Tan, Vincent Y. F.; Durisi, Giuseppe (CoRR, 2015)

Mismatched Decoding: Error Exponents, Second-Order Rates and Saddlepoint Approximations. - Scarlett, Jonathan; Martinez, Alfonso; Fabregas, Albert Guillen i (IEEE Trans. Inf. Theory, 2014)

Expurgated Random-Coding Ensembles: Exponents, Refinements, and Connections. - Scarlett, Jonathan; Peng, Li; Merhav, Neri; Martinez, Alfonso; Fabregas, Albert Guillen i (IEEE Trans. Inf. Theory, 2014)

Second-order asymptotics for the gaussian MAC with degraded message sets. - Scarlett, Jonathan; Tan, Vincent Y. F. (2014)

The saddlepoint approximation: Unified random coding asymptotics for fixed and varying rates. - Scarlett, Jonathan; Martinez, Alfonso; Fabregas, Albert Guillen i (2014)

On the dispersion of dirty paper coding. - Scarlett, Jonathan (2014)

Mismatched multi-letter successive decoding for the multiple-access channel. - Scarlett, Jonathan; Martinez, Alfonso; Fabregas, Albert Guillen i (2014)

A complex-integration approach to the saddlepoint approximation for random-coding bounds. - Martinez, Alfonso; Scarlett, Jonathan; Dalai, Marco; Fabregas, Albert Guillen i (2014)

The Saddlepoint Approximation: A Unification of Exponents, Dispersions and Moderate Deviations. - Scarlett, Jonathan; Martinez, Alfonso; Fàbregas, Albert Guillén i (CoRR, 2014)

Second-Order Asymptotics for the Discrete Memoryless MAC with Degraded Message Sets. - Scarlett, Jonathan; Tan, Vincent Y. F. (CoRR, 2014)

Compressed Sensing With Prior Information: Information-Theoretic Limits and Practical Decoders. - Scarlett, Jonathan; Evans, Jamie S.; Dey, Subhrakanti (IEEE Trans. Signal Process., 2013)

Second-order rate region of constant-composition codes for the multiple-access channel. - Scarlett, Jonathan; Martinez, Alfonso; Fabregas, Albert Guillen i (2013)

A derivation of the asymptotic random-coding prefactor. - Scarlett, Jonathan; Martinez, Alfonso; Fabregas, Albert Guillen i (2013)

Superposition codes for mismatched decoding. - Scarlett, Jonathan; Martinez, Alfonso; Fabregas, Albert Guillen i (2013)

The mismatched multiple-access channel: General alphabets. - Scarlett, Jonathan; Martinez, Alfonso; Fabregas, Albert Guillen i (2013)

Cost-constrained random coding and applications. - Scarlett, Jonathan; Martinez, Alfonso; Fabregas, Albert Guillen i (2013)

Mismatched Decoding: Finite-Length Bounds, Error Exponents and Approximations - Scarlett, Jonathan; Martinez, Alfonso; Fabregas, Albert Guillen i (CoRR, 2013)

Second-Order Rate Region of Constant-Composition Codes for the Multiple-Access Channel - Scarlett, Jonathan; Martinez, Alfonso; Fabregas, Albert Guillen i (CoRR, 2013)

A Derivation of the Asymptotic Random-Coding Prefactor. - Scarlett, Jonathan; Martinez, Alfonso; Fabregas, Albert Guillen i (CoRR, 2013)

Expurgated Random-Coding Ensembles: Exponents, Refinements and Connections. - Scarlett, Jonathan; Peng, Li; Merhav, Neri; Martinez, Alfonso; Fabregas, Albert Guillen i (CoRR, 2013)

Second-Order Rate of Constant-Composition Codes for the Gel'fand-Pinsker Channel. - Scarlett, Jonathan (CoRR, 2013)

Second-Order Asymptotics for the Gaussian MAC with Degraded Message Sets. - Scarlett, Jonathan; Tan, Vincent Y. F. (CoRR, 2013)

Multiuser Coding Techniques for Mismatched Decoding. - Scarlett, Jonathan; Martinez, Alfonso; Fàbregas, Albert Guillén i (CoRR, 2013)

Ensemble-tight error exponents for mismatched decoders. - Scarlett, Jonathan; Martinez, Alfonso; Fabregas, Albert Guillen i (2012)

An achievable error exponent for the mismatched multiple-access channel. - Scarlett, Jonathan; Fabregas, Albert Guillen i (2012)

How much training is needed in fading multiple access channels? - Scarlett, Jonathan; Evans, Jamie S.; Dey, Subhrakanti (2011)

On the Tradeoff Between Multiuser Diversity and Training Overhead in Multiple Access Channels - Scarlett, Jonathan; Evans, Jamie S.; Dey, Subhrakanti (CoRR, 2011)