Noam Nisan

Loading Google Thumbnails...
2011
26Best-response auctions. Noam Nisan, Michael Schapira, Gregory Valiant, Aviv Zohar. ACM Conference on Electronic Commerce 2011, 351-360. Web SearchBibTeXDownload
25Non-price equilibria in markets of discrete goods. Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Noam Nisan. ACM Conference on Electronic Commerce 2011, 295-296. Web SearchBibTeXDownload
24Non-Price Equilibria in Markets of Discrete Goods. Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Noam Nisan. CoRR (abs/1103.3950) (2011). Web SearchBibTeXDownload
23Best-Response Mechanisms. Noam Nisan, Michael Schapira, Gregory Valiant, Aviv Zohar. ICS 2011, 155-165. Web SearchBibTeXDownload
22Incentive-compatible distributed greedy protocols. Noam Nisan, Michael Schapira, Gregory Valiant, Aviv Zohar. PODC 2011, 335-336. Web SearchBibTeXDownload
21When is it best to best-respond?. Noam Nisan, Michael Schapira, Gregory Valiant, Aviv Zohar. SIGecom Exchanges (10): 16-18 (2011). Web SearchBibTeXDownload
2010
20Google'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. SODA 2010, 741. Cited by 1Web SearchBibTeXDownload
2009
19Google'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. ICALP (2) 2009, 309-327. Cited by 1Web SearchBibTeXDownload
2008
18FairplayMP: a system for secure multi-party computation. Assaf Ben-David, Noam Nisan, Benny Pinkas. ACM Conference on Computer and Communications Security 2008, 257-266. Web SearchBibTeXDownload
17Compact name-independent routing with minimum stretch. Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Noam Nisan, Mikkel Thorup. ACM Transactions on Algorithms (4) (2008). Web SearchBibTeXDownload
16Theory research at Google. Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal Even-Dar, Jon Feldman, Gereon Frahling, Monika Rauch Henzinger, S. Muthukrishnan, Noam Nisan, Martin Pál, Mark Sandler, Anastasios Sidiropoulos. SIGACT News (39): 10-28 (2008). Cited by 3Web SearchBibTeXDownload
2004
15Compact name-independent routing with minimum stretch. Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Noam Nisan, Mikkel Thorup. SPAA 2004, 20-24. Web SearchBibTeXDownload
2001
14Neighborhood Preserving Hashing and Approximate Queries. Danny Dolev, Yuval Harari, Nathan Linial, Noam Nisan, Michal Parnas. SIAM J. Discrete Math. (15): 73-85 (2001). Web SearchBibTeXDownload
1999
13Fast Connected Components Algorithms for the EREW PRAM. David R. Karger, Noam Nisan, Michal Parnas. SIAM J. Comput. (28): 1021-1034 (1999). Web SearchBibTeXDownload
1997
12Pointer Jumping Requires Concurrent Read. Noam Nisan, Ziv Bar-Yossef. STOC 1997, 549-558. Web SearchBibTeXDownload
1995
11Amortized Communication Complexity. Tomás Feder, Eyal Kushilevitz, Moni Naor, Noam Nisan. SIAM J. Comput. (24): 736-750 (1995). Web SearchBibTeXDownload
1994
10On the Degree of Boolean Functions as Real Polynomials. Noam Nisan, Mario Szegedy. Computational Complexity (4): 301-313 (1994). Web SearchBibTeXDownload
9Neighborhood Preserving Hashing and Approximate Queries. Danny Dolev, Yuval Harari, Nathan Linial, Noam Nisan, Michal Parnas. SODA 1994, 251-259. Web SearchBibTeXDownload
1993
8On Dice and Coins: Models of Computation for Random Generation. David Feldman, Russell Impagliazzo, Moni Naor, Noam Nisan, Steven Rudich, Adi Shamir. Inf. Comput. (104): 159-174 (1993). Web SearchBibTeXDownload
1992
7Algebraic Methods for Interactive Proof Systems. Carsten Lund, Lance Fortnow, Howard J. Karloff, Noam Nisan. J. ACM (39): 859-868 (1992). Cited by 404Web SearchBibTeXDownload
6Multiparty Protocols, Pseudorandom Generators for Logspace, and Time-Space Trade-Offs. László Babai, Noam Nisan, Mario Szegedy. J. Comput. Syst. Sci. (45): 204-232 (1992). Web SearchBibTeXDownload
5Fast Connected Components Algorithms for the EREW PRAM. David R. Karger, Noam Nisan, Michal Parnas. SPAA 1992, 373-381. Web SearchBibTeXDownload
4On the Degree of Boolean Functions as Real Polynomials. Noam Nisan, Mario Szegedy. STOC 1992, 462-467. Web SearchBibTeXDownload
1990
3Algebraic Methods for Interactive Proof Systems. Carsten Lund, Lance Fortnow, Howard J. Karloff, Noam Nisan. FOCS 1990, 2-10. Cited by 404Web SearchBibTeXDownload
1989
2On Dice and Coins: Models of Computation for Random Generation. David Feldman, Russell Impagliazzo, Moni Naor, Noam Nisan, Steven Rudich, Adi Shamir. ICALP 1989, 319-340. Web SearchBibTeXDownload
1Multiparty Protocols and Logspace-hard Pseudorandom Sequences (Extended Abstract). László Babai, Noam Nisan, Mario Szegedy. STOC 1989, 1-11. Web SearchBibTeXDownload
from DBLP and Google Scholar
Developed by the Database Group at the University of Wisconsin and Yahoo! Research