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: "almost tight bound on the query complexity of generalized simon s problem"
  Abstract: Simon's problem played an important role in the history of quantum algorithms, as it inspired Shor to discover the celebrated quantum algorithm solving integer factorization in polynomial time. Besides, the quantum algorithm for Simon's problem has been recently applied to break symmetric cryptosystems. Generalized Simon's problem is a natural extension of Simon's problem: Given a function $f:\{0,1\}^n \to \{0,1\}^m$ with $n \le m$ and the promise that there exists a subgroup $S \le \mathbb{Z}_2^n$ of rank $k$ s.t. for any $s, x\in\{0,1\}^n, f(x) = f(x\oplus s)$ iff $s\in S$, the goal is to find $S$. It is not difficult to design a quantum algorithm for solving this problem exactly with query complexity of $O(n-k)$. However, so far it is not clear what is the classical deterministic query complexity of this problem. % Therefore, it is interesting and nontrivial to consider that, not only for clarifying the gap between quantum and classical computing on this problem, but also from the viewpoint of classical computing. #R##N#In this paper, we first prove that any classical deterministic algorithm solving generalized Simon's problem has to query at least $\Omega(\sqrt{k \cdot 2^{n-k}})$ values, clarifying the gap between quantum and classical computing on this problem. On the other hand, we devise a deterministic algorithm with query complexity of $O(\sqrt{k \cdot 2^{n - k}})$ in most cases. Therefore, the obtained bound $\Theta(\sqrt{k \cdot 2^{n-k}})$ is almost optimal, which fills the blank of classical deterministic query complexity for generalized Simon's problem.

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.CC(Computational Complexity)