Time: 14:30
Room: 0 (Bat. 650)
Speaker: Jin Akiyama (Université de Tokyo)
Title: Geometry behind Art : Tessellations, Reversibilities and Decompositions of Polyhedra
Abstract

Time: 14:30
Room: 445 (Bat. PCRI-N)
Speaker: Periklis A. Papakonstantinou ()
Title: Time-space tradeoffs for width-parameterized SAT
Abstract

Time: 15:00
Room: 445 (Bat. PCRI-N)
Speaker: Petru Valicov (LaBRI, Bordeaux)
Title: A new algorithm for the Orthogonal Packing Problem
Abstract

Time: 14:00
Room: 445 (Bat. PCRI-N)
Speaker: Mathieu Liedloff ()
Title: Un algorithme exponentiel pour l'étiquetage L(2,1) de graphes
Abstract

Time: 14:30
Room: 445 (Bat. PCRI-N)
Speaker: Johan Thapper (LIX)
Title: A new graph parameter and its relation to approximation properties of graph H-colouring
Abstract

Time: 14:30
Room: 445 (Bat. PCRI-N)
Speaker: Pavol Hell (Simon Fraser University, Vancouver Canada)
Title: Finite obstructions to graph partitions
Abstract

Time: 14:30
Room: 445 (Bat. PCRI-N)
Speaker: Daniele Gardy ()
Title: Arbres enrichis
Abstract

Time: 14:30
Room: 445 (Bat. PCRI-N)
Speaker: Nathann Cohen ()
Title: Une preuve courte d'un résultat de choisissabilité dans les graphes planaires
Abstract

Time: 11:00
Room: 79 (Bat. 490)
Speaker: Francois Le Gall (The University of Tokyo)
Title: An Efficient Quantum Algorithm for some Instances of the Group Isomorphism Problem
Abstract

Time: 14:00
Room: 90 (Bat. 490)
Speaker: Yi-Kai Liu (Caltech)
Title: Quantum State Tomography, Compressed Sensing, and Matrix Product States
Abstract

Time: 15:30
Room: 79 (Bat. 490)
Speaker: Ronald de Wolf (CWI)
Title: Better Bell inequality violations from theoretical computer science
Abstract

Time: 11:00
Room: 79 (Bat. 490)
Speaker: Julia Kempe (LRI)
Title: Habilitation: Calcul Quantique
Abstract

Time: 11:00
Room: 101 (Bat. 490)
Speaker: Amit Chakrabarti (Dartmouth College)
Title: Information Cost Tradeoffs for AUGMENTED INDEX
Abstract

Time: 15:00
Room: 101 (Bat. 490)
Speaker: Sevag Gharibian (University of Waterloo)
Title: Strong NP-hardness of the Quantum Separability Problem
Abstract

Time: 11:00
Room: 101 (Bat. 490)
Speaker: Jop Briet (CWI)
Title: The positive definite Grothendieck problem with rank constraint
Abstract

Time: 11:00
Room: 101 (Bat. 490)
Speaker: David Woodruff (IBM Almaden)
Title: Fast Robust Regression in Data Streams
Abstract

Time: 11:00
Room: 98 (Bat. 490)
Speaker: Umesh Vazirani (UC Berkeley)
Title: The detectability lemma and the area law
Abstract

Time: 11:00
Room: 101 (Bat. 490)
Speaker: Denis Rosset (Universite de Geneve)
Title: Multi-nonlocality : how can we characterize the quantum correlations of entangled independent sources ?
Abstract

Time: 14:00
Room: 101 (Bat. 490)
Speaker: Peter Bro Miltersen (Computer Science Department, Aarhus University)
Title: Lower bounds for solving concurrent reachabiltiy games using strategy iteration
Abstract

Time: 11:00
Room: 101 (Bat. 490)
Speaker: Boaz Patt-Shamir (Université de Tel-Aviv)
Title: Online Set Packing
Abstract

Time: 14:00
Room: 101 (Bat. 490)
Speaker: Julia Kempe (Université de Tel-Aviv)
Title: Two-source extractors secure against quantum
Abstract

Time: 14:00
Room: 101 (Bat. 490)
Speaker: Ben Rossman (MIT)
Title: Lower Bounds for k-CLIQUE on Random Graphs
Abstract

