Agnostic active learning
- Maria-Florina Balcan
- Alina Beygelzimer
- et al.
- 2009
- 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
Structure identification of Boolean relations and plain bases for co-clones
- Nadia Creignou
- Phokion Kolaitis
- et al.
- 2008
- Journal of Computer and System Sciences
Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems
- Lisa Fleischer
- Kamal Jain
- et al.
- 2006
- Journal of Computer and System Sciences
Provably secure threshold password-authenticated key exchange
- Mario Di Raimondo
- Rosario Gennaro
- 2006
- Journal of Computer and System Sciences
Nearest neighbors search using point location in balls with applications to approximate Voronoi decompositions
- Yogish Sabharwal
- Nishant Sharma
- et al.
- 2006
- Journal of Computer and System Sciences
Maximizing data locality in distributed systems
- Fan Chung
- Ronald Graham
- et al.
- 2006
- Journal of Computer and System Sciences
Approximation algorithms for Max-3-Cut and other problems via complex semidefinite programming
- Michel X. Goemans
- David P. Williamson
- 2004
- Journal of Computer and System Sciences
Cell-probe lower bounds for the partial match problem
- T.S. Jayram
- Subhash Khot
- et al.
- 2004
- Journal of Computer and System Sciences
An information statistics approach to data stream and communication complexity
- Ziv Bar-Yossef
- T.S. Jayram
- et al.
- 2004
- Journal of Computer and System Sciences
Optimal aggregation algorithms for middleware
- Ronald Fagin
- Amnon Lotem
- et al.
- 2003
- Journal of Computer and System Sciences