English
Related papers

Related papers: Applications of geometric discrepancy in numerical…

200 papers

The goal of this article is to survey various results concerning stochastic completeness of graphs. In particular, we present a variety of formulations of stochastic completeness and discuss how a discrepancy between uniqueness class and…

Metric Geometry · Mathematics 2020-10-06 Radosław K. Wojciechowski

Upon a consistent topological statistical theory the application of structural statistics requires a quantification of the proximity structure of model spaces. An important tool to study these structures are Pseudo-Riemannian metrices,…

Statistics Theory · Mathematics 2020-06-23 Patrick Michl

The development of algorithmic fractal dimensions in this century has had many fruitful interactions with geometric measure theory, especially fractal geometry in Euclidean spaces. We survey these developments, with emphasis on connections…

Computational Complexity · Computer Science 2020-07-29 Jack H. Lutz , Elvira Mayordomo

This article examines the inverse problem for a lossy quantum graph that is internally excited and sensed. In particular, we supply an algorithmic methodology for deducing the topology and geometric structure of the underlying metric graph.…

Metric Geometry · Mathematics 2010-08-18 Michael Robinson

The higher-rank numerical range is a convex compact set generalizing the classical numerical range of a square complex matrix, first appearing in the study of quantum error correction. We will discuss some of the real algebraic and convex…

Functional Analysis · Mathematics 2024-10-30 Jonathan Nino-Cortes , Cynthia Vinzant

Contour maps are widely used to display estimates of spatial fields. Instead of showing the estimated field, a contour map only shows a fixed number of contour lines for different levels. However, despite the ubiquitous use of these maps,…

Methodology · Statistics 2016-07-11 David Bolin , Finn Lindgren

We consider the following problem : we have a high-resolution street network of a given city, and low-resolution measurements of traffic within this city. We want to associate to each measurement the set of streets corresponding to the…

Social and Information Networks · Computer Science 2024-05-24 Bastien Legay , Matthieu Latapy

A new, coordinate-free (geometric) approach to multivariate statistical analysis. General multivariate linear models and linear hypotheses are defined in geometric form. A method of constructing statistical criteria is defined for linear…

Statistics Theory · Mathematics 2009-02-04 Yuri N. Tyurin

Large deviation estimates are by now a standard tool inthe Asymptotic Convex Geometry, contrary to small deviationresults. In this note we present a novel application of a smalldeviations inequality to a problem related to the diameters of…

Functional Analysis · Mathematics 2016-12-23 Bo'az Klartag , Roman Vershynin

The objective of this paper is to derive the essential invariance and contraction properties for the geometric periodic systems, which can be formulated as a category of differential inclusions, and primarily rendered in the phase…

Systems and Control · Electrical Eng. & Systems 2021-04-30 Chen Qian , Yongchun Fang

Metrics on Grassmannians have a wide array of applications: machine learning, wireless communication, computer vision, etc. But the available distances between subspaces of distinct dimensions present problems, and the dimensional asymmetry…

Algebraic Geometry · Mathematics 2022-08-11 André L. G. Mandolesi

Monte Carlo integration is a commonly used technique to compute intractable integrals and is typically thought to perform poorly for very high-dimensional integrals. To show that this is not always the case, we examine Monte Carlo…

Methodology · Statistics 2023-05-26 Yanbo Tang

In this article pattern statistics of typical cubical cut and project sets are studied. We give estimates for the rate of convergence of appearances of patches to their asymptotic frequencies. We also give bounds for repetitivity and…

Dynamical Systems · Mathematics 2017-02-15 Alan Haynes , Antoine Julien , Henna Koivusalo , James Walton

We consider the statistical analysis of data on high-dimensional spheres and shape spaces. The work is of particular relevance to applications where high-dimensional data are available--a commonly encountered situation in many disciplines.…

Statistics Theory · Mathematics 2007-06-13 Ian L. Dryden

In the paper, some concepts of modern differential geometry are used as a basis to develop an invariant theory of mechanical systems, including systems with gyroscopic forces. An interpretation of systems with gyroscopic forces in the form…

Differential Geometry · Mathematics 2014-02-03 M. P. Kharlamov

In applications throughout science and engineering one is often faced with the challenge of solving an ill-posed inverse problem, where the number of available measurements is smaller than the dimension of the model to be estimated. However…

Optimization and Control · Mathematics 2012-10-30 Venkat Chandrasekaran , Benjamin Recht , Pablo A. Parrilo , Alan S. Willsky

Past approaches for statistical shape analysis of objects have focused mainly on objects within the same topological classes, e.g., scalar functions, Euclidean curves, or surfaces, etc. For objects that differ in more complex ways, the…

Computer Vision and Pattern Recognition · Computer Science 2020-05-18 Xiaoyang Guo , Anuj Srivastava

Algebraic statistics uses tools from algebra (especially from multilinear algebra, commutative algebra and computational algebra), geometry and combinatorics to provide insight into knotty problems in mathematical statistics. In this survey…

Statistics Theory · Mathematics 2019-06-25 Marta Casanellas , Sonja Petrović , Caroline Uhler

In this paper we develop proximal methods for statistical learning. Proximal point algorithms are useful in statistics and machine learning for obtaining optimization solutions for composite functions. Our approach exploits closed-form…

Machine Learning · Statistics 2015-06-02 Nicholas G. Polson , James G. Scott , Brandon T. Willard

In this paper, we consider several geometric inverse problems for linear elliptic systems. We prove uniqueness and stability results. In particular, we show the way that the observation depends on the perturbations of the domain. In some…

Analysis of PDEs · Mathematics 2024-02-02 Raul K. C. Araújo , Enrique Fernández-Cara , Diego A. Souza