National University of Singapore

Displaying 1-40 of 177 results

  • White Papers // Nov 2014

    Joint Power Control and Fronthaul Rate Allocation for Throughput Maximization in OFDMA-Based Cloud Radio Access Network

    The performance of Cloud Radio Access Network (C-RAN) is constrained by the limited fronthaul link capacity under future heavy data traffic. To tackle this problem, extensive efforts have been devoted to design efficient signal quantization/compression techniques in the fronthaul to maximize the network throughput. However, most of the previous results...

    Provided By National University of Singapore

  • White Papers // Jul 2014

    Recent Advances in Joint Wireless Energy and Information Transfer

    In this paper, the authors provide an overview of the recent advances in microwave-enabled Wireless Energy Transfer (WET) technologies and their applications in wireless communications. Specifically, they divide their discussions into three parts. First, they introduce the state-of-the-art WET technologies and the signal processing techniques to maximize the energy transfer...

    Provided By National University of Singapore

  • White Papers // Apr 2014

    I Know Where You've Been: Geo-Inference Attacks Via the Browser Cache

    Many websites customize their services according to different geo-locations of users, to provide more relevant content and better responsiveness, including Google, Craigslist, etc. Recently, mobile devices further allow web applications to directly read users' geo-location information from GPS sensors. However, if such websites leave location-sensitive content in the browser cache,...

    Provided By National University of Singapore

  • White Papers // Feb 2014

    Effective Multi-Modal Retrieval Based on Stacked Auto-Encoders

    Multi-modal retrieval is emerging as a new search paradigm that enables seamless information retrieval from various types of media. For example, users can simply snap a movie poster to search relevant reviews and trailers. To solve the problem, a set of mapping functions are learned to project high-dimensional features extracted...

    Provided By National University of Singapore

  • White Papers // Jan 2014

    Random Number Conversion and LOCC Conversion via Restricted Storage

    The authors consider Random Number Conversion (RNC) through random number storage with restricted size. They clarify the relation between the performance of RNC and the size of storage in the framework of first- and second-order asymptotics, and derive their rate regions. Then, they show that the results for RNC with...

    Provided By National University of Singapore

  • White Papers // Jan 2014

    Ubiquitous Memory Introspection

    Modern memory systems play a critical role in the performance of applications, but a detailed understanding of the application behavior in the memory system is not trivial to attain. It requires time consuming simulations and detailed modeling of the memory hierarchy, often using long address traces. It is increasingly possible...

    Provided By National University of Singapore

  • White Papers // Dec 2013

    Efficient In-Memory Data Management: An Analysis

    Given the explosion of big data analytics, it is important to understand the performance costs and limitations of existing approaches for in-memory data management. Broadly, in-memory data management covers two main types of roles: supporting analytics operations such as iterative algorithms and supporting storage and retrieval operations on arbitrary key-value...

    Provided By National University of Singapore

  • White Papers // Oct 2013

    Real-time and Low Power Embedded l1-Optimization Solver Design

    Basis Pursuit DeNoising (BPDN) is an optimization method used in cutting edge computer vision and compressive sensing research. Although hosting a BPDN solver on an embedded platform is desirable because analysis can be performed in real-time, existing solvers are generally unsuitable for embedded implementation due to either poor run-time performance...

    Provided By National University of Singapore

  • White Papers // Aug 2013

    A Performance Study of Three Disk-Based Structures for Indexing and Querying Frequent Itemsets

    Frequent itemset mining is an important problem in the data mining area. Extensive efforts have been devoted to developing efficient algorithms for mining frequent itemsets. However, not much attention is paid on managing the large collection of frequent itemsets produced by these algorithms for subsequent analysis and for user exploration....

    Provided By National University of Singapore

  • White Papers // Aug 2013

    Efficient Indexing for Diverse Query Results

    In this paper, the authors examine the problem of computing diverse query results which is useful for browsing search results in online shopping applications. The search results are diversified wrt a sequence of output attributes (termed d-order) where an attribute that appears earlier in the d-order has higher priority for...

    Provided By National University of Singapore

  • White Papers // Aug 2013

    A Quantitative Evaluation of Privilege Separation in Web Browser Designs

    Privilege separation is a fundamental security concept that has been used in designing many secure systems. A number of recent works propose redesigning web browsers with greater privilege separation for better security. However, privilege-separated designs require a fine balance between security benefits and other competing concerns, such as performance. In...

    Provided By National University of Singapore

  • White Papers // Aug 2013

    MAMPSx: A Design Framework for Rapid Synthesis of Predictable Heterogeneous MPSoCs

    Heterogeneous Multi-Processor System-on-Chip (HMPSoC) is becoming popular as a means of meeting energy efficiency requirements of modern embedded systems. However, as these HMPSoCs run multimedia applications as well, they also need to meet real-time requirements. Designing these predictable HMPSoCs is a key challenge, as the current design methods for these...

    Provided By National University of Singapore

  • White Papers // Aug 2013

    Power-Performance Modeling on Asymmetric Multi-Cores

    Asymmetric multi-core architectures have recently emerged as a promising alternative in a power and thermal constrained environment. They typically integrate cores with different power and performance characteristics, which makes mapping of workloads to appropriate cores a challenging task. Limited number of performance counters and heterogeneous memory hierarchy increase the difficulty...

    Provided By National University of Singapore

  • White Papers // Jul 2013

    Run-Time Mapping for Reliable Many-Cores Based on Energy/Performance Trade-offs

    To accommodate the applications' ever-increasing demands and to achieve and exploit easily-manageable scalability, complex many-core systems are built by integrating low-cost Commercial Off-The-Shelf (COTS) components. Most recent many-core systems consist of processing nodes interconnected via Network-on-Chips (NoCs) in a mesh-based architecture. This paper presents a run-time resource manager for NoC-based...

    Provided By National University of Singapore

  • White Papers // Jul 2013

    Introduction to Malware Analysis

    Malware has become the spotlight of security threats on the virtual world. Many different kind of malware exist. Some have destruction capability such as deletion of data, while the other is more stealthy (eg. log keystrokes). The foremost goal of malware analysis is to understand malware behaviors. Through the understanding...

    Provided By National University of Singapore

  • White Papers // Jul 2013

    Aging-Aware Hardware-Software Task Partitioning for Reliable Reconfigurable Multiprocessor Systems

    Homogeneous multiprocessor systems with reconfigurable area (also known as reconfigurable multiprocessor systems) are emerging as a popular design choice in current and future technology nodes to meet the heterogeneous computing demand of a multitude of applications enabled on these platforms. Application specific mapping decisions on such a platform involve partitioning...

    Provided By National University of Singapore

  • White Papers // Jul 2013

    Enhancing VHDL Learning Through a Light-Weight Integrated Environment for Development and Automated Checking

    The development environments for Hardware Description Languages (HDLs) are essentially meant and designed for highly trained professionals/ engineers and as such are not suitable for use as an introductory tool for students learning HDLs. With students adopting a variety of operating systems, there is a need for a light-weight and...

    Provided By National University of Singapore

  • White Papers // Jun 2013

    Implementation of Core Coalition on FPGAs

    Embedded systems increasingly need to support dynamic and diverse application landscape. In response, performance asymmetric multi-cores, comprising of identical instruction-set architecture but micro-architecturally distinct set of simple and complex cores, have emerged as an attractive alternative to accommodate software diversity. Dynamic heterogeneous multi-core architectures take this concept forward by allowing...

    Provided By National University of Singapore

  • White Papers // Jun 2013

    Incorporating Energy and Throughput Awareness in Design Space Exploration and Run-time Mapping for Heterogeneous MPSoCs

    The advancement in process technology has enabled integration of different types of processing cores into a single chip towards creating heterogeneous Multi-Processor Systems-on-Chip (MPSoCs). While providing high level of computation power to support complex applications, these modern systems also introduce novel challenges for system designers, like managing a huge number...

    Provided By National University of Singapore

  • White Papers // Jun 2013

    Task Scheduling on Adaptive Multi-Core

    Multi-cores have become ubiquitous both in the general-purpose computing and the embedded domain. The current technology trends show that the number of on-chip cores is rapidly increasing, while their complexity is decreasing due to power and thermal constraints. Increasing number of simple cores enable parallel applications benefit from abundant Thread-Level...

    Provided By National University of Singapore

  • White Papers // Jun 2013

    RAPIDITAS: RAPId Design-Space-Exploration Incorporating Trace-Based Analysis and Simulation

    Simulation-based Design Space Exploration (DSE) to evaluate all possible mappings for a given application and Multi-Processor System-on-Chip (MPSoC) platform is computationally costly for large problems. Even using efficient exploration methodologies to evaluate the mappings cannot overcome the evaluation time bottleneck. This paper presents a novel DSE methodology that analyzes the...

    Provided By National University of Singapore

  • White Papers // Jun 2013

    Energy-Aware Dynamic Reconfiguration of Communication-Centric Applications for Reliable MPSoCs

    To accommodate the ever increasing demands of applications and for the ease of scalability, Multi-Processor system-on-chips (MPSoCs) are becoming a popular design choice in current and future technologies with streaming multimedia and other communication-centric applications constituting a large fraction of the application space. Mapping and scheduling of these applications on...

    Provided By National University of Singapore

  • White Papers // May 2013

    Converse Bounds for Assorted Codes in the Finite Blocklength Regime

    The authors study converse bounds for unequal error protection codebooks with k > 1 different classes of codewords. They dub these unequal error protection codes "Assorted codes". They extend a finite blocklength converse bound due to Polyanskiy-Poor-Verdu to apply to assorted codes and use this extension to obtain a refined...

    Provided By National University of Singapore

  • White Papers // May 2013

    On the Dispersions of the Discrete Memoryless Interference Channel

    In this paper, achievable dispersions for the Discrete Memoryless Interference Channel (DM-IC) are derived. In other words, they characterize the backoff from the Han-Kobayashi (HK) achievable region, the largest inner bound known to date for the DM-IC. In addition, they also characterize the backoff from Sato's region in the strictly...

    Provided By National University of Singapore

  • White Papers // May 2013

    Communication and Migration Energy Aware Task Mapping for Reliable Multiprocessor Systems

    Heterogeneous Multi-Processor Systems-on-Chip (MPSoCs) are emerging as a promising solution in deep sub-micron technology nodes to satisfy design performance and power requirements. However, shrinking transistor geometry and aggressive voltage scaling are negatively impacting the dependability of these MPSoCs by increasing the chances of failures. This paper proposes an offline (design-time)...

    Provided By National University of Singapore

  • White Papers // May 2013

    Efficient Routing on Multilayered Communication Networks

    The authors study the optimal routing on multilayered communication networks, which are composed of two layers of sub-networks. One is a wireless network, and the other is a wired network. They develop a simple recurrent algorithm to find an optimal routing on this kind of multilayered network, where the single-channel...

    Provided By National University of Singapore

  • White Papers // Apr 2013

    A Formula for the Capacity of the General Gelfand-Pinsker Channel

    The authors consider the Gel'fand-Pinsker problem in which the channel and state are general, i.e., possibly non-stationary, non-memoryless and non-ergodic. Using the information spectrum method and a non-trivial modification of the piggyback coding lemma by Wyner, they prove that the capacity can be expressed as an optimization over the difference...

    Provided By National University of Singapore

  • White Papers // Apr 2013

    Towards General Security Support in the Browser Environment

    The web browser has evolved into a complex execution environment for rich Internet applications, providing support for advanced layout and various executable components. However, the security mechanisms in browsers do not evolve at the same pace to provide adequate protection for web applications. In this paper, the authors give a...

    Provided By National University of Singapore

  • White Papers // Mar 2013

    CoMP Meets Energy Harvesting: A New Communication and Energy Cooperation Paradigm

    In this paper, the authors investigate joint communication and energy cooperation in cellular networks for the Coordinated Multi-Point (CoMP) downlink transmission with Base Stations (BSs) powered by renewable energy. For the purpose of exposition, they consider a simplified CoMP model with two BSs cooperatively serving two Mobile Stations (MSs), where...

    Provided By National University of Singapore

  • White Papers // Mar 2013

    Multiuser MISO Beamforming for Simultaneous Wireless Information and Power Transfer

    In this paper, the authors study a multiuser Multiple-Input Single-Output (MISO) broadcast system for Simultaneous Wireless Information and Power Transfer (SWIPT), where a multi-antenna Access Point (AP) sends information and energy simultaneously via beam-forming to multiple single-antenna receivers. They maximize the weighted sum-power transferred to Energy Harvesting (EH) receivers subject...

    Provided By National University of Singapore

  • White Papers // Feb 2013

    Splash: Fast Data Dissemination With Constructive Interference in Wireless Sensor Networks

    It is well-known that the time taken for disseminating a large data object over a wireless sensor network is dominated by the overhead of resolving the contention for the underlying wireless channel. In this paper, the authors propose a new dissemination protocol called Splash that eliminates the need for contention...

    Provided By National University of Singapore

  • White Papers // Feb 2013

    Opportunistic Wireless Energy Harvesting in Cognitive Radio Networks

    Wireless networks can be self-sustaining by harvesting energy from ambient Radio-Frequency (RF) signals. Recently, researchers have made progress on designing efficient circuits and devices for RF energy harvesting suitable for low-power wireless applications. Motivated by this and building upon the classic Cognitive Radio (CR) network model, this paper proposes a...

    Provided By National University of Singapore

  • White Papers // Feb 2013

    MIMO Broadcasting for Simultaneous Wireless Information and Power Transfer

    Wireless Energy Transfer (WET) is a promising technology to provide virtually perpetual energy supplies to wireless networks. Generally speaking, WET is implementable by either the "Near-field" ElectroMagnetic (EM) induction or the "Far-field" EM radiation, for short and long range applications, respectively. In this paper, the latter case in the particular...

    Provided By National University of Singapore

  • White Papers // Feb 2013

    Wireless Information and Power Transfer: A Dynamic Power Splitting Approach

    Energy harvesting is a promising solution to prolong the operation time of energy-constrained wireless networks. In particular, scavenging energy from ambient radio signals, namely Wireless Energy Harvesting (WEH), has recently drawn significant attention. In this paper, the authors consider a point-to-point wireless link over the flat-fading channel, where the receiver...

    Provided By National University of Singapore

  • White Papers // Jan 2013

    A Novel Mode Switching Scheme Utilizing Random Beamforming for Opportunistic Energy Harvesting

    Since radio signals carry both energy and information simultaneously, a unified study on Simultaneous Wireless Information and Power Transfer (SWIPT) has recently attracted a great deal of attention for providing wireless energy to communication devices. This paper proposes a novel receiver mode switching scheme for SWIPT and the enabling transmitter...

    Provided By National University of Singapore

  • White Papers // Jan 2013

    Energy Cooperation in Cellular Networks With Renewable Powered Base Stations

    In this paper, the authors propose a model for energy cooperation between cellular Base Stations (BSs) with individual renewable energy sources, limited energy storages and connected by resistive power lines for energy sharing. When the renewable energy profile and energy demand profile at all BSs are deterministic or known ahead...

    Provided By National University of Singapore

  • White Papers // Dec 2012

    Speeding Up Ate Pairing Computation in Affine Coordinates

    At Pairing 2010, researcher's analysis showed that Ate pairing computation in affine coordinates may be much faster than projective coordinates at high security levels. In this paper, the authors further investigate techniques to speed up ate pairing computation in affine coordinates. They first analyze ate pairing computation using 4-ary miller...

    Provided By National University of Singapore

  • White Papers // Dec 2012

    Communication and Migration Energy Aware Design Space Exploration for Multicore Systems with Intermittent Faults

    Shrinking feature-size and growing transistor density are negatively impacting the dependability of Multi-Processor System-on-Chips (MPSoCs) by increasing the chances of faults (permanent, intermittent and transient). Recently, intermittent device defects are gaining significant attention among research community. These are a class of hardware faults occurring frequently but irregularly over a period...

    Provided By National University of Singapore

  • White Papers // Dec 2012

    Reliability-Driven Task Mapping for Lifetime Extension of Networks-on-Chip Based Multiprocessor Systems

    Shrinking transistor geometries, aggressive voltage scaling and higher operating frequencies have negatively impacted the lifetime reliability of embedded multi-core systems. In this paper, a convex optimization-based task-mapping technique is proposed to extend the lifetime of a Multi-Processor Systems-on-Chip (MPSoCs). The proposed technique generates mappings for every application enabled on the...

    Provided By National University of Singapore

  • White Papers // Dec 2012

    A Preference Model for Deciding the Market Share of Network Service Providers

    Started with a single best-effort service, the Internet has evolved to an ecosystem where different Service Providers (SPs), e.g., Internet Service Providers (ISPs) and Content Distribution Networks (CDNs) provide different types of services, e.g., IP transit and content caching/distribution. In this paper, the authors propose a preference model on how...

    Provided By National University of Singapore

  • White Papers // Apr 2010

    Byzantine Modification Detection in Multicast Networks With Random Network Coding

    This paper gives an information theoretic approach for detecting Byzantine modifications in networks employing random linear network coding. Each exogenous source packet is augmented with a flexible number of hash symbols that are obtained as a polynomial function of the data symbols. This approach depends only on the adversary not...

    Provided By National University of Singapore

  • White Papers // Jan 2011

    Effective Density Queries on Continuously Moving Objects

    Continuing advances in consumer electronics, mobile communications, and positioning technologies combine to render it increasingly realistic to assume that entire populations of users of mobile services, termed moving objects, can be tracked accurately. These developments offer a foundation for the delivery of increasingly sophisticated location-enabled mobile services. Motivated by this...

    Provided By National University of Singapore

  • White Papers // Mar 2010

    Blind Motion Deblurring From a Single Image Using Sparse Approximation

    Restoring a clear image from a single motion-blurred image due to camera shake has long been one challenging problem in digital imaging. Existing blind deblurring techniques either only can remove simple motion blurring, or need user interactions to work on more complex cases. In this paper, the authors present an...

    Provided By National University of Singapore

  • White Papers // Feb 2011

    Adaptive Routing Algorithms in Unstructured Peer-to-Peer (P2P) Systems

    There are a variety of Peer-To-Peer (P2P) systems for sharing documents currently available. According to their data organization, P2P systems are classified into two categories: structured and unstructured P2P systems. In structured P2P systems, peers are organized according to some mapping techniques, e.g. hashing function. Whereas in unstructured P2P system,...

    Provided By National University of Singapore

  • White Papers // Nov 2009

    Illiquidity, Position Limits, And Optimal Investment For Mutual Funds

    Mutual funds are often restricted to allocate certain percentages of fund assets to certain securities that have different degrees of illiquidity. However, the existing literature on how mutual funds should trade has largely ignored the coexistence of position limits and differential illiquidity and thus the optimal trading strategy for a...

    Provided By National University of Singapore

  • White Papers // Oct 2009

    Pharmaco-Cybernetics as an Interactive Component of Pharma-Culture: Empowering Drug Knowledge Through User-, Experience-And Activity-Centered Designs

    The advent of the World Wide Web (WWW) has led to the creation of many web publishing platforms. Patients are becoming more well-informed through drug and health-related information over the internet. The integration of interactive media technologies and the WWW provides an opportunity to improve the pharmaceutical care of patients...

    Provided By National University of Singapore

  • White Papers // Jan 2010

    Extended XML Tree Pattern Matching: Theories and Algorithms

    As business and enterprises generate and exchange XML data more often, there is an increasing need for efficient processing of queries on XML data. Searching for the occurrences of a tree pattern query in an XML database is a core operation in XML query processing. Prior works demonstrate that holistic...

    Provided By National University of Singapore

  • White Papers // Dec 2009

    Efficient Label Encoding for Range-Based Dynamic XML Labeling Schemes

    Designing dynamic labeling schemes to support order-sensitive queries for XML documents has been recognized as an important research problem. In this paper, the authors consider the problem of making range-based XML labeling schemes dynamic through the process of encoding. The authors point out the problems of existing encoding algorithms which...

    Provided By National University of Singapore

  • White Papers // Dec 2009

    Towards an Effective XML Keyword Search

    Inspired by the great success of Information Retrieval (IR) style keyword search on the web, keyword search on XML has emerged recently. The difference between text database and XML database results in three new challenges: Identify the user search intention, i.e. identify the XML node types that user wants to...

    Provided By National University of Singapore

  • White Papers // Nov 2010

    Capitalizing On Capitol Hill: Informed Trading By Hedge Fund Managers

    In this paper, the authors examine the hypothesis that hedge fund managers obtain an informational advantage in securities trading through their connections with lobbyists. Using datasets on hedge fund long-equity holdings and lobbying expenses from 1999 to 2008, they show that hedge funds that are connected to lobbyists tend to...

    Provided By National University of Singapore

  • White Papers // Sep 2009

    A Graph Theoretic Approach for Optimizing Key Pre-Distribution in Wireless SensorNetworks

    Finding an optimal key assignment (subject to given constraints) for a key predistribution scheme in wireless sensor networks is a difficult task. Hence, most of the practical schemes are based on probabilistic key assignment, which leads to sub-optimal schemes requiring key storage linear in the total number of nodes. A...

    Provided By National University of Singapore

  • White Papers // Jan 2010

    Pritrans: A Prioritized Converge-Cast Scheme Using Consensus Ranking in Wireless Sensor Networks

    Data packets collected in wireless sensor networks may contain information of different importance, including regular updates and critical data triggered by important events. In a converge-cast tree, packets routed towards the data sink may be dropped due to network contention. In order to improve the reliability of critical packets, the...

    Provided By National University of Singapore

  • White Papers // Aug 2009

    Incentive-Compatible Resource Allocation in Overlapping Heterogeneous Wireless Networks

    This paper considers the coordinated radio resource allocation problem for users which are simultaneously covered by multiple overlapping heterogeneous wireless networks. As the resource allocation decision depends on the channel measurement and feedback from users, inefficiency and instability arise if a selfish user can manipulate its measured channel state to...

    Provided By National University of Singapore

  • White Papers // Jan 2010

    Evaluating Housing Supply Elasticity In Inter-City Spatial Equilibrium: Evidence From Chinese Urban Growth

    The authors examine the influences of urban redevelopment costs and land-use allocation efficiency and equity on the elasticity of housing development density with respect to urban demand shocks in the context of China's urban growth from 1998 to 2004. They do so in an inter-city spatial equilibrium framework, where demand...

    Provided By National University of Singapore

  • White Papers // Sep 2009

    Population Growth Across Chinese Cities: Urban Land Expansion Versus Housing Density Response To Demand Shocks

    The authors study the extent to which responses in urban redevelopment density to demand shocks contribute to population growth, taking into account urban land expansions independent of demand shocks and changes in housing absorption by existing urban households. In the context of Chinese urban growth from 1998 to 2004 when...

    Provided By National University of Singapore

  • White Papers // Nov 2010

    Govt To Study Gambling Habits Of Those Aged Above 55

    The Government wants to know more about the gambling habits of older people. It is doing a survey to find out how many people aged above 55 gamble, why some are drawn to gambling while others are put off by it. Counselors called the survey timely, saying most of the...

    Provided By National University of Singapore

  • White Papers // Jan 2011

    Scope-Aware Data Cache Analysis for WCET Estimation

    Caches are widely used in modern computer systems to bridge the increasing gap between processor speed and memory access time. On the other hand, presence of caches, especially data caches, complicates the static Worst Case Execution Time (WCET) analysis. Access pattern analysis (e.g., cache miss equations) are applicable to only...

    Provided By National University of Singapore

  • White Papers // Dec 2009

    Forthcoming 2009 Journal Of Financial And Quantitative Analysis

    Staleness in measured prices imparts a positive statistical bias and a negative dilution effect on mutual fund performance. First, evaluating performance with non-synchronous data generates a spurious component of alpha. Second, stale prices create arbitrage opportunities for high-frequency traders whose trades dilute the portfolio returns and hence fund performance. This...

    Provided By National University of Singapore

  • White Papers // Mar 2011

    Refinements of Miller's Algorithm Over Weierstrass Curves Revisited

    In 1986 Victor Miller described an algorithm for computing the Weil pairing in his unpublished manuscript. This algorithm has then become the core of all pairing-based cryptosystems. Many improvements of the algorithm have been presented. Most of them involve a choice of elliptic curves of a special forms to exploit...

    Provided By National University of Singapore

  • White Papers // Mar 2011

    Authenticating Aggregate Range Queries Over Multidimensional Dataset

    The authors are interested in the integrity of the query results from an outsourced database service provider. Alice passes a set D of d-dimensional points, together with some authentication tag T, to an untrusted service provider Bob. Later, Alice issues some query over D to Bob, and Bob should produce...

    Provided By National University of Singapore

  • White Papers // Feb 2011

    Competition And Innovation: The Inverted-U Relationship Revisited

    The author re-examines the inverted-U relationship between competition and innovation (originally modeled and tested by Aghion et al. [2005]) by using data from publicly traded manufacturing firms in the US. The author controls for the possible endogeneity of competition by using various measures of foreign competition as instruments. The author...

    Provided By National University of Singapore

  • White Papers // Mar 2011

    Authenticating Aggregate Range Queries Over Dynamic Multidimensional Dataset

    The authors are interested in the integrity of the query results from an outsourced database service provider. Alice passes a set D of d-dimensional points, together with some authentication tag T, to an untrusted service provider Bob. Later, Alice issues some query over D to Bob, and Bob should produce...

    Provided By National University of Singapore

  • White Papers // Mar 2011

    Perspectives on Crowdsourcing Annotations for Natural Language Processing

    Crowdsourcing has emerged as a new method for obtaining annotations for training models for machine learning. While many variants of this process exist, they largely differ in their method of motivating subjects to contribute and the scale of their applications. To date, however, there has yet to be a study...

    Provided By National University of Singapore

  • White Papers // Jan 2011

    NPIC: Hierarchical Synthetic Image Classification Using Image Search and Generic Features

    The authors introduce NPIC, an image classification system that focuses on synthetic (e.g., non-photographic) images. They use class-specific keywords in an image search engine to create a noisily labeled training corpus of images for each class. NPIC then extracts both Content-Based Image Retrieval (CBIR) features and metadata-based textual features for...

    Provided By National University of Singapore

  • White Papers // Aug 2009

    FireCite: Lightweight Real-Time Reference String Extraction From Webpages

    The authors present FireCite, a Mozilla Firefox browser extension that helps scholars assess and manage scholarly references on the web by automatically detecting and parsing such reference strings in real-time. FireCite has two main components: A reference string recognizer that has a high recall of 96%, and a reference string...

    Provided By National University of Singapore

  • White Papers // Jan 2011

    Video Retrieval Using High Level Features: Exploiting Query Matching and Confidence-Based Weighting

    Recent research in video retrieval has focused on automated, high-level feature indexing on shots or frames. One important application of such indexing is to support precise video retrieval. The authors report on extensions of this semantic indexing on news video retrieval. First, they utilize extensive query analysis to relate various...

    Provided By National University of Singapore

  • White Papers // Jun 2010

    Extracting Formulaic and Free Text Clinical Research Articles Metadata Using Conditional Random Fields

    The authors explore the use of Conditional Random Fields (CRFs) to automatically extract important metadata from clinical research papers. These metadata fields include formulaic metadata about the authors, extracted from the title page, as well as free text fields concerning the study's critical parameters, such as longitudinal variables and medical...

    Provided By National University of Singapore

  • White Papers // Apr 2011

    Robust Argumentative Zoning for Sensemaking in Scholarly Documents

    The authors present an automated approach to classify sentences of scholarly work with respect to their rhetorical function. While previous work that achieves this task of argumentative zoning requires richly annotated input, the approach is robust to noise and can process raw text. Even in cases where the input has...

    Provided By National University of Singapore

  • White Papers // Jun 2010

    Hierarchical Cost-Sensitive Web Resource Acquisition for Record Matching

    Web information is increasingly used as evidence in solving various problems, including record matching. However, acquiring web-based resources is slow and can incur other access costs. As such, solutions often acquire only a subset of the resources to achieve a balance between acquisition cost and benefit. Unfortunately, existing work has...

    Provided By National University of Singapore

  • White Papers // Aug 2009

    Sync-TCP: A New Approach to High Speed Congestion Control

    As bandwidth in the Internet continues to grow, there will be more and more long fat network pipes with abundant residual bandwidth. At the same time, there is also a gradual and steady increase in the deployment of Internet endpoints equipped with different variants of high speed TCP. In this...

    Provided By National University of Singapore

  • White Papers // Jan 2011

    Skyline Queries Against Mobile Lightweight Devices in MANETs

    Skyline queries are well suited when retrieving data according to multiple criteria. While most previous work has assumed a centralized setting this paper considers skyline querying in a mobile and distributed setting, where each mobile device is capable of holding only a portion of the whole dataset; where devices communicate...

    Provided By National University of Singapore

  • White Papers // Nov 2010

    ES2: A Cloud Data Storage System for Supporting Both OLTP and OLAP

    Cloud computing represents a paradigm shift driven by the increasing demand of Web based applications for elastic, scalable and efficient system architectures that can efficiently support their ever-growing data volume and large-scale data analysis. A typical data management system has to deal with real-time updates by individual users, and as...

    Provided By National University of Singapore

  • White Papers // Jul 2011

    Demo Abstract: Towards Bug-Free Implementations for Wireless Sensor Networks

    TinyOS has been widely used for developing Wireless Sensor Network (WSN) applications. The programming language of TinyOS applications, NesC, provides fine-grained control over the underlying devices and resources. However, due to the event-driven feature of TinyOS/NesC and the concurrent execution of sensors and computations, it could be challenging to understand,...

    Provided By National University of Singapore

  • White Papers // Aug 2010

    Demonstrating a Dynamic Multi-Channel Access 802.11 Mesh Network Prototype for High Bandwidth Requirement

    Multi-channel access has the potential to solve the throughput and scalability issues that mar the performance of 802.11 mesh and adhoc networks. It allows multiple simultaneous transmissions in a radio neighborhood thereby increasing network throughput and scalability. In spite of this potential, it is limited to simulation studies and its...

    Provided By National University of Singapore

  • White Papers // Nov 2009

    Cooperative Spectrum Sensing Protocols for Cognitive Radio Mesh Networks

    In this paper, the authors consider the cooperative spectrum sensing problem in a Cognitive Radio (CR) mesh network, where Secondary Users (SUs) are self-organized into a IEEE 802.16 mesh network sharing the spectrum band allocated to a Primary Users' (PUs) network. They propose two new cooperative spectrum sensing strategies, called...

    Provided By National University of Singapore

  • White Papers // Oct 2011

    Throughput and Delay Scaling in Supportive Two-Tier Networks

    In this paper, the authors studied the throughput and delay scaling laws for a supportive two-tier network, where the secondary tier is willing to relay packets for the primary tier. When the secondary tier has a much higher density, the primary tier can achieve a better throughput scaling law compared...

    Provided By National University of Singapore

  • White Papers // Jan 2011

    Optimized Data Sharing in Multicell MIMO With Finite Backhaul Capacity

    This paper addresses cooperation in a multicell environment where Base Stations (BSs) wish to jointly serve multiple users, under a constrained-capacity backhaul. The authors point out that for finite backhaul capacity a trade-off between sharing user data, which allows for full MIMO cooperation, and not doing so, which reduces the...

    Provided By National University of Singapore

  • White Papers // Jan 2006

    Social Security Policy In An Era Of Globalization And Competition: Challenges For Southeast Asia

    There are several themes which emerge from the comparative analysis of social security systems in Southeast Asia. Each country will need to address the limitations of their respective system in relation to each of the themes outlined. The first theme concerns the need for a multi-tier social security system. The...

    Provided By National University of Singapore

  • White Papers // Sep 2011

    Towards Efficient Proofs of Retrievability in Cloud Storage

    Backuping data in a cloud storage, for example Amazon Cloud Drive, Microsoft Skydrive, or Drop-box, is gaining popularity recently. The authors are considering scenarios where users may have concerns of the integrity of their data stored in the cloud storage. Such prudent users may not be simply satisfied with the...

    Provided By National University of Singapore

  • White Papers // Jul 2011

    Towards a Model Checker for NesC and Wireless Sensor Networks

    Wireless Sensor Networks (WSNs) are expected to run unattendedly for critical tasks. To guarantee the correctness of WSNs is important, but highly nontrivial due to the distributed nature. In this paper, the authors present an automatic approach to directly verify WSNs built with TinyOS applications implemented in the NesC language....

    Provided By National University of Singapore