Reviewerly/exHarmony huggingface dataset:
Graph‐based subterranean exploration path planning using aerial and legged robots

Abstract Autonomous exploration of subterranean environments remains a major challenge for robotic systems. In response, this paper contributes a novel graph‐based subterranean exploration path planning method that is attuned to key topological properties of subterranean settings, such as large‐scale tunnel‐like networks and complex multibranched topologies. Designed both for aerial and legged robots, the proposed method is structured around a bifurcated local‐ and global‐planner architecture. The local planner utilizes a rapidly exploring random graph to reliably and efficiently identify paths that optimize an exploration gain within a local subspace, while simultaneously avoiding obstacles, respecting applicable traversability constraints and honoring dynamic limitations of the robots. Reflecting the fact that multibranched and tunnel‐like networks of underground environments can often lead to dead‐ends and accounting for the robot endurance, the global planning layer works in conjunction with the local planner to incrementally build a sparse global graph and is engaged when the system must be repositioned to a previously identified frontier of the exploration space, or commanded to return‐to‐home. The designed planner is detailed with respect to its computational complexity and compared against state‐of‐the‐art approaches. Emphasizing field experimentation, the method is evaluated within multiple real‐life deployments using aerial robots and the ANYmal legged system inside both long‐wall and room‐and‐pillar underground mines in the United States and in Switzerland, as well as inside an underground bunker. The presented results further include missions conducted within the Defense Advanced Research Projects Agency (DARPA) Subterranean Challenge, a relevant competition on underground exploration.
Even More Efficient Quantum Computations of Chemistry Through Tensor Hypercontraction

We describe quantum circuits with only $\widetilde{\cal O}(N)$ Toffoli complexity that block encode the spectra of quantum chemistry Hamiltonians in a basis of $N$ arbitrary (e.g., molecular) orbitals. With ${\cal O}(\lambda / \epsilon)$ repetitions of these circuits one can use phase estimation to sample in the molecular eigenbasis, where $\lambda$ is the 1-norm of Hamiltonian coefficients and $\epsilon$ is the target precision. This is the lowest complexity that has been shown for quantum computations of chemistry within an arbitrary basis. Furthermore, up to logarithmic factors, this matches the scaling of the most efficient prior block encodings that can only work with orthogonal basis functions diagonalizing the Coloumb operator (e.g., the plane wave dual basis). Our key insight is to factorize the Hamiltonian using a method known as tensor hypercontraction (THC) and then to transform the Coulomb operator into an isospectral diagonal form with a non-orthogonal basis defined by the THC factors. We then use qubitization to simulate the non-orthogonal THC Hamiltonian, in a fashion that avoids most complications of the non-orthogonal basis. We also reanalyze and reduce the cost of several of the best prior algorithms for these simulations in order to facilitate a clear comparison to the present work. In addition to having lower asymptotic scaling spacetime volume, compilation of our algorithm for challenging finite-sized molecules such as FeMoCo reveals that our method requires the least fault-tolerant resources of any known approach. By laying out and optimizing the surface code resources required of our approach we show that FeMoCo can be simulated using about four million physical qubits and under four days of runtime, assuming $1\,\mu$s cycle times and physical gate error rates no worse than $0.1\%$.
Operational resource theory of quantum channels

Quantum resource theories have been widely studied to systematically characterize the non-classicality of quantum systems. Most resource theories focus on quantum states and study their interconversions. Although quantum channels are generally used as the tool for state manipulation, such a manipulation capability can be naturally regarded as a generalized quantum resource, leading to an open research direction in the resource theories of quantum channels. Various resource-theoretic properties of channels have been investigated, however, without treating channels themselves as operational resources that can also be manipulated and converted. In this Letter, we address this problem by first proposing a general resource framework for quantum channels and introducing resource monotones based on general distance quantifiers of channels. We study the interplay between channel and state resource theories by relating resource monotones of a quantum channel to its manipulation power of the state resource. Regarding channels as operational resources, we introduce asymptotic channel distillation and dilution, the most important tasks in an operational resource theory, and show how to bound the conversion rates with channel resource monotones. Finally, we apply our results to quantum coherence as an example and introduce the coherence of channels, which characterizes the coherence generation ability of channels. We consider asymptotic channel distillation and dilution with maximally incoherent operations and find the theory asymptotically irreversible, in contrast to the asymptotic reversibility of the coherence of states.
EagleEye: Fast Sub-net Evaluation for Efficient Neural Network Pruning

