会员服务
Submodular Maximization under Supermodular Constraint: Greedy Guarantees
Arxiv
0+阅读 · 2月18日
Multi-Agent Combinatorial-Multi-Armed-Bandit framework for the Submodular Welfare Problem under Bandit Feedback
Arxiv
0+阅读 · 2月18日
Can Neural Networks Provide Latent Embeddings for Telemetry-Aware Greedy Routing?
Arxiv
0+阅读 · 2月13日
Submodular Maximization over a Matroid $k$-Intersection: Multiplicative Improvement over Greedy
Arxiv
0+阅读 · 2月9日
Learning Structural Hardness for Combinatorial Auctions: Instance-Dependent Algorithm Selection via Graph Neural Networks
Arxiv
0+阅读 · 2月16日
Greedy-Gnorm: A Gradient Matrix Norm-Based Alternative to Attention Entropy for Head Pruning
Arxiv
0+阅读 · 2月4日
Expected Cost of Greedy Online Facility Assignment on Regular Polygons (v3)
Arxiv
0+阅读 · 1月31日
Optimal Hardness of Online Algorithms for Large Independent Sets
Arxiv
0+阅读 · 1月30日
Efficient Approximation Algorithms for Fair Influence Maximization under Maximin Constraint
Arxiv
0+阅读 · 1月30日
Conditional Distribution Compression via the Kernel Conditional Mean Embedding
Arxiv
0+阅读 · 1月16日
Is Pure Exploitation Sufficient in Exogenous MDPs with Linear Function Approximation?
Arxiv
0+阅读 · 1月28日
LZBE: an LZ-style compressor supporting $O(\log n)$-time random access
Arxiv
0+阅读 · 1月21日
Trajectory-Driven Multi-Product Influence Maximization in Billboard Advertising
Arxiv
0+阅读 · 1月21日
Value Improved Actor Critic Algorithms
Arxiv
0+阅读 · 1月16日
Do not be greedy, Think Twice: Sampling and Selection for Document-level Information Extraction
Arxiv
0+阅读 · 1月26日
参考链接
微信扫码咨询专知VIP会员
Top