English
Related papers

Related papers: Exact multiplicative updates for convolutional $\b…

200 papers

Learning approaches rely on hyperparameters that impact the algorithm's performance and affect the knowledge extraction process from data. Recently, Nonnegative Matrix Factorization (NMF) has attracted a growing interest as a learning…

Numerical Analysis · Mathematics 2023-06-29 Nicoletta Del Buono , Flavia Esposito , Laura Selicato , Rafal Zdunek

We consider the free additive convolution $\mu_\alpha\boxplus\mu_\beta$ of two probability measures $\mu_\alpha$ and $\mu_\beta$, supported on respectively $n_\alpha$ and $n_\beta$ disjoint bounded intervals on the real line, and derive a…

Probability · Mathematics 2022-03-29 Philippe Moreillon , Kevin Schnelli

The denoising diffusion probabilistic model (DDPM) has emerged as a mainstream generative model in generative AI. While sharp convergence guarantees have been established for the DDPM, the iteration complexity is, in general, proportional…

Machine Learning · Computer Science 2026-02-17 Zhihan Huang , Yuting Wei , Yuxin Chen

We introduce a new notion of the determinant, called symmetrized determinant, for a square matrix with the entries in an associative algebra $\AA$. The monomial expansion of the symmetrized determinant is obtained from the standard…

Combinatorics · Mathematics 2007-05-23 Alexander Barvinok

Exact formulas are derived for the probability density functions of the sum and difference of two independent non-central gamma distributed random variables, with both series and integral representations of the density presented. These…

Probability · Mathematics 2026-05-18 Robert E. Gaunt , Heather L. Sutcliffe

We present theoretical results on the convergence of \emph{non-convex} accelerated gradient descent in matrix factorization models with $\ell_2$-norm loss. The purpose of this work is to study the effects of acceleration in non-convex…

Machine Learning · Computer Science 2019-09-24 Tayo Ajayi , David Mildebrath , Anastasios Kyrillidis , Shashanka Ubaru , Georgios Kollias , Kristofer Bouchard

We present a real-space renormalization group transformation with continuous scale change to calculate the continuous renormalization group $\beta$ function in non-perturbative lattice simulations. Our method is motivated by the connection…

High Energy Physics - Lattice · Physics 2020-03-10 Anna Hasenfratz , Oliver Witzel

We propose a non-commutative algorithm for multiplying 2x2 matrices using 7 coefficient products. This algorithm reaches simultaneously a better accuracy in practice compared to previously known such fast algorithms, and a time complexity…

Numerical Analysis · Mathematics 2024-07-01 Jean-Guillaume Dumas , Clément Pernet , Alexandre Sedoglavic

Consider a set of N agents seeking to solve distributively the minimization problem $\inf_{x} \sum_{n = 1}^N f_n(x)$ where the convex functions $f_n$ are local to the agents. The popular Alternating Direction Method of Multipliers has the…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-12-30 Franck Iutzeler , Pascal Bianchi , Philippe Ciblat , Walid Hachem

Large-$N$ renormalization group equations for one- and two-matrix models are derived. The exact renormalization group equation involving infinitely many induced interactions can be rewritten in a form that has a finite number of coupling…

High Energy Physics - Theory · Physics 2014-03-25 Saburo Higuchi , Chigak Itoi , Shinsuke Nishigaki , Norisuke Sakai

In this paper, a centralized two-block separable optimization is considered for which a fully parallel primal-dual discrete-time algorithm with fixed step size is derived based on monotone operator splitting method. In this algorithm, the…

Optimization and Control · Mathematics 2020-09-30 S. Sh. Alaviani , A. G. Kelkar

In this article, we study algorithms for nonnegative matrix factorization (NMF) in various applications involving streaming data. Utilizing the continual nature of the data, we develop a fast two-stage algorithm for highly efficient and…

Optimization and Control · Mathematics 2021-01-22 Ran Gu , Qiang Du , Simon J. L. Billinge

In this paper, we study the metrical theory of Cartesian products of exact approximation sets in $\beta$-expansions. More precisely, for an integer $d \ge 2$ and real numbers $\beta_i > 1$ $(1 \le i \le d)$, we consider the set of points…

Number Theory · Mathematics 2025-12-09 Wanjin Cheng , Xinyun Zhang

We prove an asymptotic formula for the shifted convolution of the divisor functions $d_k(n)$ and $d(n)$ with $k \geq 4$, which is uniform in the shift parameter and which has a power-saving error term, improving results obtained previously…

Number Theory · Mathematics 2019-09-26 Berke Topacogullari

Recently, nonnegative matrix factorization (NMF) has been widely adopted for community detection, because of its better interpretability. However, the existing NMF-based methods have the following three problems: 1) they directly transform…

Machine Learning · Computer Science 2024-02-15 Yuecheng Li , Jialong Chen , Chuan Chen , Lei Yang , Zibin Zheng

The basis of the $\{\beta\}$-expansion for the perturbative series evaluated in the $\overline{MS}$ scheme for the renormalization group invariant quantities is summarized.Comparison with a similar representation,used within the…

High Energy Physics - Phenomenology · Physics 2015-01-20 A. L. Kataev , S. V. Mikhailov

We give a complete, up-date list of the phase space factors (PSF) for beta-beta-, beta+beta+, EC beta+ and ECEC double beta decay (DBD) modes, in all nuclei of interest and possible transitions to final states. In calculation, the Coulomb…

Nuclear Theory · Physics 2015-01-26 M. Mirea , T. Pahomi , S. Stoica

We define a new diffusive matrix model converging towards the $\beta$-Dyson Brownian motion for all $\beta\in [0,2]$ that provides an explicit construction of $\beta$-ensembles of random matrices that is invariant under the…

Probability · Mathematics 2013-06-25 Romain Allez , Alice Guionnet

Nonnegative matrix factorization (NMF) is a relatively new unsupervised learning algorithm that decomposes a nonnegative data matrix into a parts-based, lower dimensional, linear representation of the data. NMF has applications in image…

Machine Learning · Statistics 2020-12-08 Matthew Corsetti , Ernest Fokoué

In a recent work (Int Math Res Not 24:18604-18612, 2021), Carlen-Jauslin-Lieb-Loss studied the convolution inequality $f \ge f*f$ on $\mathbb{R}^d$ and proved that the real integrable solutions of the above inequality must be non-negative…

Functional Analysis · Mathematics 2025-04-15 Utsav Dewan