Time: 10:00
Room: 101 (Bat. 490)
Speaker: Mathilde Bouvel (LIAFA)
Title: Motifs et classes de permutations : le point de vue des arbres de décomposition
Abstract

Time: 10:00
Room: 101 (Bat. 490)
Speaker: Antoine Genitrini (Universit´e de Versailles St-Quentin-en-Yvelines, lab. PRiSM.)
Title: Expressions booléennes aléatoires et fonctions booléennes
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Takeshi Koshiba (Saitama University)
Title: Interactive Hashing and BB84 states
Abstract

Time: 11:00
Room: 101 (Bat. 490)
Speaker: Spyros Angelopoulos (Max Planck Institute)
Title: Scheduling strategies for efficient interruptible algorithms
Abstract

Time: 14:00
Room: 101 (Bat. 490)
Speaker: Raghav Kulkarni (University of Chicago, Chicago IL, USA.)
Title: Evasiveness and the Music of Primes
Abstract

Time: 11:00
Room: 101 (Bat. 490)
Speaker: Giorgos Christodoulou (Liverpool University)
Title: On the performance of approximate equilibria in congestion games
Abstract

Time: 14:30
Room: 101 (Bat. 490)
Speaker: Yeow Meng CHEE (Nanyang Technological University Singapore)
Title: Universal Cycles, 2-Radius Sequences, and Fetching Huge Objects into Small Memory
Abstract

Time: 13:30
Room: 101 (Bat. 490)
Speaker: David Duris ()
Title: Destructive rule-based properties and first-order logic
Abstract

Time: 14:00
Room: 101 (Bat. 490)
Speaker: Thomas Vidick (UC Berkeley)
Title: Near-optimal extractors against quantum storage
Abstract

Time: 14:00
Room: 101 (Bat. 490)
Speaker: Mauro Sozio (Max Planck)
Title: An Efficient Algorithm for Replicating Data in Modern Networks
Abstract

Time: 14:00
Room: 101 (Bat. 490)
Speaker: Simon Perdrix (CNRS)
Title: Classical and Quantum Fanouts have the same Power
Abstract

Time: 14:00
Room: 101 (Bat. 490)
Speaker: Damian Markham (ENST)
Title: Information Flow in Secret Sharing Protocols
Abstract

Time: 14:00
Room: 101 (Bat. 490)
Speaker: Oded Regev (Tel-Aviv University)
Title: Tight bound for Gap Hamming Distance
Abstract

Time: 14:00
Room: 101 (Bat. 490)
Speaker: David Xiao (LRI)
Title: Using Merlin to Estimate Histograms and Recursively Find Collisions, with Applications
Abstract

Time: 14:00
Room: 101 (Bat. 490)
Speaker: Bireswar Das (The Institute of Mathematical Sciences)
Title: SZK Proofs for Black Box Group Problems
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Matthew McKague (University of Waterloo)
Title: On quantum mechanics over the reals
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Giannicola Scarpa (University of Salerno)
Title: Network Games with Quantum Strategies
Abstract

Time: 14:00
Room: 101 (Bat. 490)
Speaker: Rahul Jain (CQT, National University of Singapore)
Title: Two-message quantum interactive proofs are in PSPACE.
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Claire Mathieu (Brown University)
Title: Correlation Clustering with Noisy Input.
Abstract

Time: 10:00
Room: 101 (Bat. 490)
Speaker: Anupam Gupta (Carnegie Mellon University)
Title: Approximate Clustering without the Approximation Algorithm
Abstract

Time: 15:30
Room: 90 (Bat. 490)
Speaker: Barry Sanders (University of Calgary)
Title: An introduction to "continuous variable" quantum information
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: McGettrick, Michael (National University of Ireland)
Title: The Quantum Prisoners Multilemma, and other quantum games.
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Christoph Durr (Ecole Polytechnique)
Title: Online Scheduling of Bounded Length Jobs to Maximize Throughput
Abstract

Time: 14:30
Room: 79 (Bat. 490)
Speaker: Benoît Masson (University of Western Ontario)
Title: Des piles de sable aux automates de sable
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: THOMAS DECKER (McGill University)
Title: Hidden Polynomial Function Graphs
Abstract

