COCO 2007 | Sciweavers

32

click to vote

COCO
2007
Springer

103views Algorithms» more COCO 2007»

Bases Collapse in Holographic Algorithms

14 years 6 months ago

Download pages.cs.wisc.edu

Jin-yi Cai, Pinyan Lu

claim paper

Read More »

42

click to vote

COCO
2007
Springer

108views Algorithms» more COCO 2007»

The Communication Complexity of Correlation

14 years 6 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 »

32

click to vote

COCO
2007
Springer

102views Algorithms» more COCO 2007»

Time-Space Tradeoffs for Counting NP Solutions Modulo Integers

14 years 6 months ago

Download www.cs.cmu.edu

Ryan Williams

claim paper

Read More »

42

click to vote

COCO
2007
Springer

91views Algorithms» more COCO 2007»

Lower Bounds for Multi-Player Pointer Jumping

14 years 6 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 »

40

click to vote

COCO
2007
Springer

89views Algorithms» more COCO 2007»

Testing Properties of Constraint-Graphs

14 years 6 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 »

31

click to vote

COCO
2007
Springer

90views Algorithms» more COCO 2007»

Quantum versus Classical Proofs and Advice

14 years 6 months ago