arXiv.itsnick.co

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

Author

Senior Member

1,922 papers · 1906–2026

1967: 01968: 01969: 01970: 01971: 01972: 01973: 01974: 21975: 01976: 01977: 01978: 01979: 11980: 01981: 01982: 21983: 31984: 01985: 41986: 11987: 01988: 21989: 21990: 21991: 21992: 21993: 61994: 41995: 51996: 51997: 161998: 221999: 222000: 262001: 222002: 242003: 372004: 442005: 502006: 502007: 872008: 2112009: 572010: 872011: 452012: 722013: 2232014: 1582015: 1982016: 4052017: 02018: 02019: 22020: 52021: 12022: 22023: 22024: 22025: 32026: 2
1967peak 405 in 20162026

Frequent co-authors

Papers

showing 1–25 of 1,922 RSS

Privacy-preserving distributed mining of association rules on horizontally partitioned data

Christopher Clifton, Murat Kantarcioglu, Chris Clifton +1 more

Artificial Intelligence · · cited 894× · OpenAlex ↗ · more like this ·

Abstract—Data mining can extract important knowledge from large data collections—but sometimes these collections are split among various parties. Privacy concerns may prevent the parties from directly sharing the data and some types of information about the data. This paper addresses secure mining of association rules over horizontally partitioned data. The methods incorporate cryptographic techniques to minimize the information shared, while adding little overhead to the mining task. Index Terms—Data mining, security, privacy. æ

1 BM3D frames and variational image deblurring

Aram Danielyan, Vladimir Katkovnik, Karen Egiazarian +1 more

Computer Vision and Pattern Recognition · · cited 429× · OpenAlex ↗ · more like this ·

Abstract—A family of the Block Matching 3-D (BM3D) algorithms for various imaging problems has been recently proposed within the framework of nonlocal patch-wise image modeling [1], [2]. In this paper we construct analysis and synthesis frames, formalizing the BM3D image modeling and use these frames to develop novel iterative deblurring algorithms. We consider two different formulations of the deblurring problem: one given by minimization of the single objective function and another based on the Nash equilibrium balance of two objective functions. The latter results in an algorithm where the denoising and deblurring operations are decoupled. The convergence of the developed algorithms is proved. Simulation experiments show that the decoupled algorithm derived from the Nash equilibrium formulation demonstrates the best numerical and visual results and shows superiority with respect to…

1 Transmission Capacity of Ad Hoc Networks with Spatial Diversity

Andrew M. Hunter, Student Member, Jeffrey G. Andrews +2 more

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

Abstract — This paper derives the outage probability and transmission capacity of ad hoc wireless networks with nodes employing multiple antenna diversity techniques, for a general class of signal distributions. This analysis allows system performance to be quantified for fading or non-fading environments. The transmission capacity is given for interference-limited uniformly random networks on the entire plane with path loss exponent α> 2 in which nodes use: (1) static beamforming through M sectorized antennas, for which the increase in transmission capacity is shown to be Θ(M 2) if the antennas are without sidelobes, but less in the event of a nonzero sidelobe level; (2) dynamic eigen-beamforming (maximal ratio transmission/combining), in which the increase is shown to be Θ(M 2 α); (3) various transmit antenna selection and receive antenna selection combining schemes, which give…

Network Planning in Wireless Ad hoc Networks: A Cross-Layer Approach

Yunnan Wu, Student Member, Philip A. Chou +6 more

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

allocating information carrier supplies such that certain end-to-end communication demands, as a collection of multicast sessions, are fulfilled. This formulation necessitates a cross-layer coupling. We aim at a computational characterization of the performance theoretically achievable with joint optimizations spanning the network stack.

Mining Ontology for Automatically Acquiring Web User Information Needs

Yuefeng Li, Ning Zhong, Senior Member

Information Systems · QUT ePrints (Queensland University of Technology) · · cited 167× · OpenAlex ↗ · more like this ·

Abstract—It is not easy to obtain the right information from the Web for a particular Web user or a group of users due to the obstacle of automatically acquiring Web user profiles. The current techniques do not provide satisfactory structures for mining Web user profiles. This paper presents a novel approach for this problem. The objective of the approach is to automatically discover ontologies from data sets in order to build complete concept models for Web user information needs. It also proposes a method for capturing evolving patterns to refine discovered ontologies. In addition, the process of assessing relevance in ontology is established. This paper provides both theoretical and experimental evaluations for the approach. The experimental results show that all objectives we expect for the approach are achievable. Index Terms—Web intelligence, ontology mining, Web mining, Web user…

