Noticias en español
Stochastic Halpern iteration in normed spaces and applications to reinforcement learning.
In this seminar, I will present recent results on the oracle complexity of the stochastic Halpern iteration with minibatching, a method designed to approximate fixed points of nonexpansive and contractive operators in finite-dimensional normed spaces. Under the assumption of uniformly bounded variance from the stochastic oracle, we show that the method achieves an oracle complexity of $\tilde{O}(\varepsilon^{-5})$ to obtain an $\varepsilon$-accurate expected fixed-point residual for nonexpansive operators. This improves upon previously known rates for the stochastic Krasnoselskii-Mann...
Read MoreDeterministic Impartial Selection with Weights.
Abstract: In the impartial selection problem, a subset of agents up to a fixed size k among a group of n is to be chosen based on votes cast by the agents themselves. A selection mechanism is impartial if no agent can influence its own chance of being selected by changing its vote. It is \alpha-optimal if, for every instance, the ratio between the votes received by the selected subset is at least a fraction of \alpha of the votes received by the subset of size k with the highest number of votes. We study deterministic impartial mechanisms in a more general setting with arbitrarily weighted...
Read MoreDecidability of the isomorphism problem between constant-shape substitutions.
Abstract: An important question in dynamical systems is the classification, i.e., to be able to distinguish two isomorphic dynamical systems. In this work, we focus on the family of multidimensional substitutive subshifts. Constant-shape substitutions are a multidimensional generalization of constant-length substitutions, where any letter is assigned a pattern with the same shape. We prove that in this class of substitutive subshifts, under the hypothesis of having the same structure, it is decidable whether there exists a factor map between two aperiodic minimal substitutive subshifts. The...
Read MoreShortest Odd path on undirected graphs with conservative weights.
Abstract: We consider the Shortest Odd Path (SOP) problem, where given an undirected graph $G$, a weight function on its edges, and two vertices $s$ and $t$ in $G$, the aim is to find an $(s,t)$-path with odd length and, among all such paths, of minimum weight. For the case when the weight function is conservative, i.e., when every cycle has non-negative total weight, the complexity of the SOP problem had been open for 20 years, and was recently shown to be NP-hard. I’ll present a polynomial-time algorithm for the special case when the weight function is conservative and the set of...
Read MoreThe k-Yamabe flow and its solitons.
Abstract: The Yamabe problem is a classical question in conformal geometry that seeks for existence of metrics with constant scalar curvature within a conformal class. The problem was posed by H. Yamabe in 1960 as a possible extension of the famous uniformization theorem, which states that every simply connected Riemann surface is conformally equivalent to the open unit disk, the complex plane or the Riemann sphere. After the conjecture was already confirmed by the work of R. Schoen, an alternative approach was proposed by R.Hamilton in 1989. He suggested to use a geometric flow, which is...
Read MoreStatistical, mathematical, and computational methods for the advancement of ecology and climate change biology.
Abstract: I will delve into three key topics of my research in quantitative ecology and how the outcomes contribute to understanding and preventing biodiversity loss. In each case, I will describe the ecological context, the data at hand, and the primary modeling tools used to address the problems of interest. First, I will talk about optimal survey design, which involves techniques to efficiently estimate population density by balancing sample size, spatial distribution, and survey effort. Next, I will explain how statistical calibration techniques are applied for error correction and data...
Read More