research
∙
04/24/2023
Median of heaps: linear-time selection by recursively constructing binary heaps
The first worst-case linear-time algorithm for selection was discovered ...
share
research
∙
10/07/2022
Adversarial network training using higher-order moments in a modified Wasserstein distance
Generative-adversarial networks (GANs) have been used to produce data cl...
research
∙
08/16/2020
Selection on X_1 + X_1 + ⋯ X_m via Cartesian product tree
Selection on the Cartesian product is a classic problem in computer scie...
research
∙
07/27/2020
Optimal construction of a layer-ordered heap
The layer-ordered heap (LOH) is a simple, recently proposed data structu...
research
∙
04/16/2020
Fast exact computation of the k most abundant isotope peaks with layer-ordered heaps
The theoretical computation of isotopic distribution of compounds is cru...
research
∙
01/30/2020
Optimal selection on X+Y simplified with layer-ordered heaps
Selection on the Cartesian sum, A+B, is a classic and important problem....
research
∙
10/26/2019
Selection on X_1+X_2+... + X_m with layer-ordered heaps
Selection on X_1+X_2+... + X_m is an important problem with many applica...
research
∙
06/29/2019
Most abundant isotope peaks and efficient selection on Y=X_1+X_2+... + X_m
The isotope masses and relative abundances for each element are fundamen...
research
∙
08/21/2017
The p-convolution forest: a method for solving graphical models with additive probabilistic equations
Convolution trees, loopy belief propagation, and fast numerical p-convol...
research
∙
08/02/2017
Practically efficient methods for performing bit-reversed permutation in C++11 on the x86-64 architecture
The bit-reversed permutation is a famous task in signal processing and i...
research
∙
07/31/2016
An exact, cache-localized algorithm for the sub-quadratic convolution of hypercubes
Fast multidimensional convolution can be performed naively in quadratic ...
research
∙
07/30/2016
TRIOT: Faster tensor manipulation in C++11
[abridged] Context: Multidimensional arrays are used by many different a...
research
∙
05/28/2015
A Bounded p-norm Approximation of Max-Convolution for Sub-Quadratic Bayesian Inference on Additive Factors
Max-convolution is an important problem closely resembling standard conv...
research
∙
01/12/2015