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

“…Given an n × d dimensional dataset A, a projection query specifies a subset C ⊆ [d] of columns which yields a new n × |C| array. We study the space complexity…”
Zjistit podrobnosti o přístupu

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

“…Matrix factorizations are among the most important building blocks of scientific computing. However, state-of-the-art libraries are not communication-optimal,…”
Získat plný text

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

“…The throughput is an important performance metric of entangled qubit distribution quantum networks, and may be characterized by the number of distributed…”
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…”
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…”
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…”
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

“…In this paper we present a semantics for our approach based on social commitments (SCs) and arguments for conversational agents. More precisely, we propose a…”
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. The goal is for agents to learn a policy to optimize the…”
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

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

“…This paper proposes for latency insensitive systems a performanceoptimization technique called channel buffer queue sizing, whichis performed after relay…”
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. The framework is developed as a basis…”
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

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. Direct communication is typically associated with cognitive…”
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

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

“…A new class of abstract sensor networks is introduced and analyzed. The object of the sensing is the inter-node channel. Examples of systems which seek to…”
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…”
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…”
Získat plný text

Locutions for Argumentation in Agent Interaction Protocols Autor McBurney, Peter, Parsons, Simon

“…Recent work in the design of agent interaction protocols has focused on applications involving dialectical argumentation. Yet no widely-accepted standard set…”
Získat plný text