„submodular optimization“

Suchergebnisse

139 Treffer

• Maximizing k-submodular functions under budget constraint: applications and streaming algorithms
  Pham, Canh V. ; Vu, Quang C. ; Ha, Dung K. T. ; Nguyen, Tai T. ; Le, Nguyen D.
• Maximizing a non-decreasing non-submodular function subject to various types of constraints
  Lu, Cheng ; Yang, Wenguo ; Yang, Ruiqi ; Gao, Suixiang
• Approximation algorithm for the parallel-machine scheduling problem with release dates and submodular rejection penalties
  Zheng, Hongye ; Gao, Suogang ; Liu, Wen ; Wu, Weili ; Du, Ding-Zhu ; Hou, Bo
• Greedy search algorithm for partial quantization of convolutional neural networks inspired by submodular optimization
  Tsuji, Satoki ; Yamada, Fuyuka ; Kawaguchi, Hiroshi ; Inoue, Atsuki ; Sakai, Yasufumi
• Price of dependence: stochastic submodular maximization with dependent items
  Tang, Shaojie
• A new greedy strategy for maximizing monotone submodular function under a cardinality constraint
  Lu, Cheng ; Yang, Wenguo ; Gao, Suixiang
• Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty
  Sun, Jian ; Sheng, Haiyun ; Sun, Yuefang ; Du, Donglei ; Zhang, Xiaoyan
• Joint chance-constrained programs and the intersection of mixing sets through a submodularity lens
  Kılınç-Karzan, Fatma ; Küçükyavuz, Simge ; Lee, Dabeen
• Maximizing monotone submodular functions over the integer lattice
  Soma, Tasuku ; Yoshida, Yuichi
• Robust monotone submodular function maximization
  Orlin, James B. ; Schulz, Andreas S. ; Udwani, Rajan
• Robust Budget Allocation Via Continuous Submodular Functions
  Staib, Matthew ; Jegelka, Stefanie
• Streaming algorithm for maximizing a monotone non-submodular function under d-knapsack constraint
  Jiang, Yanjun ; Wang, Yishui ; Xu, Dachuan ; Yang, Ruiqi ; Zhang, Yong
• Maximizing a deep submodular function optimization with a weighted MAX-SAT problem for trajectory clustering and motion segmentation
  Chandriah, Kiran Kumar ; Naraganahalli, Raghavendra V.
• Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint
  Cui, Min ; Xu, Dachuan ; Guo, Longkun ; Wu, Dan
• On strict submodularity of social influence
  Ni, Qiufen ; Du, Hongwei
• Multiple knapsack-constrained monotone DR-submodular maximization on distributive lattice – — Continuous Greedy Algorithm on Median Complex —
  Maehara, Takanori ; Nakashima, So ; Yamaguchi, Yutaro
• Submodular function minimization and polarity
  Atamtürk, Alper ; Narayanan, Vishnu
• Non-monotone submodular function maximization under k-system constraint
  Shi, Majun ; Yang, Zishen ; Kim, Donghyun ; Wang, Wei
• An approximation algorithm for the submodular multicut problem in trees with linear penalties
  Hou, Chenfei ; Gao, Suogang ; Liu, Wen ; Wu, Weili ; Du, Ding-Zhu ; Hou, Bo
• An approximation algorithm for submodular hitting set problem with linear penalties
  Du, Shaojing ; Gao, Suogang ; Hou, Bo ; Liu, Wen