English
Related papers

Related papers: KL-randomness and effective dimension under strong…

200 papers

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…

Rings and Algebras · Mathematics 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…

Probability · Mathematics 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…

Computation and Language · Computer Science 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…

Computational Complexity · Computer Science 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…

Optimization and Control · Mathematics 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…

Algebraic Geometry · Mathematics 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…

Mathematical Physics · Physics 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…

Functional Analysis · Mathematics 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…

Combinatorics · Mathematics 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-Theory and Homology · Mathematics 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…

Differential Geometry · Mathematics 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…

Logic · Mathematics 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…

Probability · Mathematics 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…

High Energy Physics - Phenomenology · Physics 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…

Machine Learning · Computer Science 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-Theory and Homology · Mathematics 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…

Quantum Algebra · Mathematics 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…

Geometric Topology · Mathematics 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…

Quantum Algebra · Mathematics 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…