中文
相关论文

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

200 篇论文

We give tables of noncompact real forms of maximal reductive subalgebras of complex simple Lie algebras of rank up to 8. These were obtained by computational methods that we briefly describe. We also discuss applications in theoretical…

环与代数 · 数学 2020-05-20 Willem A. de Graaf , Alessio Marrani

In his 1996 paper, Talagrand highlighted that the Law of Large Numbers (LLN) for independent random variables can be viewed as a geometric property of multidimensional product spaces. This phenomenon is known as the concentration of…

概率论 · 数学 2025-01-24 Haim Bar , Vladimir Pozdnyakov

Large Language Models (LLMs) encode substantial factual knowledge, yet measuring and systematizing this knowledge remains challenging. Converting it into structured format, for example through recursive extraction approaches such as the…

计算与语言 · 计算机科学 2026-01-14 Luca Giordano , Simon Razniewski

A real \alpha is called recursively enumerable ("r.e." for short) if there exists a computable, increasing sequence of rationals which converges to \alpha. It is known that the randomness of an r.e. real \alpha can be characterized in…

计算复杂性 · 计算机科学 2015-05-13 Kohtaro Tadaki

Motivated by problems of uncertainty propagation and robust estimation we are interested in computing a polynomial sublevel set of fixed degree and minimum volume that contains a given semialgebraic set K. At this level of generality this…

最优化与控制 · 数学 2012-10-12 Fabrizio Dabbene , Didier Henrion

Let $\mathbb K$ be a field of characteristic zero. We prove that its motivic cohomology in degree $m-1$ and weight $m$ is rationally isomorphic to the cohomology of the polylogarithmic complex. This gives a partial extension of A. Suslin…

代数几何 · 数学 2025-10-21 Vasily Bolbachan

In this paper, we study the maximal dimension $\alpha(L)$ of abelian subalgebras and the maximal dimension $\beta(L)$ of abelian ideals of m-dimensional 3-Lie algebras $L$ over an algebraically closed field. We show that these dimensions do…

数学物理 · 物理学 2012-08-30 RuiPu Bai , Lihong Zhang , Yong Wu , Zhenheng Li

Consider a random matrix $H:\mathbb{R}^n\longrightarrow\mathbb{R}^m$. Let $D\geq2$ and let $\{W_l\}_{l=1}^{p}$ be a set of $k$-dimensional affine subspaces of $\mathbb{R}^n$. We ask what is the probability that for all $1\leq l\leq p$ and…

泛函分析 · 数学 2013-08-14 Alon Dmitriyuk , Yehoram Gordon

Let Delta_{n-1} denote the (n-1)-dimensional simplex. Let Y be a random k-dimensional subcomplex of Delta_{n-1} obtained by starting with the full (k-1)-dimensional skeleton of Delta_{n-1} and then adding each k-simplex independently with…

组合数学 · 数学 2007-05-23 R. Meshulam , N. Wallach

For a Cohen-Macaulay ring $R$, we exhibit the equivalence of the bounded derived categories of certain resolving subcategories, which, amongst other results, yields an equivalence of the bounded derived category of finite length and finite…

K理论与同调 · 数学 2015-05-26 William Sanders , Sarang Sane

We classify and investigate locally conformally K\"ahler structures on four-dimensional solvable Lie algebras up to linear equivalence. As an application we can produce many examples in higher dimension, here including lcK structures on…

微分几何 · 数学 2019-12-23 Daniele Angella , Marcos Origlia

Let $K$ denote prefix-free Kolmogorov Complexity, and $K^A$ denote it relative to an oracle $A$. We show that for any $n$, $K^{\emptyset^{(n)}}$ is definable purely in terms of the unrelativized notion $K$. It was already known that…

逻辑 · 数学 2022-08-08 Rodney Downey , Lu Liu , Keng Meng Ng , Daniel Turetsky

Having its origin in theoretical computer science, the Kannan-Lov\'asz-Simonovits (KLS) conjecture is one of the major open problems in asymptotic convex geometry and high-dimensional probability theory today. In this work, we establish a…

概率论 · 数学 2020-03-26 David Alonso-Gutiérrez , Joscha Prochno , Christoph Thaele

Machine-Learned Likelihoods (MLL) combines machine-learning classification techniques with likelihood-based inference tests to estimate the experimental sensitivity of high-dimensional data sets. We extend the MLL method by including Kernel…

高能物理 - 唯象学 · 物理学 2023-12-18 Ernesto Arganda , Andres D. Perez , Martin de los Rios , Rosa María Sandá Seoane

Estimating the Kullback-Leibler (KL) divergence between two distributions given samples from them is well-studied in machine learning and information theory. Motivated by considerations of multi-group fairness, we seek KL divergence…

机器学习 · 计算机科学 2022-03-01 Parikshit Gopalan , Nina Narodytska , Omer Reingold , Vatsal Sharan , Udi Wieder

In this paper we prove that the intersections of the levels of the dimension filtration on Voevodsky's motivic complexes over a field $k$ with the levels of the slice one are "as small as possible", i.e., that $Obj d_{\le m}DM^{eff}_{-,R}…

K理论与同调 · 数学 2017-11-01 Mikhail V. Bondarko

The present paper is devoted to the study of Keller admissible triples. We prove that a Keller admissible triple induces an isomorphism of Gerstenhaber algebras between the Hochschild cohomologies of direct-sum type of the pair of…

量子代数 · 数学 2023-11-08 Hsuan-Yi Liao , Seokbong Seol

We develop a theory of Nobeling manifolds similar to the theory of Hilbert space manifolds. We show that it reflects the theory of Menger manifolds developed by M. Bestvina and is its counterpart in the realm of complete spaces. In…

几何拓扑 · 数学 2007-05-23 Andrzej Nagórko

In this paper we give a re-normalization of the Reshetikhin-Turaev quantum invariants of links, by modified quantum dimensions. In the case of simple Lie algebras these modified quantum dimensions are proportional to the usual quantum…

量子代数 · 数学 2013-09-26 Nathan Geer , Bertrand Patureau-Mirand , Vladimir Turaev

Let f be a computable function from finite sequences of 0's and 1's to real numbers. We prove that strong f-randomness implies strong f-randomness relative to a PA-degree. We also prove: if X is strongly f-random and Turing reducible to Y…