Jonathan Scarlett

249 papers A* 28A 13B 35Misc 5Journal 156Unranked 12

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Batched Kernelized Bandits: Refinements and Extensions. CoRR Chenkai Ma, Keqin Chen, Jonathan Scarlett
2026	J	`jnl`	Envy-Free Allocation of Indivisible Goods via Noisy Queries. CoRR Zihan Li, Yan Hao Ling, Jonathan Scarlett, Warut Suksompong
2026	J	`jnl`	Optimal Non-Adaptive Group Testing With One-Sided Error Guarantees. IEEE Trans. Inf. Theory Daniel McMorrow, Jonathan Scarlett
2025	J	`jnl`	A Distribution Testing Approach to Clustering Distributions. CoRR Gunjan Kumar, Yash Pote, Jonathan Scarlett
2025	J	`jnl`	A Fast Binary Splitting Approach for Non-Adaptive Learning of Erdős-Rényi Graphs. CoRR Hoang Ta, Jonathan Scarlett
2025	J	`jnl`	A General Framework for Clustering and Distribution Matching With Bandit Feedback. IEEE Trans. Inf. Theory Recep Can Yavas, Yuqi Huang, Vincent Y. F. Tan, Jonathan Scarlett
2025	B	`conf`	A General Framework for Clustering and Distribution Matching with Bandit Feedback. ISIT Recep Can Yavas, Yuqi Huang, Vincent Y. F. Tan, Jonathan Scarlett
2025	J	`jnl`	Complexity of round-robin allocation with potentially noisy queries. Inf. Comput. Zihan Li, Pasin Manurangsi, Jonathan Scarlett, Warut Suksompong
2025	J	`jnl`	Error Exponents for DNA Storage Codes With a Variable Number of Reads. IEEE J. Sel. Areas Inf. Theory Yan Hao Ling, Nir Weinberger, Jonathan Scarlett
2025	J	`jnl`	Error Exponents for DNA Storage Codes with a Variable Number of Reads. CoRR Yan Hao Ling, Nir Weinberger, Jonathan Scarlett
2025	J	`jnl`	Exact Error Exponents of Concatenated Codes for DNA Storage. IEEE Trans. Inf. Theory Yan Hao Ling, Jonathan Scarlett
2025	A*	`conf`	Exact Thresholds for Noisy Non-Adaptive Group Testing. SODA Junren Chen, Jonathan Scarlett
2025	J	`jnl`	Improved Regret Bounds for Linear Bandits with Heavy-Tailed Rewards. CoRR Artin Tajdini, Jonathan Scarlett, Kevin Jamieson
2025	A	`conf`	Lower Bounds for Time-Varying Kernelized Bandits. AISTATS Xu Cai, Jonathan Scarlett
2025	B	`conf`	Optimal Non-Adaptive Group Testing with One-Sided Error Guarantees. ITW Daniel McMorrow, Jonathan Scarlett
2025	J	`jnl`	Optimal Non-Adaptive Group Testing with One-Sided Error Guarantees. CoRR Daniel McMorrow, Jonathan Scarlett
2025	B	`conf`	Quantile Multi-Armed Bandits with 1-bit Feedback. ALT Ivan Lau, Jonathan Scarlett
2025	J	`jnl`	Quantile Multi-Armed Bandits with 1-bit Feedback. CoRR Ivan Lau, Jonathan Scarlett
2025	J	`jnl`	Sequential 1-bit Mean Estimation with Near-Optimal Sample Complexity. CoRR Ivan Lau, Jonathan Scarlett
2025	J	`jnl`	Statistical Mean Estimation with Coded Relayed Observations. CoRR Yan Hao Ling, Zhouhao Yang, Jonathan Scarlett
2024	J	`jnl`	A General Framework for Clustering and Distribution Matching with Bandit Feedback. CoRR Recep Can Yavas, Yuqi Huang, Vincent Y. F. Tan, Jonathan Scarlett
2024	J	`jnl`	Approximate Message Passing with Rigorous Guarantees for Pooled Data and Quantitative Group Testing. SIAM J. Math. Data Sci. Nelvin Tan, Pablo Pascual Cobo, Jonathan Scarlett, Ramji Venkataramanan
2024	B	`conf`	Complexity of Round-Robin Allocation with Potentially Noisy Queries. SAGT Zihan Li, Pasin Manurangsi, Jonathan Scarlett, Warut Suksompong
2024	J	`jnl`	Complexity of Round-Robin Allocation with Potentially Noisy Queries. CoRR Zihan Li, Pasin Manurangsi, Jonathan Scarlett, Warut Suksompong
2024	J	`jnl`	Concomitant Group Testing. IEEE Trans. Inf. Theory Thach V. Bui, Jonathan Scarlett
2024	B	`conf`	Exact Error Exponents for a Concatenated Coding Based Class of DNA Storage Codes. ISIT Yan Hao Ling, Jonathan Scarlett
2024	J	`jnl`	Exact Error Exponents of Concatenated Codes for DNA Storage. CoRR Yan Hao Ling, Jonathan Scarlett
2024	J	`jnl`	Exact Thresholds for Noisy Non-Adaptive Group Testing. CoRR Junren Chen, Jonathan Scarlett
2024	A*	`ed.`	Forty-first International Conference on Machine Learning, ICML 2024, Vienna, Austria, July 21-27, 2024 ICML Ruslan Salakhutdinov, Zico Kolter, Katherine A. Heller, Adrian Weller, Nuria Oliver, Jonathan Scarlett, Felix Berkenkamp
2024	A*	`conf`	Kernelized Normalizing Constant Estimation: Bridging Bayesian Quadrature and Bayesian Optimization. AAAI Xu Cai, Jonathan Scarlett
2024	J	`jnl`	Kernelized Normalizing Constant Estimation: Bridging Bayesian Quadrature and Bayesian Optimization. CoRR Xu Cai, Jonathan Scarlett
2024	J	`jnl`	Lower Bounds for Time-Varying Kernelized Bandits. CoRR Xu Cai, Jonathan Scarlett
2024	J	`jnl`	Maxflow-Based Bounds for Low-Rate Information Propagation Over Noisy Networks. IEEE Trans. Inf. Theory Yan Hao Ling, Jonathan Scarlett
2024	A*	`conf`	Memory-Efficient Gradient Unrolling for Large-Scale Bi-level Optimization. NeurIPS Qianli Shen, Yezhen Wang, Zhouhao Yang, Xiang Li, Haonan Wang, Yang Zhang, Jonathan Scarlett, Zhanxing Zhu, Kenji Kawaguchi
2024	J	`jnl`	Memory-Efficient Gradient Unrolling for Large-Scale Bi-level Optimization. CoRR Qianli Shen, Yezhen Wang, Zhouhao Yang, Xiang Li, Haonan Wang, Yang Zhang, Jonathan Scarlett, Zhanxing Zhu, Kenji Kawaguchi
2024	J	`jnl`	Mismatched Rate-Distortion Theory: Ensembles, Bounds, and General Alphabets. IEEE Trans. Inf. Theory Millen Kanabar, Jonathan Scarlett
2024	A	`conf`	No-Regret Algorithms for Safe Bayesian Optimization with Monotonicity Constraints. AISTATS Arpan Losalka, Jonathan Scarlett
2024	J	`jnl`	No-Regret Algorithms for Safe Bayesian Optimization with Monotonicity Constraints. CoRR Arpan Losalka, Jonathan Scarlett
2024	J	`jnl`	Optimal 1-bit Error Exponent for 2-Hop Relaying With Binary-Input Channels. IEEE Trans. Inf. Theory Yan Hao Ling, Jonathan Scarlett
2024	J	`jnl`	Regret Bounds for Noise-Free Cascaded Kernelized Bandits. Trans. Mach. Learn. Res. Zihan Li, Jonathan Scarlett
2024	J	`jnl`	Robust Instance Optimal Phase-Only Compressed Sensing. CoRR Junren Chen, Zhaoqiang Liu, Michael Kwok-Po Ng, Jonathan Scarlett
2023	A*	`conf`	A Unified Framework for Uniform Signal Recovery in Nonlinear Generative Compressed Sensing. NeurIPS Junren Chen, Jonathan Scarlett, Michael Ng, Zhaoqiang Liu
2023	J	`jnl`	A Unified Framework for Uniform Signal Recovery in Nonlinear Generative Compressed Sensing. CoRR Junren Chen, Jonathan Scarlett, Michael Kwok-Po Ng, Zhaoqiang Liu
2023	J	`jnl`	Approximate Message Passing with Rigorous Guarantees for Pooled Data and Quantitative Group Testing. CoRR Nelvin Tan, Jonathan Scarlett, Ramji Venkataramanan
2023	A	`conf`	Benefits of monotonicity in safe exploration with Gaussian processes. UAI Arpan Losalka, Jonathan Scarlett
2023	A*	`conf`	Communication-Constrained Bandits under Additive Gaussian Noise. ICML Prathamesh Mayekar, Jonathan Scarlett, Vincent Y. F. Tan
2023	J	`jnl`	Communication-Constrained Bandits under Additive Gaussian Noise. CoRR Prathamesh Mayekar, Jonathan Scarlett, Vincent Y. F. Tan
2023	J	`jnl`	Concomitant Group Testing. CoRR Thach V. Bui, Jonathan Scarlett
2023	A	`conf`	For One and All: Individual and Group Fairness in the Allocation of Indivisible Goods. AAMAS Jonathan Scarlett, Nicholas Teh, Yair Zick
2023	J	`jnl`	For One and All: Individual and Group Fairness in the Allocation of Indivisible Goods. CoRR Jonathan Scarlett, Nicholas Teh, Yair Zick
2023	A*	`ed.`	International Conference on Machine Learning, ICML 2023, 23-29 July 2023, Honolulu, Hawaii, USA. ICML Andreas Krause, Emma Brunskill, Kyunghyun Cho, Barbara Engelhardt, Sivan Sabato, Jonathan Scarlett
2023	B	`conf`	Max-Quantile Grouped Infinite-Arm Bandits. ALT Ivan Lau, Yan Hao Ling, Mayank Shrivastava, Jonathan Scarlett
2023	J	`jnl`	Maxflow-Based Bounds for Low-Rate Information Propagation over Noisy Networks. CoRR Yan Hao Ling, Jonathan Scarlett
2023	J	`jnl`	Multi-Bit Relaying Over a Tandem of Channels. IEEE Trans. Inf. Theory Yan Hao Ling, Jonathan Scarlett
2023	J	`jnl`	On Average-Case Error Bounds for Kernel-Based Bayesian Quadrature. Trans. Mach. Learn. Res. Xu Cai, Chi Thanh Lam, Jonathan Scarlett
2023	J	`jnl`	Optimal 1-bit Error Exponent for 2-hop Relaying with Binary-Input Channels. CoRR Yan Hao Ling, Jonathan Scarlett
2023	J	`jnl`	Performance Bounds for Group Testing With Doubly-Regular Designs. IEEE Trans. Inf. Theory Nelvin Tan, Way Tan, Jonathan Scarlett
2022	A*	`conf`	A Robust Phased Elimination Algorithm for Corruption-Tolerant Gaussian Process Bandits. NeurIPS Ilija Bogunovic, Zihan Li, Andreas Krause, Jonathan Scarlett
2022	J	`jnl`	A Robust Phased Elimination Algorithm for Corruption-Tolerant Gaussian Process Bandits. CoRR Ilija Bogunovic, Zihan Li, Andreas Krause, Jonathan Scarlett
2022	B	`conf`	A Simple Coding Scheme Attaining Positive Information Velocity. ISIT Yan Hao Ling, Jonathan Scarlett
2022	A*	`conf`	Adversarial Attacks on Gaussian Process Bandits. ICML Eric Han, Jonathan Scarlett
2022	J	`jnl`	Benefits of Monotonicity in Safe Exploration with Gaussian Processes. CoRR Arpan Losalka, Jonathan Scarlett
2022	Misc	`conf`	Data-Driven Algorithms for Gaussian Measurement Matrix Design in Compressive Sensing. ICASSP Yang Sun, Jonathan Scarlett
2022	A	`conf`	Gaussian Process Bandit Optimization with Few Batches. AISTATS Zihan Li, Jonathan Scarlett
2022	A*	`conf`	Generative Principal Component Analysis. ICLR Zhaoqiang Liu, Jiulong Liu, Subhroshekhar Ghosh, Jun Han, Jonathan Scarlett
2022	J	`jnl`	Generative Principal Component Analysis. CoRR Zhaoqiang Liu, Jiulong Liu, Subhroshekhar Ghosh, Jun Han, Jonathan Scarlett
2022	B	`conf`	Group Testing with Blocks of Positives. ISIT Thach V. Bui, Yeow Meng Chee, Jonathan Scarlett, Van Khu Vu
2022	J	`jnl`	Guest Editorial. IEEE J. Sel. Areas Inf. Theory Paul Hand, Reinhard Heckel, Jonathan Scarlett
2022	A*	`conf`	Improved Convergence Rates for Sparse Approximation Methods in Kernel-Based Learning. ICML Sattar Vakili, Jonathan Scarlett, Da-Shan Shiu, Alberto Bernacchia
2022	J	`jnl`	Improved Convergence Rates for Sparse Approximation Methods in Kernel-Based Learning. CoRR Sattar Vakili, Jonathan Scarlett, Da-Shan Shiu, Alberto Bernacchia
2022	A*	`conf`	Max-Min Grouped Bandits. AAAI Zhenlin Wang, Jonathan Scarlett
2022	J	`jnl`	Max-Quantile Grouped Infinite-Arm Bandits. CoRR Ivan Lau, Yan Hao Ling, Mayank Shrivastava, Jonathan Scarlett
2022	J	`jnl`	Mismatched Rate-Distortion Theory: Ensembles, Bounds, and General Alphabets. CoRR Millen Kanabar, Jonathan Scarlett
2022	J	`jnl`	Model-Based and Graph-Based Priors for Group Testing. CoRR Ivan Lau, Jonathan Scarlett, Yang Sun
2022	J	`jnl`	Model-Based and Graph-Based Priors for Group Testing. IEEE Trans. Signal Process. Ivan Lau, Jonathan Scarlett, Yang Sun
2022	J	`jnl`	Multi-Bit Relaying over a Tandem of Channels. CoRR Yan Hao Ling, Jonathan Scarlett
2022	B	`conf`	Multi-User Random Coding Techniques for Mismatched Rate-Distortion Theory. ISIT Millen Kanabar, Jonathan Scarlett
2022	J	`jnl`	Near-Optimal Sparsity-Constrained Group Testing: Improved Bounds and Algorithms. IEEE Trans. Inf. Theory Oliver Gebhard, Max Hahn-Klimroth, Olaf Parczyk, Manuel Penschuck, Maurice Rolvien, Jonathan Scarlett, Nelvin Tan
2022	J	`jnl`	Noisy Adaptive Group Testing via Noisy Binary Search. IEEE Trans. Inf. Theory Bernard Teo, Jonathan Scarlett
2022	J	`jnl`	Order-Optimal Error Bounds for Noisy Kernel-Based Bayesian Quadrature. CoRR Xu Cai, Chi Thanh Lam, Jonathan Scarlett
2022	J	`jnl`	Performance Bounds for Group Testing With Doubly-Regular Designs. CoRR Nelvin Tan, Way Tan, Jonathan Scarlett
2022	J	`jnl`	Regret Bounds for Noise-Free Cascaded Kernelized Bandits. CoRR Zihan Li, Jonathan Scarlett
2022	J	`jnl`	Simple Coding Techniques for Many-Hop Relaying. IEEE Trans. Inf. Theory Yan Hao Ling, Jonathan Scarlett
2022	J	`jnl`	Theoretical Perspectives on Deep Learning Methods in Inverse Problems. CoRR Jonathan Scarlett, Reinhard Heckel, Miguel R. D. Rodrigues, Paul Hand, Yonina C. Eldar
2022	J	`jnl`	Theoretical Perspectives on Deep Learning Methods in Inverse Problems. IEEE J. Sel. Areas Inf. Theory Jonathan Scarlett, Reinhard Heckel, Miguel R. D. Rodrigues, Paul Hand, Yonina C. Eldar
2022	J	`jnl`	Tight Regret Bounds for Noisy Optimization of a Brownian Motion. IEEE Trans. Signal Process. Zexin Wang, Vincent Y. F. Tan, Jonathan Scarlett
2022	B	`conf`	Universal 1-Bit Compressive Sensing for Bounded Dynamic Range Signals. ISIT Sidhant Bansal, Arnab Bhattacharyya, Anamay Chaturvedi, Jonathan Scarlett
2022	J	`jnl`	Universal 1-Bit Compressive Sensing for Bounded Dynamic Range Signals. CoRR Sidhant Bansal, Arnab Bhattacharyya, Anamay Chaturvedi, Jonathan Scarlett
2021	J	`jnl`	Adversarial Attacks on Gaussian Process Bandits. CoRR Eric Han, Jonathan Scarlett
2021	B	`conf`	An Analysis of the DD Algorithm for Group Testing with Size-Constrained Tests. ISIT Nelvin Tan, Jonathan Scarlett
2021	J	`jnl`	Fast Splitting Algorithms for Sparsity-Constrained and Noisy Group Testing. CoRR Eric Price, Jonathan Scarlett, Nelvin Tan
2021	J	`jnl`	Gaussian Process Bandit Optimization with Few Batches. CoRR Zihan Li, Jonathan Scarlett
2021	A*	`conf`	High-Dimensional Bayesian Optimization via Tree-Structured Additive Models. AAAI Eric Han, Ishank Arora, Jonathan Scarlett
2021	A*	`conf`	Lenient Regret and Good-Action Identification in Gaussian Process Bandits. ICML Xu Cai, Selwyn Gomes, Jonathan Scarlett
2021	J	`jnl`	Lenient Regret and Good-Action Identification in Gaussian Process Bandits. CoRR Xu Cai, Selwyn Gomes, Jonathan Scarlett
2021	J	`jnl`	Max-Min Grouped Bandits. CoRR Zhenlin Wang, Jonathan Scarlett
2021	J	`jnl`	Noisy Adaptive Group Testing via Noisy Binary Search. CoRR Bernard Teo, Jonathan Scarlett
2021	J	`jnl`	On Architecture Selection for Linear Inverse Problems with Untrained Neural Networks. Entropy Yang Sun, Hangdong Zhao, Jonathan Scarlett
2021	A*	`conf`	On Lower Bounds for Standard and Robust Gaussian Process Bandit Optimization. ICML Xu Cai, Jonathan Scarlett
2021	A*	`conf`	Open Problem: Tight Online Confidence Intervals for RKHS Elements. COLT Sattar Vakili, Jonathan Scarlett, Tara Javidi
2021	J	`jnl`	Open Problem: Tight Online Confidence Intervals for RKHS Elements. CoRR Sattar Vakili, Jonathan Scarlett, Tara Javidi
2021	B	`conf`	Optimal Rates of Teaching and Learning Under Binary Symmetric Noise. ISIT Yan Hao Ling, Jonathan Scarlett
2021	J	`jnl`	Optimal Rates of Teaching and Learning Under Uncertainty. CoRR Yan Hao Ling, Jonathan Scarlett
2021	J	`jnl`	Optimal Rates of Teaching and Learning Under Uncertainty. IEEE Trans. Inf. Theory Yan Hao Ling, Jonathan Scarlett
2021	B	`conf`	Robust 1-bit Compressive Sensing with Partial Gaussian Circulant Matrices and Generative Priors. ITW Zhaoqiang Liu, Subhroshekhar Ghosh, Jonathan Scarlett
2021	J	`jnl`	Robust 1-bit Compressive Sensing with Partial Gaussian Circulant Matrices and Generative Priors. CoRR Zhaoqiang Liu, Subhroshekhar Ghosh, Jun Han, Jonathan Scarlett
2021	J	`jnl`	Simple Coding Techniques for Many-Hop Relaying. CoRR Yan Hao Ling, Jonathan Scarlett
2021	A	`conf`	Stochastic Linear Bandits Robust to Adversarial Attacks. AISTATS Ilija Bogunovic, Arpan Losalka, Andreas Krause, Jonathan Scarlett
2021	J	`jnl`	Sublinear-Time Non-Adaptive Group Testing With O(k log n) Tests via Bit-Mixing Coding. IEEE Trans. Inf. Theory Steffen Bondorf, Binbin Chen, Jonathan Scarlett, Haifeng Yu, Yuda Zhao
2021	A*	`conf`	Towards Sample-Optimal Compressive Phase Retrieval with Sparse and Generative Priors. NeurIPS Zhaoqiang Liu, Subhroshekhar Ghosh, Jonathan Scarlett
2021	J	`jnl`	Towards Sample-Optimal Compressive Phase Retrieval with Sparse and Generative Priors. CoRR Zhaoqiang Liu, Subhroshekhar Ghosh, Jonathan Scarlett
2020	A*	`conf`	A Characteristic Function Approach to Deep Implicit Generative Modeling. CVPR Abdul Fatir Ansari, Jonathan Scarlett, Harold Soh
2020	—	`conf`	A Fast Binary Splitting Approach to Non-Adaptive Group Testing. APPROX-RANDOM Eric Price, Jonathan Scarlett
2020	J	`jnl`	A Fast Binary Splitting Approach to Non-Adaptive Group Testing. CoRR Eric Price, Jonathan Scarlett
2020	A*	`conf`	A MaxSAT-Based Framework for Group Testing. AAAI Lorenzo Ciampiconi, Bishwamittra Ghosh, Jonathan Scarlett, Kuldeep S. Meel
2020	A	`conf`	Corruption-Tolerant Gaussian Process Bandit Optimization. AISTATS Ilija Bogunovic, Andreas Krause, Jonathan Scarlett
2020	J	`jnl`	Corruption-Tolerant Gaussian Process Bandit Optimization. CoRR Ilija Bogunovic, Andreas Krause, Jonathan Scarlett
2020	J	`jnl`	High-Dimensional Bayesian Optimization via Tree-Structured Additive Models. CoRR Eric Han, Ishank Arora, Jonathan Scarlett
2020	J	`jnl`	Improved Bounds and Algorithms for Sparsity-Constrained Group Testing. CoRR Nelvin Tan, Jonathan Scarlett
2020	J	`jnl`	Information-Theoretic Foundations of Mismatched Decoding. CoRR Jonathan Scarlett, Albert Guillén i Fàbregas, Anelia Somekh-Baruch, Alfonso Martinez
2020	J	`jnl`	Information-Theoretic Foundations of Mismatched Decoding. Found. Trends Commun. Inf. Theory Jonathan Scarlett, Albert Guillén i Fàbregas, Anelia Somekh-Baruch, Alfonso Martinez
2020	J	`jnl`	Information-Theoretic Lower Bounds for Compressive Sensing With Generative Models. IEEE J. Sel. Areas Inf. Theory Zhaoqiang Liu, Jonathan Scarlett
2020	A	`conf`	Learning Gaussian Graphical Models via Multiplicative Weights. AISTATS Anamay Chaturvedi, Jonathan Scarlett
2020	J	`jnl`	Learning Gaussian Graphical Models via Multiplicative Weights. CoRR Anamay Chaturvedi, Jonathan Scarlett
2020	B	`conf`	Near-Optimal Sparse Adaptive Group Testing. ISIT Nelvin Tan, Jonathan Scarlett
2020	J	`jnl`	Noisy Non-Adaptive Group Testing: A (Near-)Definite Defectives Approach. IEEE Trans. Inf. Theory Jonathan Scarlett, Oliver Johnson
2020	J	`jnl`	Non-Adaptive Group Testing in the Linear Regime: Strong Converse and Approximate Recovery. CoRR Bay Wei Heng, Jonathan Scarlett
2020	J	`jnl`	On Gap-Based Lower Bounding Techniques for Best-Arm Identification. Entropy Lan V. Truong, Jonathan Scarlett
2020	J	`jnl`	On Lower Bounds for Standard and Robust Gaussian Process Bandit Optimization. CoRR Xu Cai, Jonathan Scarlett
2020	J	`jnl`	On the All-Or-Nothing Behavior of Bernoulli Group Testing. CoRR Lan V. Truong, Jonathan Scarlett
2020	J	`jnl`	On the All-or-Nothing Behavior of Bernoulli Group Testing. IEEE J. Sel. Areas Inf. Theory Lan V. Truong, Matthew Aldridge, Jonathan Scarlett
2020	A*	`conf`	Sample Complexity Bounds for 1-bit Compressive Sensing and Binary Stable Embeddings with Generative Priors. ICML Zhaoqiang Liu, Selwyn Gomes, Avtansh Tiwari, Jonathan Scarlett
2020	J	`jnl`	Sample Complexity Bounds for 1-bit Compressive Sensing and Binary Stable Embeddings with Generative Priors. CoRR Zhaoqiang Liu, Selwyn Gomes, Avtansh Tiwari, Jonathan Scarlett
2020	—	`conf`	Sample Complexity Lower Bounds for Compressive Sensing with Generative Models. SPCOM Zhaoqiang Liu, Jonathan Scarlett
2020	J	`jnl`	Stochastic Linear Bandits Robust to Adversarial Attacks. CoRR Ilija Bogunovic, Arpan Losalka, Andreas Krause, Jonathan Scarlett
2020	J	`jnl`	Support Recovery in the Phase Retrieval Model: Information-Theoretic Fundamental Limit. IEEE Trans. Inf. Theory Lan V. Truong, Jonathan Scarlett
2020	A*	`conf`	The Generalized Lasso with Nonlinear Observations and Generative Priors. NeurIPS Zhaoqiang Liu, Jonathan Scarlett
2020	J	`jnl`	The Generalized Lasso with Nonlinear Observations and Generative Priors. CoRR Zhaoqiang Liu, Jonathan Scarlett
2020	J	`jnl`	Tight Regret Bounds for Noisy Optimization of a Brownian Motion. CoRR Zexin Wang, Vincent Y. F. Tan, Jonathan Scarlett
2019	J	`jnl`	A Characteristic Function Approach to Deep Implicit Generative Modeling. CoRR Abdul Fatir Ansari, Jonathan Scarlett, Harold Soh
2019	B	`conf`	A Recursive Cost-Constrained Construction that Attains the Expurgated Exponent. ISIT Anelia Somekh-Baruch, Jonathan Scarlett, Albert Guillén i Fàbregas
2019	B	`conf`	An Efficient Algorithm for Capacity-Approaching Noisy Adaptive Group Testing. ISIT Jonathan Scarlett
2019	J	`jnl`	An Efficient Algorithm for Capacity-Approaching Noisy Adaptive Group Testing. CoRR Jonathan Scarlett
2019	J	`jnl`	An Introductory Guide to Fano's Inequality with Applications in Statistical Estimation. CoRR Jonathan Scarlett, Volkan Cevher
2019	—	`conf`	Cross-sender bit-mixing coding. IPSN Steffen Bondorf, Binbin Chen, Jonathan Scarlett, Haifeng Yu, Yuda Zhao
2019	J	`jnl`	Generalized Random Gilbert-Varshamov Codes. IEEE Trans. Inf. Theory Anelia Somekh-Baruch, Jonathan Scarlett, Albert Guillen i Fabregas
2019	J	`jnl`	Group Testing: An Information Theory Perspective. Found. Trends Commun. Inf. Theory Matthew Aldridge, Oliver Johnson, Jonathan Scarlett
2019	J	`jnl`	Group testing: an information theory perspective. CoRR Matthew Aldridge, Oliver Johnson, Jonathan Scarlett
2019	J	`jnl`	Information-Theoretic Lower Bounds for Compressive Sensing with Generative Models. CoRR Zhaoqiang Liu, Jonathan Scarlett
2019	A*	`conf`	Learning Erdos-Renyi Random Graphs via Edge Detecting Queries. NeurIPS Zihan Li, Matthias Fresacher, Jonathan Scarlett
2019	J	`jnl`	Learning Erdős-Rényi Random Graphs via Edge Detecting Queries. CoRR Zihan Li, Matthias Fresacher, Jonathan Scarlett
2019	J	`jnl`	Noisy Adaptive Group Testing: Bounds and Algorithms. IEEE Trans. Inf. Theory Jonathan Scarlett
2019	B	`conf`	On the Information-Theoretic Limits of Noisy Sparse Phase Retrieval. ITW Lan V. Truong, Jonathan Scarlett
2019	B	`conf`	Overlapping Multi-Bandit Best Arm Identification. ISIT Jonathan Scarlett, Ilija Bogunovic, Volkan Cevher
2019	J	`jnl`	Performance of Group Testing Algorithms With Near-Constant Tests Per Item. IEEE Trans. Inf. Theory Oliver Johnson, Matthew Aldridge, Jonathan Scarlett
2019	J	`jnl`	Sublinear-Time Non-Adaptive Group Testing with O(k log n) Tests via Bit-Mixing Coding. CoRR Steffen Bondorf, Binbin Chen, Jonathan Scarlett, Haifeng Yu, Yuda Zhao
2019	J	`jnl`	Support Recovery in the Phase Retrieval Model: Information-Theoretic Fundamental Limits. CoRR Lan V. Truong, Jonathan Scarlett
2018	A*	`conf`	Adversarially Robust Optimization with Gaussian Processes. NeurIPS Ilija Bogunovic, Jonathan Scarlett, Stefanie Jegelka, Volkan Cevher
2018	J	`jnl`	Adversarially Robust Optimization with Gaussian Processes. CoRR Ilija Bogunovic, Jonathan Scarlett, Stefanie Jegelka, Volkan Cevher
2018	J	`jnl`	Cross-Sender Bit-Mixing Coding. CoRR Steffen Bondorf, Binbin Chen, Jonathan Scarlett, Haifeng Yu, Yuda Zhao
2018	J	`jnl`	Generalized Random Gilbert-Varshamov Codes. CoRR Anelia Somekh-Baruch, Jonathan Scarlett, Albert Guillén i Fàbregas
2018	A	`conf`	High-Dimensional Bayesian Optimization via Additive Models with Overlapping Groups. AISTATS Paul Rolland, Jonathan Scarlett, Ilija Bogunovic, Volkan Cevher
2018	J	`jnl`	High-Dimensional Bayesian Optimization via Additive Models with Overlapping Groups. CoRR Paul Rolland, Jonathan Scarlett, Ilija Bogunovic, Volkan Cevher
2018	J	`jnl`	Learning-Based Compressive MRI. CoRR Baran Gözcü, Rabeeh Karimi Mahabadi, Yen-Huan Li, Efe Ilicak, Tolga Çukur, Jonathan Scarlett, Volkan Cevher
2018	J	`jnl`	Learning-Based Compressive MRI. IEEE Trans. Medical Imaging Baran Gozcu, Rabeeh Karimi Mahabadi, Yen-Huan Li, Efe Ilicak, Tolga Çukur, Jonathan Scarlett, Volkan Cevher
2018	J	`jnl`	Mismatched Multi-Letter Successive Decoding for the Multiple-Access Channel. IEEE Trans. Inf. Theory Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2018	B	`conf`	Near-Optimal Noisy Group Testing via Separate Decoding of Items. ISIT Jonathan Scarlett, Volkan Cevher
2018	J	`jnl`	Near-Optimal Noisy Group Testing via Separate Decoding of Items. IEEE J. Sel. Top. Signal Process. Jonathan Scarlett, Volkan Cevher
2018	J	`jnl`	Noisy Adaptive Group Testing: Bounds and Algorithms. CoRR Jonathan Scarlett
2018	J	`jnl`	Noisy Non-Adaptive Group Testing: A (Near-)Definite Defectives Approach. CoRR Jonathan Scarlett, Oliver Johnson
2018	B	`conf`	The Error Exponent of Generalized Random-Gilbert Varshamov Codes. ISIT Anelia Somekh-Baruch, Jonathan Scarlett, Albert Guillen i Fabregas
2018	Misc	`conf`	The error exponent of random gilbert-varshamov codes. CISS Anelia Somekh-Baruch, Jonathan Scarlett, Albert Guillen i Fabregas
2018	A*	`conf`	Tight Regret Bounds for Bayesian Optimization in One Dimension. ICML Jonathan Scarlett
2018	J	`jnl`	Tight Regret Bounds for Bayesian Optimization in One Dimension. CoRR Jonathan Scarlett
2017	—	`conf`	A distributed algorithm for partitioned robust submodular maximization. CAMSAP Ilija Bogunovic, Slobodan Mitrovic, Jonathan Scarlett, Volkan Cevher
2017	J	`jnl`	An Adaptive Sublinear-Time Block Sparse Fourier Transform. CoRR Volkan Cevher, Michael Kapralov, Jonathan Scarlett, Amir Zandieh
2017	A*	`conf`	An adaptive sublinear-time block sparse fourier transform. STOC Volkan Cevher, Michael Kapralov, Jonathan Scarlett, Amir Zandieh
2017	J	`jnl`	Efficient and Near-Optimal Noisy Group Testing: An Information-Theoretic Framework. CoRR Jonathan Scarlett, Volkan Cevher
2017	B	`conf`	Expurgated joint source-channel coding bounds and error exponents. ISIT Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2017	Misc	`conf`	How little does non-exact recovery help in group testing? ICASSP Jonathan Scarlett, Volkan Cevher
2017	J	`jnl`	Limits on Support Recovery With Probabilistic Models: An Information-Theoretic Framework. IEEE Trans. Inf. Theory Jonathan Scarlett, Volkan Cevher
2017	A	`conf`	Lower Bounds on Active Learning for Graphical Model Selection. AISTATS Jonathan Scarlett, Volkan Cevher
2017	A*	`conf`	Lower Bounds on Regret for Noisy Gaussian Process Bandit Optimization. COLT Jonathan Scarlett, Ilija Bogunovic, Volkan Cevher
2017	J	`jnl`	Lower Bounds on Regret for Noisy Gaussian Process Bandit Optimization. CoRR Jonathan Scarlett, Ilija Bogunovic, Volkan Cevher
2017	—	`conf`	Phase Transitions in the Pooled Data Problem. NIPS Jonathan Scarlett, Volkan Cevher
2017	J	`jnl`	Phase Transitions in the Pooled Data Problem. CoRR Jonathan Scarlett, Volkan Cevher
2017	A*	`conf`	Robust Submodular Maximization: A Non-Uniform Partitioning Approach. ICML Ilija Bogunovic, Slobodan Mitrovic, Jonathan Scarlett, Volkan Cevher
2017	J	`jnl`	Robust Submodular Maximization: A Non-Uniform Partitioning Approach. CoRR Ilija Bogunovic, Slobodan Mitrovic, Jonathan Scarlett, Volkan Cevher
2017	J	`jnl`	The Dispersion of Nearest-Neighbor Decoding for Additive Non-Gaussian Channels. IEEE Trans. Inf. Theory Jonathan Scarlett, Vincent Y. F. Tan, Giuseppe Durisi
2016	J	`jnl`	Converse Bounds for Noisy Group Testing with Arbitrary Measurement Matrices. CoRR Jonathan Scarlett, Volkan Cevher
2016	B	`conf`	Converse bounds for noisy group testing with arbitrary measurement matrices. ISIT Jonathan Scarlett, Volkan Cevher
2016	B	`conf`	Improved group testing rates with constant column weight designs. ISIT Matthew Aldridge, Oliver Johnson, Jonathan Scarlett
2016	J	`jnl`	Improved group testing rates with constant column weight designs. CoRR Matthew Aldridge, Oliver Johnson, Jonathan Scarlett
2016	J	`jnl`	Learning-Based Compressive Subsampling. IEEE J. Sel. Top. Signal Process. Luca Baldassarre, Yen-Huan Li, Jonathan Scarlett, Baran Gozcu, Ilija Bogunovic, Volkan Cevher
2016	A	`conf`	Limits on Sparse Support Recovery via Linear Sketching with Random Expander Matrices. AISTATS Jonathan Scarlett, Volkan Cevher
2016	J	`jnl`	Lower Bounds on Active Learning for Graphical Model Selection. CoRR Jonathan Scarlett, Volkan Cevher
2016	J	`jnl`	Mismatched Multi-letter Successive Decoding for the Multiple-Access Channel. CoRR Jonathan Scarlett, Alfonso Martinez, Albert Guillén i Fàbregas
2016	J	`jnl`	Multiuser Random Coding Techniques for Mismatched Decoding. IEEE Trans. Inf. Theory Jonathan Scarlett, Alfonso Martinez, Albert Guillén i Fàbregas
2016	J	`jnl`	On the Difficulty of Selecting Ising Models With Approximate Recovery. IEEE Trans. Signal Inf. Process. over Networks Jonathan Scarlett, Volkan Cevher
2016	J	`jnl`	On the Difficulty of Selecting Ising Models with Approximate Recovery. CoRR Jonathan Scarlett, Volkan Cevher
2016	J	`jnl`	Partial Recovery Bounds for the Sparse Stochastic Block Model. CoRR Jonathan Scarlett, Volkan Cevher
2016	B	`conf`	Partial recovery bounds for the sparse stochastic block model. ISIT Jonathan Scarlett, Volkan Cevher
2016	J	`jnl`	Performance of group testing algorithms with constant tests-per-item. CoRR Oliver Johnson, Matthew Aldridge, Jonathan Scarlett
2016	A*	`conf`	Phase Transitions in Group Testing. SODA Jonathan Scarlett, Volkan Cevher
2016	B	`conf`	The dispersion of nearest-neighbor decoding for additive non-Gaussian channels. ISIT Jonathan Scarlett, Vincent Y. F. Tan, Giuseppe Durisi
2016	A	`conf`	Time-Varying Gaussian Process Bandit Optimization. AISTATS Ilija Bogunovic, Jonathan Scarlett, Volkan Cevher
2016	J	`jnl`	Time-Varying Gaussian Process Bandit Optimization. CoRR Ilija Bogunovic, Jonathan Scarlett, Volkan Cevher
2016	—	`conf`	Truncated Variance Reduction: A Unified Approach to Bayesian Optimization and Level-Set Estimation. NIPS Ilija Bogunovic, Jonathan Scarlett, Andreas Krause, Volkan Cevher
2016	J	`jnl`	Truncated Variance Reduction: A Unified Approach to Bayesian Optimization and Level-Set Estimation. CoRR Ilija Bogunovic, Jonathan Scarlett, Andreas Krause, Volkan Cevher
2015	J	`jnl`	A Counter-Example to the Mismatched Decoding Converse for Binary-Input Discrete Memoryless Channels. CoRR Jonathan Scarlett, Anelia Somekh-Baruch, Alfonso Martinez, Albert Guillén i Fàbregas
2015	J	`jnl`	A Counter-Example to the Mismatched Decoding Converse for Binary-Input Discrete Memoryless Channels. IEEE Trans. Inf. Theory Jonathan Scarlett, Anelia Somekh-Baruch, Alfonso Martinez, Albert Guillen i Fabregas
2015	Misc	`conf`	Active learning of self-concordant like multi-index functions. ICASSP Ilija Bogunovic, Volkan Cevher, Jarvis D. Haupt, Jonathan Scarlett
2015	J	`jnl`	Learning-based Compressive Subsampling. CoRR Luca Baldassarre, Yen-Huan Li, Jonathan Scarlett, Baran Gözcü, Ilija Bogunovic, Volkan Cevher
2015	J	`jnl`	Limits on Support Recovery with Probabilistic Models: An Information-Spectrum Approach. CoRR Jonathan Scarlett, Volkan Cevher
2015	B	`conf`	Limits on support recovery with probabilistic models: An information-theoretic framework. ISIT Jonathan Scarlett, Volkan Cevher
2015	J	`jnl`	On the Dispersions of the Gel'fand-Pinsker Channel and Dirty Paper Coding. IEEE Trans. Inf. Theory Jonathan Scarlett
2015	B	`conf`	Refinements of the third-order term in the fixed error asymptotics of constant-composition codes. ISIT Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2015	J	`jnl`	Second-Order Asymptotics for the Gaussian MAC With Degraded Message Sets. IEEE Trans. Inf. Theory Jonathan Scarlett, Vincent Y. F. Tan
2015	J	`jnl`	Second-Order Rate Region of Constant-Composition Codes for the Multiple-Access Channel. IEEE Trans. Inf. Theory Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2015	B	`conf`	Second-order asymptotics for the discrete memoryless MAC with degraded message sets. ISIT Jonathan Scarlett, Vincent Y. F. Tan
2015	A	`conf`	Sparsistency of 1-Regularized M-Estimators. AISTATS Yen-Huan Li, Jonathan Scarlett, Pradeep Ravikumar, Volkan Cevher
2015	J	`jnl`	The Dispersion of Nearest-Neighbor Decoding for Additive Non-Gaussian Channels. CoRR Jonathan Scarlett, Vincent Y. F. Tan, Giuseppe Durisi
2015	B	`conf`	The likelihood decoder: Error exponents and mismatch. ISIT Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2014	—	`conf`	A complex-integration approach to the saddlepoint approximation for random-coding bounds. ISWCS Alfonso Martinez, Jonathan Scarlett, Marco Dalai, Albert Guillen i Fabregas
2014	J	`jnl`	Expurgated Random-Coding Ensembles: Exponents, Refinements, and Connections. IEEE Trans. Inf. Theory Jonathan Scarlett, Li Peng, Neri Merhav, Alfonso Martinez, Albert Guillen i Fabregas
2014	J	`jnl`	Mismatched Decoding: Error Exponents, Second-Order Rates and Saddlepoint Approximations. IEEE Trans. Inf. Theory Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2014	B	`conf`	Mismatched multi-letter successive decoding for the multiple-access channel. ISIT Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2014	B	`conf`	On the dispersion of dirty paper coding. ISIT Jonathan Scarlett
2014	J	`jnl`	Second-Order Asymptotics for the Discrete Memoryless MAC with Degraded Message Sets. CoRR Jonathan Scarlett, Vincent Y. F. Tan
2014	B	`conf`	Second-order asymptotics for the gaussian MAC with degraded message sets. ISIT Jonathan Scarlett, Vincent Y. F. Tan
2014	J	`jnl`	The Saddlepoint Approximation: A Unification of Exponents, Dispersions and Moderate Deviations. CoRR Jonathan Scarlett, Alfonso Martinez, Albert Guillén i Fàbregas
2014	B	`conf`	The saddlepoint approximation: Unified random coding asymptotics for fixed and varying rates. ISIT Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2013	J	`jnl`	A Derivation of the Asymptotic Random-Coding Prefactor. CoRR Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2013	—	`conf`	A derivation of the asymptotic random-coding prefactor. Allerton Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2013	J	`jnl`	Compressed Sensing With Prior Information: Information-Theoretic Limits and Practical Decoders. IEEE Trans. Signal Process. Jonathan Scarlett, Jamie S. Evans, Subhrakanti Dey
2013	Misc	`conf`	Cost-constrained random coding and applications. ITA Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2013	J	`jnl`	Expurgated Random-Coding Ensembles: Exponents, Refinements and Connections. CoRR Jonathan Scarlett, Li Peng, Neri Merhav, Alfonso Martinez, Albert Guillen i Fabregas
2013	J	`jnl`	Mismatched Decoding: Finite-Length Bounds, Error Exponents and Approximations CoRR Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2013	J	`jnl`	Multiuser Coding Techniques for Mismatched Decoding. CoRR Jonathan Scarlett, Alfonso Martinez, Albert Guillén i Fàbregas
2013	J	`jnl`	Second-Order Asymptotics for the Gaussian MAC with Degraded Message Sets. CoRR Jonathan Scarlett, Vincent Y. F. Tan
2013	J	`jnl`	Second-Order Rate Region of Constant-Composition Codes for the Multiple-Access Channel CoRR Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2013	J	`jnl`	Second-Order Rate of Constant-Composition Codes for the Gel'fand-Pinsker Channel. CoRR Jonathan Scarlett
2013	—	`conf`	Second-order rate region of constant-composition codes for the multiple-access channel. Allerton Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2013	B	`conf`	Superposition codes for mismatched decoding. ISIT Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2013	B	`conf`	The mismatched multiple-access channel: General alphabets. ISIT Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2012	—	`conf`	An achievable error exponent for the mismatched multiple-access channel. Allerton Conference Jonathan Scarlett, Albert Guillen i Fabregas
2012	—	`conf`	Ensemble-tight error exponents for mismatched decoders. Allerton Conference Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2011	—	`conf`	How much training is needed in fading multiple access channels? ISWCS Jonathan Scarlett, Jamie S. Evans, Subhrakanti Dey
2011	J	`jnl`	On the Tradeoff Between Multiuser Diversity and Training Overhead in Multiple Access Channels CoRR Jonathan Scarlett, Jamie S. Evans, Subhrakanti Dey