English
Related papers

Related papers: Normal variation for adaptive feature size

200 papers

The normalized stress metric measures how closely distances between vertices in a graph drawing match the graph-theoretic distances between those vertices. It is one of the most widely employed quality metrics for graph drawing, and is even…

Computational Geometry · Computer Science 2024-08-12 Reyan Ahmed , Cesim Erten , Stephen Kobourov , Jonah Lotz , Jacob Miller , Hamlet Taraz

We address the problem of detection and estimation of one or two change-points in the mean of a series of random variables. We use the formalism of set estimation in regression: To each point of a design is attached a binary label that…

Statistics Theory · Mathematics 2018-09-07 Victor-Emmanuel Brunel

This article deals with flow of plane curves driven by the curvature and external force. We make use of such a geometric flow for the purpose of image segmentation. A parametric model for evolving curves with uniform and curvature adjusted…

Numerical Analysis · Mathematics 2007-12-17 M. Benes , M. Kimura , P. Paus , D. Sevcovic , T. Tsujikawa , S. Yazaki

We introduce a novel approach to learn geometries such as depth and surface normal from images while incorporating geometric context. The difficulty of reliably capturing geometric context in existing methods impedes their ability to…

Computer Vision and Pattern Recognition · Computer Science 2024-04-02 Xiaoxiao Long , Yuhang Zheng , Yupeng Zheng , Beiwen Tian , Cheng Lin , Lingjie Liu , Hao Zhao , Guyue Zhou , Wenping Wang

We present a new adaptive algorithm for learning discrete distributions under distribution drift. In this setting, we observe a sequence of independent samples from a discrete distribution that is changing over time, and the goal is to…

Machine Learning · Computer Science 2024-03-11 Alessio Mazzetto

We show that when the standard techniques for calculating fractal dimensions in empirical data (such as the box counting) are applied on uniformly random structures, apparent fractal behavior is observed in a range between physically…

Condensed Matter · Physics 2008-02-03 D. A. Lidar , O. Malcai , O. Biham , D. Avnir

We bound the variance and other moments of a random vector based on the range of its realizations, thus generalizing inequalities of Popoviciu (1935) and Bhatia and Davis (2000) concerning measures on the line to several dimensions. This is…

Probability · Mathematics 2020-02-03 Tongseok Lim , Robert J. McCann

Many randomized approximation algorithms operate by giving a procedure for simulating a random variable $X$ which has mean $\mu$ equal to the target answer, and a relative standard deviation bounded above by a known constant $c$. Examples…

Computation · Statistics 2019-08-16 Mark Huber

We decrease the $rms$ mean curvature and area of a variable surface with a fixed boundary by iterating a few times through a curvature-based variational algorithm. For a boundary with a known minimal surface, starting with a deliberately…

Differential Geometry · Mathematics 2018-03-28 Daud Ahmad , Bilal Masud

State of the art computer vision models have been shown to be vulnerable to small adversarial perturbations of the input. In other words, most images in the data distribution are both correctly classified by the model and are very close to…

Computer Vision and Pattern Recognition · Computer Science 2018-09-11 Justin Gilmer , Luke Metz , Fartash Faghri , Samuel S. Schoenholz , Maithra Raghu , Martin Wattenberg , Ian Goodfellow

We give asymptotically tight estimates of tangent space variation on Riemannian submanifolds of Euclidean space with respect to the local feature size of the submanifolds. We show that the result follows directly from structural properties…

Computational Geometry · Computer Science 2015-10-06 Jean-Daniel Boissonnat , Ramsay Dyer , Arijit Ghosh

In the geosciences, a recurring problem is one of estimating spatial means of a physical field using weighted averages of point observations. An important variant is when individual observations are counted with some probability less than…

Statistics Theory · Mathematics 2023-04-11 Ashwin K Seshadri

Anisotropy of the permeability tensor in statistically uniform porous media of sizes used in typical computer simulations is studied. Although such systems are assumed to be isotropic by default, we show that de facto their anisotropic…

Fluid Dynamics · Physics 2015-05-13 Zbigniew Koza , Maciej Matyka , Arzhang Khalili

Transformers exhibit a notable property of \emph{size generalization}, demonstrating an ability to extrapolate from smaller token sets to significantly longer ones. This behavior has been documented across diverse applications, including…

Machine Learning · Computer Science 2026-01-12 Anastasiia Alokhina , Pan Li

The spectra of random feature matrices provide essential information on the conditioning of the linear system used in random feature regression problems and are thus connected to the consistency and generalization of random feature models.…

Machine Learning · Statistics 2022-12-13 Zhijun Chen , Hayden Schaeffer , Rachel Ward

Given two high-dimensional Gaussians with the same mean, we prove a lower and an upper bound for their total variation distance, which are within a constant factor of one another.

Statistics Theory · Mathematics 2023-10-24 Luc Devroye , Abbas Mehrabian , Tommy Reddad

The law of large numbers extends to random sets by employing Minkowski addition. Above that, a central limit theorem is available for set-valued random variables. The existing results use abstract isometries to describe convergence of the…

Probability · Mathematics 2017-08-22 Alois Pichler

An extremal model for the plasticity of amorphous materials is studied in a simple two-dimensional anti-plane geometry. The steady-state is analyzed through numerical simulations. Long-range spatial and temporal correlations in local slip…

Disordered Systems and Neural Networks · Physics 2009-11-07 Jean-Christophe Baret , Damien Vandembroucq , Stephane Roux

In many sliding systems consisting of solid object on a solid substrate under dry condition, the friction force does not depend on the apparent contact area and is proportional to the loading force. This behaviour is called Amontons' law…

Soft Condensed Matter · Physics 2013-04-05 Michio Otsuki , Hiroshi Matsukawa

In a recent paper [Ferrari et al., Phys. Rev. E 69, 035102(R) (2004)], the scaling law of the fluctuations of the step limiting a crystal facet has been computed as a function of the facet size. Ferrari et al. use rigorous, but physically…

Statistical Mechanics · Physics 2015-06-24 Alberto Pimpinelli , M. Degawa , T. L. Einstein , Ellen D. Williams
‹ Prev 1 4 5 6 7 8 10 Next ›