中文
相关论文

相关论文: On sliced Cram\'er metrics

200 篇论文

We introduce the boundary measure at scale r of a compact subset of the n-dimensional Euclidean space. We show how it can be computed for point clouds and suggest these measures can be used for feature detection. The main contribution of…

计算几何 · 计算机科学 2010-03-31 Frédéric Chazal , David Cohen-Steiner , Quentin Mérigot

We introduce new distance measures for comparing straight-line embedded graphs based on the Fr\'echet distance and the weak Fr\'echet distance. These graph distances are defined using continuous mappings and thus take the combinatorial…

计算几何 · 计算机科学 2019-09-12 Hugo A. Akitaya , Maike Buchin , Bernhard Kilgus , Stef Sijben , Carola Wenk

Metric data structures (distance oracles, distance labeling schemes, routing schemes) and low-distortion embeddings provide a powerful algorithmic methodology, which has been successfully applied for approximation algorithms \cite{llr},…

数据结构与算法 · 计算机科学 2015-04-08 Michael Elkin , Arnold Filtser , Ofer Neiman

With the help of contraction method we study the harmonic oscillator in spaces with degenerate metrics, namely, on Galilei plane and in the flat 3D Cayley-Klein spaces $R_3(j_2,j_3).$ It is shown that the inner degrees of freedom are…

数学物理 · 物理学 2007-05-23 N. A. Gromov

We present a method to determine the static aberrations in a nearly diffraction-limited spectrograph introduced, for example, by alignment or manufacturing errors. We consider an instrument with two stages separated by a slit or image…

天体物理仪器与方法 · 物理学 2022-06-01 B. Sánchez , A. M. Watson , S. Cuevas

We present an adaptive geometry in which the yardstick co-deforms with space itself, formulated on cellular spaces where length is a count: distances are shortest cell-crossing counts. No cell shape, angles, or embedding are assumed; the…

综合数学 · 数学 2026-03-05 Shlomo Barak , George Salman

We study the slicing and fine properties of functions in $\mathrm{BV}^{\mathcal A}$, the space of functions with bounded $\mathcal A$-variation. Here, $\mathcal A$ is a homogeneous linear differential operator with constant coefficients (of…

偏微分方程分析 · 数学 2020-10-30 Adolfo Arroyo-Rabasa

Gradient clipping is a popular modification to standard (stochastic) gradient descent, at every iteration limiting the gradient norm to a certain value $c >0$. It is widely used for example for stabilizing the training of deep learning…

机器学习 · 计算机科学 2023-11-10 Anastasia Koloskova , Hadrien Hendrikx , Sebastian U. Stich

In order to study the stability of mode-I fracture, we consider a crack moving along the centerline of a very wide strip and compute its steady-state response to a small, spatially periodic shear stress. We find that, in the presence of…

chao-dyn · 物理学 2008-02-03 Emily S. C. Ching , J. S. Langer

Fractional derivatives are a well-studied generalization of integer order derivatives. Naturally, for optimization, it is of interest to understand the convergence properties of gradient descent using fractional derivatives. Convergence…

最优化与控制 · 数学 2024-06-05 Ashwani Aggarwal

Characterization of the deformation of materials across different length scales has continuously attracted enormous attention from the mechanics and materials communities. In this study, the possibility of utilizing a computer vision…

计算物理 · 物理学 2020-04-22 Chaoyi Zhu , Haoren Wang , Kevin Kaufmann , Kenneth Vecchio

The competition between the drive and stabilization of plasma microinstabilities by sheared flow is investigated, focusing on the ion temperature gradient mode. Using a twisting mode representation in sheared slab geometry, the…

等离子体物理 · 物理学 2015-05-19 Sarah L. Newton , Steve C. Cowley , Nuno F. Loureiro

Spaces of harmonic functions in upper half-space with controlled growth near the boundary are described in terms of multiresolution approximations. The results are applied to prove the law of the iterated logarithm for the oscillation of…

泛函分析 · 数学 2014-04-03 Kjersti Solberg Eikrem , Eugenia Malinnikova , Pavel A. Mozolyako

We propose unsupervised representation learning and feature extraction from dendrograms. The commonly used Minimax distance measures correspond to building a dendrogram with single linkage criterion, with defining specific forms of a level…

机器学习 · 计算机科学 2023-01-02 Morteza Haghir Chehreghani , Mostafa Haghir Chehreghani

Deformation gradient tensor fields are reconstructed in three dimensions (mapping all 9 tensor components) using synthetic Dark-Field X-ray Microscopy data. Owing to the unique properties of the microscope, our results imply that the…

材料科学 · 物理学 2025-09-09 Axel Henningsson , Sina Borgi , Grethe Winther , Anter El-Azab , Henning Friis Poulsen

This work examines the snap-through behavior of a clamped-clamped elastica made from initially flat, thin, cut sheets under increasing vertical concentrated load acting at midspan. A two-parameter, symmetric pattern is introduced to conduct…

软凝聚态物质 · 物理学 2026-05-26 Eszter Fehér

We study stochastic gradient descent (SGD) with gradient clipping on convex functions under a generalized smoothness assumption called $(L_0,L_1)$-smoothness. Using gradient clipping, we establish a high probability convergence rate that…

最优化与控制 · 数学 2025-06-04 Ofir Gaash , Kfir Yehuda Levy , Yair Carmon

In this paper we consider flat metrics (semi-translation structures) on surfaces of finite type. There are two main results. The first is a complete description of when a set of simple closed curves is spectrally rigid, that is, when the…

几何拓扑 · 数学 2015-05-13 Moon Duchin , Christopher J. Leininger , Kasra Rafi

This paper significantly strengthens directed low-diameter decompositions in several ways. We define and give the first results for separated low-diameter decompositions in directed graphs, tighten and generalize probabilistic guarantees,…

数据结构与算法 · 计算机科学 2026-04-24 Bernhard Haeupler , Richard Hladík , Shengzhe Wang , Zhijun Zhang

Graphs are used in almost every scientific discipline to express relations among a set of objects. Algorithms that compare graphs, and output a closeness score, or a correspondence among their nodes, are thus extremely important. Despite…

离散数学 · 计算机科学 2020-11-17 Sam Safavi , José Bento