Country
Internet of Things Project Allows Quadriplegic Driver to Race
The Internet of Things is cool, and semi-autonomous cars are cool. Putting them together is extra cool. But putting them together to enable former IndyCar driver, current co-owner of IndyCar team Schmidt Peterson Motorsports, and quadriplegic Sam Schmidt to race again is the highest level of cool. Volunteers working at the tech company Arrow have been working on its SAM (Semi-Autonomous Motorcar) project for a few years now. Their goal was to take the latest in IoT innovations and enable Schmidt to actually drive again.
Sequential Principal Curves Analysis
LASSICAL unsupervised learning such as Principal Components Analysis (PCA) and Independent Component Analysis (ICA) is useful to design artificial sensory systems and to understand the organization of natural sensory systems. On the artificial side, examples include representations/transforms for image coding [6]-[9] and image categorization [10], [11]. On the natural side, examples include the analysis of visual cortex [12]-[16]. PCA and ICA obtain basis of the space according to different optimization criteria. These basis functions can be interpreted as linear sensors: the projection of data onto these basis represents the response of the set of sensors. PCA defines a sensor hierarchy: for example, an image sensory system made out of principal directions with highest eigenvalues minimizes the image reconstruction error [6], [7]. In ICA, the basis is intended to provide responses as independent as possible, which is equivalent to design a sensory system that maximizes the transmitted information (infomax) [17], [18].
High Dimensional Multivariate Regression and Precision Matrix Estimation via Nonconvex Optimization
We propose a nonconvex estimator for joint multivariate regression and precision matrix estimation in the high dimensional regime, under sparsity constraints. A gradient descent algorithm with hard thresholding is developed to solve the nonconvex estimator, and it attains a linear rate of convergence to the true regression coefficients and precision matrix simultaneously, up to the statistical error. Compared with existing methods along this line of research, which have little theoretical guarantee, the proposed algorithm not only is computationally much more efficient with provable convergence guarantee, but also attains the optimal finite sample statistical rate up to a logarithmic factor. Thorough experiments on both synthetic and real datasets back up our theory.
Generalized Root Models: Beyond Pairwise Graphical Models for Univariate Exponential Families
Inouye, David I., Ravikumar, Pradeep, Dhillon, Inderjit S.
We present a novel k-way high-dimensional graphical model called the Generalized Root Model (GRM) that explicitly models dependencies between variable sets of size k > 2---where k = 2 is the standard pairwise graphical model. This model is based on taking the k-th root of the original sufficient statistics of any univariate exponential family with positive sufficient statistics, including the Poisson and exponential distributions. As in the recent work with square root graphical (SQR) models [Inouye et al. 2016]---which was restricted to pairwise dependencies---we give the conditions of the parameters that are needed for normalization using the radial conditionals similar to the pairwise case [Inouye et al. 2016]. In particular, we show that the Poisson GRM has no restrictions on the parameters and the exponential GRM only has a restriction akin to negative definiteness. We develop a simple but general learning algorithm based on L1-regularized node-wise regressions. We also present a general way of numerically approximating the log partition function and associated derivatives of the GRM univariate node conditionals---in contrast to [Inouye et al. 2016], which only provided algorithm for estimating the exponential SQR. To illustrate GRM, we model word counts with a Poisson GRM and show the associated k-sized variable sets. We finish by discussing methods for reducing the parameter space in various situations.
Forecasting wind power - Modeling periodic and non-linear effects under conditional heteroscedasticity
Ziel, Florian, Croonenbroeck, Carsten, Ambach, Daniel
In this article we present an approach that enables joint wind speed and wind power forecasts for a wind park. We combine a multivariate seasonal time varying threshold autoregressive moving average (TVARMA) model with a power threshold generalized autoregressive conditional heteroscedastic (power-TGARCH) model. The modeling framework incorporates diurnal and annual periodicity modeling by periodic B-splines, conditional heteroscedasticity and a complex autoregressive structure with nonlinear impacts. In contrast to usually time-consuming estimation approaches as likelihood estimation, we apply a high-dimensional shrinkage technique. We utilize an iteratively re-weighted least absolute shrinkage and selection operator (lasso) technique. It allows for conditional heteroscedasticity, provides fast computing times and guarantees a parsimonious and regularized specification, even though the parameter space may be vast. We are able to show that our approach provides accurate forecasts of wind power at a turbine-specific level for forecasting horizons of up to 48 hours (short-to medium-term forecasts).
Bayesian Learning of Kernel Embeddings
Flaxman, Seth, Sejdinovic, Dino, Cunningham, John P., Filippi, Sarah
Kernel methods are one of the mainstays of machine learning, but the problem of kernel learning remains challenging, with only a few heuristics and very little theory. This is of particular importance in methods based on estimation of kernel mean embeddings of probability measures. For characteristic kernels, which include most commonly used ones, the kernel mean embedding uniquely determines its probability measure, so it can be used to design a powerful statistical testing framework, which includes nonparametric two-sample and independence tests. In practice, however, the performance of these tests can be very sensitive to the choice of kernel and its lengthscale parameters. To address this central issue, we propose a new probabilistic model for kernel mean embeddings, the Bayesian Kernel Embedding model, combining a Gaussian process prior over the Reproducing Kernel Hilbert Space containing the mean embedding with a conjugate likelihood function, thus yielding a closed form posterior over the mean embedding. The posterior mean of our model is closely related to recently proposed shrinkage estimators for kernel mean embeddings, while the posterior uncertainty is a new, interesting feature with various possible applications. Critically for the purposes of kernel learning, our model gives a simple, closed form marginal pseudolikelihood of the observed data given the kernel hyperparameters. This marginal pseudolikelihood can either be optimized to inform the hyperparameter choice or fully Bayesian inference can be used.
Fast Saddle-Point Algorithm for Generalized Dantzig Selector and FDR Control with the Ordered l1-Norm
Lee, Sangkyun, Brzyski, Damian, Bogdan, Malgorzata
In this paper we propose a primal-dual proximal extragradient algorithm to solve the generalized Dantzig selector (GDS) estimation problem, based on a new convex-concave saddle-point (SP) reformulation. Our new formulation makes it possible to adopt recent developments in saddle-point optimization, to achieve the optimal $O(1/k)$ rate of convergence. Compared to the optimal non-SP algorithms, ours do not require specification of sensitive parameters that affect algorithm performance or solution quality. We also provide a new analysis showing a possibility of local acceleration to achieve the rate of $O(1/k^2)$ in special cases even without strong convexity or strong smoothness. As an application, we propose a GDS equipped with the ordered $\ell_1$-norm, showing its false discovery rate control properties in variable selection. Algorithm performance is compared between ours and other alternatives, including the linearized ADMM, Nesterov's smoothing, Nemirovski's mirror-prox, and the accelerated hybrid proximal extragradient techniques.
On the robustness of learning in games with stochastically perturbed payoff observations
Bravo, Mario, Mertikopoulos, Panayotis
Motivated by the scarcity of accurate payoff feedback in practical applications of game theory, we examine a class of learning dynamics where players adjust their choices based on past payoff observations that are subject to noise and random disturbances. First, in the single-player case (corresponding to an agent trying to adapt to an arbitrarily changing environment), we show that the stochastic dynamics under study lead to no regret almost surely, irrespective of the noise level in the player's observations. In the multi-player case, we find that dominated strategies become extinct and we show that strict Nash equilibria are stochastically stable and attracting; conversely, if a state is stable or attracting with positive probability, then it is a Nash equilibrium. Finally, we provide an averaging principle for 2-player games, and we show that in zero-sum games with an interior equilibrium, time averages converge to Nash equilibrium for any noise level. Contents 1. Introduction 2 2. The model 5 3. Regret minimization 11 4. Extinction of dominated strategies 14 5.
Forecasting Framework for Open Access Time Series in Energy
Barta, Gergo, Nagy, Gabor, Simon, Gabor, Papp, Gyozo
In this paper we propose a framework for automated forecasting of energy-related time series using open access data from European Network of Transmission System Operators for Electricity (ENTSO-E). The framework provides forecasts for various European countries using publicly available historical data only. Our solution was benchmarked using the actual load data and the country provided estimates (where available). We conclude that the proposed system can produce timely forecasts with comparable prediction accuracy in a number of cases. We also investigate the probabilistic case of forecasting - that is, providing a probability distribution rather than a simple point forecast - and incorporate it into a web based API that provides quick and easy access to reliable forecasts.
Ship detects signals from crashed EgyptAir plane's black box
A French ship searching the Mediterranean has detected black box signals from a missing EgyptAir flight in the waters between the Greek island of Crete and the Egyptian coast, a development that could help solve the mystery of why the aircraft crashed into the sea last month, killing all 66 on board. The discovery, announced Wednesday, could help guide search teams to the wreckage and the flight's data and cockpit voice recorders, which if retrieved unharmed could reveal whether a mechanical fault or a hijacking or bomb caused the disaster. In the two weeks since Flight 804 disappeared from radar en route to Cairo from Paris, only small pieces of debris and human remains have been retrieved from the crash site. No terrorist group has claimed responsibility, though Egypt's civil aviation minister, Sherif Fathi, has said terrorism is a more likely cause than equipment failure or some other catastrophic event. The flight recorders will be critical to determining whether the disaster was caused by an accident or a deliberate act.