arXiv ScienceSearch

arXiv subjects

James Scott

Publications and source records attributed to James Scott.

15 recordsLinked to original sources

Graphon Limits of Graph Reaction--Diffusion Equations

A graph reaction--diffusion (RD) equation is a system of differential equations that is defined on the nodes of a graph. Consider a sequence of growing graphs that converges in cut norm to a limiting graphon. We show that the solutions of the sequence of graph RD equations converge in $L^p$ norm, for $p \in [1,\infty]$, to the solution of a limiting nonlocal RD equation, which we call a graphon RD equation. Furthermore, we show a large numbers result for a stochastic particle process that consists of a random walk and a birth-death process on graphs. For a sequence of graphs that converge in cut norm to a limiting graphon, the sequence of stochastic processes converges in probability to the solution of the graphon RD equation.

math.DS

Ginzburg--Landau Functionals in the Large-Graph Limit

Ginzburg--Landau (GL) functionals on graphs, which are relaxations of graph-cut functionals on graphs, have yielded a variety of insights in image segmentation and graph clustering. In this paper, we study large-graph limits of GL functionals by taking a functional-analytic view of graphs as nonlocal kernels. For a graph $W_n$ with $n$ nodes, the corresponding graph GL functional $\GL^{W_n}_\ep$ is an energy for functions on $W_n$. We minimize GL functionals on sequences of growing graphs that converge to functions called graphons. For such sequences of graphs, we show that the graph GL functional $\Gamma$-converges to a continuous and nonlocal functional that we call the \emph{graphon GL functional}. We also investigate the sharp-interface limits of the graph GL and graphon GL functionals, and we relate these limits to a nonlocal total-variation (TV) functional. We express the limiting GL functional in terms of Young measures and thereby obtain a probabilistic interpretation of the variational problem in the large-graph limit. Finally, to develop intuition about the graphon GL functional, we determine the GL minimizer for several example families of graphons.

math.FA

A Space-time Nonlocal Traffic Flow Model: Relaxation Representation and Local Limit

We propose and study a nonlocal conservation law modelling traffic flow in the existence of inter-vehicle communication. It is assumed that the nonlocal information travels at a finite speed and the model involves a space-time nonlocal integral of weighted traffic density. The well-posedness of the model is established under suitable conditions on the model parameters and by a suitably-defined initial condition. In a special case where the weight kernel in the nonlocal integral is an exponential function, the nonlocal model can be reformulated as a $2\times2$ hyperbolic system with relaxation. With the help of this relaxation representation, we show that the Lighthill-Whitham-Richards model is recovered in the equilibrium approximation limit.

math.AP

Weather2vec: Representation Learning for Causal Inference with Non-Local Confounding in Air Pollution and Climate Studies

Estimating the causal effects of a spatially-varying intervention on a spatially-varying outcome may be subject to non-local confounding (NLC), a phenomenon that can bias estimates when the treatments and outcomes of a given unit are dictated in part by the covariates of other nearby units. In particular, NLC is a challenge for evaluating the effects of environmental policies and climate events on health-related outcomes such as air pollution exposure. This paper first formalizes NLC using the potential outcomes framework, providing a comparison with the related phenomenon of causal interference. Then, it proposes a broadly applicable framework, termed "weather2vec", that uses the theory of balancing scores to learn representations of non-local information into a scalar or vector defined for each observational unit, which is subsequently used to adjust for confounding in conjunction with causal inference methods. The framework is evaluated in a simulation study and two case studies on air pollution where the weather is an (inherently regional) known confounder.

cs.LG

Unit Testing for MCMC and other Monte Carlo Methods

We propose approaches for testing implementations of Markov Chain Monte Carlo methods as well as of general Monte Carlo methods. Based on statistical hypothesis tests, these approaches can be used in a unit testing framework to, for example, check if individual steps in a Gibbs sampler or a reversible jump MCMC have the desired invariant distribution. Two exact tests for assessing whether a given Markov chain has a specified invariant distribution are discussed. These and other tests of Monte Carlo methods can be embedded into a sequential method that allows low expected effort if the simulation shows the desired behavior and high power if it does not. Moreover, the false rejection probability can be kept arbitrarily low. For general Monte Carlo methods, this allows testing, for example, if a sampler has a specified distribution or if a sampler produces samples with the desired mean. The methods have been implemented in the R-package MCUnit.

stat.ME

A projection approach for multiple monotone regression

