中文
相关论文

相关论文: Focus and Higher-Order Unification

200 篇论文

Higher-Order Hypergraph Learning (HOHL) was recently introduced as a principled alternative to classical hypergraph regularization, enforcing higher-order smoothness via powers of multiscale Laplacians induced by the hypergraph structure.…

机器学习 · 计算机科学 2025-11-25 Adrien Weihs , Andrea L. Bertozzi , Matthew Thorpe

This paper presents a novel framework for reconstructing multi-hop explanations in science Question Answering (QA). While existing approaches for multi-hop reasoning build explanations considering each question in isolation, we propose a…

人工智能 · 计算机科学 2021-02-11 Marco Valentino , Mokanarangan Thayaparan , André Freitas

We study the Hamiltonian truncation for the two-dimensional $\lambda\phi^4$ theory within the framework of Hamiltonian truncation effective theory, where truncation artifacts are mitigated through a systematic inclusion of corrective terms…

高能物理 - 唯象学 · 物理学 2026-02-16 Andrea Maestri , Simone Rodini , Barbara Pasquini

We set up a parametrised monadic translation for a class of call-by-value functional languages, and prove a corresponding soundness theorem. We then present a series of concrete instantiations of our translation, demonstrating that a number…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Thomas Powell

Krifka [1993] has suggested that focus should be seen as a means of providing material for a range of semantic and pragmatic functions to work on, rather than as a specific semantic or pragmatic function itself. The current paper describes…

cmp-lg · 计算机科学 2008-02-03 Allan Ramsay

We present a review that unifies decision-support methods for exploring the solutions produced by multi-objective optimization (MOO) algorithms. As MOO is applied to solve diverse problems, approaches for analyzing the trade-offs offered by…

Approximate bi-level optimization (ABLO) consists of (outer-level) optimization problems, involving numerical (inner-level) optimization loops. While ABLO has many applications across deep learning, it suffers from time and memory…

机器学习 · 计算机科学 2021-06-09 Valerii Likhosherstov , Xingyou Song , Krzysztof Choromanski , Jared Davis , Adrian Weller

Nominal Logic is a version of first-order logic with equality, name-binding, renaming via name-swapping and freshness of names. Contrarily to higher-order logic, bindable names, called atoms, and instantiable variables are considered as…

计算机科学中的逻辑 · 计算机科学 2023-03-14 Jordi Levy , Mateu Villaret

Both syntax-phonology and syntax-semantics interfaces in Higher Order Grammar (HOG) are expressed as axiomatic theories in higher-order logic (HOL), i.e. a language is defined entirely in terms of provability in the single logical system.…

计算与语言 · 计算机科学 2009-10-06 Victor Gluzberg

Coinduction is a widely used technique for establishing behavioural equivalence of programs in higher-order languages. In recent years, the rise of languages with quantitative (e.g.~probabilistic) features has led to extensions of…

编程语言 · 计算机科学 2025-11-27 Henning Urbat

We present a sound and complete unification procedure for deterministic higher-order patterns, a class of simply-typed lambda terms introduced by Yokoyama et al. which comes with a deterministic matching problem. Our unification procedure…

计算机科学中的逻辑 · 计算机科学 2026-05-11 Johannes Niederhauser , Aart Middeldorp

In the field of human-object interaction (HOI), detection and generation are two dual tasks that have traditionally been addressed separately, hindering the development of comprehensive interaction understanding. To address this, we propose…

计算机视觉与模式识别 · 计算机科学 2025-11-20 Panqi Yang , Haodong Jing , Nanning Zheng , Yongqiang Ma

Learning joint representations across multiple modalities remains a central challenge in multimodal machine learning. Prevailing approaches predominantly operate in pairwise settings, aligning two modalities at a time. While some recent…

计算机视觉与模式识别 · 计算机科学 2026-04-06 Stefanos Koutoupis , Michaela Areti Zervou , Konstantinos Kontras , Maarten De Vos , Panagiotis Tsakalides , Grigorios Tsagkatakis

Higher-order unification has been shown to be undecidable. Miller discovered the pattern fragment and subsequently showed that higher-order pattern unification is decidable and has most general unifiers. We extend the algorithm to…

计算机科学中的逻辑 · 计算机科学 2025-04-18 Zhibo Chen , Frank Pfenning

Motivated by applications in automated verification of higher-order functional programs, we develop a notion of constrained Horn clauses in higher-order logic and a decision problem concerning their satisfiability. We show that, although…

编程语言 · 计算机科学 2017-08-02 Toby Cathcart Burn , C. -H. Luke Ong , Steven J. Ramsay

We present a new method for characterizing the interpretive possibilities generated by elliptical constructions in natural language. Unlike previous analyses, which postulate ambiguity of interpretation or derivation in the full clause…

cmp-lg · 计算机科学 2016-08-31 Mary Dalrymple , Stuart M. Shieber , Fernando C. N. Pereira

Spoken Language Understanding (SLU), including intent detection and slot filling, is a core component in human-computer interaction. The natural attributes of the relationship among the two subtasks make higher requirements on fine-grained…

计算与语言 · 计算机科学 2021-08-27 Dongsheng Chen , Zhiqi Huang , Yuexian Zou

We describe a Martin-L\"of-style dependent type theory, called Cocon, that allows us to mix the intensional function space that is used to represent higher-order abstract syntax (HOAS) trees with the extensional function space that…

计算机科学中的逻辑 · 计算机科学 2019-05-13 Brigitte Pientka , David Thibodeau , Andreas Abel , Francisco Ferreira , Rebecca Zucchini

I present a unified account of interpretation preferences of stressed and unstressed pronouns in discourse. The central intuition is the Complementary Preference Hypothesis that predicts the interpretation preference of a stressed pronoun…

cmp-lg · 计算机科学 2008-02-03 Megumi Kameyama

In the logical framework introduced by Grohe and Tur\'an (TOCS 2004) for Boolean classification problems, the instances to classify are tuples from a logical structure, and Boolean classifiers are described by parametric models based on…

计算机科学中的逻辑 · 计算机科学 2024-11-07 Steffen van Bergerem , Nicole Schweikardt