English
Related papers

Related papers: A remark on higher order RUE-resolution with EXTRU…

200 papers

The second-order cone plays an important role in convex optimization and has strong expressive abilities despite its apparent simplicity. Second-order cone formulations can also be solved more efficiently than semidefinite programming in…

Optimization and Control · Mathematics 2016-10-18 Hamza Fawzi

We prove a conjecture of Roe by constructing unified warped cones that violate the coarse Baum-Connes conjecture. Interestingly, the reason for this is probably not what Roe expected, as the obstruction arises in odd rather than even…

K-Theory and Homology · Mathematics 2025-05-23 Christos Kitsios , Thomas Schick , Federico Vigolo

The exclusive or (xor) function is one of the simplest examples that illustrate why nonlinear feedforward networks are superior to linear regression for machine learning applications. We review the xor representation and approximation…

Machine Learning · Computer Science 2023-09-08 Roy S. Freedman

This paper discusses the topic of the minimum width of a regular resolution refutation of a set of clauses. The main result shows that there are examples having small regular resolution refutations, for which any regular refutation must…

Computational Complexity · Computer Science 2015-07-01 Alasdair Urquhart

In this extended abstract, we carefully examine a purported counterexample to a postulate of iterated belief revision. We suggest that the example is better seen as a failure to apply the theory of belief revision in sufficient detail. The…

Artificial Intelligence · Computer Science 2013-10-29 Eric Pacuit , Arthur Paul Pedersen , Jan-Willem Romeijn

Recent advancement of large-scale pretrained models such as BERT, GPT-3, CLIP, and Gopher, has shown astonishing achievements across various task domains. Unlike vision recognition and language models, studies on general-purpose user…

Information Retrieval · Computer Science 2022-11-23 Kyuyong Shin , Hanock Kwak , Su Young Kim , Max Nihlen Ramstrom , Jisu Jeong , Jung-Woo Ha , Kyung-Min Kim

We show that the higher order linear differential equation possesses all solutions of infinite order under certain conditions by extending the work of authors about second order differential equation \cite{dsm2}.

Complex Variables · Mathematics 2020-04-10 Dinesh Kumar , Sanjay Kumar , Manisha Saini

We present a sequent calculus for first-order logic with lambda terms and definite descriptions. The theory formalised by this calculus is essentially Russellian, but avoids some of its well known drawbacks and treats definite description…

Logic in Computer Science · Computer Science 2024-12-05 Andrzej Indrzejczak , Nils Kürbis

We establish higher order convergence rates in the theory of periodic homogenization of both linear and fully nonlinear uniformly elliptic equations of non-divergence form. The rates are achieved by involving higher order correctors which…

Analysis of PDEs · Mathematics 2017-01-13 Sunghan Kim , Ki-Ahm Lee

The short review of the higher order corrections to the hard exclusive processes is given. Different approaches are discussed and the importance of higher-order calculations is stressed.

High Energy Physics - Phenomenology · Physics 2015-06-25 Kornelija Passek-Kumericki

An important topic of interest in imaging is the construction of protocols that are not diffraction limited. This can be achieved in a variety of ways, including classical superresolution techniques or quantum entanglement-based protocols.…

Quantum Physics · Physics 2015-10-28 Mark E. Pearce , Thomas Mehringer , J. von Zanthier , Pieter Kok

State-of-the-art methods in convex and non-convex optimization employ higher-order derivative information, either implicitly or explicitly. We explore the limitations of higher-order optimization and prove that even for convex optimization,…

Optimization and Control · Mathematics 2017-10-31 Naman Agarwal , Elad Hazan

We consider counterfactual explanations, the problem of minimally adjusting features in a source input instance so that it is classified as a target class under a given classifier. This has become a topic of recent interest as a way to…

Machine Learning · Computer Science 2021-03-02 Miguel Á. Carreira-Perpiñán , Suryabhan Singh Hada

We give the first examples of derived equivalences between varieties defined over non-closed fields where one has a rational point and the other does not. We begin with torsors over Jacobians of curves over Q and F_q(t), and conclude with a…

Algebraic Geometry · Mathematics 2021-07-01 Nicolas Addington , Benjamin Antieau , Sarah Frei , Katrina Honigs

We study the Tate resolutions and the maximal Cohen-Macaulay approximations of Cohen-Macaulay modules over Gorenstein rings. One consequence is an extension of a well-known result about linkage of complete intersections.

Commutative Algebra · Mathematics 2019-06-19 David Eisenbud , Frank-Olaf Schreyer

The main purpose of this work is to introduce and analyse some generalizations of diverse superposition rules for first-order differential equations to the setting of second-order differential equations. As a result, we find a way to apply…

Mathematical Physics · Physics 2015-05-27 J. F. Cariñena , J. de Lucas

We consider the termination/non-termination property of a class of loops. Such loops are commonly used abstractions of real program pieces. Second-order logic is a convenient language to express non-termination. Of course, such property is…

Logic in Computer Science · Computer Science 2014-12-11 Fred Mesnard , Etienne Payet

We have recently proposed a new regularization framework based on the loop-tree duality theorem. This theorem allows to rewrite loop level amplitudes in terms of tree-level structures and phase-space integrations. In consequence, it is…

High Energy Physics - Phenomenology · Physics 2017-10-13 German F. R. Sborlini , Felix Driencourt-Mangin , Roger Hernandez-Pinto , German Rodrigo

Inverse problems are in many cases solved with optimization techniques. When the underlying model is linear, first-order gradient methods are usually sufficient. With nonlinear models, due to nonconvexity, one must often resort to…

Numerical Analysis · Mathematics 2023-05-15 Arttu Arjas , Mikko J. Sillanpää , Andreas Hauptmann

We consider some applications of the non-homogeneous second order integral equation of Fox. Some new solutions to Fox's integral equation are discussed in relation to number theory.

Number Theory · Mathematics 2019-08-06 Alexander E. Patkowski