Shape-constrained inference has wide applicability in bioassay, medicine, economics, risk assessment, and many other fields. Although there has been a large amount of work on monotone-constrained univariate curve estimation, multivariate shape-constrained problems are much more challenging, and fewer advances have been made in this direction. With a focus on monotone regression with multiple predictors, this current work proposes a projection approach to estimate a multiple monotone regression function. An initial unconstrained estimator -- such as a local polynomial estimator or spline estimator -- is first obtained, which is then projected onto the shape-constrained space. A shape-constrained estimate (with multiple predictors) is obtained by sequentially projecting an (adjusted) initial estimator along each univariate direction. Compared to the initial unconstrained estimator, the projection estimate results in a reduction of estimation error in terms of both $L^p$ ($p\geq 1$) distance and supremum distance. We also derive the asymptotic distribution of the projection estimate. Simple computational algorithms are available for implementing the projection in both the unidimensional and higher dimensional cases. Our work provides a simple recipe for practitioners to use in real applications, and is illustrated with a joint-action example from environmental toxicology.

stat.ME

State-Dependent Kernel Selection for Conditional Sampling of Graphs

This paper introduces new efficient algorithms for two problems: sampling conditional on vertex degrees in unweighted graphs, and sampling conditional on vertex strengths in weighted graphs. The algorithms can sample conditional on the presence or absence of an arbitrary number of edges. The resulting conditional distributions provide the basis for exact tests. Existing samplers based on MCMC or sequential importance sampling are generally not scalable; their efficiency degrades in sparse graphs. MCMC methods usually require explicit computation of a Markov basis to navigate the complex state space; this is computationally intensive even for small graphs. We use state-dependent kernel selection to develop new MCMC samplers. These do not require a Markov basis, and are efficient both in sparse and dense graphs. The key idea is to intelligently select a Markov kernel on the basis of the current state of the chain. We apply our methods to testing hypotheses on a real network and contingency table. The algorithms appear orders of magnitude more efficient than existing methods in the test cases considered.

stat.ME

A fractional Korn-type inequality

We show that a class of spaces of vector fields whose semi-norms involve the magnitude of "directional" difference quotients is in fact equivalent to the class of fractional Sobolev spaces. The equivalence can be considered a Korn-type characterization of fractional Sobolev spaces. We use the result to understand better the energy space associated to a strongly coupled system of nonlocal equations related to a nonlocal continuum model via peridynamics. Moreover, the equivalence permits us to apply classical space embeddings in proving that weak solutions to the nonlocal system enjoy both improved differentiability and improved integrability.

math.AP

A Potential Space Estimate for Solutions of Systems of Nonlocal Equations in Peridynamics

We show that weak solutions to the strongly-coupled system of nonlocal equations of linearized peridynamics belong to a potential space with higher integrability. Specifically, we show a function that measures local fractional derivatives of weak solutions to a linear system belongs to $L^p$ for some $p > 2$ with no additional assumption other than measurability and ellipticity of coefficients. This is a nonlocal analogue of an inequality of Meyers for weak solutions to an elliptic system of equations. We also show that functions in $L^p$ whose Marcinkiewicz-type integrals are in $L^p$ in fact belong to the Bessel potential space $\mathcal{L}^{p}_s$. Thus the fractional analogue of higher integrability of the solution's gradient is displayed explicitly. The distinction here is that the Marcinkiewicz-type integral exhibits the coupling from the nonlocal model and does not resemble other classes of potential-type integrals found in the literature.

math.AP

Solvability of nonlocal systems related to peridynamics

In this work, we study the Dirichlet problem associated with a strongly coupled system of nonlocal equations. The system of equations comes from a linearization of a model of peridynamics, a nonlocal model of elasticity. It is a nonlocal analogue of the Navier-Lam\'e system of classical elasticity. The leading operator is an integro-differential operator characterized by a distinctive matrix kernel which is used to couple differences of components of a vector field. The paper's main contributions are proving well-posedness of the system of equations and demonstrating optimal local Sobolev regularity of solutions. We apply Hilbert space techniques for well-posedness. The result holds for systems associated with kernels that give rise to non-symmetric bilinear forms. The regularity result holds for systems with symmetric kernels that may be supported only on a cone. For some specific kernels associated energy spaces are shown to coincide with standard fractional Sobolev spaces.

math.AP

Continuously Tunable Dual-mode Bandstop Filter

