To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
We study computational aspects of repulsive Gibbs point processes, which are probabilistic models of interacting particles in a finite-volume region of space. We introduce an approach for reducing a Gibbs point process to the hard-core model, a well-studied discrete spin system. Given an instance of such a point process, our reduction generates a random graph drawn from a natural geometric model. We show that the partition function of a hard-core model on graphs generated by the geometric model concentrates around the partition function of the Gibbs point process. Our reduction allows us to use a broad range of algorithms developed for the hard-core model to sample from the Gibbs point process and approximate its partition function. This is, to the extent of our knowledge, the first approach that deals with pair potentials of unbounded range.
Let $r$ be any positive integer. We prove that for every sufficiently large $k$ there exists a $k$-chromatic vertex-critical graph $G$ such that $\chi (G-R)=k$ for every set $R \subseteq E(G)$ with $|R|\le r$. This partially solves a problem posed by Erdős in 1985, who asked whether the above statement holds for $k \ge 4$.
Understand algorithms and their design with this revised student-friendly textbook. Unlike other algorithms books, this one is approachable, the methods it explains are straightforward, and the insights it provides are numerous and valuable. Without grinding through lots of formal proof, students will benefit from step-by-step methods for developing algorithms, expert guidance on common pitfalls, and an appreciation of the bigger picture. Revised and updated, this second edition includes a new chapter on machine learning algorithms, and concise key concept summaries at the end of each part for quick reference. Also new to this edition are more than 150 new exercises: selected solutions are included to let students check their progress, while a full solutions manual is available online for instructors. No other text explains complex topics such as loop invariants as clearly, helping students to think abstractly and preparing them for creating their own innovative ways to solve problems.
This note presents a historical survey of informal semantics that are associated with logic programming under answer set semantics. We review these in uniform terms and align them with two paradigms: Answer Set Programming and ASP-Prolog — two prominent Knowledge Representation and Reasoning Paradigms in Artificial Intelligence.
We use Stein’s method to obtain distributional approximations of subgraph counts in the uniform attachment model or random directed acyclic graph; we provide also estimates of rates of convergence. In particular, we give uni- and multi-variate Poisson approximations to the counts of cycles and normal approximations to the counts of unicyclic subgraphs; we also give a partial result for the counts of trees. We further find a class of multicyclic graphs whose subgraph counts are a.s. bounded as $n\to \infty$.
Soft robotics is rapidly advancing, particularly in medical device applications. A particular miniaturized manipulator design that offers high dexterity, multiple degrees-of-freedom, and better lateral force rendering than competing designs, has great potential for minimally invasive surgery. However, it faces challenges such as the tendency to suddenly and unpredictably deviate in bending plane orientation at higher pressures. In this work, we identified the cause of this deviation as the buckling of the partition wall and proposed design alternatives along with their manufacturing process to address the problem without compromising the original design features. In both simulation and experiment, the novel design managed to achieve a better bending performance in terms of stiffness and reduced deviation of the bending plane. We also developed an artificial neural network-based inverse kinematics model to further improve the performance of the prototype during vectorization. This approach yielded mean absolute errors in orientation of the bending plane below $5^{\circ }$.
Urban co-creation is an approach to urban design that actively involves stakeholders and end-users in the design process. As designers increasingly use digital tools to manage design information, stakeholders and residents may find it difficult to participate, resulting in a lack of engagement. The emergence of metaverse technologies offers a crucial opportunity to employ user-friendly and collaborative tools, enabling more effective participation. In the study presented in this article, a custom-designed digital game with virtual reality environment was used to facilitate a series of co-creation workshops. The study focused on changes in participants’ experience by comparing baseline and endline survey results against the design outputs. It employed a holistic framework considering four dimensions: game design, participatory experience, learning outcomes and co-creation results. The findings indicate that the digitally gamified approach helped enhance participation and knowledge sharing, and even though game design ratings varied, the use of video games motivated engagement, particularly in an intergenerational context. The co-creation workshop design documented in this article offers new methods to enhance community engagement in urban design. Especially during digital transformation, it opens renewed discussions on balancing traditional output-driven approaches with more participant-centric methods and design objectives.
For given positive integers $r\ge 3$, $n$ and $e\le \binom{n}{2}$, the famous Erdős–Rademacher problem asks for the minimum number of $r$-cliques in a graph with $n$ vertices and $e$ edges. A conjecture of Lovász and Simonovits from the 1970s states that, for every $r\ge 3$, if $n$ is sufficiently large then, for every $e\le \binom{n}{2}$, at least one extremal graph can be obtained from a complete partite graph by adding a triangle-free graph into one part.
In this note, we explicitly write the minimum number of $r$-cliques predicted by the above conjecture. Also, we describe what we believe to be the set of extremal graphs for any $r\ge 4$ and all large $n$, amending the previous conjecture of Pikhurko and Razborov.
Cooperative behavior constitutes a key aspect of human society and non-human animal systems, but explaining how cooperation evolves represents a major scientific challenge. It is now well established that social network structure plays a central role for the viability of cooperation. However, not much is known about the importance of the positions of cooperators in the networks for the evolution of cooperation. Here, we investigate how the spread of cooperation is affected by correlations between cooperativeness and individual social connectedness (such that cooperators occupy well-connected network positions). Using simulation models, we find that these correlations enhance cooperation in standard scale-free networks but not in standard Poisson networks. In contrast, when degree assortativity is increased such that individuals cluster with others of similar social connectedness, we find that Poisson networks can maintain high levels of cooperation, which can even exceed those of scale-free networks. We show that this is due to dynamics where bridge areas between social clusters act as barriers to the spread of defection. We also find that this positive effect on cooperation is sensitive to the presence of Trojan horses (defectors placed within cooperator clusters), which allow defection to invade. The results provide new knowledge about the conditions under which cooperation may evolve, and are also relevant to consider in regard to the design of cooperation studies.
The aim of this study was to contribute to the field of computer-assisted language learning (CALL) by investigating the individualization of intentional vocabulary learning. A total of 118 Japanese-speaking university students studied 20 low-frequency English words using flashcard software over two learning sessions. The participants practiced retrieval of vocabulary under different learning schedules, with short or long time intervals between encounters of the same word in each learning session: Short–Short, Short–Long, Long–Short, and Long–Long. Two individual difference measures – learning efficiency and language aptitude – were examined as predictors of long-term second language (L2) vocabulary retention. Learning efficiency was operationalized as the number of trials needed to reach a learning criterion in each session, whereas a component of aptitude (rote memory ability) was measured by a subtest of Language Aptitude Battery for the Japanese. Multiple regression and dominance analyses were conducted to evaluate the relative importance of learning efficiency and language aptitude in predicting delayed vocabulary posttest scores. The results revealed that learning efficiency in the second learning session was the strongest predictor of vocabulary retention. Language aptitude, however, did not significantly predict vocabulary retention. Moreover, the predictive power of learning efficiency increased when the data were analyzed within each learning schedule, underscoring the need to assess learners’ abilities under specific learning conditions for optimizing their computer-assisted learning performance. These findings not only inform the development of more effective, individualized CALL systems for L2 acquisition but also emphasize the importance of gauging individuals’ abilities such as learning efficiency in a more flexible, context-sensitive manner.
We consider the community detection problem in sparse random hypergraphs under the non-uniform hypergraph stochastic block model (HSBM), a general model of random networks with community structure and higher-order interactions. When the random hypergraph has bounded expected degrees, we provide a spectral algorithm that outputs a partition with at least a $\gamma$ fraction of the vertices classified correctly, where $\gamma \in (0.5,1)$ depends on the signal-to-noise ratio (SNR) of the model. When the SNR grows slowly as the number of vertices goes to infinity, our algorithm achieves weak consistency, which improves the previous results in Ghoshdastidar and Dukkipati ((2017) Ann. Stat.45(1) 289–315.) for non-uniform HSBMs.
Our spectral algorithm consists of three major steps: (1) Hyperedge selection: select hyperedges of certain sizes to provide the maximal signal-to-noise ratio for the induced sub-hypergraph; (2) Spectral partition: construct a regularised adjacency matrix and obtain an approximate partition based on singular vectors; (3) Correction and merging: incorporate the hyperedge information from adjacency tensors to upgrade the error rate guarantee. The theoretical analysis of our algorithm relies on the concentration and regularisation of the adjacency matrix for sparse non-uniform random hypergraphs, which can be of independent interest.
Bilateral teleoperation systems encounter challenges in achieving synchronisation between master and slave robots due to communication time delays. This paper addresses the instability caused by these delays and proposes a solution through advanced control algorithms. Nonlinear optimisation algorithms might only sometimes deliver solutions in the allotted time, particularly when handling complicated, high-dimensional issues or when optimisation iterations are extensive. The study first develops a comprehensive mathematical model encompassing the dynamics and communication intricacies of both master and slave sides in teleoperation. By recognising the limitations of existing proportional-derivative controllers in compensating for communication errors, a sequential quadratic programming-proportional-integral-derivative (SQP-PID) controller is introduced. This controller accumulates and rectifies synchronisation delay errors, ensuring precise control without steady-state deviations. The proposed SQP-PID controller stands out for its ability to handle steady-state errors effectively, offering swift response and maintaining stability. Leveraging the SQP optimisation algorithm, it intelligently tunes the parameters, minimising synchronisation errors. The approach capitalises on the simplicity, performance, and robustness of the SQP-PID controller, providing a promising avenue for enhancing bilateral teleoperation systems’ accuracy and stability, maintaining initial discrepancy with a best fitness value of 0.98 % in varied operating conditions.
In order to improve the global convergence performance of the super-twisting sliding mode control (STSMC) for the uncertain hybrid mechanism, especially in the high-speed scenario, and enhance the robustness of hybrid mechanism system to the uncertainties with a wide range of changes, an intelligent fixed-time super-twisting sliding mode control (IFTSTSMC) is proposed. Firstly, a fixed-time super-twisting sliding mode control (FTSTSMC) algorithm is designed by adding the exponential power terms with the fixed-time performance parameters in sliding variables and the transcendental function of the super-twisting algorithm in order to enhance the global convergence performance of the STSMC. Secondly, the existence condition of FTSTSMC for the uncertain hybrid mechanism is analyzed. The IFTSTSMC is designed by introducing RBF neural network to break through the limited range of uncertainties in FTSTSMC and enhance the robustness of hybrid mechanism system to the uncertainties with a wide range of changes. Then, the Lyapunov stability of the proposed method and the global fixed-time convergence of the system are proved theoretically. Finally, the effectiveness and superiority of the proposed control method are verified by the simulation and the automobile electro-coating conveying prototype experiment comparing with two classical finite-time sliding mode control methods.
The role of memory in supporting adolescents' sense of place and past is not well understood, but older adults offer a wealth of life stories and wisdom that they can share with younger generations. This in-depth pilot study positioned Australian high school students as oral historians to interview older Australians about their lives. Oral historian training and materials were provided, and pre- and post-intervention measures of adolescents' sense of everyday Australian history, well-being, and social connection were collected for an intervention school group (n = 17) and a waitlist control school group (n = 12). In-depth supplementary memory and well-being data were also collected for six participating older adults. In the intervention condition, scaffolded memory interviews took place during weekly aged care visits across one school term and were followed by an intergenerational celebration and memory book presentation. As hypothesised, older adults imbued their stories with life lessons for adolescents. Although no quantitative changes in participants' well-being emerged, qualitative data revealed the emergence of rich interpersonal relationships and bonding between adolescents and older adults. There were also benefits of the programme for older adults' reports of generativity and adolescents' understanding of everyday Australian history. The findings demonstrate the social and academic benefits of scaffolded intergenerational memory conversations and represent a scalable educational model and materials with downstream community benefits.
To address the issues of low positioning accuracy and weak robustness of prior visual simultaneous localization and mapping (VSLAM) systems in dynamic environments, a semantic VSLAM (Sem-VSLAM) approach based on deep learning is proposed in this article. The proposed Sem-VSLAM algorithm adds semantic segmentation threads in parallel based on the open-source ORB-SLAM2’s visual odometry. First, while extracting the ORB features from an RGB-D image, the frame image is semantically segmented, and the segmented results are detected and repaired. Then, the feature points of dynamic objects are eliminated by using semantic information and motion consistency detection, and the poses are estimated by using the remaining feature points after the dynamic feature elimination. Finally, a 3D point cloud map is constructed by using tracking information and semantic information. The experiment uses Technical University of Munich public data to show the usefulness of the Sem-VSLAM algorithm. The experimental results show that the Sem-VSLAM algorithm can reduce the absolute trajectory error and relative attitude error of attitude estimation by about 95% compared to the ORB-SLAM2 algorithm and by about 14% compared to the VO-YOLOv5s in a highly dynamic environment and the average time consumption of tracking each frame image reaches 61 ms. It is verified that the Sem-VSLAM algorithm effectively improves the robustness and positioning accuracy in high dynamic environment and owning a satisfying real-time performance. Therefore, the Sem-VSLAM has a better mapping effect in a highly dynamic environment.
We present an arrow calculus with operations and handlers and its operational and denotational semantics. The calculus is an extension of Lindley, Wadler and Yallop’s arrow calculus.
The denotational semantics is given using a strong (pro)monad $\mathcal{A}$ in the bicategory of categories and profunctors. The construction of this strong monad $\mathcal{A}$ is not trivial because of a size problem. To build denotational semantics, we investigate what $\mathcal{A}$-algebras are, and a handler is interpreted as an $\mathcal{A}$-homomorphisms between $\mathcal{A}$-algebras.
The syntax and operational semantics are derived from the observations on $\mathcal{A}$-algebras. We prove the soundness and adequacy theorem of the operational semantics for the denotational semantics.