English
Related papers

Related papers: On the stability of covariant BSSN formulation

200 papers

The nonlocal Allen-Cahn equation with nonlocal diffusion operator is a generalization of the classical Allen-Cahn equation. It satisfies the energy dissipation law and maximum bound principle (MBP), and is important for simulating a series…

Numerical Analysis · Mathematics 2023-07-27 Xiaoqing Meng , Aijie Cheng , Zhengguang Liu

In this paper we provide an extended formulation for the class of constraint satisfaction problems and prove that its size is polynomial for instances whose constraint graph has bounded treewidth. This implies new upper bounds on extension…

Computational Complexity · Computer Science 2015-04-29 Petr Kolman , Martin Koutecký

The state-of-the-art researches indicate that analytic algorithms are promising in handling complex floorplanning scenarios. However, it is challenging to generate compact floorplans with excellent wirelength optimization effect due to the…

Machine Learning · Computer Science 2025-09-29 Xinyan Meng , Huabin Cheng , Rujie Chen , Ning Xu , Yu Chen , Wei Zhang

The model parameters of convolutional neural networks (CNNs) are determined by backpropagation (BP). In this work, we propose an interpretable feedforward (FF) design without any BP as a reference. The FF design adopts a data-centric…

Computer Vision and Pattern Recognition · Computer Science 2018-10-23 C. -C. Jay Kuo , Min Zhang , Siyang Li , Jiali Duan , Yueru Chen

It is well-known that the Allen-Cahn equation not only satisfies the energy dissipation law but also possesses the maximum bound principle (MBP) in the sense that the absolute value of its solution is pointwise bounded for all time by some…

Numerical Analysis · Mathematics 2022-03-15 Lili Ju , Xiao Li , Zhonghua Qiao

A quantified Boolean formula (QBF) is a propositional formula extended with universal and existential quantification over propositions. There are two methodologies in CEGAR based QBF solving techniques, one that is based on a refinement…

Logic in Computer Science · Computer Science 2018-03-28 Leander Tentrup

We focus on building robustness in the convolutions of neural visual classifiers, especially against natural perturbations like elastic deformations, occlusions and Gaussian noise. Existing CNNs show outstanding performance on clean images,…

Computer Vision and Pattern Recognition · Computer Science 2021-10-25 Sadaf Gulshad , Ivan Sosnovik , Arnold Smeulders

Stochastic Barrier Functions (SBFs) certify the safety of stochastic systems by formulating a functional optimization problem, which state-of-the-art methods solve using Sum-of-Squares (SoS) polynomials. This work focuses on polynomial SBFs…

Optimization and Control · Mathematics 2025-06-12 Peter Amorese , Morteza Lahijanian

The ensemble covariance matrix of a wide sense stationary signal spatially sampled by a full linear array is positive semi-definite and Toeplitz. However, the direct augmented covariance matrix of an augmentable sparse array is Toeplitz but…

Signal Processing · Electrical Eng. & Systems 2021-06-08 Kaushallya Adhikari

Controlling the spectral norm of the Jacobian matrix, which is related to the convolution operation, has been shown to improve generalization, training stability and robustness in CNNs. Existing methods for computing the norm either tend to…

Machine Learning · Computer Science 2024-09-19 Ekaterina Grishina , Mikhail Gorbunov , Maxim Rakhuba

This paper introduces the proximally stabilized Fischer-Burmeister method (FBstab); a new algorithm for convex quadratic programming that synergistically combines the proximal point algorithm with a primal-dual semismooth Newton-type…

Optimization and Control · Mathematics 2020-04-14 Dominic Liao-McPherson , Ilya Kolmanovsky

In this paper, we study the strength of convex relaxations obtained by convexification of aggregation of constraints for a set $S$ described by two bilinear bipartite equalities. Aggregation is the process of rescaling the original…

Optimization and Control · Mathematics 2024-10-21 Santanu S Dey , Dahye Han , Yang Wang

We present a Transformer-based framework for Constraint Satisfaction Problems (CSPs). CSPs find use in many applications and thus accelerating their solution with machine learning is of wide interest. Most existing approaches rely on…

Machine Learning · Computer Science 2025-06-11 Yudong W. Xu , Wenhao Li , Scott Sanner , Elias B. Khalil

Missing values in covariates due to censoring by signal interference or lack of sensitivity in the measuring devices are common in industrial problems. We propose a full Bayesian solution to the prediction problem with an efficient Markov…

Methodology · Statistics 2022-01-21 Caroline Svahn , Mattias Villani

A non-binary Constraint Satisfaction Problem (CSP) can be solved directly using extended versions of binary techniques. Alternatively, the non-binary problem can be translated into an equivalent binary one. In this case, it is generally…

Artificial Intelligence · Computer Science 2011-09-28 N. Samaras , K. Stergiou

A unary constraint (on the Boolean domain) is a function from {0,1} to the set of real numbers. A free use of auxiliary unary constraints given besides input instances has proven to be useful in establishing a complete classification of the…

Computational Complexity · Computer Science 2015-08-25 Tomoyuki Yamakami

We tensorize the Faber spline system from [14] to prove sequence space isomorphisms for multivariate function spaces with higher mixed regularity. The respective basis coefficients are local linear combinations of discrete function values…

Functional Analysis · Mathematics 2020-04-08 Nadiia Derevianko , Tino Ullrich

In observational causal inference, domain knowledge often leaves multiple covariate adjustments plausible, yet which sets satisfy ignorability is untestable. Different adjustment sets can yield conflicting estimates of the average treatment…

Methodology · Statistics 2026-03-23 Aditya Ghosh , Dominik Rothenhäusler

In this paper we have studied subgrid multiscale stabilized formulation with dynamic subscales for non-Newtonian Casson fluid flow model tightly coupled with variable coefficients ADR ($VADR$) equation. The Casson viscosity coefficient is…

Numerical Analysis · Mathematics 2021-05-20 B. V. Rathish Kumar , Manisha Chowdhury

We present a calculation of the spectral properties of a single charge doped at a Cu($3d$) site of the Cu-F plane in KCuF$_{3}$. The problem is treated by generating the equations of motion for the Green's function by means of subsequent…

Strongly Correlated Electrons · Physics 2016-12-26 Krzysztof Bieniasz , Mona Berciu , Andrzej M. Oleś