English
Related papers

Related papers: Localized and weighted versions of extremal proble…

200 papers

The well-known Erd\H{o}s-Gallai Theorem gave the Tur\'an number of paths. Bushaw and Kettle generalized this result to consider the Tur\'an number of disjoint paths. Since then, many studies are focused on the Tur\'an number of linear…

Combinatorics · Mathematics 2026-01-27 Xiamiao Zhao , Yiyan Zhan , Mei Lu

``Localization'' has proven to be a valuable tool in the Statistical Learning literature as it allows sharp risk bounds in terms of the problem geometry. Localized bounds seem to be much less exploited in the Stochastic Optimization…

Optimization and Control · Mathematics 2023-03-30 Roberto I. Oliveira , Philip Thompson

Qualitative spatial models based on Goodman-style mereology and pseudo-topology often pose problems for advanced geometric reasoning, as they lack true Euclidean geometry and fully developed topological spaces. We address this issue by…

Logic · Mathematics 2026-03-31 Patrick Barlatier , Richard Dapoigny

We consider locally checkable labeling LCL problems in the LOCAL model of distributed computing. Since 2016, there has been a substantial body of work examining the possible complexities of LCL problems. For example, it has been established…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-14 Yi-Jun Chang

We prove a generalization of the cobordism hypothesis of Baez--Dolan and Hopkins--Lurie for bordisms with arbitrary geometric structures, such as Riemannian metrics, complex and symplectic structures, principal bundles with connections, or…

Algebraic Topology · Mathematics 2022-06-22 Daniel Grady , Dmitri Pavlov

The paper deals with a comprehensive theory of mappings, whose local behavior can be described by means of linear subspaces, contained in the graphs of two (primal and dual) generalized derivatives. This class of mappings includes the…

Optimization and Control · Mathematics 2021-12-08 Helmut Gfrerer , Jiri V. Outrata

It was independently conjectured by H\"aggkvist in 1989 and Kriesell in 2011 that given a positive integer $\ell$, every simple eulerian graph with high minimum degree (depending on $\ell$) admits an eulerian tour such that every segment of…

Combinatorics · Mathematics 2017-01-17 Tien-Nam Le

We present new short proofs to both the exact and the stability results of two extremal problems. The first one is the extension of Tur\'{a}n's theorem in hypergraphs, which was firstly studied by Mubayi $\cite{MU06}$. The second one is…

Combinatorics · Mathematics 2019-04-03 Xizhi Liu

In this article we discuss local aspects of 2-functors defined on the path 2-groupoid of a smooth manifold; in particular, local trivializations and descent data. This is a contribution to a project that provides an axiomatic formulation of…

General Topology · Mathematics 2017-02-01 Urs Schreiber , Konrad Waldorf

Lyons' Rough Path theory is currently formulated in p-variation topology. We extend his main-result, the Universal Limit Theorem, to a stronger Hoelder topology. Several approximations to Brownian Rough Paths are studied. As application of…

Probability · Mathematics 2007-05-23 Peter K. Friz

In a previous paper [CG], we showed how one could generalize Taylor-Wiles modularity lifting theorems [Wil95, TW95] to contexts beyond those in which the automorphic forms in question arose from the middle degree cohomology of Shimura…

Number Theory · Mathematics 2017-07-18 Frank Calegari , David Geraghty

We work in the context of Markovian rough paths associated to a class of uniformly subelliptic Dirichlet forms [25] and prove a better-than-exponential tail estimate for the accummulated local p-variation functional, which has been…

Probability · Mathematics 2015-05-19 Thomas Cass , Marcel Ogrodnik

For the basic case of $L_2$ optimal transport between two probability measures on a Euclidean space, the regularity of the coupling measure and the transport map in the tail regions of these measures is studied. For this purpose, Robert…

Probability · Mathematics 2019-05-06 Cees de Valk , Johan Segers

Two directions in algorithms and complexity involve: (1) classifying which optimization problems can be solved in polynomial time, and (2) understanding which computational problems are hard to solve \emph{on average} in addition to the…

Data Structures and Algorithms · Computer Science 2025-11-25 Frederic Koehler , Joonhyung Shin

We extend the functional Breuer-Major theorem by Nourdin and Nualart (2020) to the space of rough paths. The proof of tightness combines the multiplication formula for iterated Malliavin divergences, due to Furlan and Gubinelli (2019), with…

Probability · Mathematics 2026-02-19 Henri Elad Altman , Tom Klose , Nicolas Perkowski

This paper proves local-global principles for Galois cohomology groups over function fields $F$ of curves that are defined over a complete discretely valued field. We show in particular that such principles hold for $H^n(F, Z/mZ(n-1))$, for…

Number Theory · Mathematics 2013-04-11 David Harbater , Julia Hartmann , Daniel Krashen

We prove Tur\'an-type theorems for two related Ramsey problems raised by Bollob\'as and by Fox and Sudakov. First, for $t \ge 3$, we show that any two-colouring of the complete graph on $n$ vertices that is $\delta$-far from being…

Combinatorics · Mathematics 2019-07-02 António Girão , Bhargav Narayanan

Recently Burrage, de Rham, Heisenberg and Tolley have constructed eternal, classical solutions with closed timelike curves (CTCs) in a Galileon model coupled to an auxiliary scalar field. These theories contain at least two distinct metrics…

High Energy Physics - Theory · Physics 2012-11-20 Jarah Evslin

The purpose of this paper is to make a comprehensive connection between the basic results and properties derived from the two kinds of topologies (namely the $(\epsilon,\lambda)-$topology introduced by the author and the stronger locally…

Functional Analysis · Mathematics 2010-06-22 Tiexin Guo

Supervised topic models with a logistic likelihood have two issues that potentially limit their practical use: 1) response variables are usually over-weighted by document word counts; and 2) existing variational inference methods make…

Machine Learning · Computer Science 2013-10-10 Jun Zhu , Xun Zheng , Bo Zhang