O. Serang

activity

20152026

p

-norm Approximation of Max-Convolution for Sub-Quadratic Bayesian Inference on Additive Factors

11 citations · 35 across the 16 of their papers we have counts for

collaborators

Showing 2015Show all

3 papers · 1 filter

cs.DS2015

Fast Computation on Semirings Isomorphic to $(\times, max)$ on $R_{+}$

Oliver Serang

Important problems across multiple disciplines involve computations on the semiring $(\times, max)$ (or its equivalents, the negated version $(\times, min)$ ), the log-transformed…

stat.CO2015★ 11 cited

A Bounded $p$ -norm Approximation of Max-Convolution for Sub-Quadratic Bayesian Inference on Additive Factors

Julianus Pfeuffer, Oliver Serang

Max-convolution is an important problem closely resembling standard convolution; as such, max-convolution occurs frequently across many fields. Here we extend the method with faste…

math.NA2015★ 9 cited

A fast numerical method for max-convolution and the application to efficient max-product inference in Bayesian networks

Oliver Serang

Observations depending on sums of random variables are common throughout many fields; however, no efficient solution is currently known for performing max-product inference on thes…

Fast Computation on Semirings Isomorphic to (×,max) on R+​

A Bounded p-norm Approximation of Max-Convolution for Sub-Quadratic Bayesian Inference on Additive Factors

A fast numerical method for max-convolution and the application to efficient max-product inference in Bayesian networks

Fast Computation on Semirings Isomorphic to $(\times, max)$ on $R_{+}$

A Bounded $p$ -norm Approximation of Max-Convolution for Sub-Quadratic Bayesian Inference on Additive Factors