Showing 1–6 of 6 results for author: Carrasco, M

Optimal local storage policy based on stochastic intensities and its large scale behavior

Authors: Matias Carrasco, Andres Ferragut, Fernando Paganini

Abstract: In this paper, we analyze the optimal management of local memory systems, using the tools of stationary point processes. We provide a rigorous setting of the problem, building upon recent work, and characterize the optimal causal policy that maximizes the hit probability. We specialize the result for the case of renewal request processes and derive a suitable large scale limit as the catalog size… ▽ More In this paper, we analyze the optimal management of local memory systems, using the tools of stationary point processes. We provide a rigorous setting of the problem, building upon recent work, and characterize the optimal causal policy that maximizes the hit probability. We specialize the result for the case of renewal request processes and derive a suitable large scale limit as the catalog size N grows to infinity, when a fixed fraction c of items can be stored. We prove that in the limiting regime, the optimal policy amounts to comparing the stochastic intensity (observed hazard rate) of the process with a fixed threshold, defined by a quantile of an appropriate limit distribution, and derive asymptotic performance metrics, as well as sharp estimates for the pre-limit case. Moreover, we establish a connection with optimal timer based policies for the case of monotonic hazard rates. We also present detailed validation examples of our results, including some close form expressions for the miss probability that are compared to simulations. We also use these examples to exhibit the significant superiority of the optimal policy for the case of regular traffic patterns. △ Less

Submitted 29 November, 2024; originally announced December 2024.

Functional Partial Least-Squares: Adaptive Estimation and Inference

Authors: Andrii Babii, Marine Carrasco, Idriss Tsafack

Abstract: We study the functional linear regression model with a scalar response and a Hilbert space-valued predictor, a canonical example of an ill-posed inverse problem. We show that the functional partial least squares (PLS) estimator attains nearly minimax-optimal convergence rates over a class of ellipsoids and propose an adaptive early stopping procedure for selecting the number of PLS components. In… ▽ More We study the functional linear regression model with a scalar response and a Hilbert space-valued predictor, a canonical example of an ill-posed inverse problem. We show that the functional partial least squares (PLS) estimator attains nearly minimax-optimal convergence rates over a class of ellipsoids and propose an adaptive early stopping procedure for selecting the number of PLS components. In addition, we develop new test that can detect local alternatives converging at the parametric rate which can be inverted to construct confidence sets. Simulation results demonstrate that the estimator performs favorably relative to several existing methods and the proposed test exhibits good power properties. We apply our methodology to evaluate the nonlinear effects of temperature on corn and soybean yields. △ Less

Submitted 7 May, 2025; v1 submitted 16 February, 2024; originally announced February 2024.

MSC Class: 62G05; 62G08

Conformal dimension of hyperbolic groups that split over elementary subgroups

Authors: Matias Carrasco, John M. Mackay

Abstract: We study the (Ahlfors regular) conformal dimension of the boundary at infinity of Gromov hyperbolic groups which split over elementary subgroups. If such a group is not virtually free, we show that the conformal dimension is equal to the maximal value of the conformal dimension of the vertex groups, or 1, whichever is greater, and we characterise when the conformal dimension is attained. As a cons… ▽ More We study the (Ahlfors regular) conformal dimension of the boundary at infinity of Gromov hyperbolic groups which split over elementary subgroups. If such a group is not virtually free, we show that the conformal dimension is equal to the maximal value of the conformal dimension of the vertex groups, or 1, whichever is greater, and we characterise when the conformal dimension is attained. As a consequence, we are able to characterise which Gromov hyperbolic groups (without $2$-torsion) have conformal dimension 1, answering a question of Bonk and Kleiner. △ Less

Submitted 16 September, 2021; v1 submitted 17 July, 2020; originally announced July 2020.

Comments: v1: 47 pages, 6 figures; v2: 48 pages, 6 figures, minor changes to introduction

MSC Class: 20F67; 30L10; 51F99

Journal ref: Invent. Math. 227 (2022), no. 2, 795-854

On the speed of distance stationary sequences

Authors: Matias Carrasco, Pablo Lessa, Elliot Paquette

Abstract: We prove a formula for the speed of distance stationary random sequences generalizing the law of large numbers of Karlsson and Ledrappier. A particular case is the classical formula for the largest Lyapunov exponent of i.i.d.\ matrix products, but our result has applications in various different contexts. In many situations it gives a method to estimate the speed, and in others it allows to obtain… ▽ More We prove a formula for the speed of distance stationary random sequences generalizing the law of large numbers of Karlsson and Ledrappier. A particular case is the classical formula for the largest Lyapunov exponent of i.i.d.\ matrix products, but our result has applications in various different contexts. In many situations it gives a method to estimate the speed, and in others it allows to obtain results of dimension drop for escape measures related to random walks. We show applications to stationary reversible random trees with conductances, Bernoulli bond percolation of Cayley graphs, and random walks on cocompact Fuchsian groups. △ Less

Submitted 28 December, 2019; originally announced December 2019.

Comments: This article overlaps the (almost twice as long) preprint arXiv:1710.00733 which will remain unpublished. Compared with said preprint the results on hyperbolic Poisson-Delaunay random walks have been removed, the exposition of the abstract formula for speed has been improved, and new applications of it are given

Perfectly nested circuits

Authors: María Carrasco, Zenaida Castillo, Nerio Borges, Ramón Pino Pérez

Abstract: Nested graphs have been used in different applications, for example to represent knowledge in semantic networks. On the other hand, graphs with cycles are really important in surface reconstruction, periodic schedule and network analysis. Also, of particular interest are the cycle basis, which arise in mathematical and algorithm problems. In this work we develop the concept of perfectly nested eul… ▽ More Nested graphs have been used in different applications, for example to represent knowledge in semantic networks. On the other hand, graphs with cycles are really important in surface reconstruction, periodic schedule and network analysis. Also, of particular interest are the cycle basis, which arise in mathematical and algorithm problems. In this work we develop the concept of perfectly nested eulerian circuits, exploring some of their properties. The main result establishes an order isomorphism between some sets of perfectly nested circuits and equivalence classes over finite binary sequences. △ Less

Submitted 7 November, 2018; originally announced November 2018.

A Furstenberg type formula for the speed of distance stationary sequences

Authors: Matias Carrasco, Pablo Lessa, Elliot Paquette

Abstract: We prove a formula for the speed of distance stationary random sequences. A particular case is the classical formula for the largest Lyapunov exponent of an i.i.d. product of two by two matrices in terms of a stationary measure on projective space. We apply this result to Poisson-Delaunay random walks on Riemannian symmetric spaces. In particular, we obtain sharp estimates for the asymptotic behav… ▽ More We prove a formula for the speed of distance stationary random sequences. A particular case is the classical formula for the largest Lyapunov exponent of an i.i.d. product of two by two matrices in terms of a stationary measure on projective space. We apply this result to Poisson-Delaunay random walks on Riemannian symmetric spaces. In particular, we obtain sharp estimates for the asymptotic behavior of the speed of hyperbolic Poisson-Delaunay random walks when the intensity of the Poisson point process goes to zero. This allows us to prove that a dimension drop phenomena occurs for the harmonic measure associated to these random walks. With the same technique we give examples of co-compact Fuchsian groups for which the harmonic measure of the simple random walk has dimension less than one. △ Less

Submitted 3 October, 2017; v1 submitted 2 October, 2017; originally announced October 2017.

MSC Class: 60G55; 60Dxx; 51M10; 05C81; 34D08