Works matching Communication complexity

Results: 2285

Communication complexity and the reality of the wave function.

Published in:

Modern Physics Letters A, 2015, v. 30, n. 1, p. -1, doi. 10.1142/S0217732315300013

By:

Montina, Alberto

Publication type:

Article

Euclidean Distance Matrices and Separations in Communication Complexity Theory.

Published in:

Discrete & Computational Geometry, 2019, v. 61, n. 3, p. 653, doi. 10.1007/s00454-018-9988-x

By:

Shitov, Yaroslav

Publication type:

Article

Understanding the communication complexity of the robotic Darwinian PSO.

Published in:

Robotica, 2015, v. 33, n. 1, p. 157, doi. 10.1017/S0263574714000058

By:

Couceiro, Micael S.;
Fernandes, Amadeu;
Rocha, Rui P.;
Ferreira, Nuno M. F.

Publication type:

Article

Quantum Private Information Retrieval has Linear Communication Complexity.

Published in:

Journal of Cryptology, 2015, v. 28, n. 1, p. 161, doi. 10.1007/s00145-014-9180-2

By:

Baumeler, Ämin;
Broadbent, Anne

Publication type:

Article

Communication complexity meets cellular automata: Necessary conditions for intrinsic universality.

Published in:

Natural Computing, 2021, v. 20, n. 2, p. 307, doi. 10.1007/s11047-021-09857-z

By:

Briceño, Raimundo;
Rapaport, Ivan

Publication type:

Article

Communication complexity of approximate maximum matching in the message-passing model.

Published in:

Distributed Computing, 2020, v. 33, n. 6, p. 515, doi. 10.1007/s00446-020-00371-6

By:

Huang, Zengfeng;
Radunovic, Bozidar;
Vojnovic, Milan;
Zhang, Qin

Publication type:

Article

ON THE NON-DETERMINISTIC COMMUNICATION COMPLEXITY OF REGULAR LANGUAGES.

Published in:

International Journal of Foundations of Computer Science, 2010, v. 21, n. 4, p. 479, doi. 10.1142/S0129054110007386

By:

Ada, Anil

Publication type:

Article

Preverbal communication complexity in infants.

Published in:

Infancy, 2020, v. 25, n. 1, p. 4, doi. 10.1111/infa.12318

By:

Salley, Brenda;
Brady, Nancy C.;
Hoffman, Lesa;
Fleming, Kandace

Publication type:

Article

Communication Complexity as a Principle of Quantum Mechanics.

Published in:

Foundations of Physics, 2006, v. 36, n. 4, p. 512, doi. 10.1007/s10701-005-9029-5

By:

Cabello, Adán

Publication type:

Article

COMMUNICATION COMPLEXITY AND SPEED-UP IN THE EXPLICIT DIFFERENCE METHOD.

Published in:

Parallel Processing Letters, 2006, v. 16, n. 3, p. 313, doi. 10.1142/S0129626406002666

By:

Purcz, Pavol

Publication type:

Article

Optimal Collapsing Protocol for Multiparty Pointer Jumping.

Published in:

Theory of Computing Systems, 2014, v. 54, n. 1, p. 13, doi. 10.1007/s00224-013-9476-x

By:

Liang, Hongyu

Publication type:

Article

Communication Complexity of Entanglement-Assisted Multi-Party Computation.

Published in:

Entropy, 2024, v. 26, n. 11, p. 896, doi. 10.3390/e26110896

By:

Meng, Ruoyu;
Ramamoorthy, Aditya

Publication type:

Article

Prelinguistic communication complexity predicts expressive language in initial minimally verbal autistic children.

Published in:

International Journal of Language & Communication Disorders (John Wiley & Sons, Inc.), 2024, v. 59, n. 1, p. 413, doi. 10.1111/1460-6984.12956

By:

Liu, Min;
Brady, Nancy C.;
Boorom, Olivia;
Fleming, Kandace;
Yue, Jiaojiao;
Liu, Qiaoyun

Publication type:

