English
Related papers

Related papers: Robust upper estimates for topological entropy via…

200 papers

Nonparametric maximum likelihood estimation is intended to infer the unknown density distribution while making as few assumptions as possible. To alleviate the over parameterization in nonparametric data fitting, smoothing assumptions are…

Machine Learning · Statistics 2021-04-21 YunPeng Li , ZhaoHui Ye

An equation-by-equation (EBE) method is proposed to solve a system of nonlinear equations arising from the moment constrained maximum entropy problem of multidimensional variables. The design of the EBE method combines ideas from homotopy…

Numerical Analysis · Mathematics 2018-07-04 Wenrui Hao , John Harlim

We discuss several numerical methods for calculating Lyapunov exponents (a quantitative measure of chaos) in systems of ordinary differential equations. We pay particular attention to constrained systems, and we introduce a variety of…

Computational Physics · Physics 2009-09-29 Michael D. Hartl

In this thesis, we provide an initial investigation into bounds for topological entropy of switched linear systems. Entropy measures, roughly, the information needed to describe the behavior of a system with finite precision on finite time…

Optimization and Control · Mathematics 2016-10-14 James Schmidt

It is shown that for any ensemble, whether classical or quantum, continuous or discrete, there is only one measure of the "volume" of the ensemble that is compatible with several basic geometric postulates. This volume measure is thus a…

Data Analysis, Statistics and Probability · Physics 2009-10-31 Michael J. W. Hall

The largest Lyapunov exponent is widely used to diagnose chaos in gravitational dynamics, but in mixed phase spaces and finite-N systems it does not always provide a complete description of orbital complexity and phase-space transport.…

Earth and Planetary Astrophysics · Physics 2026-03-27 Alessandro Alberto Trani , Pierfrancesco Di Cintio , Michele Ginolfi

A method for computing the topological entropy of each braid in an infinite family, making use of Dynnikov's coordinates on the boundary of Teichm\"uller space, is described. The method is illustrated on two two-parameter families of…

Dynamical Systems · Mathematics 2008-08-25 Toby Hall , S. Öykü Yurttas

The Maximum Balanced Biclique Problem (MBBP) is a prominent model with numerous applications. Yet, the problem is NP-hard and thus computationally challenging. We propose novel ideas for designing effective exact algorithms for MBBP.…

Discrete Mathematics · Computer Science 2017-05-23 Yi Zhou , André Rossi , Jin-Kao Hao

Robust estimation under Huber's $\epsilon$-contamination model has become an important topic in statistics and theoretical computer science. Statistically optimal procedures such as Tukey's median and other estimators based on depth…

Machine Learning · Statistics 2019-02-27 Chao Gao , Jiyi Liu , Yuan Yao , Weizhi Zhu

This paper studies the problem of estimation from relative measurements in a graph, in which a vector indexed over the nodes has to be reconstructed from pairwise measurements of differences between its components associated to nodes…

Systems and Control · Computer Science 2018-07-27 Chiara Ravazzi , Nelson P. K. Chan , Paolo Frasca

Out of the recent advances in systems and control (S\&C)-based analysis of optimization algorithms, not enough work has been specifically dedicated to machine learning (ML) algorithms and its applications. This paper addresses this gap by…

Machine Learning · Computer Science 2021-02-15 Orlando Romero , Subhro Das , Pin-Yu Chen , Sérgio Pequito

The robust estimator presented in this paper processes each structure independently. The scales of the structures are estimated adaptively and no threshold is involved in spite of different objective functions. The user has to specify only…

Computer Vision and Pattern Recognition · Computer Science 2017-04-21 Xiang Yang , Peter Meer

There has been an intense recent activity in embedding of very high dimensional and nonlinear data structures, much of it in the data science and machine learning literature. We survey this activity in four parts. In the first part we cover…

Machine Learning · Statistics 2022-09-01 Dag Tjøstheim , Martin Jullum , Anders Løland

Searching recurrent patterns in complex systems with high-dimensional phase spaces is an important task in diverse fields. In the current work, an improved scheme is proposed to accelerate the recently designed variational approach for…

Chaotic Dynamics · Physics 2022-01-11 Ding Wang , Yueheng Lan

While distributed parameter estimation has been extensively studied in the literature, little has been achieved in terms of robust analysis and tuning methods in the presence of disturbances. However, disturbances such as measurement noise…

Optimization and Control · Mathematics 2024-01-26 Nicolai Lorenz-Meyer , Juan G. Rueda-Escobedo , Jaime A. Moreno , Johannes Schiffer

Large-eddy simulation developments and validations are presented for an improved simulation of turbulent internal flows. Numerical methods are proposed according to two competing criteria: numerical qualities (precision and spectral…

Fluid Dynamics · Physics 2008-01-15 Jérôme Boudet , Joëlle Caro , L. Shao , Emmanuel Lévêque

In the framework of a recently developed theory for Hamiltonian chaos, which makes use of the formulation of Newtonian dynamics in terms of Riemannian differential geometry, we obtained analytic values of the largest Lyapunov exponent for…

Chaotic Dynamics · Physics 2007-05-23 Roberto Franzosi , Pietro Poggi , Monica Cerruti-Sola

In this work we develop some automatic procedures for computing high order polynomial expansions of local (un)stable manifolds for equilibria of differential equations. Our method incorporates validated truncation error bounds, and…

Dynamical Systems · Mathematics 2015-11-05 Maxime Breden , Jean-Philippe Lessard , Jason D. Mireles James

We present a novel algorithm which can overcome the drawbacks of the conventional linear scaling method with minimal computational overhead. This is achieved by introducing additional constraints, thus eliminating the redundancy of the…

Materials Science · Physics 2015-06-25 Eiji Tsuchida

Recent years have seen the rise of convolutional neural network techniques in exemplar-based image synthesis. These methods often rely on the minimization of some variational formulation on the image space for which the minimizers are…

Statistics Theory · Mathematics 2019-12-05 Valentin De Bortoli , Agnes Desolneux , Alain Durmus , Bruno Galerne , Arthur Leclaire