Online Data Gathering for Maximizing Network Lifetime in Sensor Networks

Weifa Liang, Senior Member, Yuzhen Liu

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

Abstract—Energy-constrained sensor networks have been deployed widely for monitoring and surveillance purposes. Data gathering in such networks is often a prevalent operation. Since sensors have significant power constraints (battery life), energy efficient methods must be employed for data gathering to prolong network lifetime. We consider an online data gathering problem in sensor networks, which is stated as follows: Assume that there is a sequence of data gathering queries, which arrive one by one. To respond to each query as it arrives, the system builds a routing tree for it. Within the tree, the volume of the data transmitted by each internal node depends on not only the volume of sensed data by the node itself, but also the volume of data received from its children. The objective is to maximize the network lifetime without any knowledge of future query arrivals and generation…

1Algorithms for Leader Selection in Stochastically Forced Consensus Networks

Lin Fu, Makan Fardad, Mihailo R. Jovanović +1 more

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

Abstract—We are interested in assigning a pre-specified number of nodes as leaders in order to minimize the mean-square deviation from consensus in stochastically forced networks. This problem arises in several applications including control of vehicular for-mations and localization in sensor networks. For networks with leaders subject to noise, we show that the Boolean constraints (which indicate whether a node is a leader) are the only source of nonconvexity. By relaxing these constraints to their convex hull we obtain a lower bound on the global optimal value. We also use a simple but efficient greedy algorithm to identify leaders and to compute an upper bound. For networks with leaders that perfectly follow their desired trajectories, we identify an additional source of nonconvexity in the form of a rank constraint. Removal of the rank constraint and relaxation of the Boolean…

1 Motivating Smartphone Collaboration in Data Acquisition and Distributed Computing

Lingjie Duan, Takeshi Kubo, Kohei Sugiyama +4 more

Computer Science Applications · · cited 117× · OpenAlex ↗ · more like this ·

This paper analyzes and compares different incentive mechanisms for a master to motivate the collaboration of smartphone users on both data acquisition and distributed computing applications. To collect massive sensitive data from users, we propose a reward-based collaboration mechanism, where the master announces a total reward to be shared among collaborators, and the collaboration is successful if there are enough users wanting to collaborate. We show that if the master knows the users' collaboration costs, then he can choose to involve only users with the lowest costs. However, without knowing users' private information, then he needs to offer a larger total reward to attract enough collaborators. Users will benefit from knowing their costs before the data acquisition. Perhaps surprisingly, the master may benefit as the variance of users' cost distribution increases. To utilize…

1 Random Access Transport Capacity

Jeffrey G. Andrews, Senior Member, Steven Weber +3 more

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

Abstract—We develop a new metric for quantifying end-to-end throughput in multihop wireless networks, which we term random access transport capacity, since the interference model presumes uncoordinated transmissions. The metric quantifies the average maximum rate of successful end-to-end transmissions, multiplied by the communication distance, and normalized by the network area. We show that a simple upper bound on this quantity is computable in closed-form in terms of key network parameters when the number of retransmissions is not restricted and the hops are assumed to be equally spaced on a line between the source and destination. We also derive the optimum number of hops and optimal per hop success probability and show that our result follows the well-known square root scaling law while providing exact expressions for the preconstants, which contain most of the design-relevant…

1 Effects of the Generation Size and Overlap on Throughput and Complexity in Randomized Linear Network Coding

Yao Li, Student Member, Emina Soljanin +1 more

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

To reduce computational complexity and delay in randomized network coded content distribution, and for some other practical reasons, coding is not performed simultaneously over all content blocks, but over much smaller, possibly overlapping subsets of these blocks, known as generations. A penalty of this strategy is throughput reduction. To analyze the throughput loss, we model coding over generations with random generation scheduling as a coupon collector's brotherhood problem. This model enables us to derive the expected number of coded packets needed for successful decoding of the entire content as well as the probability of decoding failure (the latter only when generations do not overlap) and further, to quantify the tradeoff between computational complexity and throughput. Interestingly, with a moderate increase in the generation size, throughput quickly approaches link capacity.…

Extracting Actionable Knowledge from Decision Trees

Qiang Yang, Senior Member, Jie Yin +2 more

