English
Related papers

Related papers: Canonical Selection of Colimits

200 papers

Ensemble classifier refers to a group of individual classifiers that are cooperatively trained on data set in a supervised classification problem. In this paper we present a review of commonly used ensemble classifiers in the literature.…

Machine Learning · Computer Science 2014-04-17 Akhlaqur Rahman , Sumaira Tasnim

Compositional generalization is the ability of a model to generalize to complex, previously unseen types of combinations of entities from just having seen the primitives. This type of generalization is particularly relevant to the semantic…

Computation and Language · Computer Science 2024-04-23 Amogh Mannekote

We establish two versions of a central theorem, the Family Colimit Theorem, for the coarse coherence property of metric spaces. This is a coarse geometric property and so is well-defined for finitely generated groups with word metrics. It…

K-Theory and Homology · Mathematics 2020-01-28 Boris Goldfarb , Jonathan L. Grossman

Semantic feature norms, lists of features that concepts do and do not possess, have played a central role in characterizing human conceptual knowledge, but require extensive human labor. Large language models (LLMs) offer a novel avenue for…

Computation and Language · Computer Science 2023-04-12 Kushin Mukherjee , Siddharth Suresh , Timothy T. Rogers

Recent advancements in tool learning have enabled large language models (LLMs) to integrate external tools, enhancing their task performance by expanding their knowledge boundaries. However, relying on tools often introduces tradeoffs…

Computation and Language · Computer Science 2025-03-11 Hongshen Xu , Zihan Wang , Zichen Zhu , Lei Pan , Xingyu Chen , Lu Chen , Kai Yu

Very large language models (LLMs) such as GPT-4 have shown the ability to handle complex tasks by generating and self-refining step-by-step rationales. Smaller language models (SLMs), typically with < 13B parameters, have been improved by…

Computation and Language · Computer Science 2025-03-05 Sohan Patnaik , Milan Aggarwal , Sumit Bhatia , Balaji Krishnamurthy

Large Language Models (LLMs) have demonstrated remarkable ability in long-horizon Task and Motion Planning (TAMP) by translating clear and straightforward natural language problems into formal specifications such as the Planning Domain…

Robotics · Computer Science 2024-10-30 Weihang Guo , Zachary Kingston , Lydia E. Kavraki

Building on a previous definition of homotopy limit of model categories, we give a definition of homotopy colimit of model categories. Using the complete Segal space model for homotopy theories, we verify that this definition corresponds to…

Algebraic Topology · Mathematics 2014-06-18 Julia E. Bergner

The word problem for categories with free products and coproducts (sums), SP-categories, is directly related to the problem of determining the equivalence of certain processes. Indeed, the maps in these categories may be directly…

Logic in Computer Science · Computer Science 2009-04-10 Luigi Santocanale , Robin Cockett

Labeled examples (i.e., positive and negative examples) are an attractive medium for communicating complex concepts. They are useful for deriving concept expressions (such as in concept learning, interactive concept specification, and…

Logic in Computer Science · Computer Science 2024-12-24 Balder ten Cate , Raoul Koudijs , Ana Ozaki

If one has a collection of large scale spaces $\{(X_s,\mathcal{LSS}_s)\}_{s\in S}$ with certain compatibility conditions one may define a large scale space on $X=\bigcup\limits_{s\in S}X_s$ in a way where every function on $X$ is large…

Metric Geometry · Mathematics 2019-07-24 Logan Higginbotham , Kevin Sinclair

We consider calibration of convolutional classifiers for diagnostic decision making. Clinical decision makers can use calibrated classifiers to minimise expected costs given their own cost function. Such functions are usually unknown at…

Machine Learning · Computer Science 2024-06-18 Stephen McKenna , Jacob Carse

In resolving instances of a computational problem, if multiple instances of interest share a feature in common, it may be fruitful to compile this feature into a format that allows for more efficient resolution, even if the compilation is…

Computational Complexity · Computer Science 2015-03-03 Hubie Chen

We describe some "unrestricted" algorithms which are useful for the computation of elementary and special functions when the precision required is not known in advance. Several general classes of algorithms are identified and illustrated by…

Numerical Analysis · Mathematics 2010-04-22 Richard P. Brent

In order to work with mathematical content in computer systems, it is necessary to represent it in formal languages. Ideally, these are supported by tools that verify the correctness of the content, allow computing with it, and produce…

Logic in Computer Science · Computer Science 2020-05-27 Cezary Kaliszyk , Florian Rabe

Logical frameworks provide natural and direct ways of specifying and reasoning within deductive systems. The logical framework LF and subsequent developments focus on finitary proof systems, making the formalization of circular proof…

Logic in Computer Science · Computer Science 2023-05-11 Zhibo Chen , Frank Pfenning

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

Chain-of-Thought (CoT) and Program-Aided Language Models (PAL) represent two distinct reasoning methods, each with its own strengths. CoT employs natural language, offering flexibility and interpretability, while PAL utilizes programming…

Computation and Language · Computer Science 2023-10-24 James Xu Zhao , Yuxi Xie , Kenji Kawaguchi , Junxian He , Michael Qizhe Xie

We present in this paper a reformulation of the usual set-theoretical semantics of the description logic $\mathcal{ALC}$ with general TBoxes by using categorical language. In this setting, $\mathcal{ALC}$ concepts are represented as…

Logic in Computer Science · Computer Science 2022-05-17 Ludovic Brieulle , Chan Le Duc , Pascal Vaillant

Generic ontologies were introduced as an extension (Generic DOL) of the Distributed Ontology, Modeling and Specification Language, DOL, with the aim to provide a language for Generic Ontology Design Patterns. In this paper we present a…

Logic in Computer Science · Computer Science 2019-06-17 Mihai Codescu , Bernd Krieg-Brückner , Till Mossakowski