Amortized Communication Complexity of Distributions

Roland, Jérémie; Szegedy, Mario

doi:doi/10.1007/978-3-642-02927-1_61

Recherche avancée | Historique de recherche Mon DI-fusion | À propos de DI-fusion | Contact |

Citer

Amortized Communication Complexity of Distributions

par Roland, Jérémie

;Szegedy, Mario
Référence 36th International Colloquium on Automata, Languages and Programming (ICALP'09), Springer, Vol. 5555, page (738-749)
Publication Publié, 2009

Publication dans des actes

Fichier(s) déposé(s) par l'encodeur

Documents en relation

DI-fusion

Quadratic Speedup for Spatial Search by Continuous-Time Quantum Walk
par Apers, Simon , Chakraborty, Shantanav , Goncalves Novo, Leonardo Filipe , Roland, Jérémie
Publication 2022-10
Solutions to quantum weak coin flipping
par Arora, Atul Singh , Roland, Jérémie , Vlachou, Chrysoula , Weis, Stephan
Publication 2022-08-29
Self-testing of a single quantum system from theory to experiment
par Hu, Xiao Min , Xie, Yi , Arora, Atul Singh , Ai, Ming Zhong , Bharti, Kishor , Zhang, Jie , Wu, Wei , Chen, Ping Xing , Cui, Jin Ming , Liu, Bi Heng , Huang, Yun Feng , Li, Chuan Feng , Guo, Guang Can , Roland, Jérémie , Cabello, Adán , Kwek, Leong Chuan
Publication 2023-12
External-Memory Dictionaries with Worst-Case Update Cost
par Das, Rathish , Iacono, John , Nekrich, Yakov
Publication 2022-12-19
Conditional Lower Bounds for Dynamic Geometric Measure Problems
par Dallant, Justin , Iacono, John
Publication 2022-09-02

Référencement	Visibilité	Pérennité	Facilité
Les publications encodées constituent la bibliographie académique de l'Université.	Les documents déposés sont indexés par les moteurs de recherche (Google Scholar,…).	Les documents déposés en open-access sont archivés au sein du réseau de préservation SAFE-PLN (www.safepln.org).	Les listes de publications sont compatibles avec le CV-ULB, le FNRS et accessibles sur le web.