English
Related papers

Related papers: Strong Medvedev reducibilities and the KL-randomne…

200 papers

Let $G$ be a simply connected simple algebraic group over an algebraically closed field $k$ of characteristic $p>0$. The category of rational $G$-modules is not semisimple. We consider the question of when the tensor product of two simple…

Representation Theory · Mathematics 2022-07-26 Jonathan Gruber

Whether Reinforcement Learning with Verifiable Rewards (RLVR) endows Large Language Models (LLMs) with new capabilities or merely elicits latent traces remains a central debate. In this work, we align with the former view, proposing a…

Computation and Language · Computer Science 2026-02-10 Zhilin Wang , Yafu Li , Shunkai Zhang , Zhi Wang , Haoran Zhang , Xiaoye Qu , Yu Cheng

Schnorr showed that a real is Martin-Loef random if and only if all of its initial segments are incompressible with respect to prefix-free complexity. Fortnow and independently Nies, Stephan and Terwijn noticed that this statement remains…

Computational Complexity · Computer Science 2017-03-03 George Barmpalias , Andrew Lewis-Pye , Angsheng Li

Many problems in machine learning can be formulated as optimizing a convex functional over a vector space of measures. This paper studies the convergence of the mirror descent algorithm in this infinite-dimensional setting. Defining Bregman…

Optimization and Control · Mathematics 2022-10-12 Pierre-Cyril Aubin-Frankowski , Anna Korba , Flavien Léger

By a celebrated result of Ku\v{c}era and Slaman (DOI:10.1137/S0097539799357441), the Martin-L\"of random left-c.e. reals form the highest left-c.e. Solovay degree. Barmpalias and Lewis-Pye (arXiv:1604.00216) strengthened this result by…

Logic · Mathematics 2024-07-22 Ivan Titov

Let $\mathbb{k}$ be a field, and let $\Lambda$ be a (not necessarily finite dimensional) $\mathbb{k}$-algebra. Let $V$ be a left $\Lambda$-module such that is finite dimensional over $\mathbb{k}$. Assume further that $V$ has a weak…

Representation Theory · Mathematics 2023-05-16 Jose A. Vélez-Marulanda , Pedro Rizzo

We introduce a Lie algebra of initial terms of logarithmic vector fields along a hypersurface singularity. Extending the formal structure theorem in [GS06, Thm. 5.4], we show that the completely reducible part of its linear projection lifts…

Algebraic Geometry · Mathematics 2009-11-16 Michel Granger , Mathias Schulze

Reduced power series in two variables with coefficients in a field of characteristic zero satisfy a well-known formula that relates a codimension related to the normalization of a ring and the jacobian ideal. In the general case Deligne…

Algebraic Geometry · Mathematics 2025-04-07 Enrique Artal Bartolo , Pierrette Cassou-Noguès

This paper continues to study the connection between reverse mathematics and Weihrauch reducibility. In particular, we study the problems formed from Maltsev's theorem on the order types of countable ordered groups. Solomon showed that the…

Logic · Mathematics 2025-06-12 Ang Li

We study real and complex Manin triples for a complex reductive Lie algebra, $\g$. The first part includes, and extends to complex Manin triples, our earlier work [De]. First, we generalize results of E. Karolinsky, on the classification of…

Quantum Algebra · Mathematics 2007-05-23 Patrick Delorme

Following Aguil\'{o}-Su\~{n}er-Torrens (2008), Koles\'{a}rov\'{a}-Mesiar-Mordelov\'{a}-Sempi (2006) and Mayor-Su\~{n}er-Torrens (2005), we continue to develop a theory of matrix representation for discrete copulas. To be more precise, we…

Combinatorics · Mathematics 2021-09-01 Masato Kobayashi

Large language models (LLMs) have shown significant progress in reasoning tasks. However, recent studies show that transformers and LLMs fail catastrophically once reasoning problems exceed modest complexity. We revisit these findings…

Artificial Intelligence · Computer Science 2025-10-28 Revanth Rameshkumar , Jimson Huang , Yunxin Sun , Fei Xia , Abulhair Saparov

Machine learning (ML) models for molecules and materials commonly rely on a decomposition of the global target quantity into local, atom-centered contributions. This approach is convenient from a computational perspective, enabling…

We will show in this paper that if $\lambda$ is very close to 1, then $$I(M,\lambda,m)= \sup_{u\in H^{1,n}_0(M) ,\int_M|\nabla u|^ndV=1}\int_\Omega (e^{\alpha_n |u|^\frac{n}{n-1}}-\lambda\sum\limits_{k=1}^m\frac{|\alpha_nu^\frac{n}{n-1}|^k}…

Analysis of PDEs · Mathematics 2007-05-23 Yuxiang Li

We show the validity of the relative dlt MMP over Q-factorial threefolds in all characteristics p>0. As a corollary, we generalise many recent results to low characteristics including: $W\mathcal{O}$-rationality of klt singularities,…

Algebraic Geometry · Mathematics 2020-03-10 Christopher Hacon , Jakub Witaszek

Over Cohen--Macaulay rings admitting a pointwise dualizing module, we show that the class of modules of restricted projective dimension bounded by any integer is finitely deconstructible and that the class of modules of restricted flat…

Commutative Algebra · Mathematics 2025-08-29 Souvik Dey , Michal Hrbek , Giovanna Le Gros

Let $\mathbb{G}$ be a connected reductive group over $\mathcal{O}$, a complete discrete valuation ring with finite residue field $\mathbb{F}_q$. Let $R_{T_r,U_r}^{\theta}$ be a level $r$ Deligne--Lusztig representation of…

Representation Theory · Mathematics 2024-12-12 Zhe Chen

We obtain estimates for the Kolmogorov distance to appropriately chosen gaussians, of linear functions \[ \sum_{i\in [n]^d} \theta_i X_i \] of random tensors $\boldsymbol{X}=\langle X_i:i\in [n]^d\rangle$ which are symmetric and…

Probability · Mathematics 2023-09-12 Pandelis Dodos , Konstantinos Tyros

In this paper the authors provide a complete answer to Donkin's Tilting Module Conjecture for all rank $2$ semisimple algebraic groups and $\text{SL}_{4}(k)$ where $k$ is an algebraically closed field of characteristic $p>0$. In the…

Representation Theory · Mathematics 2022-04-18 Christopher P. Bendel , Daniel K. Nakano , Cornelius Pillen , Paul Sobaje

This paper is concerned with the question of reconstructing a vector in a finite-dimensional real or complex Hilbert space when only the magnitudes of the coefficients of the vector under a redundant linear map are known. We present new…

Functional Analysis · Mathematics 2012-07-06 Radu Balan
‹ Prev 1 8 9 10 Next ›