Computational Theory and Mathematics · Complex Systems · · cited 689× · DOI ↗ · more like this ·
The purpose of this paper is to prove a conjecture made by Stephen Wolfram in 1985, that an elementary one dimensional cellular automaton known as "Rule 110" is capable of universal computation. I developed this proof of his conjecture while assisting Stephen Wolfram on research for A New Kind of Science [1].
Deep Learning refers to a set of machine learning techniques that utilize neural networks with many hidden layers for tasks, such as image classification, speech recognition, language understanding. Deep learning has been proven to be very effective in these domains and is pervasively used by many Internet services. In this paper, we describe different automotive uses cases for deep learning in particular in the domain of computer vision. We surveys the current state-of-the-art in libraries, tools and infrastructures (e.\,g.\ GPUs and clouds) for implementing, training and deploying deep neural networks. We particularly focus on convolutional neural networks and computer vision use cases, such as the visual inspection process in manufacturing plants and the analysis of social media data. To train neural networks, curated and labeled datasets are essential. In particular, both the…
Human-Computer Interaction · IEEE Transactions on Visualization and Computer Graphics · · cited 68× · DOI ↗ · more like this ·
The mobility and ubiquity of mobile head-mounted displays make them a promising platform for telepresence research as they allow for spontaneous and remote use cases not possible with stationary hardware. In this work we present a system that provides immersive telepresence and remote collaboration on mobile and wearable devices by building a live spherical panoramic representation of a user's environment that can be viewed in real time by a remote user who can independently choose the viewing direction. The remote user can then interact with this environment as if they were actually there through intuitive gesture-based interaction. Each user can obtain independent views within this environment by rotating their device, and their current field of view is shared to allow for simple coordination of viewpoints. We present several different approaches to create this shared live environment…
New digital technologies and systems are being extensively applied in urban contexts. These technologies and systems include algorithms, robotics, drones, Autonomous Vehicles (AVs) and autonomous systems that can collectively be labelled as Artificial Intelligence (AI). Critical debates have recognized that these various forms of AI do not merely layer onto existing urban infrastructures, forms of management and practices of everyday life. Instead, they have social and material power: they perform work, anticipate and assess risks and opportunities, are aberrant or glitchy, cause accidents, and make new demands on humans as well as the design of cities. And yet, urban scholars have only recently started to engage with research on urban AI and to begin articulating research directions for urban development beyond the current focus on smart cities. To enhance this engagement, this…
Geography, Planning and Development · Mobilities · · cited 60× · DOI ↗ · more like this ·
By investigating the experience of night-cycling, this paper redresses the overwhelming focus in mobility studies on the apprehension of landscape by daylight. Drawing on Matt’s cycling diary of his regular night rides through rural Bedfordshire, we explore the distinctive ways in which dark landscape is experienced. We discuss various effects: the shaping of perception by the beam of the head torch; an ongoing attunement to differing levels of light and dark; the affordances of the cycle and other equipment; enhanced awareness of the vital rhythms of landscape; and imaginaries stimulated by passage through darkness. We, thereby, aim to contribute to revaluing darkness.
Human-Computer Interaction · Interacting with Computers · · cited 57× · DOI ↗ · more like this ·
As 3-D modeling applications transition from engineering environments into the hands of artists, designers, and the consumer market, there is an increasing demand for more intuitive interfaces. In response, 3-D modeling and interface design communities have begun to develop systems based on traditional artistic techniques, particularly sketching. Collectively this growing field of research has come to be known as sketch-based modeling, however the name belies a diversity of promising techniques and unique approaches. This paper presents a survey of current research in sketch-based modeling, including a basic introduction to the topic, the challenges of sketch-based input, and an examination of a number of popular approaches, including representative examples and a general analysis of the benefits and challenges inherent to each.
Computer Vision and Pattern Recognition · IEEE Transactions on Visualization and Computer Graphics · · cited 51× · DOI ↗ · more like this ·
Optical see-through head-mounted displays are currently seeing a transition out of research labs towards the consumer-oriented market. However, whilst availability has improved and prices have decreased, the technology has not matured much. Most commercially available optical see-through head mounted displays follow a similar principle and use an optical combiner blending the physical environment with digital information. This approach yields problems as the colors for the overlaid digital information can not be correctly reproduced. The perceived pixel colors are always a result of the displayed pixel color and the color of the current physical environment seen through the head-mounted display. In this paper we present an initial approach for mitigating the effect of color-blending in optical see-through head-mounted displays by introducing a real-time radiometric compensation. Our…
Sociology and Political Science · Sustainable Development · · cited 51× · DOI ↗ · more like this ·
Abstract International passenger aviation has increased threefold in the last 25 years and is predicted to continue a similar rapid expansion over the next 25 years. While bringing considerable economic benefits, growth of the aviation sector is also likely to lead to greater adverse social and environmental impacts. To address this, sustainable aviation policy is framed as a ‘balanced strategy’. While this emphasizes the economic benefits of the aviation sector, it also aims to address the environmental and social impacts that may arise from its expansion. Other groups disagree with this interpretation of sustainable aviation, and there is little rapprochement between environmental NGOs and the aviation sector. Sustainable aviation policy is therefore contested, and different groups are attempting to reframe it to suit their own objectives. A categorization exercise supported by…
Computer Graphics and Computer-Aided Design · CaltechAUTHORS (California Institute of Technology) · · cited 49× · OpenAlex ↗ · more like this ·
We present a basic theorem in combinatorial geometry that leads to a family of approximation algorithms for the the geometric disk covering problem. These algorithms exhibit constant approximation factors, with a wide range of their choices. This exibility allows to achieve a running time that compares favourably with those of existing procedures. 1 Introduction and Main Results In this paper we present a basic theorem in combinatorial geometry and discuss its application to the well known problem of computing a geometric disk covering [1]. The theorem states as follows: Theorem 1 Consider a square lattice where the distance between two neighboring lattice vertices is one. Call a disk of xed radius r , centered at a lattice vertex, a grid disk. The number N of grid disks that are necessary and sucient to cover any disk of radius r placed on the plane, is given by: CASE 1. For r &lt…
Rule 110 is a cellular automaton that performs repeated simultaneous updates of an infinite row of binary values. The values are updated in the following way: 0s are changed to 1s at all positions where the value to the right is a 1, while 1s are changed to 0s at all positions where the values to the left and right are both 1. Though trivial to define, the behavior exhibited by Rule 110 is surprisingly intricate, and in (Cook, 2004) we showed that it is capable of emulating the activity of a Turing machine by encoding the Turing machine and its tape into a repeating left pattern, a central pattern, and a repeating right pattern, which Rule 110 then acts on. In this paper we provide an explicit compiler for converting a Turing machine into a Rule 110 initial state, and we present a general approach for proving that such constructions will work as intended. The simulation was originally…
Sociology and Political Science · Paramedicine · · cited 37× · DOI ↗ · more like this ·
Community paramedicine is a globally evolving model of care where paramedics provide community-based, preventative and primary healthcare services. With increased global interest and adaptation of the community paramedicine model, there is a lack of a clear definition of the role of a community paramedic. This study sought to come to an international consensus on the definition of a community paramedic. A four-phase Delphi methodology was utilised to achieve a global consensus on the definition of a community paramedic. A systematic approach to expert identification was performed and reported in line with the Conducting and REporting of DElphi Studies standard. A total of 94 community paramedicine experts were identified and 76 experts consented to involvement in this Delphi. Response rate ranged from 81.6% (Phase 1) to 63.1% (Phase 2). Participants expressed the importance of community…
Computer Networks and Communications · CaltechAUTHORS (California Institute of Technology) · · cited 36× · DOI ↗ · more like this ·
Abstract — Models of ad-hoc wireless networks are often based on the geometric disc abstraction: transmission is assumed to be isotropic, and reliable communication channels are assumed to exist (apart from interference) between nodes closer than a given distance. In reality communication channels are unreliable and communication range is generally not rotationally symmetric. In this paper we examine how these issues affect network connectivity. Using ideas from percolation theory, we compare networks of geometric discs to other simple shapes, including probabilistic connections, and we find that when transmission range and node density are normalized across experiments so as to preserve the expected number of connections (ENC) enjoyed by each node, the discs are the “hardest ” shape to connect together. In other words, anisotropic radiation patterns and spotty coverage allow an…
Computer Networks and Communications · IEEE Transactions on Computers · · cited 29× · DOI ↗ · more like this ·
Consider an infinite square grid G. How many discs of given radius r, centered at the vertices of G, are required, in the worst case, to completely cover an arbitrary disc of radius r placed on the plane? We show that this number is an integer in the set {3,4,5,6} whose value depends on the ratio of r to the grid spacing. One application of this result is to design facility location algorithms with constant approximation factors. Another application is to determine if a grid network design, where facilities are placed on a regular grid in a way that each potential customer is within a reasonably small radius around the facility, is cost effective in comparison to a nongrid design. This can be relevant to determine a cost effective design for base station placement in a wireless network
Geography, Planning and Development · Journal of Heritage Tourism · · cited 27× · DOI ↗ · more like this ·
The historical institution of slavery is unevenly memorialized across the US's cultural landscape. This unevenness is particularly noticeable in ‘Deep South’ states such as Mississippi and Louisiana, where cotton and sugar cane plantations once required vast numbers of slaves to economically succeed. While many antebellum plantation sites now function as tourist attractions complete with ‘Big House’ tours, they often ignore or annihilate the memory of slavery from plantation history. However, not all plantations and museums disregard slavery, and the owners and workers at these sites intentionally employ slavery counter-narratives to evoke empathy in visitors and create a more socially just cultural landscape. This paper examines three sites along and beyond River Road that employ counter-narrative techniques: the Natchez Museum of African-American History and Culture, Frogmore Cotton…
Computational Theory and Mathematics · CaltechAUTHORS (California Institute of Technology) · · cited 15× · DOI ↗ · more like this ·
The number of integers needed to t-interleave a 2-dimensional torus has a sphere-packing lower bound. We present the necessary and sufficient conditions for tori to meet that lower bound. We prove that for tori sufficiently large in both dimensions, their t-interleaving numbers exceed the lower bound by at most 1. We then show upper bounds on t-interleaving numbers for other cases, completing a general picture for the problem of t-interleaving on 2-dimensional tori. Efficient t-interleaving algorithms are also presented.
Computational Theory and Mathematics · Oxford University Press eBooks · · cited 15× · DOI ↗ · more like this ·
In Conway’s Game of Life [2], if one starts with a large array of randomly set cells, then after around twenty thousand generations one will see that all motion has died down, and only stationary objects of low period remain, providing a final density of about .0287. No methods are known for proving rigorously that this behavior should occur, but it is reliably observed in simulations. This brings up several interesting related questions. Why does this “freezing” occur? After everything has frozen, what is the remaining debris composed of? Is there some construction that can “eat through” the debris? If we start with an infinitely large random grid, so that all constructions appear somewhere, what will the long term behavior be? It seems clear that knowing the composition of typical debris is central to many such questions. Much effort has gone into analyzing the objects that occur in…
Computer Vision and Pattern Recognition · Frontiers in ICT · · cited 14× · DOI ↗ · more like this ·
For mixed reality applications, where reality and virtual reality are spatially merged and aligned in interactive real-time, we propose a pure voxel representation as a rendering and interaction method of choice. We show that voxels\textemdash gap-less volumetric pixels in a regular grid in space\textemdash allow for an actual user experience of a mixed reality environment, for a seamless blending of virtual and real, and for a sense of presence and co-presence in such an environment. If everything is based on voxels, even if coarse, visual coherence is achieved inherently. We argue the case for voxels by (1) conceptually defining and illustrating voxel-based mixed reality, (2) describing the computational feasibility, (3) presenting a fully functioning, low resolution prototype, (4) empirically exploring the user experience, and finally (5) discussing current work and future directions…
Computer Networks and Communications · SIAM Journal on Discrete Mathematics · · cited 13× · DOI ↗ · more like this ·
This paper studies t‐interleaving on two‐dimensional tori. Interleaving has applications in distributed data storage and burst error correction, and is closely related to Lee metric codes. A t‐interleaving of a graph is defined as a vertex coloring in which any connected subgraph of t or fewer vertices has a distinct color at every vertex. We say that a torus can be perfectly t‐interleaved if its t‐interleaving number (the minimum number of colors needed for a t‐interleaving) meets the sphere‐packing lower bound, $\lceil t^2/2 \rceil$. We show that a torus is perfectly t‐interleavable if and only if its dimensions are both multiples of $\frac{t^2+1}{2}$ (if t is odd) or t (if t is even). The next natural question is how much bigger the t‐interleaving number is for those tori that are not perfectly t‐interleavable, and the most important contribution of this paper is to find an optimal…
Computer Graphics and Computer-Aided Design · CaltechAUTHORS (California Institute of Technology) · · cited 10× · OpenAlex ↗ · more like this ·
Consider an infinite square grid G. How many\ndiscs of given radius r, centered at the vertices of G, are \nrequired, in the worst case, to completely cover an arbitrary disc of radius r placed on the plane? We show that this number is an integer in the set (3.4; 5.6) whose value depends on the ratio of r to the grid spacing.\nThis result can be applied at the very early design stage of\na wireless cellular network to determine, under the recent\nInternational Telecommunication Union (ITU) proposal for\na traffic load model, and under the assumption that each\nclient is able to communicate if it is within a certain range from a base station, conditions for which a grid network design is cost effective, for any expected traffic demand.
Linguistics and Language · Modern Asian Studies · · cited 8× · DOI ↗ · more like this ·
Abstract This article examines the relationship between language shift and identity among diaspora Sindhis in India and Southeast Asia. It focuses on questions concerning how members of this community reproduce identity through language shift. The first part of the article describes identity and language shift among diaspora Sindhis in post-partition India. It argues that language shift facilitates the reproduction of core cultural modalities among diaspora Sindhis. The second part describes the history of diaspora Sindhis in Southeast Asia and analyses language shift. It contends that language shift enables diaspora Sindhis to suspend a connection between mother-tongue proficiency and identity. The article concludes by discussing how the diaspora Sindhi experience retunes the interval that conventionally connects language shift to cultural change.
Geography, Planning and Development · Tourism Geographies · · cited 7× · DOI ↗ · more like this ·
According to the Association of African American Museums (AAAM), there are more than 200 African American history and cultural museums—or other sites with substantial African American collections such as libraries and archives—across the U.S. Many of these museums had their start shortly after the height of the Civil Rights Movement, with a surge in establishments in the 1970s. Black museums serve to decenter White stories of America and refocus on Black experiences. While geographers have studied an array of memory, heritage, and tourism sites, museums remain understudied and under-theorized. Building upon the subfields of Museum geographies—particularly by considering the concept of museums as theatres of pain—and Black geographies, our research examines the ways these museums are integral to the relationships between Black placemaking and the tourism landscape, which remains steeped…
Transportation · Proceedings of the Institution of Civil Engineers - Engineering Sustainability · · cited 7× · DOI ↗ · more like this ·
This paper explores citizen concerns emerging in the design stage of MotionMap, a smart transport initiative developed in the context of a £16 million smart city programme. A city-wide sensing system integrated with other databases will provide real-time information about vehicular and pedestrian movement. The experience of a series of smart transport workshops in Milton Keynes suggests that citizens feel that they bear the cost of smart cities through potentially intrusive surveillance producing sacrifices in convenience and privacy, while the gains are captured by industrial and governmental actors. This distrust of surveillance through urban sensing systems is not inflexible. Such systems can gain legitimacy through a participatory approach where users legitimize the sensing system by taking an active role in providing transport data, as opposed to having it ‘harvested’ from them…
Transportation · Contemporary Social Science · · cited 5× · DOI ↗ · more like this ·
This article uses the authors’ research on the MK Connect Demand Responsive Transport service to explore how innovative public transport services can be developed to address Britain’s systemic decline of local public transport. Public policy is focused on a hi-tech revamp of the existing public transport model, which will have little impact outside big cities. Demand Responsive Transport (DRT) seeks to match modern patterns of travel behaviour and could be a cost-effective and socially positive option to replace lightly used local authority funded services. This was the case in Milton Keynes, where Britain’s largest DRT service, MK Connect, was introduced in 2021 integrating DRT with conventional bus routes. This case study identified tactical and structural issues of DRT. Although DRT meets modern patterns of travel demand and behaviours, it suits some people, trips and needs more than…
Many machine learning classification systems lack competency awareness. Specifically, many systems lack the ability to identify when outliers (e.g., samples that are distinct from and not represented in the training data distribution) are being presented to the system. The ability to detect outliers is of practical significance since it can help the system behave in an reasonable way when encountering unexpected data. In prior work, outlier detection is commonly carried out in a processing pipeline that is distinct from the classification model. Thus, for a complete system that incorporates outlier detection and classification, two models must be trained, increasing the overall complexity of the approach. In this paper we use the concept of the null space to integrate an outlier detection method directly into a neural network used for classification. Our method, called Null Space…
Artificial Intelligence · CaltechAUTHORS (California Institute of Technology) · · cited 5× · OpenAlex ↗ · more like this ·
Much work has been done to understand when given predicates (relations) on discrete variables can be conjoined to implement other predicates. Indeed, the lattice of "co-clones" (sets of predicates closed under conjunction, variable renaming, and existential quantification of variables) has been investigated steadily from the 1960's to the present. Here, we investigate a more general model, where duplicatability of values is not taken for granted. This model is motivated in part by large scale neural models, where duplicating a value is similar in cost to computing a function, and by quantum mechanics, where values cannot be duplicated. Implementations in this case are naturally given by a graph fragment in which vertices are predicates, internal edges are existentially quantified variables, and "dangling edges" (edges emanating from a vertex but not yet connected to another vertex) are…