School of Technology and Computer Science

Events: STCS Seminar

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:
STCS Seminar

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:
STCS Seminar

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:
STCS Seminar

Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree
Speaker:
Vishwas Bhargava (Rutgers University New Brunswick-Piscataway New Jersey United States)
Organiser:
Ramprasad Saptharishi
Date:
Monday, 28 May 2018, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:
STCS Seminar

Approximation Algorithms for Multidimensional Packing
Speaker:
Arindam Khan (Technical University Institute for Informatics Arcisstraße 21 80333 München Germany)
Organiser:
Umang Bhaskar
Date:
Thursday, 26 Apr 2018, 10:00 to 11:00
Venue:
A-201 (STCS Seminar Room)
Category:
STCS Seminar