Fast algorithms for supermodular and non-supermodular minimization via bi-criteria strategy-Reference-Cited by-同舟云学术

Fast algorithms for supermodular and non-supermodular minimization via bi-criteria strategy

Published:2022-09-22 Issue:5 Volume:44 Page:3549-3574
ISSN:1382-6905
Container-title:Journal of Combinatorial Optimization
language:en
Short-container-title:J Comb Optim

Author:

Zhang Xiaojuan,Liu Qian,Li Min,Zhou Yang^ORCID

Funder

Young Scientists Fund

Natural Science Foundation of Shandong Province

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computational Theory and Mathematics,Control and Optimization,Discrete Mathematics and Combinatorics,Computer Science Applications

Link

https://link.springer.com/content/pdf/10.1007/s10878-022-00914-6.pdf

Reference21 articles.

1. Boutsidis C, Drineas P, Magdon-Ismail M (2014) Near-optimal column-based matrix reconstruction. SIAM J Comput 43(2):687–717

2. Dhillon I, Jain P, Rao N (2016) Structured sparse regression via greedy hard thresholding. In: Advances in neural information processing systems, vol 29

3. Dunn J (1973) A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. Cybernetics 3:32–57

4. Fisher ML, Nemhauser GL, Wolsey LA (1978) An analysis of approximations for maximizing submodular set functions—I. Math Program 14(1):265–294

5. Golub G (1965) Numerical methods for solving linear least squares problems. Numer Math 7(3):206–216

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Reducing Exposure to Harmful Content via Graph Rewiring;Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining;2023-08-04

2. Minimax optimal conditional density estimation under total variation smoothness;Electronic Journal of Statistics;2022-01-01