SoroushVahidi/scidocs huggingface dataset:
Constructing popular routes from uncertain trajectories
(2012)

The advances in location-acquisition technologies have led to a myriad of spatial trajectories. These trajectories are usually generated at a low or an irregular frequency due to applications' characteristics or energy saving, leaving the routes between two consecutive points of a single trajectory uncertain (called an uncertain trajectory). In this paper, we present a Route Inference framework based on Collective Knowledge (abbreviated as RICK) to construct the popular routes from uncertain trajectories. Explicitly, given a location sequence and a time span, the RICK is able to construct the top-k routes which sequentially pass through the locations within the specified time span, by aggregating such uncertain trajectories in a mutual reinforcement way (i.e., uncertain + uncertain → certain). Our work can benefit trip planning, traffic management, and animal movement studies. The RICK comprises two components: routable graph construction and route inference. First, we explore the spatial and temporal characteristics of uncertain trajectories and construct a routable graph by collaborative learning among the uncertain trajectories. Second, in light of the routable graph, we propose a routing algorithm to construct the top-k routes according to a user-specified query. We have conducted extensive experiments on two real datasets, consisting of Foursquare check-in datasets and taxi trajectories. The results show that RICK is both effective and efficient.
Friendship and mobility: user movement in location-based social networks
(2011)

Even though human movement and mobility patterns have a high degree of freedom and variation, they also exhibit structural patterns due to geographic and social constraints. Using cell phone location data, as well as data from two online location-based social networks, we aim to understand what basic laws govern human motion and dynamics. We find that humans experience a combination of periodic movement that is geographically limited and seemingly random jumps correlated with their social networks. Short-ranged travel is periodic both spatially and temporally and not effected by the social network structure, while long-distance travel is more influenced by social network ties. We show that social relationships can explain about 10% to 30% of all human movement, while periodic behavior explains 50% to 70%. Based on our findings, we develop a model of human mobility that combines periodic short range movements with travel due to the social network structure. We show that our model reliably predicts the locations and dynamics of future human movement and gives an order of magnitude better performance than present models of human mobility.
Event-based social networks: linking the online and offline social worlds
(2012)

Newly emerged event-based online social services, such as Meetup and Plancast, have experienced increased popularity and rapid growth. From these services, we observed a new type of social network - event-based social network (EBSN). An EBSN does not only contain online social interactions as in other conventional online social networks, but also includes valuable offline social interactions captured in offline activities. By analyzing real data collected from Meetup, we investigated EBSN properties and discovered many unique and interesting characteristics, such as heavy-tailed degree distributions and strong locality of social interactions.
 We subsequently studied the heterogeneous nature (co-existence of both online and offline social interactions) of EBSNs on two challenging problems: community detection and information flow. We found that communities detected in EBSNs are more cohesive than those in other types of social networks (e.g. location-based social networks). In the context of information flow, we studied the event recommendation problem. By experimenting various information diffusion patterns, we found that a community-based diffusion model that takes into account of both online and offline interactions provides the best prediction power.
 This paper is the first research to study EBSNs at scale and paves the way for future studies on this new type of social network. A sample dataset of this study can be downloaded from http://www.largenetwork.org/ebsn.
Trajectory pattern mining
(2007)

The increasing pervasiveness of location-acquisition technologies (GPS, GSM networks, etc.) is leading to the collection of large spatio-temporal datasets and to the opportunity of discovering usable knowledge about movement behaviour, which fosters novel applications and services. In this paper, we move towards this direction and develop an extension of the sequential pattern mining paradigm that analyzes the trajectories of moving objects. We introduce trajectory patterns as concise descriptions of frequent behaviours, in terms of both space (i.e., the regions of space visited during movements) and time (i.e., the duration of movements). In this setting, we provide a general formal statement of the novel mining problem and then study several different instantiations of different complexity. The various approaches are then empirically evaluated over real data and synthetic benchmarks, comparing their strengths and weaknesses.
LARS: A Location-Aware Recommender System
(2012)

