Výsledky vyhledávání - Theory of computation Computational complexity and cryptography Communication complexity

Subspace exploration: Bounds on Projected Frequency Estimation Autor 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…”
Zjistit podrobnosti o přístupu

Entanglement Capacity Estimates and Throughput Measurements of Quantum Channels Autor 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…”
Získat plný text

On the Parallel I/O Optimality of Linear Algebra Kernels: Near-Optimal Matrix Factorizations Autor 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…”
Získat plný text

Compressive wireless sensing Autor 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…”
Získat plný text

On the ability of mobile sensor networks to diffuse information Autor 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…”
Získat plný text

Coordination Artifacts: Environment-Based Coordination for Intelligent Agents Autor 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…”
Získat plný text

Tracking aggregate vs. individual gaze behaviors during a robot-led tour simplifies overall engagement estimates Autor 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…”
Získat plný text

A Logical Model for Commitment and Argument Network for Agent Communication Autor 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…”
Získat plný text

Performance Optimization of Latency Insensitive Systems Through Buffer Queue Sizing of Communication Channels Autor 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…”
Získat plný text

On the Communication Complexity of Multilateral Trading Autor 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…”
Získat plný text

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

“…In this paper, we address the issue of rational communication behavior among autonomous agents…”
Získat plný text

Ontological Feedback in Multiagent Systems Autor 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…”
Získat plný text

Representing Agent Interaction Protocols with Agent UML Autor 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…”
Získat plný text

Bayesian Communication under Rough Sets Information Autor 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…”
Získat plný text

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

“…In this paper we introduce a model for direct communication in situated multi-agent systems…”
Získat plný text

Optimal memoryless encoding for low power off-chip data buses Autor 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…”
Získat plný text

Sensing the channel: sensor networks with shared sensing and communications Autor 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…”
Získat plný text

Towards Robust Multi-Agent Systems: Handling Communication Exceptions in Double Auctions Autor 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…”
Získat plný text

Flexible Agent Dialogue Strategies and Societal Communication Protocols Autor 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…”
Získat plný text

Virtual radar imaging for sensor networks Autor 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…”
Získat plný text