Article

Placing Conditional Disclosure of Secrets in the Communication Complexity Universe.

Published in:

Journal of Cryptology, 2021, v. 34, n. 2, p. 1, doi. 10.1007/s00145-021-09376-1

By:

Applebaum, Benny;
Vasudevan, Prashant Nalini

Publication type:

Article

Compressed Communication Complexity of Hamming Distance.

Published in:

Algorithms, 2021, v. 14, n. 4, p. 116, doi. 10.3390/a14040116

By:

Mitsuya, Shiori;
Nakashima, Yuto;
Inenaga, Shunsuke;
Bannai, Hideo;
Takeda, Masayuki

Publication type:

Article

Number-Conserving Cellular Automata and Communication Complexity: Numerical Exploration Beyond Elementary CAs.

Published in:

Journal of Cellular Automata, 2012, v. 7, n. 3, p. 151

By:

Goles, Eric;
Moreira, Andrés

Publication type:

Article

Communication Complexities of Leakage-secure PKE Cryptosystems and Generic Transformations.

Published in:

Philippine Journal of Science, 2023, v. 152, n. 1, p. 125

By:

Labao, Alfonso B.;
Adorna, Henry N.

Publication type:

Article

Experimental multipartner quantum communication complexity employing just one qubit.

Published in:

Natural Computing, 2013, v. 12, n. 1, p. 19, doi. 10.1007/s11047-012-9352-7

By:

Trojek, Pavel;
Schmid, Christian;
Bourennane, Mohamed;
Brukner, Časlav;
Żukowski, Marek;
Weinfurter, Harald

Publication type:

Article

Communication complexity and stability of equilibria in economies and games.

Published in:

Review of Economic Design, 2009, v. 13, n. 1/2, p. 115, doi. 10.1007/s10058-009-0074-y

By:

Jordan, J.

Publication type:

Article

Communication complexity of byzantine agreement, revisited.

Published in:

Distributed Computing, 2023, v. 36, n. 1, p. 3, doi. 10.1007/s00446-022-00428-8

By:

Abraham, Ittai;
Chan, T.-H. Hubert;
Dolev, Danny;
Nayak, Kartik;
Pass, Rafael;
Ren, Ling;
Shi, Elaine

Publication type:

Article

A Short Proof that the Extension Complexity of the Correlation Polytope Grows Exponentially.

Published in:

Discrete & Computational Geometry, 2015, v. 53, n. 2, p. 397, doi. 10.1007/s00454-014-9655-9

By:

Kaibel, Volker;
Weltge, Stefan

Publication type:

Article

A Note on the LogRank Conjecture in Communication Complexity.

Published in:

Mathematics (2227-7390), 2023, v. 11, n. 22, p. 4651, doi. 10.3390/math11224651

By:

Grolmusz, Vince

Publication type:

Article

Information complexity and applications.

Published in:

Japanese Journal of Mathematics, 2019, v. 14, n. 1, p. 27, doi. 10.1007/s11537-018-1727-9

By:

Braverman, Mark

Publication type:

Article

Projection-free Distributed Online Learning with Sublinear Communication Complexity.

Published in:

Journal of Machine Learning Research, 2022, v. 23, p. 1

By:

Yuanyu Wan;
Guanghui Wang;
Wei-Wei Tu;
Lijun Zhang

Publication type:

Article

QUANTUM COMMUNICATION COMPLEXITY PROTOCOLS BASED ON HIGHER-DIMENSIONAL ENTANGLED SYSTEMS.

Published in:

International Journal of Quantum Information, 2003, v. 1, n. 4, p. 519

By:

BRUKNER, ČASLAV;
PATEREK, TOMASZ;
ŻUKOWSKI, MAREK

Publication type:

Article

Novel classical post-processing for quantum key distribution-based quantum private query.

Published in:

Quantum Information Processing, 2016, v. 15, n. 9, p. 3833, doi. 10.1007/s11128-016-1367-z

By:

