paper-with-me

홈 › Papers

Spectral Structure in Finite Free Information Inequalities and $p$-Stam Phase Transitions

2026-04-13 · Baran Hashemi arxiv

Using FlowBoost, a closed-loop deep generative optimization framework for extremal structure discovery, we investigate $\ell^p$-generalizations of the finite free Stam inequality for real-rooted polynomials under finite free additive convolution $\boxplus_n$. At $p=2$, FlowBoost finds the Hermite pair as the unique equality case and reveals the spectral structure of the linearized convolution map at this extremal point. As a result, we conjecture that the singular values of the doubly stochastic coupling matrix $E_n$ on the mean-zero subspace are ${2^{-k/2}:k=1,\ldots,n-1}$, independent of $n$. Conditional on this conjecture, we obtain a sharp local stability constant and the finite free CLT convergence rate, both uniform in $n$. We introduce a one-parameter family of $p$-Stam inequalities using $\ell^p$-Fisher information and prove that the Hermite pair itself violates the inequality for every $p>2$, with the sign of the deficit governed by the $\ell^p$-contraction ratio of $E_n$. Systematic computation via FlowBoost supports the conjecture that $p^*\!=2$ is the sharp critical exponent. For $p<2$, the extremal configurations undergo a bifurcation, meaning that they become non-matching pairs with bimodal root structure, converging back to the Hermite diagonal only as $p\to 2^-$. Our findings demonstrate that FlowBoost, can be an effective tool of mathematical discovery in infinite-dimensional extremal problems.

📄 PDF Abstract BibTeX arXiv:2604.11922

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Submodular Hypergraphs: p-Laplacians, Cheeger Inequalities and Spectral Clustering

2018-03-10 · ICML 2018 7 · Pan Li, Olgica Milenkovic

We introduce submodular hypergraphs, a family of hypergraphs that have different submodular weights associated with different cuts of hyperedges. Submodular hypergraphs arise in clustering applications in which higher-or…

Clustering

Compact Lifted Relaxations for Low-Rank Optimization

2026-03-05 · Ryan Cory-Wright, Jean Pauphilet arxiv

We develop tractable convex relaxations for rank-constrained quadratic optimization problems over $n \times m$ matrices, a setting for which tractable relaxations are typically only available when the objective or constr…

Formalizing Flag Algebras in Lean

2026-07-26 · Gyeongwon Jeong, Seonghun Park, Jihoon Hyun, Sang-il Oum 외 arxiv

Razborov's flag algebra method is a powerful tool for proving asymptotic inequalities in extremal graph theory, often reducing the task to finding a finite certificate by semidefinite programming. We present a machine-ch…

A Free Probabilistic Framework for Denoising Diffusion Models: Entropy, Transport, and Reverse Processes

2025-10-26 · Swagatam Das arxiv

This paper develops a rigorous probabilistic framework that extends denoising diffusion models to the setting of noncommutative random variables. Building on Voiculescu's theory of free entropy and free Fisher informatio…

Shift Before You Learn: Enabling Low-Rank Representations in Reinforcement Learning

2025-09-05 · Bastien Dubail, Stefan Stojanovic, Alexandre Proutière arxiv

Low-rank structure is a common implicit assumption in many modern reinforcement learning (RL) algorithms. For instance, reward-free and goal-conditioned RL methods often presume that the successor measure admits a low-ra…

Reinforcement Learning