Time: 14:00
Room: 79 (Bat. 490)
Speaker: Louis Esperet (Charles University, Prague, Czech Republic)
Title: Couplages parfaits dans les graphes cubiques
Abstract

Time: 11:30
Room: 90 (Bat. 490)
Speaker: Nicolas Thibault (Université d'Évry Val d'Essonne)
Title: Algorithme d'approximation pour l'ordonnancement on-line de tâches avec pénalités
Abstract

Time: 14:00
Room: 90 (Bat. 490)
Speaker: Marion Le Gonidec (Université du Sud Toulon Var.)
Title: TBA
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Mathieu Tracol (LRI)
Title: Analyse statistique pour Markov Decision Processes et Automates Probabilistes
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Olivier Mallet (LIAFA)
Title: Autour des surpartitions et des identités de type Rogers-Ramanujan
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Daviv Xiao (Princeton University)
Title: On the Black-box Complexity of PAC Learning
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Oded Regev (Tel-Aviv University)
Title: Unique Games with Entangled Provers are Easy
Abstract

Time: 14:00
Room: 90 (Bat. 490)
Speaker: Francois le Gall (Japan Science and Technology Agency)
Title: Efficient Isomorphism Testing for a Class of Group Extensions
Abstract

Time: 11:30
Room: 90 (Bat. 490)
Speaker: Alessandro Panconesi (Sapienza Università di Roma)
Title: The Compressible Web: An Ounce of Knowledge for a Ton of Data?
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Hubert Chan (Max Planck Institute)
Title: Approximation Algorithms on Bounded Dimensional Metric Spaces
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: David Steurer (Princeton University)
Title: Rounding Parallel Repetitions of Unique Games
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Gabor Ivanyos (Hungarian Academy of Sciences)
Title: On unconditional deterministic polynomial factorization over finite fields
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Alex Postnikov (MIT)
Title: Total positivity, matroids, and polytopes
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Benny Chor (Tel Aviv University)
Title: Information Theoretic Approaches to Whole Genome Phylogenies
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Oded Lachish (University of Warwick)
Title: Property Testing in the Underlying Graph Model
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Simon Perdrix (Oxford University)
Title: Finding optimal flow efficiently
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Peter Richter (LRI)
Title: On the hitting times of quantum versus random walks
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Peter P. Palfy (Renyi Institute, Budapest)
Title: Random algorithms for recognizing black-box groups
Abstract

Time: 15:00
Room: 79 (Bat. 490)
Speaker: Umesh Vazirani (UC Berkeley)
Title: Expander Flows, Graph Spectra and Graph Separators
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Amit Deshpande (Microsoft Research, India)
Title: Sampling-Based Algorithms for Dimension Reduction
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Pranab Sen (Tata Institute of Fundamental Research)
Title: Making Classical Zero Knowledge Protocols Secure Against Quantum Attacks
Abstract

Time: 11:30
Room: 90 (Bat. 490)
Speaker: Ashish Goel (Stanford University)
Title: Molecular algorithms: combining efficiency with robustness
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Dieter van Melkebeek (University of Winsconsin Madison)
Title: Lower Bounds for Satisfiability and Related Problems (Part II)
Abstract

Time: 14:00
Room: 101 (Bat. 490)
Speaker: Dieter van Melkebeek (University of Winsconsin Madison)
Title: Lower Bounds for Satisfiability and Related Problems
Abstract

Time: 14:00
Room: 79 (Bat. 490)
Speaker: Troy Lee (Rutgers University)
Title: Disjointness is hard in the multi-party number-on-the-forehead model
Abstract

Time: 11:30
Room: 79 (Bat. 490)
Speaker: Elias Koutsoupias (Univeristy of Athens, Greece)
Title: Mechanism design for scheduling unrelated machines
Abstract

