Botond Szabó

dblp:230/4677 · DBLP profile ↗
← Back
7ranked-venue papers
2as first author
4since 2021 · last 2023
0000-0002-5526-8747ORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 6 · 1 first-author · 3 since 2021Theory of computation · 1 · 1 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
5 papers
Probabilistic and Bayesian machine learning · 86% Learning theory · 14%
Theoretical computer science
2 papers
Information theory · 61% Mathematical optimization · 39%

Topics — the 15 heaviest of 17, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Machine learning › Probabilistic and Bayesian machine learning › probabilistic inference › approximate inference
variational inference
1.732023
Variational Gaussian processes for linear inverse problems · NeurIPS 2023
Contraction rates for sparse variational approximations in Gaussian process regression · J. Mach. Learn. Res. 2022
Spike and slab variational Bayes for high dimensional logistic regression · NeurIPS 2020
Machine learning › Probabilistic and Bayesian machine learning › statistical inference › bayesian inference › posterior inference
bayesian inverse problems
0.712023
Variational Gaussian processes for linear inverse problems · NeurIPS 2023
Machine learning › Probabilistic and Bayesian machine learning › statistical inference › bayesian inference › bayesian asymptotics
posterior contraction rates
0.712023
Variational Gaussian processes for linear inverse problems · NeurIPS 2023
Information theory › statistical inference › distributed inference
communication-constrained inference
0.712023
Optimal testing using combined test statistics across independent studies · NeurIPS 2023
Information theory › statistical inference
distributed inference
0.712023
Optimal testing using combined test statistics across independent studies · NeurIPS 2023
Mathematical optimization
statistical estimation
0.712023
Optimal testing using combined test statistics across independent studies · NeurIPS 2023
Machine learning › Probabilistic and Bayesian machine learning › stochastic processes › gaussian process
gaussian process regression
0.612022
Contraction rates for sparse variational approximations in Gaussian process regression · J. Mach. Learn. Res. 2022
Machine learning › Probabilistic and Bayesian machine learning › probabilistic inference › approximate inference › variational inference
mean-field approximation
0.412020
Spike and slab variational Bayes for high dimensional logistic regression · NeurIPS 2020
Machine learning › Probabilistic and Bayesian machine learning › statistical inference › bayesian inference › sparse bayesian learning
spike-and-slab prior
0.412020
Spike and slab variational Bayes for high dimensional logistic regression · NeurIPS 2020
Machine learning › Probabilistic and Bayesian machine learning › causal inference › causal effect estimation
average treatment effect estimation
0.412019
Debiased Bayesian inference for average treatment effects · NeurIPS 2019
Machine learning › Probabilistic and Bayesian machine learning › statistical inference › bayesian inference
prior selection
0.412019
Debiased Bayesian inference for average treatment effects · NeurIPS 2019
Machine learning › Learning theory › statistical estimation › minimax estimation
minimax rates
0.112020
Spike and slab variational Bayes for high dimensional logistic regression · NeurIPS 2020
Machine learning › Learning theory
statistical learning theory
0.112019
An asymptotic analysis of distributed nonparametric methods · J. Mach. Learn. Res. 2019
Computational social science and digital humanities
causal inference
0.112019
Debiased Bayesian inference for average treatment effects · NeurIPS 2019
Computational science and engineering
observational study
0.112019
Debiased Bayesian inference for average treatment effects · NeurIPS 2019

Methods — techniques the papers use, named apart from their topics

