首页> 外文OA文献 >Beyond pointwise submodularity: Non-monotone adaptive submodular maximization in linear time

【2h】

Beyond pointwise submodularity: Non-monotone adaptive submodular maximization in linear time

机译：超越尖子骨折：线性时间的非单调自适应子模块化最大化

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Shaojie Tang;
展开▼
作者单位

展开▼
年度 2021
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization [J] . Rad Niazadeh, Tim Roughgarden, Joshua R. Wang Journal of machine learning research . 2020,第a期

机译：连续非单调子模块和DR-IMODOOMULL最大化的最佳算法
2. A fast algorithm for maximizing a non-monotone DR-submodular integer lattice function [J] . Nong Qingqin, Fang Jiazhu, Gong Suning, Theoretical computer science . 2020,第1期

机译：一种快速算法，用于最大化非单调DR-unmodular整数晶格函数
3. A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function on a bounded integer lattice [J] . Journal of combinatorial optimization . 2020,第4期

机译：一种1/2近似算法，用于最大化界限整数晶格上的非单调弱子模块函数
4. Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time [C] . Alina Ene, Huy L. Nguyen Annual ACM-SIAM Symposium on Discrete Algorithms . 2019

机译：具有几乎最佳近似值和近乎线性时间的近似最佳近似和适应性的潜水柱最大化
5. Resilient Submodular Maximization for Control and Sensing [D] . Tzoumas, Vasileios. 2018

机译：用于控制和传感的弹性亚模最大化
6. Submodular Maximization via Gradient Ascent: The Case of Deep Submodular Functions [O] . Wenruo Bai, William S Noble, Jeff A. Bilmes -1

机译：通过梯度上升的亚模最大化：深亚模函数的情况
7. Maximizing Non-monotone Submodular Set Functions Subject to Different Constraints: Combined Algorithms [O] . Fadaei, Salman, Fazli, MohammadAmin, Safari, MohammadAli 2016

机译：最大化非单调子模块集函数的不同约束：组合算法

Beyond pointwise submodularity: Non-monotone adaptive submodular maximization in linear time

著录项

引文网络

相似文献

相关主题

期刊订阅