中文
相关论文

相关论文: Reduced Dependency Spaces for Existential Paramete…

200 篇论文

The regular models of a normal logic program are a particular type of partial (i.e. 3-valued) models which correspond to stable partial models with minimal undefinedness. In this paper, we explore graphical conditions on the dependency…

计算机科学中的逻辑 · 计算机科学 2025-02-14 Van-Giang Trinh , Belaid Benhamou , Sylvain Soliman , François Fages

We present a novel approach for solving steady-state stochastic partial differential equations (PDEs) with high-dimensional random parameter space. The proposed approach combines spatial domain decomposition with basis adaptation for each…

数值分析 · 数学 2017-10-25 Ramkrishna Tipireddy , Panos Stinis , Alexandre Tartakovsky

In this paper we establish the convergence of a numerical scheme based, on the Finite Element Method, for a time-independent problem modelling the deformation of a linearly elastic elliptic membrane shell subjected to remaining confined in…

偏微分方程分析 · 数学 2023-10-25 Aaron Meixner , Paolo Piersanti

We mainly investigate the continuous dependence on parameters of nontrivial solutions for a generalized poly-Laplacian system on the weighted finite graph $G=(V, E)$. We firstly present an existence result of mountain pass type nontrivial…

偏微分方程分析 · 数学 2024-06-27 Xiaoyu Wang , Junping Xie , Xingyong Zhang , Xin Ou

This paper focuses on the analysis of a free energy functional, that models a dilute suspension of magnetic nanoparticles in a two-dimensional nematic well. The {\it first part} of the article is devoted to the asymptotic analysis of global…

数值分析 · 数学 2021-06-24 Ruma Rani Maity , Apala Majumdar , Neela Nataraj

An important problem in geometric reasoning is to find the configuration of a collection of geometric bodies so as to satisfy a set of given constraints. Recently, it has been suggested that this problem can be solved efficiently by…

人工智能 · 计算机科学 2009-09-25 S. Bhansali , G. A. Kramer , T. J. Hoar

Identifying dependency between two random variables is a fundamental problem. The clear interpretability and ability of a procedure to provide information on the form of possible dependence is particularly important when exploring…

统计方法学 · 统计学 2026-04-27 Bogdan Ćmiel , Teresa Ledwina

In the Independent set problem, the input is a graph $G$, every vertex has a non-negative integer weight, and the task is to find a set $S$ of pairwise non-adjacent vertices, maximizing the total weight of the vertices in $S$. We give an…

数据结构与算法 · 计算机科学 2015-09-02 Daniel Lokshtanov , Marcin Pilipczuk , Erik Jan van Leeuwen

Answer set programming (ASP) is a popular nonmonotonic-logic based paradigm for knowledge representation and solving combinatorial problems. Computing the answer set of an ASP program is NP-hard in general, and researchers have been…

计算机科学中的逻辑 · 计算机科学 2021-09-21 Fang Li

The parameterized model-checking problem for a class of first-order sentences (queries) asks to decide whether a given sentence from the class holds true in a given relational structure (database); the parameter is the length of the…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Yijia Chen , Michael Elberfeld , Moritz Müller

Recently, it has been shown that the enumeration of Minimal Correction Subsets (MCS) of Boolean formulas allows solving Multi-Objective Boolean Optimization (MOBO) formulations. However, a major drawback of this approach is that most MCSs…

We consider the {\em Capacitated Domination} problem, which models a service-requirement assignment scenario and is also a generalization of the well-known {\em Dominating Set} problem. In this problem, given a graph with three parameters…

离散数学 · 计算机科学 2015-05-18 Mong-Jen Kao , Han-Lin Chen

The question to enumerate all inclusion-minimal connected dominating sets in a graph of order $n$ in time significantly less than $2^n$ is an open question that was asked in many places. We answer this question affirmatively, by providing…

计算复杂性 · 计算机科学 2022-05-03 Faisal Abu-Khzam , Henning Fernau , Benjamin Gras , Mathieu Liedloff , Kevin Mann

Reduced bases have been introduced for the approximation of parametrized PDEs in applications where many online queries are required. Their numerical efficiency for such problems has been theoretically confirmed in \cite{BCDDPW,DPW}, where…

数值分析 · 数学 2020-02-20 Albert Cohen , Wolfgang Dahmen , Ronald DeVore

The Free Energy Principle (FEP) states that under suitable conditions of weak coupling, random dynamical systems with sufficient degrees of freedom will behave so as to minimize an upper bound, formalized as a variational free energy, on…

量子物理 · 物理学 2022-07-21 Chris Fields , Karl Friston , James F. Glazebrook , Michael Levin

Dependence among marginally constrained observations can break a finite-sample barrier. To formalize this phenomenon, we introduce the \emph{minimum list entropy coupling} $H(P\|Q_1,\dots,Q_m)$, the minimum conditional entropy…

信息论 · 计算机科学 2026-05-18 Shahab Asoodeh , Jun Chen

Our aim is to explain mathematical programs with equilibrium constraints (MPECs), motivate them through applications, present the main equivalent formulations of equilibrium constraints, and summarize the basic existence theory for optimal…

最优化与控制 · 数学 2026-05-04 Louis Shuo Wang

Data-driven modeling of dynamical systems often faces numerous data-related challenges. A fundamental requirement is the existence of a unique set of parameters for a chosen model structure, an issue commonly referred to as identifiability.…

系统与控制 · 电气工程与系统科学 2024-05-24 Arthur N. Montanari , François Lamoline , Robert Bereza , Jorge Gonçalves

Physics-informed machine learning offers a promising framework for solving complex partial differential equations (PDEs) by integrating observational data with governing physical laws. However, learning PDEs with varying parameters and…

机器学习 · 计算机科学 2026-03-17 Zhuoyuan Wang , Raffaele Romagnoli , Saviz Mowlavi , Yorie Nakahira

Tensor networks have a gauge degree of freedom on the virtual degrees of freedom that are contracted. A canonical form is a choice of fixing this degree of freedom. For matrix product states, choosing a canonical form is a powerful tool,…