arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Zhao

7,998 papers · 1979–2023

1979: 11980: 01981: 01982: 01983: 11984: 01985: 21986: 31987: 71988: 41989: 61990: 71991: 91992: 151993: 181994: 261995: 231996: 261997: 481998: 451999: 782000: 882001: 1242002: 2952003: 2622004: 3002005: 3502006: 3652007: 3532008: 4282009: 4932010: 5602011: 6572012: 8232013: 7612014: 7232015: 10652016: 32017: 22018: 92019: 02020: 22021: 32022: 72023: 6
1979peak 1065 in 20152023

Frequent co-authors

Papers

showing 1–25 of 7,998 RSS

Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing

Ben Y. Zhao, John Kubiatowicz, Anthony D. Joseph

Computer Networks and Communications · UC Berkeley · · cited 2,155× · OpenAlex ↗ · more like this ·

In today's chaotic network, data and services are mobile and replicated widely for availability, durability, and locality. Components within this infrastructure interact in rich and complex ways, greatly stressing traditional approaches to name service and routing. This paper explores an alternative to traditional approaches called Tapestry. Tapestry is an overlay location and routing infrastructure that provides location-independent routing of messages directly to the closest copy of an object or service using only point-to-point links and without centralized resources. The routing and directory information within this infrastructure is purely soft state and easily repaired. Tapestry is self-administering, faulttolerant, and resilient under load. This paper presents the architecture and algorithms of Tapestry and explores their advantages through a number of experiments.

Saliency detection by multi-context deep learning

Rui Zhao, Wanli Ouyang, Hongsheng Li +1 more

Computer Vision and Pattern Recognition · · cited 1,035× · DOI ↗ · more like this ·

Low-level saliency cues or priors do not produce good enough saliency detection results especially when the salient object presents in a low-contrast background with confusing visual appearance. This issue raises a serious problem for conventional approaches. In this paper, we tackle this problem by proposing a multi-context deep learning framework for salient object detection. We employ deep Convolutional Neural Networks to model saliency of objects in images. Global context and local context are both taken into account, and are jointly modeled in a unified multi-context deep learning framework. To provide a better initialization for training the deep neural networks, we investigate different pre-training strategies, and a task-specific pre-training scheme is designed to make the multi-context modeling suited for saliency detection. Furthermore, recently proposed contemporary deep…

Practical Decoy State for Quantum Key Distribution

X. Ma, B. Qi, Y. Zhao +1 more

quant-ph · · cited 959× · arXiv ↗ · more like this ·

Decoy states have recently been proposed as a useful method for substantially improving the performance of quantum key distribution. Here, we present a general theory of the decoy state protocol based on only two decoy states and one signal state. We perform optimization on the choice of intensities of the two decoy states and the signal state. Our result shows that a decoy state protocol with only two types of decoy states--the vacuum and a weak decoy state--asymptotically approaches the theoretical limit of the most general type of decoy state protocols (with an infinite number of decoy states). We also present a one-decoy-state protocol. Moreover, we provide estimations on the effects of statistical fluctuations and suggest that, even for long distance (larger than 100km) QKD, our two-decoy-state protocol can be implemented with only a few hours of experimental data. In conclusion…

Measurement of Scattering Rate and Minimum Conductivity in Graphene

Y. -W. Tan, Y. Zhang, K. Bolotin +6 more

cond-mat.mes-hall · · cited 871× · arXiv ↗ · more like this ·

The conductivity of graphene samples with various levels of disorder is investigated for a set of specimens with mobility in the range of $1-20\times10^3$ cm$^2$/V sec. Comparing the experimental data with the theoretical transport calculations based on charged impurity scattering, we estimate that the impurity concentration in the samples varies from $2-15\times 10^{11}$ cm$^{-2}$. In the low carrier density limit, the conductivity exhibits values in the range of $2-12e^2/h$, which can be related to the residual density induced by the inhomogeneous charge distribution in the samples. The shape of the conductivity curves indicates that high mobility samples contain some short range disorder whereas low mobility samples are dominated by long range scatterers.

Energy aware consolidation for cloud computing

Shekhar Srikantaiah, Aman Kansal, Feng Zhao

Information Systems · International Conference on Cluster Computing · · cited 778× · OpenAlex ↗ · more like this ·

