Search results
4 days ago · 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 151-168.
5 days ago · IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA. IEEE Computer Society 2016, ISBN 978-1-5090-3933-3. Vipul Goyal, Yuval Ishai, Hemanta K. Maji, Amit Sahai, Alexander A. Sherstov: Bounded-Communication Leakage Resilience via Parity-Resilient Circuits. 1-10.
- Irit Dinur
4 days ago · Algorithmic Game Theory A collection of articles on Algorithmic Game Theory edited by Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay Vazirani. Review by David Levin. The Question and Godel's Lost Letter by Richard Lipton.
4 days ago · Exhibiting an explicit Boolean function with a large high-order nonlinearity is an important problem in cryptography, coding theory, and computational complexity. We prove lower bounds on the second-order, third-order, and higher order nonlinearities of some monomial Boolean functions. We prove lower bounds on the second-order nonlinearities of ...
4 days ago · The month of Nissan is the first month of the Jewish year. In it is the first festival of Pesach celebrating the exodus from Mitzrayim. From when the Korban Omer was brought, on the 16th of Nissan, we start counting Sefiras HaOmer for 49 days until Shavuous.
3 days ago · Erdős in 1992. Paul Erdős (1913–1996) was a Hungarian mathematician. He considered mathematics to be a social activity and often collaborated on his papers, having 511 joint authors, many of whom also have their own collaborators.
5 days ago · Focus session speakers include Nika Haghtalab (UC Berkeley), Annie Liang (Northwestern University and CEPR), Noam Nisan (Hebrew University), Paula Onuchic (Oxford University and CEPR) and Philipp Strack (Yale University and CEPR) with more to be announced.
