ZiF Logo

General Theory of Information Theory and Combinatorics

Seminars 2002

10.10. Y. Shtarkov Joint Matrix Universal Codes of Sequences of Independent Symbols
15.10. V. Blinovsky Large deviations in the commutative and non-commutative case
17.10. M. Kyureghian Complexity of Monotonicity Checking
  C. Heup The Design of Rijndael, the Advanced Encryption Standard
22.10. Y. Shtarkov On the Complexity of Coding
29.10. C. Heup Specifications of Rijndael
12.11. Y. Shtarkov Buffer Overflow Problems in Source Coding
  N. Cai Zero-Error Capacity of noisy channels and average-error capacity of
    AVC for codes with d-delay and feedback
19.11. P. Harremoes A new metric associated with transmission rate
  V. Balakirsky On hierarchical source coding
21.11. P. Harremoes New bounds on information divergence related to Poisson`s law
  V. Balakirsky Estimates of the bit error probabilities and decoding algorithms for
    binary input memoryless channels
26.11. C. Deppe The Product Conjecture in Language Evolution
  V. Blinovsky On Counting of Hypergraphs with given Degree Sequence
03.12. E. Haroutunian Combinatorial Proof of the Sphere Packing Bound for E-Capacity of
    the Discrete Memoryless Channel
05.12. P. L. Erdös An Application of the Splitting Property, A Finite Word Poset
10.12. L. Bäumer Identification in Prediction Theory
17.12. H. Aydinian Shifting Techniques in Extremal Set Theory

Seminars 2003

07.01. H. Mashurian Some Properties of Fix Free Codes
09.01. Zhaozhi Zhang A Simplified Method for Computing the Key Equivocation for
    Additive-Like Instantaneous Block Encipherers
14.01. P. Algoet Log-Optimum Selection in Convex Families
16.01. C. Mauduit On finite pseudorandom binary sequences
23.01. V. Blinovsky Correlation Inequalities
29.01. A. Sarkozy Construction of binary sequences with good pseudo-random properties
30.01. J. Cassaigne Recurrence in infinite words
  P. Harremoes A unified model for information theory, cryptology, thermodynamics
    and gambling
11.02. J. Gruska Advanced Basic on Quantum Information Processing
  C. Deppe Quasi Perfect q-ary Search with Unreliable Tests
13.02. A. Uhlmann On the Problem of Entanglement
  A. Winter On Additivity of Entanglement and Capacity
18.02. E. Haroutunian On Asymptotically Optimal Hypotheses Testing and Identification
  M. Lewenstein String Matching With k-Mismatches
  R. Giancarlo Improving Table Compression with Combinatorial Optimization
19.02. R. Giancarlo Optimal Partitions of Strings: A New Class of Burrows Wheeler
    Compression Algorithms
  L. Parida Varun - A Flexible Pattern Detection Engine
  G. M. Landau A Sub-Quadratic Sequence Alignment Algorithm for Unrestricted
    Scoring Matrices
20.02. N. Cai A Strong Converse Theorem for Quantum Multiple Access Channels,
    Quantum Privacy and Quantum Wiretap Channel
  M. Lewenstein Function Matching
  G.M. Landau Sparse LCS Common Substring Alignment

25.02. Y. Orlov DNA Sequence Complexity
  A. Winter Commitment Capacity of Noisy Channels
27.02. R. Ahlswede Hypergraph Covering Lemmas and
    a related Measure of Complexity
  Zhe-Xian Wan Geometry of Matrices of L.K. Hua
28.02. I. Althoefer,  
  U. Tamm Computer Chess Experiment
04.03. A. Apostolico A Pattern Discovery Primer (I)
  H. Juergensen Decidability of Code Properties
01.04. G. Brinkmann Two Generation Problems from Mathematical Chemistry
  M. Kyureghyan Some Properties of Monotonicity Checking
03.04. A. Apostolico A Pattern Discovery Primer (II)
  H. Mashurian On Comma-Free Codes
08.04. J. Stoye Some Combinatorial Aspects of Genome Informatics
  A. Apostolico A Pattern Discovery Primer (III)
09.04. V. Levenshtein Reconstruction of sequences
  E. Konstantinova Reversal metric and reconstruction of permutations
10.04. E. Konstantinova New Problems of Graph Reconstruction
  V. Levenshtein A Universal Bound for a Covering in Regular Posets
    and its Application to Pool Testing
15.04. T. Kalinowski An Optimization Problem from Radiotherapy Planning
  A. Dyachkov Statistical Estimation of Average Deletion Distance Between
    Random Strings Generated by Markov Sources
17.04. V. Prelov On the Thinnest Covering of Ellipsoids With Balls
    in Euclidean and Hamming Spaces
  V. Balakirsky Algorithm for Estimating Transmitted Code Bits for Binary
    Linear Block Codes and Binary-Input Additive Channels
24.04. P. Algoet On the Value of Side Information
  C. Guerra Indexing Techniques for Protein Structure Comparison
29.04. M. Lewenstein Maximum Asymmetric TSP
  A. Apostolico Compression and the Wheel of Fortune
06.05. R. Giancarlo Complexity Results for Table Compression
  S. Carpin Algorithmic Motion Planning: From Robotics to Proteins
08.05. V. Damerow Smoothed Motion Complexity
  C. Sohler Property Testing and Abstract Combinatorial Programs
13.05. M. Naguib Animal communication: an introduction
  B. Siemers Sensory and foraging ecology - how do bats and
    other insectivorous mammals gather information on the
    availability, whereabouts and characteristics of prey, Part I
15.05. B. Siemers Sensory and foraging ecology - how do bats and
    other insectivorous mammals gather information on the
    availability, whereabouts and characteristics of prey, Part II
  R. Apfelbach Signal transduction and processing
    in the vertebrate olfactory pathway
20.05. T. Peake Animal Communication Networks
  M. Naguib Sensory Ecology in Birds
22.05. H. R. Wiley Signal Detection and the Evolution of Animal Communication
  M. Fendt Innate Fear and its Neuronal Mechanisms
27.05. R. Mundry Rules of Organization in Trush Nightingale Song
  H. Brumm Directional Singing and Song Amplitude Regulation
    in a Territorial Songbird

28.05. H. R. Wiley Communication and Speciation
  R. Mundry The Behavior of Cooperatively Breeding Arabian Babblers
    in the Presence of Predators: Effects of Urgency and Social Rank
03.06. G. Klump Mechanisms of Auditory Object Formation
  M. Bee Auditory Streaming
05.06. B. Adolph How Animals Can Learn to Play at Nash Equilibrium -
    Communication, Incomplete Information and the Problem of Trust
  K. Hammerschmidt Motivational Structural Rules Revisited:
    Nonhuman Primate Alarm Calls
10.06. T. Spircu Analysing Bonobo Vocalizations by Using Computer
    - Results and Limitations
  K. Hammerschmidt Call Frequency as an Indicator of the Intensity of
    Affective States in Nonhuman Primates and Humans
12.06. A. Holevo On Additivity Problems in Quantum Information Theory
  J. Gruska On Succinctness of Quantum Finite Automata
17.06. W. Prinz Experiments on Cognition and Action
  M. Naguib The Evolution of Communication
18.06. M. Gregoratti Quantum Error Correction by Classical Feedback
  A. Holevo On Additivity Problems in Quantum Information Theory
24.06. Ph. Blanchard Five Scenarios for Decoherence Induced Processes
  I. Bjelakovic The Shannon-McMillan Theorem for Quantum
    Relative Entropy
25.06. N. Cai On Lossless Quantum Data Compression With a
    Classical Helper
  V. Balakirsky An Efficient Algorithm for Estimating the State Sequence
    of a Finite State Machine Given an Output Sequence
26.06. A. Sanpera Separability versus Entanglement: Still an Open Problem
  R. Siegmund-Schultze An Ergodic Theorem for the Quantum Relative Entropy
01.07. P. Slater Biology of Bird Song: Temperate and Tropical Perspectives
  M. Vancatova Communication Between Human and Gray Parrot
    (Psittacus erithacus): Two Learning Models
03.07. J. Heinze Chemical Communication in Social Insects:
    Pheromones in Honest Signalling and Deception
  K. Reinhold Evolutionary Ecology of Female Choice in a Grasshopper
10.07. J. Krause Collective Behavior
  R. James Aggregation Behavior
15.07. J. Krause Social Networks in Fish
  D. Mundici Asymmetric Error Correction Below the Sphere
    Packing Bound
17.07. V. Janik Mechanisms of information transfer in marine mammals
  K. Riebel Developmental influences on female perception of
    mating signals
22.07. J. Call Social Cognition and Gestural Communication in The
    Great Apes
  I. Couzin Collective Animal Behavior
23.07. M. Wolf Frustration and Entanglement
  M. Keyl Quantum State Estimation and Large Deviations
  D. Petz Sufficiency of Quantum Communication Channels
  A Vasilieva On the Reconstruction of Perfect Codes
24.07. H. Markowitsch Neuropsychology of Memory and Memory Disturbances
  I. Wachsmuth Embodied Communication


29.07. S. Avgustinovich Multidimensional Permanents
  A. Uhlmann On the Optimisation Problem in the Definition of
    Entanglement of Formation and Similar Functions
31.07. E. Arikan Creating Correlated Channels for Coding Gains
  H. Nagaoka Exponential Families of Markov Chains
05.08. Faina Solovyeva On Ranks and Kernels of Perfect Binary Codes
  V. Lebedev Upper Bounds on the Rate of Cover Free Codes
07.08. P. Damaschke Algorithmic Problems With Small Subsets: Threshold
    Group Testing, Hitting Sets and Phylogeny Reconstruction
  J. Van Zanten Separability in Binary and N-ary Gray Codes


Problem Sessions    
     
19.08. C. Elsholtz Sums of one and multi-dimension sets
  H. Nagaoka Quantum hypothesis testing
  R. Ahlswede Statistics for not completly specified distrubutions
  C. Deppe Problems in Information Theory
    and Language Evolution
  V. Blinovsky Two open problems in coding theory
21.08. K. Kobayashi The trapdoor channel
  F. Solov'eva Designs and perfrect codes
  E. Laber Hot links assignment on the web
  T. Klove Optimal error correcting codes
  U. Leck Conjectures in finite fields
  M. Liskiewicz Privacy in a non private envirenment
26.08. N. Cai Private Capacity of the Broadcast Channel
  V. Lebedev Ridgidity of Hamming Spaces
  S. Artmann Organic Codes
  E. Arikan Cutoff Rate Enhancment
28.08. H. Aydinian Some Extremal Problems
  R. Ahlswede Four Rounds Conjecture
  R. Ahlswede Rates needed for extracting one bit
  R. Ahlswede Eight Old Problems in Information
    and Computation