Related papers: Fenton type minimax problems for sum of translates…
We study the l^{p_1,...,p_m} singular value problem for non-negative tensors. We prove a general Perron-Frobenius theorem for weakly irreducible and irreducible nonnegative tensors and provide a Collatz-Wielandt characterization of the…
Given a finite subset S in F_p^d, let a(S) be the number of distinct r-tuples (x_1,...,x_r) in S such that x_1+...+x_r = 0. We consider the "moments" F(m,n) = sum_|S|=n a(S)^m. Specifically, we present an explicit formula for F(m,n) as a…
We study real-valued, continuous and translation invariant valuations defined on the space of quasi-concave functions of N variables. In particular, we prove a homogeneous decomposition theorem of McMullen type, and we find a representation…
Operator convex functions defined on the positive half-line play a prominent role in the theory of quantum information, where they are used to define quantum $f$-divergences. Such functions admit integral representations in terms of…
Functional equations, in the form of fusion hierarchies, are studied for the transfer matrices of the fused restricted $A_{n-1}^{(1)}$ lattice models of Jimbo, Miwa and Okado. Specifically, these equations are solved analytically for the…
This paper is devoted to variational problems on the set of probability measures which involve optimal transport between unequal dimensional spaces. In particular, we study the minimization of a functional consisting of the sum of a term…
The main results of this paper concern growth in sums of a $k$-convex function $f$. Firstly, we streamline the proof of a growth result for $f(A)$ where $A$ has small additive doubling, and improve the bound by removing logarithmic factors.…
We study the problem of maximizing a spectral risk measure of a given output function which depends on several underlying variables, whose individual distributions are known but whose joint distribution is not. We establish and exploit an…
We characterize the sequences of complex numbers $(z_{n})_{n \in \mathbb{N}}$ and the locally complete $(DF)$-spaces $E$ such that for each $(e_{n})_{n \in \mathbb{N}} \in E^\mathbb{N}$ there exists an $E$-valued function $\mathbf{f}$ on…
Let F be nonnegative, convex and smooth off a compact set K. We prove that continuous local minimisers of convex functionals are "very weak" viscosity solutions in the sense of Juutinen-Lindqvist of the highly singular Euler-Lagrange PDE…
In machine learning, we are given a dataset of the form $\{(\mathbf{x}_j,y_j)\}_{j=1}^M$, drawn as i.i.d. samples from an unknown probability distribution $\mu$; the marginal distribution for the $\mathbf{x}_j$'s being $\mu^*$. We propose…
For all $p>1$ and all centrally symmetric convex bodies $K\subset \mathbb{R}^d$ define $Mf$ as the centered maximal function associated to $K$. We show that when $d=1$ or $d=2$, we have $||Mf||_p\ge (1+\epsilon(p,K))||f||_p$. For $d\ge 3$,…
The optimization problem concerning the determination of the minimizer for the sum of convex functions holds significant importance in the realm of distributed and decentralized optimization. In scenarios where full knowledge of the…
We consider the transfer operators of non-uniformly expanding maps for potentials of various regularity, and show that a specific property of potentials ("flatness") implies a Ruelle-Perron-Frobenius Theorem and a decay of the transfer…
We study one class of continuous functions $f$ defined on segment $[0,1]$ by equality $$ f(x)=\delta_{\alpha_1(x)1}+\sum^{\infty}_{k=2}\left[\delta_{\alpha_k(x)k}\prod^{k-1}_{j=1}g_{\alpha_j…
Extending the method proposed in [arXiv:1109.5524], we derive QQ-relations (functional relations among Baxter Q-functions) and T-functions (eigenvalues of transfer matrices) for fusion vertex models associated with the twisted quantum…
We give an FPTAS for computing the number of matchings of size $k$ in a graph $G$ of maximum degree $\Delta$ on $n$ vertices, for all $k \le (1-\delta)m^*(G)$, where $\delta>0$ is fixed and $m^*(G)$ is the matching number of $G$, and an…
A very particular by-product of the result announced in the title reads as follows: Let $(X,<\cdot,\cdot>)$ be a real Hilbert space, $T:X\to X$ a compact and symmetric linear operator, and $z\in X$ such that the equation $T(x)-\|T\|x=z$ has…
A thesis submitted for the degree of Doctor of Philosophy of The Australian National University. In this work we introduce several new optimisation methods for problems in machine learning. Our algorithms broadly fall into two categories:…
We study the eigenvalues $\lambda_1,\lambda_2,\lambda_3,\ldots$ (ordered by modulus) of the integral kernel $K(x,y) := \frac{1}{2} + \lfloor \frac{1}{x y}\rfloor - \frac{1}{x y}$ ($0<x,y\leq 1$). This kernel is of interest in connection…