Results 21 to 30 of about 431,042 (280)
Closed Sets and Operators thereon: Representations, Computability and Complexity [PDF]
Logical Methods in Computer Science, 2018 The TTE approach to Computable Analysis is the study of so-called representations (encodings for continuous objects such as reals, functions, and sets) with respect to the notions of computability they induce.
Carsten Rösnick-Neugebauer
doaj +1 more source
Weighted Nash Inequalities [PDF]
, 2010 Nash or Sobolev inequalities are known to be equivalent to ultracontractive properties of Markov semigroups, hence to uniform bounds on their kernel densities.
Bakry, Dominique +3 more
core +6 more sources
Lower Bounds on Mutual Information [PDF]
, 2010 We correct claims about lower bounds on mutual information (MI) between real-valued random variables made in A. Kraskov {\it et al.}, Phys. Rev. E {\bf 69}, 066138 (2004). We show that non-trivial lower bounds on MI in terms of linear correlations depend
David V. Foster +4 more
core +2 more sources
IEEE Access, 2021 A novel saturated visual control strategy for nonholonomic mobile robots is presented. The principal focus is to deal with the stabilization problem. The saturation bounds for the control actions avoid exceeding the physical restrictions of the actuators.
Ricardo Perez-Alcocer +3 more
doaj +1 more source
Non-uniformity issues and workarounds in bounded-size sampling
The VLDB Journal, 2013 A variety of schemes have been proposed in the literature to speed up query processing and analytics by incrementally maintaining a bounded-size uniform sample from a dataset in the presence of a sequence of insertion, deletion, and update transactions.
Rainer Gemulla +2 more
openaire +3 more sources
-openness of non-uniform hyperbolic diffeomorphisms with bounded -norm [PDF]
Ergodic Theory and Dynamical Systems, 2019 We study the $C^{1}$-topological properties of the subset of non-uniform hyperbolic diffeomorphisms in a certain class of $C^{2}$ partially hyperbolic symplectic systems which have bounded $C^{2}$ distance to the identity. In this set, we prove the stability of non-uniform hyperbolicity as a function of the diffeomorphism and the measure, and the ...
CHAO LIANG, KARINA MARIN, JIAGANG YANG
openaire +1 more source
Uniform reconstruction of continuous functions with the RAFU method
Applied General Topology, 2017 The RAFU (radical functions) method can be used to obtain the uniformreconstruction of a continuous function from its values at some ofthe points of partitions of a closed interval.
Eduardo Corbacho Cortés
doaj +1 more source
The Non-Uniform Perebor Conjecture for Time-Bounded Kolmogorov Complexity is False.
Electron. Colloquium Comput. Complex., 2023 The Perebor (Russian for "brute-force search") conjectures, which date back to the 1950s and 1960s are some of the oldest conjectures in complexity theory. The conjectures are a stronger form of the NP ≠ P conjecture (which they predate) and state that for "meta-complexity" problems, such as the Time-bounded Kolmogorov complexity Problem, and the ...
Mazor, Noam, Pass, Rafael
openaire +5 more sources
Average-Case Quantum Query Complexity [PDF]
, 2000 We compare classical and quantum query complexities of total Boolean functions. It is known that for worst-case complexity, the gap between quantum and classical can be at most polynomial.
Ambainis, Andris, de Wolf, Ronald
core +6 more sources
Permanence for a class of non-autonomous delay differential systems
Electronic Journal of Qualitative Theory of Differential Equations, 2018 We are concerned with a class of $n$-dimensional non-autonomous delay differential equations obtained by adding a non-monotone delayed perturbation to a linear homogeneous cooperative system of delay differential equations.
Teresa Faria
doaj +1 more source