English
Related papers

Related papers: On Symmetric Pseudo-Boolean Functions: Factorizati…

200 papers

We define and study multivariate exponential functions, symmetric with respect to the alternating group A_n, which is a subgroup of the permutation (symmetric) group S_n. These functions are connected with multivariate exponential…

Mathematical Physics · Physics 2009-07-06 Anatoly Klimyk , Jiri Patera

We survey current term-wise techniques for quadratizing high-degree pseudo-Boolean functions and introduce a new one, which allows multiple splits of terms. We also introduce the first aggregative approach, which splits a collection of…

Optimization and Control · Mathematics 2014-04-29 Endre Boros , Aritanan Gruber

In this paper we consider the problems of supervised classification and regression in the case where attributes and labels are functions: a data is represented by a set of functions, and the label is also a function. We focus on the use of…

Machine Learning · Computer Science 2016-11-03 Hachem Kadri , Emmanuel Duflos , Philippe Preux , Stéphane Canu , Alain Rakotomamonjy , Julien Audiffren

Semialgebraic splines are functions that are piecewise polynomial with respect to a cell decomposition into sets defined by polynomial inequalities. We study bivariate semialgebraic splines, formulating spaces of semialgebraic splines in…

Commutative Algebra · Mathematics 2016-04-21 Michael DiPasquale , Frank Sottile , Lanyin Sun

A review of the construction of a Weyl-invariant spinning-membrane action that is $polynomial$ in the fields, without a cosmological constant term, comprised of quadratic and quartic-derivative terms, and where supersymmetry is linearly…

High Energy Physics - Theory · Physics 2009-11-07 Carlos Castro

For each $a \in \mathbb{R}$, we define a Borel function $f_a : \mathbb{R} \to \mathbb{R}$ which encodes $a$ in a certain sense. We show that for each Borel $g : \mathbb{R} \to \mathbb{R}$, $f_a \cap g = \emptyset$ implies $a \in…

Logic · Mathematics 2017-08-24 Dan Hathaway

Spinor polynomials are polynomials with coefficients in the even sub-algebra of conformal geometric algebra whose norm polynomial is real. They describe rational conformal motions. Factorizations of spinor polynomial corresponds to the…

Rings and Algebras · Mathematics 2024-02-23 Zijia Li , Hans-Peter Schröcker , Johannes Siegele , Daren A. Thimm

We examine a hierarchy of equivalence classes of quasi-random properties of Boolean Functions. In particular, we prove an equivalence between a number of properties including balanced influences, spectral discrepancy, local strong…

Combinatorics · Mathematics 2022-09-09 Fan Chung , Nicholas Sieger

We define a symmetric derivative on an arbitrary nonempty closed subset of the real numbers and derive some of its properties. It is shown that real-valued functions defined on time scales that are neither delta nor nabla differentiable can…

Classical Analysis and ODEs · Mathematics 2012-10-24 Artur M. C. Brito da Cruz , Natalia Martins , Delfim F. M. Torres

We study a natural measurable selection problem for which the standard uniformisation theorems do not seem to apply directly, yet a Borel selector exists. More precisely, we consider families of finite dimensional functions that admit…

Logic · Mathematics 2026-03-23 Eugenio Clerico

In this short letter we present the construction of a bi-stochastic kernel p for an arbitrary data set X that is derived from an asymmetric affinity function {\alpha}. The affinity function {\alpha} measures the similarity between points in…

Classical Analysis and ODEs · Mathematics 2013-07-15 Ronald R. Coifman , Matthew J. Hirn

One of the major promises of quantum computing is the realization of SIMD (single instruction - multiple data) operations using the phenomenon of superposition. Since the dimension of the state space grows exponentially with the number of…

We reconsider differential geometry from the point of view of the quantum theory of non-relativistic spinning particles, which provides examples of supersymmetric quantum mechanics. This enables us to encode geometrical structure in…

High Energy Physics - Theory · Physics 2016-09-06 J. Froehlich , O. Grandjean , A. Recknagel

Incorporating permutation equivariance into neural networks has proven to be useful in ensuring that models respect symmetries that exist in data. Symmetric tensors, which naturally appear in statistics, machine learning, and graph theory,…

Machine Learning · Computer Science 2025-05-26 Edward Pearce-Crump

The symmetrized product for quantum mechanical observables is defined. It is seen as consisting of the ordinary multiplication and the application of the superoperator that orders the operators of coordinate and momentum. This superoperator…

Quantum Physics · Physics 2007-05-23 S. Prvanovic , Z. Maric

The geometric crystal operators and geometric $R$-matrices (or geometric Weyl group actions) give commuting actions on the field of rational functions in $mn$ variables. We study the invariants of various combinations of these actions,…

Quantum Algebra · Mathematics 2022-05-26 Benjamin Brubaker , Gabriel Frieden , Pavlo Pylyavskyy , Travis Scrimshaw

Function encoders are a recent technique that learn neural network basis functions to form compact, adaptive representations of Hilbert spaces of functions. We show that function encoders provide a principled connection to feature learning…

Machine Learning · Computer Science 2025-09-26 Su Ann Low , Quentin Rommel , Kevin S. Miller , Adam J. Thorpe , Ufuk Topcu

The information processing abilities of a multilayer neural network with a number of hidden units scaling as the input dimension are studied using statistical mechanics methods. The mapping from the input layer to the hidden units is…

Statistical Mechanics · Physics 2009-11-07 Michal Rosen-Zvi , Andreas Engel , Ido Kanter

Given only information in the form of similarity triplets "Object A is more similar to object B than to object C" about a data set, we propose two ways of defining a kernel function on the data set. While previous approaches construct a…

Machine Learning · Statistics 2017-10-31 Matthäus Kleindessner , Ulrike von Luxburg

Rotation symmetric Boolean functions are invariant under circular translation of indices. These functions have very rich cryptographic properties and have been used in different cryptosystems. Recently, Thomas Cusick proved that exponential…

Combinatorics · Mathematics 2018-04-17 Francis N. Castro , Robin Chapman , Luis A. Medina , L. Brehsner Sepúlveda