arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Jason Miller

208 papers · 1968–2026

1968: 11969: 01970: 01971: 01972: 01973: 11974: 01975: 01976: 01977: 01978: 01979: 01980: 11981: 01982: 01983: 01984: 01985: 01986: 31987: 01988: 01989: 01990: 01991: 01992: 01993: 01994: 01995: 01996: 01997: 01998: 11999: 02000: 12001: 12002: 02003: 22004: 12005: 12006: 32007: 02008: 12009: 72010: 122011: 92012: 72013: 92014: 122015: 132016: 212017: 112018: 102019: 162020: 72021: 62022: 112023: 102024: 62025: 102026: 14
1968peak 21 in 20162026

Frequent co-authors

Papers

showing 1–25 of 208 RSS

Graphite: A distributed parallel simulator for multicores

Jason Miller, Harshad Kasture, George Thomas Kurian +5 more

Hardware and Architecture · DSpace@MIT (Massachusetts Institute of Technology) · · cited 477× · DOI ↗ · more like this ·

This paper introduces the Graphite open-source distributed parallel multicore simulator infrastructure. Graphite is designed from the ground up for exploration of future multi-core processors containing dozens, hundreds, or even thousands of cores. It provides high performance for fast design space exploration and software development. Several techniques are used to achieve this including: direct execution, seamless multicore and multi-machine distribution, and lax synchronization. Graphite is capable of accelerating simulations by distributing them across multiple commodity Linux machines. When using multiple machines, it provides the illusion of a single process with a single, shared address space, allowing it to run off-the-shelf pthread applications with no source code modification. Our results demonstrate that Graphite can simulate target architectures containing over 1000 cores on…

Evaluation of the Raw Microprocessor

Michael Taylor, Walter Lee, Jason Miller +9 more

Hardware and Architecture · ACM SIGARCH Computer Architecture News · · cited 358× · DOI ↗ · more like this ·

This paper evaluates the Raw microprocessor. Raw addresses thechallenge of building a general-purpose architecture that performswell on a larger class of stream and embedded computing applicationsthan existing microprocessors, while still running existingILP-based sequential programs with reasonable performance in theface of increasing wire delays. Raw approaches this challenge byimplementing plenty of on-chip resources - including logic, wires,and pins - in a tiled arrangement, and exposing them through a newISA, so that the software can take advantage of these resources forparallel applications. Raw supports both ILP and streams by routingoperands between architecturally-exposed functional units overa point-to-point scalar operand network. This network offers lowlatency for scalar data transport. Raw manages the effect of wiredelays by exposing the interconnect and using software to…

Changing Norms Following the 2016 U.S. Presidential Election

Christian S. Crandall, Jason Miller, Mark White

Sociology and Political Science · Social Psychological and Personality Science · · cited 309× · DOI ↗ · more like this ·

The 2016 presidential election was characterized by the remarkable expression of prejudice toward a range of groups. In two closely related studies ( N = 388; 196 supporting Trump, 192 Clinton), we measured (1) perceptions of social norms toward prejudice or (2) people’s own levels of prejudice toward 19 social groups, shortly before and after the election. Some groups were targeted by the Trump campaign (e.g., Muslims, immigrants) and some were not (e.g., atheists, alcoholics). Participants saw an increase in the acceptability of prejudice toward groups Trump targeted but little shift in untargeted groups. By contrast, participants reported a personal drop in Trump-targeted prejudice, probably due changing comparison standards, with no change in prejudice toward untargeted groups. The 2016 election seems to have ushered in a normative climate that favored expression of several…

Understanding student behavioral engagement: Importance of student interaction with peers and teachers

Tuan D. Nguyen, Marisa Cannata, Jason Miller

Education · The Journal of Educational Research · · cited 247× · DOI ↗ · more like this ·

