VSL 2014: VIENNA SUMMER OF LOGIC 2014

PC 2014 ABSTRACTS

PapersPapers with AbstractsPrefaceAuthor IndexKeyword Index

Editors: Jan Johannsen and Olaf Beyersdorff

AuthorsTitlePaperTalk
Albert AtseriasWeak Pigeonhole Principles, Circuits for Approximate Counting, and Bounded-Depth ProofsJul 13 10:45
Fu Li and Iddo TzameretGenerating Matrix Identities and Hard Instances for Strong Proof SystemsJul 13 14:30
Jakob NordströmA (Biased) Survey of Space Complexity and Time-Space Trade-offs in Proof ComplexityJul 12 14:30
Pavel PudlákOn Some Conjectures in Proof ComplexityJul 12 11:00
James Aisenberg, Maria Bonet and Sam BussQuasipolynomial Size Frege Proofs of Frankl's Theorem on the Trace of Finite SetsJul 13 09:15
Albert Atserias, Massimo Lauria and Jakob NordströmNarrow Proofs May Be Maximally LongJul 13 16:30
Ilario Bonacina, Nicola Galesi and Neil ThapenTotal Space in ResolutionJul 13 12:00
Hubie ChenBeyond Q-Resolution and Prenex Form: A Proof System for Quantified Constraint SatisfactionJul 12 12:30
Anupam Das$n^{O(\log \log n)}$ size monotone proofs of the weak pigeonhole principleJul 13 09:45
Yuval Filmus, Massimo Lauria, Mladen Miksa, Jakob Nordström and Marc VinyalsFrom Small Space to Small Width in ResolutionJul 13 12:30
Yuval Filmus, Massimo Lauria, Mladen Miksa, Jakob Nordström and Marc VinyalsTowards an Understanding of Polynomial Calculus: New Separations and Lower BoundsJul 12 15:30
Dmitry Itsykson and Dmitry SokolovLower bounds for splittings by linear combinationsJul 13 15:30
Emil JeřábekParameter-free induction in bounded arithmeticJul 12 17:00
Jan Johannsen, Massimo Lauria, Jakob Nordstrom and Marc VinyalsSize-Space Bounds and Trade-offs for CDCL ProofsJul 12 12:00
Ján PichLogical strength of complexity theory and a formalization of the PCP theorem in bounded arithmeticJul 12 17:30
Jean-Jose Razafindrakoto and Arnold BeckmannProvably Total Search Problems in Fragments of Bounded Arithmetic Below Polynomial-timeJul 12 16:30
Neil Thapen, Arnold Beckmann and Pavel PudlákParity games and propositional proofsJul 13 17:00
Disclaimer | Powered by EasyChair Smart Program