English
Related papers

Related papers: Strong stationary times and its use in cryptograph…

200 papers

We propose a new robustness score for continuous-time Signal Temporal Logic (STL) specifications. Instead of considering only the most severe point along the evolution of the signal, we use average scores to extract more information from…

Formal Languages and Automata Theory · Computer Science 2019-09-04 Noushin Mehdipour , Cristian-Ioan Vasile , Calin Belta

The short-time Fourier transform (STFT) is widely used for analyzing non-stationary signals. However, its performance is highly sensitive to its parameters, and manual or heuristic tuning often yields suboptimal results. To overcome this…

Sound · Computer Science 2025-06-27 Maxime Leiber , Yosra Marnissi , Axel Barrau , Sylvain Meignen , Laurent Massoulié

Stochastic gradient descent in continuous time (SGDCT) provides a computationally efficient method for the statistical learning of continuous-time models, which are widely used in science, engineering, and finance. The SGDCT algorithm…

Probability · Mathematics 2019-06-18 Justin Sirignano , Konstantinos Spiliopoulos

Rijndael was standardized in 2001 by National Institute of Standard and Technology as the Advanced Encryption Standard (AES). AES is still being used to encrypt financial, military and even government confidential data. In 2005, Bernstein…

Cryptography and Security · Computer Science 2014-03-31 D. Jayasinghe , R. G. Ragel , D. Elkaduwe

We revisit the problem of permuting an array of length $n$ according to a given permutation in place, that is, using only a small number of bits of extra storage. Fich, Munro and Poblete [FOCS 1990, SICOMP 1995] obtained an elegant…

Data Structures and Algorithms · Computer Science 2021-01-12 Bartłomiej Dudek , Paweł Gawrychowski , Karol Pokorski

Mathematically-secure cryptographic algorithms leak significant side channel information through their power supplies when implemented on a physical platform. These side channel leakages can be exploited by an attacker to extract the secret…

Cryptography and Security · Computer Science 2020-03-18 Archisman Ghosh , Debayan Das , Shreyas Sen

The viability of a variant of numerical stochastic perturbation theory, where the Langevin equation is replaced by the SMD algorithm, is examined. In particular, the convergence of the process to a unique stationary state is rigorously…

High Energy Physics - Lattice · Physics 2017-06-02 Mattia Dalla Brida , Martin Lüscher

This paper addresses the problem of distributed resilient state estimation and control for linear time-invariant systems in the presence of malicious false data injection sensor attacks and bounded noise. We consider a system operator…

Systems and Control · Electrical Eng. & Systems 2025-07-17 Takumi Shinohara , Karl H. Johansson , Henrik Sandberg

This paper addresses the quantitative verification of constrained occupation time in stochastic discrete-time systems, focusing on the probability of visiting a target set at least $k$ times while maintaining safety. Such cumulative…

Systems and Control · Electrical Eng. & Systems 2026-04-21 Bai Xue , Peixin Wang , C. -H. Luke Ong

A unified approach to studying convergence and stochastic stability of continuous time consensus protocols (CPs) is presented in this work. Our method applies to networks with directed information flow; both cooperative and noncooperative…

Optimization and Control · Mathematics 2012-06-05 Georgi S. Medvedev

In this paper, a new stream cipher is designed as a clock-controlled one, but with a new mechanism of altering steps based on system theory in such a way that the structures used in it are resistant to conventional attacks. Our proposed…

Cryptography and Security · Computer Science 2018-09-24 Mohammadreza Ashouri

This article provides a tool for analyzing mechanisms that aim to achieve resilience against stealthy, or undetectable, attacks on cyber-physical systems (CPSs). We consider attackers who are able to corrupt all of the inputs and outputs of…

Systems and Control · Electrical Eng. & Systems 2022-05-03 Paul Griffioen , Bruce H. Krogh , Bruno Sinopoli

This paper addresses the quantitative verification of finite-time constrained occupation time for stochastic continuous-time systems governed by stochastic differential equations (SDEs). Unlike classical reachability analysis, which focuses…

Systems and Control · Electrical Eng. & Systems 2026-04-22 Bai Xue , C. -H. Luke Ong

Nowadays, the dataflux shared between IOT systems must be secured from 8-bits to 64-bits processors systems. Several symmetric cryptographic algorithm already exist such as AES (Advanced Encryption Standard), RC4, Blowfish, etc. In this…

Cryptography and Security · Computer Science 2019-05-21 Etienne Lemaire

We present implementations of constant-time algorithms for connectivity tests and related problems. Some are implementations of slightly improved variants of previously known algorithms; for other problems we present new algorithms that…

Data Structures and Algorithms · Computer Science 2022-09-26 Philipp Klaus Krause

Strongly adaptive algorithms are algorithms whose performance on every time interval is close to optimal. We present a reduction that can transform standard low-regret algorithms to strongly adaptive. As a consequence, we derive simple, yet…

Machine Learning · Computer Science 2015-06-22 Amit Daniely , Alon Gonen , Shai Shalev-Shwartz

Stochastic clocks represent a class of time change methods for incorporating trading activity into continuous-time financial models, with the ability to deal with typical asymmetrical and tail risks in financial returns. In this paper we…

Statistical Finance · Quantitative Finance 2024-08-20 Zhe Fei , Weixuan Xia

Prior studies have shown that the retention time of the non-volatile spin-transfer torque RAM (STT-RAM) can be relaxed in order to reduce STT-RAM's write energy and latency. However, since different applications may require different…

Computers and Society · Computer Science 2024-07-30 Dhruv Gajaria , Kyle Kuan , Tosiron Adegbija

This paper considers the problem of set-based state estimation for linear time-invariant (LTI) systems under time-varying sensor attacks. Provided that the LTI system is stable and observable via every single sensor and that at least one…

Systems and Control · Electrical Eng. & Systems 2022-11-17 Muhammad Umar B. Niazi , Amr Alanwar , Michelle S. Chong , Karl Henrik Johansson

Modeling time related aspects is important in many applications of verification methods. For precise results, it is necessary to interpret time as a dense domain, e.g. using timed automata as a formalism, even though the system's resulting…

Logic in Computer Science · Computer Science 2012-04-26 Roland Kindermann , Tommi Junttila , Ilkka Niemelä
‹ Prev 1 8 9 10 Next ›