English
Related papers

Related papers: On sliced Cram\'er metrics

200 papers

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…

Computational Geometry · Computer Science 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…

Computational Geometry · Computer Science 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},…

Data Structures and Algorithms · Computer Science 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…

Mathematical Physics · Physics 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…

Instrumentation and Methods for Astrophysics · Physics 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…

General Mathematics · Mathematics 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…

Analysis of PDEs · Mathematics 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…

Machine Learning · Computer Science 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 · Physics 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…

Optimization and Control · Mathematics 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…

Computational Physics · Physics 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…

Plasma Physics · Physics 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…

Functional Analysis · Mathematics 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…

Machine Learning · Computer Science 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…

Materials Science · Physics 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…

Soft Condensed Matter · Physics 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…

Optimization and Control · Mathematics 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…

Geometric Topology · Mathematics 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,…

Data Structures and Algorithms · Computer Science 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…

Discrete Mathematics · Computer Science 2020-11-17 Sam Safavi , José Bento
‹ Prev 1 4 5 6 7 8 10 Next ›