A varactor-based tunable bandstop filter has been proposed in this article. The proposed filter is based on a dualmode circuit developed by introducing inductive and capacitive couplings into a notch filter. The frequency tunability is achieved by using varactor diodes instead of the lumped capacitors in the circuit. Next, the equivalent circuit model has been implemented in planar microstrip technology using thin inductive traces and varactor diodes. The fabricated filter prototype shows a continuous center frequency tuning range of 0.66 - 0.99 GHz with a compact size of 0.12lg*0:16lg, where lg is the guided wavelength at the middle frequency of the tuning range.

eess.SP

Narrowband Bandpass Frequency Selective Surface with Miniaturized Elements

This article presents a bandpass frequency selective surface (FSS) with a narrowband frequency response. The designed FSS is made of miniaturized elements unit cell. The operation principle of the FSS is explained by using an equivalent circuit model, where the passband bandwidth can be controlled by the values of the circuit elements corresponding to the geometrical dimensions of the unit cell. The compatibility of the presented structure in designing higher order narrowband filtering responses is verified by designing a second-order bandpass FSS with 8:5% fractional bandwidth with a center frequency of 2:7 GHz.

eess.SP

Nonpolar resistive memory switching with all four possible resistive switching modes in amorphous ternary rare earth LaHoO3 thin films

We studied the resistive memory switching in pulsed laser deposited amorphous LaHoO3 (LHO) thin films for non-volatile resistive random access memory (RRAM) applications. Nonpolar resistive switching (RS) was achieved in PtLHOPt memory cells with all four possible RS modes ( positive unipolar, positive bipolar, negative unipolar, and negative bipolar) having high RON and ROFF ratios (in the range of 104 to 105) and non-overlapping switching voltages (set voltage, VON 3.6 to 4.2 V and reset voltage, VOFF 1.3 to 1.6 V) with a small variation of about 5 to 8 percent. X ray photoelectron spectroscopic studies together with temperature dependent switching characteristics revealed the formation of metallic holmium (Ho) and oxygen vacancies (VO) constituted conductive nanofilaments (CNFs) in the low resistance state (LRS). Detailed analysis of current versus voltage characteristics further corroborated the formation of CNFs based on metal like (Ohmic) conduction in LRS. Simmons Schottky emission was found to be the dominant charge transport mechanism in the high resistance state.

cond-mat.mtrl-sci

The architecture of innovation: Tracking face-to-face interactions with ubicomp technologies

The layouts of the buildings we live in shape our everyday lives. In office environments, building spaces affect employees' communication, which is crucial for productivity and innovation. However, accurate measurement of how spatial layouts affect interactions is a major challenge and traditional techniques may not give an objective view.We measure the impact of building spaces on social interactions using wearable sensing devices. We study a single organization that moved between two different buildings, affording a unique opportunity to examine how space alone can affect interactions. The analysis is based on two large scale deployments of wireless sensing technologies: short-range, lightweight RFID tags capable of detecting face-to-face interactions. We analyze the traces to study the impact of the building change on social behavior, which represents a first example of using ubiquitous sensing technology to study how the physical design of two workplaces combines with organizational structure to shape contact patterns.

cs.CY

Inverting Color-Magnitude Diagrams to Access Precise Star Cluster Parameters: A Bayesian Approach

We demonstrate a new Bayesian technique to invert color-magnitude diagrams of main sequence and white dwarf stars to reveal the underlying cluster properties of age, distance, metallicity, and line-of-sight absorption, as well as individual stellar masses. The advantages our technique has over traditional analyses of color-magnitude diagrams are objectivity, precision, and explicit dependence on prior knowledge of cluster parameters. Within the confines of a given set of often-used models of stellar evolution, the initial-final mass relation, and white dwarf cooling, and assuming photometric errors that one could reasonably achieve with the Hubble Space Telescope, our technique yields exceptional precision for even modest numbers of cluster stars. For clusters with 50 to 400 members and one to a few dozen white dwarfs, we find typical internal errors of sigma([Fe/H]) <= 0.03 dex, sigma(m-M) <= 0.02 mag, and sigma(Av) <= 0.01 mag. We derive cluster white dwarf ages with internal errors of typically only 10% for clusters with only three white dwarfs and almost always <= 5% with ten white dwarfs. These exceptional precisions will allow us to test white dwarf cooling models and standard stellar evolution models through observations of white dwarfs in open and globular clusters.

astro-ph