English
Related papers

Related papers: A note on the capacity estimate in metastability f…

200 papers

In this work, we use the Belief Function Theory which extends the probabilistic framework in order to provide uncertainty bounds to different categories of crowd density estimators. Our method allows us to compare the multi-scale…

Computer Vision and Pattern Recognition · Computer Science 2019-02-11 Jennifer Vandoni , Emanuel Aldea , Sylvie Le Hégarat-Mascle

We propose a new methodology to estimate the spatial reuse of CSMA-like scheduling. Instead of focusing on spatial configurations of users, we model the interferences between users as a random graph. Using configuration models for random…

Networking and Internet Architecture · Computer Science 2014-11-04 Paola Bermolen , Matthieu Jonckheere , Federico Larroca , Pascal Moyal

The paper reviews some parts of classical potential theory with applications to two dimensional fluid dynamics, in particular vortex motion. Energy and forces within a system of point vortices are similar to those for point charges when the…

Complex Variables · Mathematics 2025-09-24 Björn Gustafsson

This paper introduces some tools from graph theory and distributed consensus algorithms to construct an optimal, yet robust, hierarchical information sharing structure for large-scale decision making and control problems. The proposed…

Systems and Control · Computer Science 2012-08-16 Amir Noori

In this paper we consider the problem of quantizing theories defined over configuration spaces described by non-commuting parameters. If one tries to do that by generalizing the path-integral formalism, the first problem one has to deal…

Mathematical Physics · Physics 2009-10-30 R. Casalbuoni

Given a convergence theorem in analysis, under very general conditions a model-theoretic compactness argument implies that there is a uniform bound on the rate of metastability. We illustrate with three examples from ergodic theory.

Functional Analysis · Mathematics 2013-10-17 Jeremy Avigad , José Iovino

A theory of $\infty$-Besov capacities is developed and several applications are provided. In particular, we solve an open problem in the theory of limits of the $\infty$-Besov semi-norms, we obtain new restriction-extension inequalities and…

Analysis of PDEs · Mathematics 2017-05-30 Mario Milman , Jie Xiao

Parametricity is a property of the syntax of type theory implying, e.g., that there is only one function having the type of the polymorphic identity function. Parametricity is usually proven externally, and does not hold internally.…

Logic in Computer Science · Computer Science 2023-11-17 Thorsten Altenkirch , Yorgo Chamoun , Ambrus Kaposi , Michael Shulman

This paper introduces one new multivariate volatility model that can accommodate an appropriately defined network structure based on low-frequency and high-frequency data. The model reduces the number of unknown parameters and the…

Statistical Finance · Quantitative Finance 2022-04-28 Huiling Yuan , Guodong Li , Junhui Wang

We study the relationship between geometry and capacity measures for deep neural networks from an invariance viewpoint. We introduce a new notion of capacity --- the Fisher-Rao norm --- that possesses desirable invariance properties and is…

Machine Learning · Computer Science 2020-07-27 Tengyuan Liang , Tomaso Poggio , Alexander Rakhlin , James Stokes

An important problem in geometric reasoning is to find the configuration of a collection of geometric bodies so as to satisfy a set of given constraints. Recently, it has been suggested that this problem can be solved efficiently by…

Artificial Intelligence · Computer Science 2009-09-25 S. Bhansali , G. A. Kramer , T. J. Hoar

Functional geometry is a framework using concepts from geometry to understand the invariance of amplitudes in quantum field theory under a large class of field redefinitions, including those involving derivatives. It is inspired by…

High Energy Physics - Theory · Physics 2026-04-23 Antonio Delgado , Adam Martin , Runqing Wang

We consider the capacity problem for wireless networks. Networks are modeled as random unit-disk graphs, and the capacity problem is formulated as one of finding the maximum value of a multicommodity flow. In this paper, we develop a proof…

Information Theory · Computer Science 2007-07-13 Christina Peraki , Sergio D. Servetto

In the present paper, we propose and analyze a novel method for estimating a univariate regression function of bounded variation. The underpinning idea is to combine two classical tools in nonparametric statistics, namely isotonic…

Statistics Theory · Mathematics 2012-11-20 Arnaud Guyader , Nicolas Jégou , Alexander B. Németh , Sándor Z. Németh

A quantum field theoretic formulation of the dynamics of the Contact Process on a regular graph of degree z is introduced. A perturbative calculation in powers of 1/z of the effective potential for the density of particles phi(t) and an…

Statistical Mechanics · Physics 2016-08-16 Christophe Deroulers , Rémi Monasson

Here we present an ergodic theorem which adapts a Theorem by J. Elton to the classical thermodynamical formalism and to ergodic transport. First, we discuss how Elton's theorem can be used to characterise Gibbs measures for expanding maps.…

Dynamical Systems · Mathematics 2019-02-22 Joana Mohr , Rafael Rigão Souza

We present a new scheme to extract numerically ``optimal'' interatomic potentials from large amounts of data produced by first-principles calculations. The method is based on fitting the potential to ab initio atomic forces of many atomic…

Condensed Matter · Physics 2009-10-22 Furio Ercolessi , James B. Adams

A new method of deriving comparative statics information using generalized compensated derivatives is presented which yields constraint-free semidefiniteness results for any differentiable, constrained optimization problem. More generally,…

Optimization and Control · Mathematics 2013-10-29 M. Hossein Partovi , Michael R. Caputo

In this correspondence, we illustrate among other things the use of the stationarity property of the set of capacity-achieving inputs in capacity calculations. In particular, as a case study, we consider a bit-patterned media recording…

Information Theory · Computer Science 2016-11-17 Phan-Minh Nguyen , Marc A. Armand

We define a generalized likelihood function based on uncertainty measures and show that maximizing such a likelihood function for different measures induces different types of classifiers. In the probabilistic framework, we obtain…

Machine Learning · Computer Science 2013-01-18 Loo-Nin Teow , Kia-Fock Loe