posterior contraction analysis · 1.3inducing variable variational bayes · 1.3posterior credible sets · 0.8gaussian process prior · 0.8p-values · 0.7minimax lower bounds · 0.7e-values · 0.7variational bayes · 0.6inducing variables · 0.6variational inference · 0.4logistic regression · 0.4signal-in-gaussian-white-noise model · 0.4
YearPublicationVenuePosition
2023 Variational Gaussian processes for linear inverse problems
abstract
By now Bayesian methods are routinely used in practice for solving inverse problems. In inverse problems the parameter or signal of interest is observed only indirectly, as an image of a given map, and the observations are typically further corrupted with noise. Bayes offers a natural way to regularize these problems via the prior distribution and provides a probabilistic solution, quantifying the remaining uncertainty in the problem. However, the computational costs of standard, sampling based Bayesian approaches can be overly large in such complex models. Therefore, in practice variational Bayes is becoming increasingly popular. Nevertheless, the theoretical understanding of these methods is still relatively limited, especially in context of inverse problems.In our analysis we investigate variational Bayesian methods for Gaussian process priors to solve linear inverse problems. We consider both mildly and severely ill-posed inverse problems and work with the popular inducing variable variational Bayes approach proposed by Titsias [Titsias, 2009]. We derive posterior contraction rates for the variational posterior in general settings and show that the minimax estimation rate can be attained by correctly tunned procedures. As specific examples we consider a collection of inverse problems including the heat equation, Volterra operator and Radon transform and inducing variable methods based on population and empirical spectral features.
Thibault Randrianarisoa, Botond Szabó
NeurIPS2
2023 Optimal testing using combined test statistics across independent studies
abstract
Combining test statistics from independent trials or experiments is a popular method of meta-analysis. However, there is very limited theoretical understanding of the power of the combined test, especially in high-dimensional models considering composite hypotheses tests. We derive a mathematical framework to study standard {meta-analysis} testing approaches in the context of the many normal means model, which serves as the platform to investigate more complex models. We introduce a natural and mild restriction on the meta-level combination functions of the local trials. This allows us to mathematically quantify the cost of compressing $m$ trials into real-valued test statistics and combining these. We then derive minimax lower and matching upper bounds for the separation rates of standard combination methods for e.g. p-values and e-values, quantifying the loss relative to using the full, pooled data. We observe an elbow effect, revealing that in certain cases combining the locally optimal tests in each trial results in a sub-optimal {meta-analysis} method and develop approaches to achieve the global optima. We also explore the possible gains of allowing limited coordination between the trial designs. Our results connect meta-analysis with bandwidth constraint distributed inference and build on recent information theoretic developments in the latter field.
Lasse Vuursteen, Botond Szabó, Aad van der Vaart, Harry van Zanten
NeurIPS2
2022 Contraction rates for sparse variational approximations in Gaussian process regression
abstract
We study the theoretical properties of a variational Bayes method in the Gaussian Process regression model. We consider the inducing variables method and derive sufficient conditions for obtaining contraction rates for the corresponding variational Bayes (VB) posterior. As examples we show that for three particular covariance kernels (Matérn, squared exponential, random series prior) the VB approach can achieve optimal, minimax contraction rates for a sufficiently large number of appropriately chosen inducing variables. The theoretical findings are demonstrated by numerical experiments.
Dennis Nieman, Botond Szabó, Harry van Zanten
J. Mach. Learn. Res.2
2022 Optimal Distributed Composite Testing in High-Dimensional Gaussian Models With 1-Bit Communication
abstract
In this paper we study the problem of signal detection in Gaussian noise in a distributed setting where the local machines in the star topology can communicate a single bit of information. We derive a lower bound on the Euclidian norm that the signal needs to have in order to be detectable. Moreover, we exhibit optimal distributed testing strategies that attain the lower bound.
Botond Szabó, Lasse Vuursteen, Harry van Zanten
IEEE Trans. Inf. Theory1
2020 Spike and slab variational Bayes for high dimensional logistic regression
abstract
Variational Bayes (VB) is a popular scalable alternative to Markov chain Monte Carlo for Bayesian inference. We study a mean-field spike and slab VB approximation of widely used Bayesian model selection priors in sparse high-dimensional logistic regression. We provide non-asymptotic theoretical guarantees for the VB posterior in both $\ell_2$ and prediction loss for a sparse truth, giving optimal (minimax) convergence rates. Since the VB algorithm does not depend on the unknown truth to achieve optimality, our results shed light on effective prior choices. We confirm the improved performance of our VB algorithm over common sparse VB approaches in a numerical study.
Kolyan Ray, Botond Szabó, Gabriel Clara
NeurIPS2
2019 Debiased Bayesian inference for average treatment effects
abstract
Bayesian approaches have become increasingly popular in causal inference problems due to their conceptual simplicity, excellent performance and in-built uncertainty quantification ('posterior credible sets'). We investigate Bayesian inference for average treatment effects from observational data, which is a challenging problem due to the missing counterfactuals and selection bias. Working in the standard potential outcomes framework, we propose a data-driven modification to an arbitrary (nonparametric) prior based on the propensity score that corrects for the first-order posterior bias, thereby improving performance. We illustrate our method for Gaussian process (GP) priors using (semi-)synthetic data. Our experiments demonstrate significant improvement in both estimation accuracy and uncertainty quantification compared to the unmodified GP, rendering our approach highly competitive with the state-of-the-art.
Kolyan Ray, Botond Szabó
NeurIPS2
2019 An asymptotic analysis of distributed nonparametric methods
abstract
We investigate and compare the fundamental performance of several distributed learning methods that have been proposed recently. We do this in the context of a distributed version of the classical signal-in-Gaussian-white-noise model, which serves as a benchmark model for studying performance in this setting. The results show how the design and tuning of a distributed method can have great impact on convergence rates and validity of uncertainty quantification. Moreover, we highlight the difficulty of designing nonparametric distributed procedures that automatically adapt to smoothness.
Botond Szabó, Harry van Zanten
J. Mach. Learn. Res.1