Amanote Research

Amanote Research

    RegisterSign In

Discover open access scientific publications

Search, annotate, share and cite publications


Publications by Noam Nisan

Approximation Algorithms for Combinatorial Auctions With Complement-Free Bidders

Mathematics of Operations Research
Management ScienceComputer Science ApplicationsOperations ResearchMathematics
2010English

Using Hard Problems to Create Pseudorandom Generators.

Mathematics of Computation
Computational MathematicsApplied MathematicsNumber TheoryAlgebra
1993English

On Rank vs. Communication Complexity

Combinatorica
CombinatoricsComputational MathematicsDiscrete Mathematics
1995English

Parallel Algorithms for Zero-One Supply-Demand Problems

SIAM Journal on Discrete Mathematics
Mathematics
1989English

On Data Structures and Asymmetric Communication Complexity

Journal of Computer and System Sciences
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
1998English

Errata For: "On Randomized One-Round Communication Complexity"

Computational Complexity
MathematicsComputational MathematicsTheoretical Computer ScienceComputational Theory
2001English

Theory Research at Google

ACM SIGACT News
2008English

Using Hard Problems to Create Pseudorandom Generators

1992English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy