Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Overlook: Differentially Private Exploratory Visualization for Big Data   Data exploration systems that provide differential privacy must manage a
privacy budget that measures the amount of privacy lost across multiple
queries. One effective strategy to manage the privacy budget is to compute a
one-time private synopsis of the data, to which users can make an unlimited
number of queries. However, existing systems using synopses are built for
offline use cases, where a set of queries is known ahead of time and the system
carefully optimizes a synopsis for it. The synopses that these systems build
are costly to compute and may also be costly to store.
  We introduce Overlook, a system that enables private data exploration at
interactive latencies for both data analysts and data curators. The key idea in
Overlook is a virtual synopsis that can be evaluated incrementally, without
extra space storage or expensive precomputation. Overlook simply executes
queries using an existing engine, such as a SQL DBMS, and adds noise to their
results. Because Overlook's synopses do not require costly precomputation or
storage, data curators can also use Overlook to explore the impact of privacy
parameters interactively. Overlook offers a rich visual query interface based
on the open source Hillview system. Overlook achieves accuracy comparable to
existing synopsis-based systems, while offering better performance and removing
the need for extra storage.

11
The categories of this paper are: hep-lat
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
9
The categories of this paper are: nlin
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
28
The categories of this paper are: alg-geom
0
The categories of this paper are: hep-ph
30
The categories of this paper are: q-alg
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat