BOPIM: Bayesian Optimization for influence maximization on temporal networks

Die Studie stellt BOPIM vor, einen Bayesian-Optimization-Algorithmus für die Einflussmaximierung in zeitlichen Netzwerken, der durch die Verwendung spezieller Kernel-Funktionen und einer angepassten Akquisitionsfunktion nicht nur eine signifikant schnellere Berechnung als herkömmliche gierige Algorithmen ermöglicht, sondern auch erstmals Unsicherheiten in den optimalen Seed-Knoten quantifiziert.

Eric Yanchenko2026-03-11💻 cs

Robustness Over Time: Understanding Adversarial Examples' Effectiveness on Longitudinal Versions of Large Language Models

Diese Studie untersucht die longitudinale Robustheit von drei prominenten LLM-Familien (GPT, Llama, Qwen) gegenüber Adversarial Examples und zeigt, dass Modell-Updates nicht konsistent zu verbesserten Sicherheitsmerkmalen führen, sondern teilweise zu Verschlechterungen bei Missklassifizierung, Jailbreaks oder Halluzinationen führen können.

Yugeng Liu, Tianshuo Cong, Zhengyu Zhao, Michael Backes, Yun Shen, Yang Zhang2026-03-11💻 cs

Characterizations of Monadic Second Order Definable Context-Free Sets of Graphs

Diese Arbeit charakterisiert die Mengen von Graphen, die sowohl durch zählende monadische zweite Logik definierbar als auch kontextfrei sind, als genau die Mengen mit beschränkter Baumweite, die in der Algebra der Hyperedge-Replacement-Operationen erkennbar sind, und stellt deren Äquivalenz zu parsbaren Mengen sowie zu Bildern erkennbarer ungerichteter Baummengen unter definierbaren Transduktionen her.

Radu Iosif, Florian Zuleger2026-03-11💻 cs

Pattern Avoidance for Fibonacci Sequences using kk-Regular Words

Dieser Artikel liefert einen einfachen Beweis dafür, dass die rekursiv definierte Folge ak(n)a_k(n) die Anzahl der kk-regulären Wörter über [n][n] zählt, die bestimmte Muster vermeiden, ergänzt dies durch eine neue Zählung für die Folge bk(n)b_k(n) und stellt eine Vermutung über die Quadrate der Fibonacci-Zahlen im Kontext von Stirling-Permutationen auf.

Emily Downing, Elizabeth Hartung, Cody Lucido + 1 more2026-03-11💻 cs

Deterministic approximate counting of colorings with fewer than $2Δ$ colors via absence of zeros

Die Arbeit beweist, dass die Zeros des Partitionsfunktions des anti-ferromagnetischen Potts-Modells für Graphen mit maximalem Grad Δ\Delta und q(2η)Δq \geq (2-\eta)\Delta Farben nicht verschwinden, was durch Barvinaks Interpolationsmethode zu einem deterministischen polynomiellen Algorithmus für das approximative Zählen von qq-Färbungen führt und damit die bisherige $2\Delta$-Schranke durchbricht.

Ferenc Bencs, Khallil Berrekkal, Guus Regts2026-03-11💻 cs

TIMotion: Temporal and Interactive Framework for Efficient Human-Human Motion Generation

Die Arbeit stellt TIMotion vor, ein effizientes Framework für die Generierung von menschlich-menschlichen Bewegungen, das durch kausale interaktive Injektion, rollenbasierte Scanning-Verfahren und lokale Musterverstärkung die zeitliche Modellierung und Interaktionsmischung verbessert, um suboptimale Ergebnisse und redundante Parameter bestehender Methoden zu überwinden.

Yabiao Wang, Shuo Wang, Jiangning Zhang, Ke Fan, Jiafu Wu, Zhucun Xue, Yong Liu2026-03-11💻 cs