中文
相关论文

相关论文: On the computation of the M{\"o}bius transform

200 篇论文

Convolution is an integral operation that defines how the shape of one function is modified by another function. This powerful concept forms the basis of hierarchical feature learning in deep neural networks. Although performing convolution…

计算机视觉与模式识别 · 计算机科学 2019-12-04 Sameera Ramasinghe , Salman Khan , Nick Barnes , Stephen Gould

A rapid transformation is derived between spherical harmonic expansions and their analogues in a bivariate Fourier series. The change of basis is described in two steps: firstly, expansions in normalized associated Legendre functions of all…

数值分析 · 数学 2017-11-07 Richard Mikael Slevinsky

We present a new method for the analysis of images, a fundamental task in observational astronomy. It is based on the linear decomposition of each object in the image into a series of localised basis functions of different shapes, which we…

天体物理学 · 物理学 2008-11-26 Alexandre Refregier

In the holonomic approach to quantum computation information is encoded in a degenerate eigenspace of a parametric family of Hamiltonians and manipulated by the associated holonomic gates. These are realized in terms of the non-abelian…

量子物理 · 物理学 2009-10-31 Jiannis Pachos , Paolo Zanardi , Mario Rasetti

We present a new algorithm for the computation of the inverse Abel transform, a problem which emerges in many areas of physics and engineering. We prove that the Legendre coefficients of a given function coincide with the Fourier…

数值分析 · 数学 2022-06-02 Enrico De Micheli

We present a physical interpretation of machine learning functions, opening up the possibility to control properties of statistical systems via the inclusion of these functions in Hamiltonians. In particular, we include the predictive…

高能物理 - 格点 · 物理学 2021-02-17 Dimitrios Bachtis , Gert Aarts , Biagio Lucini

This paper examines the existence and region of convergence of Fourier transform of the functions of bicomplex variables with the help of projection on its idempotent components as auxiliary complex planes. Several basic properties of this…

复变函数 · 数学 2015-10-20 Abhijit Banerjee , Sanjib Kumar Datta , Md Azizul Hoque

The theory of bi-orthogonal polynomials on the unit circle is developed for a general class of weights leading to systems of recurrence relations and derivatives of the polynomials and their associated functions, and to…

经典分析与常微分方程 · 数学 2007-05-23 P. J. Forrester , N. S. Witte

The M\"obius polynomial is an invariant of ranked posets, closely related to the M\"obius function. In this paper, we study the M\"obius polynomial of face posets of convex polytopes. We present formulas for computing the M\"obius…

组合数学 · 数学 2016-08-18 Meena Jagadeesan , Susan Durst

The past decades have seen enormous improvements in computational inference based on statistical models, with continual enhancement in a wide range of computational tools, in competition. In Bayesian inference, first and foremost, MCMC…

统计计算 · 统计学 2015-05-12 Peter J. Green , Krzysztof Łatuszyński , Marcelo Pereyra , Christian P. Robert

Considering a linearly ordered set, we introduce its symmetric version, and endow it with two operations extending supremum and infimum, so as to obtain an algebraic structure close to a commutative ring. We show that imposing symmetry…

离散数学 · 计算机科学 2007-11-16 Michel Grabisch

Here, in a series of articles, we show methods for calculating propositional statements using algebraic polynomials as symbols for the connectives, which are named operators. These polynomials originate from the transformation between the…

逻辑 · 数学 2026-02-09 Pelle Brooke Borgeke

We present new algorithms to compute fundamental properties of a Boolean function given in truth-table form. Specifically, we give an O(N^2.322 log N) algorithm for block sensitivity, an O(N^1.585 log N) algorithm for `tree decomposition,'…

计算复杂性 · 计算机科学 2007-05-23 Scott Aaronson

An accurate method to compute enclosures of Abelian integrals is developed. This allows for an accurate description of the phase portraits of planar polynomial systems that are perturbations of Hamiltonian systems. As an example, it is…

动力系统 · 数学 2011-09-06 Tomas Johnson , Warwick Tucker

The problem "Given a Boolean function $f$ of $n$ variables by its truth table vector. Find (if exists) a vector $\alpha \in \{0,1\}^n$ of maximal (or minimal) weight, such that $f(\alpha)= 1$." is considered here. It is closely related to…

离散数学 · 计算机科学 2020-02-17 Valentin Bakoev

The nonlinearity of a Boolean function is a key property in deciding its suitability for cryptographic purposes, e.g. as a combining function in stream ciphers, and so the nonlinearity computation is an important problem for applications.…

信息论 · 计算机科学 2016-10-20 Emanuele Bellini , Teo Mora , Massimiliano Sala

Bayesian variable selection is a powerful tool for data analysis, as it offers a principled method for variable selection that accounts for prior information and uncertainty. However, wider adoption of Bayesian variable selection has been…

统计方法学 · 统计学 2023-12-06 Martin Jankowiak

We introduce a way of implementing Wilson renormalization within the context of the theory of effective Hamiltonians. Our renormalization scheme involves manipulations at the level of the generalized $G$--matrix and is independent of any…

高能物理 - 唯象学 · 物理学 2015-06-25 T. J. Fields , K. S. Gupta , J. P. Vary

The weight decision problem, which requires to determine the Hamming weight of a given binary string, is a natural and important problem, with applications in cryptanalysis, coding theory, fault-tolerant circuit design and so on. In…

量子物理 · 物理学 2018-10-09 Xiaoyu He , Xiaoming Sun , Guang Yang , Pei Yuan

5-brane configurations describing 5d field theories are promoted to an M theory description a la Witten in terms of polynomials in two complex variables. The coefficients of the polynomials are the Coulomb branch. This picture resolves…

高能物理 - 理论 · 物理学 2009-10-30 Barak Kol