On the difficulty of approximately maximizing agreements
- Shai Ben-David
- Nadav Eiron
- et al.
- 2003
- Journal of Computer and System Sciences
Publications
Date
Featured collections
Popular topics
113 results at Journal of Computer and System Sciences
Online learning of binary and n-ary relations over clustered domains
- Atsuyoshi Nakamura
- Naoki Abe
- 2002
- Journal of Computer and System Sciences
Determinism versus nondeterminism for linear time RAMs with memory restrictions
- Miklós Ajtai
- 2002
- Journal of Computer and System Sciences
Query strategies for priced information
- Moses Charikar
- Ronald Fagin
- et al.
- 2002
- Journal of Computer and System Sciences
Time-space tradeoffs for branching programs
- Paul Beame
- T.S. Jayram
- et al.
- 2001
- Journal of Computer and System Sciences
Recommendation systems: A probabilistic analysis
- Ravi Kumar
- Prabhakar Raghavan
- et al.
- 2001
- Journal of Computer and System Sciences
Closure of monadic NP
- Miklos Ajtai
- Ronald Fagin
- et al.
- 2000
- Journal of Computer and System Sciences
Improved algorithms via approximations of probability distributions
- Suresh Chari
- Pankaj Rohatgi
- et al.
- 2000
- Journal of Computer and System Sciences
Spot-checkers
- Funda Ergün
- Sampath Kannan
- et al.
- 2000
- Journal of Computer and System Sciences
Latent semantic indexing: A probabilistic analysis
- Christos H. Papadimitriou
- Prabhakar Raghavan
- et al.
- 2000
- Journal of Computer and System Sciences