English
Related papers

Related papers: NNIL-formulas revisited: universal models and fini…

200 papers

We introduce event identifier logic (EIL) which extends Hennessy-Milner logic by the addition of (1) reverse as well as forward modalities, and (2) identifiers to keep track of events. We show that this logic corresponds to hereditary…

Logic in Computer Science · Computer Science 2011-08-24 Iain Phillips , Irek Ulidowski

Given a set of data points sampled from some underlying space, there are two important challenges in geometric and topological data analysis when dealing with sampled data: reconstruction -- how to assemble discrete samples into global…

Computation · Statistics 2018-10-16 Yuan Wang , Bei Wang

Language models pretrained on large collections of tabular data have demonstrated their effectiveness in several downstream tasks. However, many of these models do not take into account the row/column permutation invariances, hierarchical…

Machine Learning · Computer Science 2023-10-30 Pei Chen , Soumajyoti Sarkar , Leonard Lausen , Balasubramaniam Srinivasan , Sheng Zha , Ruihong Huang , George Karypis

Real-world data with underlying structure, such as pictures of faces, are hypothesized to lie on a low-dimensional manifold. This manifold hypothesis has motivated state-of-the-art generative algorithms that learn low-dimensional data…

Machine Learning · Statistics 2022-04-28 Edmond Cunningham , Renos Zabounidis , Abhinav Agrawal , Madalina Fiterau , Daniel Sheldon

HyperLTL, the extension of Linear Temporal Logic by trace quantifiers, is a uniform framework for expressing information flow policies by relating multiple traces of a security-critical system. HyperLTL has been successfully applied to…

Logic in Computer Science · Computer Science 2019-12-17 Corto Mascle , Martin Zimmermann

Our manuscript studies linear temporal (with UNTIL and NEXT) logic based at a conception of intransitive time. non-transitive time. In particular, we demonstrate how the notion of knowledge might be represented in such a framework (here we…

Logic in Computer Science · Computer Science 2015-03-31 Vladimir Rybakov

Neural collapse is a highly symmetric geometric pattern of neural networks that emerges during the terminal phase of training, with profound implications on the generalization performance and robustness of the trained networks. To…

Machine Learning · Computer Science 2022-04-26 Wenlong Ji , Yiping Lu , Yiliang Zhang , Zhun Deng , Weijie J. Su

Associated to every complex reflection group, we construct a lattice of quotients of its braid monoid-algebra, which we term nil-Hecke algebras, and which are obtained by killing all braid words that are "sufficiently long", as well as some…

Rings and Algebras · Mathematics 2022-05-19 Sutanay Bhattacharya , Apoorva Khare

Until now only for special classes of infra-solvmanifolds, namely infra-nilmanifolds and infra-solvmanifolds of type (R), there was a formula available for computing the Nielsen number of a self-map on those manifolds. In this paper, we…

Algebraic Topology · Mathematics 2022-03-11 Karel Dekimpe , Iris Van den Bussche

Normals with unknown variance (NUV) and, more generally, normals with unknown parameters (NUP) can represent many useful priors including L_p norms and other sparsifying priors, and they blend well with linear-Gaussian models and Gaussian…

Optimization and Control · Mathematics 2025-01-28 Raphael Keusch , Hans-Andrea Loeliger

We investigate continuity properties of operators obtained as values of the Weyl correspondence constructed by N.V. Pedersen (Invent. Math. 118 (1994), 1--36) for arbitrary irreducible representations of nilpotent Lie groups. To this end we…

Analysis of PDEs · Mathematics 2009-09-27 Ingrid Beltita , Daniel Beltita

This paper presents a novel simplification calculus for propositional logic derived from Peirce's existential graphs' rules of inference and implication graphs. Our rules can be applied to propositional logic formulae in nested form, are…

Logic in Computer Science · Computer Science 2025-06-18 Jordina Francès de Mas , Juliana Bowles

The sausage model, first proposed by Fateev, Onofri, and Zamolodchikov, is a deformation of the O(3) sigma model preserving integrability. The target space is deformed from the sphere to "sausage" shape by a deformation parameter \nu. This…

High Energy Physics - Theory · Physics 2017-02-01 Changrim Ahn , Janos Balog , Francesco Ravanini

The recommendation system is not only a problem of inductive statistics from data but also a cognitive task that requires reasoning ability. The most advanced graph neural networks have been widely used in recommendation systems because…

Artificial Intelligence · Computer Science 2023-07-12 Bang Chen , Wei Peng , Maonian Wu , Bo Zheng , Shaojun Zhu

Graph-based frames have been introduced as a logical framework which internalizes an inherent boundary to knowability. They also support the interpretation of lattice-based (modal) logics as hyper-constructive logics of evidential…

In an era where symbolic mathematical equations are indispensable for modeling complex natural phenomena, scientific inquiry often involves collecting observations and translating them into mathematical expressions. Recently, deep learning…

Machine Learning · Computer Science 2024-03-18 Kazem Meidani , Parshin Shojaee , Chandan K. Reddy , Amir Barati Farimani

We discuss a number of exact results in N=1 supersymmetric field theories. We review the results obtained by Seiberg in Super-Yang-Mills (SYM) theories with matter in fundamental representation. We then consider Kutasov-type SYM theories,…

High Energy Physics - Theory · Physics 2017-08-23 Elena Perazzi

Let p=tp(a/A) be a stationary type in an arbitrary finite rank stable theory, and P an A-invariant family of partial types. The following property is introduced and characterised: whenever c is definable over (A,a) and a is not algebraic…

Logic · Mathematics 2013-12-19 Rahim Moosa , Anand Pillay

We consider the semiclassical limit for the nonlinear Schrodinger equation. We introduce a phase/amplitude representation given by a system similar to the hydrodynamical formulation, whose novelty consists in including some asymptotically…

Numerical Analysis · Mathematics 2013-12-23 Christophe Besse , Rémi Carles , Florian Méhats

In this note we prove a sharp lower bound on the necessary number of nestings of nested absolute-value functions of generalized hinging hyperplanes (GHH) to represent arbitrary CPWL functions. Previous upper bound states that $n+1$ nestings…

Machine Learning · Computer Science 2021-01-28 Zhou Lu