Recent theoretical conceptualizations of student engagement have raised questions about how to measure student engagement and how engagement varies not only across schools, but also within school and within classrooms. The authors build on existing research on student behavioral engagement and extend this research to emphasize a continuum of disengagement, active engagement, and passive engagement. They review common approaches to measuring engagement and highlight areas where new theoretical conceptualizations of engagement require new approaches to measurement. The authors analyze how student behavioral engagement changed depending on the context and demonstrate the need of a finer scale of engagement. They find there was not a uniform association of higher behavioral engagement and student interaction with peers, but it was the interaction with other students and the teacher that was…

Liouville quantum gravity as a mating of trees

Bertrand Duplantier, Jason Miller, Scott Sheffield

math.PR · · cited 246× · arXiv ↗ · more like this ·

There is a simple way to "glue together" a coupled pair of continuum random trees (CRTs) to produce a topological sphere. The sphere comes equipped with a measure and a space-filling curve (which describes the "interface" between the trees). We present an explicit and canonical way to embed the sphere in ${\mathbf C} \cup \{ \infty \}$. In this embedding, the measure is Liouville quantum gravity (LQG) with parameter $γ\in (0,2)$, and the curve is space-filling SLE$_{κ'}$ with $κ' = 16/γ^2$. Achieving this requires us to develop an extensive suite of tools for working with LQG surfaces. We explain how to conformally weld so-called "quantum wedges" to obtain new quantum wedges of different weights. We construct finite-volume quantum disks and spheres of various types, and give a Poissonian description of the set of quantum disks cut off by a boundary-intersecting SLE$_κ(ρ)$ process with…

Imaginary geometry IV: interior rays, whole-plane reversibility, and space-filling trees

Jason Miller, Scott Sheffield

math.PR · · cited 204× · arXiv ↗ · more like this ·

We establish existence and uniqueness for Gaussian free field flow lines started at {\em interior} points of a planar domain. We interpret these as rays of a random geometry with imaginary curvature and describe the way distinct rays intersect each other and the boundary. Previous works in this series treat rays started at {\em boundary} points and use Gaussian free field machinery to determine which chordal \SLE_κ(ρ_1; ρ_2) processes are time-reversible when κ< 8. Here we extend these results to whole-plane \SLE_κ(ρ) and establish continuity and transience of these paths. In particular, we extend ordinary whole-plane SLE reversibility (established by Zhan for κ\in [0,4]) to all κ\in [0,8]. We also show that the rays of a given angle (with variable starting point) form a space-filling planar tree. Each branch is a form of SLE_κfor some κ\in (0, 4), and the curve that traces the tree in…

Extensions of the Johnson-Neyman Technique to Linear Models With Curvilinear Effects: Derivations and Analytical Tools

Jason Miller, William R. Stromeyer, Matthew A. Schwieterman

Sociology and Political Science · Multivariate Behavioral Research · · cited 185× · DOI ↗ · more like this ·

The past decade has witnessed renewed interest in the use of the Johnson-Neyman (J-N) technique for calculating the regions of significance for the simple slope of a focal predictor on an outcome variable across the range of a second, continuous independent variable. Although tools have been developed to apply this technique to probe 2- and 3-way interactions in several types of linear models, this method has not been extended to include quadratic terms or more complicated models involving quadratic terms and interactions. Curvilinear relations of this type are incorporated in several theories in the social sciences. This article extends the J-N method to such linear models along with presenting freely available online tools that implement this technique as well as the traditional pick-a-point approach. Algebraic and graphical representations of the proposed J-N extension are provided.…

Application heartbeats

Henry Hoffmann, Jonathan Eastep, Marco D. Santambrogio +2 more

Computer Networks and Communications · Virtual Community of Pathological Anatomy (University of Castilla La Mancha) · · cited 163× · DOI ↗ · more like this ·

The rise of multicore computing has greatly increased system complexity and created an additional burden for software developers. This burden is especially troublesome when it comes to optimizing software on modern computing systems. Autonomic or adaptive computing has been proposed as one method to help application programmers handle this complexity. In an autonomic computing environment, system services monitor applications and automatically adapt their behavior to increase the performance of the applications they support. Unfortunately, applications often run as performance black-boxes and adaptive services must infer application performance from low-level information or rely on system-specific ad hoc methods. This paper proposes a standard framework, Application Heartbeats, which applications can use to communicate both their current and target performance and which autonomic…

Quantum Loewner Evolution

Jason Miller, Scott Sheffield

math.PR · · cited 144× · arXiv ↗ · more like this ·

What is the scaling limit of diffusion limited aggregation (DLA) in the plane? This is an old and famously difficult question. One can generalize the question in two ways: first, one may consider the {\em dielectric breakdown model} $η$-DBM, a generalization of DLA in which particle locations are sampled from the $η$-th power of harmonic measure, instead of harmonic measure itself. Second, instead of restricting attention to deterministic lattices, one may consider $η$-DBM on random graphs known or believed to converge in law to a Liouville quantum gravity (LQG) surface with parameter $γ\in [0,2]$. In this generality, we propose a scaling limit candidate called quantum Loewner evolution, QLE$(γ^2, η)$. QLE is defined in terms of the radial Loewner equation like radial SLE, except that it is driven by a measure valued diffusion $ν_t$ derived from LQG rather than a multiple of a standard…

Liouville quantum gravity and the Brownian map II: geodesics and continuity of the embedding

Jason Miller, Scott Sheffield

math.PR · · cited 136× · arXiv ↗ · more like this ·

We endow the $\sqrt{8/3}$-Liouville quantum gravity sphere with a metric space structure and show that the resulting metric measure space agrees in law with the Brownian map. Recall that a Liouville quantum gravity sphere is a priori naturally parameterized by the Euclidean sphere ${\mathbf S}^2$. Previous work in this series used quantum Loewner evolution (QLE) to construct a metric $d_{\mathcal Q}$ on a countable dense subset of ${\mathbf S}^2$. Here we show that $d_{\mathcal Q}$ a.s. extends uniquely and continuously to a metric $\bar{d}_{\mathcal Q}$ on all of ${\mathbf S}^2$. Letting $d$ denote the Euclidean metric on ${\mathbf S}^2$, we show that the identity map between $({\mathbf S}^2, d)$ and $({\mathbf S}^2, \bar{d}_{\mathcal Q})$ is a.s. Hölder continuous in both directions. We establish several other properties of $({\mathbf S}^2, \bar{d}_{\mathcal Q})$, culminating in the…

Energy characterization of a tiled architecture processor with on-chip networks

Jason Sungtae Kim, Michael Taylor, Jason Miller +1 more

Computer Networks and Communications · · cited 133× · DOI ↗ · more like this ·

Tiled architectures provide a paradigm for designers to turn silicon resources into processors with burgeoning quantities of programmable functional units and memories. The architecture has a dual responsibility: first, it must expose these resources in a way that is programmable. Second, it needs to manage the power associated with such resources.We present the power management facilities of the 16-tile Raw microprocessor. This design selectively turns on and off 48 SRAM macros, 96 functional unit clusters, 32 fetch units, and over 250 unique processor pipeline stages, all according to the needs of the computation and environment at hand.

Imaginary geometry III: reversibility of SLE_κ for κ\in (4,8)

Jason Miller, Scott Sheffield

math.PR · · cited 113× · arXiv ↗ · more like this ·

Suppose that D is a planar Jordan domain and x and y are distinct boundary points of D. Fix κ\in (4,8) and let η be an SLE_κprocess from x to y in D. We prove that the law of the time-reversal of ηis, up to reparameterization, an SLE_κprocess from y to x in D. More generally, we prove that SLE_κ(ρ_1;ρ_2) processes are reversible if and only if both ρ_i are at least κ/2-4, which is the critical threshold at or below which such curves are boundary filling. Our result supplies the missing ingredient needed to show that for all κ\in (4,8) the so-called conformal loop ensembles CLE_κ are canonically defined, with almost surely continuous loops. It also provides an interesting way to couple two Gaussian free fields (with different boundary conditions) so that their difference is piecewise constant and the boundaries between the constant regions are SLE_κcurves.

An operating system for multicore and clouds

David Wentzlaff, Charles Gruenwald, Nathan Beckmann +5 more

Information Systems · DSpace@MIT (Massachusetts Institute of Technology) · · cited 90× · DOI ↗ · more like this ·

Cloud computers and multicore processors are two emerging classes of computational hardware that have the potential to provide unprecedented compute capacity to the average user. In order for the user to effectively harness all of this computational power, operating systems (OSes) for these new hardware platforms are needed. Existing multicore operating systems do not scale to large numbers of cores, and do not support clouds. Consequently, current day cloud systems push much complexity onto the user, requiring the user to manage individual Virtual Machines (VMs) and deal with many system-level concerns. In this work we describe the mechanisms and implementation of a factored operating system named fos. fos is a single system image operating system across both multicore and Infrastructure as a Service (IaaS) cloud systems. fos tackles OS scalability challenges by factoring the OS into…

An axiomatic characterization of the Brownian map

Jason Miller, Scott Sheffield

math.PR · · cited 87× · arXiv ↗ · more like this ·

The Brownian map is a random sphere-homeomorphic metric measure space obtained by "gluing together" the continuum trees described by the $x$ and $y$ coordinates of the Brownian snake. We present an alternative "breadth-first" construction of the Brownian map, which produces a surface from a certain decorated branching process. It is closely related to the peeling process, the hull process, and the Brownian cactus. Using these ideas, we prove that the Brownian map is the only random sphere-homeomorphic metric measure space with certain properties: namely, scale invariance and the conditional independence of the inside and outside of certain "slices" bounded by geodesics. We also formulate a characterization in terms of the so-called Lévy net produced by a metric exploration from one measure-typical point to another. This characterization is part of a program for proving the equivalence…

Intersections of SLE Paths: the double and cut point dimension of SLE

Jason Miller, Hao Wu

math.PR · · cited 80× · arXiv ↗ · more like this ·

We compute the almost-sure Hausdorff dimension of the double points of chordal SLE_kappa for kappa > 4, confirming a prediction of Duplantier-Saleur (1989) for the contours of the FK model. We also compute the dimension of the cut points of chordal SLE_kappa for kappa > 4 as well as analogous dimensions for the radial and whole-plane SLE_kappa(rho) processes for kappa > 0. We derive these facts as consequences of a more general result in which we compute the dimension of the intersection of two flow lines of the formal vector field e^{ih/chi}, where h is a Gaussian free field and chi > 0, of different angles with each other and with the domain boundary.

Self-aware computing in the Angstrom processor

Henry Hoffmann, Jim Holt, George Thomas Kurian +9 more

Hardware and Architecture · DSpace@MIT (Massachusetts Institute of Technology) · · cited 78× · DOI ↗ · more like this ·

Addressing the challenges of extreme scale computing requires holistic design of new programming models and systems that support those models. This paper discusses the Angstrom processor, which is designed to support a new Self-aware Computing (SEEC) model. In SEEC, applications explicitly state goals, while other systems components provide actions that the SEEC runtime system can use to meet those goals. Angstrom supports this model by exposing sensors and adaptations that traditionally would be managed independently by hardware. This exposure allows SEEC to coordinate hardware actions with actions specified by other parts of the system, and allows the SEEC runtime system to meet application goals while reducing costs (e.g., power consumption).

Bipolar orientations on planar maps and SLE$_{12}$

Richard Kenyon, Jason Miller, Scott Sheffield +1 more

math.PR · · cited 77× · arXiv ↗ · more like this ·

We give bijections between bipolar-oriented (acyclic with unique source and sink) planar maps and certain random walks, which show that the uniformly random bipolar-oriented planar map, decorated by the "peano curve" surrounding the tree of left-most paths to the sink, converges in law with respect to the peanosphere topology to a $\sqrt{4/3}$-Liouville quantum gravity surface decorated by an independent Schramm-Loewner evolution with parameter $κ=12$ (i.e., SLE$_{12}$). This result is universal in the sense that it holds for bipolar-oriented triangulations, quadrangulations, $k$-angulations, and maps in which face sizes are mixed.

Existence and uniqueness of the Liouville quantum gravity metric for $γ\in (0,2)$

Ewain Gwynne, Jason Miller

math.PR · · cited 75× · arXiv ↗ · more like this ·

We show that for each $γ\in (0,2)$, there is a unique metric (i.e., distance function) associated with $γ$-Liouville quantum gravity (LQG). More precisely, we show that for the whole-plane Gaussian free field (GFF) $h$, there is a unique random metric $D_h$ associated with the Riemannian metric tensor "$e^{γh} (dx^2 + dy^2)$" on $\mathbb C$ which is characterized by a certain list of axioms: it is locally determined by $h$ and it transforms appropriately when either adding a continuous function to $h$ or applying a conformal automorphism of $\mathbb C$ (i.e., a complex affine transformation). Metrics associated with other variants of the GFF can be constructed using local absolute continuity. The $γ$-LQG metric can be constructed explicitly as the scaling limit of Liouville first passage percolation (LFPP), the random metric obtained by exponentiating a mollified version of the GFF.…

Liouville quantum gravity and the Brownian map I: the $$\mathrm{QLE}(8/3,0)$$ metric

Jason Miller, Scott Sheffield⋆

Mathematical Physics · Inventiones mathematicae · · cited 68× · DOI ↗ · more like this ·

Liouville quantum gravity (LQG) and the Brownian map (TBM) are two distinct models of measure-endowed random surfaces. LQG is defined in terms of a real parameter , and it has long been believed that when = 8/3, the LQG sphere should be equivalent (in some sense) to TBM. However, the LQG sphere comes equipped with a conformal structure, and TBM comes equipped with a metric space structure, and endowing either one with the other's structure has been an open problem for some time. This paper is the first in a three-part series that unifies LQG and TBM by endowing each object with the other's structure and showing that the resulting laws agree. The present work considers a growth process called quantum Loewner evolution (QLE) on a 8/3-LQG surface S and defines d Q (x, y) to be the amount of time it takes QLE to grow from x S to y S. We show that d Q (x, y) is a.s. determined by the triple…

The Tutte embedding of the mated-CRT map converges to Liouville quantum gravity

Ewain Gwynne, Jason Miller, Scott Sheffield

math.PR · · cited 65× · arXiv ↗ · more like this ·

We prove that the Tutte embeddings (a.k.a. harmonic/barycentric embeddings) of certain random planar maps converge to $γ$-Liouville quantum gravity ($γ$-LQG). Specifically, we treat mated-CRT maps, which are discretized matings of correlated continuum random trees, and $γ$ ranges from $0$ to $2$ as one varies the correlation parameter. We also show that the associated space-filling path on the embedded map converges to space-filling SLE$_κ$ for $κ=16/γ^2$ (in the annealed sense) and that simple random walk on the embedded map converges to Brownian motion (in the quenched sense). This work constitutes the first proof that a discrete conformal embedding of a random planar map converges to LQG. Many more such statements have been conjectured. Since the mated-CRT map can be viewed as a coarse-grained approximation to other random planar maps (the UIPT, tree-weighted maps, bipolar-oriented…

Application heartbeats for software performance and health

Henry Hoffmann, Jonathan Eastep, Marco D. Santambrogio +2 more

Hardware and Architecture · DSpace@MIT (Massachusetts Institute of Technology) · · cited 61× · DOI ↗ · more like this ·

Adaptive, or self-aware, computing has been proposed to help application programmers confront the growing complexity of multicore software development. However, existing approaches to adaptive systems are largely ad hoc and often do not manage to incorporate the true performance goals of the applications they are designed to support. This paper presents an enabling technology for adaptive computing systems: Application Heartbeats. The Application Heartbeats framework provides a simple, standard programming interface that applications can use to indicate their performance and system software (and hardware) can use to query an application's performance. The PARSEC benchmark suite is instrumented with Application Heartbeats to show the broad applicability of the interface and an external resource scheduler demonstrates the use of the interface by assigning cores to an application to…

Unintended responses to IT‐enabled monitoring: The case of the electronic logging device mandate

Alex Scott, Andrew Balthrop, Jason Miller

Sociology and Political Science · Journal of Operations Management · · cited 60× · DOI ↗ · more like this ·

Abstract Research shows that electronic monitoring technologies can reduce illicit agent (e.g., frontline worker) behavior along monitored dimensions such that principals (e.g., firms) benefit. Drawing on theory from criminology regarding the concept of offense displacement, we explain why the benefits from increased monitoring may be mitigated if agents subsequently increase other types of illicit acts not subject to greater monitoring. We investigate this possibility by examining how a mandate requiring millions of truck drivers to adopt electronic logging devices to record their working hours affected different safety behaviors and outcomes. Using data from millions of driver inspections and crash counts before and after the mandate and a differences‐in‐differences identification strategy, we find greater monitoring due to the mandate achieved its first‐order effect of reducing the…

Scaling limit of the uniform infinite half-plane quadrangulation in the Gromov-Hausdorff-Prokhorov-uniform topology

Ewain Gwynne, Jason Miller

math.PR · · cited 51× · arXiv ↗ · more like this ·

We prove that the uniform infinite half-plane quadrangulation (UIHPQ), with either general or simple boundary, equipped with its graph distance, its natural area measure, and the curve which traces its boundary, converges in the scaling limit to the Brownian half-plane. The topology of convergence is given by the so-called Gromov-Hausdorff-Prokhorov-uniform (GHPU) metric on curve-decorated metric measure spaces, which is a generalization of the Gromov-Hausdorff metric whereby two such spaces $(X_1, d_1 , μ_1,η_1)$ and $(X_2, d_2 , μ_2,η_2)$ are close if they can be isometrically embedded into a common metric space in such a way that the spaces $X_1$ and $X_2$ are close in the Hausdorff distance, the measures $μ_1$ and $μ_2$ are close in the Prokhorov distance, and the curves $η_1$ and $η_2$ are close in the uniform distance.

How to Determine the Least Restrictive Environment for Students with Disabilities

Michael Rozalski, Angie Stewart, Jason Miller

Safety Research · Exceptionality · · cited 48× · DOI ↗ · more like this ·

The Individuals with Disabilities Education Act (IDEA) requires that students with disabilities be educated with peers without disabilities “to the maximum extent appropriate.” When the individualized education program (IEP) team is reviewing the student's current performance, establishing the student's goals, and determining the services that the student will require, they must also identify the least restrictive environment (LRE) in which these services can be provided. In this article, we (a) define LRE, (b) summarize the legislation and case law that impacts the selection of the LRE, and (c) offer a decision tree for IEP teams determining a student's LRE.

Random walk on random planar maps: spectral dimension, resistance, and displacement

Ewain Gwynne, Jason Miller

math.PR · · cited 45× · arXiv ↗ · more like this ·

We study simple random walk on the class of random planar maps which can be encoded by a two-dimensional random walk with i.i.d. increments or a two-dimensional Brownian motion via a "mating-of-trees" type bijection. This class includes the uniform infinite planar triangulation (UIPT), the infinite-volume limits of random planar maps weighted by the number of spanning trees, bipolar orientations, or Schnyder woods they admit, and the $γ$-mated-CRT map for $γ\in (0,2)$. For each of these maps, we obtain an upper bound for the Green's function on the diagonal, an upper bound for the effective resistance to the boundary of a metric ball, an upper bound for the return probability of the random walk to its starting point after $n$ steps, and a lower bound for the graph-distance displacement of the random walk, all of which are sharp up to polylogarithmic factors. When combined with work of…