English
Related papers

Related papers: Solovay reducibility implies S2a-reducibility

200 papers

For the p-adic group G=SL (2) , we present results of the computations of the sums of the Bernstein projectors of a given depth. Motivation for the computations is based on a conversation with Roger Howe in August 2013. The computations are…

Representation Theory · Mathematics 2015-11-05 Allen Moy

Reproducibility is one of the core dimensions that concur to deliver Trustworthy Artificial Intelligence. Broadly speaking, reproducibility can be defined as the possibility to reproduce the same or a similar experiment or method, thereby…

Artificial Intelligence · Computer Science 2023-02-27 Riccardo Albertoni , Sara Colantonio , Piotr Skrzypczyński , Jerzy Stefanowski

The history of computability theory and and the history of analysis are surprisingly intertwined since the beginning of the twentieth century. For one, \'Emil Borel discussed his ideas on computable real number functions in his introduction…

Logic · Mathematics 2016-07-12 Vasco Brattka

The concept of Type-2 soft sets had been proposed as a generalization of Molodstov's soft sets. In this paper some shortcomings of some existing distance measures for Type-1 soft sets have been shown and accordingly some new distance…

General Mathematics · Mathematics 2016-12-21 Rajashi Chatterjee , P. Majumdar , S. K. Samanta

A 2022 paper arXiv:2009.10305v4 introduced the notion of true positive and negative skewness for continuous random variables via Fr\'echet $p$-means. In this work, we find novel criteria for true skewness, establish true skewness for the…

Probability · Mathematics 2022-09-23 Yevgeniy Kovchegov , Alex Negrón , Clarice Pertel , Christopher Wang

Stochastic approximation algorithms are iterative procedures which are used to approximate a target value in an environment where the target is unknown and direct observations are corrupted by noise. These algorithms are useful, for…

Logic in Computer Science · Computer Science 2022-08-10 Koundinya Vajjha , Barry Trager , Avraham Shinnar , Vasily Pestun

A coarse description of a subset A of omega is a subset D of omega such that the symmetric difference of A and D has asymptotic density 0. We study the extent to which noncomputable information can be effectively recovered from all coarse…

Logic · Mathematics 2015-05-08 Denis R. Hirschfeldt , Carl G. Jockusch , Rutger Kuyper , Paul E. Schupp

Soft set theory is an important and emerging area within soft computing, owing to its attribute-oriented mathematical framework and its wide applicability in diverse domains, including science and social sciences. The theoretical…

General Mathematics · Mathematics 2026-05-21 Santanu Acharjee , Sankar K. Pal

SJT reducibility between sets $A,B \subseteq \mathbb N$ is defined by $A \le_{SJT} B$ if for each computable function $h$ that is unbounded and nondecreasing, there is an $h$-bounded uniformly $B$-c.e.\ trace $(T_n)_{n \in \mathbb N} $ such…

Logic · Mathematics 2026-03-02 Noam Greenberg , Andre Nies , Dan Turetsky

Reachability analysis is at the core of many applications, from neural network verification, to safe trajectory planning of uncertain systems. However, this problem is notoriously challenging, and current approaches tend to be either too…

Systems and Control · Electrical Eng. & Systems 2020-11-10 Thomas Lew , Marco Pavone

Given a stochastic process $\{A_n, n \geq 1\}$ taking values in natural numbers, the random continued fractions is defined as $[A_1, A_2, \cdots, A_n, \cdots]$ analogue to the continued fraction expansion of real numbers. Assume that…

Number Theory · Mathematics 2016-07-05 Lulu Fang , Min Wu , Narn-Rueih Shieh , Bing Li

The goal of the article is to improve constants in the infimum convolution inequalities (IC for short) which were introduced by R. Lata{\l}a and J.O. Wojtaszczyk. We show that the exponential distribution satisfies IC with constant $2$ but…

Probability · Mathematics 2018-01-25 Marcin Małogrosz

Classical versions of Kolmogorov complexity are incomputable. Nevertheless, in 1975 Solovay showed that there are computable functions $f > K+O(1)$ such that for infinitely many strings $\sigma$, $f(\sigma)=K(\sigma)+O(1)$, where $K$…

Logic · Mathematics 2016-03-29 Laurent Bienvenu , Rod Downey , Wolfgang Merkle , André Nies

This paper concerns a high-dimensional stochastic programming problem of minimizing a function of expected cost with a matrix argument. To this problem, one of the most widely applied solution paradigms is the sample average approximation…

Optimization and Control · Mathematics 2019-07-22 Hongcheng Liu , Charles Hernandez , Hung Yi Lee

The equitable presentation of $U_q(\mathfrak{sl}_2)$ was introduced in 2006 by Ito, Terwilliger, and Weng. This presentation involves some generators $x, y, y^{-1}, z$. It is known that $\{x^r y^s z^t : r, t \in \mathbb{N}, s \in…

Quantum Algebra · Mathematics 2015-06-09 Alison Gordon Lynch

It is shown that the nonstandard representatives of Schwartz-distributions, as introduced by K.D. Stroyan and W.A.J. Luxemburg in their book 'Introduction to the theory of infinitesimals', are locally equal to a finite-order derivative of a…

Functional Analysis · Mathematics 2014-04-01 Hans Vernaeve

The author wrote this note after being asked about the existence of compactifications of algebraic spaces. Subsequent to posting the article to the math arXiv, the author learned from Yutakaa Matsuura that the results of this paper had been…

Algebraic Geometry · Mathematics 2007-09-20 Dan Edidin

Statistical causal inference from observational studies often requires adjustment for a possibly multi-dimensional variable, where dimension reduction is crucial. The propensity score, first introduced by Rosenbaum and Rubin, is a popular…

Statistics Theory · Mathematics 2020-04-28 Hui Guo , Philip Dawid , Giovanni Berzuini

In difference algebra, summability arises as a basic problem upon which rests the effective solution of other more elaborate problems, such as creative telescoping problems and the computation of Galois groups of difference equations. In…

Symbolic Computation · Computer Science 2025-04-29 Carlos E. Arreche

Choquet theorems (1954) on integral representation for capacities are fundamental to probability theory. They inspired a growing body of research into different approaches and generalizations of Choquet's results by many other researchers.…

Probability · Mathematics 2018-10-09 Motoya Machida , Alexander Shibakov
‹ Prev 1 4 5 6 7 8 10 Next ›