English
Related papers

Related papers: Equivalence Between Time Consistency and Nested Fo…

200 papers

The aim of this paper is to analyze a class of consensus algorithms with finite-time or fixed-time convergence for dynamic networks formed by agents with first-order dynamics. In particular, in the analyzed class a single evaluation of a…

In this paper, two stability results regarding exponential frames are compared. The theorems, (one proven herein, and the other in \cite{SZ}), each give a constant such that if $\sup_{n \in \mathbb{Z^d}}\| \epsilon_n \|_\infty < C$, and…

Numerical Analysis · Mathematics 2010-09-13 B. A. Bailey

In one-dimensional random walks, the waiting time for each direction transitions is the same, even in the presence of bias, as a consequence of the microscopic-reversibility. We study the symmetry breaking of forward/ backward transition…

Statistical Mechanics · Physics 2020-10-28 Jaeoh Shin , Anatoly B. Kolomeisky

Despite the success of neural dialogue systems in achieving high performance on the leader-board, they cannot meet users' requirements in practice, due to their poor reasoning skills. The underlying reason is that most neural dialogue…

Computation and Language · Computer Science 2021-09-24 Xu Wang , Hainan Zhang , Shuai Zhao , Yanyan Zou , Hongshen Chen , Zhuoye Ding , Bo Cheng , Yanyan Lan

The notions of time in the theories of Newton and Einstein are reviewed so that certain of their assumptions are clarified. These assumptions will be seen as the causes of the incompatibility between the two different ways of understanding…

General Relativity and Quantum Cosmology · Physics 2008-02-03 Hitoshi Kitada , Lancelot R. Fletcher

We consider continuous-time consensus seeking systems whose time-dependent interactions are cut-balanced, in the following sense: if a group of agents influences the remaining ones, the former group is also influenced by the remaining ones…

Systems and Control · Computer Science 2013-04-29 Julien M. Hendrickx , John N. Tsitsiklis

We introduce a self-supervised representation learning method based on the task of temporal alignment between videos. The method trains a network using temporal cycle consistency (TCC), a differentiable cycle-consistency loss that can be…

Computer Vision and Pattern Recognition · Computer Science 2019-04-17 Debidatta Dwibedi , Yusuf Aytar , Jonathan Tompson , Pierre Sermanet , Andrew Zisserman

Comparing alternatives in pairs is a well-known method of ranking creation. Experts are asked to perform a series of binary comparisons and then, using mathematical methods, the final ranking is prepared. As experts conduct the individual…

Discrete Mathematics · Computer Science 2018-12-12 Konrad Kułakowski

We consider priority-based matching problems with limited farsightedness. We show that, once agents are sufficiently farsighted, the matching obtained from the Top Trading Cycles (TTC) algorithm becomes stable: a singleton set consisting of…

Theoretical Economics · Economics 2022-12-16 Ata Atay , Ana Mauleon , Vincent Vannetelbosch

Distinguishability plays a major role in quantum and statistical physics. When particles are identical their wave function must be either symmetric or antisymmetric under permutations and the number of microscopic states, which determines…

Statistical Mechanics · Physics 2022-03-30 Nadav M. Shnerb

The problem of clustering is considered, for the case when each data point is a sample generated by a stationary ergodic process. We propose a very natural asymptotic notion of consistency, and show that simple consistent algorithms exist,…

Machine Learning · Computer Science 2013-05-01 Daniil Ryabko

The problem of clustering is considered, for the case when each data point is a sample generated by a stationary ergodic process. We propose a very natural asymptotic notion of consistency, and show that simple consistent algorithms exist,…

Machine Learning · Computer Science 2010-05-31 Daniil Ryabko

The literature for fairness-aware machine learning knows a plethora of different fairness notions. It is however wellknown, that it is impossible to satisfy all of them, as certain notions contradict each other. In this paper, we take a…

Machine Learning · Computer Science 2022-09-30 Jannik Dunkelau , Manh Khoi Duong

A stochastically continuous process $\xi(t)$, $t\geq0$, is said to be time-stable if the sum of $n$ i.i.d. copies of $\xi$ equals in distribution to the time-scaled stochastic process $\xi(nt)$, $t\geq0$. The paper advances the…

Probability · Mathematics 2015-04-14 Christoph Kopp , Ilya Molchanov

Signal Temporal Logic (STL) is a widely recognized formal specification language to express rigorous temporal requirements on mixed analog signals produced by cyber-physical systems (CPS). A relevant problem in CPS design is how to…

Logic in Computer Science · Computer Science 2025-07-30 Beatrice Melani , Ezio Bartocci , Michele Chiari

Data replication is essential to ensure reliability, availability and fault-tolerance of massive distributed applications over large scale systems such as the Internet. However, these systems are prone to partitioning, which by Brewer's CAP…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-01-12 Matthieu Perrin , Achour Mostéfaoui , Claude Jard

Asynchronous Time Series is a multivariate time series where all the channels are observed asynchronously-independently, making the time series extremely sparse when aligning them. We often observe this effect in applications with complex…

Machine Learning · Computer Science 2022-08-25 Vijaya Krishna Yalavarthi , Johannes Burchert , Lars Schmidt-Thieme

Sequence comparison is a prerequisite to virtually all comparative genomic analyses. It is often realized by sequence alignment techniques, which are computationally expensive. This has led to increased research into alignment-free…

Data Structures and Algorithms · Computer Science 2015-12-23 Maxime Crochemore , Gabriele Fici , Robert Mercaş , Solon P. Pissis

In this article, the hierarchy of LFIs L$_n^k$, Logics of Controlled Consistency (LCC), is introduced. Inspired by da Costa's original C$_n$ systems, this hierarchy can represent different degrees of paraconsistent commitment and different…

Logic in Computer Science · Computer Science 2026-04-22 Marcelo E. Coniglio , Rafael Ongaratto

Prior work has shown that two NLP evaluation experiments that report results for the same quality criterion name (e.g. Fluency) do not necessarily evaluate the same aspect of quality, and the comparability implied by the name can be…

Computation and Language · Computer Science 2025-09-29 Anya Belz , Simon Mille , Craig Thomson