Ruiqi Yang

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
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 linear-time streaming algorithm for cardinality-constrained maximizing monotone non-submodular set functions	2022-06-29	Paper
A multi-pass streaming algorithm for regularized submodular maximization	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Ruiqi Yang