Online Submodular Welfare Maximization: Computation is not the Bottleneck X0BTF9HPGM

Expressions

Date	2026-10-12
Ids	arXiv 2610.16060

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

Item	Kind	Where	Source
17339M01EB	statement	lemma 3.16	arxiv
1E31Z3SARS	statement	lemma D.1	arxiv
2HNHSJMCKE	statement	fact 3.12	arxiv
3790C8MV5K	definition	definition 2.1	arxiv
3BF2MHNY8W	definition	definition 5.3	arxiv
4SX19TCV6R	statement	theorem 1.1	arxiv
60G2ZYM78M	statement	fact B.1	arxiv
6DY36MT6PZ	statement	corollary 3.5	arxiv
6PTWY4VT6F	statement	fact 2.4	arxiv
6ZN64QCRKE	statement	theorem 5.1	arxiv
7ZQSB8SJRQ	statement	lemma 5.5	arxiv
8J8QJGJGDK	statement	lemma 3.9	arxiv
9DW856Q57E	definition	definition 2.3	arxiv
9Y3CCVPQAK	statement	lemma 3.15	arxiv
B12TE0RW6P	statement	fact C.1	arxiv
B6C6YEES06	statement	lemma 3.17	arxiv
CPPD6DWF3H	statement	lemma 3.2	arxiv
EFGEHQM8KM	statement	lemma D.3	arxiv
EQBVYAASPV	statement	lemma 3.10	arxiv
F48YPVX9BE	statement	lemma 3.8	arxiv
FFHQPQ2PC3	statement	fact 4.2	arxiv
FP5VG5QT2M	statement	fact 3.7	arxiv
G614RSR3A1	statement	fact 2.2	arxiv
J84GS004F6	statement	fact C.2	arxiv
KEHY3XJSM0	statement	lemma 3.11	arxiv
KHHVQ2GFVJ	definition	definition 3.1	arxiv
M6NBMGKM7S	statement	lemma 3.4	arxiv
MZFGSG8BZD	statement	fact 2.5	arxiv
Concave closure of OSW	definition	definition 4.1	arxiv
NGR2PFM722	statement	lemma 3.13	arxiv
NZGHABVW4A	statement	corollary 3.6	arxiv
QYDA2QBSNT	statement	lemma 5.2	arxiv
R66T1KYB7R	statement	theorem 1.2	arxiv
S44SDKJV1S	statement	lemma 3.14	arxiv
T09HHAYWKV	statement	fact 4.3	arxiv
YPFGTNJGGZ	statement	lemma 5.4	arxiv