Search results
Jump to navigation
Jump to search
- ...ed by removing the longest [[edge (geometry)|edge]] from each [[triangle]] in the [[Delaunay triangulation]]. ...they are to each other). Since Delaunay triangulations can be constructed in time <math>O(n\log n)</math>, the same time bound holds for the Urquhart gr ...3 KB (411 words) - 17:23, 7 December 2024
- ...| issue=5| pages=563–591|author1=Benioff Paul|doi=10.1007/BF01011339| year=1980}}</ref><ref name="Feynman1986">{{cite journal| title=Quantum mechanical com ...eering model of quantum computation, first proposed by [[Paul Benioff]] in 1980. ...4 KB (589 words) - 00:03, 19 February 2025
- In [[applied statistics]], a '''partial regression plot''' attempts to show th ...ns/125561/what-does-an-added-variable-plot-partial-regression-plot-explain-in-a-multiple|date=June 2024}} ...5 KB (726 words) - 17:05, 13 December 2024
- ...s''<ref name="thesis">{{cite thesis |last1=Saks |first1=Michael Ezra |date=1980 |title=Duality Properties of Finite Set Systems |degree=Ph.D. |publisher=[[ In 2016 he became a [[Fellow of the Association for Computing Machinery]].<ref>{{citation|title=ACM Recognizes New Fellows|journal=[[Comm ...7 KB (971 words) - 04:25, 27 September 2024
- ...rious sizes in a graph. It is one of several [[graph polynomial]]s studied in [[algebraic graph theory]]. ...''H''<sub>''n''</sub>(''x'') is the "probabilist's Hermite polynomial" (1) in the definition of [[Hermite polynomial]]s. These facts were observed by {{ ...7 KB (956 words) - 01:00, 30 April 2024
- ...]] on the circle. It has one [[vertex (graph theory)|vertex]] for each arc in the set, and an [[edge (graph theory)|edge]] between every pair of vertices :<math> \{I_\alpha, I_\beta\} \in E \iff I_\alpha \cap I_\beta \neq \varnothing. </math> ...7 KB (970 words) - 17:43, 16 October 2023
- In [[regression analysis]], '''partial leverage''' ('''PL''') is a measure of :''X''<sub>''j''·[''j'']</sub> = [[errors and residuals in statistics|residuals]] from regressing ''X''<sub>''j''</sub> against the re ...2 KB (340 words) - 22:18, 17 April 2024
- ...= [[University of Chicago]]<br>[[Harvard Medical School]]<br>[[Scientific Computing and Imaging Institute]]<br>[[University of Chicago]] ...st|access-date=5 April 2017}}</ref> He is recognized for his contributions in developing tools for [[tensor]] data visualization. ...6 KB (789 words) - 21:36, 21 January 2025
- '''Rolf Rannacher''' (born 10 June 1948 in [[Leipzig]]) is a German mathematician and a professor of [[numerical analy ...1988 a professor at [[Saarland University]]. Since 1988 he is a professor in Heidelberg. ...5 KB (713 words) - 08:54, 12 January 2023
- {{short description|Graphical technique in statistics to show error in a model}} ...the [[response variable]] given that other independent variables are also in the [[Statistical model|model]]. ...4 KB (497 words) - 17:18, 1 March 2023
- In mathematics, '''Owen's T function''' ''T''(''h'', ''a''), named after ...on was first introduced by Owen in 1956.<ref>Owen, D B (1956). "Tables for computing bivariate normal probabilities". ''Annals of Mathematical Statistics'', ...4 KB (510 words) - 03:51, 17 November 2024
- ...ans to efficiently simulate [[Quantum mechanics|quantum]] systems, such as in solving the [[quantum many-body problem]]. ...m devices. Some of these proposals involve using [[Superconducting quantum computing|superconducting qubits]], [[Trapped ion quantum computer|trapped ions]], [[ ...14 KB (2,014 words) - 22:57, 15 November 2024
- In [[graph theory]] and [[theoretical computer science]], the '''colour refine ...s a function from the vertices of this graph into some set (of "colours"). In each iteration, we define a sequence of vertex colourings <math> \lambda_i ...7 KB (968 words) - 20:54, 12 October 2024
- ...is a [[Hungarian American|Hungarian-American]] [[mathematician]], working in [[probability theory]] and [[discrete mathematics]]. He has been a professo ...es [[Almost everywhere convergence|converge pointwise almost everywhere]]. In probabilistic terminology, the theorem is as follows. Let ξ<sub>1</sub>,ξ<s ...7 KB (1,063 words) - 15:42, 22 September 2024
- [[File:Polytrees in a tournament.svg|thumb|upright=1.3|A 6-vertex tournament, and copies of eve ...ure in [[extremal graph theory]] on oriented [[tree (graph theory)|trees]] in [[tournament (graph theory)|tournaments]]. It states that every [[Orientati ...10 KB (1,383 words) - 17:31, 19 October 2024
- In [[robust statistics]], '''repeated median regression''', also known as the ...94.</ref> It can be calculated in <math>O(n^2)</math> time by brute force, in <math>O(n \log^2 n)</math> time using more sophisticated techniques,<ref>{{ ...4 KB (608 words) - 16:23, 2 April 2024
- ...er of eligible partitions for each tree is equal to the number of branches in that tree. ...ha^{-1}</math> expands an edge (decontraction), where the set can be split in any fashion. ...13 KB (1,822 words) - 04:26, 16 January 2025
- | thesis_year = 1980 ...[[University of California, Davis]]. Gusfield is known for his research in combinatorial optimization and computational biology.<ref name=gs>{{Google ...15 KB (2,010 words) - 07:41, 31 December 2024
- ...raic K-theory]] and [[group theory]]. His career was spent as a professor in the Department of Mathematics at [[Cornell University]]. Dennis was the ex ...spent the academic year 1970–1971 at the [[Institute for Advanced Study]] in Princeton as the first assistant of [[John Milnor]].<ref name=cornellobit/> ...5 KB (677 words) - 18:20, 22 February 2025
- *[[RSA Award for Excellence in Mathematics]] (2024) .../ref> He is best known for his work in [[lattice-based cryptography]], and in particular for introducing the [[learning with errors]] problem. ...9 KB (1,224 words) - 16:47, 29 January 2025