Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Datasets
|
Query-to-Communication LiftingDigital Resources/Online E-Resources |
|
2 |
Material Type: Datasets
|
Some New Questions in Communication ComplexityDigital Resources/Online E-Resources |
|
3 |
Material Type: Datasets
|
Streaming Symmetric Norms via Measure ConcentrationDigital Resources/Online E-Resources |
|
4 |
Material Type: Datasets
|
Topology Dependent Bounds on Rounds and CommunicationDigital Resources/Online E-Resources |
|
5 |
Material Type: Datasets
|
On The Communication Complexity of Property Testing in GraphsDigital Resources/Online E-Resources |
|
6 |
Material Type: Datasets
|
Lower bounds for (Streaming) Approximation to MAX-CUTDigital Resources/Online E-Resources |
|
7 |
Material Type: Datasets
|
Sketching and Streaming Matrix NormsDigital Resources/Online E-Resources |
|
8 |
Material Type: Datasets
|
Optimality of the Johnson-Lindenstrauss LemmaDigital Resources/Online E-Resources |
|
9 |
Material Type: Datasets
|
Common Randomness GenerationDigital Resources/Online E-Resources |
|
10 |
Material Type: Datasets
|
Information Theory and Extended FormulationsDigital Resources/Online E-Resources |
|
11 |
Material Type: Datasets
|
Lookup functions for separating randomized communication, quantum communication and approximate log-rankDigital Resources/Online E-Resources |
|
12 |
Material Type: Datasets
|
Linear Sketching using ParitiesDigital Resources/Online E-Resources |
|
13 |
Material Type: Datasets
|
Non-adaptive Data Structure Lower Bounds for Predecessor SearchDigital Resources/Online E-Resources |
|
14 |
Material Type: Datasets
|
Compressing Interactive Communication under Product DistributionsDigital Resources/Online E-Resources |
|
15 |
Material Type: Datasets
|
Quantum information complexityDigital Resources/Online E-Resources |
|
16 |
Material Type: Datasets
|
Direct product theorems in communicationDigital Resources/Online E-Resources |
|
17 |
Material Type: Datasets
|
A Nearly Optimal Lower Bound on the Approximate Degree of $AC^0Digital Resources/Online E-Resources |
|
18 |
Material Type: Datasets
|
Lower bounds on non-adaptive data structures for median and predecessor searchDigital Resources/Online E-Resources |
|
19 |
Material Type: Datasets
|
Optimal lower bound for samplers, finding duplicates, and universal relationDigital Resources/Online E-Resources |
|
20 |
Material Type: Datasets
|
Small value parallel repetition for general games, continuedDigital Resources/Online E-Resources |