Is submodularity testable?
- C. Seshadhri
- Jan Vondrák
- 2012
- Algorithmica
Publications
3593 results for Mathematical Sciences
Fluid models for many-server Markovian queues in a changing environment
- Bo Zhang
- Bert Zwart
- 2012
- Operations Research Letters
Semi-supervised hashing for large-scale search
- Jun Wang
- Sanjiv Kumar
- et al.
- 2012
- IEEE TPAMI
Usage patterns in multi-tenant data centers: A temporal perspective
- Robert Birke
- Lydia Y. Chen
- et al.
- 2012
- ICAC 2012
On energy/information cross-layer architectures
- Lav R. Varshney
- 2012
- ISIT 2012
Principal Component Pursuit with reduced linear measurements
- Arvind Ganesh
- Kerui Min
- et al.
- 2012
- ISIT 2012
Coding strategies for the uniform noise rewritable channel with hidden state
- Ramji Venkataramanan
- Sekhar Tatikonda
- et al.
- 2012
- ISIT 2012
New constructions of codes for asymmetric channels via concatenation
- Markus Grassl
- Peter Shor
- et al.
- 2012
- ISIT 2012
On codes for structured bursts
- Luis A. Lastras-Montaño
- M. Blaum
- 2012
- ISIT 2012
A 25/17-approximation algorithm for the stable marriage problem with one-sided ties
- Kazuo Iwama
- Shuichi Miyazaki
- et al.
- 2012
- Algorithmica