Sciweavers

SODA
2016
ACM
56views Algorithms» more  SODA 2016»
8 years 6 months ago
Nearly-optimal bounds for sparse recovery in generic norms, with applications to k-median sketching
We initiate the study of trade-offs between sparsity and the number of measurements in sparse recovery schemes for generic norms. Specifically, for a norm · , sparsity paramete...
Arturs Backurs, Piotr Indyk, Ilya Razenshteyn, Dav...
SODA
2016
ACM
58views Algorithms» more  SODA 2016»
8 years 6 months ago
Reducing Curse of Dimensionality: Improved PTAS for TSP (with Neighborhoods) in Doubling Metrics
We consider the Traveling Salesman Problem with Neighborhoods (TSPN) in doubling metrics. The goal is to find a shortest tour that visits each of a given collection of subsets (r...
T.-H. Hubert Chan, Shaofeng H.-C. Jiang
SODA
2016
ACM
58views Algorithms» more  SODA 2016»
8 years 6 months ago
Make-to-Order Integrated Scheduling and Distribution
Production and distribution are fundamental operational functions in supply chains. The main challenge is to design algorithms that optimize operational performance by jointly sch...
Yossi Azar, Amir Epstein, Lukasz Jez, Adi Vardi
JCC
2016
119views Algorithms» more  JCC 2016»
8 years 7 months ago
On the inclusion of post-MP2 contributions to double-Hybrid density functionals
traction from a model amino acid: Dependence on the attacking radical. The Journal of Physical Chemistry Part B, 119(3), 783-788. <a href="http://dx.doi.org/10.1021/jp50521...
Bun Chan, Lars Goerigk, Leo Radom
JCAM
2016
47views Algorithms» more  JCAM 2016»
8 years 7 months ago
A global Lanczos method for image restoration
Image restoration often requires the solution of large linear systems of equations with a very ill-conditioned, possibly singular, matrix and an error-contaminated right-hand side....
A. H. Bentbib, M. El Guide, Khalide Jbilou, Lothar...
JCAM
2016
99views Algorithms» more  JCAM 2016»
8 years 7 months ago
Error bounds for GMLS derivatives approximations of Sobolev functions
This paper provides the error estimates for generalized moving least squares (GMLS) derivatives approximations of a Sobolev function in Lp norms and extends them for local weak fo...
Davoud Mirzaei