arXiv research

Optimal control in changing systems without strong convexity assumptions.

Paper finds periodic orbits for convex Lagrangian systems on noncompact manifolds.

This work is devoted to a systematic study of symplectic convexity for integrable Hamiltonian systems with elliptic and focus-focus singularities. A distinctive feature of these systems is that their base spaces are still smooth manifolds (with boundary and corners), similarly to the toric case, but their associated in…

Efficient algorithm for unknown linear systems with convex costs.

Estimates input from output of nonlinear systems using ANN.

Flat subsets in Euclidean buildings are contained within apartments.

Paper revisits set membership estimation for linear systems with relaxed disturbance bounds.

Two new Koopman models improve nonlinear system prediction.

Paper tackles online control of linear systems with unbounded noise.

The paper develops a convex parameterization for robust RNNs ensuring stability and robustness.

We identify linear dynamical systems under convex constraints with fewer samples.

New method for accurately predicting linear dynamical systems.

Study conjugate locus in convex 3-manifolds using Jacobi fields.

New method controls linear systems with adversarial disturbances.

Two-stage nonconvex algorithm and convex relaxation both achieve optimal accuracy in noisy blind deconvolution.

Convex geometry has recently attracted great attention as a framework to formulate general probabilistic theories. In this framework, convex sets and affine maps represent the state spaces of physical systems and the possible dynamics, respectively. In the first part of this paper, we present a result on separation of …

New algorithm controls systems with unknown, changing losses.

New control methods for systems with adversarial perturbations.

Let $X$ be an $n$-dimensional manifold and $V_1,\ldots,V_n\subset C^\infty(X,\mathbb R)$ finite-dimensional vector spaces. For systems of equations $\{f_i = a_i\colon\: f_i\in V_i,\:a_i \in\mathbb R,\:i=1,\ldots,n\}$ we discover a relationship between the average number of their solutions and mixed volumes of convex bo…

New risk measures for financial networks avoid external capital, reducing systemic risk.

Theory explains power-law distributions without complex models.

Study growth rates of subgroups in groups with a constricting element.

Modeling unknown systems from data is a precursor of system optimization and sequential decision making. In this paper, we focus on learning a Markov model from a single trajectory of states. Suppose that the transition model has a small rank despite of having a large state space, meaning that the system admits a low-d…

Algorithm learns dynamics from past observations.

The paper improves convergence for linear systems using entropic mirror descent with Polyak stepsizes.

Equivalence of convex optimization, saddle-point problems, and variational inequalities is a well-established concept. The variational inequality (VI) is a static problem which is studied under dynamical settings using a framework called the projected dynamical system, whose stationary points coincide with the static s…

We find a convex model for traditional nonlinear regression under L2 loss.

Paper proposes Vertex Networks for reinforcement learning of control systems with safety guarantees.

We give a polynomial-time algorithm for learning latent-state linear dynamical systems without system identification, and without assumptions on the spectral radius of the system's transition matrix. The algorithm extends the recently introduced technique of spectral filtering, previously applied only to systems with a…

Recent studies show overparameterized neural networks behave like convex systems.

In this paper, by the method of moving planes, we establish the monotonicity and symmetry properties of convex solutions for Monge-Ampere systems on bounded smooth planar domains.

The paper proposes a new method for creating interpretable models using convex optimization.

We establish a connection between trend filtering and system identification which results in a family of new identification methods for linear, time-varying (LTV) dynamical models based on convex optimization. We demonstrate how the design of the cost function promotes a model with either a continuous change in dynamic…

Proves properties of complex algebraic varieties and local systems.

Geometrically convex return risk measures on AM-algebras

The financial crisis has dramatically demonstrated that the traditional approach to apply univariate monetary risk measures to single institutions does not capture sufficiently the perilous systemic risk that is generated by the interconnectedness of the system entities and the corresponding contagion effects. This has…

We prove that for a uniformly convex Lagrangian system L on a compact manifold M, almost all energy levels contain a periodic orbit. We also prove that below Ma ne's critical value of the lift of the Lagrangian to the universal cover, almost all energy levels have conjugate points. We prove that if the energy level [E=…

Study systemic risk measures adjusted to financial markets.

Bayesian method approximates intractable stochastic programs with chance constraints.

We use differential equations based approaches to provide some {\it \textbf{physics}} insights into analyzing the dynamics of popular optimization algorithms in machine learning. In particular, we study gradient descent, proximal gradient descent, coordinate gradient descent, proximal coordinate gradient, and Newton's …

Analyzed geometric and diffusion properties of a coupled system.

This letter tackles channel assignment in uplink wireless communication systems.

In this paper we introduce a new dynamical system which we call Angular billiard. It acts on the exterior points of a convex curve in Euclidean plane. In a neighborhood of the boundary curve this system turns out to be dual to the Birkhoff billiard. Using this system we get new results on algebraic Birkhoff conjecture …

New algorithm controls linear systems with bandit feedback, achieving optimal regret.

Following the unified approach of A. Kriegl and P.W. Michor (1997) for a treatment of global analysis on a class of locally convex spaces known as convenient, we give a generalization of Rashevsky-Chow's theorem for control systems in regular connected manifolds modelled on convenient (infinite-dimensional) locally con…

We develop a simple routine unifying the analysis of several important recently-developed stochastic optimization methods including SAGA, Finito, and stochastic dual coordinate ascent (SDCA). First, we show an intrinsic connection between stochastic optimization methods and dynamic jump systems, and propose a general j…

In our previous paper [SIMAX 31 n.3 1491-1506(2010)], we studied the condition metric in the space of maximal rank matrices. Here, we show that this condition metric induces a Lipschitz-Riemann structure on that space. After investigating geodesics in such a nonsmooth structure, we show that the inverse of the smallest…

We present an efficient and practical algorithm for the online prediction of discrete-time linear dynamical systems with a symmetric transition matrix. We circumvent the non-convex optimization problem using improper learning: carefully overparameterize the class of LDSs by a polylogarithmic factor, in exchange for con…