To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Adversarial training is a min-max optimization problem that is designed to construct robust classifiers against adversarial perturbations of data. We study three models of adversarial training in the multiclass agnostic-classifier setting. We prove the existence of Borel measurable robust classifiers in each model and provide a unified perspective of the adversarial training problem, expanding the connections with optimal transport initiated by the authors in their previous work [21]. In addition, we develop new connections between adversarial training in the multiclass setting and total variation regularization. As a corollary of our results, we provide an alternative proof of the existence of Borel measurable solutions to the agnostic adversarial training problem in the binary classification setting.
A graph $G$ is $q$-Ramsey for another graph $H$ if in any $q$-edge-colouring of $G$ there is a monochromatic copy of $H$, and the classic Ramsey problem asks for the minimum number of vertices in such a graph. This was broadened in the seminal work of Burr, Erdős, and Lovász to the investigation of other extremal parameters of Ramsey graphs, including the minimum degree.
It is not hard to see that if $G$ is minimally $q$-Ramsey for $H$ we must have $\delta (G) \ge q(\delta (H) - 1) + 1$, and we say that a graph $H$ is $q$-Ramsey simple if this bound can be attained. Grinshpun showed that this is typical of rather sparse graphs, proving that the random graph $G(n,p)$ is almost surely $2$-Ramsey simple when $\frac{\log n}{n} \ll p \ll n^{-2/3}$. In this paper, we explore this question further, asking for which pairs $p = p(n)$ and $q = q(n,p)$ we can expect $G(n,p)$ to be $q$-Ramsey simple.
We first extend Grinshpun’s result by showing that $G(n,p)$ is not just $2$-Ramsey simple, but is in fact $q$-Ramsey simple for any $q = q(n)$, provided $p \ll n^{-1}$ or $\frac{\log n}{n} \ll p \ll n^{-2/3}$. Next, when $p \gg \left ( \frac{\log n}{n} \right )^{1/2}$, we find that $G(n,p)$ is not $q$-Ramsey simple for any $q \ge 2$. Finally, we uncover some interesting behaviour for intermediate edge probabilities. When $n^{-2/3} \ll p \ll n^{-1/2}$, we find that there is some finite threshold $\tilde{q} = \tilde{q}(H)$, depending on the structure of the instance $H \sim G(n,p)$ of the random graph, such that $H$ is $q$-Ramsey simple if and only if $q \le \tilde{q}$. Aside from a couple of logarithmic factors, this resolves the qualitative nature of the Ramsey simplicity of the random graph over the full spectrum of edge probabilities.
Let $\mathfrak{C}$ be the smallest class of countable discrete groups with the following properties: (i) $\mathfrak{C}$ contains the trivial group, (ii) $\mathfrak{C}$ is closed under isomorphisms, countable increasing unions and extensions by $\mathbb{Z}$. Note that $\mathfrak{C}$ contains all countable discrete torsion-free abelian groups and poly-$\mathbb{Z}$ groups. Also, $\mathfrak{C}$ is a subclass of the class of countable discrete torsion-free elementary amenable groups. In this article, we show that if $\Gamma\in \mathfrak{C}$, then all strongly outer actions of Γ on the Razak–Jacelon algebra $\mathcal{W}$ are cocycle conjugate to each other. This can be regarded as an analogous result of Szabó’s result for strongly self-absorbing C$^*$-algebras.
In Caspers et al. (Can. J. Math. 75[6] [2022], 1–18), transference results between multilinear Fourier and Schur multipliers on noncommutative $L_p$-spaces were shown for unimodular groups. We propose a suitable extension of the definition of multilinear Fourier multipliers for non-unimodular groups and show that the aforementioned transference results also hold in this more general setting.
In this paper, we introduce topologically IGH-stable, IGH-persistent,average IGH-persistent and pointwise weakly topologically IGH-stable homeomorphisms of compact metric spaces. We prove that every topologically IGH-stable homeomorphism is topologically stable and every expansive topologically stable homeomorphism of a compact manifold is topologically IGH-stable. We further prove that every equicontinuous pointwise weakly topologically IGH-stable homeomorphism is IGH-persistent and every pointwise minimally expansive IGH-persistent homeomorphism is pointwise weakly topologically IGH-stable. Finally, we prove that every mean equicontinuous pointwise weakly topologically IGH-stable homeomorphism is average IGH-persistent.
In Oliveira, Schlomiuk, Travaglini, and Valls, Geometry, integrability and bifurcation diagrams of a family of quadratic differential systems as application of Darboux theory of integrability, Electron. J. Qual. Theory Differ. Equ.45(2021), 1–90, the authors investigate about the integrability of the family QSH (the whole class of non-degenerate planar quadratic systems possessing at least one invariant hyperbola). However, some very difficult cases are left open in Oliveira, Schlomiuk, Travaglini, and Valls, Geometry, integrability and bifurcation diagrams of a family of quadratic differential systems as application of Darboux theory of integrability, Electron. J. Qual. Theory Differ. Equ.45(2021), 1–90, and the main aim of this article is to study the Liouvillian integrability some of the systems that were left behind in Oliveira, Schlomiuk, Travaglini, and Valls, Geometry, integrability and bifurcation diagrams of a family of quadratic differential systems as application of Darboux theory of integrability, Electron. J. Qual. Theory Differ. Equ.45(2021), 1–90.
Our primary result concerns the positivity of specific kernels constructed using the q-ultraspherical polynomials. In other words, it concerns a two-parameter family of bivariate, compactly supported distributions. Moreover, this family has a property that all its conditional moments are polynomials in the conditioning random variable. The significance of this result is evident for individuals working on distribution theory, orthogonal polynomials, q-series theory, and the so-called quantum polynomials. Therefore, it may have a limited number of interested researchers. That is why, we put our results into a broader context. We recall the theory of Hilbert–Schmidt operators and the idea of Lancaster expansions (LEs) of the bivariate distributions absolutely continuous with respect to the product of their marginal distributions. Applications of LE can be found in Mathematical Statistics or the creation of Markov processes with polynomial conditional moments (the most well-known of these processes is the famous Wiener process).
We investigate a recent model proposed in the literature elucidating patterns driven by chemotaxis, similar to viscous fingering phenomena. Notably, this model incorporates a singular advection term arising from a modified formulation of Darcy’s law. It is noteworthy that this type of advection can also be well interpreted as a description of a radial fluid flow source surrounding an aggregation of cells. For the two-dimensional scenario, we establish a precise threshold delineating between blow-up and global solution existence. This threshold is contingent upon the pressure magnitude and the initial total mass of the aggregating cells.
We study generic properties of topological groups in the sense of Baire category.
First, we investigate countably infinite groups. We extend a classical result of B. H. Neumann, H. Simmons and A. Macintyre on algebraically closed groups and the word problem. Recently, I. Goldbring, S. Kunnawalkam Elayavalli, and Y. Lodha proved that every isomorphism class is meager among countably infinite groups. In contrast, it follows from the work of W. Hodges on model-theoretic forcing that there exists a comeager isomorphism class among countably infinite abelian groups. We present a new elementary proof of this result.
Then, we turn to compact metrizable abelian groups. We use Pontryagin duality to show that there is a comeager isomorphism class among compact metrizable abelian groups. We discuss its connections to the countably infinite case.
Finally, we study compact metrizable groups. We prove that the generic compact metrizable group is neither connected nor totally disconnected; also it is neither torsion-free nor a torsion group.
In this short note, we review results on equilibrium shapes of minimizers to the sessile drop problem. More precisely, we study the Winterbottom problem and prove that the Winterbottom shape is indeed optimal. The arguments presented here are based on relaxation and the (anisotropic) isoperimetric inequality.
We extend the notion of regular coherence from rings to additive categories and show that well-known consequences of regular coherence for rings also apply to additive categories. For instance, the negative K-groups and all twisted Nil-groups vanish for an additive category, if it is regular coherent. This will be applied to nested sequences of additive categories, motivated by our ongoing project to determine the algebraic K-theory of the Hecke algebra of a reductive p-adic group.
We discuss representations of product systems (of $W^*$-correspondences) over the semigroup $\mathbb{Z}^n_+$ and show that, under certain pureness and Szegö positivity conditions, a completely contractive representation can be dilated to an isometric representation. For $n=1,2$ this is known to hold in general (without assuming the conditions), but for $n\geq 3$, it does not hold in general (as is known for the special case of isometric dilations of a tuple of commuting contractions). Restricting to the case of tuples of commuting contractions, our result reduces to a result of Barik, Das, Haria, and Sarkar (Isometric dilations and von Neumann inequality for a class of tuples in the polydisc. Trans. Amer. Math. Soc. 372 (2019), 1429–1450). Our dilation is explicitly constructed, and we present some applications.