English
Related papers

Related papers: Effective Localization number: building $k$-surviv…

200 papers

We introduce a real-parameter refinement of the classical integer hierarchies underlying Schmidt number, block-positivity, and $k$-positivity for maps between matrix algebras. Starting from a compact family of $\alpha$-admissible unit…

Functional Analysis · Mathematics 2026-02-16 Mohsen Kian

We study the effective versions of several notions related to incompleteness, undecidability and inseparability along the lines of Pour-El's insights. Firstly, we strengthen Pour-El's theorem on the equivalence between effective essential…

Logic · Mathematics 2024-06-03 Taishi Kurahashi , Albert Visser

There has recently been work by multiple groups in extracting the properties associated with cardinal invariants of the continuum and translating these properties into similar analogous combinatorial properties of computational oracles.…

Logic · Mathematics 2020-08-13 Iván Ongay-Valverde , Paul Tveite

The main purpose of this paper is to construct new families of special numbers with their generating functions. These numbers are related to the many well-known numbers, which are the Bernoulli numbers, the Fibonacci numbers, the Lucas…

Number Theory · Mathematics 2018-11-19 Yilmaz Simsek

We present a new class of exponential integrators for ordinary differential equations. They are locally exact, i.e., they preserve the linearization of the original system at every point. Their construction consists in modifying existing…

Numerical Analysis · Mathematics 2011-04-08 Jan L. Cieśliński

We introduce a multiscale test statistic based on local order statistics and spacings that provides simultaneous confidence statements for the existence and location of local increases and decreases of a density or a failure rate. The…

Statistics Theory · Mathematics 2008-08-07 Lutz Duembgen , Günther Walther

Starting from a discussion of the concrete representations of the coordinates of the k-Minkowski spacetime (in 1+1 dimensions, for simplicity), we explicitly compute the associated Weyl operators as functions of a pair of Schroedinger…

High Energy Physics - Theory · Physics 2010-02-22 Ludwik Dabrowski , Gherardo Piacitelli

We prove various results on effective numberings and Friedberg numberings of families related to algorithmic randomness. The family of all Martin-L\"of random left-computably enumerable reals has a Friedberg numbering, as does the family of…

Logic · Mathematics 2014-08-12 Katie Brodhead , Bjørn Kjos-Hanssen

An efficient numerical algorithm for the computation of linking number is presented. The algorithm keep tracks or rounding error so that it can ensure the correctness of the results.

Algebraic Topology · Mathematics 2020-01-01 Enrico Bertolazzi , Riccardo Ghiloni , Ruben Specogna

We investigate the effectivizations of several equivalent definitions of quasi-Polish spaces and study which characterizations hold effectively. Being a computable effectively open image of the Baire space is a robust notion that admits…

Logic · Mathematics 2019-05-08 Mathieu Hoyrup , Cristobal Rojas , Victor Selivanov , Donald M. Stull

The adoption of probabilistic models for the best individuals found so far is a powerful approach for evolutionary computation. Increasingly more complex models have been used by estimation of distribution algorithms (EDAs), which often…

Neural and Evolutionary Computing · Computer Science 2007-10-16 Leonardo Emmendorfer , Aurora Pozo

We analyze the effective content of countable, second countable topological spaces by directly calculating the complexity of several topologically defined index sets. We focus on the separation principles, calibrating an arithmetic…

Logic · Mathematics 2025-07-25 Andrew DeLapo , David Gonzalez

By applying results obtained from the new versions of the classical Levy, Ottaviani, and Hoffmann-Jorgensen (1974) inequalities proved by Li and Rosalsky(2013) and by using techniques developed by Hechner and Heinkel (2010), we provide a…

Probability · Mathematics 2012-10-24 Deli Li , Yongcheng Qi , Andrew Rosalsky

Establishing bounds on the accuracy achievable by localization techniques represents a fundamental technical issue. Bounds on localization accuracy have been derived for cases in which the position of an agent is estimated on the basis of a…

Information Theory · Computer Science 2013-03-12 Francesco Montorsi , Santiago Mazuelas , Giorgio M. Vitetta , Moe Z. Win

In arXiv:2509.02905 [hep-th], we introduced an approximation that allows one to study Horowitz-Polchinski backgrounds beyond the weak coupling regime. In this paper we describe the resulting solutions, and discuss a few related issues.

High Energy Physics - Theory · Physics 2026-05-11 Jinwei Chu , David Kutasov

Formal explainability guarantees the rigor of computed explanations, and so it is paramount in domains where rigor is critical, including those deemed high-risk. Unfortunately, since its inception formal explainability has been hampered by…

Artificial Intelligence · Computer Science 2024-12-04 Xuanxiang Huang , Joao Marques-Silva

In this paper we construct new optimal hierarchical locally recoverable codes. Our construction is based on a combination of the ideas of \cite{ballentine2019codes,sasidharan2015codes} with an algebraic number theoretical approach that…

Information Theory · Computer Science 2022-07-22 Austin Dukes , Giacomo Micheli , Vincenzo Pallozzi Lavorante

Locality is a fundamental principle used extensively in program and system optimization. It can be measured in many ways. This paper formalizes the metrics of locality into a measurement theory. The new theory includes the precise…

Performance · Computer Science 2018-04-17 Liang Yuan , Chen Ding , Peter Denning , Yunquan Zhang

Designing efficient, effective, and consistent metric clustering algorithms is a significant challenge attracting growing attention. Traditional approaches focus on the stability of cluster centers; unfortunately, this neglects the…

Data Structures and Algorithms · Computer Science 2025-12-23 Diptarka Chakraborty , Hendrik Fichtenberger , Bernhard Haeupler , Silvio Lattanzi , Ashkan Norouzi-Fard , Ola Svensson

Effective versions of strong measure zero sets are developed for various levels of complexity and computability. It is shown that the sets can be equivalently defined using a generalization of supermartingales called odds supermartingales,…

Logic · Mathematics 2026-01-09 Matthew Rayman