This paper proposes LARS, a location-aware recommender system that uses location-based ratings to produce recommendations. Traditional recommender systems do not consider spatial properties of users nor items, LARS, on the other hand, supports a taxonomy of three novel classes of location-based ratings, namely, spatial ratings for non-spatial items, non-spatial ratings for spatial items, and spatial ratings for spatial items. LARS exploits user rating locations through user partitioning, a technique that influences recommendations with ratings spatially close to querying users in a manner that maximizes system scalability while not sacrificing recommendation quality. LARS exploits item locations using travel penalty, a technique that favors recommendation candidates closer in travel distance to querying users in a way that avoids exhaustive access to all spatial items. LARS can apply these techniques separately, or in concert, depending on the type of location-based rating available. Experimental evidence using large-scale real-world data from both the Foursquare location-based social network and the Movie Lens movie recommendation system reveals that LARS is efficient, scalable, and capable of producing recommendations twice as accurate compared to existing recommendation approaches.
Coprime array adaptive beamforming based on compressive sensing virtual array signal
(2016)

In this paper, we propose a novel adaptive beamforming algorithm for coprime array by compressive sensing the virtual uniform linear array signal. Based on the idea of coprime sampling, a much longer virtual uniform linear array can be generated from a coprime array. With a compressive sensing matrix, a connection can be built between the coprime array with fewer physical sensors and the virtual uniform linear array with much more virtual sensors. Hence, the proposed adaptive beamforming algorithm takes full advantage of the longer virtual array. The performance increment provided by the virtual array is much larger than the performance loss due to the introduced compressive sensing. Hence, the beam-former using the virtual array is expected to obtain much better performance than those using the coprime array directly. Simulation results demonstrate the effectiveness of the proposed adaptive beamforming algorithm.
Location Systems for Ubiquitous Computing
(2001)

Personal use of this material is permitted. However, permission to reprint or republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
Efficient Active Learning for Image Classification and Segmentation Using a Sample Selection and Conditional Generative Adversarial Network
(2018)

Training robust deep learning (DL) systems for medical image classification or segmentation is challenging due to limited images covering different disease types and severity. We propose an active learning (AL) framework to select most informative samples and add to the training data. We use conditional generative adversarial networks (cGANs) to generate realistic chest xray images with different disease characteristics by conditioning its generation on a real image sample. Informative samples to add to the training set are identified using a Bayesian neural network. Experiments show our proposed AL framework is able to achieve state of the art performance by using about 35% of the full dataset, thus saving significant time and effort over conventional methods.
An Algorithm for Differential File Comparison
(1975)

