Alistair Stewart

发表

Playing Anonymous Games using Simple Strategies

Yu Cheng, Ilias Diakonikolas, Alistair Stewart, 2017, SODA.

Polynomial time algorithms for multi-type branching processesand stochastic context-free grammars

Kousha Etessami, Mihalis Yannakakis, Alistair Stewart, 2012, STOC '12.

Testing for Families of Distributions via the Fourier Transform

Ilias Diakonikolas, Alistair Stewart, Clément L. Canonne, 2018, NeurIPS.

List-decodable robust mean estimation and learning mixtures of spherical gaussians

Daniel M. Kane, Ilias Diakonikolas, Alistair Stewart, 2017, STOC.

A Note on the Complexity of Comparing Succinctly Represented Integers, with an Application to Maximum Probability Parsing pdf

Kousha Etessami, Mihalis Yannakakis, Alistair Stewart, 2013, TOCT.

Testing Bayesian Networks

Daniel M. Kane, Ilias Diakonikolas, Alistair Stewart, 2016, IEEE Transactions on Information Theory.

Upper Bounds for Newton’s Method on Monotone Polynomial Systems, and P-Time Model Checking of Probabilistic One-Counter Automata

Kousha Etessami, Mihalis Yannakakis, Alistair Stewart, 2015, J. ACM.

Polynomial Time Algorithms for Branching Markov Decision Processes and Probabilistic Min(Max) Polynomial Bellman Equations pdf

Kousha Etessami, Mihalis Yannakakis, Alistair Stewart, 2012, ICALP.

Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables

Daniel M. Kane, Ilias Diakonikolas, Alistair Stewart, 2015, COLT.

Sever: A Robust Meta-Algorithm for Stochastic Optimization

Jerry Li, Daniel M. Kane, Ilias Diakonikolas, 2018, ICML.

Fourier-Based Testing for Families of Distributions pdf

Ilias Diakonikolas, Alistair Stewart, Clément L. Canonne, 2017, Electron. Colloquium Comput. Complex..

Statistical Query Lower Bounds for Robust Estimation of High-Dimensional Gaussians and Gaussian Mixtures

Daniel M. Kane, Ilias Diakonikolas, Alistair Stewart, 2016, 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS).

Outlier-Robust High-Dimensional Sparse Estimation via Iterative Filtering

Ilias Diakonikolas, Alistair Stewart, Eric Price, 2019, NeurIPS.

Efficient Algorithms and Lower Bounds for Robust Linear Regression

Ilias Diakonikolas, Alistair Stewart, Weihao Kong, 2018, SODA.

Polynomial Time Algorithms for Multi-Type Branching Processes and Stochastic Context-Free Grammars pdf

Kousha Etessami, Mihalis Yannakakis, Alistair Stewart, 2012, ArXiv.

Properly Learning Poisson Binomial Distributions in Almost Polynomial Time

Daniel M. Kane, Ilias Diakonikolas, Alistair Stewart, 2015, COLT.

Testing Conditional Independence of Discrete Distributions

Daniel M. Kane, Ilias Diakonikolas, Alistair Stewart, 2017, 2018 Information Theory and Applications Workshop (ITA).

Robust Estimators in High Dimensions without the Computational Intractability

Daniel M. Kane, Ankur Moitra, Ilias Diakonikolas, 2016, 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS).

A Polynomial Time Algorithm for Computing Extinction Probabilities of Multitype Branching Processes

Kousha Etessami, Mihalis Yannakakis, Alistair Stewart, 2017, SIAM J. Comput..

Nearly Optimal Learning and Sparse Covers for Sums of Independent Integer Random Variables pdf

Daniel M. Kane, Ilias Diakonikolas, Alistair Stewart, 2015, ArXiv.

Invited Articles Foreword

Helmut Veith, Kousha Etessami, Alistair Stewart, 2015, J. ACM.

A Polynomial Time Algorithm for Maximum Likelihood Estimation of Multivariate Log-concave Densities pdf

Ilias Diakonikolas, Alistair Stewart, Anastasios Sidiropoulos, 2018, ArXiv.

Testing Conditional Independence of Discrete Distributions

Daniel M. Kane, Ilias Diakonikolas, Alistair Stewart, 2018, ITA.

Reachability for Branching Concurrent Stochastic Games pdf

Kousha Etessami, Mihalis Yannakakis, Alistair Stewart, 2018, ICALP.

Sharp Bounds for Generalized Uniformity Testing

Daniel M. Kane, Ilias Diakonikolas, Alistair Stewart, 2017, Electron. Colloquium Comput. Complex..

The fourier transform of poisson multinomial distributions and its algorithmic applications

Daniel M. Kane, Ilias Diakonikolas, Alistair Stewart, 2015, STOC.

Stochastic Context-Free Grammars, Regular Languages, and Newton's Method pdf

Kousha Etessami, Mihalis Yannakakis, Alistair Stewart, 2013, ICALP.

Greatest Fixed Points of Probabilistic Min/Max Polynomial Equations, and Reachability for Branching Markov Decision Processes pdf

Kousha Etessami, Mihalis Yannakakis, Alistair Stewart, 2015, ICALP.

Efficient Robust Proper Learning of Log-concave Distributions pdf

Daniel M. Kane, Ilias Diakonikolas, Alistair Stewart, 2016, ArXiv.

Being Robust (in High Dimensions) Can Be Practical pdf

Jerry Li, Daniel M. Kane, Ankur Moitra, 2017, ICML.

Learning Multivariate Log-concave Distributions

Daniel M. Kane, Ilias Diakonikolas, Alistair Stewart, 2016, COLT.

Robust Estimators in High Dimensions without the Computational Intractability

Daniel M. Kane, Ankur Moitra, Ilias Diakonikolas, 2016, 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS).

Robustly Learning a Gaussian: Getting Optimal Error, Efficiently pdf

Jerry Li, Daniel M. Kane, Ankur Moitra, 2017, SODA.

Upper Bounds for Newton’s Method on Monotone Polynomial Systems, and P-Time Model Checking of Probabilistic One-Counter Automata pdf

Kousha Etessami, Mihalis Yannakakis, Alistair Stewart, 2013, J. ACM.

Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities pdf

Ilias Diakonikolas, Alistair Stewart, Anastasios Sidiropoulos, 2018, COLT.

A Polynomial Time Algorithm for Log-Concave Maximum Likelihood via Locally Exponential Families

Ilias Diakonikolas, Alistair Stewart, Gregory Valiant, 2019, NeurIPS.

Learning geometric concepts with nasty noise

Daniel M. Kane, Ilias Diakonikolas, Alistair Stewart, 2017, STOC.

Robust Learning of Fixed-Structure Bayesian Networks

Daniel M. Kane, Ilias Diakonikolas, Alistair Stewart, 2016, NeurIPS.

Robustness meets algorithms

Daniel M. Kane, Ankur Moitra, Ilias Diakonikolas, 2021, Commun. ACM.

Statistical Query Lower Bounds for List-Decodable Linear Regression pdf

Ankit Pensia, Daniel M. Kane, Ilias Diakonikolas, 2021, NeurIPS.

Outlier-Robust Learning of Ising Models Under Dobrushin's Condition

Daniel M. Kane, Ilias Diakonikolas, Alistair Stewart, 2021, COLT.