Giorgio Micali
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Giorgio Micali has a total of 10 co-authors. Here are the top co-authors by number of shared publications:
- Annika Betken
Department of Applied Mathematics, University of Twente, Enschede, The Netherlands
3 shared publications Annika Betken
2 shared publications- Johannes Schmidt-Hieber
Department of Applied Mathematics, University of Twente, Enschede, Netherlands
2 shared publications - Manuel Ruiz Marín
Departamento de Métodos Cuantitativos, Universidad Politécnica de Cartagena 2 , 30201 Cartagena
2 shared publications - Clement Lezane1 shared publication
- David Garnés-Galindo
Universidad Politécnica de Cartagena
1 shared publication
Latest Publications
- 12 November 2026
- Published by Springer Nature in Statistical Papers
- Vol. 67 (6)
A unified ordinal-pattern framework for testing temporal symmetries in time series
- 12 November 2026
- Published by Springer Nature in Statistical Papers
- Vol. 67 (6)
A unified ordinal-pattern framework for testing temporal symmetries in time series
- 1 June 2026
- Published by AIP Publishing in Chaos: An Interdisciplinary Journal of Nonlinear Science
- Vol. 36 (6)
Ordinal patterns based testing of spatial independence in irregular spatial structures
We propose a nonparametric test of spatial independence for data observed on irregular, non-lattice point clouds Vn⊂R2. For each location v∈Vn, we encode the local spatial configuration through the ordinal pattern of the m nearest-neighbor observations, obtaining a symbolic representation that is invariant under strictly monotone transformations and robust to outliers. Under the null hypothesis of spatial independence, the local ordinal patterns are i.i.d. and uniformly distributed over the symmetric group Sm, regardless of the unknown marginal distribution F. We exploit this characterization to construct a test statistic Ln based on the additive log-ratio transformation of the empirical ordinal-pattern frequencies. Invoking a central limit theorem for graph-dependent processes under a graph-based α-mixing condition, we establish that Ln converges in distribution to a χm!−12 random variable, yielding an asymptotically pivotal procedure with no nuisance parameters. An extensive Monte Carlo study confirms that the χm!−12 approximation is accurate already at moderate sample sizes, that the test controls size at the nominal level, and that power increases monotonically with the strength of spatial dependence. Notably, the test detects dependence in both linear and nonlinearly transformed spatial autoregressive models, illustrating the robustness that is characteristic of ordinal-pattern methods. Our framework extends the spatial ordinal-pattern testing paradigm from regular lattices to general spatial supports, opening the door to ordinal-pattern inference in the many applied settings where observations are irregularly located.
- 1 June 2026
- Published by AIP Publishing in Chaos: An Interdisciplinary Journal of Nonlinear Science
- Vol. 36 (6)
Ordinal patterns based testing of spatial independence in irregular spatial structures
We propose a nonparametric test of spatial independence for data observed on irregular, non-lattice point clouds Vn⊂R2. For each location v∈Vn, we encode the local spatial configuration through the ordinal pattern of the m nearest-neighbor observations, obtaining a symbolic representation that is invariant under strictly monotone transformations and robust to outliers. Under the null hypothesis of spatial independence, the local ordinal patterns are i.i.d. and uniformly distributed over the symmetric group Sm, regardless of the unknown marginal distribution F. We exploit this characterization to construct a test statistic Ln based on the additive log-ratio transformation of the empirical ordinal-pattern frequencies. Invoking a central limit theorem for graph-dependent processes under a graph-based α-mixing condition, we establish that Ln converges in distribution to a χm!−12 random variable, yielding an asymptotically pivotal procedure with no nuisance parameters. An extensive Monte Carlo study confirms that the χm!−12 approximation is accurate already at moderate sample sizes, that the test controls size at the nominal level, and that power increases monotonically with the strength of spatial dependence. Notably, the test detects dependence in both linear and nonlinearly transformed spatial autoregressive models, illustrating the robustness that is characteristic of ordinal-pattern methods. Our framework extends the spatial ordinal-pattern testing paradigm from regular lattices to general spatial supports, opening the door to ordinal-pattern inference in the many applied settings where observations are irregularly located.
- Open Access
Symmetry Testing in Time Series using Ordinal Patterns: A U-Statistic Approach
We introduce a general framework for testing temporal symmetries in time series based on the distribution of ordinal patterns. While previous approaches have focused on specific forms of asymmetry, such as time reversal, our method provides a unified framework applicable to arbitrary symmetry tests. We establish asymptotic results for the resulting test statistics under a broad class of stationary processes. Comprehensive experiments on both synthetic and real data demonstrate that the proposed test achieves high sensitivity to structural asymmetries while remaining fully data-driven and computationally efficient.
Open AccessSymmetry Testing in Time Series using Ordinal Patterns: A U-Statistic Approach
We introduce a general framework for testing temporal symmetries in time series based on the distribution of ordinal patterns. While previous approaches have focused on specific forms of asymmetry, such as time reversal, our method provides a unified framework applicable to arbitrary symmetry tests. We establish asymptotic results for the resulting test statistics under a broad class of stationary processes. Comprehensive experiments on both synthetic and real data demonstrate that the proposed test achieves high sensitivity to structural asymmetries while remaining fully data-driven and computationally efficient.
- Open Access
Secure Change-Point Detection for Time Series under Homomorphic Encryption
We introduce the first method for change-point detection on encrypted time series. Our approach employs the CKKS homomorphic encryption scheme to detect shifts in statistical properties (e.g., mean, variance, frequency) without ever decrypting the data. Unlike solutions based on differential privacy, which degrade accuracy through noise injection, our solution preserves utility comparable to plaintext baselines. We assess its performance through experiments on both synthetic datasets and real-world time series from healthcare and network monitoring. Notably, our approach can process one million points within 3 minutes.
Open AccessSecure Change-Point Detection for Time Series under Homomorphic Encryption
We introduce the first method for change-point detection on encrypted time series. Our approach employs the CKKS homomorphic encryption scheme to detect shifts in statistical properties (e.g., mean, variance, frequency) without ever decrypting the data. Unlike solutions based on differential privacy, which degrade accuracy through noise injection, our solution preserves utility comparable to plaintext baselines. We assess its performance through experiments on both synthetic datasets and real-world time series from healthcare and network monitoring. Notably, our approach can process one million points within 3 minutes.
- Open Access
- 15 August 2025
- Published by Springer Nature in TEST
- Vol. 34 (4) , 927-980
Ordinal pattern-based change point detection
The ordinal patterns of a fixed number of consecutive values in a time series are the spatial ordering of these values. Counting how often a specific ordinal pattern occurs in a time series provides important insights into the properties of the time series. In this work, we prove the asymptotic normality of the relative frequency of ordinal patterns for time series with linear increments. Moreover, we apply ordinal patterns to detect changes in the distribution of a time series.
- 15 August 2025
- Published by Springer Nature in TEST
- Vol. 34 (4) , 927-980
Open AccessOrdinal pattern-based change point detection
The ordinal patterns of a fixed number of consecutive values in a time series are the spatial ordering of these values. Counting how often a specific ordinal pattern occurs in a time series provides important insights into the properties of the time series. In this work, we prove the asymptotic normality of the relative frequency of ordinal patterns for time series with linear increments. Moreover, we apply ordinal patterns to detect changes in the distribution of a time series.
- Open Access
Ordinal Patterns Based Change Points Detection
The ordinal patterns of a fixed number of consecutive values in a time series is the spatial ordering of these values. Counting how often a specific ordinal pattern occurs in a time series provides important insights into the properties of the time series. In this work, we prove the asymptotic normality of the relative frequency of ordinal patterns for time series with linear increments. Moreover, we apply ordinal patterns to detect changes in the distribution of a time series.
Open AccessOrdinal Patterns Based Change Points Detection
The ordinal patterns of a fixed number of consecutive values in a time series is the spatial ordering of these values. Counting how often a specific ordinal pattern occurs in a time series provides important insights into the properties of the time series. In this work, we prove the asymptotic normality of the relative frequency of ordinal patterns for time series with linear increments. Moreover, we apply ordinal patterns to detect changes in the distribution of a time series.
- Open Access
Differentially Private Algorithms for Linear Queries via Stochastic Convex Optimization
This article establishes a method to answer a finite set of linear queries on a given dataset while ensuring differential privacy. To achieve this, we formulate the corresponding task as a saddle-point problem, i.e. an optimization problem whose solution corresponds to a distribution minimizing the difference between answers to the linear queries based on the true distribution and answers from a differentially private distribution. Against this background, we establish two new algorithms for corresponding differentially private data release: the first is based on the differentially private Frank-Wolfe method, the second combines randomized smoothing with stochastic convex optimization techniques for a solution to the saddle-point problem. While previous works assess the accuracy of differentially private algorithms with reference to the empirical data distribution, a key contribution of our work is a more natural evaluation of the proposed algorithms' accuracy with reference to the true data-generating distribution.
Open AccessDifferentially Private Algorithms for Linear Queries via Stochastic Convex Optimization
This article establishes a method to answer a finite set of linear queries on a given dataset while ensuring differential privacy. To achieve this, we formulate the corresponding task as a saddle-point problem, i.e. an optimization problem whose solution corresponds to a distribution minimizing the difference between answers to the linear queries based on the true distribution and answers from a differentially private distribution. Against this background, we establish two new algorithms for corresponding differentially private data release: the first is based on the differentially private Frank-Wolfe method, the second combines randomized smoothing with stochastic convex optimization techniques for a solution to the saddle-point problem. While previous works assess the accuracy of differentially private algorithms with reference to the empirical data distribution, a key contribution of our work is a more natural evaluation of the proposed algorithms' accuracy with reference to the true data-generating distribution.