A direct product theorem for the two-party bounded-round public-coin communication complexity

A direct product theorem for the two-party bounded-round public-coin communication complexity

10.1109/FOCS.2012.42

Saved in:

書目詳細資料
Main Authors:	Jain, R., Pereszlenyi, A., Yao, P.
其他作者:	COMPUTER SCIENCE
格式:	Conference or Workshop Item
出版:	2013
主題:	bounded rounds Communication complexity direct product information theory
在線閱讀:	http://scholarbank.nus.edu.sg/handle/10635/40762
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	National University of Singapore

相似書籍

The partition bound for classical communication complexity and query complexity
由: Jain, R., et al.
出版: (2013)

New bounds on classical and quantum one-way communication complexity
由: Jain, R., et al.
出版: (2013)

Studies in Communication Complexity and Semidefinite Programs
由: PENGHUI YAO
出版: (2014)

Optimal direct sum results for deterministic and randomized decision tree complexity
由: Jain, R., et al.
出版: (2013)

Malaysia and the Uruguay Round of Negotiations
由: MICHELA ASTUTO
出版: (2010)

One-round attribute-based key exchange in the multi-party setting
由: TIAN, Yangguang, et al.
出版: (2016)

Learning with ordinal-bounded memory from positive data
由: Carlucci, L., et al.
出版: (2013)

Dynamics of bound exciton complexes in CdS nanobelts
由: Xu, X., et al.
出版: (2014)

The Communication complexity of correlation
由: Harsha, P., et al.
出版: (2013)

Branch and bound on the network model
由: Jain, S.
出版: (2013)

Classification of semiregular relative difference sets with gcd(λ, n)=1 attaining Turyn’s bound
由: Leung, Ka Hin, et al.
出版: (2024)

Directive giant upconversion by supercritical bound states in the continuum
由: Chiara Schiattarella, et al.
出版: (2024)

Statistical analysis for rounded data
由: Bai, Z., et al.
出版: (2014)

Symbolic Round-O Error between Floating-Point and Fixed-Point
由: Truong, Hoang Anh, et al.
出版: (2017)

Some lower bounds in dynamic networks with oblivious adversaries
由: I. Jahja, et al.
出版: (2021)

Some lower bounds in dynamic networks with oblivious adversaries
由: I. Jahja, et al.
出版: (2021)

Price Rounding and Bid-Ask Spreads before and after the Decimalization
由: HE, Yan, et al.
出版: (2004)

Analysis of rounded data from dependent sequences
由: Zhang, B., et al.
出版: (2014)

Feasibility & Efficacy of Deprescribing rounds in a Singapore rehabilitative hospital- a randomised controlled trial
由: Wong, Andrew Peng Yong, et al.
出版: (2022)

Last-round and Joint First/Last-Round Power Analysis Attacks on PRESENT
由: Qiang Fang, et al.
出版: (2022)

Think-aloud' protocol for icu rounds: An assessment of information assimilation and rational thinking among trainees
由: Siddiqui, S
出版: (2020)

HYBRID MOLECULAR NANOTECHNOLOGIES FOR DIRECT MEASUREMENT OF NUCLEIC ACIDS AND PROTEIN COMPLEXES
由: LIU YU
出版: (2022)

Last digit tendency: Lucky number and psychological rounding in mobile transactions
由: WANG, Hai, et al.
出版: (2024)

Reduced surface area in mitotic rounding of human Chang liver cells
由: Sit, K.H., et al.
出版: (2012)

Reduced surface area in mitotic rounding of human Chang liver cells
由: Sit, K.H., et al.
出版: (2016)

Utility of the electronic information resource UpToDate for clinical decision-making at bedside rounds
由: Phua, J., et al.
出版: (2016)

The cost of fault tolerance in multi-party communication complexity
由: Chen, B., et al.
出版: (2013)

Computing and bounding the first-order Marcum Q-function: A geometric approach
由: Kam, P.Y., et al.
出版: (2014)

Line end shortening and corner rounding for novel off-axis illumination source shapes
由: Ling, M.L., et al.
出版: (2014)

On the black-box complexity of Sperner's Lemma
由: Friedl, K., et al.
出版: (2014)

Bounds on normal approximation of Latin hypercube and ortrogonal array samplings
由: Nahathai Rerkruthairat
出版: (2010)

DIRECT PRODUCT, FUNCTION COMPOSITION AND DEVICE-INDEPENDENT CRYPTOGRAPHY
由: SRIJITA KUNDU
出版: (2021)

A composition theorem for randomized query complexity
由: Anshu, Anurag, et al.
出版: (2018)

(Deterministic) hierarchical identity-based encryption from learning with rounding over small modulus
由: FANG, Fuyang, et al.
出版: (2016)

Improved asymptotic bounds for codes using distinguished divisors of global function fields
由: Niederreiter, H., et al.
出版: (2014)

Family-centered rounds in Pakistani pediatric intensive care settings: Non-randomized pre- and post-study design
由: Ladak, L.A., et al.
出版: (2016)

Divisible quantum dynamics satisfies temporal Tsirelson’s bound
由: Le, Thao, et al.
出版: (2017)

Simple bounds for closed queueing networks
由: Harel, A., et al.
出版: (2014)

Bounded generalized random linear operators
由: Nguyen, Thinh
出版: (2017)

Privacy Risk Assessment with Bounds Deduced from Bounds
由: LI, Yingjiu, et al.
出版: (2011)