Noam Nisan

Most-cited papers

Algorithmic game theory
Noam Nisan, Tim Roughgarden, É. Tardos, V. Vazirani
2010Lecture Notes in Computer Science3,505 citations
Semantic Scholar
Approximate revenue maximization with multiple items
S. Hart, Noam Nisan
2012ACM Conference on Economics and Computation257 citations Open access
Semantic Scholar
The menu-size complexity of auctions
S. Hart, Noam Nisan
2013ACM Conference on Economics and Computation150 citations Open access
Semantic Scholar
Fair allocation without trade
Avital Gutman, Noam Nisan
2012Adaptive Agents and Multi-Agent Systems128 citations Open access
Semantic Scholar
Non-price equilibria in markets of discrete goods
A. Hassidim, Haim Kaplan, Y. Mansour, Noam Nisan
2011ACM Conference on Economics and Computation108 citations
Semantic Scholar
Sketching valuation functions
Ashwinkumar Badanidiyuru, Shahar Dobzinski, Hu Fu, Robert D. Kleinberg +2 more
2012ACM-SIAM Symposium on Discrete Algorithms79 citations
Semantic Scholar
Efficient empirical revenue maximization in single-parameter auction environments
Yannai A. Gonczarowski, Noam Nisan
2016Symposium on the Theory of Computing75 citations Open access
Semantic Scholar
Economic efficiency requires interaction
Shahar Dobzinski, Noam Nisan, Sigal Oren
2013Symposium on the Theory of Computing73 citations Open access
Semantic Scholar
The menu-size complexity of revenue approximation
Moshe Babaioff, Yannai A. Gonczarowski, Noam Nisan
2016Symposium on the Theory of Computing72 citations
Semantic Scholar
A Stable Marriage Requires Communication
Yannai A. Gonczarowski, Noam Nisan, R. Ostrovsky, Will Rosenbaum
2014ACM-SIAM Symposium on Discrete Algorithms64 citations Open access
Semantic Scholar
On the Computational Power of Demand Queries
Liad Blumrosen, Noam Nisan
2009SIAM journal on computing (Print)58 citations
Semantic Scholar
On the efficiency of the walrasian mechanism
Moshe Babaioff, Brendan Lucier, Noam Nisan, Renato Paes Leme
2013ACM Conference on Economics and Computation57 citations Open access
Semantic Scholar
Auctions between Regret-Minimizing Agents
Yoav Kolumbus, Noam Nisan
2021The Web Conference55 citations Open access
Semantic Scholar
Sampling and Representation Complexity of Revenue Maximization
S. Dughmi, Li-Ning Han, Noam Nisan
2014Workshop on Internet and Network Economics55 citations
Semantic Scholar
Selling multiple correlated goods: Revenue maximization and menu-size complexity
S. Hart, Noam Nisan
2013Journal of Economics Theory53 citations Open access
Semantic Scholar
Incentive Compatible Two Player Cake Cutting
Avishay Maya, Noam Nisan
2012Workshop on Internet and Network Economics52 citations Open access
Semantic Scholar
Multi-unit auctions: beyond roberts
Shahar Dobzinski, Noam Nisan
2010ACM Conference on Economics and Computation52 citations Open access
Semantic Scholar
ERA: A Framework for Economic Resource Allocation for the Cloud
Moshe Babaioff, Y. Mansour, Noam Nisan, Gali Noti +6 more
2017The Web Conference47 citations Open access
Semantic Scholar
Best-Response Mechanisms
Noam Nisan, Michael Schapira, G. Valiant, Aviv Zohar
2011International Conference on Supercomputing47 citations
Semantic Scholar
A Quantitative Version of the Gibbard-Satterthwaite Theorem for Three Alternatives
Ehud Friedgut, G. Kalai, Nathan Keller, Noam Nisan
2011SIAM journal on computing (Print)45 citations Open access
Semantic Scholar
Best-response auctions
Noam Nisan, Michael Schapira, G. Valiant, Aviv Zohar
2011ACM Conference on Economics and Computation41 citations
Semantic Scholar
Doubleclick Ad Exchange Auction
Y. Mansour, S. Muthukrishnan, Noam Nisan
2012arXiv.org39 citations
Semantic Scholar
Fair Allocation through Competitive Equilibrium from Generic Incomes
Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen
2019FAT36 citations
Semantic Scholar
Competitive Equilibria with Indivisible Goods and Generic Budgets
Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen
2017arXiv.org36 citations
Semantic Scholar
Competitive Equilibrium with Indivisible Goods and Generic Budgets
Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen
2021Mathematics of Operations Research35 citations Open access
Semantic Scholar
Welfare Maximization with Limited Interaction
N. Alon, Noam Nisan, R. Raz, Omri Weinstein
2015IEEE Annual Symposium on Foundations of Computer Science33 citations
Semantic Scholar
The Query Complexity of Correlated Equilibria
S. Hart, Noam Nisan
2013Games Econ. Behav.31 citations Open access
Semantic Scholar
Correlated and Coarse Equilibria of Single-Item Auctions
Michal Feldman, Brendan Lucier, Noam Nisan
2016Workshop on Internet and Network Economics30 citations
Semantic Scholar
Public Projects, Boolean Functions, and the Borders of Border's Theorem
Parikshit Gopalan, Noam Nisan, Tim Roughgarden
2015ACM Conference on Economics and Computation30 citations Open access
Semantic Scholar
The Query Complexity of Cake Cutting
Simina Brânzei, Noam Nisan
2017Neural Information Processing Systems29 citations Open access
Semantic Scholar
How and Why to Manipulate Your Own Agent: On the Incentives of Users of Learning Agents
Yoav Kolumbus, Noam Nisan
2021Neural Information Processing Systems28 citations Open access
Semantic Scholar
Matching for the Israeli "Mechinot" Gap-Year Programs: Handling Rich Diversity Requirements
Yannai A. Gonczarowski, Noam Nisan, Lior Kovalio, A. Romm
2019ACM Conference on Economics and Computation24 citations
Semantic Scholar
Price competition in online combinatorial markets
Moshe Babaioff, Noam Nisan, Renato Paes Leme
2014The Web Conference24 citations
Semantic Scholar
An experimental evaluation of bidders' behavior in ad auctions
Gali Noti, Noam Nisan, Ilan Yaniv
2014The Web Conference23 citations
Semantic Scholar
Communication Complexity of Cake Cutting
Simina Brânzei, Noam Nisan
2017ACM Conference on Economics and Computation22 citations Open access
Semantic Scholar
Smooth Boolean Functions are Easy: Efficient Algorithms for Low-Sensitivity Functions
Parikshit Gopalan, Noam Nisan, R. Servedio, Kunal Talwar +1 more
2015Information Technology Convergence and Services22 citations Open access
Semantic Scholar
Informational limitations of ascending combinatorial auctions
Liad Blumrosen, Noam Nisan
2010Journal of Economics Theory22 citations
Semantic Scholar
Bertrand networks
Moshe Babaioff, Brendan Lucier, Noam Nisan
2013ACM Conference on Economics and Computation20 citations
Semantic Scholar
The Demand Query Model for Bipartite Matching
Noam Nisan
2019ACM-SIAM Symposium on Discrete Algorithms19 citations Open access
Semantic Scholar
Universal Growth in Production Economies
Simina Brânzei, R. Mehta, Noam Nisan
2018Neural Information Processing Systems19 citations Open access
Semantic Scholar
Optimal Deterministic Mechanisms for an Additive Buyer
Moshe Babaioff, Noam Nisan, A. Rubinstein
2018ACM Conference on Economics and Computation19 citations Open access
Semantic Scholar
The communication complexity of local search
Y. Babichenko, Shahar Dobzinski, Noam Nisan
2018Symposium on the Theory of Computing18 citations Open access
Semantic Scholar
Learning to Maximize Gains From Trade in Small Markets
Moshe Babaioff, A. Frey, Noam Nisan
2024ACM Conference on Economics and Computation17 citations
Semantic Scholar
Serial Monopoly on Blockchains
Noam Nisan
2023arXiv.org15 citations
Semantic Scholar
How Good Are Simple Mechanisms for Selling Multiple Goods
S. Hart, Noam Nisan
201415 citations
Semantic Scholar
Matching for the Israeli “ Mechinot ” Gap Year : Handling Rich Diversity Requirements
Lior Kovalio, Noam Nisan, A. Romm
201814 citations
Semantic Scholar
An Experimental Evaluation of Regret-Based Econometrics
Noam Nisan, Gali Noti
2016The Web Conference14 citations Open access
Semantic Scholar
A Modular Approach to Roberts' Theorem
Shahar Dobzinski, Noam Nisan
2009Algorithmic Game Theory14 citations
Semantic Scholar
Bipartite perfect matching as a real polynomial
Gal Beniamini, Noam Nisan
2020Israel Journal of Mathematics12 citations
Semantic Scholar
Asynchronous Proportional Response Dynamics: Convergence in Markets with Adversarial Scheduling
Yoav Kolumbus, M. Levy, Noam Nisan
2023Neural Information Processing Systems10 citations
Semantic Scholar