Improving the discrepancy bound for sparse matrices: Better approximations for sparse lattice approximation problems

Improving the discrepancy bound for sparse matrices: Better approximations for sparse lattice approximation problems

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Saved in:

書目詳細資料
主要作者:	Srinivasan, Aravind
其他作者:	INFORMATION SYSTEMS & COMPUTER SCIENCE
格式:	Conference or Workshop Item
出版:	2014
在線閱讀:	http://scholarbank.nus.edu.sg/handle/10635/99537
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	National University of Singapore

相似書籍

Approximation algorithms for the consecutive ones submatrix problem on sparse matrices
由: Tan, J., et al.
出版: (2014)

Sparse low-rank matrix approximation for data compression
由: Hou, Junhui, et al.
出版: (2018)

The consecutive ones submatrix problem for sparse matrices
由: Tan, J., et al.
出版: (2014)

Improved approximations for edge-disjoint paths, unsplittable flow, and related routing problems
由: Srinivasan, Aravind
出版: (2014)

Blind motion deblurring from a single image using sparse approximation
由: Cai, J.-F., et al.
出版: (2014)

Asymptotic error bounds for kernel-based Nyström low-rank approximation matrices
由: Chang, L.-B., et al.
出版: (2014)

On the hardness of approximating the permanent of structured matrices
由: Codenotti, B., et al.
出版: (2016)

Sparse tensor Galerkin discretization of parametric and random parabolic PDEs - analytic regularity and generalized polynomial chaos approximation
由: Hoang, Viet Ha., et al.
出版: (2014)

Deterministic construction of sparse binary matrices via incremental integer optimization
由: Zhang, Jun, et al.
出版: (2020)

Improved Parallel Approximation of a Class of Integer Programming Problems
由: Alon, N., et al.
出版: (2014)

Sparse Passive-Aggressive learning for bounded online kernel methods
由: LU, Jing, et al.
出版: (2018)

Novel techniques for sparse representation problems
由: Chai, Woon Huei
出版: (2021)

Weighted Statistic in Detecting Faint and Sparse Alternatives for High-Dimensional Covariance Matrices
由: Yang, Qing, et al.
出版: (2017)

An improved approximation algorithm for the s-t path movement problem
由: Wattana Jindaluang, et al.
出版: (2018)

An improved approximation algorithm for the s-t path movement problem
由: Wattana Jindaluang, et al.
出版: (2018)

An improved approximation algorithm for the s-t path movement problem
由: Jindaluang W., et al.
出版: (2017)

An Improved Approximation Algorithm for the s-t Path Movement Problem
由: Wattana Jindaluang, et al.
出版: (2019)

Directional sparse filtering for blind estimation of under-determined complex-valued mixing matrices
由: Nguyen, Anh Hai Trieu, et al.
出版: (2020)

A methodology for augmenting sparse pairwise comparison matrices in AHP: Applications to energy systems
由: Tan, Raymond Girard R., et al.
出版: (2013)

A methodology for augmenting sparse pairwise comparison matrices In AHP: Applications to energy systems
由: Tan, Raymond Girard R., et al.
出版: (2013)

Optimized GPU algorithms for sparse data problems
由: Pham, Nguyen Quang Anh
出版: (2017)

SPARSE SOLUTION IN OPERATIONS: ROUTING AND PRICING PROBLEMS
由: YAN ZHENZHEN
出版: (2017)

Total variation error bounds for geometric approximation
由: Peköz, E.A., et al.
出版: (2014)

Why Sparse?
由: Thongchai Dumrongpokaphan, et al.
出版: (2020)

Improving sparse coding with graph, kernel, and structure
由: Gao, Shenghua
出版: (2012)

Sparse representation and its applications to airborne platforms
由: Srinivasan, Abirami
出版: (2021)

A non-uniform bound for translated poisson approximation
由: Barbour, A.D., et al.
出版: (2014)

Bounds on Normal Approximation for Descents and Inversions of Random Permutations
由: Wichairat Chuntee
出版: (2014)

Bounds on a normal approximation for latin hypercube sampling
由: Petcharat Rattanawong
出版: (2011)

Bounds in a normal approximation of an infinite urn model
由: Soontorn Boonta
出版: (2008)

Regular approximation and bounded domains for size-change termination
由: Anderson, H., et al.
出版: (2013)

Bounds on a normal approximation for latin hypercube sampling
由: Petcharat Rattanawong
出版: (2007)

Bounds in a normal approximation of an infinite urn model
由: Soontorn Boonta
出版: (2005)

SparseTrack: Enhancing indoor pedestrian tracking with sparse infrastructure support
由: Jin, Y., et al.
出版: (2014)

Fast sparse coding for range data denoising with sparse ridges constraint
由: Gao, Z, et al.
出版: (2020)

The inverse eigenproblem of centrosymmetric matrices with a submatrix constraint and its approximation
由: Bai, Z.-J.
出版: (2016)

Improved approximation guarantees for packing and covering integer programs
由: Srinivasan, A.
出版: (2013)

On an approximation to the solution of the birthday problem
由: Pena, Riza P., et al.
出版: (1999)

An eigenvalue problem for a large sparse skew symmetric matrix
由: Puntip Toghaw
出版: (2023)

Clustering sparse graphs
由: Chen, Y., et al.
出版: (2014)