human: Given a node-centered hypergraph: <hypergraph>, where nodes represent papers and hyperedges represent sets of papers co-cited by a source paper.

Details of the hypergraph:
Center node: "testing matrix rank optimally"
  Abstract: We show that for the problem of testing if a matrix $A \in F^{n \times n}$ has rank at most $d$, or requires changing an $\epsilon$-fraction of entries to have rank at most $d$, there is a non-adaptive query algorithm making $\widetilde{O}(d^2/\epsilon)$ queries. Our algorithm works for any field $F$. This improves upon the previous $O(d^2/\epsilon^2)$ bound (SODA'03), and bypasses an $\Omega(d^2/\epsilon^2)$ lower bound of (KDD'14) which holds if the algorithm is required to read a submatrix. Our algorithm is the first such algorithm which does not read a submatrix, and instead reads a carefully selected non-adaptive pattern of entries in rows and columns of $A$. We complement our algorithm with a matching query complexity lower bound for non-adaptive testers over any field. We also give tight bounds of $\widetilde{\Theta}(d^2)$ queries in the sensing model for which query access comes in the form of $\langle X_i, A\rangle:=tr(X_i^\top A)$; perhaps surprisingly these bounds do not depend on $\epsilon$. #R##N#We next develop a novel property testing framework for testing numerical properties of a real-valued matrix $A$ more generally, which includes the stable rank, Schatten-$p$ norms, and SVD entropy. Specifically, we propose a bounded entry model, where $A$ is required to have entries bounded by $1$ in absolute value. We give upper and lower bounds for a wide range of problems in this model, and discuss connections to the sensing model above.

Connected through hyperedge HE-1 (induced by source paper "querying a matrix through matrix vector products"):
  with members:
    - "tight query complexity lower bounds for pca via finite sample deformed wigner law"
    - "improved algorithms for adaptive compressed sensing"
    - "near optimal linear decision trees for k sum and related problems"
    - "on estimating maximum matching size in graph streams"
    - "embeddings of schatten norms with applications to data streams"
    - "on approximating functions of the singular values in a stream"
    - "matrix norms in data streams faster multi pass and row order"
    - "approximately counting triangles in sublinear time"

Connected through hyperedge HE-2 (induced by source paper "space lower bounds for linear prediction"):
  with members:
    - "memory sample tradeoffs for linear regression with small error"
    - "extractor based time space lower bounds for learning"
    - "on communication complexity of classification problems"
    - "matrix norms in data streams faster multi pass and row order"
    - "optimal approximate matrix product in terms of stable rank"
    - "communication lower bounds for statistical estimation problems via a distributed data processing inequality"
    - "on the communication complexity of linear algebraic problems in the message passing model"

Connected through hyperedge HE-3 (induced by source paper "inner product oracle can estimate and sample"):
  with members:
    - "sublinear time numerical linear algebra for structured matrices"
    - "fine grained reductions from approximate counting to decision"
    - "edge estimation with independent set oracles"
    - "on sampling edges almost uniformly"
    - "computing exact minimum cuts without knowing the graph"
    - "approximately counting triangles in sublinear time"
    - "the power of an example hidden set size approximation using group queries and conditional sampling"

Connected through hyperedge HE-4 (induced by source paper "space lower bounds for linear prediction in the streaming model"):
  with members:
    - "memory sample tradeoffs for linear regression with small error"
    - "learning without interaction requires separation"
    - "detecting correlations with little memory and communication"
    - "extractor based time space lower bounds for learning"
    - "time space tradeoffs for learning from small test spaces learning low degree polynomial functions"
    - "fast learning requires good memory a time space lower bound for parity learning"
    - "on the communication complexity of linear algebraic problems in the message passing model"

Connected through hyperedge HE-5 (induced by source paper "property testing of the boolean and binary rank"):
  with members:
    - "the augmentation property of binary matrices for the binary and boolean rank"

Question: Please tell me which class the center node 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)