English
Related papers

Related papers: A Decision Procedure for Herbrand Formulae without…

200 papers

This short paper presents saturation-based algorithms for homogenization and elimination. This algorithm can compute elimination ideals by using syzygies and ideal membership test, hence it works with any} monomial order, in particular…

Commutative Algebra · Mathematics 2020-07-09 Mohamed Barakat , Markus Lange-Hegermann , Sebastian Posur

A canonical analysis of the Einstein-Hilbert action S_d (d>2) is considered, using the first order form with the metric and affine connection as independent fields. We adopt a conservative approach to using the Dirac constraint formalism;…

General Relativity and Quantum Cosmology · Physics 2008-06-02 R. N. Ghalati , D. G. C. McKeon

Resolution and superposition are common techniques which have seen widespread use with propositional and first-order logic in modern theorem provers. In these cases, resolution proof production is a key feature of such tools; however, the…

Logic in Computer Science · Computer Science 2018-04-19 Jan Gorzny , Ezequiel Postan , Bruno Woltzenlogel Paleo

We developed a procedure to enumerate complete sets of higher-order unifiers based on work by Jensen and Pietrzykowski. Our procedure removes many redundant unifiers by carefully restricting the search space and tightly integrating decision…

Logic in Computer Science · Computer Science 2023-06-22 Petar Vukmirović , Alexander Bentkamp , Visa Nummelin

We introduce a regularization approach to arbitrage-free factor-model selection. The considered model selection problem seeks to learn the closest arbitrage-free HJM-type model to any prespecified factor-model. An asymptotic solution to…

Mathematical Finance · Quantitative Finance 2020-05-06 Anastasis Kratsios , Cody B. Hyndman

Answering Boolean conjunctive queries over the guarded fragment is decidable, however, as yet no practical decision procedure exists. Meanwhile, ordered resolution, as a practically oriented algorithm, is widely used in state-of-art modern…

Logic in Computer Science · Computer Science 2020-07-23 Sen Zheng , Renate A. Schmidt

This paper develops and analyzes a fully discrete finite element method for a class of semilinear stochastic partial differential equations (SPDEs) with multiplicative noise. The nonlinearity in the diffusion term of the SPDEs is assumed to…

Numerical Analysis · Mathematics 2018-11-22 Xiaobing Feng , Yukun Li , Yi Zhang

Type checking algorithms and theorem provers rely on unification algorithms. In presence of type families or higher-order logic, higher-order (pre)unification (HOU) is required. Many HOU algorithms are expressed in terms of…

Logic in Computer Science · Computer Science 2024-02-27 Nikolai Kudasov

This work presents a new hybrid discretization approach to alleviate membrane locking in isogeometric finite element formulations for Kirchhoff-Love shells. The approach is simple, and requires no additional dofs and no static condensation.…

Computational Engineering, Finance, and Science · Computer Science 2025-09-09 Roger A. Sauer , Zhihui Zou , Thomas J. R. Hughes

Solving partial differential equations (PDEs) with machine learning typically requires training a new neural network for every new equation. This optimization is slow. We introduce MetaColloc. It is an optimization-free and data-free…

Machine Learning · Computer Science 2026-05-13 Zichuan Yang

The large bulk of work in multiple testing has focused on specifying procedures that control the false discovery rate (FDR), with relatively less attention being paid to the corresponding Type II error known as the false non-discovery rate…

Statistics Theory · Mathematics 2020-05-11 Max Rabinovich , Michael I. Jordan , Martin J. Wainwright

Abductive logic programming offers a formalism to declaratively express and solve problems in areas such as diagnosis, planning, belief revision and hypothetical reasoning. Tabled logic programming offers a computational mechanism that…

Logic in Computer Science · Computer Science 2016-08-15 José Júlio Alferes , Luís Moniz Pereira , Terrance Swift

In this paper we investigate forgetting in disjunctive logic programs, where forgetting an atom from a program amounts to a reduction in the signature of that program. The goal is to provide an approach that is syntax-independent, in that…

Artificial Intelligence · Computer Science 2014-05-01 James P. Delgrande , Kewen Wang

In this work, we develop first-order (Hessian-free) and zero-order (derivative-free) implementations of the Cubically regularized Newton method for solving general non-convex optimization problems. For that, we employ finite difference…

Optimization and Control · Mathematics 2023-09-06 Nikita Doikov , Geovani Nunes Grapiglia

The Fourier representation for the uniform distribution over the Boolean cube has found numerous applications in algorithms and complexity analysis. Notably, in learning theory, learnability of Disjunctive Normal Form (DNF) under uniform as…

Data Structures and Algorithms · Computer Science 2025-06-03 Mohsen Heidari , Roni Khardon

Inspired by recent work of Islamov et al (2021), we propose a family of Federated Newton Learn (FedNL) methods, which we believe is a marked step in the direction of making second-order methods applicable to FL. In contrast to the…

Machine Learning · Computer Science 2022-05-24 Mher Safaryan , Rustem Islamov , Xun Qian , Peter Richtárik

Using the Dirac constraint formalism, we examine the canonical structure of the Einstein-Hilbert action $S_d = \frac{1}{16\pi G} \int d^dx \sqrt{-g} R$, treating the metric $g_{\alpha\beta}$ and the symmetric affine connection…

High Energy Physics - Theory · Physics 2008-11-26 N. Kiriushcheva , S. V. Kuzmin , D. G. C. McKeon

Fitting a matrix of a given rank to data in a least squares sense can be done very effectively using 2nd order methods such as Levenberg-Marquardt by explicitly optimizing over a bilinear parameterization of the matrix. In contrast, when…

Computer Vision and Pattern Recognition · Computer Science 2020-07-10 José Pedro Iglesias , Carl Olsson , Marcus Valtonen Örnhag

The main goal of this article is to show a new method to solve some Fractional Order Integral Equations (FOIE), more precisely the ones which are linear, have constant coefficients and all the integration orders involved are rational. The…

Classical Analysis and ODEs · Mathematics 2018-02-09 Daniel Cao Labora , Rosana Rodríguez-López

We consider {\em discretized} Hamiltonian PDEs associated with a Hamiltonian function that can be split into a linear unbounded operator and a regular nonlinear part. We consider splitting methods associated with this decomposition. Using a…

Numerical Analysis · Mathematics 2008-12-01 Erwan Faou , Benoit Grebert , Eric Paturel