English
Related papers

Related papers: Non-Interfering Concurrent Exchange (NICE) Network…

200 papers

We introduce the wire calculus. Its dynamic features are inspired by Milner's CCS: a unary prefix operation, binary choice and a standard recursion construct. Instead of an interleaving parallel composition operator there are operators for…

Logic in Computer Science · Computer Science 2009-12-04 Paweł Sobociński

Counterfactual explanations (CEs) provide an intuitive way to understand recommender systems by identifying minimal modifications to user-item interactions that alter recommendation outcomes. Existing CE methods for recommender systems,…

In network settings, interference between units makes causal inference more challenging as outcomes may depend on the treatments received by others in the network. Typical estimands in network settings focus on treatment effects aggregated…

Methodology · Statistics 2025-07-25 Heejong Bong , Colin B. Fogarty , Elizaveta Levina , Ji Zhu

In this article, we present a dynamical scheme to obtain a reconfigurable noise-aided logic gate, that yields all six fundamental 2-input logic operations, including the XOR operation. The setup consists of two coupled bistable subsystems…

Adaptation and Self-Organizing Systems · Physics 2022-01-20 Manaoj Aravind , P. Parmananda , Sudeshna Sinha

Achievable degrees-of-freedom (DoF) of the large-scale interfering two-way relay network is investigated. The network consists of $K$ pairs of communication nodes (CNs) and $N$ relay nodes (RNs). It is assumed that $K\ll N$ and each pair of…

Information Theory · Computer Science 2016-11-17 Hyun Jong Yang , Won-Yong Shin , Bang Chul Jung

In the first part of this paper we have derived achievable transmission rates for the (single-band) interference relay channel (IRC) when the relay implements either the amplify-and-forward, decode-and-forward or estimate-and-forward…

Information Theory · Computer Science 2010-11-23 Elena Veronica Belmega , Brice Djeumou , Samson Lasaulce

We study the computational complexity of finding a competitive equilibrium (CE) with chores when agents have linear preferences. CE is one of the most preferred mechanisms for allocating a set of items among agents. CE with equal incomes…

Computer Science and Game Theory · Computer Science 2022-05-24 Bhaskar Ray Chaudhury , Jugal Garg , Peter McGlaughlin , Ruta Mehta

This paper summarizes the opportunities of in-network collective operations (INC) for accelerated collective operations in AI workloads. We provide sufficient detail to make this important field accessible to non-experts in AI or…

The width of a neural network matters since increasing the width will necessarily increase the model capacity. However, the performance of a network does not improve linearly with the width and soon gets saturated. In this case, we argue…

Computer Vision and Pattern Recognition · Computer Science 2022-09-07 Shuai Zhao , Liguang Zhou , Wenxiao Wang , Deng Cai , Tin Lun Lam , Yangsheng Xu

This report describes an implementation of a non-blocking concurrent shared-memory hash trie based on single-word compare-and-swap instructions. Insert, lookup and remove operations modifying different parts of the hash trie can be run…

Data Structures and Algorithms · Computer Science 2017-09-19 Aleksandar Prokopec , Phil Bagwell , Martin Odersky

We study shared sequencing for different chains from an economic angle. We introduce a minimal non-trivial model that captures cross-domain arbitrageurs' behavior and compare the performance of shared sequencing to that of separate…

Computer Science and Game Theory · Computer Science 2023-10-05 Akaki Mamageishvili , Jan Christoph Schlegel

We consider the problem of coding over the multi-user Interference Channel (IC). It is well-known that aligning the interfering signals results in improved achievable rates in certain setups involving more than two users. We argue that in…

Information Theory · Computer Science 2016-02-18 F. Shirani , S. S. Pradhan

Concurrency control (CC) algorithms are important in modern transactional databases, as they enable high performance by executing transactions concurrently while ensuring correctness. However, state-of-the-art CC algorithms struggle to…

Databases · Computer Science 2026-03-11 Hexiang Pan , Shaofeng Cai , Tien Tuan Anh Dinh , Yuncheng Wu , Yeow Meng Chee , Gang Chen , Beng Chin Ooi

Conventional channel estimation (CE) for Internet of Things (IoT) systems encounters challenges such as low spectral efficiency, high energy consumption, and blocked propagation paths. Although superimposed pilot-based CE schemes and the…

Signal Processing · Electrical Eng. & Systems 2022-12-08 Chaojin Qing , Li Wang , Lei Dong , Guowei Ling , Jiafan Wang

Noise-contrastive estimation (NCE) is a statistically consistent method for learning unnormalized probabilistic models. It has been empirically observed that the choice of the noise distribution is crucial for NCE's performance. However,…

Machine Learning · Computer Science 2021-10-22 Bingbin Liu , Elan Rosenfeld , Pradeep Ravikumar , Andrej Risteski

A simplex-based network is referred to as a higher-order network, in which describe that the interactions can include more than two nodes. Many multicomponent interactions can be grasped through simplicial complexes, which have recently…

Physics and Society · Physics 2024-09-17 Zhaohua Guo , Rui Miao , Jin-Li Guo , Yuan Yuan , Jeffrey Yi-Lin Forrest

Neurons encode and transmit information in spike sequences. However, despite the effort devoted to quantify their information content, little progress has been made in this regard. Here we use a nonlinear method of time-series analysis…

Neurons and Cognition · Quantitative Biology 2020-02-19 Cristian Estarellas , Maria Masoliver , Cristina Masoller , Claudio Mirasso

In this paper, we study the performance of network-coded cooperative diversity systems with practical communication constraints. More specifically, we investigate the interplay between diversity, coding, and multiplexing gain when the relay…

Information Theory · Computer Science 2016-11-17 Michela Iezzi , Marco Di Renzo , Fabio Graziosi

Performance of distributed graph processing systems significantly suffers from 'communication bottleneck' as a large number of messages are exchanged among servers at each step of the computation. Motivated by graph based MapReduce, we…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-11 Saurav Prakash , Amirhossein Reisizadeh , Ramtin Pedarsani , Amir Salman Avestimehr

This letter considers optimizing user association in a heterogeneous network via utility maximization, which is a combinatorial optimization problem due to integer constraints. Different from existing solutions based on convex optimization,…

Information Theory · Computer Science 2018-06-12 Xietian Huang , Wei Xu , Guo Xie , Shi Jin , Xiaohu You