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.

Mehr aus Branchen & Business