Jonathan Scarlett

ORCID

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 177

Top Venues

CoRR

ISIT

IEEE Trans. Inf. Theory

AISTATS

Publications

Xu Cai, Jonathan Scarlett
Kernelized Normalizing Constant Estimation: Bridging Bayesian Quadrature and Bayesian Optimization. CoRR (2024)
Arpan Losalka, Jonathan Scarlett
No-Regret Algorithms for Safe Bayesian Optimization with Monotonicity Constraints. CoRR (2024)
Yan Hao Ling, Jonathan Scarlett
Maxflow-Based Bounds for Low-Rate Information Propagation Over Noisy Networks. IEEE Trans. Inf. Theory 70 (6) (2024)
Xu Cai, Jonathan Scarlett
Kernelized Normalizing Constant Estimation: Bridging Bayesian Quadrature and Bayesian Optimization. AAAI (2024)
Zihan Li, Jonathan Scarlett
Regret Bounds for Noise-Free Cascaded Kernelized Bandits. Trans. Mach. Learn. Res. 2024 (2024)
Arpan Losalka, Jonathan Scarlett
No-Regret Algorithms for Safe Bayesian Optimization with Monotonicity Constraints. AISTATS (2024)
Qianli Shen, Yezhen Wang, Zhouhao Yang, Xiang Li, Haonan Wang, Yang Zhang, Jonathan Scarlett, Zhanxing Zhu, Kenji Kawaguchi
Memory-Efficient Gradient Unrolling for Large-Scale Bi-level Optimization. CoRR (2024)
Millen Kanabar, Jonathan Scarlett
Mismatched Rate-Distortion Theory: Ensembles, Bounds, and General Alphabets. IEEE Trans. Inf. Theory 70 (3) (2024)
Zihan Li, Pasin Manurangsi, Jonathan Scarlett, Warut Suksompong
Complexity of Round-Robin Allocation with Potentially Noisy Queries. CoRR (2024)
Junren Chen, Jonathan Scarlett
Exact Thresholds for Noisy Non-Adaptive Group Testing. CoRR (2024)
Nelvin Tan, Jonathan Scarlett, Ramji Venkataramanan
Approximate Message Passing with Rigorous Guarantees for Pooled Data and Quantitative Group Testing. CoRR (2023)
Nelvin Tan, Way Tan, Jonathan Scarlett
Performance Bounds for Group Testing With Doubly-Regular Designs. IEEE Trans. Inf. Theory 69 (2) (2023)
Yan Hao Ling, Jonathan Scarlett
Multi-Bit Relaying Over a Tandem of Channels. IEEE Trans. Inf. Theory 69 (6) (2023)
Xu Cai, Chi Thanh Lam, Jonathan Scarlett
On Average-Case Error Bounds for Kernel-Based Bayesian Quadrature. Trans. Mach. Learn. Res. 2023 (2023)
Thach V. Bui, Jonathan Scarlett
Concomitant Group Testing. CoRR (2023)
Jonathan Scarlett, Nicholas Teh, Yair Zick
For One and All: Individual and Group Fairness in the Allocation of Indivisible Goods. AAMAS (2023)
Prathamesh Mayekar, Jonathan Scarlett, Vincent Y. F. Tan
Communication-Constrained Bandits under Additive Gaussian Noise. ICML (2023)
Junren Chen, Jonathan Scarlett, Michael Kwok-Po Ng, Zhaoqiang Liu
A Unified Framework for Uniform Signal Recovery in Nonlinear Generative Compressed Sensing. CoRR (2023)
Ivan Lau, Yan Hao Ling, Mayank Shrivastava, Jonathan Scarlett
Max-Quantile Grouped Infinite-Arm Bandits. ALT (2023)
Prathamesh Mayekar, Jonathan Scarlett, Vincent Y. F. Tan
Communication-Constrained Bandits under Additive Gaussian Noise. CoRR (2023)
Junren Chen, Jonathan Scarlett, Michael Ng, Zhaoqiang Liu
A Unified Framework for Uniform Signal Recovery in Nonlinear Generative Compressed Sensing. NeurIPS (2023)
Jonathan Scarlett, Nicholas Teh, Yair Zick
For One and All: Individual and Group Fairness in the Allocation of Indivisible Goods. CoRR (2023)
Yan Hao Ling, Jonathan Scarlett
Optimal 1-bit Error Exponent for 2-hop Relaying with Binary-Input Channels. CoRR (2023)
Yan Hao Ling, Jonathan Scarlett
Maxflow-Based Bounds for Low-Rate Information Propagation over Noisy Networks. CoRR (2023)
Arpan Losalka, Jonathan Scarlett
Benefits of monotonicity in safe exploration with Gaussian processes. UAI (2023)
Eric Han, Jonathan Scarlett
Adversarial Attacks on Gaussian Process Bandits. ICML (2022)
Xu Cai, Chi Thanh Lam, Jonathan Scarlett
Order-Optimal Error Bounds for Noisy Kernel-Based Bayesian Quadrature. CoRR (2022)
Millen Kanabar, Jonathan Scarlett
Multi-User Random Coding Techniques for Mismatched Rate-Distortion Theory. ISIT (2022)
Yang Sun, Jonathan Scarlett
Data-Driven Algorithms for Gaussian Measurement Matrix Design in Compressive Sensing. ICASSP (2022)
Millen Kanabar, Jonathan Scarlett
Mismatched Rate-Distortion Theory: Ensembles, Bounds, and General Alphabets. CoRR (2022)
Ivan Lau, Jonathan Scarlett, Yang Sun
Model-Based and Graph-Based Priors for Group Testing. IEEE Trans. Signal Process. 70 (2022)
Nelvin Tan, Way Tan, Jonathan Scarlett
Performance Bounds for Group Testing With Doubly-Regular Designs. CoRR (2022)
Bernard Teo, Jonathan Scarlett
Noisy Adaptive Group Testing via Noisy Binary Search. IEEE Trans. Inf. Theory 68 (5) (2022)
Zhaoqiang Liu, Jiulong Liu, Subhroshekhar Ghosh, Jun Han, Jonathan Scarlett
Generative Principal Component Analysis. ICLR (2022)
Sidhant Bansal, Arnab Bhattacharyya, Anamay Chaturvedi, Jonathan Scarlett
Universal 1-Bit Compressive Sensing for Bounded Dynamic Range Signals. ISIT (2022)
Sattar Vakili, Jonathan Scarlett, Da-shan Shiu, Alberto Bernacchia
Improved Convergence Rates for Sparse Approximation Methods in Kernel-Based Learning. CoRR (2022)
Zexin Wang, Vincent Y. F. Tan, Jonathan Scarlett
Tight Regret Bounds for Noisy Optimization of a Brownian Motion. IEEE Trans. Signal Process. 70 (2022)
Zihan Li, Jonathan Scarlett
Gaussian Process Bandit Optimization with Few Batches. AISTATS (2022)
Zhenlin Wang, Jonathan Scarlett
Max-Min Grouped Bandits. AAAI (2022)
Ilija Bogunovic, Zihan Li, Andreas Krause, Jonathan Scarlett
A Robust Phased Elimination Algorithm for Corruption-Tolerant Gaussian Process Bandits. CoRR (2022)
Arpan Losalka, Jonathan Scarlett
Benefits of Monotonicity in Safe Exploration with Gaussian Processes. CoRR (2022)
Yan Hao Ling, Jonathan Scarlett
Multi-Bit Relaying over a Tandem of Channels. CoRR (2022)
Ilija Bogunovic, Zihan Li, Andreas Krause, Jonathan Scarlett
A Robust Phased Elimination Algorithm for Corruption-Tolerant Gaussian Process Bandits. NeurIPS (2022)
Yan Hao Ling, Jonathan Scarlett
Simple Coding Techniques for Many-Hop Relaying. IEEE Trans. Inf. Theory 68 (11) (2022)
Zhaoqiang Liu, Jiulong Liu, Subhroshekhar Ghosh, Jun Han, Jonathan Scarlett
Generative Principal Component Analysis. CoRR (2022)
Sidhant Bansal, Arnab Bhattacharyya, Anamay Chaturvedi, Jonathan Scarlett
Universal 1-Bit Compressive Sensing for Bounded Dynamic Range Signals. CoRR (2022)
Jonathan Scarlett, Reinhard Heckel, Miguel R. D. Rodrigues, Paul Hand, Yonina C. Eldar
Theoretical Perspectives on Deep Learning Methods in Inverse Problems. IEEE J. Sel. Areas Inf. Theory 3 (3) (2022)
Jonathan Scarlett, Reinhard Heckel, Miguel R. D. Rodrigues, Paul Hand, Yonina C. Eldar
Theoretical Perspectives on Deep Learning Methods in Inverse Problems. CoRR (2022)
Ivan Lau, Jonathan Scarlett, Yang Sun
Model-Based and Graph-Based Priors for Group Testing. CoRR (2022)
Thach V. Bui, Yeow Meng Chee, Jonathan Scarlett, Van Khu Vu
Group Testing with Blocks of Positives. ISIT (2022)
Ivan Lau, Yan Hao Ling, Mayank Shrivastava, Jonathan Scarlett
Max-Quantile Grouped Infinite-Arm Bandits. CoRR (2022)
Oliver Gebhard, Max Hahn-Klimroth, Olaf Parczyk, Manuel Penschuck, Maurice Rolvien, Jonathan Scarlett, Nelvin Tan
Near-Optimal Sparsity-Constrained Group Testing: Improved Bounds and Algorithms. IEEE Trans. Inf. Theory 68 (5) (2022)
Sattar Vakili, Jonathan Scarlett, Da-Shan Shiu, Alberto Bernacchia
Improved Convergence Rates for Sparse Approximation Methods in Kernel-Based Learning. ICML (2022)
Yan Hao Ling, Jonathan Scarlett
A Simple Coding Scheme Attaining Positive Information Velocity. ISIT (2022)
Zihan Li, Jonathan Scarlett
Regret Bounds for Noise-Free Cascaded Kernelized Bandits. CoRR (2022)
Paul Hand, Reinhard Heckel, Jonathan Scarlett
Guest Editorial. IEEE J. Sel. Areas Inf. Theory 3 (3) (2022)
Sattar Vakili, Jonathan Scarlett, Tara Javidi
Open Problem: Tight Online Confidence Intervals for RKHS Elements. CoRR (2021)
Zhenlin Wang, Jonathan Scarlett
Max-Min Grouped Bandits. CoRR (2021)
Sattar Vakili, Jonathan Scarlett, Tara Javidi
Open Problem: Tight Online Confidence Intervals for RKHS Elements. COLT (2021)
Yang Sun, Hangdong Zhao, Jonathan Scarlett
On Architecture Selection for Linear Inverse Problems with Untrained Neural Networks. Entropy 23 (11) (2021)
Eric Price, Jonathan Scarlett, Nelvin Tan
Fast Splitting Algorithms for Sparsity-Constrained and Noisy Group Testing. CoRR (2021)
Yan Hao Ling, Jonathan Scarlett
Simple Coding Techniques for Many-Hop Relaying. CoRR (2021)
Zihan Li, Jonathan Scarlett
Gaussian Process Bandit Optimization with Few Batches. CoRR (2021)
Zhaoqiang Liu, Subhroshekhar Ghosh, Jonathan Scarlett
Towards Sample-Optimal Compressive Phase Retrieval with Sparse and Generative Priors. CoRR (2021)
Zhaoqiang Liu, Subhroshekhar Ghosh, Jun Han, Jonathan Scarlett
Robust 1-bit Compressive Sensing with Partial Gaussian Circulant Matrices and Generative Priors. CoRR (2021)
Ilija Bogunovic, Arpan Losalka, Andreas Krause, Jonathan Scarlett
Stochastic Linear Bandits Robust to Adversarial Attacks. AISTATS (2021)
Zhaoqiang Liu, Subhroshekhar Ghosh, Jonathan Scarlett
Towards Sample-Optimal Compressive Phase Retrieval with Sparse and Generative Priors. NeurIPS (2021)
Steffen Bondorf, Binbin Chen, Jonathan Scarlett, Haifeng Yu, Yuda Zhao
Sublinear-Time Non-Adaptive Group Testing With O(k log n) Tests via Bit-Mixing Coding. IEEE Trans. Inf. Theory 67 (3) (2021)
Bernard Teo, Jonathan Scarlett
Noisy Adaptive Group Testing via Noisy Binary Search. CoRR (2021)
Xu Cai, Jonathan Scarlett
On Lower Bounds for Standard and Robust Gaussian Process Bandit Optimization. ICML (2021)
Xu Cai, Selwyn Gomes, Jonathan Scarlett
Lenient Regret and Good-Action Identification in Gaussian Process Bandits. ICML (2021)
Eric Han, Jonathan Scarlett
Adversarial Attacks on Gaussian Process Bandits. CoRR (2021)
Yan Hao Ling, Jonathan Scarlett
Optimal Rates of Teaching and Learning Under Uncertainty. CoRR (2021)
Yan Hao Ling, Jonathan Scarlett
Optimal Rates of Teaching and Learning Under Uncertainty. IEEE Trans. Inf. Theory 67 (11) (2021)
Nelvin Tan, Jonathan Scarlett
An Analysis of the DD Algorithm for Group Testing with Size-Constrained Tests. ISIT (2021)
Xu Cai, Selwyn Gomes, Jonathan Scarlett
Lenient Regret and Good-Action Identification in Gaussian Process Bandits. CoRR (2021)
Zhaoqiang Liu, Subhroshekhar Ghosh, Jonathan Scarlett
Robust 1-bit Compressive Sensing with Partial Gaussian Circulant Matrices and Generative Priors. ITW (2021)
Eric Han, Ishank Arora, Jonathan Scarlett
High-Dimensional Bayesian Optimization via Tree-Structured Additive Models. AAAI (2021)
Yan Hao Ling, Jonathan Scarlett
Optimal Rates of Teaching and Learning Under Binary Symmetric Noise. ISIT (2021)
Zhaoqiang Liu, Jonathan Scarlett
Sample Complexity Lower Bounds for Compressive Sensing with Generative Models. SPCOM (2020)
Zexin Wang, Vincent Y. F. Tan, Jonathan Scarlett
Tight Regret Bounds for Noisy Optimization of a Brownian Motion. CoRR (2020)
Zhaoqiang Liu, Jonathan Scarlett
The Generalized Lasso with Nonlinear Observations and Generative Priors. NeurIPS (2020)
Zhaoqiang Liu, Jonathan Scarlett
Information-Theoretic Lower Bounds for Compressive Sensing With Generative Models. IEEE J. Sel. Areas Inf. Theory 1 (1) (2020)
Lan V. Truong, Matthew Aldridge, Jonathan Scarlett
On the All-or-Nothing Behavior of Bernoulli Group Testing. IEEE J. Sel. Areas Inf. Theory 1 (3) (2020)
Ilija Bogunovic, Andreas Krause, Jonathan Scarlett
Corruption-Tolerant Gaussian Process Bandit Optimization. AISTATS (2020)
Eric Price, Jonathan Scarlett
A Fast Binary Splitting Approach to Non-Adaptive Group Testing. CoRR (2020)
Abdul Fatir Ansari, Jonathan Scarlett, Harold Soh
A Characteristic Function Approach to Deep Implicit Generative Modeling. CVPR (2020)
Zhaoqiang Liu, Jonathan Scarlett
The Generalized Lasso with Nonlinear Observations and Generative Priors. CoRR (2020)
Bay Wei Heng, Jonathan Scarlett
Non-Adaptive Group Testing in the Linear Regime: Strong Converse and Approximate Recovery. CoRR (2020)
Lan V. Truong, Jonathan Scarlett
On Gap-Based Lower Bounding Techniques for Best-Arm Identification. Entropy 22 (7) (2020)
Ilija Bogunovic, Andreas Krause, Jonathan Scarlett
Corruption-Tolerant Gaussian Process Bandit Optimization. CoRR (2020)
Eric Price, Jonathan Scarlett
A Fast Binary Splitting Approach to Non-Adaptive Group Testing. APPROX-RANDOM (2020)
Anamay Chaturvedi, Jonathan Scarlett
Learning Gaussian Graphical Models via Multiplicative Weights. AISTATS (2020)
Eric Han, Ishank Arora, Jonathan Scarlett
High-Dimensional Bayesian Optimization via Tree-Structured Additive Models. CoRR (2020)
Zhaoqiang Liu, Selwyn Gomes, Avtansh Tiwari, Jonathan Scarlett
Sample Complexity Bounds for 1-bit Compressive Sensing and Binary Stable Embeddings with Generative Priors. CoRR (2020)
Xu Cai, Jonathan Scarlett
On Lower Bounds for Standard and Robust Gaussian Process Bandit Optimization. CoRR (2020)
Jonathan Scarlett, Albert Guillén i Fàbregas, Anelia Somekh-Baruch, Alfonso Martinez
Information-Theoretic Foundations of Mismatched Decoding. Found. Trends Commun. Inf. Theory 17 (2-3) (2020)
Jonathan Scarlett, Oliver Johnson
Noisy Non-Adaptive Group Testing: A (Near-)Definite Defectives Approach. IEEE Trans. Inf. Theory 66 (6) (2020)
Nelvin Tan, Jonathan Scarlett
Near-Optimal Sparse Adaptive Group Testing. ISIT (2020)
Ilija Bogunovic, Arpan Losalka, Andreas Krause, Jonathan Scarlett
Stochastic Linear Bandits Robust to Adversarial Attacks. CoRR (2020)

Jonathan Scarlett.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Jonathan Scarlett