中文
相关论文

相关论文: The Steiner distance problem for large vertex subs…

200 篇论文

We consider the problem of parameter estimation in the case of observation of the trajectory of diffusion process. We suppose that the drift coefficient has a singularity of cusp-type and the unknown parameter corresponds to the position of…

统计理论 · 数学 2018-06-19 Yury A. Kutoyants

The Wasserstein distance is an attractive tool for data analysis but statistical inference is hindered by the lack of distributional limits. To overcome this obstacle, for probability measures supported on finitely many points, we derive…

统计方法学 · 统计学 2017-04-27 Max Sommerfeld , Axel Munk

Given the $r$-distance graph on the hypercube $\mathbb{F}_2^n$, where two vertices are adjacent if their Hamming distance is exactly $r$, we study the maximum size $T(n,r)$ of a triangle-free set of vertices. For even $r\le n/2$, we prove…

组合数学 · 数学 2026-04-17 Padmini Mukkamala , Ananthakrishnan Ravi

Given a small spherical particle, we consider flow of a nematic liquid crystal in the corresponding exterior domain. Our focus is on precise far field asymptotic behavior of the flow in a parameter regime when the governing equations can be…

偏微分方程分析 · 数学 2024-09-04 Dmitry Golovaty , Nung Kwan Yip

The densest $k$-subgraph problem is the problem of finding a $k$-vertex subgraph of a graph with the maximum number of edges. In order to solve large instances of the densest $k$-subgraph problem, we introduce two algorithms that are based…

最优化与控制 · 数学 2019-01-21 Renata Sotirov

Our basic result, an isoperimetric inequality for Hamming cube $Q_n$, can be written: \[ \int h_A^\beta d\mu \ge 2 \mu(A)(1-\mu(A)). \] Here $\mu$ is uniform measure on $V=\{0,1\}^n$ ($=V(Q_n)$); $\beta=\log_2(3/2)$; and, for $S\subseteq V$…

组合数学 · 数学 2019-09-12 Jeff Kahn , Jinyoung Park

The nested distance builds on the Wasserstein distance to quantify the difference of stochastic processes, including also the information modelled by filtrations. The Sinkhorn divergence is a relaxation of the Wasserstein distance, which…

最优化与控制 · 数学 2021-02-11 Alois Pichler , Michael Weinhardt

This paper deals with the analysis of the asymptotic limit toward the derivation of macroscopic equations for a class of equations modeling complex multicellular systems by methods of the kinetic theory. After having chosen an appropriate…

偏微分方程分析 · 数学 2016-10-12 Nisrine Outada , Nicolas Vauchelet , Thami Akrid , Mohamed Khaladi

Consider an unlimited homogeneous medium disturbed by points generated via Poisson process. The neighborhood of a point plays an important role in spatial statistics problems. Here, we obtain analytically the distance statistics to $k$th…

统计力学 · 物理学 2015-08-11 Cristiano Roberto Fabri Granzotti , Alexandre Souto Martinez

Given a subset K of the unit Euclidean sphere, we estimate the minimal number m = m(K) of hyperplanes that generate a uniform tessellation of K, in the sense that the fraction of the hyperplanes separating any pair x, y in K is nearly…

概率论 · 数学 2013-09-27 Yaniv Plan , Roman Vershynin

Characterization results for equality cases and for rigidity of equality cases in Steiner's perimeter inequality are presented. (By rigidity, we mean the situation when all equality cases are vertical translations of the Steiner's symmetral…

偏微分方程分析 · 数学 2016-01-20 Filippo Cagnetti , Maria Colombo , Guido De Philippis , Francesco Maggi

Half-space problems in the kinetic theory of gases are of great importance in the study of the asymptotic behavior of solutions of boundary value problems for the Boltzmann equation for small Knudsen numbers. In this work a generally…

偏微分方程分析 · 数学 2024-01-09 Niclas Bernhoff

This paper investigates the {\em nonasymptotic} properties of Bayes procedures for estimating an unknown distribution from $n$ i.i.d.\ observations. We assume that the prior is supported by a model $(\scr{S},h)$ (where $h$ denotes the…

统计理论 · 数学 2014-11-03 Lucien Birgé

This paper presents the asymptotic analysis of random lattices in high dimensions to clarify the distance properties of the considered lattices. These properties not only indicate the asymptotic value for the distance between any pair of…

信息论 · 计算机科学 2016-03-02 Rongrong Qian , Yuan Qi

This paper concerns the development of Stein's method for chi-square approximation and its application to problems in statistics. New bounds for the derivatives of the solution of the gamma Stein equation are obtained. These bounds involve…

概率论 · 数学 2017-05-30 Robert E. Gaunt , Alastair Pickett , Gesine Reinert

Motivated by a theorem of Barbour, we revisit some of the classical limit theorems in probability from the viewpoint of the Stein method. We setup the framework to bound Wasserstein distances between some distributions on infinite…

概率论 · 数学 2018-07-30 Laure Coutin , Laurent Decreusefond

In this paper, we consider the large time asymptotic behavior of solutions to systems of two cubic nonlinear Schr"odinger equations in one space dimension. It turns out that for a system there exists a small solution of which asymptotic…

偏微分方程分析 · 数学 2021-12-14 Satoshi Masaki , Jun-ichi Segata , Kota Uriya

We show the relationship between the strongly non-linear limit (also termed the dispersionless or the Whitham limit) of the macroscopic fluctuation theory of certain statistical models and the inverse scattering method. We show that in the…

统计力学 · 物理学 2023-08-08 Eldad Bettelheim

Statistical models often include thousands of parameters. However, large models decrease the investigator's ability to interpret and communicate the estimated parameters. Reducing the dimensionality of the parameter space in the estimation…

统计方法学 · 统计学 2022-05-16 Eric Dunipace , Lorenzo Trippa

Say that we are given samples from a distribution $\psi$ over an $n$-dimensional space. We expect or desire $\psi$ to behave like a product distribution (or a $k$-wise independent distribution over its marginals for small $k$). We propose…

数据结构与算法 · 计算机科学 2020-11-16 Parikshit Gopalan , Roie Levin , Udi Wieder