English
Related papers

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

200 papers

Binary data matrices can represent many types of data such as social networks, votes, or gene expression. In some cases, the analysis of binary matrices can be tackled with nonnegative matrix factorization (NMF), where the observed data…

Machine Learning · Statistics 2020-06-23 Alberto Lumbreras , Louis Filstroff , Cédric Févotte

We present general model-independent formulae for the branching ratios and the direct tagged CP asymmetries for the inclusive B -> Xd gamma and B -> Xs gamma modes. We also update the corresponding SM predictions.

High Energy Physics - Phenomenology · Physics 2011-09-13 T. Hurth , E. Lunghi , W. Porod

How can we process a piece of recorded music to detect and visualize the onset of each instrument? A simple, interpretable approach is based on partially fixed nonnegative matrix factorization (NMF). Yet despite the method's simplicity,…

Numerical Analysis · Mathematics 2026-01-16 Alisha L. Foster , Robert J. Webber

We develop and analyze a broad family of stochastic/randomized algorithms for inverting a matrix. We also develop specialized variants maintaining symmetry or positive definiteness of the iterates. All methods in the family converge…

Numerical Analysis · Mathematics 2016-03-24 Robert M. Gower , Peter Richtárik

Many practical problems involve the recovery of a binary matrix from partial information, which makes the binary matrix completion (BMC) technique received increasing attention in machine learning. In particular, we consider a special case…

Machine Learning · Computer Science 2019-04-09 Chunsheng Liu

We address the rectangular matrix completion problem by lifting the unknown matrix to a positive semidefinite matrix in higher dimension, and optimizing a nonconvex objective over the semidefinite factor using a simple gradient descent…

Machine Learning · Statistics 2016-11-23 Qinqing Zheng , John Lafferty

It is shown by the method of renormalized field theory that in contrast to a statement based on a mathematically ill-defined invariance transformation and found in most of the recent publications on growth models with surface diffusion, the…

Statistical Mechanics · Physics 2009-10-28 H. K. Janssen

Symmetric nonnegative matrix factorization (SNMF) is equivalent to computing a symmetric nonnegative low rank approximation of a data similarity matrix. It inherits the good data interpretability of the well-known nonnegative matrix…

Numerical Analysis · Computer Science 2017-10-11 Qingjiang Shi , Haoran Sun , Songtao Lu , Mingyi Hong , Meisam Razaviyayn

In this paper we consider a general matrix factorization model which covers a large class of existing models with many applications in areas such as machine learning and imaging sciences. To solve this possibly nonconvex, nonsmooth and…

Optimization and Control · Mathematics 2018-05-16 Lei Yang , Ting Kei Pong , Xiaojun Chen

The (stochastic) gradient descent and the multiplicative update method are probably the most popular algorithms in machine learning. We introduce and study a new regularization which provides a unification of the additive and multiplicative…

Machine Learning · Computer Science 2019-02-07 Udaya Ghai , Elad Hazan , Yoram Singer

A robust algorithm for non-negative matrix factorization (NMF) is presented in this paper with the purpose of dealing with large-scale data, where the separability assumption is satisfied. In particular, we modify the Linear Programming…

Machine Learning · Statistics 2014-01-10 Jason Gejie Liu , Shuchin Aeron

Nonnegative matrix factorization (NMF) is a widely used linear dimensionality reduction technique for nonnegative data. NMF requires that each data point is approximated by a convex combination of basis elements. Archetypal analysis (AA),…

Signal Processing · Electrical Eng. & Systems 2020-03-31 Pierre De Handschutter , Nicolas Gillis , Arnaud Vandaele , Xavier Siebert

We propose fast, exact and efficient algorithms for the convolution of two arbitrary functions on the sphere which speed up computations by a factor \order{\sqrt{N}} compared to present methods where $N$ is the number of pixels. No…

Astrophysics · Physics 2009-10-31 Benjamin D. Wandelt , Krzysztof M. Gorski

We consider $\lambda$-deformed current algebra CFTs at level $k$, interpolating between an exact CFT in the UV and a PCM in the IR. By employing gravitational techniques, we derive the two-loop, in the large $k$ expansion, $\beta$-function.…

High Energy Physics - Theory · Physics 2020-01-17 George Georgiou , Eftychia Sagkrioti , Konstantinos Sfetsos , Konstantinos Siampos

The exact nonnegative matrix factorization (exact NMF) problem is the following: given an $m$-by-$n$ nonnegative matrix $X$ and a factorization rank $r$, find, if possible, an $m$-by-$r$ nonnegative matrix $W$ and an $r$-by-$n$ nonnegative…

Optimization and Control · Mathematics 2016-10-07 Arnaud Vandaele , Nicolas Gillis , François Glineur , Daniel Tuyttens

Recently, many works have demonstrated that Symmetric Non-negative Matrix Factorization~(SymNMF) enjoys a great superiority for various clustering tasks. Although the state-of-the-art algorithms for SymNMF perform well on synthetic data,…

Machine Learning · Computer Science 2022-05-27 Mingjie Li , Hao Kong , Zhouchen Lin

The realistic probability distributions of a previous article are applied to the reconstruction of tracks in constant magnetic field. The complete forms and their schematic approximations produce excellent momentum estimations, drastically…

Instrumentation and Detectors · Physics 2016-06-10 Gregorio Landi , Giovanni E. Landi

Two-neutrino double-beta ($2\nu\beta\beta$) decay has been used to constrain the neutron-proton part of effective interactions, which in turn is used to compute the nuclear matrix elements for neutrinoless double-beta decay, the observation…

Nuclear Theory · Physics 2022-04-20 Nobuo Hinohara , Jonathan Engel

This paper analyzes the effects of approximate multiplication when performing inferences on deep convolutional neural networks (CNNs). The approximate multiplication can reduce the cost of the underlying circuits so that CNN inferences can…

Machine Learning · Computer Science 2021-01-12 Min Soo Kim , Alberto A. Del Barrio , HyunJin Kim , Nader Bagherzadeh

We study the D-optimal Data Fusion (DDF) problem, which aims to select new data points, given an existing Fisher information matrix, so as to maximize the logarithm of the determinant of the overall Fisher information matrix. We show that…

Optimization and Control · Mathematics 2022-08-09 Yongchun Li , Marcia Fampa , Jon Lee , Feng Qiu , Weijun Xie , Rui Yao