Search Results: Sublinear time
Redirect to:
This page is a redirect. The following categories are used to track and monitor this redirect:
|
Sublinear function
Senin, 2025-10-20 15:27:58In linear algebra, a sublinear function (or functional as is more often used in functional analysis), also called a quasi-seminorm, on a vector space...
Click to read more »Time complexity
Minggu, 2026-04-12 14:44:40type of sublinear time algorithm is closely related to property testing and statistics. Other settings where algorithms can run in sublinear time include:...
Click to read more »Hahn–Banach theorem
Senin, 2025-11-10 05:38:16norm-preserving version with the dominated extension version that uses sublinear functions. Whereas Helly's proof used mathematical induction, Hahn and...
Click to read more »Sanjeev Khanna
Senin, 2026-03-30 23:50:49algorithms, hardness of approximation, combinatorial optimization, and sublinear algorithms. Khanna received his undergraduate degrees in computer science...
Click to read more »Rate of convergence
Rabu, 2026-04-29 23:06:55superlinearly (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...
Click to read more »Modulus of continuity
Kamis, 2026-01-01 07:06:09continuity that is either concave, or subadditive, or uniformly continuous, or sublinear (in the sense of growth). Actually, the existence of such special moduli...
Click to read more »Selection algorithm
Sabtu, 2026-05-09 05:15:18it 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...
Click to read more »Timsort
Selasa, 2026-02-17 21:08:37technique derives from Carlsson, Levcopoulos, and O. Petersson's 1990 paper "Sublinear merging and natural merge sort" and Peter McIlroy's 1993 paper "Optimistic...
Click to read more »Norm (mathematics)
Jumat, 2026-03-06 03:26:56so that in particular, every norm is also a seminorm (and thus also a sublinear functional). However, there exist seminorms that are not norms. Properties...
Click to read more »Full stop
Senin, 2026-02-16 08:51:54ARABIC FULL STOP U+0701 ܁ SYRIAC SUPRALINEAR FULL STOP U+0702 ܂ SYRIAC SUBLINEAR FULL STOP U+1362 ። ETHIOPIC FULL STOP U+166E ᙮ CANADIAN SYLLABICS FULL...
Click to read more »Seminorm
Selasa, 2025-05-13 22:28:50a 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...
Click to read more »Median trick
Selasa, 2025-09-30 17:47:35answer. For example, if an algorithm takes a set of data as input, and has sublinear runtime, then the same algorithm can be run repeatedly (or in parallel)...
Click to read more »Minkowski functional
Senin, 2025-10-20 00:58:58nonnegative stands in contrast to other classes of functions, such as sublinear functions and real linear functionals, that do allow negative values....
Click to read more »Regular expression
Senin, 2026-04-20 13:51:49match. GNU grep (and the underlying gnulib DFA) uses such a strategy. Sublinear runtime algorithms have been achieved using Boyer-Moore (BM) based algorithms...
Click to read more »Component (graph theory)
Rabu, 2025-12-17 22:15:16have been used to study algorithms with limited space complexity, and sublinear time algorithms can accurately estimate the number of components. A component...
Click to read more »Luca Trevisan
Kamis, 2026-03-05 21:59:05checkable proofs, approximation, property testing, spectral graph theory, and sublinear algorithms. He also ran a blog, in theory, about theoretical computer...
Click to read more »Hilberg's hypothesis
Kamis, 2026-03-26 01:21:19language texts or samples of particular stochastic processes grow as a sublinear power of the sample length, possibly in addition to the term that is linear...
Click to read more »Syriac (Unicode block)
Selasa, 2025-06-24 02:20:37for U+0709 SYRIAC SUBLINEAR COLON SKEWED RIGHT L2/12-188 N4272 Anderson, Deborah (2012-05-08), Naming error for U+0709 SYRIAC SUBLINEAR COLON SKEWED RIGHT...
Click to read more »Sieve of Pritchard
Selasa, 2026-05-05 07:53:48better asymptotic complexity, and was the first sieve with a running time sublinear in the specified bound. Its asymptotic running-time has not been improved...
Click to read more »Beap
Rabu, 2025-04-30 04:06:29enables elements (or mappings) to be located, inserted, or deleted in sublinear time. In a beap, each element is stored in a node with up to two parents...
Click to read more »Suzanne Haïk-Vantoura
Senin, 2025-12-08 19:47:02there are 8 sublinear signs) and poetry (the three books, Psalms, Proverbs, and the poetic sections of Job in which there are 7 sublinear signs). She...
Click to read more »Simons Institute for the Theory of Computing
Sabtu, 2025-12-20 11:42:57Institute for the Theory of Computing. 2024-01-09. Retrieved 2024-01-14. "Sublinear Algorithms". Simons Institute for the Theory of Computing. 2024-05-20...
Click to read more »Substring index
Jumat, 2025-01-10 15:19:01structure which gives substring search in a text or text collection in sublinear time. Once constructed from a document or set of documents, a substring...
Click to read more »Private information retrieval
Jumat, 2026-05-22 04:38:04Leonardos, Helger Lipmaa, Kateryna Pavlyk, Qiang Tang, in 2015. All previous sublinear-communication computational PIR protocol required linear computational...
Click to read more »Post-quantum cryptography
Selasa, 2026-06-09 01:09:57Zhen; Ma, Zhi; Wang, H.; Long, Gui-Lu (2022). "Factoring integers with sublinear resources on a superconducting quantum processor". arXiv:2212.12372 [quant-ph]...
Click to read more »Approximations of pi
Senin, 2026-06-01 03:57:57log n ) 2 ) {\displaystyle O(M(n)(\log n)^{2})} Leibniz formula for π 1300s Sublinear convergence. Five billion terms for 10 correct decimal places...
Click to read more »Square-difference-free set
Minggu, 2025-09-07 16:19:08square-difference-free set of numbers up to n {\displaystyle n} is only slightly sublinear, but the largest known sets of this form are significantly smaller, of...
Click to read more »Leibniz formula for π
Senin, 2026-06-01 08:54:49is correct. Leibniz's formula converges extremely slowly: it exhibits sublinear convergence. Calculating π to 10 correct decimal places using direct summation...
Click to read more »Distance set
Minggu, 2026-02-01 01:29:49non-integer in its distance set. Square grids of points have distance sets of sublinear size, in contrast to points in general position whose distance set is...
Click to read more »Babylonian vocalization
Rabu, 2025-01-22 20:56:22longer in use in any Jewish community, having been supplanted by the sublinear Tiberian vocalization. However, the Babylonian pronunciation as reflected...
Click to read more »Count–min sketch
Senin, 2026-02-09 04:00:33differently and therefore sized differently: a count–min sketch typically has a sublinear number of cells, related to the desired approximation quality of the sketch...
Click to read more »Guido Weiss
Rabu, 2024-08-14 10:12:53thesis On certain classes of function spaces and on the interpolation of sublinear operators. At DePaul University he became an instructor in 1955, an assistant...
Click to read more »Non-interactive zero-knowledge proof
Senin, 2026-03-16 01:06:25proposed. Under strong knowledge assumptions, it is known how to create sublinear-length computationally-sound proof systems for NP-complete languages....
Click to read more »Bridge scoring
Jumat, 2026-05-01 16:34:18the standard IMP table below. The purpose of the IMP table, which has sublinear dependency on differences, is to reduce results occurring from large swings...
Click to read more »Oblivious transfer
Selasa, 2026-04-14 06:27:37of the database entries. On the other hand, PIR requires communication sublinear in n, whereas 1-out-of-n oblivious transfer has no such requirement. However...
Click to read more »Boyer–Moore majority vote algorithm
Sabtu, 2025-10-04 03:50:13actually 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...
Click to read more »Hyphen
Kamis, 2026-05-21 21:48:30with the publication of his 42-line Bible. His tools did not allow for a sublinear hyphen, and he thus moved it to the middle of the line. Examination of...
Click to read more »Sparse Fourier transform
Rabu, 2026-04-15 19:53:28algorithm that uses sublinear samples 2 O ( d 2 ) k log n log log n {\displaystyle 2^{O(d^{2})}k\log n\log \log n} and sublinear decoding time k log...
Click to read more »Sieve of Eratosthenes
Selasa, 2026-04-07 23:08:36" Sci. Comput. Programming 9:1 (1987), pp. 17–35. Paul Pritchard, "A sublinear additive sieve for finding prime numbers", Communications of the ACM 24...
Click to read more »String-searching algorithm
Sabtu, 2026-05-23 20:30:48Knuth–Morris–Pratt Θ(m) Θ(n + o) Θ(m) Commentz-Walter Boyer-Moore Θ(m) Θ(M * n) worst case sublinear in average Θ(m) Set-BOM Backward Oracle Matching...
Click to read more »Generation of primes
Rabu, 2026-06-03 21:48:08include sieving using the methods from the Sieve of Eratosthenes can run in sublinear time complexity of O ( N / log log N ) {\displaystyle O(N/\log \log...
Click to read more »Tali Kaufman
Minggu, 2025-12-28 22:19:33testing, expander graphs, coding theory, and randomized algorithms with sublinear time complexity. She is a professor of computer science at Bar-Ilan University...
Click to read more »Functional analysis
Jumat, 2026-05-15 05:03:31Hahn–Banach 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...
Click to read more »Punctuation
Senin, 2026-04-27 01:16:46other Syriac ܂ SYRIAC SUBLINEAR FULL STOP U+0702 Po, other Syriac ܃ SYRIAC SUPRALINEAR COLON U+0703 Po, other Syriac ܄ SYRIAC SUBLINEAR COLON U+0704 Po, other...
Click to read more »FM-index
Senin, 2026-04-27 19:32:09occurrence. The query time, as well as the required storage space, has a sublinear complexity with respect to the size of the input data. The original authors...
Click to read more »Elad Hazan
Jumat, 2026-04-17 16:58:17algorithms. In the area of mathematical optimization, Hazan proposed the first sublinear-time algorithms for linear classification as well as semi-definite programming...
Click to read more »Property testing
Kamis, 2026-05-14 22:13:06possible. In many cases, the running time of property testing algorithms is sublinear in the instance length. Typically, the goal is first to make the query...
Click to read more »Concordant Version
Minggu, 2026-02-01 02:00:41the CLNT, which is more idiomatic in its English than the hyper-literal sublinear. The CLNT and the Concordant Greek Text are linked together and correlated...
Click to read more »Itai Benjamini
Jumat, 2025-12-26 18:11:57Itai; Kalai, Gil; Schramm, Oded (2003), "First passage percolation has sublinear distance variance", Ann. Probab., 31 (4): 197–1978, arXiv:math/0203262...
Click to read more »Banach space
Kamis, 2026-05-21 20:58:12{\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} is continuous...
Click to read more »Constantinos Daskalakis
Minggu, 2026-05-31 20:46:06fundamental contributions to algorithmic game theory, mechanism design, sublinear algorithms, and theoretical machine learning". Constantinos Daskalakis...
Click to read more »Frank–Wolfe algorithm
Selasa, 2025-11-25 19:39:30in the feasible set. The convergence of the Frank–Wolfe algorithm is sublinear in general: the error in the objective function to the optimum is O (...
Click to read more »List of Greek and Latin roots in English/H–O
Senin, 2025-03-17 23:43:59realignment, rectilinear, rectilinearity, sesquilinear, sublineage, sublinear, supralinear, trilinear, unilinear line- smear, smudge Latin linere delete...
Click to read more »Hoeffding's inequality
Jumat, 2025-07-18 06:43:56\varepsilon } . Hence, the cost of acquiring the confidence interval is sublinear in terms of confidence level and quadratic in terms of precision. Note...
Click to read more »Prime gap
Sabtu, 2026-06-06 08:08:37{\displaystyle g_{n}<p_{n}\varepsilon } Hoheisel (1930) was the first to show a sublinear dependence; that there exists a constant θ < 1 {\displaystyle \theta <1}...
Click to read more »Topological data analysis
Senin, 2026-05-11 15:02:26{\displaystyle F,G\colon P\to D} when P {\textstyle P} is equipped with a sublinear projection or superlinear family, in which still remains a pseudometric...
Click to read more »Low-rank approximation
Selasa, 2026-03-17 10:47:13ICML'17. arXiv:1705.06730. Bakshi, Ainesh L.; Woodruff, David P. (2018). Sublinear Time Low-Rank Approximation of Distance Matrices. NeurIPS. arXiv:1809...
Click to read more »Parmelia sulcata
Rabu, 2026-03-11 02:19:54that is morphologically identical to P. sulcata. It is characterised by sublinear lobes with marginal and laminal, elongated pseudocyphellae, and soralia...
Click to read more »Bounded expansion
Senin, 2026-02-09 16:38:51polynomial expansion. Conversely, graphs with polynomial expansion have sublinear separator theorems. Because of the connection between separators and expansion...
Click to read more »Longest palindromic substring
Jumat, 2026-01-02 23:51:262022). Bannai, Hideo; Holub, Jan (eds.). Longest Palindromic Substring in Sublinear Time. Combinatorial Pattern Matching. Leibniz International Proceedings...
Click to read more »Min-plus matrix multiplication
Selasa, 2025-09-30 11:32:03Liam Roditty and Asaf Shapira. 2008. All-Pairs Shortest Paths with a Sublinear Additive Error. ICALP '08, Part I, LNCS 5125, pp. 622–633, 2008. Floyd–Warshall...
Click to read more »Planar separator theorem
Senin, 2026-04-27 11:54:46including the wheel graphs and star graphs, have no edge separator with a sublinear number of edges, because any edge separator would have to include all...
Click to read more »List of algorithms
Senin, 2026-06-08 22:36:03of Boyer–Moore Boyer–Moore string-search algorithm: amortized linear (sublinear in most times) algorithm for substring search Knuth–Morris–Pratt algorithm:...
Click to read more »Greedy coloring
Rabu, 2026-05-06 05:27:40on the graph are given, the optimal competitive ratio is only slightly sublinear. However, for interval graphs, a constant competitive ratio is possible...
Click to read more »Ronald Graham
Rabu, 2026-04-29 23:22:06lengths, one can use tilted squares to leave an uncovered area that is sublinear in the side length of the larger square, unlike the obvious packing with...
Click to read more »Continued fraction
Selasa, 2026-05-12 14:45:55nearly 50 terms for five decimals and nearly 120 for six. Both converge sublinearly. On the other hand: π = 4 1 + 1 2 3 + 2 2 5 + 3 2 7 + ⋱ = 4 − 1 + 1 6...
Click to read more »Multi-armed bandit
Sabtu, 2026-05-09 07:17:12Srikant, R.; Liu, Xin; Jiang, Chong (2015), "Algorithms with Logarithmic or Sublinear Regret for Constrained Contextual Bandits", The 29th Annual Conference...
Click to read more »Linear form
Selasa, 2026-06-09 14:10:201991, 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...
Click to read more »Giant component
Selasa, 2026-02-24 18:11:52component and many small ones. At this edge probability, the large component is not yet a giant component: it contains only a sublinear number of vertices....
Click to read more »Urban scaling
Senin, 2026-05-25 00:17:44measures of infrastructure (such as the number of gas stations) scale sublinearly with population size. They argue for a quantitative, predictive framework...
Click to read more »Suffix tree
Kamis, 2025-08-28 19:09:21{\displaystyle O(m+z)} time. Search for a regular expression P in time expected sublinear in n {\displaystyle n} . Find for each suffix of a pattern P {\displaystyle...
Click to read more »Ronitt Rubinfeld
Selasa, 2026-02-24 00:01:12security. Rubinfeld has also made important contributions to the study of sublinear-time algorithms, which are algorithms that do not need to process the...
Click to read more »Robinson–Foulds metric
Rabu, 2026-01-14 21:51:54shown to approximate the Robinson-Foulds distance with a bounded error in sublinear time. In phylogenetics, the metric is often used to compute a distance...
Click to read more »Clique problem
Rabu, 2026-04-29 22:14:55problem 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...
Click to read more »Random-access Turing machine
Selasa, 2025-12-16 09:01:21big data. RATMs, by contrast, enable a more nuanced approach, adopting sublinear time as a new standard for identifying tractable problems in big data...
Click to read more »Complexity class
Rabu, 2026-05-20 22:22:51logarithmic time complexity classes, these are extremely narrow classes as sublinear times do not even enable a Turing machine to read the entire input (because...
Click to read more »Erdős–Straus conjecture
Minggu, 2026-03-01 07:48:00number of counterexamples grows only sublinearly. Even more strongly, for any fixed k {\displaystyle k} , only a sublinear number of values of n {\displaystyle...
Click to read more »Integer complexity
Minggu, 2026-04-05 22:14:17complexity of a single integer n {\displaystyle n} can also be computed in sublinear time of O ( n 0.6514 ) {\displaystyle O(n^{0.6514})} . Algorithms for...
Click to read more »Topological vector space
Sabtu, 2026-05-30 15:34:59X:p(x-z)<1\}} for some z ∈ X {\displaystyle z\in X} and some positive continuous sublinear functional p {\displaystyle p} on X . {\displaystyle X.} If K {\displaystyle...
Click to read more »Al-Ousta Codex
Kamis, 2026-04-02 09:45:46the Hebrew Bible, written in Sephardi square script with the Tiberian sublinear vocalisation, minuscule trope symbols, and the Masorah Magna and Parva...
Click to read more »Wheel factorization
Sabtu, 2025-03-08 01:27:59tree," Sci. Comput. Programming 9:1 (1987), pp. 17–35. Paul Pritchard, A sublinear additive sieve for finding prime numbers, Communications of the ACM 24...
Click to read more »Hypotrachyna neosingularis
Jumat, 2026-03-06 11:12:54(leathery) texture. Its lobes are imbricate (overlapping like roof tiles), sublinear to irregular in shape, and measure 3–5 mm in width. The margins are eciliate...
Click to read more »Electron mobility
Minggu, 2026-06-07 14:07:57electric field is increased, however, the carrier velocity increases sublinearly and asymptotically towards a maximum possible value, called the saturation...
Click to read more »Superadditivity
Senin, 2025-02-24 22:41:47Inner measure Subadditivity – Property of some mathematical functions Sublinear function – Type of function in linear algebra M. Marcus, H. Minc (1992)...
Click to read more »Envy-freeness up to any item
Sabtu, 2026-05-30 21:39:35cycle number polynomially in d yields approximate EFX allocations with sublinearly many unallocated goods. The initial bound gave (1−ε)-EFX existence with...
Click to read more »Aitken's delta-squared process
Selasa, 2025-11-25 04:47:08method is applied to a sublinearly converging series and accelerates convergence considerably. The convergence is still sublinear, but much faster than...
Click to read more »Dark slope streak
Selasa, 2026-05-26 17:55:02Martian slope streaks. Like dark slope streaks, water tracks are narrow, sublinear features elongated in the downslope direction. They typically display...
Click to read more »Cambarus gentryi
Minggu, 2026-05-17 13:24:04areola (a structure which runs along the centre of the cephalothorax) is sublinear, or mostly uncurved. Like other decapods, C. gentryi has ten pairs of...
Click to read more »Turing machine equivalents
Minggu, 2025-12-28 19:28:10instructions called "input λ0,λ1" and "output β". It is difficult to study sublinear space complexity on multi-tape machines with the traditional model, because...
Click to read more »Homogeneous function
Senin, 2026-05-25 21:30:55always interchangeable. This property is used in the definition of a sublinear function. Minkowski functionals are exactly those non-negative extended...
Click to read more »Shallow minor
Senin, 2024-12-30 09:44:37hereditary graph family has a separator theorem where the separator size is a sublinear power of n if and only if it has polynomial expansion. Nešetřil & Ossona...
Click to read more »List of Greek and Latin roots in English/L
Jumat, 2025-11-07 05:22:41realignment, rectilinear, rectilinearity, sesquilinear, sublineage, sublinear, supralinear, trilinear, unilinear line- smear, smudge Latin linere delete...
Click to read more »DSPACE
Senin, 2026-04-20 10:12:48deterministic Turing machine. Several important space complexity classes are sublinear, that is, smaller than the size of the input. Thus, "charging" the algorithm...
Click to read more »Phase stretch transform
Senin, 2025-12-01 09:35:33the phase kernels for which the kernel phase derivative is a linear or sublinear function with respect to frequency variables. A simple example for such...
Click to read more »Ring signature
Selasa, 2025-10-07 05:26:21efficient algorithms have appeared recently. There are schemes with the sublinear size of the signature, as well as with constant size. The original paper...
Click to read more »Coherent risk measure
Sabtu, 2026-05-09 12:10:45\forall X_{2}-X_{1}\in L_{d}^{p}(K)\Rightarrow R(X_{2})\supseteq R(X_{1})} Sublinear Wang transform of the cumulative distribution function A Wang transform...
Click to read more »Randomized weighted majority algorithm
Minggu, 2025-10-05 05:05:57algorithm (that is, how much worse it performs than the best expert) is sublinear, at O ( m ln ( n ) ) {\displaystyle O({\sqrt {m\ln(n)}})} . Recall that...
Click to read more »Funda Ergun
Minggu, 2025-12-28 22:41:43Computation Theory. Her research interests include streaming algorithms, sublinear algorithms, and applications of computational biology to cancer. Ergun...
Click to read more »Sini (script)
Selasa, 2025-09-30 02:45:32its tail hanging vertically rather than in parallel structure with the "sublinear" tails of other letters, or having a "curvilinear" form. In general, Chinese...
Click to read more »Book embedding
Senin, 2026-02-23 13:11:43there exist graphs of book thickness three that do not have separators of sublinear size. The edges within a single page of a book embedding behave in some...
Click to read more »List of University of Michigan alumni
Senin, 2026-06-01 09:35:45Association for Computing Machinery for contributions to delegated computation, sublinear time algorithms and property testing Rob A. Rutenbar, ACM Fellow, IEEE...
Click to read more »Gonioterma bolistis
Selasa, 2025-09-16 14:33:15dots runs to the tornus. There is also a terminal series of dark fuscous sublinear dots. The hindwings are pale whitish ochreous. Wikimedia Commons has media...
Click to read more »Niebla juncosa
Kamis, 2025-10-02 08:00:24genus Juncus. Niebla juncosa is distinguished by the thallus divided into sublinear subterete branches with a common attachment base (or holdfast); the primary...
Click to read more »Relative convex hull
Kamis, 2026-03-19 09:31:18{\displaystyle p} vertices. It can also be maintained dynamically in sublinear time per update. The relative convex hull of a finite set of points is...
Click to read more »Sparse network
Selasa, 2025-10-07 01:45:17\langle k\rangle =2L/N} in G N {\displaystyle G_{N}} scales linearly or sublinearly with N: G N {\displaystyle G_{N}} is dense if ⟨ k ⟩ = O ( N ) {\displaystyle...
Click to read more »Clique-width
Senin, 2024-09-09 15:12:25clique-width exactly, and also NP-hard to obtain an approximation with sublinear additive error. However, when the clique-width is bounded, it is possible...
Click to read more »Implicit graph
Jumat, 2025-03-21 00:41:07Michael A.; Ron, Dana (2000), "Testing acyclicity of directed graphs in sublinear time", Automata, languages and programming (Geneva, 2000), Lecture Notes...
Click to read more »Stream (abstract data type)
Sabtu, 2025-02-01 17:21:54Hiro; Nagao, Atsuki (eds.), "Stream-Based Lossless Data Compression", Sublinear Computation Paradigm: Algorithmic Revolution in the Big Data Era, Singapore:...
Click to read more »Hardy–Littlewood maximal function
Kamis, 2025-06-12 01:21:20theorem of G. H. Hardy and J. E. Littlewood states that M is bounded as a sublinear operator from Lp(Rd) to itself for p > 1. That is, if f ∈ Lp(Rd) then...
Click to read more »Unicode alias names and abbreviations
Senin, 2025-09-22 06:01:11Abbreviation Arabic (pdf) See RLM U+0709 ܉ SYRIAC SUBLINEAR COLON SKEWED RIGHT SYRIAC SUBLINEAR COLON SKEWED LEFT ※ Correction Syriac (pdf) U+0CDE ೞ...
Click to read more »Axiality (geometry)
Jumat, 2026-01-30 23:41:25axiality of a given convex shape can be approximated arbitrarily closely in sublinear time, given access to the shape by oracles for finding an extreme point...
Click to read more »Individual mobility
Selasa, 2026-03-03 10:44:21t^{\mu }} where μ = 0.6 {\displaystyle \mu =0.6} , which indicates a sublinear growth in different number of places visited by an individual . These...
Click to read more »Margin of exposure
Jumat, 2026-06-05 01:37:09other defenses are more active. Moreover, evidence for thresholds or sublinear responses at low doses (including adaptive and protective effects) means...
Click to read more »Coreset
Kamis, 2026-03-05 14:22:31range spaces Randomized sketching techniques Dimensionality reduction Sublinear and streaming algorithms Agarwal, Pankaj K.; Har-Peled, Sariel; Varadarajan...
Click to read more »Contraction hierarchies
Selasa, 2026-04-28 08:20:36ISBN 978-3-662-48971-0. Blum, Johannes; Funke, Stefan; Storandt, Sabine (2018). Sublinear Search Spaces for Shortest Path Planning in Grid and Road Networks (PDF)...
Click to read more »Banach–Alaoglu theorem
Senin, 2025-11-10 05:36:38of the origin (see the articles on continuous linear functionals and sublinear functionals for details). Also required is a proper understanding of the...
Click to read more »Ordered vector space
Senin, 2025-12-22 00:32:15≤ t u } {\displaystyle p(x):=\inf\{t\in \mathbb {R} :x\leq tu\}} is a sublinear functional. If X {\displaystyle X} is a preordered vector space then for...
Click to read more »Order unit
Selasa, 2024-04-02 03:46:10≤ t u } {\displaystyle p(x):=\inf\{t\in \mathbb {R} :x\leq tu\}} is a sublinear functional. Suppose ( X , ≤ ) {\displaystyle (X,\leq )} is an ordered...
Click to read more »Time consistency (finance)
Kamis, 2025-03-27 06:30:37E g [ − X ] {\displaystyle \rho _{g}(X):=\mathbb {E} ^{g}[-X]} for a sublinear choice of function g {\displaystyle g} where E g {\displaystyle \mathbb...
Click to read more »Michal Parnas
Minggu, 2026-02-01 08:14:17theoretical computer scientist known for her work on property testing and sublinear-time algorithms. She is a professor of computer science at the Academic...
Click to read more »Cop number
Kamis, 2026-02-05 11:01:48{n}})} , so if true this bound would be the best possible. All graphs have sublinear cop number. One way to prove this is to use subgraphs that are guardable...
Click to read more »No-three-in-line problem
Rabu, 2026-05-27 11:15:16conjectured that the number of points that can be placed is at most a sublinear amount larger than c n {\displaystyle cn} , with c = 2 π 2 3 3 ≈ 1.874...
Click to read more »Cryptophasa curialis
Sabtu, 2026-03-21 03:39:36reaching the costa, marked anteriorly with a series of ill-defined black sublinear marks, and on the terminal edge with a series of small brownish spots...
Click to read more »Dana Ron
Selasa, 2026-03-03 12:09:08fellow at Harvard University in 2003/4. Her research interests include sublinear-time algorithms (in particular property testing), randomized algorithms...
Click to read more »Locally convex topological vector space
Senin, 2026-03-30 15:49:43Y:p(y-z)<1\}} for some z ∈ Y {\displaystyle z\in Y} and some positive continuous sublinear functional p {\displaystyle p} on Y . {\displaystyle Y.} The interior...
Click to read more »Metrizable topological vector space
Minggu, 2025-08-10 16:43:20short descriptions of redirect targets Seminorm – Mathematical function Sublinear function – Type of function in linear algebra Uniform space – Topological...
Click to read more »Multiplicative weight update method
Jumat, 2025-10-10 20:28:04November 2016. Grigoriadis, Michael D.; Khachiyan, Leonid G. (1995). "A sublinear-time randomized approximation algorithm for matrix games". Operations...
Click to read more »Separating words problem
Senin, 2025-04-14 13:31:23Goralčík & Koubek (1986), who showed that the automaton size is always sublinear. Later, Robson (1989) proved the upper bound O(n2/5(log n)3/5) on the...
Click to read more »Sieve of Atkin
Rabu, 2026-04-08 23:37:11tree," Sci. Comput. Programming 9:1 (1987), pp. 17–35. Paul Pritchard, A sublinear additive sieve for finding prime numbers, Communications of the ACM 24...
Click to read more »Myelochroa macrogalbinica
Jumat, 2026-03-06 11:16:10to 8 cm wide. Its lobes are overlapping like roof tiles (imbricate), sublinear to subirregular (somewhat linear to somewhat irregular) in shape, irregularly...
Click to read more »Cadmium telluride photovoltaics
Senin, 2026-03-30 04:14:55Improvements included broader substrates (since capital costs scale sublinearly and installation costs can be reduced), thinner layers (to save material...
Click to read more »Anna C. Gilbert
Senin, 2026-03-09 20:54:15We've Woven..." (PDF), SIAM News, 33 (2). Cipra, Barry (April 2004), "Sublinear Computing: When Ignorance Is Bliss" (PDF), SIAM News, 37 (3). "Anna C...
Click to read more »Remototrachyna
Minggu, 2024-05-19 09:55:13Remototrachyna include lobes (measuring 2–10 mm wide) that are narrow, sublinear to linear‐elongate, truncate, and subdichotomously to dichotomously branched...
Click to read more »Graph bandwidth
Rabu, 2026-05-06 05:27:18and its tree-depth is 2. Some graph families of bounded degree have sublinear bandwidth: if T is a tree of maximum degree at most ∆, then φ ( T ) ≤...
Click to read more »Marcinkiewicz interpolation theorem
Kamis, 2025-03-27 23:48:05famous example is the Hardy–Littlewood maximal function, which is only sublinear operator rather than linear. While L p {\displaystyle L^{p}} to L p {\displaystyle...
Click to read more »Sofya Raskhodnikova
Sabtu, 2025-12-27 02:30:22American theoretical computer scientist. She is known for her research in sublinear-time algorithms, information privacy, property testing, and approximation...
Click to read more »Hypotrachyna paraphyscioides
Jumat, 2026-03-06 11:12:56foliose lichen forms loose rosettes 5–10 cm across on bark. Lobes are sublinear, mostly separate, 1.5–3 mm wide, and end in blunt, slightly up-turned...
Click to read more »M. Riesz extension theorem
Minggu, 2025-12-14 08:30:53the M. 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...
Click to read more »Xanthoparmelia cranfieldii
Jumat, 2026-03-06 11:24:01thallus are flat, ranging from 0.6 to 1.2 mm wide, with subirregular to sublinear shapes that may branch more or less dichotomously. The upper surface of...
Click to read more »Xanthoparmelia toolbrunupensis
Jumat, 2026-03-06 11:24:40width. Its lobes are narrow, ranging from 0.3 to 0.8 mm wide, and have sublinear to elongate forms with subdichotomous to dichotomous branching. The tips...
Click to read more »Heilbronn triangle problem
Sabtu, 2026-06-06 06:00:42that there are few remaining low-area triangles and therefore only a sublinear number of cycles formed by two, three, or four low-area triangles. Remove...
Click to read more »Klauskalbia
Jumat, 2023-12-22 12:24:44attachment. Its lobes, which can be plane to convex, have a characteristic sublinear-elongate shape with irregular branching. These lobes often radiate, with...
Click to read more »Online fair division
Senin, 2025-11-10 23:46:51expected value of the max-envy of the allocation of T items should be sublinear in T (assuming the value of every item is between 0 and 1). They show...
Click to read more »Parmelia asiatica
Senin, 2024-07-15 12:25:17pseudocyphellate, and sorediate, without isidia. The lobes are narrow and sublinear with sparse pseudocyphellae. Marginal pseudocyphellae appear as continuous...
Click to read more »Neophylarcha
Senin, 2026-03-16 05:17:41irroration runs to the dorsum and there is a curved series of black dots or sublinear marks edged anteriorly with white scales running from the costa before...
Click to read more »Nonlinear expectation
Sabtu, 2024-01-06 18:08:36constants. For a nonlinear expectation to be further classified as a sublinear expectation, the following two conditions must also be met: Subadditivity:...
Click to read more »Point Processes
Jumat, 2025-12-26 22:52:10(meaning that the probability of multiple arrivals in short intervals is sublinear in the interval length), Palm distributions, Fourier analysis, and...
Click to read more »Bentley–Ottmann algorithm
Jumat, 2025-10-31 09:13:09Strash, D. (2009), "Linear-time algorithms for geometric graphs with sublinearly many crossings", Proc. 20th ACM-SIAM Symp. Discrete Algorithms (SODA...
Click to read more »Riesz–Thorin theorem
Minggu, 2025-12-14 21:29:47important operators, such as the Hardy-Littlewood maximal operator, are only sublinear. This is not a hindrance to applying real interpolation methods, but complex...
Click to read more »Xanthoparmelia paratasmanica
Senin, 2025-12-08 02:19:53paratasmanica is characterised by the loosely adnate thallus, the sublinear to sublinear-elongate lobes, the scattered or effigurate maculae on the upper...
Click to read more »Proof of secure erasure
Senin, 2023-09-04 18:14:08Kiayias claim to have designed the first PoSE with quasilinear time and sublinear communication complexity. Proof of space is a protocol similar to proof...
Click to read more »Avner Magen
Kamis, 2026-01-29 01:02:03for approximating the weight of the Euclidean minimum spanning tree in sublinear time, and finding a tight integrality gap for the vertex cover problem...
Click to read more »Salem–Spencer set
Rabu, 2026-05-27 11:16:571016/S0747-7171(08)80013-2, MR 1056627 Lipmaa, Helger (2012), "Progression-free sets and sublinear pairing-based non-interactive zero-knowledge arguments", in Cramer, Ronald...
Click to read more »Logarithmic norm
Kamis, 2026-05-28 10:41:19M[\gamma \,A]=\gamma \cdot M[A],\qquad \gamma \in \mathbb {R} ^{+}} Sublinearity M [ A + B ] ≤ M [ A ] + M [ B ] {\displaystyle \,M[A+B]\,\leq \,M[A]+M[B]}...
Click to read more »Ravi Agarwal
Minggu, 2026-02-01 09:34:55Oscillation Theory for Second Order Linear, Half–linear, Superlinear and Sublinear Dynamic Equations, Kluwer Academic Publishers, The Netherlands, 2002,...
Click to read more »Discontinuous linear map
Kamis, 2025-04-24 17:22:20by convex setsPages displaying short descriptions of redirect targets Sublinear function – Type of function in linear algebra Solovay, Robert M. (1970)...
Click to read more »Alvania minuta
Kamis, 2026-05-28 02:21:04whorls, 4 on penultimate whorl, broad and flatly rounded (interstices sublinear) and cutting up axials into blunt laterally-elongate tubercles. A fifth...
Click to read more »Grigory Yaroslavtsev
Senin, 2026-04-06 04:17:55Retrieved 8 August 2023. "DIMACS Workshop on Big Data through the Lens of Sublinear Algorithms". DIMACS: Center for Discrete Mathematics and Theoretical Computer...
Click to read more »Bulbothrix klementii
Kamis, 2023-11-09 03:22:41extends to a width of 1–2 cm (0.4–0.8 in). It is characterized by its sublinear lobes that branch dichotomously and are distinctly separated from each...
Click to read more »Relicina colombiana
Sabtu, 2025-11-29 12:46:15linear-elongate, 0.2–1.0 mm wide, and dichotomously branched with marginal, sublinear lobules. Bulbate cilia are conspicuous, forming a dense marginal fringe...
Click to read more »Parmelina cryptotiliacea
Rabu, 2025-02-19 09:10:52pale mineral grey to mineral grey. The lobes are irregularly branched, sublinear-elongate, and often overlap. Their margins are slightly wavy (undulate)...
Click to read more »Balanced set
Kamis, 2024-03-21 23:57:24{\displaystyle 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 –...
Click to read more »Nipponoparmelia isidioclada
Jumat, 2026-03-13 11:20:18typically 8–12 cm across. The lobes are narrow and mostly parallel-sided (sublinear), 2–4 mm wide, lying close together; their margins are rolled upward....
Click to read more »Parmelia serrana
Sabtu, 2024-12-14 12:02:08(imbricate) lobes, which are typically 2.5–6 mm wide, apically rounded to sublinear, and show a pale greenish grey to whitish grey colour. The surface is...
Click to read more »External memory graph traversal
Minggu, 2025-10-05 15:26:25Kurt; Meyer, Ulrich (2002). "External-Memory Breadth-First Search with Sublinear I/O". Algorithms -- ESA 2002. ESA 2002. Rome, Italy: Springer Berlin Heidelberg...
Click to read more »Punctelia canaliculata
Senin, 2026-04-13 15:11:51perforated discs (mainly marginal), pycnidia immersed in the thallus, and sublinear, canaliculate lobes (with longitudinal grooves) similar to those of some...
Click to read more »Jamides kankena
Jumat, 2026-04-03 13:37:40interspace 2 the largest, oval or round, the others smaller, transversely sublinear; a clearly defined anteciliary black line; cilia brown with a white line...
Click to read more »Single-particle trajectory
Minggu, 2026-02-08 16:37:47spatiotemporal resolution of the observed trajectories, the MSD behaves sublinearly with time, a process known as anomalous diffusion, which is due in part...
Click to read more »Dudleya cymosa subsp. costatifolia
Rabu, 2024-06-12 00:59:06Each rosette contains 7 to 15 erect, ascending leaves. The leaves are sublinear to linear-oblanceolate, with the tips acute to acuminate, 1 to 8 cm long...
Click to read more »Maria Assunta Pozio
Kamis, 2025-08-21 16:06:10Continuous Dynamical Systems, 30(3), 891. Bandle, C., & Pozio, M. A. (2015). Sublinear elliptic problems with a Hardy potential. Nonlinear Analysis: Theory,...
Click to read more »Euclidean minimum spanning tree
Kamis, 2026-05-21 15:47:35higher-dimensional versions of the problem the time per update is slower, but still sublinear. For n {\displaystyle n} points moving linearly with constant speed, or...
Click to read more »Hypericum grandifolium
Senin, 2025-12-22 14:08:21cylindrical stem, large embracing leaves, calyx bent back on the peduncle, and sublinear corolla. The stem is shrubby, erect, reddening, cylindrical, and branching;...
Click to read more »Doignon's theorem
Sabtu, 2026-01-31 12:29:52MR 0387090 Chestnut, Stephen R.; Hildebrand, Robert; Zenklusen, Rico (2018), "Sublinear bounds for a quantitative Doignon–Bell–Scarf theorem", SIAM Journal on...
Click to read more »String graph
Kamis, 2025-10-09 13:07:11and SIAM, pp. 609–617. Dvořák, Zdeněk; Norin, Sergey (2016), "Strongly sublinear separators and polynomial expansion", SIAM Journal on Discrete Mathematics...
Click to read more »Niebla pulchribarbara
Jumat, 2026-03-06 11:16:38distinguished by a hemispherical mat-like thallus, divided into numerous tangled sublinear-prismatic branches to 8 cm high and 16 cm across, and by containing the...
Click to read more »Myelochroa upretii
Jumat, 2026-03-06 11:16:12to 11 cm wide. Its lobes are imbricate (overlapping like roof tiles), sublinear to subrotund (somewhat linear to somewhat rounded), 2–10 mm wide, and...
Click to read more »Deuterocopus atrapex
Senin, 2024-04-01 14:07:383/5, second segment again cleft from about 1/2 of its length, segments sublinear without any appreciable angles: bright golden-ochreous, suffused with...
Click to read more »Nipponoparmelia laevior
Minggu, 2026-05-10 08:31:12spans 6–15 cm across. The lobes are narrow and mostly parallel-sided (sublinear), crowded edge-to-edge, 1.5–4 mm wide, and may show small side lobes....
Click to read more »David Snoke
Senin, 2026-03-23 13:11:11feature requiring multiple neutral mutations, the time to fixation has a sublinear dependence on population size. Behe has stated that the results of the...
Click to read more »Vermilacinia paleoderma
Minggu, 2025-09-07 10:07:07mostly flattened branches, in contrast to the diagnostic features of “sublinear branches” given for the species in 1996. Another closely related species...
Click to read more »Deviation risk measure
Kamis, 2026-01-08 17:46:34{\displaystyle X\in {\mathcal {L}}^{2}} and λ > 0 {\displaystyle \lambda >0} Sublinearity: D ( X + Y ) ≤ D ( X ) + D ( Y ) {\displaystyle D(X+Y)\leq D(X)+D(Y)}...
Click to read more »Pseudorhaphitoma bipyramidata
Sabtu, 2023-12-16 04:06:51two to six rows of densely packed microscopic grains. The aperture is sublinear. The thick and outstanding varix extends a broad lip over the aperture...
Click to read more »Aeneator otagoensis
Selasa, 2026-05-19 09:59:22about 18; interstices equal to or wider than ribs instead of narrower or sublinear. Spirals somewhat finer, less raised than in marshalli. Spire taller,...
Click to read more »Linear (disambiguation)
Selasa, 2026-05-12 21:50:01Linearization Nonlinearity (disambiguation) All pages with titles containing sublinear All pages with titles containing sub-linear Semilinear (disambiguation)...
Click to read more »Niebla ramosissima
Minggu, 2025-10-26 13:46:22mat-like, flaccid thallus, very much divided into numerous tangled narrow sublinear-prismatic branches to 16 cm across, the individual branches only 0.5–1...
Click to read more »