This is an old revision of the document!

2008 - 2009

2009-06-25
Lorenz Minder, EECS, UC Berkeley
The extended k-tree algorithm
Time and Place: 10h15-11h15 at BC229
details
2009-06-03
Dr. Shashi Kiran Chilappagari, University of Arizona and ALGO, EPFL.
Trapping Sets, Instantons and Error Floors of LDPC Codes
Time and Place: 11h15-12h15 at BC229
details
2009-05-06
Prof. Guenter Harder, University of Bonn
Cohomology of arithmetic groups: Computational aspects
Time and Place: 16h15-17h15 at MA30
details
2009-05-04
Prof. Meir Feder, Tel-Aviv University and AMIMON.
Practical Low density Lattice Codes
Time and Place: 16h15-17h15 at BC129
details
2009-04-01
Amir Hesam Salavati, Sharif University of Technology.
QoS Network Coding
Time and Place: 16h15-17h15 at BC129
details
2009-03-25
Dr. Juliane Iten, Armasuisse.
Effect of Intelligent Antennas on Radio System Planning and on Mitigation
Time and Place: 16h15-17h15 at BC129
details
2009-03-11
Prof. Joachim von zur Gathen, Bonn-Aachen International Center for Information Technology.
The subset sum pseudorandom generator
Time and Place: 16h15-17h15 at BC129
details
2009-03-04
Dr. David Xiao, Princeton University.
On the Black-box Complexity of PAC Learning
Time and Place: 16h15-17h15 at BC129
details
2009-02-25
Dr. Bertrand Meyer, Université Bordeaux 1
Generalised Hermite constant and flag variety
Time and Place: 14h00-15h00 at BC129
details
2009-01-21
Dr. Alp Bassa, School of Mathematics
Asymptotically Good Self-Dual Codes over Cubic Finite Fields
Time and Place: 16h15-17h15 at BC129
details
2009-01-14
Mahdi Cheraghchi, ALGO
Noise-Resilient Group Testing: Limitations and Constructions
Time and Place: 16h15-17h15 at BC129
details
2009-01-12
Prof. Amin Shokrollahi, ALGO
Lecture Series on Fast Matrix Multiplication (Lecture 7)
Time and Place: 15h00-16h00 at BC129
details
2008-12-15
Prof. Amin Shokrollahi, ALGO
Lecture Series on Fast Matrix Multiplication (Lecture 6)
Time and Place: 15h00-16h00 at BC129
details
2008-12-11
Dr. Giovanni Cangiani, ALGO, EPFL
Raptor Codes in practice: Implementing a server for live TV streaming
Time and Place: 16h15-17h15 at BC129
details
2008-12-08
Prof. Amin Shokrollahi, ALGO
Lecture Series on Fast Matrix Multiplication (Lecture 5)
Time and Place: 15h00-16h00 at BC129
details
2008-12-03
Prof. Amin Shokrollahi, ALGO
Lecture Series on Fast Matrix Multiplication (Lecture 4)
Time and Place: 16h15-17h15 at BC129
details
2008-11-24
Prof. Amin Shokrollahi, ALGO
Lecture Series on Fast Matrix Multiplication (Lecture 3)
Time and Place: 15h00-16h00 at BC129
details
2008-11-20
Prof. Christina Fragouli, ARNI
Combinatorial Algorithms for Wireless Information Flow
Time and Place: 16h15-17h15 at BC129
details
2008-11-17
Prof. Amin Shokrollahi, ALGO
Lecture Series on Fast Matrix Multiplication (Lecture 2)
Time and Place: 15h00-16h00 at BC129
details
2008-11-10
Prof. Amin Shokrollahi, ALGO
Lecture Series on Fast Matrix Multiplication (Lecture 1)
Time and Place: 15h00-16h00 at BC129
details
2008-10-29
Ghid Maatouk, ALGO
Recursions for the LT Decoder
Time and Place: 16h15-17h15 at BC129
details
2008-10-15
Prof. Martin Fürer, Pennsylvania State University and ALGO
Fast Integer Multiplication
Time and Place: 16h15-17h15 at BC129
details
2008-10-01
Prof. Venkatesan Guruswami, University of Washington & Carnegie Mellon University
Expander codes, Explicit Euclidean sections, and compressed sensing
Time and Place: 16h15-17h15 at BC129
details

2007 - 2008

