63 citations · 168 across the 57 of their papers we have counts for
4 papers · 1 filter
Improved Deterministic Algorithms for Non-monotone Submodular Maximization
Xiaoming Sun, Jialin Zhang, Shuo Zhang +1
Submodular maximization is one of the central topics in combinatorial optimization. It has found numerous applications in the real world. In the past decades, a series of algorithm…
Quantum Multi-Armed Bandits and Stochastic Linear Bandits Enjoy Logarithmic Regrets
Zongqi Wan, Zhijie Zhang, Tongyang Li +2
Multi-arm bandit (MAB) and stochastic linear bandit (SLB) are important models in reinforcement learning, and it is well-known that classical algorithms for bandits with time horiz…
Bounded Memory Adversarial Bandits with Composite Anonymous Delayed Feedback
Zongqi Wan, Xiaoming Sun, Jialin Zhang
We study the adversarial bandit problem with composite anonymous delayed feedback. In this setting, losses of an action are split into components, spreading over consecutive ro…
New Distinguishers for Negation-Limited Weak Pseudorandom Functions
Zhihuai Chen, Siyao Guo, Qian Li +2
We show how to distinguish circuits with negations (a.k.a -monotone functions) from uniformly random functions in $\exp\left(\tilde{O}\left(n^{1/3}k^{2/3}\right)\right)…