Skip to content

Noam Nisan

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

77

Venues

17

Active years

1988–2022

Best venue rank

A*

Where they publish

Papers

77 indexed papers, newest first.

YearVenueTitleAuthors
2022WWWAuctions between Regret-Minimizing Agents.Yoav Kolumbus, Noam Nisan
2022SAGTComplexity of Public Goods Games on Graphs.Matan Gilboa, Noam Nisan
2021SODAThe Demand Query Model for Bipartite Matching.Noam Nisan
2021STOCBipartite perfect matching as a real polynomial.Gal Beniamini, Noam Nisan
2020AAAIDesigning Committees for Mitigating Biases.Michal Feldman, Yishay Mansour, Noam Nisan, Sigal Oren, Moshe Tennenholtz
2019ECCommunication Complexity of Cake Cutting.Simina Brnzei, Noam Nisan
2019ECMatching for the Israeli: Handling Rich Diversity Requirements.Yannai A. Gonczarowski, Noam Nisan, Lior Kovalio, Assaf Romm
2019STOCThe communication complexity of local search.Yakov Babichenko, Shahar Dobzinski, Noam Nisan
2017ICALPSelling Complementary Goods: Dynamics, Efficiency and Revenue.Moshe Babaioff, Liad Blumrosen, Noam Nisan
2017WWWERA: A Framework for Economic Resource Allocation for the Cloud.Moshe Babaioff, Yishay Mansour, Noam Nisan, Gali Noti, Carlo Curino, Nar Ganapathy, Ishai Menache, Omer Reingold, Moshe Tennenholtz, Erez Timnat
2017WWWAn Experimental Evaluation of Regret-Based Econometrics.Noam Nisan, Gali Noti
2017STOCThe menu-size complexity of revenue approximation.Moshe Babaioff, Yannai A. Gonczarowski, Noam Nisan
2017STOCEfficient empirical revenue maximization in single-parameter auction environments.Yannai A. Gonczarowski, Noam Nisan
2016FOCSKnuth Prize Lecture: Complexity of Communication in Markets.Noam Nisan
2016ICALPNetworks of Complements.Moshe Babaioff, Liad Blumrosen, Noam Nisan
2015FOCSWelfare Maximization with Limited Interaction.Noga Alon, Noam Nisan, Ran Raz, Omri Weinstein
2015SODAA Stable Marriage Requires Communication.Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky, Will Rosenbaum
2014WWWPrice competition in online combinatorial markets.Moshe Babaioff, Noam Nisan, Renato Paes Leme
2014WWWAn experimental evaluation of bidders' behavior in ad auctions.Gali Noti, Noam Nisan, Ilan Yaniv
2014STOCEconomic efficiency requires interaction.Shahar Dobzinski, Noam Nisan, Sigal Oren
2012AAMASFair allocation without trade.Avital Gutman, Noam Nisan
2012SODASketching valuation functions.Ashwinkumar Badanidiyuru, Shahar Dobzinski, Hu Fu, Robert Kleinberg, Noam Nisan, Tim Roughgarden
2011PODCIncentive-compatible distributed greedy protocols.Noam Nisan, Michael Schapira, Gregory Valiant, Aviv Zohar
2010SODAGoogle's Auction for TV Ads.Noam Nisan
2009ESAGoogle's Auction for TV Ads.Noam Nisan
2009ICALPGoogle's Auction for TV Ads.Noam Nisan, Jason Bayer, Deepak Chandra, Tal Franji, Robert Gardner, Yossi Matias, Neil Rhodes, Misha Seltzer, Danny Tom, Hal R. Varian, Dan Zigmond
2009SIGCSEA synthesis course in hardware architecture, compilers, and software engineering.Shimon Schocken, Noam Nisan, Michal Armoni
2009SAGTFree-Riding and Free-Labor in Combinatorial Agency.Moshe Babaioff, Michal Feldman, Noam Nisan
2009SAGTA Modular Approach to Roberts' Theorem.Shahar Dobzinski, Noam Nisan
2008CCSFairplayMP: a system for secure multi-party computation.Assaf Ben-David, Noam Nisan, Benny Pinkas
2008FOCSMulti-unit Auctions with Budget Limits.Shahar Dobzinski, Ron Lavi, Noam Nisan
2008FOCSElections Can be Manipulated Often.Ehud Friedgut, Gil Kalai, Noam Nisan
2007STOCLimitations of VCG-based mechanisms.Shahar Dobzinski, Noam Nisan
2006STOCTruthful randomized mechanisms for combinatorial auctions.Shahar Dobzinski, Noam Nisan, Michael Schapira
2005SODAOnline ascending auctions for gradually expiring items.Ron Lavi, Noam Nisan
2005STOCApproximation algorithms for combinatorial auctions with complement-free bidders.Shahar Dobzinski, Noam Nisan, Michael Schapira
2005TARKExponential communication inefficiency of demand queries.Noam Nisan, Ilya Segal
2004SPAACompact name-independent routing with minimum stretch.Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Noam Nisan, Mikkel Thorup
2003ESAMulti-player and Multi-round Auctions with Severely Bounded Communication.Liad Blumrosen, Noam Nisan, Ilya Segal
2003FOCSTowards a Characterization of Truthful Combinatorial Auctions.Ron Lavi, Ahuva Mu'alem, Noam Nisan
2003TARKIncentive compatible multi unit combinatorial auctions.Yair Bartal, Rica Gonen, Noam Nisan
2002AAAITruthful Approximation Mechanisms for Restricted Combinatorial Auctions.Ahuva Mu'alem, Noam Nisan
2002FOCSAuctions with Severely Bounded Communication.Liad Blumrosen, Noam Nisan
2002ICALPThe Communication Complexity of Approximate Set Packing and Covering.Noam Nisan
1999STOCAlgorithmic Mechanism Design (Extended Abstract).Noam Nisan, Amir Ronen
1999STACSAlgorithms for Selfish Agents.Noam Nisan
1998ICDCSGlobally Distributed Computation over the Internet - The POPCORN Project.Noam Nisan, Shmulik London, Oded Regev, Noam Camiel
1998STOCQuantum Circuits with Mixed States.Dorit Aharonov, Alexei Y. Kitaev, Noam Nisan
1997STOCPointer Jumping Requires Concurrent Read.Noam Nisan, Ziv Bar-Yossef
1995FOCSLower Bounds for Arithmetic Circuits via Partial Serivatives (Preliminary Version).Noam Nisan, Avi Wigderson
1995STOCOn randomized one-round communication complexity.Ilan Kremer, Noam Nisan, Dana Ron
1995STOCOn data structures and asymmetric communication complexity.Peter Bro Miltersen, Noam Nisan, Shmuel Safra, Avi Wigderson
1995STOCSymmetric logspace is closed under complement.Noam Nisan, Amnon Ta-Shma
1995STOCOn the complexity of bilinear forms: dedicated to the memory of Jacques Morgenstern.Noam Nisan, Avi Wigderson
1994FOCSProducts and Help Bits in Decision TreesNoam Nisan, Steven Rudich, Michael E. Saks
1994FOCSOn Rank vs. Communication ComplexityNoam Nisan, Avi Wigderson
1994SODANeighborhood Preserving Hashing and Approximate Queries.Danny Dolev, Yuval Harari, Nathan Linial, Noam Nisan, Michal Parnas
1994STOCPseudorandomness for network algorithms.Russell Impagliazzo, Noam Nisan, Avi Wigderson
1994STOCTrade-offs between communication throughput and parallel time.Yishay Mansour, Noam Nisan, Uzi Vishkin
1993STOCA parallel approximation algorithm for positive linear programming.Michael Luby, Noam Nisan
1993STOCMore deterministic simulation in logspace.Noam Nisan, David Zuckerman
1992FOCSUndirected Connectivity in O(log ^1.5 n) SpaceNoam Nisan, Endre Szemerdi, Avi Wigderson
1992STOCApproximations of General Independent DistributionsGuy Even, Oded Goldreich, Michael Luby, Noam Nisan, Boban Velickovic
1992STOCRL ⊆ SCNoam Nisan
1992STOCOn the Degree of Boolean Functions as Real PolynomialsNoam Nisan, Mario Szegedy
1992SPAAFast Connected Components Algorithms for the EREW PRAM.David R. Karger, Noam Nisan, Michal Parnas
1991STOCLower Bounds for Non-Commutative Computation (Extended Abstract)Noam Nisan
1991STOCRounds in Communication Complexity RevisitedNoam Nisan, Avi Wigderson
1990FOCSAlgebraic Methods for Interactive Proof SystemsCarsten Lund, Lance Fortnow, Howard J. Karloff, Noam Nisan
1990STOCApproximate Inclusion-ExclusionNathan Linial, Noam Nisan
1990STOCThe Computational Complexity of Universal HashingYishay Mansour, Noam Nisan, Prasoon Tiwari
1990STOCPsuedorandom Generators for Space-Bounded ComputationNoam Nisan
1989FOCSConstant Depth Circuits, Fourier Transform, and LearnabilityNathan Linial, Yishay Mansour, Noam Nisan
1989ICALPOn Dice and Coins: Models of Computation for Random Generation.David Feldman, Russell Impagliazzo, Moni Naor, Noam Nisan, Steven Rudich, Adi Shamir
1989STOCMultiparty Protocols and Logspace-hard Pseudorandom Sequences (Extended Abstract)Lszl Babai, Noam Nisan, Mario Szegedy
1989STOCCREW PRAMs and Decision TreesNoam Nisan
1988FOCSHardness vs. Randomness (Extended Abstract)Noam Nisan, Avi Wigderson