human: Given a hyperedge-centered hypergraph: <hypergraph>, where the center hyperedge is induced by one source paper and its member nodes are the cited papers.

Details of the hypergraph:
Center hyperedge (induced by source paper "efficient algorithms for privately releasing marginals via convex relaxations"):
  Abstract: Consider a database of $n$ people, each represented by a bit-string of length $d$ corresponding to the setting of $d$ binary attributes. A $k$-way marginal query is specified by a subset $S$ of $k$ attributes, and a $|S|$-dimensional binary vector $\beta$ specifying their values. The result for this query is a count of the number of people in the database whose attribute vector restricted to $S$ agrees with $\beta$. #R##N#Privately releasing approximate answers to a set of $k$-way marginal queries is one of the most important and well-motivated problems in differential privacy. Information theoretically, the error complexity of marginal queries is well-understood: the per-query additive error is known to be at least $\Omega(\min\{\sqrt{n},d^{\frac{k}{2}}\})$ and at most $\tilde{O}(\min\{\sqrt{n} d^{1/4},d^{\frac{k}{2}}\})$. However, no polynomial time algorithm with error complexity as low as the information theoretic upper bound is known for small $n$. In this work we present a polynomial time algorithm that, for any distribution on marginal queries, achieves average error at most $\tilde{O}(\sqrt{n} d^{\frac{\lceil k/2 \rceil}{4}})$. This error bound is as good as the best known information theoretic upper bounds for $k=2$. This bound is an improvement over previous work on efficiently releasing marginals when $k$ is small and when error $o(n)$ is desirable. Using private boosting we are also able to give nearly matching worst-case error bounds. #R##N#Our algorithms are based on the geometric techniques of Nikolov, Talwar, and Zhang. The main new ingredients are convex relaxations and careful use of the Frank-Wolfe algorithm for constrained convex minimization. To design our relaxations, we rely on the Grothendieck inequality from functional analysis.

Includes members:
  Member "faster private release of marginals on small databases":
    also connected through other hyperedges:
      - Hyperedge HE-1 (induced by source paper "the power of factorization mechanisms in local and central differential privacy")
  Member "the geometry of differential privacy the sparse and approximate cases":
    also connected through other hyperedges:
      - Hyperedge HE-2 (induced by source paper "pure differentially private summation from anonymous messages")
  Member "fingerprinting codes and the price of approximate differential privacy":
    also connected through other hyperedges:
      - Hyperedge HE-3 (induced by source paper "privately learning markov random fields")
  Member "calibrating data to sensitivity in private data analysis":
    also connected through other hyperedges:
      - Hyperedge HE-4 (induced by source paper "locally private hypothesis selection")
  Member "faster algorithms for privately releasing marginals":
    also connected through other hyperedges:
      - Hyperedge HE-5 (induced by source paper "data dependent differentially private parameter learning for directed graphical models")
  Member "approximability and proof complexity":
    also connected through other hyperedges:
      - Hyperedge HE-6 (induced by source paper "efficiently learning structured distributions from untrusted batches")
  Member "a learning theory approach to non interactive database privacy":
    also connected through other hyperedges:
      - Hyperedge HE-7 (induced by source paper "pure differentially private summation from anonymous messages")
  Member "submodular functions are noise stable":
    also connected through other hyperedges:
      - Hyperedge HE-8 (induced by source paper "approximate mathbb f _2 sketching of valuation functions")

Question: Please tell me which class the source paper belongs to. The 40 classes are: cs.NA(Numerical Analysis), cs.MM(Multimedia), cs.LO(Logic in Computer Science), cs.CY(Computers and Society), cs.CR(Cryptography and Security), cs.DC(Distributed, Parallel, and Cluster Computing), cs.HC(Human-Computer Interaction), cs.CE(Computational Engineering, Finance, and Science), cs.NI(Networking and Internet Architecture), cs.CC(Computational Complexity), cs.AI(Artificial Intelligence), cs.MA(Multiagent Systems), cs.GL(General Literature), cs.NE(Neural and Evolutionary Computing), cs.SC(Symbolic Computation), cs.AR(Hardware Architecture), cs.CV(Computer Vision and Pattern Recognition), cs.GR(Graphics), cs.ET(Emerging Technologies), cs.SY(Systems and Control), cs.CG(Computational Geometry), cs.OH(Other Computer Science), cs.PL(Programming Languages), cs.SE(Software Engineering), cs.LG(Machine Learning), cs.SD(Sound), cs.SI(Social and Information Networks), cs.RO(Robotics), cs.IT(Information Theory), cs.PF(Performance), cs.CL(Computation and Language), cs.IR(Information Retrieval), cs.MS(Mathematical Software), cs.FL(Formal Languages and Automata Theory), cs.DS(Data Structures and Algorithms), cs.OS(Operating Systems), cs.GT(Computer Science and Game Theory), cs.DB(Databases), cs.DL(Digital Libraries), cs.DM(Discrete Mathematics). Directly output the class name.

gpt: cs.DS(Data Structures and Algorithms)