Information Systems · Open Access System for Information Sharing (Pohang University of Science and Technology) · · cited 77× · DOI ↗ · more like this ·

Abstract—Most data mining algorithms and tools stop at discovered customer models, producing distribution information on customer profiles. Such techniques, when applied to industrial problems such as customer relationship management (CRM), are useful in pointing out customers who are likely attritors and customers who are loyal, but they require human experts to postprocess the discovered knowledge manually. Most of the postprocessing techniques have been limited to producing visualization results and interestingness ranking, but they do not directly suggest actions that would lead to an increase in the objective function such as profit. In this paper, we present novel algorithms that suggest actions to change customers from an undesired status (such as attritors) to a desired one (such as loyal) while maximizing an objective function: the expected net profit. These algorithms can…

Fuzzy-ART based adaptive digital watermarking scheme

Chip-hong Chang, Senior Member, Zhi Ye +1 more

Computer Vision and Pattern Recognition · · cited 63× · OpenAlex ↗ · more like this ·

Abstract—In this paper, a novel transform domain digital watermarking scheme that uses visually meaningful binary image as watermark has been developed. The method embeds the watermark information adaptively with localized embedding strength according to the noise sensitivity level of the host image. Fuzzy adaptive resonance theory (Fuzzy-ART) classification is used to identify appropriate locations for watermark insertion and its control parameters add agility to the clustering results to thwart counterfeiting attacks. The scalability of visually recognizable watermark is exploited to devise a robust weighted recovery method with composite watermark. The proposed watermarking schemes can also be employed for oblivious detection. Unlike most oblivious watermarking schemes, our methods allow the use of visually meaningful image as watermark. For automation friendly verification, a…

1Asymptotic Capacity and Optimal Precoding in MIMO Multi-Hop Relay Networks

Nadia Fawaz, Keyvan Zarifi, Mérouane Debbah +2 more

Computer Networks and Communications · Graduate School and Research Center in Digital Science (EURECOM) · · cited 58× · OpenAlex ↗ · more like this ·

A multi-hop relaying system is analyzed where data sent by a multi-antenna source is relayed by successive multi-antenna relays until it reaches a multi-antenna destination. Assuming correlated fading at each hop, each relay receives a faded version of the signal from the previous level, performs linear precoding and retransmits it to the next level. Using free probability theory and assuming that the noise power at relaying levels — but not at destination — is negligible, the closed-form expression of the asymptotic instantaneous end-to-end mutual information is derived as the number of antennas at all levels grows large. The so-obtained deterministic expression is independent from the channel realizations while depending only on channel statistics. Moreover, it also serves as the asymptotic value of the average end-to-end mutual information. The optimal singular vectors of the…

1Secrecy Analysis on Network Coding in Bidirectional Multibeam Satellite Communications

Ashkan Kalantari, Student Member, Gan Zheng +3 more

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

Abstract—Network coding is an efficient means to improve the spectrum efficiency of satellite communications. However, its resilience to eavesdropping attacks is not well understood. This paper studies the confidentiality issue in a bidirectional satellite network consisting of two mobile users who want to exchange message via a multibeam satellite using the XOR network coding protocol. We aim to maximize the sum secrecy rate by designing the optimal beamforming vector along with optimizing the return and forward link time allocation. The problem is non-convex, and we find its optimal solution using semidefinite programming together with a 1-D search. For comparison, we also solve the sum secrecy rate maximization problem for a conventional reference scheme without using network coding. Simulation results using realistic system parameters demonstrate that the bidirectional scheme using…

SoftMAC: Layer 2.5 collaborative MAC for multimedia support in multi-hop wireless networks

Haitao Wu, Yunxin Liu, Qian Zhang +2 more

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

Abstract—In this paper, we present the challenges in supporting multimedia, in particular, VoIP services over multihop wireless networks using commercial IEEE 802.11 MAC DCF hardware, and propose a novel software solution, called Layer 2.5 SoftMAC. Our proposed SoftMAC resides between the IEEE 802.11 MAC layer and the IP layer to coordinate the real-time (RT) multimedia and besteffort (BE) data packet transmission among neighboring nodes in a multihop wireless network. To effectively ensure acceptable VoIP services, channel busy time and collision rate need to be well controlled below appropriate levels. Targeted at this, our SoftMAC architecture employs three key mechanisms: 1) distributed admission control for regulating the load of RT traffic, 2) rate control for minimizing the impact of BT traffic on RT one, and 3) nonpreemptive priority queuing for providing high priority service…

