genesis
发表于 2025-3-25 04:32:12
Secretary Problems with Convex Costsunder various feasibility constraints and present online algorithms with competitive ratios only a constant factor worse than those known in the absence of costs for the same feasibility constraints. We also consider a multi-dimensional version of the problem that generalizes multi-dimensional knaps
FAST
发表于 2025-3-25 08:23:14
Nearly Simultaneously Resettable Black-Box Zero Knowledgeumber of times. The main contribution of our construction is that the round complexity is independent of the above bound. To achieve our result, we construct a constant-round nearly simultaneously resettable coin-flipping protocol that we believe is of independent interest.
亲爱
发表于 2025-3-25 14:40:32
http://reply.papertrans.cn/17/1663/166235/166235_23.png
Chagrin
发表于 2025-3-25 19:22:57
Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraintsime. This problem is a natural extension of two well-studied streams of earlier work: the first is on online set cover algorithms (in particular for the max coverage version) while the second is on approximately maximizing submodular functions under a matroid constraint..In this paper, we present th
Harbor
发表于 2025-3-25 20:14:00
http://reply.papertrans.cn/17/1663/166235/166235_25.png
阻碍
发表于 2025-3-26 03:52:47
http://reply.papertrans.cn/17/1663/166235/166235_26.png
bronchiole
发表于 2025-3-26 06:33:32
http://reply.papertrans.cn/17/1663/166235/166235_27.png
ALIAS
发表于 2025-3-26 09:24:20
http://reply.papertrans.cn/17/1663/166235/166235_28.png
PANIC
发表于 2025-3-26 12:40:29
https://doi.org/10.1007/978-3-658-01870-2orithms and evidence for the hardness of approximating these problems..We consider an SDP relaxation obtained by adding constraints to the natural eigenvalue (or SDP) relaxation for this problem. Using this, we obtain an . approximation algorithm for QP-ratio. We also give a . approximation for bipa
预感
发表于 2025-3-26 19:03:02
http://reply.papertrans.cn/17/1663/166235/166235_30.png