Filters








127 Hits in 7.3 sec

Stochastic Geometry: Boolean model and random geometric graphs

Pierre Calka, David Coupier, Jean-Baptiste Gouéré, Arnaud Rousselle, Anaïs Vergne, Aurélien Garivier
2015 ESAIM Proceedings and Surveys  
It is focused in particular on several questions related to the transmission of information in a general sense in different random media.  ...  The other ones are the children of X. The straight character of the Euclidean FPP Tree is stated in Theorem 2.6 of [30] (for α > 1).  ...  Let us note that recurrence and transience results for random walks on Poisson-Delaunay triangulations were first announced in the unpublished manuscript [1] .  ... 
doi:10.1051/proc/201551010 fatcat:uqy2dtx5hjg4bfhmlksxpgcelu

Graphical Models and Point Pattern Matching

T.S. Caetano, T. Caelli, D. Schuurmans, D.A.C. Barone
2006 IEEE Transactions on Pattern Analysis and Machine Intelligence  
First, we model point pattern matching as a weighted graph matching problem, where weights correspond to Euclidean distances between nodes.  ...  This allows us to obtain an algorithm that runs in polynomial time and is provably optimal for exact matching between noiseless point sets.  ...  The authors would like to thank NSERC, CFI, and the Alberta Ingenuity Centre for Machine Learning for their support. The first author thanks CAPES for financial support.  ... 
doi:10.1109/tpami.2006.207 pmid:16986545 fatcat:a37fhe4tlbazhnp442jm75uqai

The Objective Method: Probabilistic Combinatorial Optimization and Local Weak Convergence [chapter]

David Aldous, J. Michael Steele
2004 Probability on Discrete Structures  
Su, and Joseph Yukich for kindly providing preprints, references, and comments. The research of David Aldous is supported by the NSF under Grant DMS-9970901.  ...  the theory of Euclidean semi-matchings [59] , optimal cost triangulations [56] and the K-median problem [35] .  ...  We view e → ξ e as a weight function on T , and a T with this weight function will be called an F -weighted rooted tree.  ... 
doi:10.1007/978-3-662-09444-0_1 fatcat:neu2zod5brfdbgudqej2i7o7ey

The Self-Organizing Maps: Background, Theories, Extensions and Applications [chapter]

Hujun Yin
2008 Studies in Computational Intelligence  
Yin to serve as an updated, extended tutorial, a review, as well as a reference for advanced topics in the subject.  ...  model, and then subsequently to Kohonen's simplified and abstracted SOM model.  ...  Yin and Allison extended the Central Limit Theorem and used it to show that when the neighbourhood reduces to just the winner, the weight vectors (code references) are asymptotically Gaussian distributed  ... 
doi:10.1007/978-3-540-78293-3_17 fatcat:5fxzbyyoofd2ppfrnncyqfji6m

Planar maps and random partitions [article]

Jérémie Bouttier
2019 arXiv   pre-print
Chapter 4 deals with random partitions and Schur processes, from steep domino tilings to fermionic systems.  ...  Chapter 1 is about their metric properties: from a general map-mobile bijection, we compute the three-point function of quadrangulations, before discussing the connection with continued fractions.  ...  Extended abstract in 31th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2019), Sém. Lothar.  ... 
arXiv:1912.06855v1 fatcat:x65e5afnc5apldlvdvxk64ruke

Collaborating institutions [chapter]

2016 The Financial System We Need  
Shohat-Favard Theorem and orthogonal series VAN ISEGHEM, JEANNETTE UNIVERSITY OF LILLE FRANCE (FRANCE) The Shohat Favard theorem establishes the link between three terms recurrence relations and family  ...  In this framework, for probabilistic relations, the concepts of T -transitivity and stochastic transitivity can be cast.  ...  Approximation, Special Functions and Numerical Analysis Weighted Sobolev Spaces on curveś ALVAREZ GONZÁLEZ, VENANCIO UNIVERSIDAD DE MALAGA (SPAIN) In this paper we present a definition of weighted Sobolev  ... 
doi:10.18356/b4968a28-en fatcat:v75hvlhqebfglfsx7q4qwwlc34

The annual meeting of the Society

L. W. Cohen
1952 Bulletin of the American Mathematical Society  
The triangulation theorem and Hauptvermutung. A 3-manifold is a separable metric space each of whose points has an open neighborhood homeomorphic to Euclidean 3-space E 8 .  ...  These and other results which are analogues of theorems of E. Hille and A. Wintner for a single differential equation are proved in the paper using a theorem from the calculus of variations of W. T.  ...  We readily verify that ô K (K r )C.K r+1 , and that ÔRÔK-O. Some special cases are considered and some relations shown between the cohomology groups of K and those of A t B, and C.  ... 
doi:10.1090/s0002-9904-1952-09585-9 fatcat:njfiiwi6tbgbnfvweox7armfba

Parallel Computational Geometry: An Approach using Randomization [chapter]

