Searcharxiv⌕ Search

arXiv subjects

Zhong Han

Publications and source records attributed to Zhong Han.

5 recordsLinked to original sources

Regret without Optimal-Arm Feedback under Reward-Dependent Delays

We study stochastic bandits with reward-dependent delays, possibly infinite, whose reports omit the originating round. For each $c\in[0,1)$, Balanced Historical Optimism (BHO) has a delay term controlled by the largest suboptimal-arm quantile at level $1-cΔ_i$, without requiring optimal-arm reports. Lower bounds give an inverse-square slack cost in the logarithmic statistical regime and linear minimax regret at $c=1$. A family with growing $K$ forces worst-case regret $Ω(G\log K)$ for every learner, where $G=\max_iΔ_i h_i$ is the largest gap-weighted suboptimal cutoff. Pending-triggered balance preserves BHO's weighted-cutoff bound for $c<1$ and attains the historical-greedy exploration coefficient with deterministic rewards, a unique optimum and fixed bounded delays. Gap-weighted comparisons and experiments show when shared waiting helps and what balanced exploration costs.

cs.LG↗

Online Interval Selection with Binary Predictions: Optimal Consistency and a Continuous Robustness Tradeoff

We study online interval selection with binary predictions of membership in a final optimal solution. Requests arrive in arbitrary order; accepted requests may be revoked, but rejected or revoked requests cannot be recovered. With rewards proportional to interval length, the best consistency under finite strict robustness is $d=(3+\sqrt5)/2$ when both guarantees hold almost surely on each fixed input, including for randomized algorithms. A continuous lower bound forces consistency strictly above $d$ at every robustness budget below $4φ+3\approx9.472$, whereas our deterministic algorithm attains $d$ with exact robustness $φ^5\approx11.090$, where $φ=(1+\sqrt5)/2$. Each held interval inherits a ledger recording positive prediction mass lost through irrevocable decisions. Tuning the replacement costs and both special thresholds gives a continuous family with exact consistency throughout and exact robustness on two parameter intervals, including $(C,R)=(25/9,10)$ and $(4,7)$. Randomization permits expected consistency approaching one with finite expected robustness, whereas almost-sure robustness forces expected consistency strictly above two at every finite budget.

cs.DS↗

Displacement Moments and Path-Terminal Separation in Brownian Interpolant Sampling

We prove early-stopped, target-to-output KL guarantees for Brownian interpolant Euler sampling from the true source under arbitrary Borel couplings, even with nonintegrable endpoints. At fixed stopping time and noise level, a fourth displacement moment yields an $O(N^{-1})$ discretization term. A second moment suffices for fixed-law convergence with grid refinement and vanishing drift error. For one fixed coupling with no displacement moment above two, the original and comparison paths have KL of orders one and $1/\log N$ relative to the exact-drift Euler path. On the same geometric grid, terminal KL is at most $C/N^2$. The path decomposition identifies the information about the source discarded by Markov projection. When the original bridge is Markov, current-state Euler sampling has an $O((M_2+d)/N)$ discretization term. We prove expected stopped-output KL consistency for a learner trained on iid endpoint pairs with fresh true-source initialization. In a spatial image control, iterative sampling has worse fair energy scores than direct prediction with resampled residuals. Uniform terminal rates for general second-moment couplings remain open.

cs.LG↗

General mixed multi-soliton solution to the multi-component Maccari system

Based on the KP hierarchy reduction method, the general bright-dark mixed multi-soliton solution of the multi-component Maccari system is constructed. The multi-component Maccari system considered comprised of multiple (say $M$) short-wave components and one long-wave component with all possible combinations of nonlinearities including all-focusing, all-defocusing and mixed types. We firstly derive the two-bright-one-dark (2-b-1-d) and one-bright-two-dark (1-b-2-d) mixed multi-soliton solutions to the three-component Maccari system in detail. For the interaction between two solitons, the asymptotic analysis shows that inelastic collision can take place in a $M$-component Maccari system with $M \geq 3$ only if the bright parts of the mixed solitons appear at least in two short-wave components. The energy-exchanging inelastic collision characterized by an intensity redistribution among the bright parts of the mixed solitons. While the dark parts of the mixed solitons and the solitons in the long-wave component always undergo elastic collision which just accompanied by a position shift. In the end, we extend the corresponding analysis to the $M$-component Maccari system to obtain its mixed multi-soliton solution. The formula obtained unifies the all-bright, all-dark and mixed multi-soliton solutions.

nlin.SI↗

Bright-dark mixed $N$-soliton solutions of the multi-component Mel'nikov system

By virtue of the KP hierarchy reduction technique, we construct the general bright-dark mixed $N$-soliton solution to the multi-component Mel'nikov system comprised of multiple (say $M$) short-wave components and one long-wave component with all possible combinations of nonlinearities including all-positive, all-negative and mixed types. Firstly, the two-bright-one-dark (2-b-1-d) and one-bright-two-dark (1-b-2-d) mixed $N$-soliton solutions in short-wave components of the three-component Mel'nikov system are derived in detail. Then we extend our analysis to the $M$-component Mel'nikov system to obtain its general mixed $N$-soliton solution. The formula obtained unifies the all-bright, all-dark and bright-dark mixed $N$-soliton solutions. For the collision of two solitons, the asymptotic analysis shows that for a $M$-component Mel'nikov system with $M \geq 3$, inelastic collision takes place, resulting in energy exchange among the short-wave components supporting bright solitons only if the bright solitons appear at least in two short-wave components. Whereas, the dark solitons in the short-wave components and the bright solitons in the long-wave component always undergo elastic collision which just accompanied by a position shift.

nlin.SI↗