English
Related papers

Related papers: Electronic Appendix to "Input Invariants"

200 papers

The content of this preprint together with additional material appears now in 0706.2154.

Representation Theory · Mathematics 2007-06-14 M. Domokos

With the availability of data, hardware, software ecosystem and relevant skill sets, the machine learning community is undergoing a rapid development with new architectures and approaches appearing at high frequency every year. In this…

Machine Learning · Computer Science 2022-04-15 Peter Steinbach , Felicita Gernhardt , Mahnoor Tanveer , Steve Schmerler , Sebastian Starke

We reexamine equivariant generalizations of the Lefschetz number and Reidemeister trace using categorical traces. This gives simple, conceptual descriptions of the invariants as well as direct comparisons to previously defined…

Algebraic Topology · Mathematics 2015-03-25 Kate Ponto

Understanding key insights from full-text scholarly articles is essential as it enables us to determine interesting trends, give insight into the research and development, and build knowledge graphs. However, some of the interesting key…

This paper studies formulations of second-order elliptic partial differential equations in nondivergence form on convex domains as equivalent variational problems. The first formulation is that of Smears \& S\"uli [SIAM J.\ Numer.\ Anal.\…

Numerical Analysis · Mathematics 2017-01-17 Dietmar Gallistl

The purpose of this article is to motivate the study of invariant, and especially conformally invariant, differential pairings. Since a general theory is lacking, this work merely presents some interesting examples of these pairings,…

Differential Geometry · Mathematics 2008-04-25 Michael G. Eastwood

In this study, we present recent developments of models trained with the RNN-T loss in ESPnet. It involves the use of various architectures such as recently proposed Conformer, multi-task learning with different auxiliary criteria and…

Audio and Speech Processing · Electrical Eng. & Systems 2022-01-17 Florian Boyer , Yusuke Shinohara , Takaaki Ishii , Hirofumi Inaguma , Shinji Watanabe

Invariant affine reflection algebras are the last and the most general known extension of affine Kac-Moody Lie algebras, introduced in recent years. We develop a method known as "affinization" to the class of invariant affine reflection…

Quantum Algebra · Mathematics 2011-09-01 Saeid Azam , S. Reza Hosseini , Malihe Yousofzadeh

This very preliminary text is related to ``Algorithms on Texts'', also called ``Algorithmic Stringology''. It is an extension of the book ``125 Problems in Text Algorithms'' providing, in the same compact style, more problems with…

Data Structures and Algorithms · Computer Science 2025-11-14 Maxime Crochemore , Thierry Lecroq , Wojtek Rytter

In this paper we introduce the concepts of higher equivariant and invariant topological complexity; and study their properties. Then we compare them with equivariant LS-category. We give lower and upper bounds for these new invariants. We…

Algebraic Topology · Mathematics 2018-04-24 Marzieh Bayeh , Soumen Sarkar

In this master's thesis, we introduce expansion systems as a general framework to describe a large variety of approximation algorithms, such as Taylor approximation, decimal expansion and continued fraction. We consider some basic…

Classical Analysis and ODEs · Mathematics 2012-06-05 V. A. Pessers

Aiming at a comprehensive and concise tutorial survey, recap of variational inference and reinforcement learning with Probabilistic Graphical Models are given with detailed derivations. Reviews and comparisons on recent advances in deep…

Machine Learning · Computer Science 2019-12-10 Xudong Sun , Bernd Bischl

We introduce a multivariable Casson-Lin type invariant for links in $S^3$. This invariant is defined as a signed count of irreducible $\operatorname{SU}(2)$ representations of the link group with fixed meridional traces. For 2-component…

Geometric Topology · Mathematics 2019-09-23 Léo Bénard , Anthony Conway

One of the obstacles in automatic program proving is to obtain suitable loop invariants. The invariant of a loop is a weakened form of its postcondition (the loop's goal, also known as its contract); the present work takes advantage of this…

Software Engineering · Computer Science 2013-08-14 Carlo A. Furia , Bertrand Meyer

While most research in Gold-style learning focuses on learning formal languages, we consider the identification of computable structures, specifically equivalence structures. In our core model the learner gets more and more information…

Logic · Mathematics 2019-02-22 Ekaterina Fokina , Timo Kötzing , Luca San Mauro

Drawing inferences between open-domain natural language predicates is a necessity for true language understanding. There has been much progress in unsupervised learning of entailment graphs for this purpose. We make three contributions: (1)…

Computation and Language · Computer Science 2021-09-21 Nick McKenna , Liane Guillou , Mohammad Javad Hosseini , Sander Bijl de Vroe , Mark Johnson , Mark Steedman

Deep neural networks have achieved impressive results on a wide variety of tasks. However, quantifying uncertainty in the network's output is a challenging task. Bayesian models offer a mathematical framework to reason about model…

Machine Learning · Computer Science 2019-05-28 Manikanta Srikar Yellapragada , Chandra Prakash Konkimalla

We introduce new methods in pseudo-isotopy and embedding space theory. As an application we introduce an invariant that detects nontrivial loops of embedded 2-spheres in $S^{2} \times S^{2}$ and in connected sums of $S^{2} \times S^{2}$.…

Geometric Topology · Mathematics 2025-05-20 David Gabai , David T. Gay , Daniel Hartman

This note extends conformal e-prediction to cover the case where there is observed confounding between the random object $X$ and its label $Y$. We consider both the case where the observed data is IID and a case where some dependence…

Statistics Theory · Mathematics 2026-03-13 Vladimir Vovk , Ruodu Wang

This paper addresses the generation of explanations with visual examples. Given an input sample, we build a system that not only classifies it to a specific category, but also outputs linguistic explanations and a set of visual examples…

Computer Vision and Pattern Recognition · Computer Science 2019-05-21 Atsushi Kanehira , Tatsuya Harada