Research map / Learning theory and algorithms / Matrix and tensor methods
A Bounded p-norm Approximation of Max-Convolution for Sub-Quadratic Bayesian Inference on Additive Factors
Julianus Pfeuffer, Oliver Serang
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use fast numerical (affine piecewise) max-convolution instead of naive exact max-convolution | Viterbi path in HMM with additive transitions · U.S. unemployment from S&P 500 HMM (k=512) | runtime (seconds): 292.3 -> 141.4 seconds | Improved |
| increase the number of vector elements k_m from 3 to 7 in worst-case bound of the projection estimate | Null space projection (r=2) · t(k_m) lower bound (Mathematica) | minimum of t(k_m): 0.935537 -> 0.85343 | Hurt |
| sample unconstrained vectors versus worst-case form (1,a,b,...,b) at length 1024 | Null space projection (r=2) · t(k_m) bound by random sampling (k_m=1024) | minimum of t(k_m): 0.81858283 -> 0.71695386 | Mixed |
Closest papers by meaning
- Analysis of Variational Bayesian Factorizations for Sparse and Low-Rank Estimation (ICML 2016 · similarity 0.85)
- Estimation of Graphical Models through Structured Norm Minimization (JMLR 2018 · similarity 0.85)
- A Particle-Based Variational Approach to Bayesian Non-negative Matrix Factorization (JMLR 2019 · similarity 0.85)
- An equivalence between high dimensional Bayes optimal inference and M-estimation (NeurIPS 2016 · similarity 0.85)
- Bayesian Extensive-Rank Matrix Factorization with Rotational Invariant Priors (NeurIPS 2023 · similarity 0.85)
- Leveraging Self-Consistency for Data-Efficient Amortized Bayesian Inference (ICML 2024 · similarity 0.84)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
