Geometric discrepancy theory is a sub-field of discrepancy theory, that deals with balancing geometric sets, such as intervals or rectangles. The general...
7 KB (1,006 words) - 21:22, 26 May 2025
classical discrepancy theory, namely distributing points in some space such that they are evenly distributed with respect to some (mostly geometrically defined)...
5 KB (459 words) - 02:21, 2 June 2025
Discrepancy of hypergraphs is an area of discrepancy theory that studies the discrepancy of general set systems. In the classical setting, we aim at partitioning...
11 KB (1,653 words) - 20:17, 22 July 2024
Haotian; Kulkarni, Janardhan; Singla, Sahil (2019-10-02). "Online Geometric Discrepancy for Stochastic Arrivals with Applications to Envy Minimization"...
5 KB (735 words) - 03:28, 28 May 2025
Travaglini, Giancarlo (2014), Number Theory, Fourier Analysis and Geometric Discrepancy, London Mathematical Society Student Texts, vol. 81, Cambridge University...
11 KB (1,419 words) - 15:43, 20 June 2025
but a gap remains between two edges. It is this kind of discrepancy which is called "geometric frustration". There is one way to overcome this difficulty...
30 KB (3,809 words) - 07:09, 2 May 2025
Jiří Matoušek (mathematician) (category Researchers in geometric algorithms)
Mathématiques Discrètes, Springer-Verlag, 2004, ISBN 978-2-287-20010-6. Geometric Discrepancy: An Illustrated Guide. Springer-Verlag, Algorithms and Combinatorics...
10 KB (904 words) - 15:36, 19 June 2025
Haotian; Kulkarni, Janardhan; Singla, Sahil (2019-10-02). "Online Geometric Discrepancy for Stochastic Arrivals with Applications to Envy Minimization"...
9 KB (1,233 words) - 12:26, 24 August 2023
Haotian; Kulkarni, Janardhan; Singla, Sahil (2019-10-02). "Online Geometric Discrepancy for Stochastic Arrivals with Applications to Envy Minimization"...
34 KB (4,657 words) - 20:25, 9 June 2025
Equidistributed sequence (redirect from Discrepancy of a sequence)
rather, it is a determinate sequence of real numbers. We define the discrepancy DN for a sequence (s1, s2, s3, ...) with respect to the interval [a, b]...
21 KB (2,394 words) - 15:08, 20 March 2025
differential equations, algebraic combinatorics, arithmetic combinatorics, geometric combinatorics, probability theory, compressed sensing and analytic number...
79 KB (6,678 words) - 09:50, 21 June 2025
well as 2–50 μm Al particles (often spherical). Because of the size discrepancy between the AP and Al, Al will often take an interstitial position in...
17 KB (2,202 words) - 05:40, 13 June 2025
Probabilistic Proofs and Pseudorandomness (Oded Goldreich, 1999, vol. 17) Geometric Discrepancy: An Illustrated Guide (Jiří Matoušek, 1999, vol. 18) Applied Finite...
4 KB (529 words) - 15:35, 19 June 2025
are inlaid with a geometric pattern, usually a braid pattern between vertical strokes. Numerous blades also bear this type of geometric pattern but no Vlfberht...
16 KB (1,478 words) - 07:01, 14 June 2025
Bernard Chazelle (category Researchers in geometric algorithms)
as major complexity results, such as lower bound techniques based on discrepancy theory. He is also known for his invention of the soft heap data structure...
5 KB (395 words) - 03:02, 24 March 2025
descriptive geometry topics, by article name. 2D computer graphics 2D geometric model 3D computer graphics 3D modeling 3D projection 3D rendering A-buffer...
9 KB (844 words) - 20:40, 8 February 2025
History of algebra (redirect from Greek geometric algebra)
sharp discrepancy between ancient and modern views is easily explained—today we have symbolic algebra and trigonometry that have replaced the geometric equivalents...
121 KB (17,047 words) - 09:16, 21 June 2025
recognition of sensor readings that indicate a fault and an analysis of the discrepancy between the sensor readings and expected values, derived from some model...
26 KB (3,228 words) - 07:05, 2 June 2025
Geometrical Product Specification and Verification (GPS&V) is a set of ISO standards developed by ISO Technical Committee 213. The aim of those standards...
55 KB (5,902 words) - 09:55, 17 March 2025
Strähle's construction is a geometric method for determining the lengths for a series of vibrating strings with uniform diameters and tensions to sound...
36 KB (4,987 words) - 00:41, 20 March 2024
and graph products,[XN] combinatorial discrepancy theory,[SS] distance problems in discrete geometry,[LD] geometric graph theory,[GR] the rectilinear crossing...
11 KB (395 words) - 00:23, 10 March 2025
\langle z\rangle .} ) Geometric group theory attacks these problems from a geometric viewpoint, either by viewing groups as geometric objects, or by finding...
39 KB (5,086 words) - 11:47, 19 June 2025
applications to geometry. Geometric calculus extends the geometric algebra to include differentiation and integration. Geometric combinatorics a branch of...
71 KB (7,692 words) - 22:32, 2 March 2025
Relative change (redirect from Percent discrepancy)
{\frac {{\frac {y}{x}}-1}{{\frac {1}{2}}\left(1+{\frac {y}{x}}\right)}}} Geometric mean change x y {\displaystyle {\sqrt {xy}}} y x − 1 x y {\displaystyle...
26 KB (3,398 words) - 01:30, 19 May 2025
Square root of 2 (section Geometric proofs)
to distinguish it from the negative number with the same property. Geometrically, the square root of 2 is the length of a diagonal across a square with...
42 KB (6,131 words) - 09:39, 9 June 2025
Pankaj K. Agarwal (category Researchers in geometric algorithms)
ray shooting in arrangements. Davenport–Schinzel Sequences and Their Geometric Applications (with Micha Sharir, Cambridge University Press, 1995,...
7 KB (494 words) - 17:24, 22 September 2024
Precession (redirect from Geometric precession)
much slower rate, making them nearly circular and nearly stationary. Discrepancies between the observed perihelion precession rate of the planet Mercury...
21 KB (2,718 words) - 21:34, 15 January 2025
Surface metrology (category Geometric measurement)
1088/0957-0233/19/1/015303. Rhee, H. G.; Vorburger, T. V.; Lee, J. W.; Fu, J (2005). "Discrepancies between roughness measurements obtained with phase-shifting and white-light...
19 KB (2,232 words) - 07:22, 19 May 2024
computed based on data received from the satellites. Errors depend on geometric dilution of precision and the sources listed in the table below. User...
37 KB (5,054 words) - 16:12, 15 June 2025
criterion reduces the problem to summing finite geometric series. Diophantine approximation Low-discrepancy sequence Dirichlet's approximation theorem Three-gap...
6 KB (706 words) - 11:16, 5 January 2025