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 and lower bounds for robust linear regression"):
  Abstract: We study the problem of high-dimensional linear regression in a robust model where an $\epsilon$-fraction of the samples can be adversarially corrupted. We focus on the fundamental setting where the covariates of the uncorrupted samples are drawn from a Gaussian distribution $\mathcal{N}(0, \Sigma)$ on $\mathbb{R}^d$. We give nearly tight upper bounds and computational lower bounds for this problem. Specifically, our main contributions are as follows: #R##N#For the case that the covariance matrix is known to be the identity, we give a sample near-optimal and computationally efficient algorithm that outputs a candidate hypothesis vector $\widehat{\beta}$ which approximates the unknown regression vector $\beta$ within $\ell_2$-norm $O(\epsilon \log(1/\epsilon) \sigma)$, where $\sigma$ is the standard deviation of the random observation noise. An error of $\Omega (\epsilon \sigma)$ is information-theoretically necessary, even with infinite sample size. Prior work gave an algorithm for this problem with sample complexity $\tilde{\Omega}(d^2/\epsilon^2)$ whose error guarantee scales with the $\ell_2$-norm of $\beta$. #R##N#For the case of unknown covariance, we show that we can efficiently achieve the same error guarantee as in the known covariance case using an additional $\tilde{O}(d^2/\epsilon^2)$ unlabeled examples. On the other hand, an error of $O(\epsilon \sigma)$ can be information-theoretically attained with $O(d/\epsilon^2)$ samples. We prove a Statistical Query (SQ) lower bound providing evidence that this quadratic tradeoff in the sample size is inherent. More specifically, we show that any polynomial time SQ learning algorithm for robust linear regression (in Huber's contamination model) with estimation complexity $O(d^{2-c})$, where $c>0$ is an arbitrarily small constant, must incur an error of $\Omega(\sqrt{\epsilon} \sigma)$.

Includes members:
  Member "efficient algorithms for outlier robust regression":
    also connected through other hyperedges:
      - Hyperedge HE-1 (induced by source paper "certified robustness to label flipping attacks via randomized smoothing")
  Member "sever a robust meta algorithm for stochastic optimization":
    also connected through other hyperedges:
      - Hyperedge HE-2 (induced by source paper "on the effectiveness of mitigating data poisoning attacks with gradient shaping")
  Member "learning geometric concepts with nasty noise":
    also connected through other hyperedges:
      - Hyperedge HE-3 (induced by source paper "learning halfspaces with massart noise under structured distributions")
  Member "outlier robust moment estimation via sum of squares":
    also connected through other hyperedges:
      - Hyperedge HE-4 (induced by source paper "list decodable subspace recovery")
  Member "being robust in high dimensions can be practical":
    also connected through other hyperedges:
      - Hyperedge HE-5 (induced by source paper "private mean estimation of heavy tailed distributions")
  Member "list decodable robust mean estimation and learning mixtures of spherical gaussians":
    also connected through other hyperedges:
      - Hyperedge HE-6 (induced by source paper "meta learning for mixed linear regression")
  Member "learning from untrusted data":
    also connected through other hyperedges:
      - Hyperedge HE-7 (induced by source paper "prophet inequalities with linear correlations and augmentations")
  Member "statistical query lower bounds for robust estimation of high dimensional gaussians and gaussian mixtures":
    also connected through other hyperedges:
      - Hyperedge HE-8 (induced by source paper "learning structured distributions from untrusted batches faster and simpler")

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.LG(Machine Learning)