1 Quantum Error Correction beyond the Bounded Distance Decoding Limit

Kenta Kasai, Manabu Hagiwara, Hideki Imai +3 more

Artificial Intelligence · · cited 42× · OpenAlex ↗ · more like this ·

In this paper, we consider quantum error correction over depolarizing channels with non-binary low-density parity-check codes defined over Galois field of size $2^p$ . The proposed quantum error correcting codes are based on the binary quasi-cyclic CSS (Calderbank, Shor and Steane) codes. The resulting quantum codes outperform the best known quantum codes and surpass the performance limit of the bounded distance decoder. By increasing the size of the underlying Galois field, i.e., $2^p$, the error floors are considerably improved.

1 Unified Analysis of Cooperative Spectrum Sensing over Composite and Generalized Fading Channels

Ahmed Al Hammadi, Student Member, Omar Alhussein +9 more

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

Abstract—In this paper, we investigate the performance of cooperative spectrum sensing with multiple antenna nodes over generalized and composite fading channels. To this end, we approximate the probability density function of the signal-to-noise ratio of various fading channels using the mixture Gamma distribution. Based on this, we derive an exact closed-form expression and a generic infinite series representation for the corresponding probability of energy detection, along with a finite upper bound for the involved truncation error. Both expressions have a relatively simple algebraic form which render them conve-nient to handle both analytically and numerically. Furthermore, the composite effect of multipath fading and shadowing scenarios in cooperative spectrum sensing is mitigated by applying an optimal fusion rule that minimizes the total error rate, where the optimal number of…

The Relay Selection and Transmission Trade-off in Cooperative Communication Systems

Virag Shah, Student Member, Neelesh B. Mehta +2 more

Computer Networks and Communications · NOT FOUND REPOSITORY (Indian Institute of Science Bangalore) · · cited 38× · OpenAlex ↗ · more like this ·

