• In linear algebra, a sublinear function (or functional as is more often used in functional analysis), also called a quasi-seminorm or a Banach functional...
    22 KB (4,193 words) - 00:01, 17 September 2024
  • norm-preserving version with the dominated extension version that uses sublinear functions. Whereas Helly's proof used mathematical induction, Hahn and Banach...
    77 KB (12,643 words) - 19:21, 19 April 2024
  • seminorm is a type of function called a sublinear function. A map p : X → R {\displaystyle p:X\to \mathbb {R} } is called a sublinear function if it is subadditive...
    32 KB (6,140 words) - 11:09, 28 October 2024
  • Thumbnail for Minkowski functional
    being nonnegative stands in contrast to other classes of functions, such as sublinear functions and real linear functionals, that do allow negative values...
    42 KB (6,981 words) - 17:47, 9 November 2023
  • in the definition of a sublinear function. Minkowski functionals are exactly those non-negative extended real-valued functions with this property. Real...
    26 KB (4,575 words) - 22:25, 9 August 2024
  • descriptions of redirect targets Seminorm – Mathematical function Sublinear function – Type of function in linear algebra Knapp, A.W. (2005). Basic Real Analysis...
    36 KB (5,915 words) - 11:41, 31 October 2024
  • measure Subadditivity – Property of some mathematical functions Sublinear function – Type of function in linear algebra M. Marcus, H. Minc (1992). A survey...
    5 KB (791 words) - 00:02, 28 July 2024
  • {\displaystyle f:X\to \mathbb {R} } is a subadditive function (such as a norm, a sublinear function, or real linear functional), then f {\displaystyle f}...
    104 KB (17,224 words) - 06:29, 3 October 2024
  • Thumbnail for Functional analysis
    theorem: — If p : V → R {\displaystyle p:V\to \mathbb {R} } is a sublinear function, and φ : U → R {\displaystyle \varphi :U\to \mathbb {R} } is a linear...
    20 KB (2,496 words) - 22:48, 26 September 2024
  • Th. 3.2) — If p : X → R {\displaystyle p:X\to \mathbb {R} } is a sublinear function, and f : M → R {\displaystyle f:M\to \mathbb {R} } is a linear functional...
    34 KB (5,967 words) - 23:34, 15 June 2024
  • Thumbnail for Clique problem
    in planar graphs) may be solved in time that is exponential in a sublinear function of the input size parameter n, significantly faster than a brute-force...
    84 KB (9,905 words) - 17:15, 23 September 2024
  • Thumbnail for Time complexity
    type of sublinear time algorithm is closely related to property testing and statistics. Other settings where algorithms can run in sublinear time include:...
    41 KB (4,998 words) - 17:46, 31 October 2024
  • p:X\to \mathbb {R} } is a seminorm if and only if it is a balanced sublinear function. Absolutely convex set – Convex and balanced set Absorbing set – Set...
    27 KB (5,279 words) - 16:57, 21 March 2024
  • continuous, or sublinear (in the sense of growth). Actually, the existence of such special moduli of continuity for a uniformly continuous function is always...
    19 KB (3,203 words) - 07:12, 22 June 2024
  • superlinearly (i.e., faster than linearly). A sequence is said to converge sublinearly (i.e., slower than linearly) if it converges and lim k → ∞ | x k + 1...
    34 KB (5,651 words) - 14:33, 17 October 2024
  • Riesz extension theorem. Let V be a linear space, and let N be a sublinear function on V. Let φ be a functional on a subspace U ⊂ V that is dominated...
    7 KB (1,276 words) - 16:09, 29 February 2024
  • Thumbnail for Phase stretch transform
    linear or sublinear function with respect to frequency variables. A simple example for such phase derivative profiles is the inverse tangent function. Consider...
    12 KB (1,769 words) - 14:21, 4 October 2024
  • setsPages displaying short descriptions of redirect targets Sublinear function – Type of function in linear algebra Solovay, Robert M. (1970), "A model of...
    15 KB (2,589 words) - 07:22, 17 October 2024
  • is correct. Leibniz's formula converges extremely slowly: it exhibits sublinear convergence. Calculating π to 10 correct decimal places using direct summation...
    9 KB (1,509 words) - 08:03, 4 September 2024
  • descriptions of redirect targets Seminorm – Mathematical function Sublinear function – Type of function in linear algebra Uniform space – Topological space...
    64 KB (10,646 words) - 13:10, 4 October 2024
  • states that M is bounded as a sublinear operator from Lp(Rd) to itself for p > 1. That is, if f ∈ Lp(Rd) then the maximal function Mf is weak L1-bounded and...
    10 KB (1,641 words) - 12:53, 22 October 2024
  • it may be possible to perform selection in an amount of time that is sublinear in the number of values. As a simple case of this, for data already sorted...
    45 KB (5,755 words) - 16:47, 29 July 2024
  • ∞. Another famous example is the Hardy–Littlewood maximal function, which is only sublinear operator rather than linear. While L p {\displaystyle L^{p}}...
    9 KB (1,484 words) - 20:02, 20 April 2023
  • sublinear in space (e.g., counting the distinct elements of a stream), different randomizations of the algorithm (say, with different hash functions)...
    2 KB (305 words) - 21:56, 12 September 2023
  • differently and therefore sized differently: a count–min sketch typically has a sublinear number of cells, related to the desired approximation quality of the sketch...
    10 KB (1,345 words) - 03:26, 8 February 2024
  • implementation on SourceForge. One-way functions are necessary, but not known to be sufficient, for nontrivial (i.e., with sublinear communication) single database...
    17 KB (2,183 words) - 17:49, 11 April 2024
  • Thumbnail for Boyer–Moore majority vote algorithm
    actually a majority. This second pass is needed, as it is not possible for a sublinear-space algorithm to determine whether there exists a majority element in...
    8 KB (1,127 words) - 17:39, 8 May 2024
  • Fourier. 62 (5): 1601–1626. doi:10.5802/aif.2731. Nikolski, N. (2014). "Sublinear dimension growth in the Kreiss Matrix Theorem". St. Petersburg Math. J...
    6 KB (650 words) - 12:52, 12 May 2024
  • Sublinear Wang transform of the cumulative distribution function A Wang transform of the cumulative distribution function is an increasing function g...
    15 KB (2,313 words) - 04:47, 1 April 2024
  • nearly 50 terms for five decimals and nearly 120 for six. Both converge sublinearly to π. On the other hand: π = 4 1 + 1 2 3 + 2 2 5 + 3 2 7 + ⋱ = 4 − 1...
    51 KB (8,687 words) - 17:21, 31 October 2024