Skip to content

Jonathan Scarlett

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

73

Venues

16

Active years

2013–2026

Best venue rank

A*

Where they publish

Papers

73 indexed papers, newest first.

YearVenueTitleAuthors
2026COLTA Distribution Testing Approach to Clustering Distributions.Gunjan Kumar, Yash Pote, Jonathan Scarlett
2026COLTOpen Problem: Is Interaction Necessary for Order-Optimal 1-bit Mean Estimation?Ivan Lau, Jonathan Scarlett
2025AISTATSLower Bounds for Time-Varying Kernelized Bandits.Xu Cai, Jonathan Scarlett
2025ALTQuantile Multi-Armed Bandits with 1-bit Feedback.Ivan Lau, Jonathan Scarlett
2025ISITA General Framework for Clustering and Distribution Matching with Bandit Feedback.Recep Can Yavas, Yuqi Huang, Vincent Y. F. Tan, Jonathan Scarlett
2025ITWOptimal Non-Adaptive Group Testing with One-Sided Error Guarantees.Daniel McMorrow, Jonathan Scarlett
2025SODAExact Thresholds for Noisy Non-Adaptive Group Testing.Junren Chen, Jonathan Scarlett
2024AAAIKernelized Normalizing Constant Estimation: Bridging Bayesian Quadrature and Bayesian Optimization.Xu Cai, Jonathan Scarlett
2024AISTATSNo-Regret Algorithms for Safe Bayesian Optimization with Monotonicity Constraints.Arpan Losalka, Jonathan Scarlett
2024ISITExact Error Exponents for a Concatenated Coding Based Class of DNA Storage Codes.Yan Hao Ling, Jonathan Scarlett
2024SAGTComplexity of Round-Robin Allocation with Potentially Noisy Queries.Zihan Li, Pasin Manurangsi, Jonathan Scarlett, Warut Suksompong
2023ALTMax-Quantile Grouped Infinite-Arm Bandits.Ivan Lau, Yan Hao Ling, Mayank Shrivastava, Jonathan Scarlett
2023ICMLCommunication-Constrained Bandits under Additive Gaussian Noise.Prathamesh Mayekar, Jonathan Scarlett, Vincent Y. F. Tan
2023UAIBenefits of monotonicity in safe exploration with Gaussian processes.Arpan Losalka, Jonathan Scarlett
2022AAAIMax-Min Grouped Bandits.Zhenlin Wang, Jonathan Scarlett
2022AISTATSGaussian Process Bandit Optimization with Few Batches.Zihan Li, Jonathan Scarlett
2022ICASSPData-Driven Algorithms for Gaussian Measurement Matrix Design in Compressive Sensing.Yang Sun, Jonathan Scarlett
2022ICLRGenerative Principal Component Analysis.Zhaoqiang Liu, Jiulong Liu, Subhroshekhar Ghosh, Jun Han, Jonathan Scarlett
2022ICMLAdversarial Attacks on Gaussian Process Bandits.Eric Han, Jonathan Scarlett
2022ICMLImproved Convergence Rates for Sparse Approximation Methods in Kernel-Based Learning.Sattar Vakili, Jonathan Scarlett, Da-Shan Shiu, Alberto Bernacchia
2022ISITUniversal 1-Bit Compressive Sensing for Bounded Dynamic Range Signals.Sidhant Bansal, Arnab Bhattacharyya, Anamay Chaturvedi, Jonathan Scarlett
2022ISITGroup Testing with Blocks of Positives.Thach V. Bui, Yeow Meng Chee, Jonathan Scarlett, Van Khu Vu
2022ISITMulti-User Random Coding Techniques for Mismatched Rate-Distortion Theory.Millen Kanabar, Jonathan Scarlett
2022ISITA Simple Coding Scheme Attaining Positive Information Velocity.Yan Hao Ling, Jonathan Scarlett
2021AAAIHigh-Dimensional Bayesian Optimization via Tree-Structured Additive Models.Eric Han, Ishank Arora, Jonathan Scarlett
2021AISTATSStochastic Linear Bandits Robust to Adversarial Attacks.Ilija Bogunovic, Arpan Losalka, Andreas Krause, Jonathan Scarlett
2021COLTOpen Problem: Tight Online Confidence Intervals for RKHS Elements.Sattar Vakili, Jonathan Scarlett, Tara Javidi
2021ICMLLenient Regret and Good-Action Identification in Gaussian Process Bandits.Xu Cai, Selwyn Gomes, Jonathan Scarlett
2021ICMLOn Lower Bounds for Standard and Robust Gaussian Process Bandit Optimization.Xu Cai, Jonathan Scarlett
2021ISITOptimal Rates of Teaching and Learning Under Binary Symmetric Noise.Yan Hao Ling, Jonathan Scarlett
2021ISITAn Analysis of the DD Algorithm for Group Testing with Size-Constrained Tests.Nelvin Tan, Jonathan Scarlett
2021ITWRobust 1-bit Compressive Sensing with Partial Gaussian Circulant Matrices and Generative Priors.Zhaoqiang Liu, Subhroshekhar Ghosh, Jonathan Scarlett
2020AAAIA MaxSAT-Based Framework for Group Testing.Lorenzo Ciampiconi, Bishwamittra Ghosh, Jonathan Scarlett, Kuldeep S. Meel
2020AISTATSCorruption-Tolerant Gaussian Process Bandit Optimization.Ilija Bogunovic, Andreas Krause, Jonathan Scarlett
2020AISTATSLearning Gaussian Graphical Models via Multiplicative Weights.Anamay Chaturvedi, Jonathan Scarlett
2020CVPRA Characteristic Function Approach to Deep Implicit Generative Modeling.Abdul Fatir Ansari, Jonathan Scarlett, Harold Soh
2020ICMLSample Complexity Bounds for 1-bit Compressive Sensing and Binary Stable Embeddings with Generative Priors.Zhaoqiang Liu, Selwyn Gomes, Avtansh Tiwari, Jonathan Scarlett
2020ISITNear-Optimal Sparse Adaptive Group Testing.Nelvin Tan, Jonathan Scarlett
2019ISITAn Efficient Algorithm for Capacity-Approaching Noisy Adaptive Group Testing.Jonathan Scarlett
2019ISITOverlapping Multi-Bandit Best Arm Identification.Jonathan Scarlett, Ilija Bogunovic, Volkan Cevher
2019ISITA Recursive Cost-Constrained Construction that Attains the Expurgated Exponent.Anelia Somekh-Baruch, Jonathan Scarlett, Albert Guilln i Fbregas
2019ITWOn the Information-Theoretic Limits of Noisy Sparse Phase Retrieval.Lan V. Truong, Jonathan Scarlett
2018AISTATSHigh-Dimensional Bayesian Optimization via Additive Models with Overlapping Groups.Paul Rolland, Jonathan Scarlett, Ilija Bogunovic, Volkan Cevher
2018CISSThe error exponent of random gilbert-varshamov codes.Anelia Somekh-Baruch, Jonathan Scarlett, Albert Guillen i Fabregas
2018ICMLTight Regret Bounds for Bayesian Optimization in One Dimension.Jonathan Scarlett
2018ISITNear-Optimal Noisy Group Testing via Separate Decoding of Items.Jonathan Scarlett, Volkan Cevher
2018ISITThe Error Exponent of Generalized Random-Gilbert Varshamov Codes.Anelia Somekh-Baruch, Jonathan Scarlett, Albert Guillen i Fabregas
2017AISTATSLower Bounds on Active Learning for Graphical Model Selection.Jonathan Scarlett, Volkan Cevher
2017COLTLower Bounds on Regret for Noisy Gaussian Process Bandit Optimization.Jonathan Scarlett, Ilija Bogunovic, Volkan Cevher
2017ICASSPHow little does non-exact recovery help in group testing?Jonathan Scarlett, Volkan Cevher
2017ICMLRobust Submodular Maximization: A Non-Uniform Partitioning Approach.Ilija Bogunovic, Slobodan Mitrovic, Jonathan Scarlett, Volkan Cevher
2017ISITExpurgated joint source-channel coding bounds and error exponents.Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2017STOCAn adaptive sublinear-time block sparse fourier transform.Volkan Cevher, Michael Kapralov, Jonathan Scarlett, Amir Zandieh
2016AISTATSTime-Varying Gaussian Process Bandit Optimization.Ilija Bogunovic, Jonathan Scarlett, Volkan Cevher
2016AISTATSLimits on Sparse Support Recovery via Linear Sketching with Random Expander Matrices.Jonathan Scarlett, Volkan Cevher
2016ISITImproved group testing rates with constant column weight designs.Matthew Aldridge, Oliver Johnson, Jonathan Scarlett
2016ISITPartial recovery bounds for the sparse stochastic block model.Jonathan Scarlett, Volkan Cevher
2016ISITConverse bounds for noisy group testing with arbitrary measurement matrices.Jonathan Scarlett, Volkan Cevher
2016ISITThe dispersion of nearest-neighbor decoding for additive non-Gaussian channels.Jonathan Scarlett, Vincent Y. F. Tan, Giuseppe Durisi
2016SODAPhase Transitions in Group Testing.Jonathan Scarlett, Volkan Cevher
2015AISTATSSparsistency of 1-Regularized M-Estimators.Yen-Huan Li, Jonathan Scarlett, Pradeep Ravikumar, Volkan Cevher
2015ICASSPActive learning of self-concordant like multi-index functions.Ilija Bogunovic, Volkan Cevher, Jarvis D. Haupt, Jonathan Scarlett
2015ISITLimits on support recovery with probabilistic models: An information-theoretic framework.Jonathan Scarlett, Volkan Cevher
2015ISITThe likelihood decoder: Error exponents and mismatch.Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2015ISITRefinements of the third-order term in the fixed error asymptotics of constant-composition codes.Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2015ISITSecond-order asymptotics for the discrete memoryless MAC with degraded message sets.Jonathan Scarlett, Vincent Y. F. Tan
2014ISITOn the dispersion of dirty paper coding.Jonathan Scarlett
2014ISITThe saddlepoint approximation: Unified random coding asymptotics for fixed and varying rates.Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2014ISITMismatched multi-letter successive decoding for the multiple-access channel.Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2014ISITSecond-order asymptotics for the gaussian MAC with degraded message sets.Jonathan Scarlett, Vincent Y. F. Tan
2013ISITSuperposition codes for mismatched decoding.Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2013ISITThe mismatched multiple-access channel: General alphabets.Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas
2013ITACost-constrained random coding and applications.Jonathan Scarlett, Alfonso Martinez, Albert Guillen i Fabregas