Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Streaming and Sketching Complexity of CSPs: A survey   In this survey we describe progress over the last decade or so in
understanding the complexity of solving constraint satisfaction problems (CSPs)
approximately in the streaming and sketching models of computation. After
surveying some of the results we give some sketches of the proofs and in
particular try to explain why there is a tight dichotomy result for sketching
algorithms working in subpolynomial space regime.

20
The categories of this paper are: acc-phys
30
The categories of this paper are: q-alg
35
The categories of this paper are: mtrl-th
24
The categories of this paper are: dg-ga
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
11
The categories of this paper are: hep-lat
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
19
The categories of this paper are: eess
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
2
The categories of this paper are: math
9
The categories of this paper are: nlin
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int