中文
相关论文

相关论文: KL-randomness and effective dimension under strong…

200 篇论文

We revisit extending the Kolmogorov-Smirnov distance between probability distributions to the multidimensional setting and make new arguments about the proper way to approach this generalization. Our proposed formulation maximizes the…

统计计算 · 统计学 2025-04-16 Peter Matthew Jacobs , Foad Namjoo , Jeff M. Phillips

In the mentioned paper we presented results of the estimation of Kolmogorov complexity of sequences of random numbers generated in a famous Bell's experiment, aimed to study the security of QKD. We focused on series of time differences…

量子物理 · 物理学 2018-12-17 Marcelo G. Kovalsky , Alejandro A. Hnilo , Mónica B. Agüero

We consider filtered or graded algebras $A$ over a field $K$. Assume that there is a discrete valuation $O_v$ of $K$ with $m_v$ its maximal ideal and $k_v:=O_v/m_v$ its residue field. Let $\Lambda$ be $O_v$-order such that $\Lambda K=A$ and…

环与代数 · 数学 2007-05-23 Toukaiddine Petit , Freddy Van Oystaeyen

We show that differentiable functions, defined on a convex body $K \subseteq \mathbb R^d$, whose derivatives do not exceed a suitable given sequence of positive real numbers share many properties with polynomials. The role of the degree of…

泛函分析 · 数学 2023-09-04 Armin Rainer

In the large rank limit, for any nonexceptional affine algebra, the graded branching multiplicities known as one-dimensional sums, are conjectured to have a simple relationship with those of type A, which are known as generalized Kostka…

组合数学 · 数学 2007-05-23 Mark Shimozono

When analyzing modern machine learning algorithms, we may need to handle kernel density estimation (KDE) with intricate kernels that are not designed by the user and might even be irregular and asymmetric. To handle this emerging challenge,…

统计理论 · 数学 2021-06-09 Hau-Tieng Wu , Nan Wu

In this thesis we use the Beauville-Bogomolov decomposition to compute the LLV algebra of smooth projective complex varieties admitting a holomorphic symplectic form, generalizing known results from hyperk\"ahler and abelian varieties.…

代数几何 · 数学 2026-05-27 Dion Leijnse

We define and study a recurrence relation in ${\mathbb Z}^3$, called the hexahedron recurrence, which is similar to the octahedron recurrence (Hirota bilinear difference equation) and cube recurrence (Miwa equation). Like these examples,…

数学物理 · 物理学 2013-08-15 Richard Kenyon , Robin Pemantle

We analytically derive the geometrical structure of the weight space in multilayer neural networks (MLN), in terms of the volumes of couplings associated to the internal representations of the training set. Focusing on the parity and…

凝聚态物理 · 物理学 2016-08-31 R. Monasson , R. Zecchina

Unlike Martin-L\"of randomness and Schnorr randomness, computable randomness has not been defined, except for a few ad hoc cases, outside of Cantor space. This paper offers such a definition (actually, several equivalent definitions), and…

逻辑 · 数学 2015-04-23 Jason Rute

The van Lambalgen theorem is a surprising result in algorithmic information theory concerning the symmetry of relative randomness. It establishes that for any pair of infinite sequences $A$ and $B$, $B$ is Martin-L\"of random and $A$ is…

计算复杂性 · 计算机科学 2019-11-07 Diptarka Chakraborty , Satyadev Nandakumar , Himanshu Shukla

We establish the multiplicity conjecture of Herzog, Huneke, and Srinivasan about the multiplicity of graded Cohen-Macaulay algebras over a field, for codimension two algebras and for Gorenstein algebras of codimension three. In fact, we…

交换代数 · 数学 2007-05-23 Juan C. Migliore , Uwe Nagel , Tim Römer

Langevin diffusion is a commonly used tool for sampling from a given distribution. In this work, we establish that when the target density $p^*$ is such that $\log p^*$ is $L$ smooth and $m$ strongly convex, discrete Langevin diffusion…

机器学习 · 统计学 2017-11-02 Xiang Cheng , Peter Bartlett

We consider the problem of estimating probability density functions based on sample data, using a finite mixture of densities from some component class. To this end, we introduce the $h$-lifted Kullback--Leibler (KL) divergence as a…

机器学习 · 统计学 2024-12-24 Mark Chiu Chong , Hien Duy Nguyen , TrungTin Nguyen

In this paper we study higher level Deligne--Lusztig representations of reductive groups over discrete valuation rings, with finite residue field $\mathbb{F}_q$. In previous work we proved that, at even levels, these geometrically…

表示论 · 数学 2023-11-10 Zhe Chen , Alexander Stasinski

The paper is an implementation in low dimensional cases of the classification method presented before by Rakhimov and Bekbaev. We give a complete classification of a subclass of complex filiform Leibniz algebras obtained from the naturally…

环与代数 · 数学 2008-06-12 I. S. Rakhimov , S. K. Said Husain

We study the problem of closeness testing for continuous distributions and its implications for causal discovery. Specifically, we analyze the sample complexity of distinguishing whether two multidimensional continuous distributions are…

机器学习 · 计算机科学 2025-03-11 Fateme Jamshidi , Sina Akbari , Negar Kiyavash

We study the problem of maximum likelihood (ML) estimation for statistical models defined by reflexive polytopes. Our focus is on the maximum likelihood degree of these models as an algebraic measure of complexity of the corresponding…

统计理论 · 数学 2024-07-24 Carlos Améndola , Janike Oldekop

We construct a family of graded isomorphisms between certain subquotients of diagrammatic Cherednik algebras as the quantum characteristic, multicharge, level, degree, and weighting are allowed to vary; this provides new structural…

表示论 · 数学 2018-02-20 Christopher Bowman , Liron Speyer

We show that in case a cluster algebra coincides with its upper cluster algebra and the cluster algebra admits a grading with finite dimensional homogeneous components, the corresponding Berenstein-Zelevinsky quantum cluster algebra can be…

表示论 · 数学 2020-08-27 Christof Geiß , Bernard Leclerc , Jan Schröer