Consolidation of applications in cloud computing envi-ronments presents a significant opportunity for energy optimization. As a first step toward enabling energy effi-cient consolidation, we study the inter-relationships be-tween energy consumption, resource utilization, and per-formance of consolidated workloads. The study reveals the energy performance trade-offs for consolidation and shows that optimal operating points exist. We model the consolidation problem as a modified bin packing prob-lem and illustrate it with an example. Finally, we outline the challenges in finding effective solutions to the con-solidation problem. 1

SALICON: Saliency in Context

Ming Jiang, Shengsheng Huang, Juanyong Duan +1 more

Computer Vision and Pattern Recognition · · cited 712× · DOI ↗ · more like this ·

Saliency in Context (SALICON) is an ongoing effort that aims at understanding and predicting visual attention. This paper presents a new method to collect large-scale human data during natural explorations on images. While current datasets present a rich set of images and task-specific annotations such as category labels and object segments, this work focuses on recording and logging how humans shift their attention during visual exploration. The goal is to offer new possibilities to (1) complement task-specific annotations to advance the ultimate goal in visual understanding, and (2) understand visual attention and learn saliency models, all with human attentional data at a much larger scale. We designed a mouse-contingent multi-resolutional paradigm based on neurophysiological and psychophysical studies of peripheral vision, to simulate the natural viewing behavior of humans. The new…

The composite absolute penalties family for grouped and hierarchical variable selection

Peng Zhao, Guilherme Rocha, Bin Yu

math.ST · · cited 686× · arXiv ↗ · more like this ·

Extracting useful information from high-dimensional data is an important focus of today's statistical research and practice. Penalized loss function minimization has been shown to be effective for this task both theoretically and empirically. With the virtues of both regularization and sparsity, the $L_1$-penalized squared error minimization method Lasso has been popular in regression models and beyond. In this paper, we combine different norms including $L_1$ to form an intelligent penalty in order to add side information to the fitting of a regression or classification model to obtain reasonable estimates. Specifically, we introduce the Composite Absolute Penalties (CAP) family, which allows given grouping and hierarchical relationships between the predictors to be expressed. CAP penalties are built by defining groups and combining the properties of norm penalties at the across-group…

Valid post-selection inference

Richard Berk, Lawrence Brown, Andreas Buja +2 more

math.ST · · cited 675× · arXiv ↗ · more like this ·

It is common practice in statistical data analysis to perform data-driven variable selection and derive statistical inference from the resulting model. Such inference enjoys none of the guarantees that classical statistical theory provides for tests and confidence intervals when the model has been chosen a priori. We propose to produce valid ``post-selection inference'' by reducing the problem to one of simultaneous inference and hence suitably widening conventional confidence and retention intervals. Simultaneity is required for all linear functions that arise as coefficient estimates in all submodels. By purchasing ``simultaneity insurance'' for all possible submodels, the resulting post-selection inference is rendered universally valid under all possible model selection procedures. This inference is therefore generally conservative for particular selection procedures, but it is…

Energy-aware server provisioning and load dispatching for connection-intensive internet services

Chen Gong, Wenbo He, Jie Liu +4 more

Computer Networks and Communications · Networked Systems Design and Implementation · · cited 645× · OpenAlex ↗ · more like this ·

Energy consumption in hosting Internet services is becoming a pressing issue as these services scale up. Dynamic server provisioning techniques are effective in turning off unnecessary servers to save energy. Such techniques, mostly studied for request-response services, face challenges in the context of connection servers that host a large number of long-lived TCP connections. In this paper, we characterize unique properties, performance, and power models of connection servers, based on a real data trace collected from the deployed Windows Live Messenger. Using the models, we design server provisioning and load dispatching algorithms and study subtle interactions between them. We show that our algorithms can save a significant amount of energy without sacrificing user experiences. 1

Deep Semantic Ranking Based Hashing for Multi-Label Image Retrieval

Fang Zhao, Yongzhen Huang, Liang Wang +1 more

cs.CV · · cited 635× · arXiv ↗ · more like this ·

With the rapid growth of web images, hashing has received increasing interests in large scale image retrieval. Research efforts have been devoted to learning compact binary codes that preserve semantic similarity based on labels. However, most of these hashing methods are designed to handle simple binary similarity. The complex multilevel semantic structure of images associated with multiple labels have not yet been well explored. Here we propose a deep semantic ranking based method for learning hash functions that preserve multilevel semantic similarity between multi-label images. In our approach, deep convolutional neural network is incorporated into hash functions to jointly learn feature representations and mappings from them to hash codes, which avoids the limitation of semantic representation power of hand-crafted features. Meanwhile, a ranking list that encodes the multilevel…

Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and

