~~NOCACHE~~ ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 710 date: mardi 04 décembre 2018 heure: 11h00 salle: Salle 1007 nom: Geoffroy Couteau affiliation: KIT titre: Compressing Vector OLE ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 709 date: mardi 27 novembre 2018 heure: 11h00 salle: Salle 1007 nom: Sagnik Mukhopadhyay affiliation: Computer Science Institute of Charles University titre: Lifting theorems for Equality ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 724 date: jeudi 22 novembre 2018 heure: 14h00 salle: Salle 1007 nom: Aviad Rubinstein affiliation: Stanford titre: Distributed PCP Theorems for Hardness of Approximation in P ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 664 date: mardi 16 octobre 2018 heure: 11h30 salle: Salle 1007 nom: Suryajith Chillara affiliation: IIT Bombay titre: A Quadratic Size-Hierarchy Theorem for Small-Depth Multilinear Formulas ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 635 date: mardi 04 septembre 2018 heure: 11h00 salle: Salle 1007 nom: Kavitha Telikepalli affiliation: Tata Institute of Fundamental Research titre: Popular Matchings: A Tale of Two Classes ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 606 date: mardi 19 juin 2018 heure: 11h00 salle: Salle 1007 nom: Leonard Wossnig affiliation: University College London titre: Sketching as tool for faster quantum simulation ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 605 date: mardi 05 juin 2018 heure: 11h00 salle: Salle 1007 nom: Andrea Rocchetto affiliation: Oxford - UCL titre: Learnability and quantum computation ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 588 date: mardi 29 mai 2018 heure: 11h00 salle: Salle 1007 nom: Steve Alpern affiliation: University of Wariwick, UK titre: Shortest Paths in Networks with Unreliable Directions ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 596 date: mardi 22 mai 2018 heure: 11h00 salle: Salle 1007 nom: Anupam Prakash affiliation: IRIF titre: Improved quantum linear system solvers and applications to machine learning ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 581 date: mercredi 11 avril 2018 heure: 14h00 salle: Salle 1007 nom: Libor Caha affiliation: RCQI Bratislava titre: The Feynman-Kitaev computer's clock: bias, gaps, idling and pulse tuning ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 560 date: mardi 10 avril 2018 heure: 11h00 salle: Salle 1007 nom: Pierre Aboulker affiliation: Université Grenoble-Alpes, Labo G-SCOP titre: Distributed coloring of graphs with fewer colors ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 552 date: mardi 27 mars 2018 heure: 11h00 salle: Salle 1007 nom: Kamil Khadiev affiliation: University of Latvia titre: Quantum online algorithms with restricted memory ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 563 date: mardi 20 mars 2018 heure: 11h00 salle: Salle 1007 nom: Valia Mitsou affiliation: IRIF titre: On the complexity of defective coloring. ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 503 date: mardi 13 février 2018 heure: 11h00 salle: Salle 1007 nom: Antoine Grospellier affiliation: INRIA titre: Efficient decoding of random errors for quantum expander codes ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 531 date: lundi 12 février 2018 heure: 14h00 salle: Salle 3052 nom: Nabil Mustafa affiliation: ESIEE titre: Local Search for Geometric Optimization Problems. ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 438 date: mardi 06 février 2018 heure: 11h00 salle: Salle 1007 nom: Shendan Jin affiliation: LIP6 titre: Online Maximum Matching with Recourse ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 520 date: lundi 05 février 2018 heure: 14h00 salle: Salle 2018 nom: Charles Bennett affiliation: titre: Do-It-Yourself randomness over Device-Independent randomness ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 410 date: mardi 30 janvier 2018 heure: 10h00 salle: Collège de France, Amphithéâtre Maurice Halbwachs - Marcelin Berthelot nom: Claire Mathieu - Allison Bishop affiliation: DI ENS, IRIF - IEX and Columbia University titre: On Algorithms Operating in Adversarial Conditions ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 409 date: mardi 23 janvier 2018 heure: 10h00 salle: Collège de France, Amphithéâtre Maurice Halbwachs - Marcelin Berthelot nom: Claire Mathieu - Tim Roughgarden affiliation: DI ENS, IRIF - Stanford University titre: On Game Theory Through the Computational Lens ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 429 date: mercredi 17 janvier 2018 heure: 11h00 salle: Salle 2015 nom: Philip Lazos affiliation: Oxford titre: The Infinite Server Problem ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 408 date: mardi 16 janvier 2018 heure: 10h00 salle: Collège de France, Amphithéâtre Maurice Halbwachs - Marcelin Berthelot nom: Claire Mathieu - Jon Kleinberg affiliation: DI ENS, IRIF - Cornell University titre: On Algorithms and Fairness ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 433 date: mardi 16 janvier 2018 heure: 14h30 salle: Salle 3014 nom: Nicolas Thiery affiliation: Université Paris Sud titre: Computing huge subspaces of diagonal harmonic polynomials: symmetries to the rescue! ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 407 date: mardi 09 janvier 2018 heure: 10h00 salle: Collège de France, Amphithéâtre Maurice Halbwachs - Marcelin Berthelot nom: Claire Mathieu - Mark Jerrum affiliation: DI ENS, IRIF - Queen Mary, University of London titre: On Sampling and Approximate Counting ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 406 date: mardi 19 décembre 2017 heure: 10h00 salle: Collège de France, Amphithéâtre Maurice Halbwachs - Marcelin Berthelot nom: Claire Mathieu - Bruno Salvy affiliation: DI ENS, IRIF - INRIA titre: On Analytic Combinatorics ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 422 date: jeudi 14 décembre 2017 heure: 14h30 salle: Salle 1016 nom: Emanuele Natale affiliation: Max Planck Institute for Informatics titre: Computing through Dynamics: Principles for Distributed Coordination ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 405 date: mardi 12 décembre 2017 heure: 10h00 salle: Collège de France, Amphithéâtre Maurice Halbwachs - Marcelin Berthelot nom: Claire Mathieu - Amos Fiat affiliation: DI ENS, IRIF - University of Tel-Aviv titre: On Static and Dynamic Pricing ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 416 date: mardi 12 décembre 2017 heure: 14h00 salle: Salle 3052 nom: Jean Krivine affiliation: IRIF titre: Incremental Update for Graph Rewriting ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 404 date: mardi 05 décembre 2017 heure: 10h00 salle: Collège de France, Amphithéâtre Maurice Halbwachs - Marcelin Berthelot nom: Claire Mathieu - Laurent Massoulié affiliation: DI ENS, IRIF - INRIA titre: Community Detection ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 403 date: mardi 28 novembre 2017 heure: 10h00 salle: Collège de France, Amphithéâtre Maurice Halbwachs - Marcelin Berthelot nom: Claire Mathieu - Pierre Fraigniaud affiliation: DI ENS, IRIF - IRIF, CNRS titre: On Distributed Algorithms ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 334 date: mardi 21 novembre 2017 heure: 11h00 salle: Salle 1007 nom: André Chailloux affiliation: INRIA Paris titre: A tight security reduction in the quantum random oracle model for code-based signature schemes ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 330 date: jeudi 16 novembre 2017 heure: 14h00 salle: Salle 3052 nom: Elena Kirshanova affiliation: ENS Lyon titre: Connections between the Dihedral Coset Problem and LWE ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 336 date: mardi 14 novembre 2017 heure: 14h00 salle: 3052 nom: Laurent Massoulié affiliation: MSR-Inria titre: Rapid Mixing of Local Graph Dynamics ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 333 date: vendredi 10 novembre 2017 heure: 15h00 salle: Salle 3052 nom: Simon Apers affiliation: Ghent University titre: Mixing and quantum sampling with quantum walks: some results and questions ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 319 date: mardi 31 octobre 2017 heure: 11h00 salle: Salle 1007 nom: Ami Paz affiliation: IRIF titre: A (2+\epsilon)-Approximation for Maximum Weight Matching in the Semi-Streaming Model ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 296 date: mardi 17 octobre 2017 heure: 14h00 salle: Salle 3052 nom: Claire Mathieu affiliation: DI - ENS titre: Online k-compaction ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 295 date: mardi 10 octobre 2017 heure: 11h00 salle: Salle 1007 nom: Victor Verdugo affiliation: ENS - Universidad de Chile titre: How Large is Your Graph? ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 294 date: mardi 03 octobre 2017 heure: 11h00 salle: Salle 1007 nom: Giuseppe Italiano affiliation: Universita di Roma Tor Vergata titre: Decremental Single-Source Reachability and Strongly Connected Components in O(m \sqrt{n log n}) Total Update Time ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 291 date: mardi 26 septembre 2017 heure: 11h00 salle: Salle 1007 nom: Vianney Perchet affiliation: CMLA, Ens Paris-Saclay titre: Online Search Problems ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 286 date: mardi 19 septembre 2017 heure: 11h00 salle: Salle 1007 nom: Vincent Viallat Cohen-Addad affiliation: titre: Hierarchical Clustering: Objective Functions and Algorithms ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 282 date: mardi 11 juillet 2017 heure: 11h00 salle: Salle 1007 nom: Oded Regev affiliation: Courant Institute of Mathematical Sciences, NYU titre: A Reverse Minkowski Theorem ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 280 date: jeudi 06 juillet 2017 heure: 11h00 salle: Salle 3052 nom: Joel Friedman affiliation: University of British Columbia titre: Inner Rank and Lower Bounds for Matrix Multiplication ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 267 date: mardi 20 juin 2017 heure: 11h00 salle: Salle 1007 nom: Laurent Bulteau affiliation: CNRS, Laboratoire d'Informatique Gaspard Monge, Marne-la-Vallée, France. titre: Beyond Adjacency Maximization: Scaffold Filling for New String Distances ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 270 date: mardi 13 juin 2017 heure: 11h00 salle: Salle 1007 nom: Abel Molina affiliation: titre: The Optimality of Projections for Quantum State Exclusion ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 269 date: mardi 06 juin 2017 heure: 16h00 salle: 3052 nom: Thomas Vidick affiliation: California Institute of Technology titre: Entanglement Tests from Group Representations. ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 245 date: mardi 02 mai 2017 heure: 11h00 salle: Salle 1007 nom: Pierre Senellart affiliation: DI/ENS titre: Tree decompositions for probabilistic data management ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 213 date: mardi 25 avril 2017 heure: 11h00 salle: Salle 1007 nom: Nicolas Flammarion affiliation: DI/ENS titre: Optimal rates for Least-Squares Regression through stochastic gradient descent. ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 199 date: mardi 18 avril 2017 heure: 11h00 salle: Salle 1007 nom: Adrian Kosowski affiliation: Inria, IRIF Université Paris 7 titre: Protocols for Detecting a Signal ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 228 date: jeudi 13 avril 2017 heure: 14h00 salle: Salle 3052 nom: Przemyslaw Uznanski affiliation: ETH Zürich, Switzerland titre: All-Pairs 2-reachability in O(n^ω log n) Time ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 214 date: mardi 21 mars 2017 heure: 11h00 salle: Salle 1007 nom: Emanuele Natale affiliation: titre: Friend or Foe? Population Protocols can perform Community Detection ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 190 date: mardi 21 février 2017 heure: 11h00 salle: Salle 1007 nom: Zvi Lotker affiliation: titre: Literature Networks and Time in Social Networks. ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 161 date: mardi 07 février 2017 heure: 11h00 salle: Salle 1007 nom: Charles Paperman affiliation: titre: Streaming and circuit complexity ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 179 date: mardi 31 janvier 2017 heure: 11h00 salle: Salle 1007 nom: Chien-Chung Huang affiliation: CNRS, ENS Paris titre: Popularity, Mixed Matchings, and Self-duality ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 129 date: mardi 10 janvier 2017 heure: 11h00 salle: Salle 1007 nom: Vincent Jugé affiliation: LSV, CNRS & ENS Cachan, Univ. Paris-Saclay titre: Dynamic Complexity of Parity Games with Bounded Tree-Width ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 146 date: mardi 13 décembre 2016 heure: 11h00 salle: Salle 1007 nom: Amos Korman affiliation: CNRS, IRIF titre: From Ants to Query Complexity ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 143 date: mardi 06 décembre 2016 heure: 11h00 salle: Salle 1007 nom: Omar Fawzi affiliation: titre: Algorithmic aspects of optimal channel coding ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 139 date: vendredi 02 décembre 2016 heure: 11h00 salle: Salle 1007 nom: Luc Sanselme affiliation: titre: Determinism and Computational Power of Real Measurement-based Quantum Computation ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 125 date: mardi 22 novembre 2016 heure: 11h00 salle: Salle 1007 nom: Anca Nitulescu affiliation: ENS Paris titre: On the (In)security of SNARKs in the Presence of Oracles ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 121 date: mardi 08 novembre 2016 heure: 11h00 salle: Salle 1007 nom: Arpita Korwar affiliation: titre: Polynomial Identity Testing of Sum of ROABPs ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 116 date: mardi 25 octobre 2016 heure: 11h00 salle: Salle 1007 nom: Eric Angel affiliation: Université d'Évry Val d'Essonne IBISC titre: Clustering on k-edge-colored graphs. ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 115 date: mardi 18 octobre 2016 heure: 11h00 salle: Salle 1007 nom: Carola Doerr affiliation: titre: Provable Performance Gains via Dynamic Parameter Choices in Heuristic Optimization ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 105 date: mardi 11 octobre 2016 heure: 11h00 salle: Salle 1007 nom: Dieter van Melkebeek affiliation: University of Wisconsin, Madison titre: Deterministic Isolation for Space-Bounded Computation ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 96 date: mardi 20 septembre 2016 heure: 11h00 salle: Salle 1007 nom: Eldar Fischer affiliation: Faculty of CS, Technion - Israel Institue of Technology titre: Improving and extending testing of distributions for shape restrictions. ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 103 date: mardi 13 septembre 2016 heure: 11h00 salle: Salle 1007 nom: Tatiana Starikovskaya affiliation: IRIF, Université Paris Diderot titre: Streaming and communication complexity of Hamming distance ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 97 date: lundi 29 août 2016 heure: 11h00 salle: Room 2002 nom: Sanjeev Khanna affiliation: University of Pennsylvania titre: On the Single-Pass Streaming Complexity of the Set Cover Problem ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 85 date: mardi 05 juillet 2016 heure: 11h00 salle: Salle 1007 nom: Alexandra Kolla affiliation: University of Illinois at Urbana-Champaign titre: Towards Constructing Expanders via Lifts: Hopes and Limitations. ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 77 date: mardi 21 juin 2016 heure: 11h00 salle: Salle 1007 nom: Nathanaël Fijalkow affiliation: titre: Alternating Communication Complexity, with Applications to Online Space Complexity ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 71 date: mardi 31 mai 2016 heure: 11h00 salle: Salle 1007 nom: Stacey Jeffery affiliation: Institute for Quantum Information and Matter, Caltech titre: Span Programs, NAND-Trees, and Graph Connectivity ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 67 date: mardi 24 mai 2016 heure: 11h00 salle: Salle 1007 nom: Tim Black affiliation: University of Chicago titre: Monotone Properties of k-Uniform Hypergraphs are Weakly Evasive. ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 59 date: mardi 17 mai 2016 heure: 11h00 salle: Salle 1007 nom: Nikhil Bansal affiliation: Eindhoven University of Technology titre: Solving optimization problems on noisy planar graphs ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 58 date: mardi 10 mai 2016 heure: 11h00 salle: Salle 1007 nom: Jean Cardinal affiliation: titre: Solving k-SUM using few linear queries ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 57 date: mardi 03 mai 2016 heure: 11h00 salle: Salle 1007 nom: Mehdi Mhalla affiliation: LIG Grenoble titre: Pseudotelepathy games with graph states, contextuality and multipartiteness width. ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 55 date: mardi 26 avril 2016 heure: 11h00 salle: Salle 4033 nom: Jan Hackfeld affiliation: TU Berlin titre: Undirected Graph Exploration with Θ(log log n) Pebbles ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 52 date: mardi 19 avril 2016 heure: 11h00 salle: Salle 1007 nom: Charles Bennett affiliation: titre: Is there such a thing as private classical information? ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 39 date: mercredi 30 mars 2016 heure: 14h00 salle: Salle 3058 nom: Manoj Prabhakaran affiliation: University of Illinois, Urbana-Champaign titre: Rényi Information Complexity and an Information Theoretic Characterization of the Partition Bound ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 62 date: vendredi 11 mars 2016 heure: 11h00 salle: Salle 1007 nom: Christian Konrad affiliation: Reykjavik University titre: Streaming Algorithms for Partitioning Sequences and Trees ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 63 date: mardi 23 février 2016 heure: 11h00 salle: Salle 1007 nom: Ashwin Nayak affiliation: University of Waterloo titre: Sampling quantum states ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 64 date: mardi 16 février 2016 heure: 11h00 salle: Salle 1007 nom: Johan Thapper affiliation: Université Paris-Est, Marne-la-Vallée, LIGM titre: Constraint Satisfaction Problems, LP relaxations and Polymorphisms ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 65 date: mardi 02 février 2016 heure: 11h00 salle: Salle 1007 nom: Balthazar Bauer affiliation: titre: Compression of communication protocols ---- ---- datatemplateentry ---- template: templates:seance classe: seance type: Algorithms and complexity seminaire: algocomp id: 66 date: mardi 26 janvier 2016 heure: 11h00 salle: Salle 1007 nom: Chien-Chung Huang affiliation: Chalmers University of Technology and Göteborg University titre: Exact and Approximation Algorithms for Weighted Matroid Intersection ----