Expertini Research Research

Browse Research Papers

180+ open-access research outputs.

✕ Clear
🔍 natasha devroye 📂 Mathematics
Showing 180 results for "natasha devroye" in Mathematics
Mathematics Preprint PDF DOI

The Distributional Tail of Worst-Case Quickselect

Witold P{l}echa (Mathematical Institute, University of Wroc{l}aw) · 2026

We study the almost surely finite random variable $S$ defined by the distributional fixed-point equation \[ S \stackrel{d}{=} 1 + \max\{US', (1-U)S''\}, \qquad U \sim \mathrm{Unif}(0,1), \] where $S'$…

Read Paper →
Mathematics Preprint PDF DOI

Large fringe trees for random trees with given vertex degrees

Gabriel Berzunza Ojeda, Cecilia Holmgren, Svante Janson · 2026

This paper extends the study of fringe trees in random plane trees with a given degree statistic. While previous work established the asymptotic normality of the count of fringe trees isomorphic to a …

Read Paper →
Mathematics Preprint PDF DOI

Triangular Decomposition of the Crystal Lattice of Quantized Function Algebras: Revisited

Ayan Dey · 2026

Let $\g$ be a simple complex Lie algebra of type $G_2$, $F_4$, or $E_8$, and let $G$ be the unique connected simply connected Lie group with $\mathrm{Lie}(G)=\g$ with compact real form $K$. We prove a…

Read Paper →
Mathematics Preprint PDF DOI

Convergence Analysis of Greedy Algorithms with Adaptive Relaxation in Hilbert Spaces

Pablo M. Berna, Andrea Garcia · 2026

The Power-Relaxed Greedy Algorithm (PRGA) was introduced as a generalization of the so called Relaxed Greedy Algorithm, introduced by DeVore and Temlyakov, by replacing the relaxation parameter $1/m$ …

Read Paper →
Mathematics Preprint PDF DOI

Bases of Lebesgue spaces formed by neural networks

Vladimir Kulbatov, Jan Lang, Cornelia Schneider, Jan Vybiral · 2025

The seminal work of Daubechies, DeVore, Foucart, Hanin, and Petrova introduced in 2022 a sequence of univariate piece-wise linear functions, which resemble the classical Fourier basis and which, at th…

Read Paper →
Mathematics Preprint PDF DOI

Quantitative BMO-BLO Estimates for the Hardy-Littlewood Maximal Function

Alejandro Claros · 2025

In this note, we study a quantitative extension of the John-Nirenberg inequality for the Hardy-Littlewood maximal function of a $\operatorname{BMO}$ function. More precisely, for every nonconstant loc…

Read Paper →
Mathematics Preprint PDF DOI

Analysis of a class of recursive distributional equations including the resistance of the series-parallel graph

Peter S. Morfe · 2025

This paper analyzes a class of recursive distributional equations (RDE's) proposed by Gurel-Gurevich [17] and involving a bias parameter $p$, which includes the logarithm of the resistance of the seri…

Read Paper →
Mathematics Preprint PDF DOI

Evolution of recursive trees with limited memory

Omer Angel, Shankar Bhamidi, Serte Donderwinkel, Neeladri Maitra, Akshay Sakanaveeti · 2025

Motivated by questions in social networks, distributed computing and probabilistic combinatorics, the last few years have seen increasing interest in network evolution models where new vertices enteri…

Read Paper →
Mathematics Preprint PDF DOI

Nicht-algebraische Didaktik nicht-diagonalisierbarer Matrizen

Mario Teixeira Parente · 2025

This article offers a motivating travel guide towards the Jordan normal form, one of the highlights in courses on linear algebra or advanced mathematics. Its itinerary is characterized by a focus on c…

Read Paper →
Mathematics Preprint PDF DOI

The L\'evy flight foraging hypothesis: comparison between stationary distributions and anomalous diffusion

Serena Dipierro, Giovanni Giacomin, Enrico Valdinoci · 2025

We consider a stationary prey in a given region of space and we aim at detecting optimal foraging strategies. On the one hand, when the prey is uniformly distributed, the best possible strategy for th…

Read Paper →
Mathematics Preprint PDF DOI

A triangular decomposition for the crystal lattice of quantized function algebras

Saikat Das, Ayan Dey, Arup Kumar Pal · 2025

We prove a triangular decomposition theorem for the lower crystal lattice $\mathcal{O}_{t}^{A_{0}}(G)$ of the quantized function algebra $\mathcal{O}_{t}(G)$, where $G$ is a connected simply connected…

Read Paper →
Mathematics Preprint PDF DOI

Heights of butterfly trees

John Peca-Medlin, Chenyang Zhong · 2025

Binary search trees (BSTs) are fundamental data structures whose performance is largely governed by tree height. We introduce a block model for constructing BSTs by embedding internal BSTs into the no…

Read Paper →
Mathematics Preprint PDF DOI

Sharp Brezis--Seeger--Van Schaftingen--Yung Formulae for Higher-Order Gradients in Ball Banach Function Spaces

Pingxu Hu, Yinqin Li, Dachun Yang, Wen Yuan, Yangyang Zhang · 2025

Let $X$ be a ball Banach function space on $\mathbb{R}^n$, $k\in\mathbb{N}$, $h\in\mathbb{R}^n$, and $\Delta^k_h$ denote the $k${\rm th} order difference. In this article, under some mild extra assump…

Read Paper →
Mathematics Preprint PDF DOI

Reduced Random Walks in the Hyperbolic Plane$\hspace{1pt}!\hspace{-3.8pt}?$

Colin Defant, Mitchell Lee · 2025

We study Lam's reduced random walk in a hyperbolic triangle group, which we view as a random walk in the upper half-plane. We prove that this walk converges almost surely to a point on the extended re…

Read Paper →
Mathematics Preprint PDF DOI

Maximal operators on spaces BMO and BLO

Grigori A. Karagulyan · 2025

We consider maximal kernel-operators on abstract measure spaces $(X,\mu)$ equipped with a ball-basis. We prove that under certain asymptotic condition on the kernels those operators maps boundedly BMO…

Read Paper →
Mathematics Preprint PDF DOI

The third moment of the logarithm of zeta and a twisted pair correlation conjecture

Alessandro Fazzari, Maxim Gerspach · 2024

We prove precise conditional estimates for the third moment of the logarithm of the Riemann zeta function, refining what is implied by the Selberg central limit theorem, both for the real and imaginar…

Read Paper →
Mathematics Preprint PDF DOI

The Case for Inverse Semirings

Peter F. Faul, Amartya Goswami, Gideo Joubert, Graham Manuell · 2024

A semiring generalises the notion of a ring, replacing the additive abelian group structure with that of a commutative monoid. In this paper, we study a notion positioned between a ring and a semiring…

Read Paper →
Mathematics Preprint PDF DOI

On the limiting variance of matching estimators

Songliang Chen, Fang Han · 2024

This paper examines the limiting variance of nearest neighbor matching estimators for average treatment effects with a fixed number of matches. We present, for the first time, a closed-form expression…

Read Paper →
Mathematics Preprint PDF DOI

A Non-Conservative, Non-Local Approximation of the Burgers Equation

Shyam Sundar Ghoshal, Parasuram Venkatesh, Emil Wiedemann · 2024

The analysis of non-local regularisations of scalar conservation laws is an active research program. Applications of such equations are found in the modelling of physical phenomena such as traffic flo…

Read Paper →
Mathematics Preprint PDF DOI

Lipschitz vector spaces

Tullio Valent · 2024

The initial part of this paper is devoted to the notion of pseudo-seminorm on a vector space $E$. We prove that the topology of every topological vector space is defined by a family of pseudo-seminorm…

Read Paper →
Page 1 of 9 Next →