English
Related papers

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

200 papers

The structure of cones of positive and k-positive maps acting on a finite-dimensional Hilbert space is investigated. Special emphasis is given to their duality relations to the sets of superpositive and k-superpositive maps. We characterize…

Quantum Physics · Physics 2015-05-13 Lukasz Skowronek , Erling Stormer , Karol Zyczkowski

We present another interpretation of the data by P.Markos and give a lot of new illustrations for our conception. All existing numerical data look perfectly compatible with predictions of the self-consistent theory of localization.

Disordered Systems and Neural Networks · Physics 2015-06-05 I. M. Suslov

We generalize a recent result of Clausen: For a number field with integers O, we compute the K-theory of locally compact O-modules. For the rational integers this recovers Clausen's result as a special case. Our method of proof is quite…

K-Theory and Homology · Mathematics 2017-10-31 Oliver Braunling

We reimplement the creature forcing construction used by Fischer et al. (arXiv:1402.0367) to separate Cicho\'{n}'s diagram into five cardinals as a countable support product. Using the fact that it is of countable support, we augment our…

Logic · Mathematics 2021-04-07 Martin Goldstern , Lukas Daniel Klausner

The $k$-NN graph has played a central role in increasingly popular data-driven techniques for various learning and vision tasks; yet, finding an efficient and effective way to construct $k$-NN graphs remains a challenge, especially for…

Computer Vision and Pattern Recognition · Computer Science 2013-07-31 Jingdong Wang , Jing Wang , Gang Zeng , Zhuowen Tu , Rui Gan , Shipeng Li

Recent developments in decoding of Tanner codes with maximum-likelihood certificates are based on a sufficient condition called local-optimality. We define hierarchies of locally-optimal codewords with respect to two parameters. One…

Information Theory · Computer Science 2012-08-15 Nissim Halabi , Guy Even

The conformal compactification is considered in a hierarchy of hypercomplex projective spaces with relevance in physics including Minkowski and Anti-de Sitter space. The geometries are expressed in terms of bicomplex Vahlen matrices and…

General Mathematics · Mathematics 2017-05-23 S. Ulrych

We study multi-particle interactive quantum disordered systems on a polynomially-growing countable connected graph (Z,E). The novelty is to give localization bounds uniform in finite or infinite volumes (subgraphs) in Z^N as well as for the…

Mathematical Physics · Physics 2014-04-16 Victor Chulaevsky , Yuri Suhov

The aim of this thesis is to determine classes of NP relations for which random generation and approximate counting problems admit an efficient solution. Since efficient rank implies efficient random generation, we first investigate some…

Computational Complexity · Computer Science 2010-12-15 Massimo Santini

In this paper, a novel approach for coding nominal data is proposed. For the given nominal data, a rank in a form of complex number is assigned. The proposed method does not lose any information about the attribute and brings other…

Machine Learning · Statistics 2017-11-13 Zenon Gniazdowski , Michal Grabowski

We study algebras on which the Berenstein-Zelevinsky conjecture is true. In particular, we prove that this conjecture is true "up to localization".

Representation Theory · Mathematics 2007-05-23 Philippe Caldero

This paper is about metric data structures in high-dimensional or non-Euclidean space that permit cached sufficient statistics accelerations of learning algorithms. It has recently been shown that for less than about 10 dimensions,…

Machine Learning · Computer Science 2013-01-18 Andrew Moore

In this paper, we introduce a foundation for computable model theory of rational Pavelka logic (an extension of {\L}ukasiewicz logic) and continuous logic, and prove effective versions of some theorems in model theory. We show how to reduce…

Logic · Mathematics 2010-06-14 Farzad Didehvar , Kaveh Ghasemloo , Massoud Pourmahdian

Place classification is a fundamental ability that a robot should possess to carry out effective human-robot interactions. It is a nontrivial classification problem which has attracted many research. In recent years, there is a high…

Robotics · Computer Science 2015-06-15 Yiyi Liao , Sarath Kodagoda , Yue Wang , Lei Shi , Yong Liu

We consider local leaders in random uncorrelated networks, i.e. nodes whose degree is higher or equal than the degree of all of their neighbors. An analytical expression is found for the probability of a node of degree $k$ to be a local…

Physics and Society · Physics 2008-12-01 V. D. Blondel , J. -L. Guillaume , J. M. Hendrickx , C. de Kerchove , R. Lambiotte

In this work, we Extend Pawlak approximation spaces by topological spaces. Also, Rough Membership, equality and inclusion relations are extended using topological near open sets. In addition, new extended measures of accuracy and quality of…

General Topology · Mathematics 2019-08-19 A. S. Salama , O. G. Elbarbary

Place embeddings generated from human mobility trajectories have become a popular method to understand the functionality of places. Place embeddings with high spatial resolution are desirable for many applications, however, downscaling the…

Machine Learning · Computer Science 2020-02-07 Toru Shimizu , Takahiro Yabe , Kota Tsubouchi

Effective descent morphisms, originally defined in Grothendieck descent theory, form a class of special morphisms within a category. Essentially, an effective descent morphism enables bundles over its codomain to be fully described as…

Category Theory · Mathematics 2024-11-05 Fernando Lucatelli Nunes , Rui Prezado

As data volumes continue to grow, clustering and outlier detection algorithms are becoming increasingly time-consuming. Classical index structures for neighbor search are no longer sustainable due to the "curse of dimensionality". Instead,…

Databases · Computer Science 2021-05-12 Li Wang

We present a general framework for derandomizing random linear codes with respect to a broad class of properties, known as local properties, which encompass several standard notions such as distance, list-decoding, list-recovery, and…

Information Theory · Computer Science 2025-11-21 Fernando Granha Jeronimo , Nikhil Shagrithaya