Search results

'''Discrepancy of permutations''' is a sub-field of [[discrepancy theory]], that deals with balancing intervals induced by permutations of elements. ...hat interval; the objective is to color the elements such that the maximum discrepancy of an interval in each of the permutations is as small as possible. ...

...ger |year=1999 |isbn=3-540-65528-X}}</ref> is a sub-field of [[discrepancy theory]], that deals with balancing geometric sets, such as intervals or [[rectang ...in that object; the objective is to color the points such that the maximum discrepancy of an object is as small as possible. ...

...027895|last=Erdős|first=P.|last2=Turán|first2=P.|title=On a problem in the theory of uniform distribution. II.|journal= Proceedings of the Koninklijke Nederl ==Application to discrepancy== ...

...orem in [[discrepancy theory]] due to [[József Beck]] and [[Tibor Fiala]]. Discrepancy is concerned with coloring elements of a ground set such that each set in a *{{cite book |title=The Discrepancy Method: Randomness and Complexity |last=Chazelle |first=Bernard |author-lin ...

Such sequences are commonly studied in [[discrepancy theory]]. ==Erdős discrepancy problem== ...

...he formula of Hlawka–Zaremba|Hlawka–Zaremba formula]] in the theory of low-discrepancy sequences. | title = Good lattice points, discrepancy, and numerical integration ...

A '''discrepancy game''' is a kind of [[positional game]]. Like most positional games, it is ...l|last3=Spencer|first3=Joel|last4=Szabó|first4=Tibor|date=2005-09-29|title=Discrepancy Games|url=http://www.combinatorics.org/ojs/index.php/eljc/article/view/v12i ...

...ch for assessing their statistical independence properties is based on the discrepancy of ''s''-tuples of pseudorandom numbers. ==Discrepancy bounds of the GIC Generator== ...

...neering: a detailed account|series=Contemporary Mathematics|title=Operator theory, operator algebras, and applications|date=2006|volume=414|pages=299–355|arx ...il Srivastava|date=July 11, 2013|url=http://windowsontheory.org/2013/07/11/discrepancy-graphs-and-the-kadison-singer-conjecture-2/}}</ref> ...

A '''Stein discrepancy''' is a [[Divergence (statistics)|statistical divergence]] between two [[pr is called a ''Stein discrepancy''.<ref name=":3" /> In contrast to the original integral probability metri ...

{{about|decision theory|the use in computer science|Decision tree#Decision rules}} ...related to the concept of a [[strategy (game theory)|strategy]] in [[game theory]]. ...

...bound using an algorithm for ''online two-dimensional [[Discrepancy theory|discrepancy]] minimization''. ...

| title = Matrix discrepancy and the log-rank conjecture | series = Annual ACM Symposium on the Theory of Computing ...

...ermore, it will be assumed that the inputs are [[Independence (probability theory)|independently]] and [[Uniform distribution (continuous)|uniformly]] distri ...timators. This is then known as the [[quasi-Monte Carlo method]]. Some low-discrepancy sequences commonly used in sensitivity analysis include the [[Sobol sequenc ...

In [[probability theory]], '''integral probability metrics''' are types of [[metric (mathematics)|d ...journal |last1=Zolotarev |first1=V. M. |title=Probability Metrics |journal=Theory of Probability & Its Applications |date=January 1984 |volume=28 |issue=2 |p ...

...ze at least <math>m/2+(\log_3{m})/4</math>. Both proofs use theorems on [[Discrepancy of permutations]]. [[Category:Social choice theory]] ...

*''Mathematics of Ramsey Theory'' ([[Jaroslav Nešetřil]] and [[Vojtěch Rödl]], eds., 1990, vol. 5) *''Matroid Theory and its Applications in Electric Network Theory and in Statics'' (Andras Recszki, 1989, vol. 6) ...

...rial Games: Tic-Tac-Toe Theory|title-link=Combinatorial Games: Tic-Tac-Toe Theory|last1=Beck|first1=József|date=2008|publisher=Cambridge University Press|isb ...me is finite, deterministic and has [[perfect information]]; therefore, in theory it is possible to create the full [[game tree]] and determine which of thes ...

...action lead to the development of the interpersonal adaptation theory. The theory states, individuals enter interactions with [[expectation (epistemic)|expec ...c Interaction Patterns'' in which they described their findings on a "new" theory which drew from the results of previous theories.<ref name=Burgoon1995 /><r ...

...divisors, and the ''a''_''i'' are rational numbers, called the [[discrepancy (algebraic geometry)|discrepancies]]. [[Category:Singularity theory]] ...