Noam Nisan

ORCID

Publication Activity (10 Years)

Years Active: 1988-2024
Publications (10 Years): 62

Top Venues

CoRR

STOC

J. Econ. Theory

Publications

Moshe Babaioff, Amitai Frey, Noam Nisan
Learning to Maximize Gains From Trade in Small Markets. CoRR (2024)
Yoav Kolumbus, Menahem Levy, Noam Nisan
Asynchronous Proportional Response Dynamics in Markets with Adversarial Scheduling. CoRR (2023)
Yoav Kolumbus, Menahem Levy, Noam Nisan
Asynchronous Proportional Response Dynamics: Convergence in Markets with Adversarial Scheduling. NeurIPS (2023)
Noam Nisan
Serial Monopoly on Blockchains. CoRR (2023)
Simina Brânzei, Noam Nisan
The Query Complexity of Cake Cutting. NeurIPS (2022)
Ran Ben Moshe, Sergiu Hart, Noam Nisan
Monotonic Mechanisms for Selling Multiple Goods. CoRR (2022)
Ron Kupfer, Noam Nisan
Finding a Hidden Edge. CoRR (2022)
Yoav Kolumbus, Noam Nisan
Auctions between Regret-Minimizing Agents. WWW (2022)
Yoav Kolumbus, Noam Nisan
How and Why to Manipulate Your Own Agent: On the Incentives of Users of Learning Agents. NeurIPS (2022)
Matan Gilboa, Noam Nisan
Complexity of Public Goods Games on Graphs. CoRR (2022)
Moshe Babaioff, Yannai A. Gonczarowski, Noam Nisan
The menu-size complexity of revenue approximation. Games Econ. Behav. 134 (2022)
Matan Gilboa, Noam Nisan
Complexity of Public Goods Games on Graphs. SAGT (2022)
Gal Beniamini, Noam Nisan
Bipartite perfect matching as a real polynomial. STOC (2021)
Yoav Kolumbus, Noam Nisan
Auctions Between Regret-Minimizing Agents. CoRR (2021)
Moshe Babaioff, Ruty Mundel, Noam Nisan
Beyond Pigouvian Taxes: A Worst Case Analysis. CoRR (2021)
Noam Nisan
The Demand Query Model for Bipartite Matching. SODA (2021)
Yoav Kolumbus, Noam Nisan
How and Why to Manipulate Your Own Agent. CoRR (2021)
Moshe Babaioff, Ruty Mundel, Noam Nisan
Beyond Pigouvian Taxes: A Worst Case Analysis. WINE (2021)
Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen
Competitive Equilibrium with Indivisible Goods and Generic Budgets. Math. Oper. Res. 46 (1) (2021)
Gal Beniamini, Noam Nisan
Bipartite Perfect Matching as a Real Polynomial. CoRR (2020)
Michal Feldman, Yishay Mansour, Noam Nisan, Sigal Oren, Moshe Tennenholtz
Designing Committees for Mitigating Biases. AAAI (2020)
Yoav Kolumbus, Noam Nisan
On the Effectiveness of Tracking and Testing in SEIR Models. CoRR (2020)
Yannai A. Gonczarowski, Lior Kovalio, Noam Nisan, Assaf Romm
Matching for the Israeli "Mechinot" Gap-Year Programs: Handling Rich Diversity Requirements. CoRR (2019)
Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen
Fair Allocation through Competitive Equilibrium from Generic Incomes. FAT (2019)
Yannai A. Gonczarowski, Noam Nisan, Lior Kovalio, Assaf Romm
Matching for the Israeli: Handling Rich Diversity Requirements. EC (2019)
Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen
Competitive Equilibrium with Generic Budgets: Beyond Additive. CoRR (2019)
Shahar Dobzinski, Noam Nisan, Sigal Oren
Economic efficiency requires interaction. Games Econ. Behav. 118 (2019)
Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky, Will Rosenbaum
A stable marriage requires communication. Games Econ. Behav. 118 (2019)
Yakov Babichenko, Shahar Dobzinski, Noam Nisan
The communication complexity of local search. STOC (2019)
Noam Nisan
The Demand Query Model for Bipartite Matching. CoRR (2019)
Sergiu Hart, Noam Nisan
Selling multiple correlated goods: Revenue maximization and menu-size complexity. J. Econ. Theory 183 (2019)
Simina Brânzei, Noam Nisan
Communication Complexity of Cake Cutting. EC (2019)
Moshe Babaioff, Noam Nisan, Aviad Rubinstein
Optimal Deterministic Mechanisms for an Additive Buyer. EC (2018)
Parikshit Gopalan, Noam Nisan, Tim Roughgarden
Public Projects, Boolean Functions, and the Borders of Border's Theorem. ACM Trans. Economics and Comput. 6 (3-4) (2018)
Simina Brânzei, Ruta Mehta, Noam Nisan
Universal Growth in Production Economies. CoRR (2018)
Yakov Babichenko, Shahar Dobzinski, Noam Nisan
The Communication Complexity of Local Search. CoRR (2018)
Moshe Babaioff, Noam Nisan, Aviad Rubinstein
Optimal Deterministic Mechanisms for an Additive Buyer. CoRR (2018)
Simina Brânzei, Ruta Mehta, Noam Nisan
Universal Growth in Production Economies. NeurIPS (2018)
Sergiu Hart, Noam Nisan
The query complexity of correlated equilibria. Games Econ. Behav. 108 (2018)
Moshe Babaioff, Noam Nisan, Inbal Talgam-Cohen
Competitive Equilibria with Indivisible Goods and Generic Budgets. CoRR (2017)
Yannai A. Gonczarowski, Noam Nisan
Efficient empirical revenue maximization in single-parameter auction environments. STOC (2017)
Moshe Babaioff, Liad Blumrosen, Noam Nisan
Selling Complementary Goods: Dynamics, Efficiency and Revenue. ICALP (2017)
Noam Nisan, Gali Noti
A "Quantal Regret" Method for Structural Econometrics in Repeated Games. EC (2017)
Moshe Babaioff, Yannai A. Gonczarowski, Noam Nisan
The menu-size complexity of revenue approximation. STOC (2017)
Noam Nisan, Gali Noti
An Experimental Evaluation of Regret-Based Econometrics. WWW (2017)
Moshe Babaioff, Liad Blumrosen, Noam Nisan
Selling Complementary Goods: Dynamics, Efficiency and Revenue. CoRR (2017)
Sergiu Hart, Noam Nisan
Approximate revenue maximization with multiple items. J. Econ. Theory 172 (2017)
Simina Brânzei, Noam Nisan
The Query Complexity of Cake Cutting. CoRR (2017)
Simina Brânzei, Noam Nisan
Communication Complexity of Cake Cutting. CoRR (2017)
Noam Nisan, Gali Noti
A "Quantal Regret" Method for Structural Econometrics in Repeated Games. CoRR (2017)
Moshe Babaioff, Yishay Mansour, Noam Nisan, Gali Noti, Carlo Curino, Nar Ganapathy, Ishai Menache, Omer Reingold, Moshe Tennenholtz, Erez Timnat
ERA: A Framework for Economic Resource Allocation for the Cloud. WWW (Companion Volume) (2017)
Moshe Babaioff, Yishay Mansour, Noam Nisan, Gali Noti, Carlo Curino, Nar Ganapathy, Ishai Menache, Omer Reingold, Moshe Tennenholtz, Erez Timnat
ERA: A Framework for Economic Resource Allocation for the Cloud. CoRR (2017)
Noam Nisan, Gali Noti
An Experimental Evaluation of Regret-Based Econometrics. CoRR (2016)
Moshe Babaioff, Yannai A. Gonczarowski, Noam Nisan
The Menu-Size Complexity of Revenue Approximation. CoRR (2016)
Moshe Babaioff, Liad Blumrosen, Noam Nisan
Networks of Complements. CoRR (2016)
Michal Feldman, Brendan Lucier, Noam Nisan
Correlated- and Coarse- equilibria of Single-item auctions. CoRR (2016)
Michal Feldman, Brendan Lucier, Noam Nisan
Correlated and Coarse Equilibria of Single-Item Auctions. WINE (2016)
Yannai A. Gonczarowski, Noam Nisan
Efficient Empirical Revenue Maximization in Single-Parameter Auction Environments. CoRR (2016)
Moshe Babaioff, Liad Blumrosen, Noam Nisan
Networks of Complements. ICALP (2016)
Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Noam Nisan
The AND-OR Game. ACM Trans. Economics and Comput. 5 (1) (2016)
Parikshit Gopalan, Noam Nisan, Rocco A. Servedio, Kunal Talwar, Avi Wigderson
Smooth Boolean Functions are Easy: Efficient Algorithms for Low-Sensitivity Functions. ITCS (2016)
Noam Nisan
Knuth Prize Lecture: Complexity of Communication in Markets. FOCS (2016)
Parikshit Gopalan, Noam Nisan, Rocco A. Servedio, Kunal Talwar, Avi Wigderson
Smooth Boolean functions are easy: efficient algorithms for low-sensitivity functions. CoRR (2015)
Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky, Will Rosenbaum
A Stable Marriage Requires Communication. SODA (2015)
Parikshit Gopalan, Noam Nisan, Rocco A. Servedio, Kunal Talwar, Avi Wigderson
Smooth Boolean functions are easy: efficient algorithms for low-sensitivity functions. Electron. Colloquium Comput. Complex. 22 (2015)
Ron Lavi, Noam Nisan
Online ascending auctions for gradually expiring items. J. Econ. Theory 156 (2015)
Noga Alon, Noam Nisan, Ran Raz, Omri Weinstein
Welfare Maximization with Limited Interaction. FOCS (2015)
Noga Alon, Noam Nisan, Ran Raz, Omri Weinstein
Welfare Maximization with Limited Interaction. CoRR (2015)
Parikshit Gopalan, Noam Nisan, Tim Roughgarden
Public projects, Boolean functions and the borders of Border's theorem. CoRR (2015)
Shahar Dobzinski, Noam Nisan
Multi-unit auctions: Beyond Roberts. J. Econ. Theory 156 (2015)
Noga Alon, Noam Nisan, Ran Raz, Omri Weinstein
Welfare Maximization with Limited Interaction. Electron. Colloquium Comput. Complex. 22 (2015)
Parikshit Gopalan, Noam Nisan, Tim Roughgarden
Public Projects, Boolean Functions, and the Borders of Border's Theorem. EC (2015)
Shaddin Dughmi, Li Han, Noam Nisan
Sampling and Representation Complexity of Revenue Maximization. CoRR (2014)
Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky, Will Rosenbaum
A Stable Marriage Requires Communication. CoRR (2014)
Gali Noti, Noam Nisan, Ilan Yaniv
An experimental evaluation of bidders' behavior in ad auctions. WWW (2014)
Shahar Dobzinski, Noam Nisan, Sigal Oren
Economic efficiency requires interaction. STOC (2014)
Moshe Babaioff, Noam Nisan, Renato Paes Leme
Price Competition in Online Combinatorial Markets. CoRR (2014)
Moshe Babaioff, Michal Feldman, Noam Nisan
Mixed Strategies in Combinatorial Agency. CoRR (2014)
Moshe Babaioff, Noam Nisan, Renato Paes Leme
Price competition in online combinatorial markets. WWW (2014)
Shahar Dobzinski, Noam Nisan
Mechanisms for Multi-Unit Auctions. CoRR (2014)
Moshe Babaioff, Brendan Lucier, Noam Nisan, Renato Paes Leme
On the efficiency of the walrasian mechanism. EC (2014)
Shaddin Dughmi, Li Han, Noam Nisan
Sampling and Representation Complexity of Revenue Maximization. WINE (2014)
Sergiu Hart, Noam Nisan
The Menu-Size Complexity of Auctions CoRR (2013)
Moshe Babaioff, Brendan Lucier, Noam Nisan, Renato Paes Leme
On the Efficiency of the Walrasian Mechanism. CoRR (2013)
Yishay Mansour, Benny Moldovanu, Noam Nisan, Berthold Vöcking
Electronic Markets and Auctions (Dagstuhl Seminar 13461). Dagstuhl Reports 3 (11) (2013)
Moshe Babaioff, Brendan Lucier, Noam Nisan
Bertrand Networks CoRR (2013)
Moshe Babaioff, Brendan Lucier, Noam Nisan
Bertrand networks. EC (2013)
Sergiu Hart, Noam Nisan
The menu-size complexity of auctions. EC (2013)
Michal Feldman, Noam Nisan
Introduction to the Special Issue on Algorithmic Game Theory. ACM Trans. Economics and Comput. 1 (2) (2013)
Sergiu Hart, Noam Nisan
The Query Complexity of Correlated Equilibria CoRR (2013)
Shahar Dobzinski, Noam Nisan, Sigal Oren
Economic Efficiency Requires Interaction. CoRR (2013)
Avishay Maya, Noam Nisan
Incentive Compatible Two Player Cake Cutting CoRR (2012)
Ashwinkumar Badanidiyuru, Shahar Dobzinski, Hu Fu, Robert Kleinberg, Noam Nisan, Tim Roughgarden
Sketching valuation functions. SODA (2012)
Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Noam Nisan
The AND-OR game: Equilibrium Characterization (Working Paper) CoRR (2012)
Yishay Mansour, S. Muthukrishnan, Noam Nisan
Doubleclick Ad Exchange Auction CoRR (2012)
Sergiu Hart, Noam Nisan
Approximate revenue maximization with multiple items. EC (2012)
Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Noam Nisan
The AND-OR Game: Equilibrium Characterization - (Working Paper). WINE (2012)
Avishay Maya, Noam Nisan
Incentive Compatible Two Player Cake Cutting. WINE (2012)
Avital Gutman, Noam Nisan
Fair Allocation Without Trade CoRR (2012)
Avital Gutman, Noam Nisan
Fair allocation without trade. AAMAS (2012)

Noam Nisan.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Noam Nisan