Goto

Collaborating Authors

 Statistical Learning


The estimation error of general first order methods

arXiv.org Machine Learning

Modern large-scale statistical models require to estimate thousands to millions of parameters. This is often accomplished by iterative algorithms such as gradient descent, projected gradient descent or their accelerated versions. What are the fundamental limits to these approaches? This question is well understood from an optimization viewpoint when the underlying objective is convex. Work in this area characterizes the gap to global optimality as a function of the number of iterations. However, these results have only indirect implications in terms of the gap to statistical optimality. Here we consider two families of high-dimensional estimation problems: high-dimensional regression and low-rank matrix estimation, and introduce a class of `general first order methods' that aim at efficiently estimating the underlying parameters. This class of algorithms is broad enough to include classical first order optimization (for convex and non-convex objectives), but also other types of algorithms. Under a random design assumption, we derive lower bounds on the estimation error that hold in the high-dimensional asymptotics in which both the number of observations and the number of parameters diverge. These lower bounds are optimal in the sense that there exist algorithms whose estimation error matches the lower bounds up to asymptotically negligible terms. We illustrate our general results through applications to sparse phase retrieval and sparse principal component analysis.


EXPLAIN-IT: Towards Explainable AI for Unsupervised Network Traffic Analysis

arXiv.org Artificial Intelligence

The application of unsupervised learning approaches, and in particular of clustering techniques, represents a powerful exploration means for the analysis of network measurements. Discovering underlying data characteristics, grouping similar measurements together, and identifying eventual patterns of interest are some of the applications which can be tackled through clustering. Being unsupervised, clustering does not always provide precise and clear insight into the produced output, especially when the input data structure and distribution are complex and difficult to grasp. In this paper we introduce EXPLAIN-IT, a methodology which deals with unlabeled data, creates meaningful clusters, and suggests an explanation to the clustering results for the end-user. EXPLAIN-IT relies on a novel explainable Artificial Intelligence (AI) approach, which allows to understand the reasons leading to a particular decision of a supervised learning-based model, additionally extending its application to the unsupervised learning domain. We apply EXPLAIN-IT to the problem of YouTube video quality classification under encrypted traffic scenarios, showing promising results.


Projects in Machine Learning : Beginner To Professional

#artificialintelligence

Online Courses Udemy - Projects in Machine Learning: Beginner To Professional, A complete guide to master machine learning concepts and create real world ML solutions 4.3 (419 ratings), Created by Eduonix Learning Solutions, Eduonix-Tech ., Samy Eduonix, English [Auto-generated] Preview this Udemy course -. GET COUPON CODE Description Update: This course has been updated to include 8 projects that will give you a real-world experience with different concepts of Machine Learning. Keep an eye out for more projects that will be added to this course in the future! If you've ever wanted Jetsons to be real, well we aren't that far off from a future like that. If you've ever chatted with automated robots, then you've definitely interacted with machine learning.


MPC-guided Imitation Learning of Neural Network Policies for the Artificial Pancreas

arXiv.org Machine Learning

Even though model predictive control (MPC) is currently the main algorithm for insulin control in the artificial pancreas (AP), it usually requires complex online optimizations, which are infeasible for resource-constrained medical devices. MPC also typically relies on state estimation, an error-prone process. In this paper, we introduce a novel approach to AP control that uses Imitation Learning to synthesize neural-network insulin policies from MPC-computed demonstrations. Such policies are computationally efficient and, by instrumenting MPC at training time with full state information, they can directly map measurements into optimal therapy decisions, thus bypassing state estimation. We apply Bayesian inference via Monte Carlo Dropout to learn policies, which allows us to quantify prediction uncertainty and thereby derive safer therapy decisions. We show that our control policies trained under a specific patient model readily generalize (in terms of model parameters and disturbance distributions) to patient cohorts, consistently outperforming traditional MPC with state estimation.


Cell Mechanics Based Computational Classification of Red Blood Cells Via Machine Intelligence Applied to Morpho-Rheological Markers

arXiv.org Machine Learning

Despite fluorescent cell-labelling being widely employed in biomedical studies, some of its drawbacks are inevitable, with unsuitable fluorescent probes or probes inducing a functional change being the main limitations. Consequently, the demand for and development of label-free methodologies to classify cells is strong and its impact on precision medicine is relevant. Towards this end, high-throughput techniques for cell mechanical phenotyping have been proposed to get a multidimensional biophysical characterization of single cells. With this motivation, our goal here is to investigate the extent to which an unsupervised machine learning methodology, which is applied exclusively on morpho-rheological markers obtained by real-time deformability and fluorescence cytometry (RT-FDC), can address the difficult task of providing label-free discrimination of reticulocytes from mature red blood cells. We focused on this problem, since the characterization of reticulocytes (their percentage and cellular features) in the blood is vital in multiple human disease conditions, especially bone-marrow disorders such as anemia and leukemia. Our approach reports promising label-free results in the classification of reticulocytes from mature red blood cells, and it represents a step forward in the development of high-throughput morpho-rheological-based methodologies for the computational categorization of single cells. Besides, our methodology can be an alternative but also a complementary method to integrate with existing cell-labelling techniques.


Deep Survival Machines: Fully Parametric Survival Regression and Representation Learning for Censored Data with Competing Risks

arXiv.org Machine Learning

We describe a new approach to estimating relative risks in time-to-event prediction problems with censored data in a fully parametric manner. Our approach does not require making strong assumptions of constant baseline hazard of the underlying survival distribution, as required by the Cox-proportional hazard model. By jointly learning deep nonlinear representations of the input covariates, we demonstrate the benefits of our approach when used to estimate survival risks through extensive experimentation on multiple real world datasets with different levels of censoring. We further demonstrate advantages of our model in the competing risks scenario. To the best of our knowledge, this is the first work involving fully parametric estimation of survival times with competing risks in the presence of censoring.


Mixed Strategies for Robust Optimization of Unknown Objectives

arXiv.org Machine Learning

We consider robust optimization problems, where the goal is to optimize an unknown objective function against the worst-case realization of an uncertain parameter. For this setting, we design a novel sample-efficient algorithm GP-MRO, which sequentially learns about the unknown objective from noisy point evaluations. GP-MRO seeks to discover a robust and randomized mixed strategy, that maximizes the worst-case expected objective value. To achieve this, it combines techniques from online learning with nonparametric confidence bounds from Gaussian processes. Our theoretical results characterize the number of samples required by GP-MRO to discover a robust near-optimal mixed strategy for different GP kernels of interest. We experimentally demonstrate the performance of our algorithm on synthetic datasets and on human-assisted trajectory planning tasks for autonomous vehicles. In our simulations, we show that robust deterministic strategies can be overly conservative, while the mixed strategies found by GP-MRO significantly improve the overall performance.


Compressive Learning of Generative Networks

arXiv.org Machine Learning

Generative networks implicitly approximate complex densities from their sampling with impressive accuracy. However, because of the enormous scale of modern datasets, this training process is often computationally expensive. We cast generative network training into the recent framework of compressive learning: we reduce the computational burden of large-scale datasets by first harshly compressing them in a single pass as a single sketch vector. We then propose a cost function, which approximates the Maximum Mean Discrepancy metric, but requires only this sketch, which makes it time- and memory-efficient to optimize.


Explainable and Scalable Machine-Learning Algorithms for Detection of Autism Spectrum Disorder using fMRI Data

arXiv.org Machine Learning

Specifically, misdiagnosis as well as the provision of treatments intended for one disorder to those impacted by another disorder represent critical challenges to the field of mental health and highlight an urgent need for the identification of appropriate biomarkers as well as novel approaches to aid clinicians in diagnosing mental illness and monitoring treatment outcomes [1]. The current psychiatric diagnostic process is based nearly exclusively on reports of behavioral and/or emotional observations of symptomology (DSM-5/ICD-10) and requires careful consideration of multiple aspects related to descriptions of these observations by informants such as parents, teachers, or children (e.g., when symptoms started, what they look like over time, how long they have lasted). Collectively, all of these factors rely heavily upon: a) clinicians obtaining sufficient information to characterize the nature of symptomatology and b) patient's and/or other informant's (e.g., parents, teachers) ability to sufficiently describe these symptoms as well as recall their onset, course, and duration. Unfortunately, in contrast to other health conditions (e.g., diabetes, HIV, hepatitis-C) which can be characterized based on interpretation of quantitative tests of biological markers (e.g., blood tests), no such quantitative tests of biological processes currently exist for mental health conditions such as ASD [2]. Fortunately, the emergence of "big data" analytics and the increasing availability of data shared across various repositories - particularly in the case of federally funded research - provide a renewed opportunity for leveraging more advanced analytic approaches (e.g., machine learning, deep learning) to develop diagnostic aids for clinicians as well as isolate potential biomarkers for a number of these mental health conditions (e.g., ADHD, ASD). Autism Spectrum Disorder (ASD) represents a lifelong neuro-developmental disorder characterized by deficits in social communication, social interaction, and stereotypical interests and/or repetitive behaviors that emerge in the early developmental period [3].


Regression via Implicit Models and Optimal Transport Cost Minimization

arXiv.org Machine Learning

This paper addresses the classic problem of regression, which involves the inductive learning of a map, $y=f(x,z)$, $z$ denoting noise, $f:\mathbb{R}^n\times \mathbb{R}^k \rightarrow \mathbb{R}^m$. Recently, Conditional GAN (CGAN) has been applied for regression and has shown to be advantageous over the other standard approaches like Gaussian Process Regression, given its ability to implicitly model complex noise forms. However, the current CGAN implementation for regression uses the classical generator-discriminator architecture with the minimax optimization approach, which is notorious for being difficult to train due to issues like training instability or failure to converge. In this paper, we take another step towards regression models that implicitly model the noise, and propose a solution which directly optimizes the optimal transport cost between the true probability distribution $p(y|x)$ and the estimated distribution $\hat{p}(y|x)$ and does not suffer from the issues associated with the minimax approach. On a variety of synthetic and real-world datasets, our proposed solution achieves state-of-the-art results. The code accompanying this paper is available at "https://github.com/gurdaspuriya/ot_regression".