Alistair Stewart

activity

20122021

most citedSever: A Robust Meta-Algorithm for Stochastic Optimization

142 citations · 338 across the 19 of their papers we have counts for

collaborators

Showing 2015Show all

3 papers · 1 filter

cs.DS2015★ 23 cited

Properly Learning Poisson Binomial Distributions in Almost Polynomial Time

Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

We give an algorithm for properly learning Poisson binomial distributions. A Poisson binomial distribution (PBD) of order $n$ is the discrete probability distribution of the sum of…

cs.DS2015

The Fourier Transform of Poisson Multinomial Distributions and its Algorithmic Applications

Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

An $(n, k)$ -Poisson Multinomial Distribution (PMD) is a random variable of the form $X = \sum_{i = 1}^{n} X_{i}$ , where the $X_{i}$ 's are independent random vectors supported on the set of…

cs.DS2015★ 11 cited

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

Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

We study the structure and learnability of sums of independent integer random variables (SIIRVs). For $k \in Z_{+}$ , a $k$ -SIIRV of order $n \in Z_{+}$ is the pro…