arXiv subjects

Tianzhi Li

Publications and source records attributed to Tianzhi Li.

3 recordsLinked to original sources

arXiv2026

Characterizing Robustness in Nonlinear Optimal Control: From Stability to Optimality

In nonlinear optimal control, uncertainties in system dynamics may affect not only closed-loop stability but also the achieved optimality properties of the resulting solutions. This paper develops a systematic robustness analysis for nonlinear optimal control beyond the conventional focus on stability in robust control theory. First, we demonstrate that the optimal value function retains its Lyapunov property under a quantifiable criterion, thereby guaranteeing the preservation of closed-loop stability. Building upon this foundation, we establish explicit characterizations for optimality deviations induced by model mismatch in both closed-loop performance and optimal controllers, and further reveal their consistency with classical linear-quadratic regulator (LQR) results. In addition, the robustness analysis admits a unified computational formulation that gives rise to an iterative scheme with guaranteed convergence, enabling quantitative assessment of optimality robustness in nonlinear control systems. Numerical examples validate the theoretical analysis.

math.OC↗

arXiv2026

FrameOracle: Learning What to See and How Much to See in Videos

Vision-language models (VLMs) advance video understanding but operate under tight computational budgets, making performance dependent on selecting a small, high-quality subset of frames. Existing frame sampling strategies, such as uniform or fixed-budget selection, fail to adapt to variations in content density or task complexity. To address this, we present FrameOracle, a lightweight, plug-and-play module that predicts both (1) which frames are most relevant to a given query and (2) how many frames are needed. FrameOracle is trained via a curriculum that progresses from weak proxy signals, such as cross-modal similarity, to stronger supervision with FrameOracle-41K, the first large-scale VideoQA dataset with validated keyframe annotations specifying minimal sufficient frames per question. Extensive experiments across five VLMs and six benchmarks show that FrameOracle reduces 16-frame inputs to an average of 10.4 frames without accuracy loss. When starting from 64-frame candidates, it reduces inputs to 13.9 frames on average while improving accuracy by 1.5%, achieving state-of-the-art efficiency-accuracy trade-offs for scalable video understanding.

cs.CV↗

arXiv2019

The SBP Algorithm for Maximizing Revenue in Online Dial-a-Ride

In the Online-Dial-a-Ride Problem (OLDARP) a server travels through a metric space to serve requests for rides. We consider a variant where each request specifies a source, destination, release time, and revenue that is earned for serving the request. The goal is to maximize the total revenue earned within a given time limit. We prove that no non-preemptive deterministic online algorithm for OLDARP can be guaranteed to earn more than twice the revenue earned by an optimal offline solution. We then investigate the \textsc{segmented best path} ($SBP$) algorithm of~\cite{atmos17} for the general case of weighted graphs. The previously-established lower and upper bounds for the competitive ratio of $SBP$ are 4 and 6, respectively, under reasonable assumptions about the input instance. We eliminate the gap by proving that the competitive ratio is 5 (under the same reasonable assumptions). We also prove that when revenues are uniform, $SBP$ has competitive ratio 4. Finally, we provide a competitive analysis of $SBP$ on complete bipartite graphs.

cs.DS↗