Ben Y. Zhao, John Kubiatowicz, Anthony D. Joseph

Computer Networks and Communications · · cited 633× · OpenAlex ↗ · more like this ·

In today''s chaotic network, data and services are mobile and replicated widely for availability, durability, and locality. Components within this infrastructure interact in rich and complex ways, greatly stressing traditional approaches to name service and routing. This paper explores an alternative to traditional approaches called Tapestry. Tapestry is an overlay location and routing infrastructure that provides location-independent routing of messages directly to the closest copy of an object or service using only point-to-point links and without centralized resources. The routing and directory information within this infrastructure is purely soft state and easily repaired. Tapestry is self-administering, fault-tolerant, and resilient under load. This paper presents the architecture and algorithms of Tapestry and explores their advantages through a number of experiments.

Bayesian CP Factorization of Incomplete Tensors with Automatic Rank Determination

Qibin Zhao, Liqing Zhang, Andrzej Cichocki

cs.LG · · cited 610× · arXiv ↗ · more like this ·

CANDECOMP/PARAFAC (CP) tensor factorization of incomplete data is a powerful technique for tensor completion through explicitly capturing the multilinear latent factors. The existing CP algorithms require the tensor rank to be manually specified, however, the determination of tensor rank remains a challenging problem especially for CP rank. In addition, existing approaches do not take into account uncertainty information of latent factors, as well as missing entries. To address these issues, we formulate CP factorization using a hierarchical probabilistic model and employ a fully Bayesian treatment by incorporating a sparsity-inducing prior over multiple latent factors and the appropriate hyperpriors over all hyperparameters, resulting in automatic rank determination. To learn the model, we develop an efficient deterministic Bayesian inference algorithm, which scales linearly with data…

Quantum Hacking: Experimental demonstration of time-shift attack against practical quantum key distribution systems

Yi Zhao, Chi-Hang Fred Fung, Bing Qi +2 more

quant-ph · · cited 489× · arXiv ↗ · more like this ·

Quantum key distribution (QKD) systems can send signals over more than 100 km standard optical fiber and are widely believed to be secure. Here, we show experimentally for the first time a technologically feasible attack, namely the time-shift attack, against a commercial QKD system. Our result shows that, contrary to popular belief, an eavesdropper, Eve, has a non-negligible probability (~4%) to break the security of the system. Eve's success is due to the well-known detection efficiency loophole in the experimental testing of Bell inequalities. Therefore, the detection efficiency loophole plays a key role not only in fundamental physics, but also in technological applications such as QKD.

Robust Feature Matching for Remote Sensing Image Registration via Locally Linear Transforming

Jiayi Ma, Huabing Zhou, Ji Zhao +3 more

Computer Vision and Pattern Recognition · IEEE Transactions on Geoscience and Remote Sensing · · cited 474× · DOI ↗ · more like this ·

Feature matching, which refers to establishing reliable correspondence between two sets of features (particularly point features), is a critical prerequisite in feature-based registration. In this paper, we propose a flexible and general algorithm, which is called locally linear transforming (LLT), for both rigid and nonrigid feature matching of remote sensing images. We start by creating a set of putative correspondences based on the feature similarity and then focus on removing outliers from the putative set and estimating the transformation as well. We formulate this as a maximum-likelihood estimation of a Bayesian model with hidden/latent variables indicating whether matches in the putative set are outliers or inliers. To ensure the well-posedness of the problem, we develop a local geometrical constraint that can preserve local structures among neighboring feature points, and it is…

Parental Delay or Refusal of Vaccine Doses, Childhood Vaccination Coverage at 24 Months of Age, and the Health Belief Model

Philip J Smith, Sharon G. Humiston, Edgar K. Marcuse +4 more

Health · Public Health Reports · · cited 463× · DOI ↗ · more like this ·

OBJECTIVE: We evaluated the association between parents' beliefs about vaccines, their decision to delay or refuse vaccines for their children, and vaccination coverage of children at aged 24 months. METHODS: We used data from 11,206 parents of children aged 24-35 months at the time of the 2009 National Immunization Survey interview and determined their vaccination status at aged 24 months. Data included parents' reports of delay and/or refusal of vaccine doses, psychosocial factors suggested by the Health Belief Model, and provider-reported up-to-date vaccination status. RESULTS: In 2009, approximately 60.2% of parents with children aged 24-35 months neither delayed nor refused vaccines, 25.8% only delayed, 8.2% only refused, and 5.8% both delayed and refused vaccines. Compared with parents who neither delayed nor refused vaccines, parents who delayed and refused vaccines were…

