Network coding theory: A survey

R Bassoli, H Marques, J Rodriguez… - … Surveys & Tutorials, 2013 - ieeexplore.ieee.org
This article surveys all known fields of network coding theory and leads the reader through
the antecedents of the network coding theory to the most recent results, considering also …

[HTML][HTML] Algebraic independence and blackbox identity testing

M Beecken, J Mittmann, N Saxena - Information and Computation, 2013 - Elsevier
Algebraic independence is a fundamental notion in commutative algebra that generalizes
independence of linear polynomials. Polynomials {f1,…, fm}⊂ K [x1,…, xn](over a field K) …

The Gaussian conditional independence inference problem

T Boege - 2022 - repo.bibliothek.uni-halle.de
The present thesis deals with Gaussian conditional independence structures and their
inference problem. Conditional independence (CI) is a notion from statistics and information …

Discovering the roots: Uniform closure results for algebraic classes under factoring

P Dutta, N Saxena, A Sinhababu - ACM Journal of the ACM (JACM), 2022 - dl.acm.org
Newton iteration is an almost 350-year-old recursive formula that approximates a simple root
of a polynomial quite rapidly. We generalize it to a matrix recurrence (allRootsNI) that …

About Gordan's algorithm for binary forms

M Olive - Foundations of Computational Mathematics, 2017 - Springer
In this article, we present a modern viewpoint on the Gordan algorithm for binary forms. The
symbolic method is recast in terms of SL (2, C) SL (2, C) equivariant homomorphisms. A …

Real birational implicitization for statistical models

T Boege, L Solus - arXiv preprint arXiv:2410.23102, 2024 - arxiv.org
We derive an implicit description of the image of a semialgebraic set under a birational map,
provided that the denominators of the map are positive on the set. For statistical models …

Three-term polynomial progressions in subsets of finite fields

S Peluse - Israel Journal of Mathematics, 2018 - Springer
Bourgain and Chang recently showed that any subset of F _p F p of density≫ p− 1/15
contains a nontrivial progression x, x+ y, x+ y 2. We answer a question of theirs by proving …

[HTML][HTML] On the module of differentials of order n of hypersurfaces

P Barajas, D Duarte - Journal of Pure and Applied Algebra, 2020 - Elsevier
We give an explicit presentation of the module of differentials of order n of a finitely
generated algebra via a higher-order Jacobian matrix. We use the presentation to study …

Discovering the roots: Uniform closure results for algebraic classes under factoring

P Dutta, N Saxena, A Sinhababu - Proceedings of the 50th Annual ACM …, 2018 - dl.acm.org
Newton iteration (NI) is an almost 350 years old recursive formula that approximates a
simple root of a polynomial quite rapidly. We generalize it to a matrix recurrence (allRootsNI) …

[HTML][HTML] Polyhedral divisors and torus actions of complexity one over arbitrary fields

K Langlois - Journal of Pure and Applied Algebra, 2015 - Elsevier
We show that the presentation of affine T-varieties of complexity one in terms of polyhedral
divisors holds over an arbitrary field. We also describe a class of multigraded algebras over …