English
Related papers

Related papers: A Survey on Product Operators in Abstract Interpre…

200 papers

Abstraction is a fundamental tool for reasoning about complex systems. Program abstraction has been utilized to great effect for analyzing deterministic programs. At the heart of program abstraction is the relationship between a concrete…

Artificial Intelligence · Computer Science 2017-07-17 Steven Holtzen , Todd Millstein , Guy Van den Broeck

Standing at the forefront of knowledge dissemination, digital libraries curate vast collections of scientific literature. However, these scholarly writings are often laden with jargon and tailored for domain experts rather than the general…

Computation and Language · Computer Science 2024-08-08 Haining Wang , Jason Clark

In this paper, we investigate the power of nearly purely operational techniques in the study of umbral calculus. We present a concise reconstruction of the theory based on a systematic use of linear operators, with particular attention to…

Combinatorics · Mathematics 2025-12-05 Kei Beauduin

While the utility of well-chosen abstractions for understanding and predicting the behaviour of complex systems is well appreciated, precisely what an abstraction $\textit{is}$ has so far has largely eluded mathematical formalization. In…

Artificial Intelligence · Computer Science 2021-06-29 Beren Millidge

Mathematics is a highly specialized domain with its own unique set of challenges that has seen limited study in natural language processing. However, mathematics is used in a wide variety of fields and multidisciplinary research in many…

Computation and Language · Computer Science 2023-07-18 Jacob Collard , Valeria de Paiva , Eswaran Subrahmanian

The Abstract Meaning Representation (AMR) is a representation for open-domain rich semantics, with potential use in fields like event extraction and machine translation. Node generation, typically done using a simple dictionary lookup, is…

Computation and Language · Computer Science 2015-06-11 Keenon Werling , Gabor Angeli , Christopher Manning

Understanding product attributes plays an important role in improving online shopping experience for customers and serves as an integral part for constructing a product knowledge graph. Most existing methods focus on attribute extraction…

Computer Vision and Pattern Recognition · Computer Science 2021-06-10 Rongmei Lin , Xiang He , Jie Feng , Nasser Zalmout , Yan Liang , Li Xiong , Xin Luna Dong

The focus of the papers presented in this volume is on the interplay between syntax and semantics in case of languages, namely the central question of what a program means and how it does define the intended procedure. This is a crucial…

Logic in Computer Science · Computer Science 2013-09-05 Ugo de'Liguoro , Alexis Saurin

Mechanistic interpretability aims to reverse engineer the computation performed by a neural network in terms of its internal components. Although there is a growing body of research on mechanistic interpretation of neural networks, the…

Machine Learning · Computer Science 2025-06-24 Nils Palumbo , Ravi Mangal , Zifan Wang , Saranya Vijayakumar , Corina S. Pasareanu , Somesh Jha

This paper presents a compositional approach to specification-guided abstraction refinement for control synthesis of a nonlinear system associated with a method to over-approximate its reachable sets. Given an initial coarse partition of…

Systems and Control · Computer Science 2017-12-19 Pierre-Jean Meyer , Dimos V. Dimarogonas

An abstract machine is a theoretical model designed to perform a rigorous study of computation. Such a model usually consists of configurations, instructions, programs, inputs and outputs for the machine. In this paper we formalize these…

Logic in Computer Science · Computer Science 2010-07-21 Zhaohua Luo

We characterize the compactness of composition operators; in term of generalized Nevanlinna counting functions, on a large class of Hilbert spaces of analytic functions, which can be viewed between the Bergman and the Dirichlet spaces

Functional Analysis · Mathematics 2010-05-02 Karim Kellay , Pascal Lefèvre

This paper presents a new numerical abstract domain for static analysis by abstract interpretation. This domain allows us to represent invariants of the form (x-y<=c) and (+/-x<=c), where x and y are variables values and c is an integer or…

Programming Languages · Computer Science 2016-08-14 Antoine Miné

The object of this lecture is to propose a series of conjectures and problems in different fields of analysis. They have been formulated with the aim of introducing some innovative methods in the study of classical topics, as open mappings,…

Functional Analysis · Mathematics 2007-05-23 Biagio Ricceri

Generating a huge number of association rules reduces their utility in the decision making process, done by domain experts. In this context, based on the theory of Formal Concept Analysis, we propose to extend the notion of Formal Concept…

Databases · Computer Science 2012-09-19 Wafa Tebourski Ourida Ben Boubaker Saidi

We investigate the rational approximation of fractional powers of unbounded positive operators attainable with a specific integral representation of the operator function. We provide accurate error bounds by exploiting classical results in…

Numerical Analysis · Mathematics 2024-03-19 Lidia Aceto , Paolo Novati

Mechanistic interpretability aims to explain neural model behaviour by reverse-engineering learned computational structure into human-understandable components. Without a formal framework, however, mechanistic explanations cannot be…

Machine Learning · Computer Science 2026-05-12 Ward Gauderis , Thomas Dooms , Steven T. Holmer , Kola Ayonrinde , Geraint A. Wiggins

An analytical solution for the optical efficiency of a luminescent solar concentrator is presented. Due to a large number of input parameters and their complex effect on the device efficiency numerical simulations have been previously used…

Optics · Physics 2020-03-16 Ilya Sychugov

In this work we propose composition products in the class of complex harmonic functions so that the composition of two such functions is again a complex harmonic function. From here we begin the study of the iterations of the functions of…

Complex Variables · Mathematics 2022-02-08 Luis E. Benítez , Raúl Felipe

We suggest an adaptive version of a partial linearization method for composite optimization problems. The goal function is the sum of a smooth function and a non necessary smooth convex separable function, whereas the feasible set is the…

Optimization and Control · Mathematics 2016-05-26 I. V. Konnov