Berechnungsgeometrie mit probabilistisch verrauschten Primitiven

2025-01-20

Ein neuer Preprint untersucht Algorithmen der Berechnungsgeometrie unter probabilistisch verrauschten primitiven Operationen. Viele solcher Algorithmen basieren auf Primitiven, die auf Eingangskoordinaten zugreifen und diese in kombinatorische Informationen umwandeln. Der Artikel betrachtet Primitiven, die zufällig falsche Ergebnisse liefern, und untersucht, wie man mit hoher Wahrscheinlichkeit korrekte Ergebnisse erzielt, ohne die Effizienz wesentlich zu beeinträchtigen. Es zeigt sich, dass bei einigen Problemen (wie der Konstruktion der konvexen Hülle) die Verlangsamung durch Wiederholung vermieden werden kann, während dies bei anderen (wie der Suche nach nächsten Nachbarn) nicht möglich ist. Dies steht in Zusammenhang mit früheren Arbeiten zur Kommunikationskomplexität, die verrauschte Vergleiche verwenden, um die Effizienz zu verbessern.

Mehr lesen

Pseudonymität in der akademischen Publikation: Eine Wikipedia-Bearbeitung löst Debatte aus

2024-12-27

Ein Artikel über das Bearbeiten von Mathematik auf Wikipedia hat eine Debatte über Pseudonymität in der akademischen Veröffentlichung ausgelöst. Einer der Autoren verwendete den Wikipedia-Pseudonym „XOR'easter“, aber die American Mathematical Society (AMS) lehnte die Veröffentlichung des Artikels ab, da sie die reale Identität des Autors nicht kannte. Dies beleuchtet den Konflikt zwischen Internet-Pseudonymität und dem traditionellen Modell der akademischen Veröffentlichung und die Frage, wie bereitwillig die akademische Welt anonyme Veröffentlichungen akzeptiert. Die Autoren argumentieren, dass die Pseudonymitätsrichtlinie von Wikipedia die Editoren schützt und dass die akademische Welt die Bedeutung anonymer Veröffentlichungen überdenken muss.

Mehr lesen