Past events

A Fine-Grained Approach for Designing (Time and Space) Efficient Algorithms

Speaker:
Rajesh Chitnis (Weizmann Institute of Science Faculty of Mathematics and Computer Science 234 Herzl St., Rehovot 7610001 Israel)
Organiser:
Kavitha Telikepalli
Date:
Tuesday, 10 Jan 2017, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

Linear Sketching and One-way Communication

Speaker:
Swagato Sanyal (School of Technology and Computer Science Tata Institute of Fundamental Research Homi Bhabha Road Navy Nagar Mumbai 400005)
Organiser:
Suhail Sherif
Date:
Friday, 6 Jan 2017, 16:00 to 17:30
Venue:
A-201 (STCS Seminar Room)

Complexity Measures of Boolean Functions: Fourier Sparsity, Fourier Dimension and Query Complexity

Speaker:
Swagato Sanyal (School of Technology and Computer Science Tata Institute of Fundamental Research Homi Bhabha Road Navy Nagar Mumbai 400005)
Date:
Thursday, 5 Jan 2017, 11:30 to 12:30
Venue:
AG-66 (Lecture Theatre)
Category:

Relating Communication Protocols and Polynomials

Speaker:
Suhail Sherif
Organiser:
Gowtham Raghunath Kurri
Date:
Friday, 30 Dec 2016, 16:00 to 17:30
Venue:
A-201 (STCS Seminar Room)

Geometry of Random Spatial Growth: Exactly Solvable Models and Beyond

Speaker:
Riddhipratim Basu (Stanford University Department of Mathematics Building 380, 450 Serra Mall Stanford, CA 94305 United States of America  )
Date:
Thursday, 29 Dec 2016, 11:30 to 12:30
Venue:
AG-77
Category:

Coarse Geometry of Random Metric Subspaces of Euclidean Spaces and Connections to Dependent Percolation

Speaker:
Riddhipratim Basu (Stanford University Department of Mathematics Building 380, 450 Serra Mall Stanford, CA 94305 United States of America)
Date:
Wednesday, 28 Dec 2016, 16:00 to 17:00
Venue:
AG-69

Secure Computation of Two-Party Asymmetric Randomized Functions

Speaker:
Deepesh Data
Organiser:
Gowtham Raghunath Kurri
Date:
Friday, 23 Dec 2016, 16:00 to 17:30
Venue:
A-201 (STCS Seminar Room)
Category:

Building a Quantum Computer: Challenges and Opportunities

Speaker:
R. Vijayaraghavan (Tata Institute of Fundamental Research Department of Condensed Physics and Material Science Homi Bhabha Road Navy Nagar, Mumbai 400005)
Date:
Friday, 23 Dec 2016, 16:00 to 17:00
Venue:
AG-66 (Lecture Theatre)
Category:

Universality of Power-of-$d$ Load Balancing in Many-Server Systems

Speaker:
Debankur Mukherjee (Technische Universiteit Eindhoven Department of Mathematics and Computer Science 5612 AZ Eindhoven Netherlands)
Organiser:
Sandeep K Juneja
Date:
Wednesday, 21 Dec 2016, 16:00 to 17:00
Venue:
AG-80
Category:

Efficient Redundancy Techniques to Reduce Delay in Cloud Systems

Speaker:
Gauri Joshi (IBM T.J. Watson Research Center 1101 Kitchawan Road Yorktown Heights New York, NY 10598 United States of America)
Organiser:
Rahul Vaze
Date:
Monday, 19 Dec 2016, 14:00 to 15:00
Venue:
A-201 (STCS Seminar Room)
Category: