COCO 2007 | Sciweavers

13

click to vote

COCO
2007
Springer

103views Algorithms» more COCO 2007»

Bases Collapse in Holographic Algorithms

13 years 11 months ago

Download pages.cs.wisc.edu

Jin-yi Cai, Pinyan Lu

claim paper

Read More »

14

click to vote

COCO
2007
Springer

108views Algorithms» more COCO 2007»

The Communication Complexity of Correlation

13 years 11 months ago

Download ttic.uchicago.edu

We examine the communication required for generating random variables remotely. One party Alice will be given a distribution D, and she has to send a message to Bob, who is then r...

Prahladh Harsha, Rahul Jain, David A. McAllester, ...

claim paper

Read More »

12

click to vote

COCO
2007
Springer

102views Algorithms» more COCO 2007»

Time-Space Tradeoffs for Counting NP Solutions Modulo Integers

13 years 11 months ago

Download www.cs.cmu.edu

Ryan Williams

claim paper

Read More »

13

click to vote

COCO
2007
Springer

91views Algorithms» more COCO 2007»

Lower Bounds for Multi-Player Pointer Jumping

13 years 11 months ago

Download www.cs.dartmouth.edu

We consider the k-layer pointer jumping problem in the one-way multi-party number-on-the-forehead communication model. Sufﬁciently strong lower bounds for the problem would have...

Amit Chakrabarti

claim paper

Read More »

8

click to vote

COCO
2007
Springer

89views Algorithms» more COCO 2007»

Testing Properties of Constraint-Graphs

13 years 11 months ago

Download cs.haifa.ac.il

We study a model of graph related formulae that we call the Constraint-Graph model. A constraintgraph is a labeled multi-graph (a graph where loops and parallel edges are allowed)...

Shirley Halevy, Oded Lachish, Ilan Newman, Dekel T...

claim paper

Read More »

13

click to vote

COCO
2007
Springer

90views Algorithms» more COCO 2007»

Quantum versus Classical Proofs and Advice

13 years 11 months ago