10 papers
Unlocking Fractional Moments in Delphic Set Streams
Aranya Kumar Bal, Sourav Chakraborty, Arijit Ghosh +1
We consider estimation of non-integer frequency moments and related Bernstein-type statistics in the Delphic set stream model under a bounded-frequency assumption: every univ…
Optimal coloring of -free graphs with no short odd holes
Feng Liu, Shuang Sun, Yan Wang
A \emph{hole} is an induced cycle of length at least four, and an \emph{even hole} is a hole of even length. A \emph{cap} is obtained from a hole by adding a vertex adjacent to exa…
Edge-disjoint Hamilton cycles under a bipartite-hole condition
Yanan Hu, Chengli Li, Feng Liu
In 2017, McDiarmid and Yolov introduced the bipartite-hole-number and proved that forces a Hamilton cycle. They also gave a sufficient…
On the Borodin--Kostochka conjecture for graphs with large maximum degree
Feng Liu, Shuang Sun, Yan Wang +1
The Borodin--Kostochka conjecture states that every graph with maximum degree satisfies . In this paper, we verify this conjecture…
On the structures of {diamond, bowtie}-free graphs that do not contain an induced subdivision of
Feng Liu, Shuang Sun, Yan Wang
A graph is -free if it contains no induced subdivision of . Lévêque et al. [\emph{J. Combin. Theory Ser. B} \textbf{102} (2012) 924--947] conjectured that al…
Just-In-Time Piecewise-Linear Semantics for ReLU-type Networks
Hongyi Duan, Haoyang Liu, Jian'an Zhang +2
We present a JIT PL semantics for ReLU-type networks that compiles models into a guarded CPWL transducer with shared guards. The system adds hyperplanes only when operands are affi…