Systems | Information | Learning | Optimization
 

New Approximate Solution Approaches for Multi-Stage Stochastic Optimization

Multi-stage stochastic optimization can be used to model dynamic decision-making environments in which a sequence of decisions are to be made in response to a sequence of random events. Such problems arise in many applications, such as unit commitment and economic dispatch in power systems and inventory and production management. …

Gradient Descent For Matrix Completion

Video: https://vimeo.com/201151747 From recommender systems to healthcare analytics low-rank recovery from partial observations is prevalent in modern data analysis. There has been significant progress over the last decade in providing rigorous guarantees for low-rank recovery problems based on convex relaxation techniques. However, the computational complexity of these algorithms render them …

Towards a better understanding of best arm identification in bounded multi-armed bandits

Video: https://vimeo.com/202266237 We present ongoing work regarding best arm identification in multi-armed bandit problems, when the reward distributions are bounded. Although this is a standard assumption in this context, state of the art methods (such as the lil-UCB algorithm) use sub-Gaussian concentration bounds for the mean rewards. However, one can …

Network-based whole-brain representational similarity learning

Video: https://vimeo.com/203310049 Speaker 1: Urvashi Oswal Title: Network-based whole-brain representational similarity learning Abstract: Technologies such as functional magnetic resonance imaging (fMRI) provide huge amounts of data that could help improve our understanding of the human brain but they are often plagued by many complications, including noise, high-dimensionality, strong and unknown …

Optimal sampling in multifidelity Monte Carlo methods for uncertainty propagation

Video: https://vimeo.com/204561429 Abstract: In uncertainty propagation, coefficients, boundary conditions, and other key inputs of computational models are given as random variables and one is interested in estimating statistical moments of the corresponding model outputs. Estimating the moments with crude Monte Carlo can become prohibitively expensive in cases where a single …