English
Related papers

Related papers: A combinatorial framework to quantify peak/pit asy…

200 papers

This essay advocates the view that any problem that has a meaningful empirical content, can be formulated in constructive, more definitely, finite terms. We consider combinatorial models of dynamical systems and approaches to statistical…

Quantum Physics · Physics 2015-07-21 Vladimir V. Kornyak

Combinatorial optimization can be described as the problem of finding a feasible subset that maximizes a objective function. The paper discusses combinatorial optimization problems, where for each dimension the set of feasible subsets is…

Computational Complexity · Computer Science 2024-11-27 Nimrod Megiddo

Peak estimation bounds extreme values of a function of state along trajectories of a dynamical system. This paper focuses on extending peak estimation to continuous and discrete settings with time-independent and time-dependent uncertainty.…

Optimization and Control · Mathematics 2021-03-25 Jared Miller , Didier Henrion , Mario Sznaier , Milan Korda

We present a computational framework for analyzing and quantifying system flexibility. Our framework incorporates new features that include: general uncertainty characterizations that are constructed using composition of sets, procedures…

Optimization and Control · Mathematics 2021-06-25 Joshua L. Pulsipher , Daniel Rios , Victor M. Zavala

In complex systems, events occur at irregular intervals that inherently encode the underlying dynamics of the system. Analyzing the temporal clustering of these events reveals critical insights into the non-random patterns and the temporal…

Data Analysis, Statistics and Probability · Physics 2026-03-20 Ambedkar Sanket Sukdeo , K. Shri Vignesh , Sachin S. Gunthe , T Narayan Rao , Amit Kumar Patra , R. I. Sujith

Parallelization is a popular strategy for improving the performance of iterative algorithms. Optimization methods are no exception: design of efficient parallel optimization methods and tight analysis of their theoretical properties are…

Optimization and Control · Mathematics 2023-11-28 Alexander Tyurin , Peter Richtárik

The aim of this paper is first the detection of multiple abrupt changes of the long-range dependence (respectively self-similarity, local fractality) parameters from a sample of a Gaussian stationary times series (respectively time series,…

Statistics Theory · Mathematics 2007-12-10 Jean-Marc Bardet , Imen Kammoun

Modeling univariate block maxima by the generalized extreme value distribution constitutes one of the most widely applied approaches in extreme value statistics. It has recently been found that, for an underlying stationary time series,…

Statistics Theory · Mathematics 2021-11-01 Axel Bücher , Leandra Zanger

The comparison of local characteristics of two random processes can shed light on periods of time or space at which the processes differ the most. This paper proposes a method that learns about regions with a certain volume, where the…

Methodology · Statistics 2022-09-14 Miguel de Carvalho , Gabriel Martos Venturini

This paper introduces a new framework to quantify distance between finite sets with uncertainty present, where probability distributions determine the locations of individual elements. Combining this with a Bayesian change point detection…

Statistical Finance · Quantitative Finance 2021-12-28 Nick James , Max Menzies

This paper studies the classical problem of detecting the locations of signal occurrences in a one-dimensional noisy measurement. Assuming the signal occurrences do not overlap, we formulate the detection task as a constrained likelihood…

Signal Processing · Electrical Eng. & Systems 2023-02-20 Mordechai Roth , Amichai Painsky , Tamir Bendory

This paper develops change-point methods for the spectrum of a locally stationary time series. We focus on series with a bounded spectral density that change smoothly under the null hypothesis but exhibits change-points or becomes less…

Statistics Theory · Mathematics 2024-08-08 Alessandro Casini , Pierre Perron

Multivariate time series forecasting is widely used in various fields. Reasonable prediction results can assist people in planning and decision-making, generate benefits and avoid risks. Normally, there are two characteristics of time…

Machine Learning · Computer Science 2021-03-23 Yifu Zhou , Ziheng Duan , Haoyan Xu , Jie Feng , Anni Ren , Yueyang Wang , Xiaoqian Wang

The emergence of spatially variable local dynamics, or dynamic heterogeneity, is common in multicomponent polymer systems. Although often attributed to differences in the intrinsic dynamics of each component, the molecular origin of their…

Soft Condensed Matter · Physics 2025-10-23 Shannon Zhang , Michael A. Webb

The family of visibility algorithms were recently introduced as mappings between time series and graphs. Here we extend this method to characterize spatially extended data structures by mapping scalar fields of arbitrary dimension into…

Data Analysis, Statistics and Probability · Physics 2017-09-13 Lucas Lacasa , Jacopo Iacovacci

We present a comprehensive study on discrete morphological symmetries of dynamical systems, which are commonly observed in biological and artificial locomoting systems, such as legged, swimming, and flying animals/robots/virtual characters.…

Robotics · Computer Science 2023-07-27 Daniel Ordonez-Apraez , Mario Martin , Antonio Agudo , Francesc Moreno-Noguer

Network representations have been effectively employed to analyze complex systems across various areas and applications, leading to the development of network science as a core tool to study systems with multiple components and complex…

Neurons and Cognition · Quantitative Biology 2023-07-25 ItaloIvo Lima Dias Pinto , Javier Omar Garcia , Kanika Bansal

Most methods proposed to uncover communities in complex networks rely on combinatorial graph properties. Usually an edge-counting quality function, such as modularity, is optimized over all partitions of the graph compared against a null…

Physics and Society · Physics 2015-02-17 Renaud Lambiotte , Jean-Charles Delvenne , Mauricio Barahona

Important computational physics problems are often large-scale in nature, and it is highly desirable to have robust and high performing computational frameworks that can quickly address these problems. However, it is no trivial task to…

Mathematical Software · Computer Science 2017-09-18 J. Chang , K. B. Nakshatrala , M. G. Knepley , L. Johnsson

Well-calibrated probabilistic regression models are a crucial learning component in robotics applications as datasets grow rapidly and tasks become more complex. Unfortunately, classical regression models are usually either probabilistic…

Machine Learning · Computer Science 2023-09-12 Hany Abdulsamad , Peter Nickl , Pascal Klink , Jan Peters