Uncovering Social Network Sybils in the Wild

Zhi Yang, Christo Wilson, Xiao Wang +3 more

cs.SI · · cited 460× · arXiv ↗ · more like this ·

Sybil accounts are fake identities created to unfairly increase the power or resources of a single malicious user. Researchers have long known about the existence of Sybil accounts in online communities such as file-sharing systems, but have not been able to perform large scale measurements to detect them or measure their activities. In this paper, we describe our efforts to detect, characterize and understand Sybil account activity in the Renren online social network (OSN). We use ground truth provided by Renren Inc. to build measurement based Sybil account detectors, and deploy them on Renren to detect over 100,000 Sybil accounts. We study these Sybil accounts, as well as an additional 560,000 Sybil accounts caught by Renren, and analyze their link creation behavior. Most interestingly, we find that contrary to prior conjecture, Sybil accounts in OSNs do not form tight-knit…

Minimum-Cost Multicast over Coded Packet Networks

Desmond S. Lun, Niranjan Ratnakar, Muriel Medard +5 more

cs.IT · · cited 448× · arXiv ↗ · more like this ·

We consider the problem of establishing minimum-cost multicast connections over coded packet networks, i.e. packet networks where the contents of outgoing packets are arbitrary, causal functions of the contents of received packets. We consider both wireline and wireless packet networks as well as both static multicast (where membership of the multicast group remains constant for the duration of the connection) and dynamic multicast (where membership of the multicast group changes in time, with nodes joining and leaving the group). For static multicast, we reduce the problem to a polynomial-time solvable optimization problem, and we present decentralized algorithms for solving it. These algorithms, when coupled with existing decentralized schemes for constructing network codes, yield a fully decentralized approach for achieving minimum-cost multicast. By contrast, establishing…

Pond: the oceanstore prototype

Sean Rhea, Patrick Eaton, Dennis Geels +3 more

Computer Networks and Communications · File and Storage Technologies · · cited 448× · OpenAlex ↗ · more like this ·

OceanStore is an Internet-scale, persistent data store designed for incremental scalability, secure sharing, and long-term durability. Pond is the OceanStore prototype; it contains many of the features of a complete system including location-independent routing, Byzantine update commitment, push-based update of cached copies through an overlay multicast network, and continuous archiving to erasure-coded form. In the wide area, Pond outperforms NFS by up to a factor of 4.6 on readintensive phases of the Andrew benchmark, but underperforms NFS by as much as a factor of 7.3 on write-intensive phases. Microbenchmarks show that write performance is limited by the speed of erasure coding and threshold signature generation, two important areas of future research. Further microbenchmarks show that Pond manages replica consistency in a bandwidthefficient manner and quantify the latency cost…

Efficient Subgraph Matching on Billion Node Graphs

Zhao Sun, Hongzhi Wang, Haixun Wang +2 more

cs.DB · · cited 428× · arXiv ↗ · more like this ·

The ability to handle large scale graph data is crucial to an increasing number of applications. Much work has been dedicated to supporting basic graph operations such as subgraph matching, reachability, regular expression matching, etc. In many cases, graph indices are employed to speed up query processing. Typically, most indices require either super-linear indexing time or super-linear indexing space. Unfortunately, for very large graphs, super-linear approaches are almost always infeasible. In this paper, we study the problem of subgraph matching on billion-node graphs. We present a novel algorithm that supports efficient subgraph matching for graphs deployed on a distributed memory store. Instead of relying on super-linear indices, we use efficient graph exploration and massive parallel computing for query processing. Our experimental results demonstrate the feasibility of…

Distributed coordination in dynamic spectrum allocation networks

Jun Zhao, Haitao Zheng, Guanghua Yang

Computer Networks and Communications · The HKU Scholars Hub (University of Hong Kong) · · cited 412× · DOI ↗ · more like this ·

