Blow-up Algorithm for Sum-of-Products Polynomials and Real Log Canonical Thresholds

03/21/2023
by   Joe Hirose, et al.
0

When considering a real log canonical threshold (RLCT) that gives a Bayesian generalization error, in general, papers replace a mean error function with a relatively simple polynomial whose RLCT corresponds to that of the mean error function, and obtain its RLCT by resolving its singularities through an algebraic operation called blow-up. Though it is known that the singularities of any polynomial can be resolved by a finite number of blow-up iterations, it is not clarified whether or not it is possible to resolve singularities of a specific polynomial by applying a specific blow-up algorithm. Therefore this paper considers the blow-up algorithm for the polynomials called sum-of-products (sop) polynomials and its RLCT.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/15/2022

On the number of terms of some families of the ternary cyclotomic polynomials Φ_3p_2p_3

We study the number of non-zero terms in two specific families of ternar...
research
08/07/2023

New Bounds on Quotient Polynomials with Applications to Exact Divisibility and Divisibility Testing of Sparse Polynomials

A sparse polynomial (also called a lacunary polynomial) is a polynomial ...
research
07/25/2018

Toward an Optimal Quantum Algorithm for Polynomial Factorization over Finite Fields

We present a randomized quantum algorithm for polynomial factorization o...
research
03/13/2020

Harary polynomials

Given a graph property P, F. Harary introduced in 1985 P-colorings, grap...
research
01/30/2022

Polynomial functors and Shannon entropy

Past work shows that one can associate a notion of Shannon entropy to a ...
research
12/16/2016

Efficient sparse polynomial factoring using the Funnel heap

This work is a comprehensive extension of Abu-Salem et al. (2015) that i...
research
12/09/2022

Polynomial Distributions and Transformations

Polynomials are common algebraic structures, which are often used to app...

Please sign up or login with your details

Forgot password? Click here to reset