arXiv research

The paper integrates multiple Gaussian process predictions using Monte Carlo sampling.

New methods combine model predictions to avoid linear mixtures' limitations.

A new probabilistic mixup framework improves deep learning generalization.

Log-linear models are the popular workhorses of analyzing contingency tables. A log-linear parameterization of an interaction model can be more expressive than a direct parameterization based on probabilities, leading to a powerful way of defining restrictions derived from marginal, conditional and context-specific ind…

Inference in log-linear models scales linearly in the size of output space in the worst-case. This is often a bottleneck in natural language processing and computer vision tasks when the output space is feasibly enumerable but very large. We propose a method to perform inference in log-linear models with sublinear amor…

Algorithm optimizes quantized isotonic regression with log-linear time updates.

We compare various extensions of the Bradley-Terry model and a hierarchical Poisson log-linear model in terms of their performance in predicting the outcome of soccer matches (win, draw, or loss). The parameters of the Bradley-Terry extensions are estimated by maximizing the log-likelihood, or an appropriately penalize…

Log-linear models are a family of probability distributions which capture relationships between variables. They have been proven useful in a wide variety of fields such as epidemiology, economics and sociology. The interest in using these models is that they are able to capture context-specific independencies, relation…

We study surfaces in Euclidean space ${\mathbb R}^3$ that are minimal for a log-linear density $φ(x,y,z)=αx+βy+γy$, where $α,β,γ$ are real numbers not all zero. We prove that if a surface is $φ$-minimal foliated by circles in parallel planes, then these planes are orthogonal to the vector $(α,β,γ)$ and the surface must…

Two log-linear approximations speed up optimal transport for deep learning applications.

FEM improves attention mechanisms by applying value-driven log-linear tilts.

Paper explores duality in DPPs using embedding structure analysis.

In this paper, we classify the class of constant weighted curvature curves in the plane with a log-linear density, or in other words, classify all traveling curved fronts with a constant forcing term in $\Bbb R^2.$ The classification gives some interesting phenomena and consequences including: the family of curves conv…

A major problem for the learning of Bayesian networks (BNs) is the exponential number of parameters needed for conditional probability tables. Recent research reduces this complexity by modeling local structure in the probability tables. We examine the use of log-linear local models. While log-linear models in this con…

Improved speech recognition with language model integration in sequence-to-sequence models.

A flexible nonparametric online changepoint detection algorithm for high-frequency data.

CANN models improve insurance claim count predictions using telematics data.

Efficiently reduces rank of non-negative matrices with quadratic time complexity.

Changepoint detection is a central problem in time series and genomic data. For some applications, it is natural to impose constraints on the directions of changes. One example is ChIP-seq data, for which adding an up-down constraint improves peak detection accuracy, but makes the optimization problem more complicated.…

Hidden variables are ubiquitous in practical data analysis, and therefore modeling marginal densities and doing inference with the resulting models is an important problem in statistics, machine learning, and causal inference. Recently, a new type of graphical model, called the nested Markov model, was developed which …

Convolutional neural networks (CNNs) have achieved remarkable performance in many applications, especially in image recognition tasks. As a crucial component of CNNs, sub-sampling plays an important role for efficient training or invariance property, and max-pooling and arithmetic average-pooling are commonly used sub-…

New algorithms explain Naive Bayes classifiers in polynomial time and delay.

McKernel introduces a framework to use kernel approximates in the mini-batch setting with Stochastic Gradient Descent (SGD) as an alternative to Deep Learning. Based on Random Kitchen Sinks [Rahimi and Recht 2007], we provide a C++ library for Large-scale Machine Learning. It contains a CPU optimized implementation of …

Global catastrophe risk pools increase financial resilience by diversifying risk and including more countries.

In most convolution neural networks (CNNs), downsampling hidden layers is adopted for increasing computation efficiency and the receptive field size. Such operation is commonly so-called pooling. Maximation and averaging over sliding windows (max/average pooling), and plain downsampling in the form of strided convoluti…

New image classifier uses hierarchical max-pooling with local pooling.

Paper addresses online alignment of large language models under uncertain preference feedback.

Privacy-preserving inference for clinical trials using differential privacy.

New method decomposes KL error using refined information and mode interactions.

Calculation of the log-normalizer is a major computational obstacle in applications of log-linear models with large output spaces. The problem of fast normalizer computation has therefore attracted significant attention in the theoretical and applied machine learning literature. In this paper, we analyze a recently pro…

A new method for efficient BNC parameter estimation outperforms HDP smoothing.

A $λ$-translating soliton with density vector $\vec{v}$ is a surface in Euclidean space whose mean curvature $H$ satisfies $2H=2λ+\langle N,\vec{v}\rangle$, where $N$ is the Gauss map. We classify all $λ$-translating solitons that are invariant by a one-parameter group of translations and a one-parameter group of rotat…

We seek to improve deep neural networks by generalizing the pooling operations that play a central role in current architectures. We pursue a careful exploration of approaches to allow pooling to learn and to adapt to complex and variable patterns. The two primary directions lie in (1) learning a pooling function via (…

Optimizes diversification in catastrophe risk pooling using asymptotic analysis.

HGConv uses HRR to efficiently detect malware, outperforming existing methods.

An efficient algorithm identifies labels from sparse pooled data.

This paper investigates the impact of dark pools on price discovery (the efficiency of prices on stock exchanges to aggregate information). Assets are traded in either an exchange or a dark pool, with the dark pool offering better prices but lower execution rates. Informed traders receive noisy and heterogeneous signal…

This research simplifies lending pools in decentralized finance for better understanding and security.

Log-linear models are arguably the most successful class of graphical models for large-scale applications because of their simplicity and tractability. Learning and inference with these models require calculating the partition function, which is a major bottleneck and intractable for large state spaces. Importance Samp…

Graph Neural Network (GNN) research has concentrated on improving convolutional layers, with little attention paid to developing graph pooling layers. Yet pooling layers can enable GNNs to reason over abstracted groups of nodes instead of single nodes. To close this gap, we propose a graph pooling layer relying on the …

Develops a novel global pooling framework using optimal transport.

We consider interactive algorithms in the pool-based setting, and in the stream-based setting. Interactive algorithms observe suggested elements (representing actions or queries), and interactively select some of them and receive responses. Pool-based algorithms can select elements at any order, while stream-based algo…

In this work we compute lower Lipschitz bounds of $\ell_p$ pooling operators for $p=1, 2, \infty$ as well as $\ell_p$ pooling operators preceded by half-rectification layers. These give sufficient conditions for the design of invertible neural network layers. Numerical experiments on MNIST and image patches confirm tha…

Estimates population size using capture-recapture designs with binary indicators.

ASAP improves graph pooling for hierarchical graph representations.

We propose a novel graph pooling operation using cliques as the unit pool. As this approach is purely topological, rather than featural, it is more readily interpretable, a better analogue to image coarsening than filtering or pruning techniques, and entirely nonparametric. The operation is implemented within graph con…

HGP-SL pools and learns graph structure for hierarchical representation learning.

Proposes a graph pooling method leveraging node proximity for hierarchical graph representation learning.