A common and practical paradigm in cooperative communication systems is the use of a dynamically selected `best' relay to decode and forward information from a source to a destination. Such systems use two phases - a relay selection phase, in which the system uses transmission time and energy to select the best relay, and a data transmission phase, in which it uses the spatial diversity benefits of selection to transmit data. In this paper, we derive closed-form expressions for the overall throughput and energy consumption, and study the time and energy trade-off between the selection and data transmission phases. To this end, we analyze a baseline non-adaptive system and several adaptive systems that adapt the selection phase, relay transmission power, or transmission time. Our results show that while selection yields significant benefits, the selection phase's time and energy overhead…

1 Turbo NOC: a framework for the design of Network On Chip based turbo decoder architectures

Maurizio Martina, Member Ieee, Guido Masera +1 more

Computer Networks and Communications · PORTO Publications Open Repository TOrino (Politecnico di Torino) · · cited 36× · OpenAlex ↗ · more like this ·

Abstract — This work proposes a general framework for the design and simulation of network on chip based turbo decoder architectures. Several parameters in the design space are investigated, namely the network topology, the parallelism degree, the rate at which messages are sent by processing nodes over the network and the routing strategy. The main results of this analysis are: i) the most suited topologies to achieve high throughput with a limited complexity overhead are generalized de-Bruijn and generalized Kautz topologies; ii) depending on the throughput requirements different parallelism degrees, message injection rates and routing algorithms can be used to minimize the network area overhead. I.

1 On the Minimum/Stopping Distance of Array Low-Density Parity-Check Codes

Eirik Rosnes, Marcel Ambroze, Martin Tomlinson +1 more

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

In this work, we study the minimum/stopping distance of array low-density parity-check (LDPC) codes. An array LDPC code is a quasi-cyclic LDPC code specified by two integers q and m, where q is an odd prime and m <= q. In the literature, the minimum/stopping distance of these codes (denoted by d(q,m) and h(q,m), respectively) has been thoroughly studied for m <= 5. Both exact results, for small values of q and m, and general (i.e., independent of q) bounds have been established. For m=6, the best known minimum distance upper bound, derived by Mittelholzer (IEEE Int. Symp. Inf. Theory, Jun./Jul. 2002), is d(q,6) <= 32. In this work, we derive an improved upper bound of d(q,6) <= 20 and a new upper bound d(q,7) <= 24 by using the concept of a template support matrix of a codeword/stopping set. The bounds are tight with high probability in the sense that we have not been able to find…

1Generalized Signal Alignment: On the Achievable DoF for Multi-User MIMO Two-Way Relay Channels

Kangqi Liu, Student Member, Meixia Tao +1 more

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

Abstract—This paper studies the achievable degrees of freedom (DoF) for multi-user multiple-input multiple-output (MIMO) two-way relay channels, where there are K source nodes, each equipped with M antennas, one relay node, equipped with N antennas, and each source node exchanges independent messages with an arbitrary set of other source nodes via the relay. By allowing an arbitrary information exchange pattern, the consid-ered channel model is a unified one. It includes several existing channel models as special cases:K-user MIMO Y channel, multi-pair MIMO two-way relay channel, generalized MIMO two-way X relay channel, and L-cluster MIMO multiway relay channel. Previous studies mainly considered the achievability of the DoF cut-set bound 2N at the antenna configuration N &amp;lt; 2M by applying signal alignment for network coding. This work aims to investigate the achievability of the…

1New Codes on Graphs Constructed by Connecting Spatially Coupled Chains

Dmitri Truhachev, David G. M. Mitchell, Michael Lentmaier +3 more

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

A novel code construction based on spatially coupled low-density parity-check (SC-LDPC) codes is presented. The proposed code ensembles are described by protographs, comprised of several protograph-based chains characterizing individual SC-LDPC codes. We demonstrate that code ensembles obtained by connecting appropriately chosen SC-LDPC code chains at specific points have improved iterative decoding thresholds compared to those of single SC-LDPC coupled chains. In addition, it is shown that the improved decoding properties of the connected ensembles result in reduced decoding complexity required to achieve a specific bit error probability. The constructed ensembles are also asymptotically good, in the sense that the minimum distance grows linearly with the block length. Finally, we show that the improved asymptotic properties of the connected chain ensembles also translate into improved…

1Coordination-based Medium Access Control with Space-reservation for Wireless Ad Hoc Networks

Kamal Rahimi Malekshan, Student Member, Weihua Zhuang +2 more

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

Abstract—Efficient radio spectrum utilization and low energy consumption in mobile devices are essential in developing next generation wireless networks. This paper presents a new medium access control (MAC) mechanism to enhance spectrum efficiency and reduce energy consumption in a wireless ad hoc network. A set of coordinator nodes, distributed in the network area, periodically schedule contention-free time slots for all data transmissions/receptions in the network, based on transmission requests from source nodes. Adjacent coordinators exchange scheduling information to effectively increase spatial spectrum reuse and avoid transmission collisions. Moreover, the proposed MAC scheme allows a node to put its radio interface into a sleep mode when it is not transmitting/receiving a packet, in order to reduce energy consumption. Simulation results demonstrate that the proposed scheme…

1Integer Forcing-and-Forward Transceiver Design for MIMO Multi-Pair Two-Way Relaying

Seyed Mohammad Azimi‐Abarghouyi, Masoumeh Nasiri‐Kenari, Senior Member +1 more

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

In this paper, we propose a new transmission scheme, named as Integer Forcing-and-Forward (IFF), for communications among multi-pair multiple-antenna users in which each pair exchanges their messages with the help of a single multi antennas relay in the multiple-access and broadcast phases. The proposed scheme utilizes compute-and-forward (CMF) strategy and Integer Forcing Linear Receiver (IFLR) at relay, which uses equations, i.e., linear integer-combinations of messages, to harness the intra-pair interference. Accordingly, we propose the design of mean squared error (MSE) based transceiver, including precoder and projection matrices for the relay and users, assuming that the perfect channel state information (CSI) is available. In this regards, in the multiple-access phase, we introduce two new MSE criteria for the related precoding and filter designs, i.e., the sum of the equations ’…

GENETIC ALGORITHM FOR SUMMARIZING NEWS STORIES

Mehdi Ellouze, Hichem Karray, Adel M. Alimi +1 more

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

Abstract: This paper presents a new approach summarizing broadcast news using Genetic Algorithms. We propose to segment the news programs into stories, and then summarize stories by selecting from every one of them frames considered important to obtain an informative pictorial abstract. The summaries can help viewers to estimate the importance of the news video. Indeed, by consulting stories summaries we can affirm if the news_video_contain_desired_topics. 1