arXiv:2607. 23500v1 Announce Type: cross Abstract: Razborov's flag algebra method is a powerful tool for proving asymptotic inequalities in extremal graph theory, often reducing the task to finding a finite certificate by semidefinite programming.
By Gyeongwon Jeong, Seonghun Park, Jihoon Hyun, Sang-il Oum, Hongseok Yang
arXiv:2607. 05492v1 Announce Type: cross Abstract: Quantum information theory is built on entropic quantities; among them, the sandwiched R\'enyi relative entropy is a fundamental divergence with various applications, and its data processing inequality (DPI) under quantum channels is a cornerstone result.
By Kazumi Kasaura, Kei Tsukamoto, Kento Mori, Risa Mizuno, Takahiro Namatame, Yuta Oriike, Masaya Taniguchi, Sho Sonoda, Hayata Yamasaki
arXiv:2609.05641v1 Announce Type: cross
Abstract: We consider the problem of minimizing error in quantized matrix multiplication $C=AB$. Scalar quantization of the factors introduces rounding errors...
By Piyush Sao, Narasinga Miniskar, Pedro Valero-Lara, Keita Teranishi, Sudip Seal
arXiv:2609.23094v1 Announce Type: cross
Abstract: We study the number of prototypes needed to represent Boolean functions by nearest-neighbour classification. There are two distinct settings: the pro...
By Martin Anthony
The paper introduces the concept of supermodular rank, defined as the minimal number of supermodular components required to express a function on a lattice. It characterizes the maximum possible rank and the structure of functions with a fixed rank, and analogously defines submodular rank. Leveraging submodular decompositions, the authors propose an algorithm that partitions a set‑function optimization problem into submodular subproblems, thereby improving approximation guarantees for monotone maximization and ratio minimization while incurring a computational cost tied to the submodular rank.
By Rishi Sonthalia, Anna Seigal, Guido Montufar
arXiv:2608. 02533v1 Announce Type: cross Abstract: We construct unambiguous DNFs having width $O(n)$ but $0$-certificate complexity $\Omega(n^2)$.
By Chirag Pabbaraju