Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Scalable Verification of GNN-based Job Schedulers   Recently, Graph Neural Networks (GNNs) have been applied for scheduling jobs
over clusters, achieving better performance than hand-crafted heuristics.
Despite their impressive performance, concerns remain over whether these
GNN-based job schedulers meet users' expectations about other important
properties, such as strategy-proofness, sharing incentive, and stability. In
this work, we consider formal verification of GNN-based job schedulers. We
address several domain-specific challenges such as networks that are deeper and
specifications that are richer than those encountered when verifying image and
NLP classifiers. We develop vegas, the first general framework for verifying
both single-step and multi-step properties of these schedulers based on
carefully designed algorithms that combine abstractions, refinements, solvers,
and proof transfer. Our experimental results show that vegas achieves
significant speed-up when verifying important properties of a state-of-the-art
GNN-based scheduler compared to previous methods.

10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org
6
The categories of this paper are: astro-ph
25
The categories of this paper are: patt-sol
27
The categories of this paper are: comp-gas
11
The categories of this paper are: hep-lat
15
The categories of this paper are: nucl-ex
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
18
The categories of this paper are: econ
12
The categories of this paper are: nucl-th