2008-07-03
Dr. Frederic Didier, Algo - EPFL
New ideas on algebraic attacks against the filter generator
Time and Place: 16h15-17h15 at BC129
details
2008-05-28
Dr. Eimear Byrne, School of Mathematical Sciences, University College Dublin, Ireland
Advances on APN Functions
Time and Place: 16h15-17h15 at BC129
details
2008-04-30
Prof. Emina Soljanin, Bell Labs, Lucent and ALGO, EPFL
Coding-Based Distributed Storage in Large-Scale Networks
Time and Place: 16h15-17h15 at BC129
details
2007-12-11
Dr. Arne Traulsen, Max-Planck-Institute for Evolutionary Biology, Germany
Cooperation among selfish individuals
Time and Place: 16h15-17h15 at BC129
details
2007-11-22
Dr. Vitaly Skachek, Claude Shannon Institute, University College Dublin, Ireland
Expander Codes: Constructions and Bounds
Time and Place: 16h15-17h15 at BC129
details
2007-09-04
Dr. Martin Hassner, Hitachi Global Storage Technologies
Magnetic Data Storage Applications of Integrable Dynamical Systems
Time and Place: 16h15-17h15 at BC129
details

2006 - 2007

2007-06-04
Bertrand Ndzana Ndzana, Algo - EPFL
LT codes over Piecewise Stationary Channels
Time and Place: 16h15-17h15 at BC129
details
2007-05-07
Andrew Brown, ALGO+LMA
Codes, Graphs and Graph-Based Codes
Time and Place: 15h30-16h30 at BC129
details
2007-03-08
Andrew Brown, ALGO+LMA
The zig-zag product and its expander families
Time and Place: 16h15-17h15 at BC229
details
2007-02-23
Mahdi Cheraghchi, ALGO+LMA
Computational Hardness and Explicit Constructions of Error Correcting Codes (Part II)
Time and Place: 16h15-17h15 at BC129
details
2007-02-15
Mahdi Cheraghchi, ALGO+LMA
Computational Hardness and Explicit Constructions of Error Correcting Codes (Part I)
Time and Place: 16h15-17h15 at BC129
details

2005 - 2006

2006-05-05
Dr Frederique Oggier, Caltech
Cooperative wireless networks
details
2006-04-28
Dr Daniel Bleichenbacher, Bell Labs
New Attacks on RSA with Small Secret CRT-Exponents
details
2005-12-15
Cyril Measson, LTHC
(G)EXIT: Entry point to MAP decoding
details
2005-12-01
Professor Alex Vardy, UC San Diego
Asymptotic Improvements of the Gilbert-Varshamov and Minkowski Bounds for
details
2005-11-17
Dr Henry Pfister, LTHC
Capacity Achieving Codes with Bounded Complexity
details
2005-10-31
Dr Michael Luby, Digital Fountain.
Application-layer FEC erasure codes and cellular multicast/broadcast
details

2004 - 2005

2005-07-30
Leonard J. Schulman, California Institute of Technology
Error-Correcting Codes for Automatic Control
details
2005-07-14
Alyson Fletcher, UC Berkeley
Estimation and Predictive Coding for Channels with Markovian Losses
details
2005-07-07
Professor Irit Dinur, Hebrew University
The PCP Theorem by gap amplification
details
2005-06-17
Professor Alex Vardy, UC San Diego
Multivariate interpolation decoding beyond the Guruswami-Sudan radius
details
2005-06-02
Gérard Maze,
A new result in the average case analysis of the binary GCD algorithm
details
2005-05-19
Olivier Leveque,
Scaling laws for ad hoc wireless networks
details
2005-04-21
Bertrand Ndzana Ndzana,
Universal lossless compression system based on Fountain codes
details
2005-04-15
Bernd Sturmfels (UC Berkeley, UC Berkeley
Solving the Likelihood Equations
details
2005-04-07
Nicolas Macris,
Applications of the Griffiths-Kelly-Sherman correlation inequality to LDPC codes
details
2005-03-10
Amin Shokrollahi,
Verification Decoding of Raptor Codes
details
2005-02-24
Lorenz Minder,
Conjunctive Keyword Search
details
2005-02-10
Mehdi Molkaraie,
Entropy Decomposition on Trees and Bounds on the Partition Function
details
2005-01-27
Manfred Hauswirth,
Peer-to-peer Systems: Concepts, Architectures, and State-of-the-art
details
2005-01-13
Alex J. Smola,
Exponential Families and Kernel Methods
details
2004-12-13
Joao Barros,
Network Information Flow with Correlated Data
details
2004-12-02
Payam Pakzad, Algo - EPFL
Probabilistic Juction Trees
details
2004-11-18
Frederique Oggier,
From the Golden Coe to Perfect Space-Time Block Code
details