Finding out the computational redundant part of a trained Deep Neural Network (DNN) is the key question that pruning algorithms target on. Many algorithms try to predict model performance of the pruned sub-nets by introducing various evaluation methods. But they are either inaccurate or very complicated for general application. In this work, we present a pruning method called EagleEye, in which a simple yet efficient evaluation component based on adaptive batch normalization is applied to unveil a strong correlation between different pruned DNN structures and their final settled accuracy. This strong correlation allows us to fast spot the pruned candidates with highest potential accuracy without actually fine-tuning them. This module is also general to plug-in and improve some existing pruning algorithms. EagleEye achieves better pruning performance than all of the studied pruning algorithms in our experiments. Concretely, to prune MobileNet V1 and ResNet-50, EagleEye outperforms all compared methods by up to 3.8%. Even in the more challenging experiments of pruning the compact model of MobileNet V1, EagleEye achieves the highest accuracy of 70.9% with an overall 50% operations (FLOPs) pruned. All accuracy results are Top-1 ImageNet classification accuracy. Source code and models are accessible to open-source community ( https://github.com/anonymous47823493/EagleEye ).
Diversified Personalized Recommendation Optimization Based on Mobile Data

With the advent of the Internet of Things, especially the Internet of Vehicles, abundant environmental and mobile data can be generated continuously. A personalized recommender system is one of the important methods for solving the problem of big data overload. However, to make use of these mobile data from vehicles, traditional recommender services are confronted by severe challenges. Therefore, we study the diversified recommendation problem based on a real-world dataset, represented as a tensor with three dimensions of user, location and activity. As the tensor is rather sparse, we employ tensor decomposition to predict missing values. Additionally, we directly regard recommendation precision as an objective. In addition to precision, we also consider the recommendation novelty and coverage, providing a more comprehensive view of the recommender system. Thus, visitors can discover attractive spots that are less visited in a personalized manner, relieving traffic pressure at famous scenic spots and balancing overall transportation. By integrating all these objectives, we construct a many-objective recommendation model. To optimize this model, we propose a distributed parallel evolutionary algorithm employing the nondominated ranking and crowding distance. Compared with the state-of-the-art algorithms, the proposed algorithm performs well and is very efficient.
Efficient and High-quality Recommendations via Momentum-incorporated Parallel Stochastic Gradient Descent-Based Learning

A recommender system (RS) relying on latent factor analysis usually adopts stochastic gradient descent (SGD) as its learning algorithm. However, owing to its serial mechanism, an SGD algorithm suffers from low efficiency and scalability when handling large-scale industrial problems. Aiming at addressing this issue, this study proposes a momentum-incorporated parallel stochastic gradient descent (MPSGD) algorithm, whose main idea is two-fold: a) implementing parallelization via a novel data-splitting strategy, and b) accelerating convergence rate by integrating momentum effects into its training process. With it, an MPSGD-based latent factor (MLF) model is achieved, which is capable of performing efficient and high-quality recommendations. Experimental results on four high-dimensional and sparse matrices generated by industrial RS indicate that owing to an MPSGD algorithm, an MLF model outperforms the existing state-of-the-art ones in both computational efficiency and scalability.
Accurate Decentralized Application Identification via Encrypted Traffic Analysis Using Graph Neural Networks

Decentralized Applications (DApps) are increasingly developed and deployed on blockchain platforms such as Ethereum. DApp fingerprinting can identify users' visits to specific DApps by analyzing the resulting network traffic, revealing much sensitive information about the users, such as their real identities, financial conditions and religious or political preferences. DApps deployed on the same platform usually adopt the same communication interface and similar traffic encryption settings, making the resulting traffic less discriminative. Existing encrypted traffic classification methods either require hand-crafted and fine-tuning features or suffer from low accuracy. It remains a challenging task to conduct DApp fingerprinting in an accurate and efficient way. In this paper, we present GraphDApp, a novel DApp fingerprinting method using Graph Neural Networks (GNNs). We propose a graph structure named Traffic Interaction Graph (TIG) as an information-rich representation of encrypted DApp flows, which implicitly reserves multiple dimensional features in bidirectional client-server interactions. Using TIG, we turn DApp fingerprinting into a graph classification problem and design a powerful GNN-based classifier. We collect real-world traffic datasets from 1,300 DApps with more than 169,000 flows. The experimental results show that GraphDApp is superior to the other state-of-the-art methods in terms of classification accuracy in both closed- and open-world scenarios. In addition, GraphDApp maintains its high accuracy when being applied to the traditional mobile application classification.
Introduction: Critical studies of digital education platforms