Device coordination in open spectrum systems is a challenging problem, particularly since users experience varying spectrum availability over time and location. We propose a distributed coordination approach that handles spectrum heterogeneity without relying on the existence of a preassigned common control channel. Our approach carries potential to provide robust operation under network dynamics. While this approach can be implemented by upgrading the legacy protocol stack without modifying the MAC protocol, we also describe modifications to the MAC protocol that address spectrum heterogeneity and significantly improve system performance. Experimental results show that the proposed distributed coordination scheme outperforms the existing coordination schemes by 25-35% in throughput and provides 50% of delay reduction

Indexability of Restless Bandit Problems and Optimality of Whittle's Index for Dynamic Multichannel Access

Keqin Liu, Qing Zhao

cs.IT · · cited 409× · arXiv ↗ · more like this ·

We consider a class of restless multi-armed bandit problems (RMBP) that arises in dynamic multichannel access, user/server scheduling, and optimal activation in multi-agent systems. For this class of RMBP, we establish the indexability and obtain Whittle's index in closed-form for both discounted and average reward criteria. These results lead to a direct implementation of Whittle's index policy with remarkably low complexity. When these Markov chains are stochastically identical, we show that Whittle's index policy is optimal under certain conditions. Furthermore, it has a semi-universal structure that obviates the need to know the Markov transition probabilities. The optimality and the semi-universal structure result from the equivalency between Whittle's index policy and the myopic policy established in this work. For non-identical channels, we develop efficient algorithms for…

The influence of online reviews to online hotel booking intentions

Xinyuan Zhao, Liang Wang, Xiao Ming Guo +1 more

Sociology and Political Science · International Journal of Contemporary Hospitality Management · · cited 407× · DOI ↗ · more like this ·

Purpose – This study aims to investigate the impacts of online review and source features upon travelers’ online hotel booking intentions. Design/methodology/approach – This study developed a research model and empirically examined the model by collecting data from business travelers in the Mainland China. Factor analysis was adopted to identify features of online reviews content and source attribute. Regression analysis was used to examine impacts of these attributes upon travelers’ online booking intention. Findings – Six features of online reviews content and one source attribute were identified, namely, usefulness, reviewer expertise, timeliness, volume, valence (negative and positive) and comprehensiveness. Regression analysis results testified positive causal relationships between usefulness, reviewer expertise, timeliness, volume and comprehensiveness and respondents’ online…

Dynamic Spectrum Access: Signal Processing, Networking, and Regulatory Policy

Qing Zhao, Brian M. Sadler

cs.NI · · cited 403× · arXiv ↗ · more like this ·

In this article, we first provide a taxonomy of dynamic spectrum access. We then focus on opportunistic spectrum access, the overlay approach under the hierarchical access model of dynamic spectrum access. we aim to provide an overview of challenges and recent developments in both technological and regulatory aspects of opportunistic spectrum access.

Stochastic Optimization with Importance Sampling

Peilin Zhao, Tong Zhang

stat.ML · · cited 392× · arXiv ↗ · more like this ·

Uniform sampling of training data has been commonly used in traditional stochastic optimization algorithms such as Proximal Stochastic Gradient Descent (prox-SGD) and Proximal Stochastic Dual Coordinate Ascent (prox-SDCA). Although uniform sampling can guarantee that the sampled stochastic quantity is an unbiased estimate of the corresponding true quantity, the resulting estimator may have a rather high variance, which negatively affects the convergence of the underlying optimization procedure. In this paper we study stochastic optimization with importance sampling, which improves the convergence rate by reducing the stochastic variance. Specifically, we study prox-SGD (actually, stochastic mirror descent) with importance sampling and prox-SDCA with importance sampling. For prox-SGD, instead of adopting uniform sampling throughout the training process, the proposed algorithm employs…

Teacher Adoption of Technology: A Perceptual Control Theory Perspective

Yong Zhao, Gary A. Cziko

Artificial Intelligence · The Journal of Technology and Teacher Education · · cited 392× · OpenAlex ↗ · more like this ·

There is an ironic and costly contradiction in the attempt to integrate into education. While evidence of the educational benefits of abounds and investment in hardware and software has dramatically increased, relatively few teachers use regularly in their teaching and the impact of computers on existing curricula is still very limited. What lies behind this contradiction? Why don't teachers make wider use of instructional technologies? In this article we introduce a novel model of goal-oriented behavior, Perceptual Control Theory (PCT), as a framework for understanding teacher adoption of technology. Unlike other approaches that examine this issue by studying the external environment, this new framework attempts to understand teacher adoption of from the inside. It considers teachers' use of by examining the goals of teachers and how the use of might help or hinder their goals. While…