English
Related papers

Related papers: When Are There Continuous Choices for the Mean Val…

200 papers

We study the problem of estimating the average of a Lipschitz continuous function $f$ defined over a metric space, by querying $f$ at only a single point. More specifically, we explore the role of randomness in drawing this sample. Our goal…

Data Structures and Algorithms · Computer Science 2011-01-21 Abhimanyu Das , David Kempe

AI alignment and participatory design motivate a new democratic design problem: how to collectively choose a decision rule to use repeatedly. We study this problem for linear ranking rules, which repeatedly rank items $x_j$ within batches…

Computer Science and Game Theory · Computer Science 2026-05-14 Carmel Baharav , Niclas Boehmer , Bailey Flanigan , Maximilian T. Wittmann

The truncated variation, $TV^c$, is a fairly new concept introduced in [5]. Roughly speaking, given a c\`adl\`ag function $f$, its truncated variation is "the total variation which does not pay attention to small changes of $f$, below some…

Probability · Mathematics 2012-10-29 Rafał M. Łochowski , Piotr Miłoś

We prove that for any regulated function $f:\left[a,b\right]\rightarrow\mathbb{R}$ and $c\geq 0$ the infimum of the total variations of functions approximating $f$ with accuracy $c/2$ is equal $\int_{\mathbb{R}} n_{c}^{y} \mathrm{d} y,$…

Classical Analysis and ODEs · Mathematics 2018-01-22 Rafał M. Łochowski

The goal of this work is to study the space of continuous functions whose ergodic averages converge everywhere towards a continuous function. We will connect, as in the case of a metric study, the convergence of the ergodic averages and the…

Dynamical Systems · Mathematics 2013-03-18 Jean-François Bertazzon

We consider Bayesian variable selection for binary outcomes under a probit link with a spike-and-slab prior on the regression coefficients. Motivated by the computational challenges encountered by Markov chain Monte Carlo (MCMC) samplers in…

Computation · Statistics 2026-05-18 Augusto Fasano , Giovanni Rebaudo

The sampling of functions of bounded variation (BV) is a long-standing problem in op- timization. The ability to sample such functions has relevance in the field of variational inverse problems, where the standard theory fails to guarantee…

Optimization and Control · Mathematics 2025-11-18 Vincent Guillemet , Michael Unser

We prove an extension theorem (with non-tangential limits) for vector-valued Baire one functions. Moreover, at every point where the function is continuous (or bounded), the continuity (or boundedness) is preserved. More precisely: Let $H$…

Functional Analysis · Mathematics 2016-05-25 Jan Kolář , Martin Koc

The usual $\epsilon,\delta$-definition of the limit of a function (whether presented at a rigorous or an intuitive level) requires a "candidate $L$" for the limit value. Thus, we have to start our first calculus course with "guessing"…

Logic · Mathematics 2011-08-24 Todor D. Todorov

The purpose of this paper is to introduce the notion of a generalized derivation which derivates a prescribed family of smooth vector-valued functions of several variables. The basic calculus rules are established and then a result derived…

Classical Analysis and ODEs · Mathematics 2020-06-22 Richárd Grünwald , Zsolt Páles

It is well known that for analytic cost functions, gradient flow trajectories have finite length and converge to a single critical point. The gradient conjecture of R. Thom states that, again for analytic cost functions, whenever the…

Dynamical Systems · Mathematics 2024-08-21 Florian Gruen

We consider independent random variables (r.v.'s) with a common mean $\mu$ that either satisfy Lindeberg's condition, or are symmetric around $\mu$. Present forms of existing functional central limit theorems (FCLT's) for Studentized…

Statistics Theory · Mathematics 2009-01-30 Yuliya V. Martsynyuk

We derive exact calculus rules for the directed subdifferential defined for the class of directed subdifferentiable functions. We also state optimality conditions, a chain rule and a mean-value theorem. Thus we extend the theory of the…

Optimization and Control · Mathematics 2016-02-18 Robert Baier , Elza Farkhi , Vera Roshchina

Let us assume that $f$ is a continuous function defined on the unit ball of $\mathbb R^d$, of the form $f(x) = g (A x)$, where $A$ is a $k \times d$ matrix and $g$ is a function of $k$ variables for $k \ll d$. We are given a budget $m \in…

Numerical Analysis · Mathematics 2012-01-18 Massimo Fornasier , Karin Schnass , Jan Vybiral

For any real sequence {c(n)} tending to infinity as n tends to infinity, this constructs a function f which is continuous and integrable, and such that for every nonzero x, limsup c(n) f(n x) is infinite.

Classical Analysis and ODEs · Mathematics 2011-01-21 George W. Batten

For fixed natural numbers $r$ and $s$, where $2\leq s \leq r$, we consider a representation of numbers from the interval $[0;\frac{r}{s-1}]$ obtained by encoding numbers by means of the alphabet $A=\{0,1,...,r\}$ via the expansion…

Number Theory · Mathematics 2026-01-27 M. V. Pratsiovytyi , S. P. Ratushniak , Yu. Yu. Vovk , Ya. V. Goncharenko

In this paper, we show the existence of a transcendental function $f\in\mathbb{Z}\{z\}$ with coefficients that are almost all bounded such that $f$ and all its derivatives assume algebraic values at algebraic points. Furthermore, we…

Number Theory · Mathematics 2025-02-25 Ricardo Francisco , Diego Marques

If there is a topologically locally constant family of smooth algebraic varieties together with an admissible normal function on the total space, then the latter is constant on any fiber if this holds on some fiber. Combined with spreading…

Algebraic Geometry · Mathematics 2014-11-25 Morihiko Saito

A new derivative, called deformable derivative, is introduced here which is equivalent to ordinary derivative in the sense that one implies other. The deformable derivative is defined using limit approach like that of ordinary one but with…

Classical Analysis and ODEs · Mathematics 2017-05-03 Fahed Zulfeqarr , Amit Ujlayan , Priyanka Ahuja

We extend the classical Lebesgue and Fubini differentiation theorems to functions of several variables, using the notions of joint derivative and joint monotonicity. Our first main result shows that for a function $f$ of bounded variation,…

Functional Analysis · Mathematics 2025-10-21 Xianrui Zhang