Past events

On the Weakness of Linear Decision Lists

Speaker:
Nikhil S Mande
Organiser:
Nikhil S Mande
Date:
Friday, 20 Jul 2018, 17:15 to 18:15
Venue:
A-201 (STCS Seminar Room)

On Randomization and Combinatorics in Computational Geometry, Discrete Mathematics, and Combinatorial Representation Theory.

Speaker:
Kunal Dutta (Max Planck Institute for Informatics Saarland Informatics Campus Building E1 4 66123 Saarbrücken Germany)
Organiser:
Hariharan Narayanan
Date:
Friday, 20 Jul 2018, 14:00 to 15:00
Venue:
A-201 (STCS Seminar Room)
Category:

Edit Distance Codes via Synchronization Strings

Speaker:
Madhu Sudan (Harvard John A. Paulson School of Engineering and Applied Sciences 339 Maxwell Dworkin 33 Oxford Street Cambridge, MA 02138.)
Organiser:
Prahladh Harsha
Date:
Wednesday, 11 Jul 2018, 14:00 to 15:00
Venue:
A-201 (STCS Seminar Room)
Category:

Regret Analysis of Multi Armed Bandits

Speaker:
Anand Deo
Organiser:
Gowtham Raghunath Kurri
Date:
Friday, 6 Jul 2018, 17:15 to 18:15
Venue:
A-201 (STCS Seminar Room)

Optimisation Using the D-Wave Adiabatic Quantum Computer

Speaker:
Abhik Ray (BITS Goa 403726 India)
Organiser:
Jaikumar Radhakrishnan
Date:
Friday, 6 Jul 2018, 14:30 to 15:30
Venue:
A-201 (STCS Seminar Room)
Category:

Improved NP-hardness of Hypergraph Rainbow Coloring

Speaker:
Amey Bhangale (Dept. of Applied Math and Computer Science The Weizmann Institute of Science Ziskind building, Room 246 Rehovot, 76100 ISRAEL)
Organiser:
Prahladh Harsha
Date:
Tuesday, 3 Jul 2018, 14:00 to 15:00
Venue:
A-201 (STCS Seminar Room)
Category:

Fully Quantum Slepian Wolf and Decoupling Theorem

Speaker:
Aditya Nema
Organiser:
Gowtham Raghunath Kurri
Date:
Friday, 29 Jun 2018, 17:15 to 18:15
Venue:
A-201 (STCS Seminar Room)

On Top Fan-in vs Formal Degree for Depth-3 Arithmetic Circuits

Speaker:
Mrinal Kumar (Harvard University Center for Mathematical Sciences and Applications Cambridge MA 02138, USA)
Organiser:
Ramprasad Saptharishi
Date:
Wednesday, 27 Jun 2018, 14:00 to 15:00
Venue:
A-201 (STCS Seminar Room)
Category:

Rate Distortion in the One-shot Setting

Speaker:
Sayantan Chakraborty
Organiser:
Aditya Nema
Date:
Friday, 22 Jun 2018, 17:15 to 18:15
Venue:
A-201 (STCS Seminar Room)

Approximation and Inapproximability of Guarding Polygons

Speaker:
Pritam Bhattacharya (Indian Institute of Technology Dept. of Computer Science and Engineering Kharagpur, West Bengal 721302)
Organiser:
Jaikumar Radhakrishnan
Date:
Wednesday, 20 Jun 2018, 14:00 to 15:00
Venue:
A-201 (STCS Seminar Room)
Category: