Ruiqi Yang

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Improved linear-time streaming algorithms for maximizing monotone cardinality-constrained set functions	2024-09-24	Paper
Streaming algorithms for non-submodular functions maximization with \(d\)-knapsack constraint on the Integer lattice	2024-05-23	Paper
A single factor approximation ratio algorithm for DR-submodular maximization on integer lattice beyond non-negativity and monotonicity	2024-02-23	Paper
Interaction-aware influence maximization and iterated sandwich method	2024-02-23	Paper
A two-stage constrained submodular maximization	2024-02-23	Paper
A bi-criteria algorithm for online non-monotone maximization problems: DR-submodular+concave	2023-10-26	Paper
Online non-monotone DR-submodular maximization: 1/4 approximation ratio and sublinear regret	2023-08-10	Paper
Maximizing approximately non-\(k\)-submodular monotone set function with matroid constraint	2023-08-04	Paper
Online weakly DR-submodular optimization with stochastic long-term constraints	2023-08-04	Paper
Two approximation algorithms for maximizing nonnegative weakly monotonic set functions	2023-01-17	Paper
Parametric streaming two-stage submodular maximization	2022-12-22	Paper
Maximizing a non-decreasing non-submodular function subject to various types of constraints	2022-07-19	Paper
A multi-pass streaming algorithm for regularized submodular maximization	2022-06-29	Paper
A linear-time streaming algorithm for cardinality-constrained maximizing monotone non-submodular set functions	2022-06-29	Paper
Thresholding Methods for Streaming Submodular Maximization with a Cardinality Constraint and Its Variants	2022-06-10	Paper
Sequence submodular maximization meets streaming	2021-05-11	Paper
A constrained two-stage submodular maximization	2021-01-25	Paper
https://portal.mardi4nfdi.de/entity/Q5143978	2021-01-14	Paper
Streaming algorithms for robust submodular maximization	2021-01-13	Paper
Streaming algorithm for maximizing a monotone non-submodular function under \(d\)-knapsack constraint	2020-06-24	Paper
Sequence submodular maximization meets streaming	2020-05-13	Paper
Interaction-aware influence maximization and iterated sandwich method	2020-04-22	Paper
Maximization of constrained non-submodular functions	2020-02-24	Paper
Approximating Robust Parameterized Submodular Function Maximization in Large-Scales	2019-09-09	Paper
An adaptive probabilistic algorithm for online \(k\)-center clustering	2019-07-23	Paper
Overlapping community detection algorithm based on weak clique in multi-layer social networks	2019-02-22	Paper

Research outcomes over time

This page was built for person: Ruiqi Yang