Results 1  10
of
16
Moments of twovariable functions and the uniqueness of graph limits
, 2009
"... For a symmetric bounded measurable function W on [0, 1] 2 and a simple graph F, the homomorphism density t(F, W) = W (xi, xj) dx. [0,1] V (F) ij∈E(F) can be thought of as a “moment ” of W. We prove that every such function is determined by its moments up to a measure preserving transformation of the ..."
Abstract

Cited by 44 (3 self)
 Add to MetaCart
For a symmetric bounded measurable function W on [0, 1] 2 and a simple graph F, the homomorphism density t(F, W) = W (xi, xj) dx. [0,1] V (F) ij∈E(F) can be thought of as a “moment ” of W. We prove that every such function is determined by its moments up to a measure preserving transformation of the variables. The main motivation for this result comes from the theory of convergent graph sequences. A sequence (Gn) of dense graphs is said to be convergent if the probability, t(F, Gn), that a random map from V (F) into V (Gn) is a homomorphism converges for every simple graph F. The limiting density can be expressed as t(F, W) for a symmetric
Nuclear and Trace Ideals in Tensored *Categories
, 1998
"... We generalize the notion of nuclear maps from functional analysis by defining nuclear ideals in tensored categories. The motivation for this study came from attempts to generalize the structure of the category of relations to handle what might be called "probabilistic relations". The comp ..."
Abstract

Cited by 39 (12 self)
 Add to MetaCart
We generalize the notion of nuclear maps from functional analysis by defining nuclear ideals in tensored categories. The motivation for this study came from attempts to generalize the structure of the category of relations to handle what might be called "probabilistic relations". The compact closed structure associated with the category of relations does not generalize directly, instead one obtains nuclear ideals. Most tensored categories have a large class of morphisms which behave as if they were part of a compact closed category, i.e. they allow one to transfer variables between the domain and the codomain. We introduce the notion of nuclear ideals to analyze these classes of morphisms. In compact closed tensored categories, all morphisms are nuclear, and in the tensored category of Hilbert spaces, the nuclear morphisms are the HilbertSchmidt maps. We also introduce two new examples of tensored categories, in which integration plays the role of composition. In the first, mor...
The BellKochenSpecker Theorem
"... Meyer, Kent and Clifton (MKC) claim to have nullified the BellKochenSpecker (BellKS) theorem. It is true that they invalidate KS’s account of the theorem’s physical implications. However, they do not invalidate Bell’s point, that quantum mechanics is inconsistent with the classical assumption, th ..."
Abstract

Cited by 12 (0 self)
 Add to MetaCart
(Show Context)
Meyer, Kent and Clifton (MKC) claim to have nullified the BellKochenSpecker (BellKS) theorem. It is true that they invalidate KS’s account of the theorem’s physical implications. However, they do not invalidate Bell’s point, that quantum mechanics is inconsistent with the classical assumption, that a measurement tells us about a property previously possessed by the system. This failure of classical ideas about measurement is, perhaps, the single most important implication of quantum mechanics. In a conventional colouring there are some remaining patches of white. MKC fill in these patches, but only at the price of introducing patches where the colouring becomes “pathologically” discontinuous. The discontinuities mean that the colours in these patches are empirically unknowable. We prove a general theorem which shows that their extent is at least as great as the patches of white in a conventional approach. The theorem applies, not only to the MKC colourings, but also to any other such attempt to circumvent the BellKS theorem (Pitowsky’s colourings, for example). We go on to discuss the implications. MKC do not nullify the BellKS theorem. They do, however, show that we did not, hitherto, properly understand the theorem. For that reason their results (and Pitowsky’s earlier results) are of major importance. 1 1.
Large scale behavior of semiflexible heteropolymers
"... Abstract. We consider a general discrete model for heterogeneous semiflexible polymer chains. Both the thermal noise and the inhomogeneous character of the chain (the disorder) are modeled in terms of random rotations. We focus on the quenched regime, i.e., the analysis is performed for a given rea ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
(Show Context)
Abstract. We consider a general discrete model for heterogeneous semiflexible polymer chains. Both the thermal noise and the inhomogeneous character of the chain (the disorder) are modeled in terms of random rotations. We focus on the quenched regime, i.e., the analysis is performed for a given realization of the disorder. Semiflexible models differ substantially from random walks on short scales, but on large scales a Brownian behavior emerges. By exploiting techniques from tensor analysis and noncommutative Fourier analysis, we establish the Brownian character of the model on large scales and we obtain an expression for the diffusion constant. We moreover give conditions yielding quantitative mixing properties. Résumé. On considère un modèle discret pour un polymère semiflexible et hétérogène. Le bruit thermique et le caractère hétérogène du polymère (le désordre) sont modélisés en termes de rotations aléatoires. Nous nous concentrons sur le régime de désordre gélé, c’estàdire, l’analyse est effectuée pour une réalisation fixée du désordre. Les modèles semiflexibles diffèrent sensiblement des marches aléatoires a ̀ petite échelle, mais a ̀ grande échelle un comportement brownien apparâıt. En exploitant des techniques de calcul tensoriel et d’analyse de Fourier noncommutative, nous établissons le caractère brownien du modèle a ̀ grande échelle et nous obtenons une expression pour la constante de diffusion. Nous donnons aussi des conditions qui entrâınent des propriétés quantitatives de mélange. 1.
On Rboundedness of unions of sets of operators
"... It is shown that the union of a sequence T1, T2,... of Rbounded sets of operators from X into Y with Rbounds τ1, τ2,..., respectively, is Rbounded if X is a Banach space of cotype q, Y a Banach space of type p, and ∑∞ k=1 τ r k < ∞, where r = pq/(q−p) if q < ∞ and r = p if q = ∞. Here 1 ≤ p ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
(Show Context)
It is shown that the union of a sequence T1, T2,... of Rbounded sets of operators from X into Y with Rbounds τ1, τ2,..., respectively, is Rbounded if X is a Banach space of cotype q, Y a Banach space of type p, and ∑∞ k=1 τ r k < ∞, where r = pq/(q−p) if q < ∞ and r = p if q = ∞. Here 1 ≤ p ≤ 2 ≤ q ≤ ∞ and p ̸ = q. The power r is sharp. Each Banach space that contains an isomorphic copy of c0 admits operators T1, T2,... such that ‖Tk ‖ = 1/k, k ∈ N, and {T1, T2,...} is not Rbounded. Further it is shown that the set of positive linear contractions in an infinite dimensional Lp is Rbounded only if p = 2.
2011a), “Estimating βmixing coefficients
 in Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics
