Theory days

Estonia-Latvia

Program

Friday, October 11, 2019

11:15Get together and welcome coffee
11:45Session 1: Quantum computing 1
11:45Andris AmbainisRecent developments in quantum algorithms
12:35Nikolajs NahimovsLackadaisical quantum walks with multiple marked vertices
13:00Lunch (in the restaurant "Pärnu Jahtklubi")
14:20Session 2: Semantics 1
14:20Jose Manuel Rodriguez CaballeroFormal verification of theorems about Hilbert spaces in Isabelle/HOL
14:45Härmel NestraLaws of Monadic Error Handling
15:10Niccolo VeltriUnguarded Iteration for Reversible Computation in the Delay Monad
15:35Tarmo UustaluResumption Monads for Shared-Memory Concurrency
16:00Coffee break
16:30Session 3: Cryptography 1
16:30Helger LipmaaZk-SNARKs: Foundations and Applications
17:20Karim BagheryOn the Efficiency of Privacy-Preserving Smart Contract Systems
17:45Shahla AtapoorSimulation Extractability in Groth's zk-SNARK
18:10Adjourn
19:00Dinner (in the restaurant "Villa Wesset")

Saturday, October 12, 2019

09:25Session 4: Cryptography 2
09:25Dominique UnruhTowards verified quantum crypto
10:15Pille PullonenPrivacy-Enhanced Business Process Model and Notation
10:40Peeter LaudInformation flow analysis for BPMN processes
11:05Alisa PankovaTaming epsilon of differential privacy
11:30Coffee break
11:45Session 5: Quantum computing 2
11:45Nikita LarkaQuantum algorithms for computational geometry problems
12:10Kamil KhadievQuantum Algorithms for String Problems
12:35Lilia SafinaThe Quantum Version Of Classification Decision Tree Constructing Algorithms
13:00Lunch (in the restaurant "Pärnu Jahtklubi")
14:20Session 6: Quantum computing 3
14:20Abuzer YakaryilmazQuantum programming with Qiskit
15:10Aliia KhadievaQuantum minicomplexity
15:35Francisco Javier Gil VidalInput Redundancy for Parameterized Quantum Circuits
16:00Coffee break
16:30Session 7: Cryptography 3
16:30Janno SiimUC-Secure CRS Generation for SNARKs
16:55Behzad AbdolmalekiA Framework for UC-Secure Commitments from Publicly Computable Smooth Projective Hashing
17:20Oliver-Matis LillDecentralized Bitcoin Scaling with Specialization
17:45Silvio CapobiancoBoltzmann samplers: a tutorial
18:10Adjourn
19:00Dinner (in the restaurant "Villa Wesset")
21:00Sauna (Pärnu Jahtklubi)

Sunday, October 13, 2019

09:25Session 8: Semantics 2
09:25Pawel SobocinskiTutorial on String Diagrams and Compositionality
10:15Dirk DraheimAn Operational Semantics of Conditional Probabilities that Fully Adheres to Kolmogorov's Explication of Probability Theory
10:40Hendrik MaarandReordering Derivatives of Trace Closures of Regular Languages
11:05Jevgenijs VihrovsCuts, Flows and Quantum Walks
11:30Coffee break
11:45Session 9: Coding theory
11:45Vitaly SkachekBatch and PIR Codes and Their Connections to Locally Repairable Codes
12:35Tähvend UustaluConstructing bipartite graphs without short cycles
13:00Lunch (in the restaurant "Pärnu Jahtklubi")
14:30Session 10: Property testing and quantum computing
14:30Alexander BelovSome Results in Property Testing
15:20Martins KokainisQuadratic speedup for finding marked vertices by quantum walks
15:45Adjourn