3 papers
math.PR2021
Markov Chain Approximations to Stochastic Differential Equations by Recombination on Lattice Trees
Francesco Cosentino, Harald Oberhauser, Alessandro Abate
We revisit the classical problem of approximating a stochastic differential equation by a discrete-time and discrete-space Markov chain. Our construction iterates Caratheodory's th…
cs.LG2020
Carathéodory Sampling for Stochastic Gradient Descent
Francesco Cosentino, Harald Oberhauser, Alessandro Abate
Many problems require to optimize empirical risk functions over large data sets. Gradient descent methods that calculate the full gradient in every descent step do not scale to suc…
cs.LG2020
A Randomized Algorithm to Reduce the Support of Discrete Measures
Francesco Cosentino, Harald Oberhauser, Alessandro Abate
Given a discrete probability measure supported on atoms and a set of real-valued functions, there exists a probability measure that is supported on a subset of of the…