Time: 14:30
Room: 101 (Bat. 490)
Speaker: Gilles Brassard (Univ Montreal)
Title: Loss-tolerant quantum coin flipping
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Vincent Nesme (Technische Universitat Braunschweig)
Title: Quantum Cellular Automata
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Guy Even (Tel-Aviv University)
Title: A strongly polynomial algorithm for finding optimal policies for one dimensional Markov decision processes
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Nisheeth Vishnoi (IBM Research)
Title: Cuts, Embeddings and Flows
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Allan Sly (UC Berkeley)
Title: Mixing on Random Graphs
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Harald Raecke (Carnegie Mellon University)
Title: Hierarchical Graph Decompositions for Minimizing Congestion
Abstract

Time: 16:30
Room: 101 (Bat. 490)
Speaker: Kazuo Iwama (Kyoto University, Japan)
Title: Design and Analysis of Classic and Quantum Network Coding
Abstract

Time: 15:05
Room: 101 (Bat. 490)
Speaker: Keiji Matsumoto (National Institute of Informatics (NII) , Tokyo, Japan)
Title: PSPACE has one round quantum multiprover interactive proofs
Abstract

Time: 14:00
Room: 101 (Bat. 490)
Speaker: Hirotada Kobayashi (Naitonal Institute of Informatics (NII), Tokyo, Japan)
Title: Entanglement and Multi-Prover Interactive Proof Systems
Abstract

Time: 11:00
Room: 101 (Bat. 490)
Speaker: Arie Matsliah (Technion University)
Title: Underapproximation for Model-Checking Based on Universal Circuits
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Ashwin Nayak (University of Waterloo)
Title: On divergence Information (Lecture 2)
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Ashwin Nayak (University of Waterloo and Perimeter Institute)
Title: On Divergence Information
Abstract

Time: 11:30
Room: 101 (Bat. 490)
Speaker: Oded Regev (Tel-Aviv University)
Title: Impossibility of a Quantum Speed-up with a Faulty Oracle
Abstract

Time: 14:00
Room: 101 (Bat. 490)
Speaker: Peter Bro Miltersen (Computer Science Department, Aarhus University)
Title: Lower bounds for solving concurrent reachabiltiy games using strategy iteration
Abstract

Time: 14h00   Room: 90 (490)
Speaker: Andre Chailloux (LRI)
Title: Noninteractive and Interactive Zero Knowledge are equivalent in the help model
Abstract

Time: 11h30   Room: 101 (490)
Speaker: Pascal Ochem (LRI)
Title: Binary words avoiding the pattern AABBCABBA
Abstract

Time: 14h00   Room: 79 (490)
Speaker: Rahul Jain (Univ of Waterloo and IQC)
Title: Direct product theorems for communication complexity via sub-distribution bounds with application to communication-entanglement trade-offs in quantum communication protocols
Abstract

Time: 14h00   Room: 101 (490)
Speaker: Penghui Yao (Chinese Academy of Sciences)
Title: Quantum Matchcircuits
Abstract

Time: 13h30   Room: 101 (490)
Speaker: Olivier Bernardi (CNRS - Univ Paris-Sud)
Title: On the growth rate of minor-closed classes of graphs
Abstract

Time: 13h30   Room: 79 (490)
Speaker: Nisheeth Vishnoi (UC Berkeley and IBM India Research Lab)
Title: The Unique Games Conjecture is false for Expanders
Abstract

Time: 14h00   Room: 79 (490)
Speaker: Nisheeth Vishnoi (UC Berkeley and IBM India Research Lab)
Title: A Semidefinite Programming Based Approach for Partitioning Graphs
Abstract

Time: 13h30   Room: 79 (490)
Speaker: Sylvain Perifel (LIP, ENS Lyon)
Title: Interpolation in Valiant's theory
Abstract

Time: 13h00   Room: 101 (490)
Speaker: Amir Shpilka (Technion University)
Title: Polynomial identity testing and polynomial interpolation for restricted circuits
Abstract

Time: 14h00   Room: 101 (490)
Speaker: Oded Regev (Tel-Aviv Univ)
Title: Lecture 2
Abstract

Time: 14h00   Room: Bur. 248a ()
Speaker: Oded Regev (Tel-Aviv Univ)
Title: Lecture 1
Abstract

Time: 13h30   Room: 79 (490)
Speaker: Julia Kempe (Tel-Aviv Univ)
Title: Entanglement in Multi-prover interactive proof systems
Abstract

