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 "interdependent values without single crossing"):
  Abstract: We consider a setting where an auctioneer sells a single item to $n$ potential agents with {\em interdependent values}. That is, each agent has her own private signal, and the valuation of each agent is a known function of all $n$ private signals. This captures settings such as valuations for artwork, oil drilling rights, broadcast rights, and many more. #R##N#In the interdependent value setting, all previous work has assumed a so-called {\sl single-crossing condition}. Single-crossing means that the impact of agent $i$'s private signal, $s_i$, on her own valuation is greater than the impact of $s_i$ on the valuation of any other agent. It is known that without the single-crossing condition an efficient outcome cannot be obtained. We study welfare maximization for interdependent valuations through the lens of approximation. #R##N#We show that, in general, without the single-crossing condition, one cannot hope to approximate the optimal social welfare any better than the approximation given by assigning the item to a random bidder. Consequently, we introduce a relaxed version of single-crossing, {\sl $c$-single-crossing}, parameterized by $c\geq 1$, which means that the impact of $s_i$ on the valuation of agent $i$ is at least $1/c$ times the impact of $s_i$ on the valuation of any other agent ($c=1$ is single-crossing). Using this parameterized notion, we obtain a host of positive results. #R##N#We propose a prior-free deterministic mechanism that gives an $(n-1)c$-approximation guarantee to welfare. We then show that a random version of the proposed mechanism gives a prior-free universally truthful $2c$-approximation to the optimal welfare for any concave $c$-single crossing setting (and a $2\sqrt{n}c^{3/2}$-approximation in the absence of concavity). We extend this mechanism to a universally truthful mechanism that gives $O(c^2)$-approximation to the optimal revenue.

Includes members:
  Member "approximate revenue maximization in interdependent value settings":
    also connected through other hyperedges:
      - Hyperedge HE-1 (induced by source paper "robust revenue maximization under minimal statistical information")
  Member "on the power of randomization in algorithmic mechanism design":
    also connected through other hyperedges:
      - Hyperedge HE-2 (induced by source paper "the complexity of black box mechanism design with priors")

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.GT(Computer Science and Game Theory)