"... ar ..."
Estimating betamixing coefficients
"... The literature on statistical learning for time series assumes the asymptotic independence or “mixing ” of the datagenerating process. These mixing assumptions are never tested, and there are no methods for estimating mixing rates from data. We give an estimator for the betamixing rate based on a ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
The literature on statistical learning for time series assumes the asymptotic independence or “mixing ” of the datagenerating process. These mixing assumptions are never tested, and there are no methods for estimating mixing rates from data. We give an estimator for the betamixing rate based on a single stationary sample path and show it is L1risk consistent. 1
unknown title
, 2010
"... It would be only appropriate to thank my advisor Dr. Jose ́ Carlos Santos Carvalho Pŕıncipe first for his guidance and lessons not only for research but for life in general. A lot of people helped me get through my journey of graduate school, and perhaps my attempt to properly thank them all will f ..."
Abstract
 Add to MetaCart
(Show Context)
It would be only appropriate to thank my advisor Dr. Jose ́ Carlos Santos Carvalho Pŕıncipe first for his guidance and lessons not only for research but for life in general. A lot of people helped me get through my journey of graduate school, and perhaps my attempt to properly thank them all will fail miserably, but I have to try. Dr. Thomas B. DeMarse helped me enormously especially by letting me perform experiments, and he has been emotionally supporting my research as well. I owe my deepest gratitude to Dr. Murali Rao for bringing mathematical rigor to my clumsy ideas. My committee members Dr. Arunava Banerjee, Dr. Bruce Wheeler and Dr. Justin Sanchez supported me and kept me motivated. Dr. John Harris’s kind support allowed me to make friends and connections around the world. Dr. Purvis Bedenbaugh brought me a special Christmas gift of auditory spiking data in 2009. I am indebted to many of my colleagues; without their support this dissertation would not have been possible. António Rafael da Costa Paiva has been a great friend and colleague for developing spike train based signal processing algorithms. Jianwu Xu and Weifeng Liu gave me great intuitions for reproducing kernel Hilbert spaces. Dongming Xu enlightened me on dynamical systems. Brain storming with Karl Dockendorf was always a pleasure. I learned so much from the discussions with Steven Van Vaerenbergh and Luis Sanchez. Among all the most fruitful collaboration was with Sohan Seth. He has been a great friend, and brought joy to my work. I greatly appreciate all the support my friends gave me in a number of ways. I only mention a few of them here: Pingping Zhu the operator operator, Jason Winters
the Continuity Equation organized by Philippe Clément and Onno van Gaans at Leiden
, 2006
"... 1 Probability measures on metric spaces 1 ..."