Time: 11h30   Room: 90 (490)
Speaker: Morteza Mohammad Noori (IPM, Tehran)
Title: Inclusion matrices and chains
Abstract

Time: 11h30   Room: 101 (490)
Speaker: Oded Regev (Tel-Aviv Univ)
Title: A Hypercontractive Inequality for Matrix-Valued Functions
Abstract

Time: 15h00   Room: 79 (490)
Speaker: Julien Degorre
Title: Soutenance
Abstract

Time: 10h00   Room: 79 (490)
Speaker: Philippe Nadeau (LRI)
Title: Soutenance
Abstract

Time: 14h00   Room: firtech (490)
Speaker: Oded Regev (Tel-Aviv Uni)
Title: Simulating Quantum Correlations with Finite Communication
Abstract

Time: 14h00   Room: 90 (490)
Speaker: Kae Nemoto (NII, Japan)
Title: Qubus computation
Abstract

Time: 11h30   Room: 101 (490)
Speaker: Sylvain Perifel (ENS Lyon)
Title: Symmetry of information and nonuniform lower bounds
Abstract

Time: 11h30   Room: 101 (490)
Speaker: Elham Kashefi (Oxford University)
Title: Parallelising Quantum Circcuits
Abstract

Time: 14h00   Room: 101 (490)
Speaker: Dimitris Achlioptas (University of California, Santa Cruz)
Title: Random k-SAT (Lecture 3)
Abstract

Time: 14h00   Room: 101 (490)
Speaker: Dimitris Achlioptas (University of Santa Cruz)
Title: Random k-SAT (Lecture 2)
Abstract

Time: 13h30   Room: 101 (490)
Speaker: Dimitris Achlioptas (University of California, Santa Cruz)
Title: Random k-SAT (Lecture 1)
Abstract

Time: 11h00   Room: 101 (490)
Speaker: Dimitris Achlioptas (University of California, Santa Cruz)
Title: Applications of Random Matrices in Spectral Computations and Machine Learning
Abstract

Time: 11h30   Room: 101 (490)
Speaker: Julien Bernat ((IML, Marseille))
Title: Algorithme des paires equilibrees irreductibles pour les langages substitutifs
Abstract

Time: 11h30   Room: 101 (490)
Speaker: Joel Friedman (UBC)
Title: Trouble with Non-regular Graphs and Expansion
Abstract

Time: 10h00   Room: 101 (490)
Speaker: Guillaume Malod (University of Mons-Hainaut, Belgium)
Title: Circuits avec deux opérations
Abstract

Time: 11h30   Room: 101 (490)
Speaker: Mikkel Thorup (AT&T Labs-Research)
Title: Approximate Distance Oracles for Planar Graphs and for the Plane with Obstacles
Abstract

Time: 11h30   Room: 101 (490)
Speaker: Luca Castelli Aleardi (LIX, Ecole Polytechnique)
Title: Compact representations of Geometric Data Structures
Abstract

Time: 11h30   Room: 101 (490)
Speaker: Farid Ablayev (Kazan State University)
Title: On Computational Power of Classical and Quantum Branching Programs
Abstract

Time: 14h30   Room: 79 (490)
Speaker: Elad Verbin (Tel Aviv University)
Title: Colored Range Searching via Matrix Multiplication
Abstract

Time: 11h30   Room: firtech (490)
Speaker: Laszlo Babai (Univ. of Chicago)
Title: The Abelian Sandpile Model
Abstract

Time: 11h30   Room: 101 (490)
Speaker: Gabor Ivanyos (Hungarian Academy of Sciences)
Title: Transformers and deciding universality of quantum gates
Abstract

Time: 11h30   Room: 101 (490)
Speaker: Fanny Pascual (INRIA, ID-IMAG, Grenoble)
Title: Optimisation en présence d'entités aux intérêts divergents : exemple avec un problème d'ordonnancement
Abstract

Time: 14h00   Room: 101 (490)
Speaker: Troy Lee (LRI)
Title: Negative weights make adversaries stronger
Abstract

Time: 14h00   Room: 101 (490)
Speaker: Luc Sanselme (LRI)
Title: T.B.A.
Abstract

Time: 15h30   Room: 101 (490)
Speaker: Robert Spalek (UC Berkeley)
Title: T.B.A.
Abstract