John H. Reif, Sandeep Sen
2000 Handbook of Computational Geometry  
The algorithms exploit random sampling and randomized techniques for solving a wide class of fundamental problems from computational geometry like convex hulls, voronoi diagrams, triangulation, point-location  ...  and arrangements.  ...  Lemma 5.9 The tree that attains the minimum average height among all trees with total weight w using the weight function de ned a b ove is a balanced t r e e.  ... 
doi:10.1016/b978-044482537-7/50019-x fatcat:nsjg7tiv6jckxjqne63d3rnctu

Low-Dimensional Topology and Number Theory

Paul Gunnells, Walter Neumann, Adam Sikora, Don Zagier
2010 Oberwolfach Reports  
Some of the most actively discussed topics were the appearances of modularity in quantum invariants and mutual relations between hyperbolic volume, K-theory, and asymptotics of quantum invariants. (2000  ...  The workshop on Low-Dimensional Topology and Number Theory brought together researchers in these areas with the intent of exploring the many tantalizing connections between Low-Dimensional Topology and  ...  We remark that in both cases the rings are finite dimensional over Z, and ask the following question: what is the class of ideal triangulations which have finite dimensional B ½ -rings (over Z)?  ... 
doi:10.4171/owr/2010/35 fatcat:efs7rezp3nby3bnclxivcb3djq

The Book Review Column

William Gasarch
2000 ACM SIGACT News  
There was a typo in an expression in the main theorem to solve recurrence relations (the master theorem).  ...  Summary Chapter One, Abstraction and Analysis introduces the students to concepts such as functional abstraction, pre-and post-condition assertions, and algorithm analysis and efficiency.  ... 
doi:10.1145/348210.1042071 fatcat:3fnw5huw6vguhbdzac7sqzsqxi

Elements of Consciousness and Cognition. Biology, Mathematic, Physics and Panpsychism: an Information Topology Perspective [article]

Pierre Baudot
2018 arXiv   pre-print
Information topology establishes a characterization of information theory functions, allowing for a precise expression of information structures and patterns.  ...  Topos and constructive logic are presented as providing an intrinsic probabilistic logic, with the long-term aim of avoiding the paradoxical decomposition induced by the Axiom of Choice.  ...  [99] , recurrent models have been given the status of abstract models which are mostly relevant for artificial intelligence and machine learning.  ... 
arXiv:1807.04520v2 fatcat:f2qyihx7cnadjl2ctkqn2f3j2q

Index: Volumes 21-30

1971 Proceedings of the American Mathematical Society  
IP IP IP 2S IS IP IP IP 2P IS IP IP IP 2P IP 3P IS 2S IP IS IP IP IP 4P IP IP 2P 3P IP IP 2P IS IS 4P 4P 2P IS 54D25 spaces "P-minimal" and "P-closed" Stecker  ...  Galerkin methods 65N35 Collocation and related methods miscellaneous problems 65Q05 Difference and functional equations, recurrence relations Marzec, R.  ...  90D99 None of the above, but in this 93A99 None of the above, but in this 93C22 Systems governed by integral equations 93C25 Systems in abstract spaces 93C30 Systems governed by functional relations other  ... 
doi:10.1090/s0002-9939-71-99972-2 fatcat:fh3qmht755dope6cfo3csgim2i

Twenty Female Mathematicians [article]

Hollis Williams
2021 arXiv   pre-print
In fact, the main use will probably be for a student who is coming to a new area of mathematics for the first time and needs an overview of some of the key results and references viewed through the work  ...  Changes, corrections, and additions can be suggested at the website, but the website is currently not being actively maintained, so any suggestions for corrections and changes will be made to the document  ...  They used a theorem related to the Brouwer fixed point theorem familiar from elementary algebraic topology: the theorem says that if is a continuous self-map for Euclidean space and Ω an open bounded subset  ... 
arXiv:1910.01730v3 fatcat:2ftlzg73mncvtau6xlgu2ly264

Survey of Clustering Algorithms

R. Xu, D. WunschII
2005 IEEE Transactions on Neural Networks  
Several tightly related topics, proximity measure, and cluster validation, are also discussed.  ...  On the other hand, the profusion of options causes confusion.  ...  ACKNOWLEDGMENT The authors would like to thank the Eisen Laboratory in Stanford University for use of their CLUSTER and TreeView software and Whitehead Institute/MIT Center for Genome Research for use  ... 
doi:10.1109/tnn.2005.845141 pmid:15940994 fatcat:v5xnatqzlrhbhkm47w75jnepde

On Fitting Finite Dirichlet Mixture Using ECM and MML [chapter]

Nizar Bouguila, Djemel Ziou
2005 Lecture Notes in Computer Science  
The steady-state distribution of the buffer content and related performance measures are obtained. Special cases such as Erlang, exponential and deterministic service times are discussed.  ...  The system is analysed for different active periods corresponding to the service time of an M/G/1 queue and the busy period of an M/G/1 queue.  ...  . 199 A note on the central limit theorem for bipower variation of general functions In this paper we present a central limit theorem for general functions of the increments of Brownian semimartingales  ... 
doi:10.1007/11551188_19 fatcat:gtzi5u6emvfyxea3zbklobnvom
« Previous Showing results 1 — 15 out of 127 results