Results 11 to 20 of about 31,156 (211)

A Sublinear-Time Quantum Algorithm for Approximating Partition Functions [PDF]

, 2023
We present a novel quantum algorithm for estimating Gibbs partition functions in sublinear time with respect to the logarithm of the size of the state space. This is the first speed-up of this type to be obtained over the seminal nearly-linear time algorithm of Štefankovič, Vempala and Vigoda [JACM, 2009].
Arjan Cornelissen, Yassine Hamoudi
openalex   +3 more sources

Inequalities for Convex Functions and Isotonic Sublinear Functionals [PDF]

Results in Mathematics
AbstractIn this paper, versions of the famous Jensen inequality for sublinear isotonic functionals are proved. The obtained results generalize classic Jessen’s and McShane’s inequalities. Applications to generalized means and to Hölder’s and Minkowski’s inequalities are also given.
Zdzisław Otachel
openalex   +3 more sources

Convex Sets and Minimal Sublinear Functions [PDF]

, 2009
We show that, given a closed convex set K with the origin in its interior, the support function of the set {y ∈ K* ∣ ∃x ∈ K such that xy = 1} is the pointwise smallest sublinear function σ such that K = {x∣σ(x)≤1}.
Amitabh Basu, Gérard Cornuéjols, Giacomo Zambelli   +2 more
openalex   +4 more sources

Pointwise multiple averages for sublinear functions [PDF]

Ergodic Theory and Dynamical Systems, 2018
For any measure-preserving system $(X,{\mathcal{B}},\unicode[STIX]{x1D707},T_{1},\ldots ,T_{d})$ with no commutativity assumptions on the transformations $T_{i},$$1\leq i\leq d,$ we study the pointwise convergence of multiple ergodic averages with iterates of different growth coming from a large class of sublinear functions.
Sebastián Donoso, Andreas Koutsogiannis, Wenbo Sun   +2 more
openalex   +4 more sources

On minimal representations by a family of sublinear functions [PDF]

Journal of Global Optimization, 2014
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Jerzy Grzybowski, Mahide Küçük, Yalçın Küçük, Ryszard Urbański   +3 more
openalex   +5 more sources

Sampling Sketches for Concave Sublinear Functions of Frequencies [PDF]

, 2019
We consider massive distributed datasets that consist of elements modeled as key-value pairs and the task of computing statistics or aggregates where the contribution of each key is weighted by a function of its frequency (sum of values of its elements).
Edith Cohen, Ofir Geri
  +6 more sources

Convex Bodies and Convexity on Grassmann Cones XI. Sublinear Functions.

MATHEMATICA SCANDINAVICA, 1969
Herbert Busemann
openalex   +4 more sources

Fractional sublinear Sobolev inequality for $\mathcal{L}-$superharmonic functions [PDF]

We establish a Sobolev-type inequality in Lorentz spaces for $\mathcal{L}$-superharmonic functions \[ \|u\|_{L^{\frac{nq}{n-αq},t}(\mathbb{R}^n)} \leq c \left\| \frac{u(x) - u(y)}{|x-y|^{\frac{n}{q}+α}} \right\|_{L^{q,t}(\mathbb{R}^n \times \mathbb{R}^n)} \] in the sublinear case $p-1 < q < 1$ and $p-1\leq t\leq \infty$.
Aye Chan May, Adisak Seesanea
openalex   +3 more sources

Sublinear price functionals under portfolio constraints [PDF]

Journal of Mathematical Economics, 2000
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
P, F, Koehl, H, Pham
openaire   +4 more sources

Functional Programming in Sublinear Space [PDF]

, 2010
We consider the problem of functional programming with data in external memory, in particular as it appears in sublinear space computation. Writing programs with sublinear space usage often requires one to use special implementation techniques for otherwise easy tasks, e.g.
Ugo Dal Lago, Ulrich Schöpp
openaire   +2 more sources