English
Related papers

Related papers: How Stringent is the Linear Independence Kink Qual…

200 papers

For a control system two major issues can be considered: the stabilizability with respect to a given target, and the minimization of an integral functional (while the trajectories reach this target). Here we consider a problem where…

Optimization and Control · Mathematics 2023-02-20 Giovanni Fusco , Monica Motta , Franco Rampazzo

We develop efficient algorithms for optimizing piecewise smooth (PWS) functions where the underlying partition of the domain into smooth pieces is \emph{unknown}. For PWS functions satisfying a quadratic growth (QG) condition, we propose a…

Optimization and Control · Mathematics 2025-07-28 Zhe Zhang , Suvrit Sra

This paper derives a differential contraction condition for the existence of an orbitally-stable limit cycle in an autonomous system. This transverse contraction condition can be represented as a pointwise linear matrix inequality (LMI),…

Optimization and Control · Mathematics 2013-03-20 Ian R. Manchester , Jean-Jacques E. Slotine

Neutral atom quantum computers (NAQCs) have emerged as a promising platform for solving the maximum weighted independent set (MWIS) problem. However, analog quantum approaches face two key limitations: constraints of the atomic layout on…

Quantum Physics · Physics 2026-04-01 Cédrick Perron , Yves Bérubé-Lauzière , Victor Drouin-Touchette

Effective Uncertainty Quantification (UQ) represents a key aspect for reliable deployment of Large Language Models (LLMs) in automated decision-making and beyond. Yet, for LLM generation with multiple choice structure, the state-of-the-art…

Machine Learning · Computer Science 2025-11-18 Ramzi Dakhmouche , Adrien Letellier , Hossein Gorji

While abundant research has been conducted on improving high-level visual understanding and reasoning capabilities of large multimodal models~(LMMs), their visual quality assessment~(IQA) ability has been relatively under-explored. Here we…

Computer Vision and Pattern Recognition · Computer Science 2024-02-05 Hanwei Zhu , Xiangjie Sui , Baoliang Chen , Xuelin Liu , Peilin Chen , Yuming Fang , Shiqi Wang

We show that Csanky's fast parallel algorithm for computing the characteristic polynomial of a matrix can be formalized in the logical theory LAP, and can be proved correct in LAP from the principle of linear independence. LAP is a natural…

Logic in Computer Science · Computer Science 2007-05-23 Michael Soltys

In this paper, we study the regularity assumptions commonly adopted in bilevel optimization with constrained lower-level problems, including the linear independence constraint qualification, the strict complementary slackness condition, and…

Optimization and Control · Mathematics 2026-05-15 Xiaotian Jiang , Chang He , Mingyi Hong , Shuzhong Zhang

Mathematical programs with disjunctive constraints (MPDCs for short) cover several different problem classes from nonlinear optimization including complementarity-, vanishing-, cardinality-, and switching-constrained optimization problems.…

Optimization and Control · Mathematics 2019-07-01 Patrick Mehlitz

Ultrahigh-dimensional variable selection plays an increasingly important role in contemporary scientific discoveries and statistical research. Among others, Fan and Lv [J. R. Stat. Soc. Ser. B Stat. Methodol. 70 (2008) 849-911] propose an…

Methodology · Statistics 2012-11-14 Jianqing Fan , Rui Song

This paper focuses on the discrete-time backward stochastic linear quadratic (BSLQ) optimal control problem with nonhomogeneous system terms and cost function cross terms. The terminal constraint of such systems distinguishes it from…

Optimization and Control · Mathematics 2026-04-14 Hu Ligui , Meng Qingxin , Tang Maoning

The paper presents our research on quantifier elimination (QE) for compositional reasoning and verification. For compositional reasoning, QE provides the foundation of our approach, serving as the calculus for composition to derive the…

Logic in Computer Science · Computer Science 2021-03-11 Hao Ren , Ratnesh Kumar , Matthew Clark

This paper addresses the linear independence of T-splines that correspond to refinements of three-dimensional tensor-product meshes. We give an abstract definition of analysis-suitability, and prove that it is equivalent to…

Numerical Analysis · Mathematics 2017-01-24 Philipp Morgenstern

This work considers the problem of finding a first-order stationary point of a non-convex function with potentially unbounded smoothness constant using a stochastic gradient oracle. We focus on the class of $(L_0,L_1)$-smooth functions…

Machine Learning · Statistics 2023-02-14 Matthew Faw , Litu Rout , Constantine Caramanis , Sanjay Shakkottai

This paper shows that conditional independence reasoning can be applied to optimize epistemic model checking, in which one verifies that a model for a number of agents operating with imperfect information satisfies a formula expressed in a…

Logic in Computer Science · Computer Science 2017-07-28 Ron van der Meyden

We investigate non-trivial topological structures in Discrete Light Cone Quantization (DLCQ) through the example of the broken symmetry phase of the two dimensional $\phi^4$ theory using anti periodic boundary condition (APBC). We present…

High Energy Physics - Theory · Physics 2009-11-10 Dipankar Chakrabarti , A. Harindranath , Lubomir Martinovic , J. P. Vary

This paper considers an optimal impulse control problem of dynamical systems generated by a flow. The performance criteria are total costs over the infinite time horizon. Apart from the main performance to be minimized, there are multiple…

Optimization and Control · Mathematics 2020-10-27 Alexey Piunovskiy , Yi Zhang

In this article we study the estimation of the location of jump points in the first derivative (referred to as kinks) of a regression function \mu in two random design models with different long-range dependent (LRD) structures. The method…

Statistics Theory · Mathematics 2010-03-09 Justin Wishart , Rafal Kulik

Research project "Platform-independent approach to formal specification and verification of standard mathematical functions" is aimed onto a development of an incremental combined approach to the specification and verification of the…

Logic in Computer Science · Computer Science 2019-01-14 Nikolay V. Shilov , Boris L. Faifel , Svetlana O. Shilova , Aleksey V. Promsky

In this article we consider a convex feasible set described by inequality constraints that are continuous and not necessarily Lipschitz or convex. We show that if the Slater constraint qualification and a non-degeneracy condition are…

Optimization and Control · Mathematics 2019-02-11 S R Pattanaik