Alistair Stewart

Available identifiers

zbMath Open stewart.alistairMaRDI QIDQ1641008

List of research outcomes

Publication	Date of Publication	Type
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 processesand 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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Alistair Stewart