Yang, Yu-Guang;
Liu, Zhi-Chao;
Chen, Xiu-Bo;
Cao, Wei-Feng;
Zhou, Yi-Hua;
Shi, Wei-Min

Publication type:

Article

Partition Expanders.

Published in:

Theory of Computing Systems, 2017, v. 60, n. 3, p. 378, doi. 10.1007/s00224-016-9738-5

By:

Gavinsky, Dmitry;
Pudlák, Pavel

Publication type:

Article

Quantum Advantages of Communication Complexity from Bell Nonlocality.

Published in:

Entropy, 2021, v. 23, n. 6, p. 744, doi. 10.3390/e23060744

By:

Jia, Zhih-Ahn;
Wei, Lu;
Wu, Yu-Chun;
Guo, Guang-Can

Publication type:

Article

Discrimination of Non-Local Correlations.

Published in:

Entropy, 2019, v. 21, n. 2, p. 104, doi. 10.3390/e21020104

By:

Montina, Alberto;
Wolf, Stefan

Publication type:

Article

Efficient Asynchronous Verifiable Secret Sharing and Multiparty Computation.

Published in:

Journal of Cryptology, 2015, v. 28, n. 1, p. 49, doi. 10.1007/s00145-013-9172-7

By:

Patra, Arpita;
Choudhury, Ashish;
Pandu Rangan, C.

Publication type:

Article

THE IMPACT OF QUANTUM PHENOMENA ON THE COMPLEXITY OF COMMUNICATION SYSTEMS.

Published in:

Journal of Information Technology & Applications, 2013, v. 3, n. 1, p. 5, doi. 10.7251/JIT1301005S

By:

Stojanović, Aleksandar

Publication type:

Article

Quantum Communication Complexity.

Published in:

Foundations of Physics, 2003, v. 33, n. 11, p. 1593, doi. 10.1023/A:1026009100467

By:

Brassard, Gilles

Publication type:

Article

When distributed computation is communication expensive.

Published in:

Distributed Computing, 2017, v. 30, n. 5, p. 309, doi. 10.1007/s00446-014-0218-3

By:

Woodruff, David;
Zhang, Qin

Publication type:

Article

THE COMPLEXITY OF COMMUNICATION IN THE SUSTAINABLE UTILIZATION OF COCONUT WASTE FOR LOCAL ECONOMIC DEVELOPMENT.

Published in:

Environmental & Social Management Journal / Revista de Gestão Social e Ambiental, 2024, v. 18, n. 12, p. 1, doi. 10.24857/rgsa.v18n12-044

By:

Kamil, Indriyati;
Rosimah, Siti;
Rohmana;
Sari, Nur Zeina Maya

Publication type:

Article

Clique Here: On the Distributed Complexity in Fully-Connected Networks.

Published in:

Parallel Processing Letters, 2016, v. 26, n. 1, p. -1, doi. 10.1142/S0129626416500043

By:

Applebaum, Benny;
Kowalski, Dariusz R.;
Patt-Shamir, Boaz;
Rosén, Adi

Publication type:

Article

Distinguishing Two Probability Ensembles with One Sample from each Ensemble.

Published in:

Theory of Computing Systems, 2016, v. 59, n. 3, p. 517, doi. 10.1007/s00224-015-9661-1

By:

Antunes, Luís;
Buhrman, Harry;
Matos, Armando;
Souto, André;
Teixeira, Andreia

Publication type:

Article

Bell Inequalities with One Bit of Communication.

Published in:

Entropy, 2019, v. 21, n. 2, p. 171, doi. 10.3390/e21020171

By:

Zambrini Cruzeiro, Emmanuel;
Gisin, Nicolas

Publication type:

Article

Compressed Secret Key Agreement: Maximizing Multivariate Mutual Information per Bit.

Published in:

Entropy, 2017, v. 19, n. 10, p. 545, doi. 10.3390/e19100545

By:

Chung Chan

Publication type:

Article

Authenticated Adversarial Routing.

Published in:

