GMGiorgio Micali

Giorgio Micali

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Giorgio Micali has a total of 10 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Ordinal patterns based testing of spatial independence in irregular spatial structures

    by Giorgio Micali, David Garnés-Galindo, Mariano Matilla-García, Manuel Ruiz-Marín

    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

    by Annika Betken, Giorgio Micali, Manuel Ruiz Marín

    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

    by Federico Mazzone, Giorgio Micali, Massimiliano Pronesti

    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

    Ordinal pattern-based change point detection

    by Annika Betken, Giorgio Micali, Johannes Schmidt-Hieber

    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

    by Annika Betken, Giorgio Micali, Johannes Schmidt-Hieber

    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

    by Giorgio Micali, Clement Lezane, Annika Betken

    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.