Time: 14h00   Room: 101 (490)
Speaker: Joel Friedman (University of British Columbia)
Title: Boolean Circuit Depth Complexity and Betti Numbers
Abstract

Time: 14h00   Room: 101 (490)
Speaker: Phong Q. Nguyen (ENS)
Title: Hermite's constant and lattice reduction algorithms
Abstract

Time: 14h00   Room: 101 (490)
Speaker: Ben Toner (CWI, Pays Bas)
Title: De Finetti theorems for finitely exchangeable conditional probability distributions
Abstract

Time: 14h00   Room: 101 (490)
Speaker: Thomas Vidick (ENS)
Title: T.B.A.
Abstract

Time: 14h00   Room: 101 (490)
Speaker: Dror Rawitz (Tel Aviv University)
Title: Optimization Problems in Multiple-Interval Graphs
Abstract

Time: 14h00   Room: 101 (490)
Speaker: Robert Koenig (Cambridge University)
Title: T.B.A.
Abstract

Time: 14h00   Room: 101 (490)
Speaker: Sylvie Corteel (LRI)
Title: T.B.A.
Abstract

Time: 11h00   Room: 101 (490)
Speaker: Peter Bro Miltersen (University of Aarhus)
Title: Strategic Game Playing and Equilibrium Refinements
Abstract

Time: 14h00   Room: 101 (490)
Speaker: Hitczenko (LRI & Drexel University)
Title: Probabilistic analysis of a class of WHT algorithms
Abstract

Time: 14h30   Room: 101 (490)
Speaker: Christoph Durr (Ecole Polytechnique)
Title: Finding total unimodularity in optimization problems solved by linear programs
Abstract

Time: 14h30   Room: 101 (490)
Speaker: Harald Raecke (Toyota Institute, Chicago, USA)
Title: T.B.A.
Abstract

Time: 14h00   Room: 101 (490)
Speaker: Julia Kempe (LRI)
Title: Recent Separations in Quantum Communication Complexity
Abstract

Time: 11h00   Room: 101 (490)
Speaker: Boaz Patt-Shamir (Tel Aviv University, Israel)
Title: Tell Me Who I Am: An Interactive Recommendation System
Abstract

Time: 11h00   Room: 101 (490)
Speaker: Mikkel Thorup (AT&T)
Title: Sampling to estimate arbitrary subset sums
Abstract

Time: 11h00   Room: 101 (490)
Speaker: Mikkel Thorup (AT&T)
Title: Sampling to estimate arbitrary subset sums
Abstract

Time: 14h00   Room: 101 (490)
Speaker: Michel de Rougemont (LRI)
Title: Approximate Satisfiability and Equivalence
Abstract

Time: 14h00   Room: 101 (490)
Speaker: Yossi Moshe (LRI)
Title: On a conjecture of McIntosh regarding LP-sequences
Abstract

Time: 14h00   Room: 101 (490)
Speaker: Oded Regev (Tel Aviv University)
Title: Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures
Abstract

Time: 14h00   Room: 101 (490)
Speaker: J.-P. Allouche (LRI)
Title: Monde lexicographique, suites sturmiennes et répartition modulo 1
Abstract

Time: 15h00   Room: 101 (490)
Speaker: Christian Schaffner (BRICS, University of Aarhus)
Title: Entropic Uncertainty Relation with Applications in the Bounded Quantum Storage Model.
Abstract

Time: 16h30   Room: 101 (490)
Speaker: Francesca Fiorenzi (IGM Universite Marne la Vallee)
Title: Automates cellulaires et groupes finiment engendres
Abstract

Time: 14h00   Room: 101 (490)
Speaker: Eric Fusy (LIX-INRIA)
Title: Dessin de triangulations en utilisant des structures transversales
Abstract

Time: 10h30   Room: bibliothèque LIMSI (502 bis)
Speaker: Yann CREAC’H , Peter HANAPPE (*)
Title: Œuvres variables : du jeu dans la création interactive
Abstract

Time: 10h30   Room: 90 (490)
Speaker: Daniel Lehmann (Hebrew University)
Title: Many-to-many matching: the subset agreement problem
Abstract