中文
相关论文

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

200 篇论文

We introduce a parallel algorithm to construct a preconditioner for solving a large, sparse linear system where the coefficient matrix is a Laplacian matrix (a.k.a., graph Laplacian). Such a linear system arises from applications such as…

分布式、并行与集群计算 · 计算机科学 2025-05-30 Tianyu Liang , Chao Chen , Yotam Yaniv , Hengrui Luo , David Tench , Xiaoye S. Li , Aydin Buluc , James Demmel

This paper studies first-order algorithms for solving fully composite optimization problems over convex and compact sets. We leverage the structure of the objective by handling its differentiable and non-differentiable components…

最优化与控制 · 数学 2023-07-13 Maria-Luiza Vladarean , Nikita Doikov , Martin Jaggi , Nicolas Flammarion

We consider filtering for a continuous-time, or asynchronous, stochastic system where the full distribution over states is too large to be stored or calculated. We assume that the rate matrix of the system can be compactly represented and…

系统与控制 · 计算机科学 2012-02-20 E. Busra Celikkaya , Christian R. Shelton , William Lam

Most machine learning methods require careful selection of hyper-parameters in order to train a high performing model with good generalization abilities. Hence, several automatic selection algorithms have been introduced to overcome tedious…

机器学习 · 计算机科学 2020-01-17 Raju Ram , Sabine Müller , Franz-Josef Pfreundt , Nicolas R. Gauger , Janis Keuper

We present a primal-dual majorization-minimization method for solving large-scale linear programs. A smooth barrier augmented Lagrangian (SBAL) function with strict convexity for the dual linear program is derived. The…

最优化与控制 · 数学 2022-08-09 Xin-Wei Liu , Yu-Hong Dai , Ya-Kui Huang

Machine learning algorithms are designed to capture complex relationships between features. In this context, the high dimensionality of data often results in poor model performance, with the risk of overfitting. Feature selection, the…

机器学习 · 计算机科学 2023-10-18 Paolo Bonetti , Alberto Maria Metelli , Marcello Restelli

In this paper we propose a procedure which allows the construction of a large family of FIR d x d matrix wavelet filters by exploiting the one-to-one correspondence between QMF systems and orthogonal operators which commute with the shifts…

数值分析 · 数学 2013-03-06 Mariantonia Cotronei , Matthias Holschneider

Modern-day seismic imaging and monitoring technology increasingly rely on dense full-azimuth sampling. Unfortunately, the costs of acquiring densely sampled data rapidly become prohibitive and we need to look for ways to sparsely collect…

最优化与控制 · 数学 2020-04-22 Yijun Zhang , Shashin Sharan , Oscar Lopez , Felix J. Herrmann

Many of the causal discovery methods rely on the faithfulness assumption to guarantee asymptotic correctness. However, the assumption can be approximately violated in many ways, leading to sub-optimal solutions. Although there is a line of…

机器学习 · 计算机科学 2022-01-19 Ignavier Ng , Yujia Zheng , Jiji Zhang , Kun Zhang

We construct new spin singular integral equations for solving scattering problems for Maxwell's equations, both against perfect conductors and in media with piecewise constant permittivity, permeability and conductivity, improving and…

偏微分方程分析 · 数学 2018-03-20 Andreas Rosén

We generalize the classical lifting and recombination scheme for rational and absolute factorization of bivariate polynomials to the case of a critical fiber. We explore different strategies for recombinations of the analytic factors,…

代数几何 · 数学 2015-01-14 Martin Weimann

Full waveform inversion is an ill-posed inverse problem whose solution non-uniqueness -- i.e., arising from band-limited, finite-aperture, noisy data -- calls for uncertainty quantification to avoid overconfident geological interpretations.…

地球物理 · 物理学 2026-03-27 Kamal Aghazade , Ali Siahkoohi , Ali Gholami

Many applications in scientific computing and data science require the computation of a rank-revealing factorization of a large matrix. In many of these instances the classical algorithms for computing the singular value decomposition are…

数值分析 · 数学 2018-12-17 Abinand Gopal , Per-Gunnar Martinsson

Federated learning aims to collaboratively model by integrating multi-source information to obtain a model that can generalize across all client data. Existing methods often leverage knowledge distillation or data augmentation to mitigate…

计算机视觉与模式识别 · 计算机科学 2025-04-29 Runhui Zhang , Sijin Zhou , Zhuang Qi

In this paper, we provide novel algorithms with identifiability guarantees for simplex-structured matrix factorization (SSMF), a generalization of nonnegative matrix factorization. Current state-of-the-art algorithms that provide…

机器学习 · 计算机科学 2021-05-12 Maryam Abdolali , Nicolas Gillis

The aim in many sciences is to understand the mechanisms that underlie the observed distribution of variables, starting from a set of initial hypotheses. Causal discovery allows us to infer mechanisms as sets of cause and effect…

机器学习 · 计算机科学 2025-03-05 Ashka Shah , Adela DePavia , Nathaniel Hudson , Ian Foster , Rick Stevens

Branes and defects in topological Landau-Ginzburg models are described by matrix factorisations. We revisit the problem of deforming them and discuss various deformation methods as well as their relations. We have implemented these…

高能物理 - 理论 · 物理学 2012-06-28 Nils Carqueville , Laura Dowdy , Andreas Recknagel

We derive a factorization formula for boosted double resonant top-antitop pair production in $e^+e^-$ annihilation with a semileptonic top quark decay in the phase space region where the $b$-jet invariant mass is small. The decaying top…

高能物理 - 唯象学 · 物理学 2026-02-11 Andre H. Hoang , Christoph Regner

The Arnoux-Rauzy-Poincar\'e multidimensional continued fraction algorithm is obtained by combining the Arnoux-Rauzy and Poincar\'e algorithms. It is a generalized Euclidean algorithm. Its three-dimensional linear version consists in…

离散数学 · 计算机科学 2015-02-09 Valérie Berthé , Sébastien Labbé

A novel tag completion algorithm is proposed in this paper, which is designed with the following features: 1) Low-rank and error s-parsity: the incomplete initial tagging matrix D is decomposed into the complete tagging matrix A and a…

计算机视觉与模式识别 · 计算机科学 2014-06-10 Xue Li , Yu-Jin Zhang , Bin Shen , Bao-Di Liu