Search Results - Theory of computation Computational complexity and cryptography Communication complexity

Subspace exploration: Bounds on Projected Frequency Estimation by Cormode, Graham, Dickens, Charlie, Woodruff, David P

“… × |C| array. We study the space complexity of computing data analysis functions over such subspaces, including heavy hitters and norms, when the subspaces are revealed only after observing the data…”
Get more information

Entanglement Capacity Estimates and Throughput Measurements of Quantum Channels by Rao, Nageswara S. V., Alshowkan, Muneer, Chapman, Joseph C., Peters, Nicholas A., Lu, Hsuan-Hao, Lukens, Joseph M., Guha, Saikat

“… Extensive theory has been developed to estimate the entangled qubit capacity of quantum channels using abstractions of physical connections…”
Get full text

On the Parallel I/O Optimality of Linear Algebra Kernels: Near-Optimal Matrix Factorizations by Kwasniewski, Grzegorz, Kabic, Marko, Ben-Nun, Tal, Ziogas, Alexandros Nikolaos, Saethre, Jens Eirik, Gaillard, Andre, Schneider, Timo, Besta, Maciej, Kozhevnikov, Anton, VandeVondele, Joost, Hoefler, Torsten

“… However, state-of-the-art libraries are not communication-optimal, underutilizing current parallel architectures…”
Get full text

Compressive wireless sensing by Bajwa, Waheed, Haupt, Jarvis, Sayeed, Akbar, Nowak, Robert

“…Compressive Sampling is an emerging theory that is based on the fact that a relatively small number of random projections of a signal can contain most of its salient information…”
Get full text

On the ability of mobile sensor networks to diffuse information by Gu, Chen, Downes, Ian, Gnawali, Omprakash, Guibas, Leonidas

“…We examine the ability of networks formed by mobile sensor nodes to diffuse information in the case when communication is only possible during opportunistic encounters…”
Get full text

Coordination Artifacts: Environment-Based Coordination for Intelligent Agents by Omicini, Andrea, Ricci, Alessandro, Viroli, Mirko, Castelfranchi, Cristiano, Tummolini, Luca

“…Direct interaction and explicit communication are not always the best approaches for achieving coherent systemic behaviour in the context of Multi-Agent Systems (MAS…”
Get full text

Tracking aggregate vs. individual gaze behaviors during a robot-led tour simplifies overall engagement estimates by Knight, Heather, Simmons, Reid

“…As an early behavioral study of what non-verbal features a robot tourguide could use to analyze a crowd, personalize an interaction and/or maintain high levels…”
Get full text

A Logical Model for Commitment and Argument Network for Agent Communication by Bentahar, Jamal, Moulin, Bernard, Meyer, John-Jules Ch, Chaib-draa, Brahim

“… Our semantics makes it possible to represent the dynamics of agent communication. It also allows us to establish the important link between SCs as a deontic concept and arguments. CTL* enables us to express the temporal characteristics of SCs and arguments. DL enables us to capture the actions that agents are committed to achieve…”
Get full text

Performance Optimization of Latency Insensitive Systems Through Buffer Queue Sizing of Communication Channels by Lu, Ruibing, Koh, Cheng-Kok

“… Moreover, the problemof queue sizing and placement of the additional buffers for maximumperformance is formulated and studied to properly allocateavailable chip areas in the layout to communication channels…”
Get full text

On the Communication Complexity of Multilateral Trading by Endriss, Ulle, Maudet, Nicolas

“…We study the complexity of a multilateral negotiation framework where autonomous agents agree on a sequence of deals to exchange sets of discrete resources in order to both further their own goals…”
Get full text

Learning to Communicate and Act Using Hierarchical Reinforcement Learning by Ghavamzadeh, Mohammad, Mahadevan, Sridhar

“…In this paper, we address the issue of rational communication behavior among autonomous agents…”
Get full text

Ontological Feedback in Multiagent Systems by Beun, Robbert-Jan, van Eijk, Rogier M., Prust, Huub

“…In this paper, we present a computational framework for the detection of ontological discrepancies in multiagent systems…”
Get full text

Representing Agent Interaction Protocols with Agent UML by Huget, Marc-Philippe, Odell, James

“…Several modeling techniques exist that represent agent interaction protocols. These techniques are based primarily on work done in distributed systems and do…”
Get full text

Bayesian Communication under Rough Sets Information by Matsuhisa, Takashi

“…A Bayesian communication in the p-belief system is presented which leads to a Nash equilibrium of a strategic form game through messages as a Bayesian updating process…”
Get full text

Protocol Based Communication for Situated Multi-Agent Systems by Weyns, Danny, Steegmans, Elke, Holvoet, Tom

“…In this paper we introduce a model for direct communication in situated multi-agent systems…”
Get full text

Optimal memoryless encoding for low power off-chip data buses by Chee, Yeow Meng, Colbourn, Charles J, Ling, Alan C H

“…Off-chip buses account for a significant portion of the total system power consumed in embedded systems. Bus encoding schemes have been proposed to minimize…”
Get full text

Sensing the channel: sensor networks with shared sensing and communications by Vedantam, Satish, Mitra, Urbashi, Sabharwal, Ashutosh

“… In these networks, the sensing and communication tasks share the bandwidth resource in addition to the sharing of power resources as has been conventionally studied in the sensor network framework…”
Get full text

Towards Robust Multi-Agent Systems: Handling Communication Exceptions in Double Auctions by Parsons, Simon, Klein, Mark

“…This paper addresses an important question in the development of multi-agent systems - how can we create robust systems out of the often unreliable agents and…”
Get full text

Flexible Agent Dialogue Strategies and Societal Communication Protocols by Kakas, Antonis, Maudet, Nicolas, Moraitis, Pavlos

“…We propose an argumentation-based framework for representing communication theories of agents that can take into account dialogue strategies and society protocols in a way that facilitates…”
Get full text

Virtual radar imaging for sensor networks by Ananthasubramaniam, Bharath, Madhow, Upamanyu

“…Most approaches to sensor data collection in the literature are based on a multihop wireless relay between sensor nodes forming an ad hoc network to reach a…”
Get full text