Branchen & Business

Exakte Universalität des Online-Diskrepanzproblems: Der Schwellenwert hängt nur vom Verhältnis M/N ab, nicht von der Verteilung

1 Min. Lesezeit Kalina

Bilanz der Quelle: Die Autoren beweisen, dass der optimale erwartete ℓ∞-Wert der vorzeichenbehafteten Summe, geteilt durch √N, gegen ein Limit R_α konvergiert, wenn M/N gegen ein α in (0,∞) geht. Dieser Limit ist genau der stochastische Kontrollwert, den Fiedler, Jackson, Lacker und Niles-Weed für Gauß-Eingaben identifiziert haben.
🔗 Im Original weiterlesen → · 🗃 Wayback Machine (Archiv)

ℹ️ KI-Hinweis
Die Inhalte dieses Artikels wurden automatisiert mittels Künstlicher Intelligenz generiert. Die zugrundeliegenden Daten stammen von arxiv.org. Es erfolgte keine manuelle redaktionelle Bearbeitung.

Kalina Digest unterstützen

Lesen bleibt frei. Wer mag, gibt etwas zurück — ab 1 € einmalig, oder als Stufe für einen Monat, ein Quartal oder ein Jahr. Bisher: 5.00 € aus 1 Beiträgen.

Zum Shop →