中文
相关论文

相关论文: The Causal Complementation Algorithm for Lifting F…

200 篇论文

The elementary theory of bivariate linear Diophantine equations over polynomial rings is used to construct causal lifting factorizations (elementary matrix decompositions) for causal two-channel FIR perfect reconstruction transfer matrices…

信息论 · 计算机科学 2024-12-03 Christopher M. Brislawn

Group lifting structures are introduced to provide an algebraic framework for studying lifting factorizations of two-channel perfect reconstruction finite-impulse-response (FIR) filter banks. The lifting factorizations generated by a group…

信息论 · 计算机科学 2013-10-11 Christopher M. Brislawn

LU and Cholesky matrix factorization algorithms are core subroutines used to solve systems of linear equations (SLEs) encountered while solving an optimization problem. Standard factorization algorithms are highly efficient but remain…

数值分析 · 数学 2022-07-25 Adolfo R. Escobedo

The theory of group lifting structures is applied to linear phase lifting factorizations for the two nontrivial classes of two-channel linear phase perfect reconstruction filter banks, the whole- and half-sample symmetric classes. Group…

信息论 · 计算机科学 2013-10-11 Christopher M. Brislawn

We introduce an approach to inferring the causal architecture of stochastic dynamical systems that extends rate distortion theory to use causal shielding---a natural principle of learning. We study two distinct cases of causal inference:…

信息论 · 计算机科学 2010-08-23 Susanne Still , James P. Crutchfield , Christopher J. Ellison

This paper extends the existing theory of perfect reconstruction two-channel filter banks from bipartite graphs to non-bipartite graphs. By generalizing the concept of downsampling/upsampling we establish the frame of two-channel filter…

信息论 · 计算机科学 2023-04-04 Junxia You , Lihua Yang

In this paper, we enhance a recent algorithm for approximate spectral factorization of matrix functions, extending its capabilities to precisely factorize rational matrices when an exact lower-upper triangular factorization is available.…

复变函数 · 数学 2023-12-07 Lasha Ephremidze , Gennady Mishuris , Ilya Spitkovsky

The convergence of the conjugate gradient method for solving large-scale and sparse linear equation systems depends on the spectral properties of the system matrix, which can be improved by preconditioning. In this paper, we develop a…

最优化与控制 · 数学 2024-10-25 Paul Häusner , Ozan Öktem , Jens Sjölund

It is described how the coefficients of Daubechies wavelet matrices can be approximated by rational numbers in such a way that the perfect reconstruction property of the filter bank be preserved exactly

数值分析 · 数学 2011-06-28 Lasha Ephremidze , Aleksander Gamkrelidze , Edem Lagvilava

Matrix factorization is a popular approach for large-scale matrix completion. The optimization formulation based on matrix factorization can be solved very efficiently by standard algorithms in practice. However, due to the non-convexity…

机器学习 · 计算机科学 2016-11-18 Ruoyu Sun , Zhi-Quan Luo

A decision-maker must consider cofounding bias when attempting to apply machine learning prediction, and, while feature selection is widely recognized as important process in data-analysis, it could cause cofounding bias. A causal Bayesian…

机器学习 · 统计学 2020-03-02 Akihiro Yabe

We present a model for exact recursive Bayesian filtering based on lifted multiset states. Combining multisets with lifting makes it possible to simultaneously exploit multiple strategies for reducing inference complexity when compared to…

人工智能 · 计算机科学 2018-05-08 Stefan Lüdtke , Max Schröder , Sebastian Bader , Kristian Kersting , Thomas Kirste

Unsupervised feature selection (UFS) has recently gained attention for its effectiveness in processing unlabeled high-dimensional data. However, existing methods overlook the intrinsic causal mechanisms within the data, resulting in the…

机器学习 · 计算机科学 2025-01-28 Zongxin Shen , Yanyong Huang , Dongjie Wang , Minbo Ma , Fengmao Lv , Tianrui Li

The Boolean matrix factorization problem consists in approximating a matrix by the Boolean product of two smaller Boolean matrices. To obtain optimal solutions when the matrices to be factorized are small, we propose SAT and MaxSAT…

机器学习 · 计算机科学 2021-06-21 Florent Avellaneda , Roger Villemaire

The emergence of low precision floating-point arithmetic in computer hardware has led to a resurgence of interest in the use of mixed precision numerical linear algebra. For linear systems of equations, there has been renewed enthusiasm for…

数值分析 · 数学 2024-02-22 Jennifer Scott , Miroslav Tůma

In this paper, we tackle the parametric complete multiplicity problem for a univariate polynomial. Our approach to the parametric complete multiplicity problem has a significant difference from the classical method, which relies on repeated…

符号计算 · 计算机科学 2024-12-31 Simin Qin , Bican Xia , Jing Yang

The polyphase-with-advance matrix representations of whole-sample symmetric (WS) unimodular filter banks form a multiplicative matrix Laurent polynomial group. Elements of this group can always be factored into lifting matrices with…

信息论 · 计算机科学 2014-09-29 Christopher M. Brislawn

The lifting scheme of discrete wavelet transform (DWT) is now quite well established as an efficient technique for image compression, and has been incorporated into the JPEG2000 standards. However, the potential of the lifting scheme has…

分布式、并行与集群计算 · 计算机科学 2007-05-23 Chinmoy Bhattacharya , P. R. Mahapatra

The problem of factorization and parametrization of compactly supported biorthogonal wavelets was reduced to that of pseudoidentity matrix pairs by Resnikoff, Tian, and Wells in their 2001 paper. Based on a conjecture on the pseudoidentity…

泛函分析 · 数学 2011-01-21 Florian M. Sebert , Yi Ming Zou

By adhering to the dictum, "No causation without manipulation (treatment, intervention)", cause and effect data analysis represents changes in observed data in terms of changes in the causal factors. When causal factors are not amenable for…

计算机视觉与模式识别 · 计算机科学 2024-12-25 M. Alex O. Vasilescu , Eric Kim , Xiao S. Zeng
‹ 上一页 1 2 3 10 下一页 ›