On the difficulty of approximately maximizing agreements
- Shai Ben-David
- Nadav Eiron
- et al.
- 2003
- Journal of Computer and System Sciences
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
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