School of Technology and Computer Science

Events: STCS Seminar

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