English
Related papers

Related papers: Finite approximations as a tool for studying trian…

200 papers

Classification is an important goal in many branches of mathematics. The idea is to describe the members of some class of mathematical objects, up to isomorphism or other important equivalence in terms of relatively simple invariants. Where…

Logic · Mathematics 2008-03-25 Wesley Calvert , Julia F. Knight

Fine-grained visual parsing, including fine-grained part segmentation and fine-grained object recognition, has attracted considerable critical attention due to its importance in many real-world applications, e.g., agriculture, remote…

Computer Vision and Pattern Recognition · Computer Science 2024-02-23 Yifan Zhao , Jia Li , Yonghong Tian

We propose a new method to count objects of specific categories that are significantly smaller than the ground sampling distance of a satellite image. This task is hard due to the cluttered nature of scenes where different object categories…

Computer Vision and Pattern Recognition · Computer Science 2018-09-21 Andres C. Rodriguez , Jan D. Wegner

Mappings to structured output spaces (strings, trees, partitions, etc.) are typically learned using extensions of classification algorithms to simple graphical structures (eg., linear chains) in which search and parameter estimation can be…

Machine Learning · Computer Science 2009-07-07 Hal Daumé , Daniel Marcu

We consider approximation or recovery of functions based on a finite number of function evaluations. This is a well-studied problem in optimal recovery, machine learning, and numerical analysis in general, but many fundamental insights were…

Numerical Analysis · Mathematics 2026-04-07 David Krieg , Mario Ullrich

A new method of metric space investigation, based on classification of its finite subspaces, is suggested. It admits to derive information on metric space properties which is encoded in metric. The method describes geometry in terms of only…

Metric Geometry · Mathematics 2007-05-23 Yuri A. Rylov

Metric magnitude is a measure of the "size" of point clouds with many desirable geometric properties. It has been adapted to various mathematical contexts and recent work suggests that it can enhance machine learning and optimization…

Machine Learning · Computer Science 2024-09-09 Rayna Andreeva , James Ward , Primoz Skraba , Jie Gao , Rik Sarkar

Order of magnitude reasoning - reasoning by rough comparisons of the sizes of quantities - is often called 'back of the envelope calculation', with the implication that the calculations are quick though approximate. This paper exhibits an…

Artificial Intelligence · Computer Science 2011-05-30 E. Davis

We study objects in triangulated categories which have a two-dimensional graded endomorphism algebra. Given such an object, we show that there is a unique maximal triangulated subcategory, in which the object is spherical. This general…

Category Theory · Mathematics 2018-01-17 Andreas Hochenegger , Martin Kalck , David Ploog

We study generic objects in triangulated categories and characterize the finite dimensional algebras $A$ such that the derived categories $D(\Mod A)$ are generically trivial. This is an analogue of a result of Crawley-Boevey for module…

Representation Theory · Mathematics 2014-12-03 Han Zhe

Rough set theory is a new mathematical approach to imperfect knowledge. The notion of rough sets is generalized by using an arbitrary binary relation on attribute values in information systems, instead of the trivial equality relation. The…

General Mathematics · Mathematics 2015-02-24 M. Abo-Elhamayel

We present and study approximate notions of dimensional and margin complexity, which correspond to the minimal dimension or norm of an embedding required to approximate, rather then exactly represent, a given hypothesis class. We show that…

Machine Learning · Computer Science 2020-03-10 Pritish Kamath , Omar Montasser , Nathan Srebro

In this note, I define a notion of a compactly supported object in a triangulated category. I prove a number of propositions relating this to traditional notions of support and give an application to the theory of derived Morita…

Algebraic Geometry · Mathematics 2008-04-25 Aaron Bergman

Since the 1960's the finite element method emerged as a powerful tool for the numerical simulation of countless physical phenomena or processes in applied sciences. One of the reasons for this undeniable success is the great versatility of…

Numerical Analysis · Mathematics 2018-12-05 Vitoriano Ruas

This paper introduces the concept of the dimension of a triangulated category with respect to a fixed full subcategory. For the bounded derived category of an abelian category, upper bounds of the dimension with respect to a contravariantly…

Representation Theory · Mathematics 2013-10-01 Takuma Aihara , Tokuji Araya , Osamu Iyama , Ryo Takahashi , Michio Yoshiwaki

We show that Quillen's small object argument works for exact categories under very mild conditions. This has immediate applications to cotorsion pairs and their relation to the existence of certain triangulated adjoint functors and model…

Category Theory · Mathematics 2011-07-28 Manuel Saorin , Jan Stovicek

Lower bounds for the dimension of a triangulated category are provided. These bounds are applied to stable derived categories of Artin algebras and of commutative complete intersection local rings. As a consequence, one obtains bounds for…

Category Theory · Mathematics 2009-04-15 Petter Andreas Bergh , Srikanth B. Iyengar , Henning Krause , Steffen Oppermann

The goal of the article is to better understand cosupport in triangulated categories since it is still quite mysterious. We study boundedness of local cohomology and local homology functors using Koszul objects, give some characterizations…

Algebraic Geometry · Mathematics 2020-06-16 Xiaoyan Yang

Given an essentially small triangulated category it is possible to give a metric on it, to complete it with respect to the metric, and to look at the subcategory of objects in the completion which are compactly supported with respect to the…

Category Theory · Mathematics 2025-05-15 Amnon Neeman

This paper surveys the recent advances concerning the relations between triangulated (or derived) categories and their dg enhancements. We explain when some interesting triangulated categories arising in algebraic geometry have a unique dg…

Algebraic Geometry · Mathematics 2019-03-05 Alberto Canonaco , Paolo Stellari