Gradient Scan Gibbs Sampler: an efficient algorithm for high-dimensional Gaussian distributions

This paper deals with Gibbs samplers that include high dimensional conditional Gaussian distributions. It proposes an efficient algorithm that avoids the high dimensional Gaussian sampling and relies on a random excursion along a small set of directions. The algorithm is proved to converge, i.e. the drawn samples are asymptotically distributed according to the target distribution. Our main motivation is in inverse problems related to general linear observation models and their solution in a hierarchical Bayesian framework implemented through sampling algorithms. It finds direct applications in semi-blind/unsupervised methods as well as in some non-Gaussian methods. The paper provides an illustration focused on the unsupervised estimation for super-resolution methods.

Hessian-Free Optimization For Learning Deep Multidimensional Recurrent Neural Networks

Multidimensional recurrent neural network (MDRNN) has shown a remarkable performance in speech and handwriting recognition. The performance of MDRNN is improved by further increasing its depth, and the difficulty of learning the deeper network is overcome by Hessian-free (HF) optimization. Considering that connectionist temporal classification (CTC) is utilized as an objective of learning MDRNN for sequence labelling, the non-convexity of CTC poses a problem to apply HF to the network. As a solution to this, a convex approximation of CTC is formulated and its relationship with the EM algorithm and the Fisher information matrix is discussed. MDRNN up to the depth of 15 layers is successfully trained using HF, resulting in improved performance for sequence labelling.

A Chip-Firing Game on the Product of Two Graphs and the Tropical Picard Group

A comparative analysis of progressive multiple sequence alignment approaches using UPGMA and neighbor joining based guide trees

A discrete log gas, discrete Toeplitz determinants with Fisher-Hartwig singularities, and Gaussian Multiplicative Chaos

A randomized first-passage problem for drifted Brownian motion subject to hold and jump from a boundary

Assessing the Potential Impact of a Nationwide Class-Based Affirmative Action System

Changing gears: Isospectrality via eigenderivative transplantation

Connectivity and giant component in random distance graphs

Counting Anosov graphs

Deterministic global optimization using space-filling curves and multiple estimates of Lipschitz and Holder constants

Effective spin Hall properties of a mixture of materials with and without spin-orbit coupling: Tailoring the effective spin-diffusion length

Efficient Convolutional Neural Networks for Pixelwise Classification on Heterogeneous Hardware Systems

Energy transport in one-dimensional disordered granular solids

Erdős and Arithmetic Progressions

Erdős-Szekeres without induction

Evaluating Hadoop Clusters with TPCx-HS

Generalized stochastic Lagrangian paths for the Navier-Stokes equation

Generic failure mechanisms in adhesive bonds

Gompertz – Power Series Distributions

Green Energy Aware Avatar Migration Strategy in Green Cloudlet Networks

Hardness of Online Sleeping Combinatorial Optimization Problems

High Performance Computer Acoustic Data Accelerator: A New System for Exploring Marine Mammal Acoustics for Big Data Applications

High-frequency sampling of multivariate CARMA processes

Inferring and evaluating semantic classes of verbs signaling modality

Lazy Factored Inference for Functional Probabilistic Programming

Learning the Number of Autoregressive Mixtures in Time Series Using the Gap Statistics

Measuring an Artificial Intelligence System’s Performance on a Verbal IQ Test For Young Children

Multi-Attribute Proportional Representation

Obstructions to convexity in neural codes

On a limit behavior of a sequence of Markov processes perturbed in a neighborhood of a singular point

On the one dimensional representations of Ariki-Koike algebras at roots of unity

Optimal Design in Geostatistics under Preferential Sampling

Periodic phase-locking and phase slips in active rotator systems

Premise Selection and External Provers for HOL4

Quantify and Maximise Global Viral Influence Through Local Network Information

Random walks on semaphore codes and delay de Bruijn semigroups

Red-blue clique partitions and (1-1)-transversals

Refined analysis of sparse MIMO radar

Reply to Chakrabarty et al.: Particles move even in ideal glasses

Sharing HOL4 and HOL Light proof knowledge

Similarity-based semi-local estimation of EMOS models

Some Supplementaries to The Counting Semantics for Abstract Argumentation

Spectral correlation functions of the sum of two independent complex Wishart matrices with unequal covariances

Spectral Statistics of Sparse Random Graphs with a General Degree Distribution

Steady-state analysis of shortest expected delay routing

The Haifa Corpus of Translationese

Two-Sample Smooth Tests for the Equality of Distributions

Variants of geometric RSK, geometric PNG and the multipoint distribution of the log-gamma polymer