
Statistical Query Lower Bounds for ListDecodable Linear Regression
We study the problem of listdecodable linear regression, where an adver...
read it

OutlierRobust Learning of Ising Models Under Dobrushin's Condition
We study the problem of learning Ising models satisfying Dobrushin's con...
read it

GRANDPA: a Byzantine Finality Gadget
Classic Byzantine faulttolerant consensus protocols forfeit liveness in...
read it

Overview of Polkadot and its Design Considerations
In this paper we describe the design components of the heterogenous mult...
read it

Validator election in nominated proofofstake
Polkadot is a decentralized blockchain platform to be launched in 2020. ...
read it

OutlierRobust HighDimensional Sparse Estimation via Iterative Filtering
We study highdimensional sparse estimation tasks in a robust setting wh...
read it

A Polynomial Time Algorithm for LogConcave Maximum Likelihood via Locally Exponential Families
We consider the problem of computing the maximum likelihood multivariate...
read it

A Polynomial Time Algorithm for Maximum Likelihood Estimation of Multivariate Logconcave Densities
We study the problem of computing the maximum likelihood estimator (MLE)...
read it

Reachability for Branching Concurrent Stochastic Games
We give polynomial time algorithms for deciding almostsure and limitsu...
read it

Efficient Algorithms and Lower Bounds for Robust Linear Regression
We study the problem of highdimensional linear regression in a robust m...
read it

Sever: A Robust MetaAlgorithm for Stochastic Optimization
In high dimensions, most machine learning methods are brittle to even a ...
read it

NearOptimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Logconcave Densities
We study the problem of learning multivariate logconcave densities with...
read it

Testing Conditional Independence of Discrete Distributions
We study the problem of testing conditional independence for discrete di...
read it

ListDecodable Robust Mean Estimation and Learning Mixtures of Spherical Gaussians
We study the problem of listdecodable Gaussian mean estimation and the ...
read it

Learning Geometric Concepts with Nasty Noise
We study the efficient learnability of geometric concept classes  speci...
read it

Robustly Learning a Gaussian: Getting Optimal Error, Efficiently
We study the fundamental problem of learning the parameters of a highdi...
read it

Being Robust (in High Dimensions) Can Be Practical
Robust estimation is much more challenging in high dimensions than it is...
read it

Robust Learning of FixedStructure Bayesian Networks
We investigate the problem of learning Bayesian networks in an agnostic ...
read it

Robust Estimators in High Dimensions without the Computational Intractability
We study highdimensional distribution learning in an agnostic setting w...
read it
Alistair Stewart
is this you? claim profile