Early Pruning for Public Transport Routing
Andrii Rohovyi, Abdallah Abuaisha, Toby Walsh
Routing algorithms for public transport, particularly the widely used RAPTOR and its variants, often face performance bottlenecks during the transfer relaxation phase, especially on dense transfer graphs, when supporting unlimited transfers. This inefficiency arises from iterating over many potential inter-stop connections (walks, bikes, e-scooters, etc.). To maintain acceptable performance, practitioners often limit transfer distances or exclude certain transfer options, which can reduce path optimality and restrict the multimodal options presented to travellers. This paper introduces Early Pruning, a low-overhead technique that accelerates routing algorithms without compromising optimality. By pre-sorting transfer connections by duration and applying a pruning rule within the transfer loop, the method discards longer transfers at a stop once they cannot yield an earlier arrival than the current best solution. Early Pruning can be integrated with minimal changes to existing codebases and requires only a one-time preprocessing step. Across multiple state-of-the-art RAPTOR-based solutions, including RAPTOR, ULTRA-RAPTOR, McRAPTOR, BM-RAPTOR, ULTRA-McRAPTOR, and UBM-RAPTOR and tested on the Switzerland and London transit networks, we achieved query time reductions of up to 57%. This approach provides a generalizable improvement to the efficiency of transit pathfinding algorithms. Beyond algorithmic performance, Early Pruning has practical implications for transport planning. By reducing computational costs, it enables transit agencies to expand transfer radii and incorporate additional mobility modes into journey planners without requiring extra server infrastructure. This is particularly relevant for passengers in areas with sparse direct transit coverage, such as outer suburbs and smaller towns, where richer multimodal routing can reveal viable alternatives to private car use.
Early-MFC: Enhanced Flow Correlation Attacks on Tor via Multi-view Triplet Networks with Early Network Traffic
Yali Yuan, Qianqi Niu, Yachao Yuan
Flow correlation attacks is an efficient network attacks, aiming to expose those who use anonymous network services, such as Tor. Conducting such attacks during the early stages of network communication is particularly critical for scenarios demanding rapid decision-making, such as cybercrime detection or financial fraud prevention. Although recent studies have made progress in flow correlation attacks techniques, research specifically addressing flow correlation with early network traffic flow remains limited. Moreover, due to factors such as model complexity, training costs, and real-time requirements, existing technologies cannot be directly applied to flow correlation with early network traffic flow. In this paper, we propose flow correlation attack with early network traffic, named Early-MFC, based on multi-view triplet networks. The proposed approach extracts multi-view traffic features from the payload at the transport layer and the Inter-Packet Delay. It then integrates multi-view flow information, converting the extracted features into shared embeddings. By leveraging techniques such as metric learning and contrastive learning, the method optimizes the embeddings space by ensuring that similar flows are mapped closer together while dissimilar flows are positioned farther apart. Finally, Bayesian decision theory is applied to determine flow correlation, enabling high-accuracy flow correlation with early network traffic flow. Furthermore, we investigate flow correlation attacks under extra-early network traffic flow conditions. To address this challenge, we propose Early-MFC+, which utilizes payload data to construct embedded feature representations, ensuring robust performance even with minimal packet availability.
Data-driven Discovery for Robust Optimization of Semiconductor Nanowire Lasers
Stephen A Church, Francesco Vitale, Aswani Gopakumar
et al.
Active wavelength-scale optoelectronic components are widely used in photonic integrated circuitry, however coherent sources of light -- namely optical lasers -- remain the most challenging component to integrate. Semiconductor nanowire lasers represent a flexible class of light source where each nanowire is both gain material and cavity; however, strong coupling between these properties and the performance leads to inhomogeneity across the population. While this has been studied and optimized for individual material systems, no architecture-wide insight is available. Here, nine nanowire laser material systems are studied and compared using 55,516 nanowire lasers to provide statistically robust insight into performance. These results demonstrate that, while it may be important to optimise internal quantum efficiency for certain materials, cavity effects are always critical. Our study provides a roadmap to optimize the performance of nanowire lasers made from any material: this can be achieved by ensuring a narrow spread of lengths and end-facet reflectivities.
en
physics.optics, cond-mat.mtrl-sci
Signatures of the Early Universe: Uncovering Cosmological Footprints
K. El Bourakadi, Z. Sakhi, M. Bennai
The post-inflationary epochs are critical for comprehending the early evolution of our Universe. This article delves into the cosmological signatures that shed light on these early epochs, particularly focusing on the generation of various phenomena such as matter production via inflaton oscillation and parametric resonance, primordial black holes, and gravitational waves. We review the theoretical frameworks that could produce these signatures and discuss the current observational constraints along with prospects for future detection. Furthermore, we explore the implications of such observations for our understanding of the physics of the early Universe.
Resource-Constrained Edge AI with Early Exit Prediction
Rongkang Dong, Yuyi Mao, Jun Zhang
By leveraging the data sample diversity, the early-exit network recently emerges as a prominent neural network architecture to accelerate the deep learning inference process. However, intermediate classifiers of the early exits introduce additional computation overhead, which is unfavorable for resource-constrained edge artificial intelligence (AI). In this paper, we propose an early exit prediction mechanism to reduce the on-device computation overhead in a device-edge co-inference system supported by early-exit networks. Specifically, we design a low-complexity module, namely the Exit Predictor, to guide some distinctly "hard" samples to bypass the computation of the early exits. Besides, considering the varying communication bandwidth, we extend the early exit prediction mechanism for latency-aware edge inference, which adapts the prediction thresholds of the Exit Predictor and the confidence thresholds of the early-exit network via a few simple regression models. Extensive experiment results demonstrate the effectiveness of the Exit Predictor in achieving a better tradeoff between accuracy and on-device computation overhead for early-exit networks. Besides, compared with the baseline methods, the proposed method for latency-aware edge inference attains higher inference accuracy under different bandwidth conditions.
Rate-Distortion Optimal Transform Coefficient Selection for Unoccupied Regions in Video-Based Point Cloud Compression
Christian Herglotz, Nils Genser, André Kaup
This paper presents a novel method to determine rate-distortion optimized transform coefficients for efficient compression of videos generated from point clouds. The method exploits a generalized frequency selective extrapolation approach that iteratively determines rate-distortion-optimized coefficients for all basis functions of two-dimensional discrete cosine and sine transforms. The method is applied to blocks containing both occupied and unoccupied pixels in video based point cloud compression for HEVC encoding. In the proposed algorithm, only the values of the transform coefficients are changed such that resulting bit streams are compliant to the V-PCC standard. For all-intra coded point clouds, bitrate savings of more than 4% for geometry and more than 6% for texture error metrics with respect to standard encoding can be observed. These savings are more than twice as high as savings obtained using competing methods from literature. In the randomaccess case, our proposed method outperforms competing V-PCC methods by more than 0.5%.
Holistic nanowire laser characterization as a route to optimal design
Stephen Church, Nikesh Patel, Ruqaiya Al-Abri
et al.
Nanowire lasers are sought for near-field and on-chip photonic applications as they provide integrable, coherent and monochromatic radiation. A wavelength-scale nanowire acts as both the gain medium and the cavity for the lasing action: the functional performance (threshold and wavelength) is therefore dependent on both the opto-electronic and crystallographic properties of each nanowire. However, scalable bottom-up manufacturing techniques often suffer from inter-nanowire variation, leading to, often dramatic, differences in yield and performance between individual nanowires. Establishing the relationship between manufacturing controls, geometric and material properties and the lasing performance is a crucial step towards optimisation, however, this is challenging to achieve experimentally due to the complex interdependance of such properties. Here, we present a high-throughput correlative approach to characterise over 5000 individual GaAsP/GaAs multiple quantum well nanowire lasers. Fitting the spontaneous emission provides the threshold carrier density, while coherence length measurements measures end-facet reflectivity. We show that the lasing wavelength and threshold are intrinsically related to the width of a single quantum well due to quantum confinement and bandfilling effects. Unexpectedly, there is no strong relationship between the properties of the lasing cavity (facet reflectivity and distributed losses) and the threshold: instead the threshold is negatively correlated with the non-radiative recombination lifetime of the carriers. This approach therefore provides an optimisation strategy that is not accessible through small-scale studies. The quality and width of the quantum wells limit the threshold of these nanowire lasers, rather than the cavity quality.
en
physics.optics, cond-mat.mtrl-sci
Izaak I Komnen (1007-1060). Wódz, buntownik, cesarz - w poszukiwaniu jego doktryny wojennej?
Marcin Böhm
Izaak Komnen (1007–1060) był pierwszym przedstawicielem swojej rodziny, który zasiadł na tronie cesarskim w Konstantynopolu. Ten wychowany przez cesarza Bazylego II (976–1025) człowiek, podczas niezwykle krótkiego panowania, próbował naprawić błędy swoich poprzedników, którzy pod koniec dynastii macedońskiej osłabili kraj Rzymian pod względem militarnym. Nie byłoby to możliwe bez edukacji wojskowej, rozszerzonej poprzez doświadczenie empiryczne, które Izaak nabył podczas lat służby na różnych poziomach armii cesarstwa. Czy jest zatem możliwe nakreślenie doktryny wojennej, która kierowała tym człowiekiem na różnych etapach jego służby wojskowej, a której końcem była imperialna purpura? Monety i pieczęcie pozostałe po panowaniu tego basileusa są wyraźnym dowodem na próbę odbudowy prestiżu bizantyńskiej broni i majestatu władzy cesarskiej. Izaak odniósł się w nich do pamięci swojego wielkiego poprzednika i wychowawcy Bazylego II, który w stylu podobnym do wykorzystanego przez Komnena na monetach, jest przedstawiony w stworzonym dla niego menologium. Odzwierciedla to również doktrynę wojenną, której był wierny Izaak Komnen przez całe swoje dorosłe życie. Nie był w żaden sposób twórcą nowego punktu widzenia na bizantyńską armie tamtego okresu, ale raczej kontynuował dzieło Bazylego II, Jana Tzimiskesa i Nicefora II Fokasa. Było to trudne zadanie wobec geopolitycznej pozycji Bizancjum na początku drugiej połowy XI wieku, zwłaszcza z powodu parcia różnego rodzaju koczowników na granice imperium w Europie oraz Azji. Niestety Izaak nie miał dość czasu, aby się wywiązać z założonego sobie zadania
Early Christian literature. Fathers of the Church, etc., Philosophy of religion. Psychology of religion. Religion in relation to other subjects
Multi-frame Joint Enhancement for Early Interlaced Videos
Yang Zhao, Yanbo Ma, Yuan Chen
et al.
Early interlaced videos usually contain multiple and interlacing and complex compression artifacts, which significantly reduce the visual quality. Although the high-definition reconstruction technology for early videos has made great progress in recent years, related research on deinterlacing is still lacking. Traditional methods mainly focus on simple interlacing mechanism, and cannot deal with the complex artifacts in real-world early videos. Recent interlaced video reconstruction deep deinterlacing models only focus on single frame, while neglecting important temporal information. Therefore, this paper proposes a multiframe deinterlacing network joint enhancement network for early interlaced videos that consists of three modules, i.e., spatial vertical interpolation module, temporal alignment and fusion module, and final refinement module. The proposed method can effectively remove the complex artifacts in early videos by using temporal redundancy of multi-fields. Experimental results demonstrate that the proposed method can recover high quality results for both synthetic dataset and real-world early interlaced videos.
COVID-19 Literature Topic-Based Search via Hierarchical NMF
Rachel Grotheer, Yihuan Huang, Pengyu Li
et al.
A dataset of COVID-19-related scientific literature is compiled, combining the articles from several online libraries and selecting those with open access and full text available. Then, hierarchical nonnegative matrix factorization is used to organize literature related to the novel coronavirus into a tree structure that allows researchers to search for relevant literature based on detected topics. We discover eight major latent topics and 52 granular subtopics in the body of literature, related to vaccines, genetic structure and modeling of the disease and patient studies, as well as related diseases and virology. In order that our tool may help current researchers, an interactive website is created that organizes available literature using this hierarchical structure.
Third DIHARD Challenge Evaluation Plan
Neville Ryant, Kenneth Church, Christopher Cieri
et al.
This paper introduces the third DIHARD challenge, the third in a series of speaker diarization challenges intended to improve the robustness of diarization systems to variation in recording equipment, noise conditions, and conversational domain. The challenge comprises two tracks evaluating diarization performance when starting from a reference speech segmentation (track 1) and diarization from raw audio scratch (track 2). We describe the task, metrics, datasets, and evaluation protocol.
The Third DIHARD Diarization Challenge
Neville Ryant, Prachi Singh, Venkat Krishnamohan
et al.
DIHARD III was the third in a series of speaker diarization challenges intended to improve the robustness of diarization systems to variability in recording equipment, noise conditions, and conversational domain. Speaker diarization was evaluated under two speech activity conditions (diarization from a reference speech activity vs. diarization from scratch) and 11 diverse domains. The domains span a range of recording conditions and interaction types, including read audio-books, meeting speech, clinical interviews, web videos, and, for the first time, conversational telephone speech. A total of 30 organizations (forming 21teams) from industry and academia submitted 499 valid system outputs. The evaluation results indicate that speaker diarization has improved markedly since DIHARD I, particularly for two-party interactions, but that for many domains (e.g., web video) the problem remains far from solved.
User manual and tutorial for ISIM1s: a tiny MATLAB package for single stage invariant manifold-guided impulsive stabilization of delay equations
Kevin E. M. Church
ISIM1s consists of a few MATLAB functions and a script that can be used to derive stabilizing impulsive controllers for delay differential equations. This document serves as both a manual and tutorial on the functionality of the ISIM1s package. Brief background on the theoretically guaranteed stabilization scenario are provided before the primary MATLAB script is explained. The tutorial demonstrates how the package can be used to derive stabilizing impulsive controllers for delay differential equations of various complexity scales. Emphasis is placed on the role of various tuning parameters.
XVII Międzynarodowa Konferencja Studiów Patrystycznych w Oksfordzie
Józef Figiel
nie dotyczy
Early Christian literature. Fathers of the Church, etc., Philosophy of religion. Psychology of religion. Religion in relation to other subjects
Der Kommentar Cyrills von Alexandrien zum 1. Korintherbrief. Einleitung, kritischer Text, Übersetzung, Einzelanalyse von Konrad F. Zawadzki, Traditio Exegetica Graeca 16, Louvain 2015, Peeters, ss. XXVIII + 615.
Józef Figiel
nie dotyczy
Early Christian literature. Fathers of the Church, etc., Philosophy of religion. Psychology of religion. Religion in relation to other subjects
Uroczystość wręczenia księgi jubileuszowej (64. tomu „Vox Patrum”) Księdzu Profesorowi Józefowi Wolińskiemu (Paryż – Issy-les-Moulineaux, 1 X 2016)
Piotr Szczur
nie dotyczy
Early Christian literature. Fathers of the Church, etc., Philosophy of religion. Psychology of religion. Religion in relation to other subjects
Σχεσισ and ομοουσιοσ in Gregory of Nyssa’s Contra Eunomium: metaphysical contest and gains to trinitarian thought
Ilaria Vigorelli
The development of Trinitarian thought that occurred in Gregory of Nyssa’s Contra Eunomium has led some to think that in his debate with Eunomius Gregory introduced a tritheist mode of thinking (G.C. Stead). In having recourse to the scšsij of the Father and of the Son in his polemic with Eunomius, he actually facilitates a recovery of the sense of ÐmooÚsioj in continuity with the doctrine of the two natures as introduced by Athanasius and Basil in the latter’s initial response to Eunomius. However, this simultaneously marks a difference in the notion of fÚsij, which is at the level of divinity and has repercussions even in created nature. This paper seeks to show the substance of this variation, something that on account of Eunomian heresy has been introduced by Gregory of Nyssa.
Early Christian literature. Fathers of the Church, etc., Philosophy of religion. Psychology of religion. Religion in relation to other subjects
Visual and Textual Programming Languages: A Systematic Review of the Literature
Mark Noone, Aidan Mooney
It is well documented, and has been the topic of much research, that Computer Science courses tend to have higher than average drop out rates at third level. This is a problem that needs to be addressed with urgency but also caution. The required number of Computer Science graduates is growing every year but the number of graduates is not meeting this demand and one way that this problem can be alleviated is to encourage students at an early age towards studying Computer Science courses. This paper presents a systematic literature review on the role of visual and textual programming languages when learning to program, particularly as a first programming language. The approach is systematic, in that a structured search of electronic resources has been conducted, and the results are presented and quantitatively analysed. This study will give insight into whether or not the current approaches to teaching young learners programming are viable, and examines what we can do to increase the interest and retention of these students as they progress through their education.
Energy density fluctuations in Early Universe
G. L. Guardo, V. Greco, M. Ruggieri
The primordial nucleosinthesys of the element can be influenced by the transitions of phase that take place after the Big Bang, such as the QCD transition. In order to study the effect of this phase transition, in this work we compute the time evolution of thermodynamical quantities of the early universe, focusing on temperature and energy density fluctuations, by solving the relevant equations of motion using as input the lattice QCD equation of state to describe the strongly interacting matter in the early universe plasma. We also study the effect of a primordial strong magnetic field by means of a phenomenological equation of state. Our results show that small inhomogeneities of strongly interacting matter in the early Universe are moderately damped during the crossover.
El método docente de Martino: Martino, el profesor de Humanidades
Ángel Sierra de Cózar
Pretendo captar la entraña del “método” de E. Martino y lo que le diferenciaba del resto de los profesores que tuvimos, que no era la teoría sino el modo de ponerla en práctica, pero que también tenía una razón de ser teórica a la que con toda razón se puede llamar “método”. Muy especialmente subrayo y agradezco su iniciación a la lectura como camino imprescindible.
Early Christian literature. Fathers of the Church, etc.