Travelled to:
1 × Portugal
1 × Spain
Collaborated with:
R.Impagliazzo P.Beame T.Pitassi
Talks about:
system (2) bound (2) nullstellensatz (1) multiparti (1) schrijver (1) polynomi (1) communic (1) complex (1) lovász (1) follow (1)
Person: Nathan Segerlind
DBLP: Segerlind:Nathan
Contributed to:
Wrote 2 papers:
- ICALP-2005-BeamePS #bound #communication #complexity #multi
- Lower Bounds for Lovász-Schrijver Systems and Beyond Follow from Multiparty Communication Complexity (PB, TP, NS), pp. 1176–1188.
- ICALP-2002-ImpagliazzoS #axiom #bound #simulation
- Bounded-Depth Frege Systems with Counting Axioms Polynomially Simulate Nullstellensatz Refutations (RI, NS), pp. 208–219.