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: "sample efficient estimation and recovery in sparse fft via isolation on average"
  Abstract: The problem of computing the Fourier Transform of a signal whose spectrum is dominated by a small number $k$ of frequencies quickly and using a small number of samples of the signal in time domain (the Sparse FFT problem) has received significant attention recently. It is known how to approximately compute the $k$-sparse Fourier transform in $\approx k\log^2 n$ time [Hassanieh et al'STOC'12], or using the optimal number $O(k\log n)$ of samples [Indyk et al'FOCS'14] in time domain, or come within $(\log\log n)^{O(1)}$ factors of both these bounds simultaneously, but no algorithm achieving the optimal $O(k\log n)$ bound in sublinear time is known. #R##N#In this paper we propose a new technique for analysing noisy hashing schemes that arise in Sparse FFT, which we refer to as isolation on average. We apply this technique to two problems in Sparse FFT: estimating the values of a list of frequencies using few samples and computing Sparse FFT itself, achieving sample-optimal results in $k\log^{O(1)} n$ time for both. We feel that our approach will likely be of interest in designing Fourier sampling schemes for more general settings (e.g. model based Sparse FFT).

Connected through hyperedge HE-1 (induced by source paper "privacy preserving learning via deep net pruning"):
  with members:
    - "deep leakage from gradients"
    - "stronger l2 l2 compressed sensing without iterating"
    - "inverting deep generative models one layer at a time"
    - "nearly sample optimal sparse fourier transform in any dimension ripless and filterless"
    - "the state of sparsity in deep neural networks"
    - "graph convolutional neural networks for web scale recommender systems"
    - "federated learning strategies for improving communication efficiency"
    - "split learning for health distributed deep learning without sharing raw patient data"

Connected through hyperedge HE-2 (induced by source paper "stronger l2 l2 compressed sensing without iterating"):
  with members:
    - "dimension independent sparse fourier transform"
    - "solving linear programs in the current matrix multiplication time"
    - "improved algorithms for adaptive compressed sensing"
    - "sublinear time algorithms for compressive phase retrieval"
    - "one bit expandersketch for one bit compressed sensing"
    - "an adaptive sublinear time block sparse fourier transform"
    - "almost optimal phaseless compressed sensing with sublinear decoding time"
    - "on fast decoding of high dimensional signals from one bit measurements"

Connected through hyperedge HE-3 (induced by source paper "learning mixtures of linear regressions in subexponential time via fourier moments"):
  with members:
    - "list decodable linear regression"
    - "em converges for a mixture of many linear regressions"
    - "list decodable learning via sum of squares"
    - "nearly sample optimal sparse fourier transform in any dimension ripless and filterless"
    - "learning mixtures of linear regressions with nearly optimal complexity"
    - "hyperplane clustering via dual principal component pursuit"
    - "learning from untrusted data"
    - "fourier sparse interpolation without a frequency gap"

Connected through hyperedge HE-4 (induced by source paper "solving empirical risk minimization in the current matrix multiplication time"):
  with members:
    - "nearly sample optimal sparse fourier transform in any dimension ripless and filterless"
    - "limits on all known and some unknown approaches to matrix multiplication"
    - "solving linear programs in the current matrix multiplication time"
    - "on the local minima of the empirical risk"
    - "limits on the universal method for matrix multiplication"
    - "guaranteed sufficient decrease for variance reduced stochastic gradient descent"
    - "empirical risk minimization for stochastic convex optimization o 1 n and o 1 n 2 type of risk bounds"
    - "variance reduced stochastic gradient descent with sufficient decrease"

Connected through hyperedge HE-5 (induced by source paper "nearly sample optimal sparse fourier transform in any dimension ripless and filterless"):
  with members:
    - "sparse reconstruction from hadamard matrices a lower bound"
    - "estimating the frequency of a clustered signal"
    - "improved lower bounds for the restricted isometry property of subsampled fourier matrices"
    - "an improved lower bound for sparse reconstruction from subsampled hadamard matrices"
    - "dimension independent sparse fourier transform"
    - "a universal sampling method for reconstructing signals with simple fourier transforms"
    - "active regression via linear sample sparsification"
    - "fourier sparse interpolation without a frequency gap"

Connected through hyperedge HE-6 (induced by source paper "deterministic sparse fourier transform with an ell_infty guarantee"):
  with members:
    - "dimension independent sparse fourier transform"
    - "a universal sampling method for reconstructing signals with simple fourier transforms"
    - "deterministic heavy hitters with sublinear query time"
    - "an adaptive sublinear time block sparse fourier transform"
    - "fourier sparse interpolation without a frequency gap"
    - "a robust sparse fourier transform in the continuous setting"
    - "the restricted isometry property of subsampled fourier matrices"
    - "discrete uncertainty principles and sparse signal processing"

Connected through hyperedge HE-7 (induced by source paper "nearly optimal sparse polynomial multiplication"):
  with members:
    - "what can and can t we do with sparse polynomials"
    - "output sensitive algorithms for sumset and sparse polynomial multiplication"
    - "for all sparse recovery in near optimal time"
    - "nearly optimal sparse fourier transform"
    - "chunky and equal spaced polynomial multiplication"
    - "approximate sparse recovery optimizing time and measurements"

Connected through hyperedge HE-8 (induced by source paper "sublinear time algorithms for compressive phase retrieval"):
  with members:
    - "improved algorithms for adaptive compressed sensing"
    - "on low risk heavy hitters and sparse recovery schemes"
    - "predicting positive and negative links with noisy queries theory practice"
    - "structured signal recovery from quadratic measurements breaking sample complexity barriers via nonconvex optimization"
    - "almost optimal phaseless compressed sensing with sublinear decoding time"
    - "stft phase retrieval uniqueness guarantees and recovery algorithms"
    - "sparse fourier transform in any constant dimension with nearly optimal sample complexity in sublinear time"
    - "phasemax convex phase retrieval via basis pursuit"

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)