Noise tolerance of expanders and sublinear expansion reconstruction
- Satyen Kale
- Yuval Peres
- et al.
- 2013
- SIAM Journal on Computing
Publications
Date
Featured collections
Popular topics
123 results at SIAM Journal on Computing
The limits of buffering: A tight lower bound for dynamic membership in the external memory model
- Elad Verbin
- Qin Zhang
- 2013
- SIAM Journal on Computing
Agnostic learning of monomials by halfspaces is hard
- Vitaly Feldman
- Venkatesan Guruswami
- et al.
- 2012
- SIAM Journal on Computing
Transitive-closure spanners
- Arnab Bhattacharyya
- Elena Grigorescu
- et al.
- 2012
- SIAM Journal on Computing
On the power of the randomized iterate
- Iftach Haitner
- Danny Harnik
- et al.
- 2011
- SIAM Journal on Computing
Maximizing a monotone submodular function subject to a matroid constraint
- Gruia Calinescu
- Chandra Chekuri
- et al.
- 2011
- SIAM Journal on Computing
Fail-aware untrusted storage
- Christian Cachin
- Idit Keidar
- et al.
- 2011
- SIAM Journal on Computing
Self-improving algorithms
- Nir Ailon
- Bernard Chazelle
- et al.
- 2011
- SIAM Journal on Computing
An almost optimal rank bound for depth-3 identities
- Nitin Saxena
- C. Seshadhri
- 2011
- SIAM Journal on Computing
Strict cost sharing schemes for steiner forest
- Lisa Fleischer
- Jochen Könemann
- et al.
- 2010
- SIAM Journal on Computing