Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications

;Xiao, David
Référence SIAM journal on computing, 44, 5, page (1550-1572), 1204.1505
Publication Publié, 2015

Article révisé par les pairs

A General Technique for Searching in Implicit Sets via Function Inversion
par Aronov, Boris B. , Cardinal, Jean , Dallant, Justin , Iacono, John
Publication 2026-07-01
Fast and Simple Sorting Using Partial Information
par Haeupler, Bernhard , Hlad'ik, Richard , Iacono, John , Rozhon, V'aclav , Tarjan, Robert , Tetek, Jakub
Publication 2026-07-01
Partition-based Simple Heaps
Publication 2026-07-01
Near-Optimal Heaps and Dijkstra on Pointer Machines
Publication 2026-07-01
Protocols for Quantum Weak Coin Flipping
par Arora, Atul Singh , Roland, Jérémie , Vlachou, Chrysoula , Weis, Stephan
Publication 2025-11-01

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.