Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: CryptoNAS: Private Inference on a ReLU Budget   Machine learning as a service has given raise to privacy concerns surrounding
clients' data and providers' models and has catalyzed research in private
inference (PI): methods to process inferences without disclosing inputs.
Recently, researchers have adapted cryptographic techniques to show PI is
possible, however all solutions increase inference latency beyond practical
limits. This paper makes the observation that existing models are ill-suited
for PI and proposes a novel NAS method, named CryptoNAS, for finding and
tailoring models to the needs of PI. The key insight is that in PI operator
latency cost are non-linear operations (e.g., ReLU) dominate latency, while
linear layers become effectively free. We develop the idea of a ReLU budget as
a proxy for inference latency and use CryptoNAS to build models that maximize
accuracy within a given budget. CryptoNAS improves accuracy by 3.4% and latency
by 2.4x over the state-of-the-art.

15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys
22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio
12
The categories of this paper are: nucl-th
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
2
The categories of this paper are: math
13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc
24
The categories of this paper are: dg-ga