English
Related papers

Related papers: Characterizing Van Kampen Squares via Descent Data

200 papers

We propose an efficient method to compute a small set of integer-constrained cone singularities, which induce a rotationally seamless conformal parameterization with low distortion. Since the problem only involves discrete variables, i.e.,…

Graphics · Computer Science 2025-12-25 Wei Du , Qing Fang , Ligang Liu , Xiao-Ming Fu

The paper introduces new sufficient conditions of strict positive definiteness for kernels on d-dimensional spheres which are not radially symmetric but possess specific coefficient structures. The results use the series expansion of the…

Numerical Analysis · Mathematics 2021-05-07 Martin Buhmann , Janin Jäger

How do computers and intelligent agents view the world around them? Feature extraction and representation constitutes one the basic building blocks towards answering this question. Traditionally, this has been done with carefully engineered…

Computer Vision and Pattern Recognition · Computer Science 2020-03-31 Jaime Spencer , Richard Bowden , Simon Hadfield

For $n<\omega$, we say that the $\Pi^1_n$-reflection principle holds at $\kappa$ and write $\text{Refl}_n(\kappa)$ if and only if $\kappa$ is a $\Pi^1_n$-indescribable cardinal and every $\Pi^1_n$-indescribable subset of $\kappa$ has a…

Logic · Mathematics 2021-04-29 Brent Cody

An increasing number of data science and machine learning problems rely on computation with tensors, which better capture the multi-way relationships and interactions of data than matrices. When tapping into this critical advantage, a key…

Machine Learning · Statistics 2023-02-23 Harry Dong , Tian Tong , Cong Ma , Yuejie Chi

The concept of descent algebras over a field of characteristic zero is extended to define descent algebras over a field of prime characteristic. Some basic algebraic structure of the latter, including its radical and irreducible modules, is…

Combinatorics · Mathematics 2007-06-21 M. D. Atkinson , G. Pfeiffer , S. J. van Willigenburg

Draft version of a paper concerning an interpretation of the conditon (UA) in terms of descent with respect to the fibrations of points.

Category Theory · Mathematics 2020-04-14 Alan S. Cigoli

This is the second in a series of articles aimed at exploring the relationship between the complexity classes of P and NP. The research in this article aims to find conditions of an algorithmic nature that are necessary and sufficient to…

Computational Complexity · Computer Science 2023-11-07 Stepan G. Margaryan

The study of first-order optimization is sensitive to the assumptions made on the objective functions. These assumptions induce complexity classes which play a key role in worst-case analysis, including the fundamental concept of algorithm…

Optimization and Control · Mathematics 2024-05-30 Charles Guille-Escuret , Adam Ibrahim , Baptiste Goujaud , Ioannis Mitliagkas

We initiate the study of deformation theory in the context of derived and higher log geometry. After reconceptualizing the "exactification"-procedures in ordinary log geometry in terms of Quillen's approach to the cotangent complex, we…

Algebraic Topology · Mathematics 2025-06-25 Tommy Lundemo

The persistence diagram is an increasingly useful tool from Topological Data Analysis, but its use alongside typical machine learning techniques requires mathematical finesse. The most success to date has come from methods that map…

Computational Geometry · Computer Science 2023-03-15 Jose A. Perea , Elizabeth Munch , Firas A. Khasawneh

The expectation of the descent number of a random Young tableau of a fixed shape is given, and concentration around the mean is shown. This result is generalized to the major index and to other descent functions. The proof combines…

Combinatorics · Mathematics 2007-05-23 Ron M. Adin , Yuval Roichman

Within the histories formalism the decoherence functional is a formal tool to investigate the emergence of classicality in isolated quantum systems, yet an explicit evaluation of it from first principles has not been reported. We provide…

Quantum Physics · Physics 2024-11-14 Philipp Strasberg , Teresa E. Reinhard , Joseph Schindler

In scientific disciplines such as neuroimaging, climatology, and cosmology it is useful to study the uncertainty of excursion sets of imaging data. While the case of imaging data obtained from a single study condition has already been…

Statistics Theory · Mathematics 2025-11-12 Thomas J. Maullin-Sapey , Fabian J. E. Telschow

Sampling recovery on some function classes is studied in this paper. Typically, function classes are defined by imposing smoothness conditions. It was understood in nonlinear approximation that structural conditions in the form of control…

Numerical Analysis · Mathematics 2024-06-27 V. Temlyakov

Deciding the positivity of a sequence defined by a linear recurrence and initial conditions is, in general, a hard problem. When the coefficients of the recurrences are constants, decidability has only been proven up to order 5. The…

Symbolic Computation · Computer Science 2025-03-19 Alaa Ibrahim

We work over an algebraically closed ground field of characteristic zero. A $G$-cover of ${\mathbb P}^1$ ramified at three points allows one to assign to each finite dimensional representation $V$ of $G$ a vector bundle $\oplus…

Algebraic Geometry · Mathematics 2012-08-09 Ajneet Dhillon , Sheldon Joyner

In this paper, we introduce a novel method to generate interpretable regression function estimators. The idea is based on called data-dependent coverings. The aim is to extract from the data a covering of the feature space instead of a…

Statistics Theory · Mathematics 2021-01-27 Vincent Margot , Jean-Patrick Baudry , Frédéric Guilloux , Olivier Wintenberger

We consider a class of structured fractional minimization problems, in which the numerator part of the objective is the sum of a differentiable convex function and a convex non-smooth function, while the denominator part is a convex or…

Optimization and Control · Mathematics 2023-03-27 Ganzhao Yuan

It is shown that the contraction mapping principle with the involvement of a Carleman Weight Function works for a Coefficient Inverse Problem for a 1D hyperbolic equation. Using a Carleman estimate, the global convergence of the…

Numerical Analysis · Mathematics 2022-03-23 Thuy T. Le , Michael V. Klibanov , Loc H. Nguyen , Anders Sullivan , Lam Nguyen