Systems | Information | Learning | Optimization
 

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 …

Robust Optimization with Uncertain Uncertainty Sets and Application to Radiation Therapy

Video: https://vimeo.com/205607984 Abstract: The efficacy of robust optimization methods has recently been extended to multistage problems with uncertainties bound in predetermined sets. Although current frameworks are general and model a large variety of settings, they cannot accurately describe problems with changing uncertainties. This is instrumental in many applications, because our …

Optimization in PDE computation

Video: https://vimeo.com/207650674 Often in times in practice, the partial differential equations people encounter present multi-scale structure that are numerically hard to capture, or have more dimensions than one could afford to solve. When those happen, the traditional numerical PDE methods, including finite difference, finite element or spectral types of method …

Anonymity in the Bitcoin Peer-to-Peer Network

Video: https://vimeo.com/210827474 Bitcoin enjoys a public perception of being a privacy-preserving financial system. In reality, Bitcoin has a number of privacy vulnerabilities, including the well-studied fact that transactions can be linked through the public blockchain. More recently, researchers have demonstrated deanonymization attacks that exploit a lower-layer weakness: the Bitcoin peer-to-peer …

Image colorization and its role in visual learning

Video: https://vimeo.com/212259328 I will present our recent and ongoing work on fully automatic image colorization. Our approach exploits both low-level and semantic representations during colorization. As many scene elements naturally appear according to multimodal color distributions, we train our model to predict per-pixel color histograms. Our system achieves state-of-the-art results …