English
Related papers

Related papers: Calmness and Calculus: Two Basic Patterns

200 papers

Recent studies on stability and contractivity have highlighted the importance of semi-inner products, which we refer to as pairings, associated with general norms. A pairing is a binary operation that relates the derivative of a curve's…

Optimization and Control · Mathematics 2026-04-03 Anton V. Proskurnikov , Francesco Bullo

Matrix regression plays an important role in modern data analysis due to its ability to handle complex relationships involving both matrix and vector variables. We propose a class of regularized regression models capable of predicting both…

Optimization and Control · Mathematics 2025-01-14 Meixia Lin , Ziyang Zeng , Yangjing Zhang

Motivated by the ubiquitous sampled-data setup in applied control, we examine the stability of a class of difference equations that arises by sampling a right- or left-invariant flow on a matrix Lie group. The map defining such a difference…

Dynamical Systems · Mathematics 2019-02-11 Philip James McCarthy , Christopher Nielsen

The Gumbel-Max trick is the basis of many relaxed gradient estimators. These estimators are easy to implement and low variance, but the goal of scaling them comprehensively to large combinatorial distributions is still outstanding. Working…

Machine Learning · Statistics 2021-03-02 Max B. Paulus , Dami Choi , Daniel Tarlow , Andreas Krause , Chris J. Maddison

Many economic theory models incorporate finiteness assumptions that, while introduced for simplicity, play a real role in the analysis. We provide a principled framework for scaling results from such models by removing these finiteness…

Computer Science and Game Theory · Computer Science 2023-04-11 Yannai A. Gonczarowski , Scott Duke Kominers , Ran I. Shorrer

Using techniques of variational analysis, necessary and sufficient subdifferential conditions for H\"older error bounds are investigated and some new estimates for the corresponding modulus are obtained. As an application, we consider the…

Optimization and Control · Mathematics 2022-06-17 Alexander Kruger , Marco López , Xiaoqi Yang , Jiangxing Zhu

We consider a class of infinite-dimensional optimization problems in which a distributed vector-valued variable should pointwise almost everywhere take values from a given finite set $\mathcal{M}\subset\mathbb{R}^m$. Such hybrid…

Optimization and Control · Mathematics 2021-11-09 Christian Clason , Carla Tameling , Benedikt Wirth

We consider the untyped lambda calculus with constructors and recursively defined constants. We construct a domain-theoretic model such that any term not denoting bottom is strongly normalising provided all its `stratified approximations'…

Computer Science and Game Theory · Computer Science 2017-01-11 Ulrich Berger

In this note, we define a Gaussian probability distribution over matrices. We prove some useful properties of this distribution, namely, the fact that marginalization, conditioning, and affine transformations preserve the matrix Gaussian…

Probability · Mathematics 2018-06-22 Shane Barratt

We consider the moderate deviations behaviors for two (co-) volatility estima-tors: generalised bipower variation, Hayashi-Yoshida estimator. The results are obtained by using a new result about the moderate deviations principle for…

Probability · Mathematics 2017-02-06 Hacène Djellout , Arnaud Guillin , Hui Jiang , Yacouba Samoura

The purpose of the present paper is to establish moderate deviation principles for a rather general class of random variables fulfilling certain bounds of the cumulants. We apply a celebrated lemma of the theory of large deviations…

Probability · Mathematics 2012-09-28 Hanna Doering , Peter Eichelsbacher

We derive and prove an explicit formula for the sum of the fractional parts of certain geometric series. Although the proof is straightforward, we have been unable to locate any reference to this result. This summation formula allows us to…

Dynamical Systems · Mathematics 2021-09-15 J. J. P. Veerman , L. S. Fox , P. J. Oberly

We review various combinatorial applications of field theoretical and matrix model approaches to equilibrium statistical physics involving the enumeration of fixed and random lattice model configurations. We show how the structures of the…

Statistical Mechanics · Physics 2007-05-23 P. Di Francesco

The paper introduces the first formulation of convex Q-learning for Markov decision processes with function approximation. The algorithms and theory rest on a relaxation of a dual of Manne's celebrated linear programming characterization of…

Optimization and Control · Mathematics 2023-09-12 Fan Lu , Sean Meyn

Self-normalized processes arise naturally in many learning-related tasks. While self-normalized concentration has been extensively studied for scalar-valued processes, there are few results for multidimensional processes outside of the…

Probability · Mathematics 2025-05-02 Justin Whitehouse , Zhiwei Steven Wu , Aaditya Ramdas

We provide new approximation guarantees for greedy low rank matrix estimation under standard assumptions of restricted strong convexity and smoothness. Our novel analysis also uncovers previously unknown connections between the low rank…

Machine Learning · Statistics 2017-03-09 Rajiv Khanna , Ethan Elenberg , Alexandros G. Dimakis , Sahand Negahban

This paper introduces a discrete relaxation for the class of combinatorial optimization problems which can be described by a set partitioning formulation under packing constraints. We present two combinatorial relaxations based on computing…

Data Structures and Algorithms · Computer Science 2022-08-30 Phillippe Samer , Evellyn Cavalcante , Sebastián Urrutia , Johan Oppen

Caputo fractional (with power-law kernels) and fractional (delta) difference maps belong to a more widely defined class of generalized fractional maps, which are discrete convolutions with some power-law-like functions. The conditions of…

Chaotic Dynamics · Physics 2023-03-10 Mark Edelman

The conservativity theorem for nested relational calculus implies that query expressions can freely use nesting and unnesting, yet as long as the query result type is a flat relation, these capabilities do not lead to an increase in…

Databases · Computer Science 2019-05-07 Wilmer Ricciotti , James Cheney

In this work, we study global existence, eventual smoothness and asymptotical behavior of positive solutions for a two-species chemotaxis consumption model in a bounded smooth but not necessarily convex domain $\Omega\subset \mathbb{R}^n…

Analysis of PDEs · Mathematics 2023-01-10 Guoqiang Ren , Tian Xiang