Resultado de búsqueda
2 de jul. de 2024 · Matan Gilboa and Noam Nisan. Complexity of public goods games on graphs. In Panagiotis Kanellopoulos, Maria Kyropoulou, and Alexandros A. Voudouris, editors, Algorithmic Game Theory - 15th International Symposium, SAGT 2022, Colchester, UK, September 12-15, 2022, Proceedings, volume 13584 of Lecture Notes in Computer Science, pages ...
23 de jun. de 2024 · Noam Nisan, The Hebrew University of Jerusalem. Contemporary economic theorists and computer scientists have a large research agenda in common. Topics of mutual interest include the design of contracts, auctions, and information structures, as well as the use of algorithms to achieve fair allocations.
21 de jun. de 2024 · Noam Nisan and Amir Ronen conjectured that the best approximation ratio of deterministic truthful mechanisms for makespan-minimization for n unrelated machines is n. This work validates the conjecture. Joint work with George Christodoulou and Elias Koutsoupias
2 de jul. de 2024 · Abstract. We study information design in click-through auctions, in which the bidders/advertisers bid for winning an opportunity to show their ads but only pay for realized clicks. The payment may or may not happen, and its probability is called the click-through rate (CTR).
13 de jun. de 2024 · “Hardness vs. Randomness” (co-authored with Noam Nisan) Among other findings, this paper introduced a new type of pseudorandom generator, and proved that efficient deterministic simulation of randomized algorithms is possible under much weaker assumptions than previously known.
26 de jun. de 2024 · In the video, the course instructors Shimon Schocken and Noam Nisan provide an introduction to building a complete computer from scratch. They outline the course structure, which is divided into two parts focusing on hardware and software development.
11 de jun. de 2024 · We prove novel algorithmic guarantees for several online problems in the smoothed analysis model. In this model, at each time step an adversary chooses an input distribution with density function b...
