NN
Noam Nisan
cs.GTecon.THcs.CCcs.AIcs.DScs.LGcs.MAcs.DCcs.DMcs.SI
On Valency
published · living versionsW_auxxpgek·v1 · currentpublished
W_8ppbgcg5·v1published
Preprints & journals
58 papers in the corpus · 2010–2026Extending Mechanisms2610.27839v1 · Sergiu Hart, Noam Nisan2026 · 0 citationsarXivon Valency
Domination-Avoiding Learning Agents Cannot Collude2606.01275v1 · Noam Nisan, Emmanuel Zerah2026 · 0 citationsarXiv
Existence of Optimal Mechanisms for Selling Multiple Goods: An Elementary Proof2601.01607v1 · Sergiu Hart, Noam Nisan2026 · 0 citationsarXiv
Complexity of Unambiguous Problems in 2510.19084v3 · Matan Gilboa, Paul W. Goldberg, Elias Koutsoupias et al.2025 · 0 citationsarXiv
The Root of Revenue Continuity2507.15735v2 · Sergiu Hart, Noam Nisan2025 · 0 citationsarXiv
Online Block Packing and Multidimensional EIP-15592507.12357v2 · Ariel Ben Eliezer, Noam Nisan2025 · 0 citationsarXiv
Does Your Blockchain Need Multidimensional Transaction Fees?2504.15438v1 · Nir Lavee, Noam Nisan, Mallesh Pai et al.2025 · 0 citationsarXiv
On the Welfare of EIP-1559 with Patient Bidders2502.20031v2 · Moshe Babaioff, Noam Nisan2025 · 0 citationsarXiv
Learning to Maximize Gains From Trade in Small Markets2401.11596v2 · Moshe Babaioff, Amitai Frey, Noam Nisan2024 · 0 citationsarXiv
Serial Monopoly on Blockchains2311.12731v1 · Noam Nisan2023 · 4 citationsarXiv
Asynchronous Proportional Response Dynamics in Markets with Adversarial Scheduling2307.04108v2 · Yoav Kolumbus, Menahem Levy, Noam Nisan2023 · 0 citationsarXiv
Monotonic Mechanisms for Selling Multiple Goods2210.17150v2 · Ran Ben-Moshe, Sergiu Hart, Noam Nisan2022 · 1 citationarXiv
Complexity of Public Goods Games on Graphs2207.04238v1 · Matan Gilboa, Noam Nisan2022 · 6 citationsarXiv
Finding a Hidden Edge2207.02344v1 · Ron Kupfer, Noam Nisan2022 · 0 citationsarXiv
How and Why to Manipulate Your Own Agent: On the Incentives of Users of Learning Agents2112.07640v4 · Yoav Kolumbus, Noam Nisan2021 · 7 citationsarXiv
Auctions Between Regret-Minimizing Agents2110.11855v3 · Yoav Kolumbus, Noam Nisan2021 · 21 citationsarXiv
On the effectiveness of tracking and testing in SEIR models for improving health vs. economy trade-offs.34381096 · Kolumbus, Yoav, Nisan, Noam2021 · 4 citationsScientific reports. 2021;11(1):16305
Beyond Pigouvian Taxes: A Worst Case Analysis2107.12023v2 · Moshe Babaioff, Ruty Mundel, Noam Nisan2021 · 1 citationarXiv
On the Effectiveness of Tracking and Testing in SEIR Models2007.06291v1 · Yoav Kolumbus, Noam Nisan2020 · 1 citationarXiv
Bipartite Perfect Matching as a Real Polynomial2001.07642v2 · Gal Beniamini, Noam Nisan2020 · 7 citationsarXiv
Competitive Equilibrium with Generic Budgets: Beyond Additive1911.09992v1 · Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen2019 · 3 citationsarXiv
The Demand Query Model for Bipartite Matching1906.04213v1 · Noam Nisan2019 · 13 citationsarXiv
Matching for the Israeli "Mechinot" Gap-Year Programs: Handling Rich Diversity Requirements1905.00364v2 · Yannai A. Gonczarowski, Lior Kovalio, Noam Nisan et al.2019 · 8 citationsarXiv
Optimal Deterministic Mechanisms for an Additive Buyer1804.06867v1 · Moshe Babaioff, Noam Nisan, Aviad Rubinstein2018 · 15 citationsarXiv
The Communication Complexity of Local Search1804.02676v2 · Yakov Babichenko, Shahar Dobzinski, Noam Nisan2018 · 13 citationsarXiv
Universal Growth in Production Economies1802.07385v3 · Simina Branzei, Ruta Mehta, Noam Nisan2018 · 5 citationsarXiv
Communication Complexity of Cake Cutting1709.09876v2 · Simina Branzei, Noam Nisan2017 · 17 citationsarXiv
Selling Complementary Goods: Dynamics, Efficiency and Revenue1706.00219v1 · Moshe Babaioff, Liad Blumrosen, Noam Nisan2017 · 6 citationsarXiv
The Query Complexity of Cake Cutting1705.02946v3 · Simina Branzei, Noam Nisan2017 · 15 citationsarXiv
Competitive Equilibrium with Indivisible Goods and Generic Budgets1703.08150v2 · Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen2017 · 49 citationsarXiv
ERA: A Framework for Economic Resource Allocation for the Cloud1702.07311v1 · Moshe Babaioff, Yishay Mansour, Noam Nisan et al.2017 · 44 citationsarXiv
A "Quantal Regret" Method for Structural Econometrics in Repeated Games1702.04254v2 · Noam Nisan, Gali Noti2017 · 1 citationarXiv
Efficient Empirical Revenue Maximization in Single-Parameter Auction Environments1610.09976v2 · Yannai A. Gonczarowski, Noam Nisan2016 · 52 citationsarXiv
An Experimental Evaluation of Regret-Based Econometrics1605.03838v2 · Noam Nisan, Gali Noti2016 · 9 citationsarXiv
Networks of Complements1605.00136v1 · Moshe Babaioff, Liad Blumrosen, Noam Nisan2016 · 3 citationsarXiv
The Menu-Size Complexity of Revenue Approximation1604.06580v4 · Moshe Babaioff, Yannai A. Gonczarowski, Noam Nisan2016 · 17 citationsarXiv
Correlated and Coarse equilibria of Single-item auctions1601.07702v3 · Michal Feldman, Brendan Lucier, Noam Nisan2016 · 14 citationsarXiv
Smooth Boolean functions are easy: efficient algorithms for low-sensitivity functions1508.02420v1 · Parikshit Gopalan, Noam Nisan, Rocco A. Servedio et al.2015 · 5 citationsarXiv
A Stable Marriage Requires Communication1405.7709v5 · Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky et al.2014 · 27 citationsarXiv
Sampling and Representation Complexity of Revenue Maximization1402.4535v2 · Shaddin Dughmi, Li Han, Noam Nisan2014 · 50 citationsarXivon Valency
Mechanisms for Multi-Unit Auctions1401.3834v1 · Shahar Dobzinski, Noam Nisan2014 · 59 citationsJournal Of Artificial Intelligence Research, Volume 37, pages 85-98, 2010
Mixed Strategies in Combinatorial Agency1401.3837v1 · Moshe Babaioff, Michal Feldman, Noam Nisan2014 · 17 citationsJournal Of Artificial Intelligence Research, Volume 38, pages 339-369, 2010
Price Competition in Online Combinatorial Markets1401.1559v1 · Moshe Babaioff, Noam Nisan, Renato Paes Leme2014 · 25 citationsarXiv
Economic Efficiency Requires Interaction1311.4721v2 · Shahar Dobzinski, Noam Nisan, Sigal Oren2013 · 2 citationsarXiv
On the Efficiency of the Walrasian Mechanism1311.0924v1 · Moshe Babaioff, Brendan Lucier, Noam Nisan et al.2013 · 44 citationsarXiv
The Query Complexity of Correlated Equilibria1305.4874v2 · Sergiu Hart, Noam Nisan2013 · 41 citationsGames and Economic Behavior 108 (2018), 401-410
Bertrand Networks1304.6806v2 · Moshe Babaioff, Brendan Lucier, Noam Nisan2013 · 0 citationsarXiv
Selling Multiple Correlated Goods: Revenue Maximization and Menu-Size Complexity (old title: "The Menu-Size Complexity of Auctions")1304.6116v3 · Sergiu Hart, Noam Nisan2013 · 48 citationsJournal of Economic Theory 183 (2019), 991-1029
The AND-OR game: Equilibrium Characterization (Working Paper)1210.1757v1 · Avinatan Hassidim, Haim Kaplan, Yishay Mansour et al.2012 · 1 citationarXiv
Incentive Compatible Two Player Cake Cutting1210.0155v1 · Avishay Maya, Noam Nisan2012 · 52 citationsarXiv
Career total: 381 works. 58 are in this corpus.Showing the 50 most recent.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.