Als «reference-request» getaggte Fragen

Eine Referenzanforderung wird verwendet, wenn der Autor über Arbeiten im Zusammenhang mit der Frage Bescheid wissen muss.

1
VC Dimension verallgemeinert auf diskrete, nicht binäre, ungeordnete Domänen?
Die VC-Dimension ist ein Maß für die Komplexität von Funktionsklassen , die eng mit der Komplexität der Stichprobe verknüpft ist. Fat Shattering Dimension ist eine Verallgemeinerung, die für Domänen mit höherer Ordnung geeignet ist: dh . Gibt es eine Standardverallgemeinerung der VC-Dimension, die für Funktionen mit diskreten, ungeordneten Domänen geeignet …
3
Einweg randomisierte Kommunikationskomplexität der Disjunktheit
Ich suche eine Referenz für die (klassische) einseitig randomisierte Kommunikationskomplexität der Disjunktheit, wenn das Universum groß sein kann. Angenommen, Alice und Bob haben beide Mengen der Größe mmm aus einem Universum der Größe UUU und Bob möchte feststellen, ob der Schnittpunkt ihrer Mengen leer ist oder nicht. Ich würde prob …
1
Partitionieren einer verbundenen Form in Rechtecke
Ich stelle mir vor, dass dies eine einführende Frage zur rechnergestützten Geometrie sein muss, bin mir aber nicht sicher, welche Suchphrasen am besten geeignet sind, und ich interessiere mich auch für Variationen der Frage. Ich hoffe daher auf Hinweise auf nützliche Referenzen. Ich interessiere mich für mögliche Algorithmen für das …
2
Techniken zum Nachweis von Grenzen der Integritätslücke in LP (SDP)
Ein Verweis auf Techniken zum Nachweis, dass die Größe einer Integritätslücke durch einen Ausdruck für eine bestimmte LP (oder SDP, aber weniger wichtig) begrenzt ist, ist erforderlich. Es wäre auch schön, einen Verweis auf einen Ort zu haben, an dem Techniken zur Minimierung von Integritätslücken beschrieben werden. Ich bin neu …
3
Referenzanforderung: Anwendung von Blockdesigns auf Softwaretests
Ich habe angefangen, Inzidenzstrukturen und kombinatorische Designs zu untersuchen (mögliche Motivation: einige Strukturen in der verallgemeinerten Selbstorganisation nach oben zu begrenzen), und der Wikipedia-Artikel gibt die folgende interessante, aber ungeklärte Aussage ab: Blockdesigns haben Anwendung auf Softwaretests. (Die Wikipedia-Seite mit dem Anspruch ist hier ). Mein Google-Fu findet keine gute …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.