The programdiff reports differences between tw o files, expressed as a minimal list of line changes to bring either file into agreement with the other . Diff has been engineered to mak e efficient use of time and space on typical inputs that arise in vetting v ersion-to-version changes in computer-maintained or computer-generated documents. T ime and space usage are observed to v ary about as the sum of the file lengths on real data, although they are known to vary as the product of the file lengths in the worst case. The central algorithm of diff solves the ‘longest common subsequence problem’ to find the lines that do not change between files. Practical ef ficiency is gained by attending only to certain critical ‘candidate’ matches between the files, the breaking of which would shorten the longest subsequence common to some pair of initial segments of the two files. Various techniques of hashing, presorting into equi valence classes, merging by binary search, and dynamic storage allocation are used to obtain good performance. [This document was scanned from Bell Laboratories Computing Science T e hnical Report #41, dated July 1976. Te xt was converted by OCR and hand-corrected (last changed June, 2012). Figures were reconstructed. Some OCR errors may remain, especially in tables and equations. Please report them to doug@cs.dartmouth.edu.] The programdiff creates a list of what lines of one file ha ve to be changed to bring it into agreement with a second file or vice versa. It is based on ideas from se veral sources[1,2,7,8]. As an example of its work, consider the two files, listed horizontally for brevity: a b c d e f g w a b x y z e It is easy to see that the first file can be made into the second by the follo wing prescription, in which an imaginary line 0 is understood at the beginning of each: append after line 0: w, change lines 3 through 4, which were: c d into: x y z, delete lines 6 through 7, which were: f g. Going the other way , the first file can be made from the second this way: delete line 1, which was: w, change lines 4 through 6, which were: x y z into: c d, append after line 7: f g. Delete, change and append are the only operations a vailable to diff . It indicates them by 1-letter
Hair animation with collision detection
(1993)

We propose an efficient method for hair animation. The motion of hairs is modeled by a simplified physical simulation. Collision between hair and a human body or other objects is used to make a realistic hair animation. Fast collision detection is required because the number of hairs is very large. Therefore, a cylindrical representation of human body or other objects is created for efficient collision detection. Because of the cylindrical representation, collision is detected with table look-up and interpolation, and computation complexity is independent of the complexity of the body. Reaction constraint method is applied for the collision response to simulate inelastic contact. This method is successfully applied to generate hair animation.
A system model for energy efficient green-IoT network
(2015)

The notion of IoT has ignited umpteen possibilities of different heterogeneous devices to blend within a network. In IoT, especially sensor devices are mostly deployed in an extremely resource constrained environment and thus pose the necessity to extend the capability and life expectancy of these kind of devices in terms of energy consumption. Since, the devices in IoT have limited energy sources they often run on battery with a certain energy capability, the deployment of green communication and system model in IoT has been a core challenging issue. This paper addresses the energy efficiency issues across diverse IoT driven networks by proposing a system model for G-IoT and energy efficient scheme for the IoT devices to extend the life expectancy of the whole IoT network.
A User's Guide to Compressed Sensing for Communications Systems
(2013)

This survey provides a brief introduction to compressed sensing as well as several major algorithms to solve it and its various applications to communications systems. We firstly review linear simultaneous equations as ill-posed inverse problems, since the idea of compressed sensing could be best understood in the context of the linear equations. Then, we consider the problem of compressed sensing as an underdetermined linear system with a prior information that the true solution is sparse, and explain the sparse signal recovery based on 1 optimization, which plays the central role in compressed sensing, with some intuitive explanations on the optimization problem. Moreover, we introduce some important properties of the sensing matrix in order to establish the guarantee of the exact recovery of sparse signals from the underdetermined system. After summarizing several major algorithms to obtain a sparse solution focusing on the 1 optimization and the greedy approaches, we introduce applications of compressed sensing to communications systems, such as wireless channel estimation, wireless sensor network, network tomography, cognitive radio, array signal processing, multiple access scheme, and networked control. key words: compressed sensing, sparse signal, compressible signal, 1norm, underdetermined system
Phoenix: A Self-Optimizing Chess Engine
(2015)

Since the advent of computers, many tasks which required humans to spend a lot of time and energy have been trivialized by the computers' ability to perform repetitive tasks extremely quickly. However there are still many areas in which humans excel in comparison with the machines. One such area is chess. Even with great advances in the speed and computational power of modern machines, Grandmasters often beat the best chess programs in the world with relative ease1. This may be due to the fact that a game of chess cannot be won by pure calculation. There is more to the goodness of a chess position than some numerical value which apparently can be seen only by the human brain. Here an effort has been made to improve current chess engines by letting themselves evolve over a period of time. Firstly, the problem of learning is reduced into an optimization problem by defining Position Evaluation in terms of Positional Value Tables (PVTs). Next, the PVTs are optimized using Multi-Niche Crowding which successfully identifies the optima in a multimodal function, thereby arriving at distinctly different solutions which are close to the global optimum.
Selection of Optimal Stopping Time for Nonlinear Diffusion Filtering
(2003)

We develop a novel time-selection strategy for iterative image restoration techniques: the stopping time is chosen so that the correlation of signal and noise in the filtered image is minimized. The new method is applicable to any images where the noise to be removed is uncorrelated with the signal, under the assumptions that the filter used is suitable for the given type of data, and that neither the additive noise nor the filtering procedure alter the average gray value; no other knowledge (e.g. the noise variance, training data etc.) is needed. We analyse the theoretical properties of the method, then test the performance of our time estimation procedure experimentally, and demonstrate that it yields near-optimal results for a wide range of noise levels and for various filtering methods.
Automatic generation of high-performance modular multipliers for arbitrary mersenne primes on FPGAs
(2017)

Modular multiplication is a fundamental and performance determining operation in various public-key cryptosystems. High-performance modular multipliers on FPGAs are commonly realized by several small-sized multipliers, an adder tree for summing up the digit-products, and a reduction circuit. While small-sized multipliers are available in pre-fabricated high-speed DSP slices, the adder tree and the reduction circuit are implemented in standard logic. The latter operations represent the performance bottleneck to high-performance implementations. Previous works attempted to minimize the critical path of the adder tree by rearranging digit-products on digit-level. We report improved performance by regrouping digit-products on bit-level, while incorporating the reduction for Mersenne primes. Our approach leads to very fast modular multipliers, whose latency and throughput characteristics outperform all previous results. We formalize our approach and provide algorithms to automatically generate high-performance modular multipliers for arbitrary Mersenne primes from any small-sized multipliers.
Research of security metric architecture for Next Generation Network
(2009)

Constructing a security metric architecture in Next Generation Network is a critical part for network security assessment. In this paper, a three-dimensional security metric architecture model is given. In this model, four comprehensive metrics, which are vulnerability, threat, stability and survivability, are first presented. Then based on these four metrics, a hierarchical security metric architecture is devised, and instanced in a prototype system of NGN. Compared with qualitative metrics, the presented metrics are not only accurate, but also measurable and easy to collect based on the quantitative parameters. Since there is limited research result of the security metric architecture for NGN at present, this model can be referenced to a certain extent.
Stereo Panorama with a Single Camera
(1999)

Full panoramic images, covering 360 degrees, can be created either by using panoramic cameras or by mosaicing together many regular images. Creating panoramic views instereo, where one panorama is generated for the left eye, and another panorama is generated for the right eye is more problematic. Earlier attempts to mosaic images from a rotating pair of stereo cameras faced severe problems of parallax and of scale changes. A new family of multiple viewpoint image projections, the Circular Projections, is developed. Two panoramic images taken using such projections can serve as a panoramic stereo pair. A system is described to generates a stereo panoramic image using circular projections from images or video taken by a single rotating camera. The system works in real-time on a PC. It should be noted that the stereo images are created without computation of 3D structure, and the depth effects are created only in the viewer's brain.
ParaBox: Exploiting Parallelism for Virtual Network Functions in Service Chaining
(2017)

Service Function Chains (SFCs) comprise a sequence of Network Functions (NFs) that are typically traversed in-order by data flows. Consequently, SFC delay grows linearly with the length of the SFC. Yet, for highly latency sensitive applications, this delay may be unacceptable---particularly when the constituent NFs are virtualized, running on commodity servers. In this paper, we investigate how SFC latency may be reduced by exploiting opportunities for parallel packet processing across NFs. We propose ParaBox, a novel hybrid packet processing architecture that, when possible, dynamically distributes packets to VNFs in parallel and merges their outputs intelligently to ensure the preservation of correct sequential processing semantics. To demonstrate the feasibility of our approach, we implement a ParaBox prototype on top of the DPDK-enabled Berkeley Extensible Software Switch. Our preliminary experiment results show that ParaBox can not only significantly reduce the service chaining latency, but also improve throughput.
Randomized controlled trial of yoga and exercise in multiple sclerosis.
(2004)

OBJECTIVE
To determine the effect of yoga and of aerobic exercise on cognitive function, fatigue, mood, and quality of life in multiple sclerosis (MS).


METHODS
Subjects with clinically definite MS and Expanded Disability Status Score less than or equal to 6.0 were randomly assigned to one of three groups lasting 6 months: weekly Iyengar yoga class along with home practice, weekly exercise class using a stationary bicycle along with home exercise, or a waiting-list control group. Outcome assessments performed at baseline and at the end of the 6-month period included a battery of cognitive measures focused on attention, physiologic measures of alertness, Profile of Mood States, State-Trait Anxiety Inventory, Multi-Dimensional Fatigue Inventory (MFI), and Short Form (SF)-36 health-related quality of life.


RESULTS
Sixty-nine subjects were recruited and randomized. Twelve subjects did not finish the 6-month intervention. There were no adverse events related to the intervention. There were no effects from either of the active interventions on either of the primary outcome measures of attention or alertness. Both active interventions produced improvement in secondary measures of fatigue compared to the control group: Energy and Fatigue (Vitality) on the SF-36 and general fatigue on the MFI. There were no clear changes in mood related to yoga or exercise.


CONCLUSION
Subjects with MS participating in either a 6-month yoga class or exercise class showed significant improvement in measures of fatigue compared to a waiting-list control group. There was no relative improvement of cognitive function in either of the intervention groups.