All over the world, education is undergoing substantial changes in the wake of rapid technological developments. As our world is becoming ever more digitized, the educational sector is increasingly...
Monopoly without a Monopolist: An Economic Analysis of the Bitcoin Payment System

Abstract Bitcoin provides its users with transaction-processing services which are similar to those of traditional payment systems. This article models the novel economic structure implied by Bitcoin’s innovative decentralized design, which allows the payment system to be reliably operated by unrelated parties called miners. We find that this decentralized design protects users from monopoly pricing. Competition among service providers within the platform and free entry imply no entity can profitably affect the level of fees paid by users. Instead, a market for transaction-processing determines the fees users pay to gain priority and avoid transaction-processing delays. The article (i) derives closed-form formulas of the fees and waiting times and studies their properties, (ii) compares pricing under the Bitcoin Payment System to that under a traditional payment system operated by a profit-maximizing firm, and (iii) suggests protocol design modifications to enhance the platform’s efficiency. The Appendix describes and explains the main attributes of Bitcoin and the underlying blockchain technology.
Robust Collaborative Filtering Recommendation With User-Item-Trust Records

The ever-increasing popularity of recommendation systems allows users to find appropriate services without excessive effort. However, due to the unstable and complex network environment, the historical behavior data of users are quite sparse in most cases. The inherent drawbacks render preference prediction infeasible for cold-start users and have become a crucial issue to be resolved in recommendation systems. To deal with the problems, we first present a Trust-based Collaborative Filtering (TbCF) algorithm to perform basic rating prediction in a manner consistent with the existing CF methods. Then, we propose the Hybrid Collaborative Filtering Recommendation approach with User-Item-Trust Records ( <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\text {UIT}_{\text {hybrid}}$ </tex-math></inline-formula> ), a novel approach that incorporates user trust into the existing CF-based methods in a harmonious way to supplement rating information. <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\text {UIT}_{\text {hybrid}}$ </tex-math></inline-formula> employs multiple perspectives to extract proper services and achieves a good tradeoff between the robustness, accuracy, and diversity of the recommendation. We conduct extensive real-world experiments on the Epinions data set to demonstrate the feasibility and efficiency of <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\text {UIT}_{\text {hybrid}}$ </tex-math></inline-formula> .
Deep Stable Learning for Out-Of-Distribution Generalization

Approaches based on deep neural networks have achieved striking performance when testing data and training data share similar distribution, but can significantly fail otherwise. Therefore, eliminating the impact of distribution shifts between training and testing data is crucial for building performance-promising deep models. Conventional methods assume either the known heterogeneity of training data (e.g. domain labels) or the approximately equal capacities of different domains. In this paper, we consider a more challenging case where neither of the above assumptions holds. We propose to address this problem by removing the dependencies between features via learning weights for training samples, which helps deep models get rid of spurious correlations and, in turn, concentrate more on the true connection between discriminative features and labels. Extensive experiments clearly demonstrate the effectiveness of our method on multiple distribution generalization benchmarks compared with state-of-the-art counterparts. Through extensive experiments on distribution generalization benchmarks including PACS, VLCS, MNIST-M, and NICO, we show the effectiveness of our method compared with state-of-the-art counterparts.
Cryptocurrencies: Stylized facts on a new investible instrument

Abstract We present stylized facts on the asset pricing properties of cryptocurrencies: summary statistics on cryptocurrency return properties and measures of common variation for secondary market returns on 222 digital coins. In our sample, secondary market returns of all other currencies are strongly correlated with Bitcoin returns. We also provide some investment characteristics of a sample of 64 initial coin offerings.
Uncertainty-Aware Online Scheduling for Real-Time Workflows in Cloud Service Environment

