Works matching Communication complexity

Results: 2339

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

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

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

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 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

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

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

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

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

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

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

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

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

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 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Prelinguistic Communication Complexity of Children With Neurogenetic Syndromes.

Published in:

Journal of Speech, Language & Hearing Research, 2025, v. 68, n. 8, p. 3938, doi. 10.1044/2025_JSLHR-24-00477

By:

Hamrick, Lisa R.;
Boorom, Olivia;
Estrada, Katiana;
Brady, Nancy;
Kelleher, Bridgette

Publication type:

Article

TL-PBFT: An Improved PBFT Consensus Algorithm Based on Tree-layered Communication Structure.

Published in:

2025

By:

Liliang Lei;
Guifeng Wu;
Dengqi Yang;
Benhui Chen;
Xiaowei Li

Publication type:

Conference Paper/Materials

The order of communication complexity of PIR-protocols.

Published in:

Discrete Mathematics & Applications, 2008, v. 18, n. 5, p. 505, doi. 10.1515/DMA.2008.036

By:

Maylybaeva, G. A.

Publication type:

Article

Adaptively Secure MPC with Sublinear Communication Complexity.

Published in:

Journal of Cryptology, 2023, v. 36, n. 2, p. 1, doi. 10.1007/s00145-023-09446-6

By:

Cohen, Ran;
Shelat, Abhi;
Wichs, Daniel

Publication type:

Article

From Private Simultaneous Messages to Zero-Information Arthur-Merlin Protocols and Back.

Published in:

Journal of Cryptology, 2017, v. 30, n. 4, p. 961, doi. 10.1007/s00145-016-9239-3

By:

Applebaum, Benny;
Raykov, Pavel

Publication type:

Article

More Efficient Oblivious Transfer Extensions.

Published in:

Journal of Cryptology, 2017, v. 30, n. 3, p. 805, doi. 10.1007/s00145-016-9236-6

By:

Asharov, Gilad;
Lindell, Yehuda;
Schneider, Thomas;
Zohner, Michael

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

Links Between Variation in Movement-Based Visual Signals and Social Communication Complexity in an Asian Agamid Lizard Phrynocephalus vlangalii.

Published in:

Animals (2076-2615), 2025, v. 15, n. 1, p. 38, doi. 10.3390/ani15010038

By:

Liu, Jian;
Hu, Qiaohan;
Qi, Yin

Publication type:

Article

A Chinese version of the communication complexity scale (CCS): psychometric evaluation in children with minimal verbal skills.

Published in:

Disability & Rehabilitation, 2024, v. 46, n. 11, p. 2433, doi. 10.1080/09638288.2023.2226405

By:

Liu, Min;
Brady, Nancy C.;
Zhao, Hang;
Liu, Qiaoyun

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

基于网络复杂性的最小刚性编队通信拓扑生成.

Published in:

Journal of Nanjing University of Aeronautics & Astronautics / Nanjing Hangkong Hangtian Daxue Xuebao, 2020, v. 52, n. 6, p. 855, doi. 10.16356/j.1005⁃2615.2020.06.003

By:

杨秀霞;
严瑄;
张毅

Publication type:

Article