English
Related papers

Related papers: A topos for extended Weihrauch degrees

200 papers

We introduce a notion of retraction between continuous maps of topological spaces and study the behavior of several numerical invariants under such retractions. These include (co)homological dimensions, the Lusternik-Schnirelmann category,…

Algebraic Topology · Mathematics 2025-09-09 Nursultan Kuanyshov

In this paper, we deal with quantum theories on presheaves and sheaves on context categories consisting of commutative von Neumann algebras of bounded operators on a Hilbert space, from two viewpoints. One is to reduce presheaf-based topos…

Mathematical Physics · Physics 2017-01-04 Kunji Nakayama

We adopt an operator-theoretic perspective to analyze a class of nonlinear fixed-point iterations and discrete-time dynamical systems. Specifically, we study the Krasnoselskij iteration - at the heart of countless algorithmic schemes and…

Systems and Control · Electrical Eng. & Systems 2025-06-24 Diego Deplano , Sergio Grammatico , Mauro Franceschelli

We introduce the notion of being Weihrauch-complete for layerwise computability and provide several natural examples related to complex oscillations, the law of the iterated logarithm and Birkhoff's theorem. We also consider hitting time…

Logic in Computer Science · Computer Science 2023-06-22 Arno Pauly , Willem Fouché , George Davie

Cube categories are used to encode higher-dimensional categorical structures. They have recently gained significant attention in the community of homotopy type theory and univalent foundations, where types carry the structure of such higher…

Logic in Computer Science · Computer Science 2020-07-21 Gun Pinyo , Nicolai Kraus

It is well-known that scalarization techniques (e.g., in the sense of Gerstewitz; Kasimbeyli; Pascoletti and Serafini; Zaffaroni) are useful for generating (weakly, properly) efficient solutions of vector optimization problems. One…

Optimization and Control · Mathematics 2025-06-24 Christian Günther , Bahareh Khazayel , Radu Strugariu , Christiane Tammer

We introduce the homogeneous and piecewise multilinear extensions and the eigenvalue problem for locally Lipschitz function pairs, in order to develop a systematic framework for relating discrete and continuous min-max problems. This also…

Combinatorics · Mathematics 2021-11-25 Jürgen Jost , Dong Zhang

The Weber problem consists of finding a point in $\mathbbm{R}^n$ that minimizes the weighted sum of distances from $m$ points in $\mathbbm{R}^n$ that are not collinear. An application that motivated this problem is the optimal location of…

Optimization and Control · Mathematics 2015-03-20 Germán A. Torres

The main purpose of this survey is to provide an introduction, algebro-topological in nature, to Hirzebuch-type inequalities for plane curve arrangements in the complex projective plane. These inequalities gain more and more interest due to…

Combinatorics · Mathematics 2021-01-18 Piotr Pokora

In this paper we present some approaches to classification of almost complex structures and to construction of local or formal pseudoholomorphic mapping from one almost complex manifold to another. The corresponding criteria are given in…

dg-ga · Mathematics 2008-02-03 Boris S. Kruglikov

The study of convex functions - in particular, of their optimization (really minimization) is one of the most important fields of applied mathematics. Convexity seems to be one of those incredibly well-chosen hypotheses which is just…

Optimization and Control · Mathematics 2026-03-11 Eigil Fjeldgren Rischel

In 20th century mathematics, the field of topology, which concerns the properties of geometric objects under continuous transformation, has proved surprisingly useful in application to the study of discrete mathematics, such as…

History and Overview · Mathematics 2024-05-10 Jingsi Hou , Guangyan Huang , Sammy Suliman , Haoran Yan

Tensors are multiway arrays of data, and transverse operators are the operators that change the frame of reference. We develop the spectral theory of transverse tensor operators and apply it to problems closely related to classifying…

Spectral Theory · Mathematics 2020-05-12 Uriya First , Joshua Maglione , James B. Wilson

The notion of weak truth-table reducibility plays an important role in recursion theory. In this paper, we introduce an elaboration of this notion, where a computable bound on the use function is explicitly specified. This elaboration…

Logic · Mathematics 2019-09-04 Kohtaro Tadaki

A new approach is established to computing the image of a rational map, whereby the use of approximation complexes is complemented with a detailed analysis of the torsion of the symmetric algebra in certain degrees. In the case the map is…

Commutative Algebra · Mathematics 2009-11-16 Laurent Busé , Marc Chardin , Aron Simis

In this paper, we present a concise development of the well-studied theory of trace class operators on infinite dimensional (separable) Hilbert spaces suitable for an advanced undergraduate, as well as a construction of the inverse…

Spectral Theory · Mathematics 2024-11-28 Bryce Morrow

Depth is a concept that measures the `centrality' of a point in a given data cloud or in a given probability distribution. Every depth defines a family of so-called trimmed regions. For statistical applications it is desirable that with…

Statistics Theory · Mathematics 2017-04-13 Rainer Dyckerhoff

We characterize the solution of a broad class of convex optimization problems that address the reconstruction of a function from a finite number of linear measurements. The underlying hypothesis is that the solution is decomposable as a…

Optimization and Control · Mathematics 2021-07-26 Michael Unser , Shayan Aziznejad

We consider the fundamental task of optimising a real-valued function defined in a potentially high-dimensional Euclidean space, such as the loss function in many machine-learning tasks or the logarithm of the probability distribution in…

Machine Learning · Statistics 2024-03-20 Marcelo Hartmann , Bernardo Williams , Hanlin Yu , Mark Girolami , Alessandro Barp , Arto Klami

In this paper, we develop a novel approach to the Weingarten calculus by employing the notion of virtual isometries. Traditionally, Weingarten calculus provides explicit formulas for integrating polynomial functions over compact matrix…

Probability · Mathematics 2026-02-24 Benoît Collins , Sho Matsumoto