Scheduling workflows in cloud service environment has attracted great enthusiasm, and various approaches have been reported up to now. However, these approaches often ignored the uncertainties in the scheduling environment, such as the uncertain task start/execution/finish time, the uncertain data transfer time among tasks, the sudden arrival of new workflows. Ignoring these uncertain factors often leads to the violation of workflow deadlines and increases service renting costs of executing workflows. This study devotes to improving the performance for cloud service platforms by minimizing uncertainty propagation in scheduling workflow applications that have both uncertain task execution time and data transfer time. To be specific, a novel scheduling architecture is designed to control the count of workflow tasks directly waiting on each service instance (e.g., virtual machine and container). Once a task is completed, its start/execution/finish time are available, which means its uncertainties disappearing, and will not affect the subsequent waiting tasks on the same service instance. Thus, controlling the count of waiting tasks on service instances can prohibit the propagation of uncertainties. Based on this architecture, we develop an unceRtainty-aware Online Scheduling Algorithm (ROSA) to schedule dynamic and multiple workflows with deadlines. The proposed ROSA skillfully integrates both the proactive and reactive strategies. During the execution of the generated baseline schedules, the reactive strategy in ROSA will be dynamically called to produce new proactive baseline schedules for dealing with uncertainties. Then, on the basis of real-world workflow traces, five groups of simulation experiments are carried out to compare ROSA with five typical algorithms. The comparison results reveal that ROSA performs better than the five compared algorithms with respect to costs (up to 56 percent), deviation (up to 70 percent), resource utilization (up to 37 percent), and fairness (up to 37 percent).
Operational Advantage of Quantum Resources in Subchannel Discrimination

One of the central problems in the study of quantum resource theories is to provide a given resource with an operational meaning, characterizing physical tasks in which the resource can give an explicit advantage over all resourceless states. We show that this can always be accomplished for all convex resource theories. We establish in particular that any resource state enables an advantage in a channel discrimination task, allowing for a strictly greater success probability than any state without the given resource. Furthermore, we find that the generalized robustness measure serves as an exact quantifier for the maximal advantage enabled by the given resource state in a class of subchannel discrimination problems, providing a universal operational interpretation to this fundamental resource quantifier. We also consider a wider range of subchannel discrimination tasks and show that the generalized robustness still serves as the operational advantage quantifier for several well-known theories such as entanglement, coherence, and magic.
RRT-based path planning for an intelligent litchi-picking manipulator

Aiming to realize the obstacle avoidance of the litchi-picking robot in dynamic and unstructured environments, an improved rapidly exploring random tree (RRT) algorithm is presented in this study. By establishing the collision detection model of the manipulator and obstacles, the obstacle avoidance path planning is carried out. The idea of target gravity was adopted to accelerate the path search speed. To optimize the path generated by RRT, a genetic algorithm (GA) and smooth processing were proposed. Performance tests in a virtual environment showed that the optimal combination of step sizes in the path search were 1.6 degrees for step size 1 and 2 degrees for step size 2. The time to achieve the path was 0.47 s, and the success rate was 100%. The path length was shortened by 20% after optimization. Experiments in the real environment were carried out for the 6 degrees of freedom (DOF) picking manipulator to pick litchi, and the results showed that the collision-free path planned by the proposed algorithm could successfully drive the manipulator from its initial position to the goal position without any collision.
The effects of markets, uncertainty and search intensity on bitcoin returns

We review the literature and examine the effects of shocks on bitcoin returns. We assess the effects of factors such as stock market returns, exchange rates, gold and oil returns, FED's and ECB's rates and internet trends on bitcoin returns. Alternative VAR and FAVAR models are employed and generalized as well as local impulse response functions are produced. Our results reveal (i) a significant interaction between bitcoin and traditional stock markets, (ii) a weaker interaction with FX markets and the macroeconomy and (iii) an anemic importance of popularity measures. Lastly, we reveal the increased impact of Asian markets on bitcoin compared to other geographically-defined markets, which however appears to have waned in the last two years after the Chinese regulatory interventions and the sudden contraction of CNY's share in bitcoin trading volume.
3-D PersonVLAD: Learning Deep Global Representations for Video-Based Person Reidentification

We present the global deep video representation learning to video-based person reidentification (re-ID) that aggregates local 3-D features across the entire video extent. Existing methods typically extract frame-wise deep features from 2-D convolutional networks (ConvNets) which are pooled temporally to produce the video-level representations. However, 2-D ConvNets lose temporal priors immediately after the convolutions, and a separate temporal pooling is limited in capturing human motion in short sequences. In this paper, we present global video representation learning, to be complementary to 3-D ConvNets as a novel layer to capture the appearance and motion dynamics in full-length videos. Nevertheless, encoding each video frame in its entirety and computing aggregate global representations across all frames is tremendously challenging due to the occlusions and misalignments. To resolve this, our proposed network is further augmented with the 3-D part alignment to learn local features through the soft-attention module. These attended features are statistically aggregated to yield identity-discriminative representations. Our global 3-D features are demonstrated to achieve the state-of-the-art results on three benchmark data sets: MARS, Imagery Library for Intelligent Detection Systems-Video Re-identification, and PRID2011.