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 "low rank approximation from communication complexity"):
  Abstract: In low-rank approximation with missing entries, given $A\in \mathbb{R}^{n\times n}$ and binary $W \in \{0,1\}^{n\times n}$, the goal is to find a rank-$k$ matrix $L$ for which: $$cost(L)=\sum_{i=1}^{n} \sum_{j=1}^{n}W_{i,j}\cdot (A_{i,j} - L_{i,j})^2\le OPT+\epsilon \|A\|_F^2,$$ where $OPT=\min_{rank-k\ \hat{L}}cost(\hat L)$. This problem is also known as matrix completion and, depending on the choice of $W$, captures low-rank plus diagonal decomposition, robust PCA, low-rank recovery from monotone missing data, and a number of other important problems. Many of these problems are NP-hard, and while algorithms with provable guarantees are known in some cases, they either 1) run in time $n^{\Omega(k^2/\epsilon)}$, or 2) make strong assumptions, e.g., that $A$ is incoherent or that $W$ is random. #R##N#In this work, we consider $bicriteria\ algorithms$, which output $L$ with rank $k' > k$. We prove that a common heuristic, which simply sets $A$ to $0$ where $W$ is $0$, and then computes a standard low-rank approximation, achieves the above approximation bound with rank $k'$ depending on the $communication\ complexity$ of $W$. Namely, interpreting $W$ as the communication matrix of a Boolean function $f(x,y)$ with $x,y\in \{0,1\}^{\log n}$, it suffices to set $k'=O(k\cdot 2^{R^{1-sided}_{\epsilon}(f)})$, where $R^{1-sided}_{\epsilon}(f)$ is the randomized communication complexity of $f$ with $1$-sided error probability $\epsilon$. For many problems, this yields bicriteria algorithms with $k'=k\cdot poly((\log n)/\epsilon)$. #R##N#We prove a similar bound using the randomized communication complexity with $2$-sided error. Further, we show that different models of communication yield algorithms for natural variants of the problem. E.g., multi-player communication complexity connects to tensor decomposition and non-deterministic communication complexity to Boolean low-rank factorization.

Includes members:
  Member "on the complexity of robust pca and l1 norm low rank matrix approximation":
    also connected through other hyperedges:
      - Hyperedge HE-1 (induced by source paper "optimal analysis of subset selection based l_p low rank approximation")
  Member "parameterized low rank binary matrix approximation":
    also connected through other hyperedges:
      - Hyperedge HE-2 (induced by source paper "on clustering incomplete data")
  Member "relative error tensor low rank approximation":
    also connected through other hyperedges:
      - Hyperedge HE-3 (induced by source paper "sketching transformed matrices with applications to natural language processing")
  Member "tensor robust principal component analysis exact recovery of corrupted low rank tensors via convex optimization":
    also connected through other hyperedges:
      - Hyperedge HE-4 (induced by source paper "multi dimensional imaging data recovery via minimizing the partial sum of tubal nuclear norm")
  Member "low rank passthrough neural networks":
    also connected through other hyperedges:
      - Hyperedge HE-5 (induced by source paper "on the effectiveness of low rank matrix factorization for lstm model compression")
  Member "greedy bi criteria approximations for k medians and k means":
    also connected through other hyperedges:
      - Hyperedge HE-6 (induced by source paper "a constant fpt approximation algorithm for hard capacitated k means")
  Member "computing approximate psd factorizations":
    also connected through other hyperedges:
      - Hyperedge HE-7 (induced by source paper "parameterized low rank binary matrix approximation")
  Member "input sparsity and hardness for robust subspace approximation":
    also connected through other hyperedges:
      - Hyperedge HE-8 (induced by source paper "sketching transformed matrices with applications to natural language processing")

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)