A primer on quasi-random numbers for copula models

In comparison to pseudo-random numbers, quasi-random numbers can significantly reduce sampling errors by filling the unit hypercube more uniformly. This property has enabled the corresponding quasi-Monte Carlo methods to improve upon classical Monte Carlo methods for many problems arising from a variety of stochastic models. The models for which this improvement has been seen mostly rely on independent margins or the multivariate normal distribution. The use of quasi-Monte Carlo methods on more general distributions remains mostly unexplored. The present work addresses the question how sampling algorithms for commonly applied copula models can be adapted to account for quasi-random numbers. Detailed examples (in the context of finance and insurance), illustrations and simulations are given and software has been developed and provided in the R packages copula and qrng.

Approximations of Markov Chains and High-Dimensional Bayesian Inference

The Markov Chain Monte Carlo method is the dominant paradigm for posterior computation in Bayesian analysis. It has long been common to control computation time by making approximations to the Markov transition kernel. Comparatively little attention has been paid to convergence and estimation error in these approximating Markov Chains. We propose a framework for assessing when to use approximations in MCMC algorithms, and how much error in the transition kernel should be tolerated to obtain optimal estimation performance with respect to a specified loss function and computational budget. The results require only ergodicity of the exact kernel and control of the kernel approximation accuracy. The theoretical framework is applied to approximations based on random subsets of data, low-rank approximations of Gaussian processes, and a novel approximating Markov chain for discrete mixture models.

End-to-end Learning of Latent Dirichlet Allocation by Mirror-Descent Back Propagation

We develop a fully discriminative learning approach for supervised Latent Dirichlet Allocation (LDA) model, which maximizes the posterior probability of the prediction variable given the input document. Different from traditional variational learning or Gibbs sampling approaches, the proposed learning method applies (i) the mirror descent algorithm for exact maximum a posterior inference and (ii) back propagation with stochastic gradient descent for model parameter estimation, leading to scalable learning of the model in an end-to-end discriminative manner. As a byproduct, we also apply this technique to develop a new learning method for the traditional unsupervised LDA model. Experimental results on two real-world regression and classification tasks show that the proposed methods significantly outperform the previous supervised/unsupervised LDA learning methods.

A classification of finite antiflag-transitive generalized quadrangles

A counterexample to maximal $L_p$-regularity of the stochastic heat equation in polygons: the case $p>4$

A hydrodynamic limit for chemotaxis in a given heterogeneous environment

A Lower Bound on the Diameter of the Flip Graph

A Partial Solution of the Erdös – Faber – Lovász Conjecture

A Randomized Rounding Algorithm for Sparse PCA

Analyzing the Performance of Lock-Free Data Structures: A Conflict-based Model

Bayesian hierarchical modelling for inferring genetic interactions in yeast

Codon Context Optimization in Synthetic Gene Design

Complete convergence theorem for stationary heavy tailed sequences

Conditional decoupling of random interlacements

Doubly Stochastic Primal-Dual Coordinate Method for Regularized Empirical Risk Minimization with Factorized Data

Efficient Redundancy Techniques for Latency Reduction in Cloud Systems

Emphatic TD Bellman Operator is a Contraction

Evolutionary game on networks with high clustering coefficient

Fast Witness Extraction Using a Decision Oracle

First Passage Time Properties for Time-varying Diffusion Models: A Martingale Approach

Forward-Backward Evolution Equations and Applications

Functional weak convergence of partial maxima processes

Hierarchical Models as Marginals of Hierarchical Models

Impartial avoidance and achievement games for generating symmetric and alternating groups

Information-theoretic Bounds on Matrix Completion under Union of Subspaces Model

Is Stack Overflow Overflowing With Questions and Tags

Learning from Real Users: Rating Dialogue Success with Neural Networks for Reinforcement Learning in Spoken Dialogue Systems

Lensless Compressive Imaging

List-coloring claw-free graphs with $Δ$-1 colors

List-coloring embedded graphs without cycles of lengths 4 to 8

Metric embedding with outliers

Non-self-averaging in Ising spin glasses; hyperuniversality

On the phase structure of driven quantum systems

On the Strong Chromatic Index of Sparse Graphs

On the Voting Time of the Deterministic Majority Process

Online Assignment of Heterogeneous Tasks in Crowdsourcing Markets

Optimal Sup-norm Rates, Adaptivity and Inference in Nonparametric Instrumental Variables Estimation

Products of $k$ atoms in Krull monoids

Resolvability and Strong Resolvability in the Direct Product of Graphs

Reward Shaping with Recurrent Neural Networks for Speeding up On-Line Policy Learning in Spoken Dialogue Systems

Scribability problems for polytopes

Semiparametrically Efficient Estimation of Constrained Euclidean Parameters

Smoothed Analysis of Dynamic Networks

Stochastic Analysis in problems, part 1

Stochastic PDEs, Regularity Structures, and Interacting Particle Systems

Sufficient and necessary conditions for Dynamic Programming in Valuation-Based Systems

The GAP Benchmark Suite

The impact of degree variability on connectivity properties of large networks

Toric matrix Schubert varieties and their polytopes

Uncertainty analysis and composite hypothesis under the likelihood paradigm