Suchergebnisse - Theory of computation Computational complexity and cryptography Communication complexity

Subspace exploration: Bounds on Projected Frequency Estimation von 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 …”
Weitere Angaben

Entanglement Capacity Estimates and Throughput Measurements of Quantum Channels von 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 …”
Volltext

On the Parallel I/O Optimality of Linear Algebra Kernels: Near-Optimal Matrix Factorizations von 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 …”
Volltext

Compressive wireless sensing von 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 …”
Volltext

On the ability of mobile sensor networks to diffuse information von 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 …”
Volltext

Coordination Artifacts: Environment-Based Coordination for Intelligent Agents von 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 …”
Volltext

Tracking aggregate vs. individual gaze behaviors during a robot-led tour simplifies overall engagement estimates von 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 …”
Volltext

A Logical Model for Commitment and Argument Network for Agent Communication von 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 …”
Volltext

Performance Optimization of Latency Insensitive Systems Through Buffer Queue Sizing of Communication Channels von 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 …”
Volltext

On the Communication Complexity of Multilateral Trading von 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 …”
Volltext

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

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

Ontological Feedback in Multiagent Systems von 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 …”
Volltext

Representing Agent Interaction Protocols with Agent UML von 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 …”
Volltext

Bayesian Communication under Rough Sets Information von 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 …”
Volltext

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

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

Optimal memoryless encoding for low power off-chip data buses von 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 …”
Volltext

Sensing the channel: sensor networks with shared sensing and communications von 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 …”
Volltext

Towards Robust Multi-Agent Systems: Handling Communication Exceptions in Double Auctions von 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 …”
Volltext

Flexible Agent Dialogue Strategies and Societal Communication Protocols von 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 …”
Volltext

Virtual radar imaging for sensor networks von 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 …”
Volltext