• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Seminar of the laboratory

The main aim of the seminar is to discuss both new and classical results in Theoretical Computer Science.

The seminar is held weekly. The recurring topic for the Fall 2016 is "Boolean Fourier Analysis". The information on the talks is given below.

The seminar is held at the Department of Computer Science in HSE on Wednesdays from 18:10 to 19:30 in the room 503.

To attend the seminar one should have a pass to the building. If you don’t have a pass please send your contact information (Surname, name) to Ekaterina Vavilova: evavilova@hse.ru .

November 22, 2017

Guilhem Gamard «Quasiperiodicity on one and two-dimensional words. Continuation of previous talk: two-dimensional aspects»

November 08, 2017

Alexander Shen   «Geometric constructions and its non-existence»

November 01, 2017

Guilhem Gamard  «Quasiperiodicity on one and two-dimensional words»

October 11, 2017

Y. Makarychev «Algorithmic and Hardness Results for the Hub Labeling Problem»


October 03, 2017

K. Makarychev  «Clustering Billions of Reads for DNA Data Storage»

May 31, 2017

T. Iskhakov «A brief introduction to the flow algorithms»

May 24, 2017

S. Kuznetsov «Categorial grammar: logical-mathematical approach to the description of natural language»

May 10, 2017

M. Vyalyi  «Nonnegative and PSD matrix ranks and their connection with classical and quantum communication» 

April 4, 2017

A. Ryazanov «The upper bound for mutual information by the rank of matrix for joint distribution»

April 12-19, 2017

M. Kaledin «Applications of Gröbner basis for integer programming» 

April 5, 2017

V. Podolskii «About STACS 2017»

March 15-22, 2017

M. Vyalyi «Fine-grained reductions»

March 9, 2017

A. Knop «Time hierarchy theorems for heuristic computations»

February 22 - March 3, 2017

G. Evstropov «Optimal algorithms for solving some zero-sum games with ordered sets of coins»

February 15, 2017

D. Kutenin «A polynomial algorithm for primality testing»

January 25 – February 1, 2017

M. Vyalyi   «A quasipolynomial algorithm for solving parity games»

January 11, 2017

Tomislav Petrović «A step towards finding an infinite string which is neither random nor predictable»

December 7, 2016

K. Makarychev «Solving Optimization Problems with Diseconomies of Scale»

December 9-16, 2016

A. Shen  «On normal sequences»

November 2, 2016

V. Oparin «The bounds of proof complexity in the proof systems based on the resolution method»

October 19, 2016

A. Skopenkov «Stability of intersections of graphs in the plane and the van Kampen obstruction»

September 23 – October 12, 2016

G. Posobin, V. Podolskii, A. Milovanov, M. Vyalyi

«Basic concepts of the Fourier analysis of Boolean functions»

 

 

 

 


 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!