English
Related papers

Related papers: On one-way functions and the average time complexi…

200 papers

We address the problem of optimal transport with a quadratic cost functional and a constraint on the flux through a constriction along the path. The constriction, conceptually represented by a toll station, limits the flow rate across. We…

Systems and Control · Electrical Eng. & Systems 2023-05-02 Arthur Stephanovitch , Anqi Dong , Tryphon T. Georgiou

Under the generalized Riemann Hypothesis (GRH), Baluyot, Chandee, and Li nearly doubled the range in which the density of low lying zeros predicted by Katz and Sarnak is known to hold for a large family of automorphic $L$-functions with…

Number Theory · Mathematics 2025-08-13 Timothy Cheek , Pico Gilman , Kareem Jaber , Steven J. Miller , Marie-Hélène Tomé

We establish non-asymptotic efficiency guarantees for tensor decomposition-based inference in count data models. Under a Poisson framework, we consider two related goals: (i) parametric inference, the estimation of the full distributional…

Statistics Theory · Mathematics 2025-11-10 Oscar López , Arvind Prasadan , Carlos Llosa-Vite , Richard B. Lehoucq , Daniel M. Dunlavy

The wrapped normal distribution arises when a the density of a one-dimensional normal distribution is wrapped around the circle infinitely many times. At first look, evaluation of its probability density function appears tedious as an…

Computation · Statistics 2018-01-01 Gerhard Kurz , Igor Gilitschenski , Uwe D. Hanebeck

In this Note, we study a transport-diffusion equation with rough coefficients and we prove that solutions are unique in a low-regularity class.

Analysis of PDEs · Mathematics 2016-05-16 Guillaume Lévy

In this article, we construct semiparametrically efficient estimators of linear functionals of a probability measure in the presence of side information using an easy empirical likelihood approach. We use estimated constraint functions and…

Methodology · Statistics 2023-03-01 Shan Wang , Hanxiang Peng

A new kinetic theory Boltzmann-like collision term including correlations is proposed. In equilibrium it yields the one-particle distribution function in the form of a generalised-Lorentzian resembling but not being identical with the…

Plasma Physics · Physics 2009-10-31 R. A. Treumann

We are interested in the uniqueness of solutions to Maxwell's equations when the magnetic permeability $\mu$ and the permittivity $\varepsilon$ are symmetric positive definite matrix-valued functions in $\mathbb{R}^{3}$. We show that a…

Analysis of PDEs · Mathematics 2012-12-07 John M. Ball , Yves Capdeboscq , Basang Tsering Xiao

We show pathwise uniqueness for a class of degenerate It\^{o}-SDE among all of its weak solutions that spend zero time at the points of degeneracy of the dispersion matrix. Consequently, by the Yamada-Watanabe Theorem and a weak existence…

Probability · Mathematics 2022-05-24 Haesung Lee

By means of hypercyclic operator theory, we complement our previous results on hypercyclic holomorphic maps between complex Euclidean spaces having slow growth rates,by showing {\it abstract abundance} rather than {\it explicit existence}.…

Complex Variables · Mathematics 2024-09-24 Bin Guo , Song-Yan Xie

We prove a.s. (almost sure) unisolvency of interpolation by continuous random sampling with respect to any given density, in spaces of multivariate a.e. (almost everywhere) analytic functions. Examples are given concerning polynomial and…

Numerical Analysis · Mathematics 2023-03-27 Francesco Dell'Accio , Alvise Sommariva , Marco Vianello

The physics of complex systems stands to greatly benefit from the qualitative changes in data availability and advances in data-driven computational methods. Many of these systems can be represented by interacting degrees of freedom on…

Statistical Mechanics · Physics 2024-11-27 Doruk Efe Gökmen , Sounak Biswas , Sebastian D. Huber , Zohar Ringel , Felix Flicker , Maciej Koch-Janusz

A function on a discrete group is weakly combable if its discrete derivative with respect to a combing can be calculated by a finite state automaton. A weakly combable function is bicombable if it is Lipschitz in both the left and right…

Group Theory · Mathematics 2010-09-14 Danny Calegari , Koji Fujiwara

In this note we find optimal one-sided majorants of exponential type for the signum function subject to certain monotonicity conditions. As an application, we use these special functions to obtain a simple Fourier analysis proof of the…

Classical Analysis and ODEs · Mathematics 2023-07-04 Emanuel Carneiro , Friedrich Littmann

We introduce hardness in relative entropy, a new notion of hardness for search problems which on the one hand is satisfied by all one-way functions and on the other hand implies both next-block pseudoentropy and inaccessible entropy, two…

Cryptography and Security · Computer Science 2024-11-15 Rohit Agrawal , Yi-Hsiu Chen , Thibaut Horel , Salil Vadhan

A uniformly continuously integrable sequence of real-valued measurable functions, defined on some probability space, is relatively compact in the $\sigma(L^1,L^\infty)$ topology. In this paper, we link such a result to weak convergence…

Functional Analysis · Mathematics 2021-08-10 Gane Samb Lo , Aladji Babacar Niang

We show that, under mild assumptions on the limiting curve, a sequence of simple chordal planar curves converges uniformly whenever certain Loewner driving functions converge. We extend this result to random curves. The random version…

Probability · Mathematics 2012-04-05 Scott Sheffield , Nike Sun

We give examples of $L^{1}$-functions that are essentially unbounded on every nonempty open subset of their domains of definition. We obtain such functions as limits of weighted sums of functions with the unboundedly increasing number of…

Classical Analysis and ODEs · Mathematics 2010-10-05 Alexander A. Kovalevsky

We consider a random process as a solution of stochastic differential equations with dependence of the coefficients on small parameter $\varepsilon$ and we suppose that the drift coefficients of these equations are unbounded on the…

Probability · Mathematics 2023-12-15 Ivan H. Krykun

A formal description of a functional analysis approach to the Riemann zeta-functional equation that provides in principle an infinity of different proofs based on work by the author on the existence of dilation-invariant unitary operators…

Number Theory · Mathematics 2007-05-23 Luis Baez-Duarte