Journal of Cryptology, 2014, v. 27, n. 4, p. 636, doi. 10.1007/s00145-013-9157-6

By:

Amir, Yair;
Bunn, Paul;
Ostrovsky, Rafail

Publication type:

Article

An Efficient 2-Party Private Function Evaluation Protocol Based on Half Gates.

Published in:

Computer Journal, 2019, v. 62, n. 4, p. 598, doi. 10.1093/comjnl/bxy136

By:

Bingöl, Muhammed Ali;
Biçer, Osman;
Kiraz, Mehmet Sabir;
Levi, Albert

Publication type:

Article

Decentralized querying of topological relations between regions monitored by a coordinate-free geosensor network.

Published in:

GeoInformatica, 2013, v. 17, n. 4, p. 669, doi. 10.1007/s10707-012-0174-7

By:

Jeong, Myeong-Hun;
Duckham, Matt

Publication type:

Article

Entanglement-based quantum communication complexity beyond Bell nonlocality.

Published in:

NPJ Quantum Information, 2022, v. 8, n. 1, p. 1, doi. 10.1038/s41534-022-00520-8

By:

Ho, Joseph;
Moreno, George;
Brito, Samuraí;
Graffitti, Francesco;
Morrison, Christopher L.;
Nery, Ranieri;
Pickston, Alexander;
Proietti, Massimiliano;
Rabelo, Rafael;
Fedrizzi, Alessandro;
Chaves, Rafael

Publication type:

Article

Complexity storytelling: The science of complexity within the art of communication.

Published in:

Emergence: Complexity & Organization, 2017, v. 19, n. 1, p. 1

By:

Hamstra, Chris

Publication type:

Article

一种减少通信复杂度的RFID 搜索树防碰撞算法.

Published in:

Telecommunication Engineering, 2021, v. 61, n. 10, p. 1297, doi. 10.3969/j.issn.1001-893x.2021.10.016

By:

莫磊;
唐斌;
房梦旭

Publication type:

Article

COGNITIVE COMPLEXITY, COMMUNICATION COMPETENCE, AND VERBAL ABILITY.

Published in:

Communication Quarterly, 1984, v. 32, n. 4, p. 263, doi. 10.1080/01463378409369562

By:

Rubin, Rebecca B.;
Henzl, Sally A.

Publication type:

Article

Multiparty Threshold Private Set Intersection Protocol with Low Communication Complexity.

Published in:

Security & Communication Networks, 2022, p. 1, doi. 10.1155/2022/9245516

By:

Yu, Xiaopeng;
Li, Fagen;
Zhao, Wei;
Dai, Zhengyi;
Tang, Dianhua

Publication type:

Article

Research on the implicit feedback mechanism in peer-to-peer trust models.

Published in:

Peer-to-Peer Networking & Applications, 2017, v. 10, n. 5, p. 1257, doi. 10.1007/s12083-016-0478-8

By:

Meng, Xianfu;
Meng, Hongxi;
Li, Tianjiao

Publication type:

Article

Low complexity closed‐loop strategy for mmWave communication in industrial intelligent systems.

Published in:

International Journal of Intelligent Systems, 2022, v. 37, n. 12, p. 10813, doi. 10.1002/int.22953

By:

Chen, Ning;
Lin, Hongyue;
Zhao, Yifeng;
Huang, Lianfen;
Du, Xiaojiang;
Guizani, Mohsen

Publication type:

Article

Consilience, complexity, and communication: three challenges at the start of the new century.

Published in:: 1999
Publication type:: Editorial

Language complexity of patient-physician chat communication on hypertension control: results of the cluster-randomised PIA study.

Published in:

BMC Medicine, 2025, v. 23, n. 1, p. 1, doi. 10.1186/s12916-025-04006-0

By:

Thiem, Simon-Konstantin;
Küppers, Lucas;
Aretz, Benjamin;
Bozorgmehr, Arezoo;
Karimzadeh, Arian;
Leupold, Frauke;
Weltermann, Birgitta

Publication type:

Article