English
Related papers

Related papers: Continuous Lunches Are Not Free

200 papers

Let $K$ be a field, and let $\Aut \,K^2$ be the group of polynomial automorphisms of $K^2$. If $K$ is infinite, this group is nonlinear. Moreover it contains nonlinear FG subgroups when $\ch\,K=0$. On the opposite, it contains some linear…

Group Theory · Mathematics 2022-12-06 Olivier Mathieu

We extend the correspondence between adS-supergravities and superconformal field theories on the adS boundary to a correspondence between gauged supergravities (typically with non-compact gauge groups) and quantum field theories on domain…

High Energy Physics - Theory · Physics 2009-10-31 H. J. Boonstra , K. Skenderis , P. K. Townsend

The division of goods in the online realm poses opportunities and challenges. While innovative mechanisms can be developed, uncertainty about the future may hinder effective solutions. This project aims to explore fair distribution models…

Computer Science and Game Theory · Computer Science 2023-04-19 Kushagra Chatterjee , Biswadeep Sen , Yuhao Wang

We study weak solutions for a class of free boundary problems which includes as a special case the classical problem of traveling waves on water of finite depth. We show that such problems are equivalent to problems in fixed domains and…

Complex Variables · Mathematics 2009-10-04 Eugen Varvaruca

A class of graphs is nowhere dense if for every integer r there is a finite upper bound on the size of cliques that occur as (topological) r-minors. We observe that this tameness notion from algorithmic graph theory is essentially the…

Logic · Mathematics 2010-11-18 Hans Adler , Isolde Adler

Training neural networks to be certifiably robust is critical to ensure their safety against adversarial attacks. However, it is currently very difficult to train a neural network that is both accurate and certifiably robust. In this work…

Machine Learning · Computer Science 2020-01-16 Maximilian Baader , Matthew Mirman , Martin Vechev

Recently, Broido & Clauset (2019) mentioned that (strict) Scale-Free networks were rare, in real life. This might be related to the statement of Stumpf, Wiuf & May (2005), that sub-networks of scale-free networks are not scale-free. In the…

Social and Information Networks · Computer Science 2019-05-30 Arthur Charpentier , Emmanuel Flachaire

A monoid $S$ is said to be right coherent if every finitely generated subact of every finitely presented right $S$-act is finitely presented. Left coherency is defined dually and $S$ is coherent if it is both right and left coherent. These…

Rings and Algebras · Mathematics 2015-01-29 Victoria Gould , Miklos Hartmann , Nik Ruskuc

The generalized second law is proven for semiclassical quantum fields falling across a causal horizon, minimally coupled to general relativity. The proof is much more general than previous proofs in that it permits the quantum fields to be…

General Relativity and Quantum Cosmology · Physics 2018-10-18 Aron C. Wall

Generalizing a result of Roe \cite{Roe} Strichartz proved in \cite{Str} that if a doubly-infinite sequence $\{f_k\}$ of functions on $\R^n$ satisfies $f_{k+1}=\Delta f_k$ and $|f_{k}(x)|\leq M$ for all $k=0,\pm 1,\pm 2,...$ and $x\in \R^n$,…

Functional Analysis · Mathematics 2012-07-31 Swagato K. Ray , Rudra P. Sarkar

The purpose of this article is twofold. The first aim is to characterize $h$-extendibility of smoothly bounded pseudoconvex domains in $\mathbb C^{n+1}$ by their noncompact automorphism groups. Our second goal is to show that if the…

Complex Variables · Mathematics 2019-12-25 Ninh Van Thu , Nguyen Quang Dieu

We show that for any convex differentiable loss, a deep linear network has no spurious local minima as long as it is true for the two layer case. This reduction greatly simplifies the study on the existence of spurious local minima in deep…

Machine Learning · Computer Science 2020-01-07 Li Zhang

Recently a new class of continued fraction algorithms, the $(N,\alpha$)-expansions, was introduced for each $N\in\mathbb{N}$, $N\geq 2$ and $\alpha \in (0,\sqrt{N}-1]$. Each of these continued fraction algorithms has only finitely many…

Dynamical Systems · Mathematics 2023-10-26 Cor Kraaikamp , Niels Langeveld

We prove consistency of the following sentence: ``ZFC + every real function is continuous on a non-meagre set'', answering a question of Fremlin.

Logic · Mathematics 2009-09-25 Saharon Shelah

A new notion of independence relation is given and associated to it, the class of flat theories, a subclass of strong stable theories including the superstable ones is introduced. More precisely, after introducing this independence…

Logic · Mathematics 2018-04-18 Daniel Palacín , Saharon Shelah

We show that it is equiconsistent with $\mathsf{ZF}$ that Fodor's lemma fails everywhere, and furthermore that the club filter on every regular cardinal is not even $\sigma$-complete. Moreover, these failures can be controlled in a very…

Logic · Mathematics 2018-05-15 Asaf Karagila

The paper proves the Strong Law of Large Numbers for integral functionals of random fields with unboundedly increasing covariances. The case of functional data and increasing domain asymptotics is studied. Conditions to guarantee that the…

Probability · Mathematics 2020-11-11 Illia Donhauzer , Andriy Olenko , Andrei Volodin

A word-to-word function is continuous for a class of languages~$\mathcal{V}$ if its inverse maps $\mathcal{V}$_languages to~$\mathcal{V}$. This notion provides a basis for an algebraic study of transducers, and was integral to the…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Michaël Cadilhac , Olivier Carton , Charles Paperman

In this note we show that in a scale invariant relativistic field theory fields of canonical dimensionality are not necessarily free provided the scale invariance is spontaneously broken.

High Energy Physics - Theory · Physics 2012-11-16 Alexander Monin , Mikhail Shaposhnikov

We show that spontaneous breaking of discrete or continuous symmetries does not necessarily imply either symmetry restoration or the thermal production of defects at high temperature (at least up to $T \sim M_{Planck}$). This may imply that…

High Energy Physics - Phenomenology · Physics 2010-11-01 Gia Dvali , Goran Senjanovic