Alistair Stewart

Available identifiers

zbMath Open stewart.alistairMaRDI QIDQ1641008

List of research outcomes

Publication	Date of Publication	Type
Unbiasable verifiable random functions	2024-11-13	Paper
https://portal.mardi4nfdi.de/entity/Q5091277	2022-07-21	Paper
Outlier-Robust Learning of Ising Models Under Dobrushin's Condition	2021-02-03	Paper
Testing Bayesian Networks	2020-09-29	Paper
Polynomial time algorithms for branching Markov decision processes and probabilistic min(max) polynomial Bellman equations	2020-04-30	Paper
Efficient algorithms and lower bounds for robust linear regression	2019-10-15	Paper
Testing conditional independence of discrete distributions	2019-08-22	Paper
List-decodable robust mean estimation and learning mixtures of spherical Gaussians	2019-08-22	Paper
Learning geometric concepts with nasty noise	2019-08-22	Paper
Robust Estimators in High-Dimensions Without the Computational Intractability	2019-05-07	Paper
Upper bounds for Newton's method on monotone polynomial systems, and P-time model checking of probabilistic one-counter automata	2018-08-02	Paper
Playing anonymous games using simple strategies	2018-07-16	Paper
Greatest fixed points of probabilistic min/max polynomial equations, and reachability for branching Markov decision processes	2018-06-14	Paper
Robustly learning a Gaussian: getting optimal error, efficiently	2018-03-15	Paper
A polynomial time algorithm for computing extinction probabilities of multitype branching processes	2017-10-06	Paper
The Fourier transform of Poisson multinomial distributions and its algorithmic applications	2017-09-29	Paper
Fourier-Based Testing for Families of Distributions	2017-06-18	Paper
Greatest fixed points of probabilistic min/max polynomial equations, and reachability for branching Markov decision processes	2015-11-04	Paper
A Note on the Complexity of Comparing Succinctly Represented Integers, with an Application to Maximum Probability Parsing	2015-09-03	Paper
Polynomial time algorithms for multi-type branching processes and stochastic context-free grammars	2014-05-13	Paper
Polynomial time algorithms for branching Markov decision processes and probabilistic min(max) polynomial Bellman equations	2013-08-12	Paper
Stochastic context-free grammars, regular languages, and newton's method	2013-08-07	Paper

Research outcomes over time

This page was built for person: Alistair Stewart